0 1 1 1 2 4 3 9 4 22 5 47 6 107 7 221 8 468 9 953 10 1932 11 3814 12 7560 13 14625 14 28192 15 53757 16 101827 17 190907 18 356362 19 659716 20 1215314 21 2224968 22 4053914 23 7346367 24 13260001 25 23822114 26 42629786 27 75991017 28 134991954 29 238948942 30 421656911 31 741750026 32 1301116634 33 2275985891 34 3971022904 35 6910984686 36 11999503121 37 20787407165 38 35933908030 39 61988814020 40 106727358449 41 183408010879 42 314618221339 43 538768613621 44 921100967085 45 1572267396303 46 2679725927372 47 4560614443211 48 7750911227215 49 13155327706701 50 22299403559793 51 37752750566341 52 63839486153232 53 107828708365623 54 181929326719059 55 306628149795931 56 516273101160683 57 868402529219260 58 1459326557690160 59 2450125256807108 60 4110008390689306 61 6888571875563655 62 11536143920572197 63 19304091431125866 64 32278043626939239 65 53931864042499104 66 90048164765056219 67 150247021101683733 68 250523466789736192 69 417457232955265048 70 695193592384763044 71 1157013646099183331 72 1924502908999119226 73 3199293693910478997 74 5315606957067120742 75 8827185770996853823 76 14651075174432249410 77 24305325183957536165 78 40301823902780473999 79 66795261546498481149 80 110654842834494739230 81 183233510899014897208 82 303287672601782580320 83 501793984665093870051 84 829893261396371639340 85 1371987591623613513583 86 2267327036037418283292 87 3745578359749590227184 88 6185415477276573337182 89 10211005362028495900252 90 16850856584721535673393 91 27799268839557880318551 92 45846543444917634768306 93 75586709277591086518327 94 124581497003788701471090 95 205274235040009370457697 96 338136095181438330797443 97 556837023672220204937374 98 916742421006802123892022 99 1508871565229485603247353 100 2482823833698212269769824 101 4084426519546340831199424 102 6717545069151824894069418 103 11045543447461737851841294 104 18157797804350002464415500 105 29842922886411649151148321 106 49037018344053815432018524 107 80558916716976534817225275 108 132315984919210200393025296 109 217281295709736990114289900 110 356735090856224723787570581 111 585578122014192754866187175 112 961039796119149903565604299 113 1576947932695452875538535159 114 2587108623294487383832338464 115 4243606606176746349841911393 116 6959539032945968920144380786 117 11411755160828812257898975964 118 18709090835698628724513195452 119 30667812233174171149794901421 120 50262529284075116429565908756 121 82364264709325246137839439987 122 134948394490158946660395095319 123 221071344110612454838608693309 124 362104895988193236043259687365 125 593027590612174413214094132727 126 971080564942469053423188099976 127 1589925414178081352739710748522 128 2602798790243921591859894577113 129 4260376607957333634021092811354 130 6972685840976687872250736309022 131 11410325795627200260390393427583 132 18669940267223744851052232569598 133 30544696596939395553091166029962 134 49966363551702375506284601295441 135 81727783563324811174677072059033 136 133663469451155026302044702456868 137 218578642427480121868415510607985 138 357400893466472304675898121183444 139 584328895293822324623331892409173 140 955242841075428076288508518140184 141 1561441713200909638881338373866922 142 2552079236039683666904015066388986 143 4170803556108473141569852683730206 144 6815587725584534528549165174767413 145 11136421401101675052735694865846684 146 18194809759622247860211867505439291 147 29724162917464435008617829957785092 148 48554860628080392956521095458616844 149 79308082836466817927740340329466716 150 129528259688106603244387956768918846 151 211531286299164696134889757581729614 152 345420681138038699238826948501515093 153 564009394129713370714793876177486220 154 920850712696791728159889735265057918 155 1503341367350676820893514977245712258 156 2454098900406579568703681324476565304 157 4005835928981472062329192161359658790 158 6538248984325642546364960207498175301 159 10670812705689207264995763384271851627 160 17414131319308439635668931419091444900 161 28416784074370378244770206191806631364 162 46367890714526476272957467474725675207 163 75653591240371869598618584306781297018 164 123427529379282691952269815760723304582 165 201356324177779552623530140209105605481 166 328465473613909077654974845516895864679 167 535779189721332731557750488787931056462 168 873884550428564452382817298414543825423 169 1425262366678476792869953267661372439711 170 2324387505630649556879021115767424552452 171 3790492282296297411160208845926477527365 172 6180967705974058166633937258068545628297 173 10078397891329698174262219376973210454959 174 16432403082257723249904239164710519938437 175 26790794321237413002359075076709555394041 176 43676255889675373007102973209819972264241 177 71200144624500878690719165248961462065210 178 116062618976108675964119971382862187794867 179 189182177425048068167376257483246568765167 180 308350584122387169020838587303708050274627 181 502558202421162155712028939483750894868546 182 819040383638357444335923081338933782708355 183 1334756191415332474185258922541067407734267 184 2175086651120169144978710073275144889363238 185 3544291869074976468849469152142511701735331 186 5775119693888792437221999458946563373797476 187 9409604952058467473082130987594707360432629 188 15330664118625037034440211927040074410927744 189 24976409492192695155314572168745779464431760 190 40689165144672628149083406748072147465822998 191 66283824513694878507198369317528424043929090 192 107973358662470173883123045527135904219953223 193 175875844542191023382922382228430425301923261 194 286468298988200309574389214900568660325160740 195 466582001395425290589293489546950702907974366 196 759907409101123685893323122793771121742704459 197 1237584615834159653670315333672931451977622125 198 2015444706593977954000001414936385809166402663 199 3282077775411071860258104352267097026853871197 200 5344524488075552745955127855169154788506131859 201 8702654064245225487811793516540841296330466171 202 14170234424918308125692999148344822053241668010 203 23071999343094401455158763981864519621851055713 204 37564405391528961007981396447943292021489025531 205 61157694751733302436107253943880902314829157030 206 99565573392340736871245989672733674999189702412 207 162088049283212361883192528038700988620530873839 208 263861904581822662710661316790816688612383709649 209 429523059278517016118697599648291587528211565097 210 699166416411886234644632897102484986912846058806 211 1138044134089148980625377570627378384306135495251 212 1852346816083324085421605340591174644281296163831 213 3014882112231266762388057869191800196681562436322 214 4906856722509654563532844664551196450994135091695 215 7985858355355426163006339617006042722554241035796 216 12996463261585434592983120391630053582891295021945 217 21150190659082366795610093402797719973038870112773 218 34418273206264056176857884670638561357453550300953 219 56007955364322030582948461535593858495270248889213 220 91137344237701729133313534878848801562551970762052 221 148295914285438226373630118066718047440657302506321 222 241295000447578963693434432280890380961147351502011 223 392603289160417885645970318466866210620294596705173 224 638772433395347304847065145821156091559402831901082 225 1039262283011033226507503508258673199501701284854214 226 1690795485683707362129299982448155243358829127853104 227 2750705198556588792958894965105202661875657013735020 228 4474909037541200996841502067452253204628100808987842 229 7279670256612051472736889012247178732472610216247488 230 11842044033400987595498103244480492958084568378595503 231 19263235612404334928995987717892459816375917900250206 232 31334266573682461040291980460283979595467123025853623 233 50968011770036586286679959039663664053331730621468707 234 82901776908913718383025790348311464555900823289432686 235 134839799989507925485790338940637322642105218881097430 236 219311091641558392169135795909952527281978658329779019 237 356690425178695712035595656051183738525307781732868530 238 580110576648848749998690297354382684996883036469123521 239 943449612967660508493019661251142662270060664952860032 240 1534317887934888215750136257722966085916752922745654383 241 2495173852469168414390039249295149357102388902770256264 242 4057655855119595514269497850343079657080310348344129885 243 6598400273685342698012955870944860689075145460392886395 244 10729790963293338883552074860733931392015542069936727146 245 17447496874166702162423061993435514194660847720007505172 246 28370328673415110702645553445653116965430968668365469414 247 46130172581575302450849665671690163738628308232121157257 248 75005889988434866149718317369564199073939540191508576533 249 121953799666902522830458617883231272397350311824368851934 250 198282817532526731033499369893169945038439674787419162796 251 322377485324882402002705573410253219604308018071219184585 252 524124303711959835910807438238577734425353837329757124026 253 852106665486930300099062899462549928766335305859329723987 254 1385299858004601979552079597343153022847585139376500967274 255 2252080306454584461796398740155889621063171733401763341279 256 3661122863490341039055545513554074393893077937916344752357 257 5951619693912773617876594665579151027975686531491183150242 258 9674901845025444264192877639656627918528186710605075011805 259 15727097450023550585965948740344937033174138960838167024027 260 25564734646941046909728515656015195260241021831926040197585 261 41555143595787185668326285283008393001252769103189258629042 262 67545925456553990622039539570586717693017385916374967262091 263 109790428324041267878645259943954000068605465969249311719720 264 178451761126846140057962729999342550747846927718235301937031 265 290046957394024339097736261473682498808393238393164559120859 266 471418895850535531724126482711562420477935109152816796053035 267 766190801658604707125932507335703045508237181439411417998406 268 1245254828089156583856041549689639636861975024605212211742466 269 2023815716187874788217395275752826109806262302755669754062638 270 3289085772761217959198516433027292552245245580763428033602070 271 5345286821523629987851349875949758095032287188752416542065616 272 8686773182518145395504186714977878892715447213893410808082930 273 14116845966687994733377283127516299685620091110399344153988259 274 22940805764500663577919700056896989173346241070544555455272309 275 37279624408303709830784012777537424539108146516102807586877089 276 60579589617904191804334526935635056279845123089807192138201913 277 98440346383506934850281335675505642605822810999625487822642539 278 159960228165749026977317366372356654204071280404285495343938455 279 259921999628139575667579913371868300955964728015148840925602631 280 422343945895055264207431091109111083322348393989068415097786513 281 686249090024149975397899046754318695996856847275896343173125125 282 1115037900555011348756411063712331626233526641410079661402407113 283 1811715002847012372658049054902831150272687976054726331943408007 284 2943625785126351904742014064795821441395660789286056368792203514 285 4782641689387517922814451856523507628532172525328604066230999561 286 7770441269079329820971806814831593957636877377091591955067630111 287 12624557672039600212136403561504315862762605245159009803065131145 288 20510647476343789635563751634934964727781848454831382997856502020 289 33322328438883988594915504833709681733728180456527761469214355432 290 54135747805159745617719261768797186559630565008403722985766752704 291 87947971523329548838165387442387779026439480233975925894795517813 292 142876386649902931089527234009340272434436078523555029408475390799 293 232106921008254808932854623340201858890052816202663548885888829282 294 377058538175360495488578309925771150582137199484347083941761712961 295 612523253091281988603564721661303272842735940139714887971169902411 296 995014816546677569663586562191868300304622908562972980864389326890 297 1616328890142286278557053598903950805644124535369441602198504699034 298 2625567554500419748307063147855069715772808455767891213507756384496 299 4264911116079430869525137000870170339676838349216558343103769147170 300 6927717194633077277810438612024327603947307103757830834994277828851 301 11252881513600374854603047728550571115765112811099533823964780840974 302 18278090446564477985277597320426409219876625733315615164508682070180 303 29688716918919842618713257378542451972724795698039902941383475990393 304 48222044089569153130742781260308491341253246295639151254090214297485 305 78323742732896568022371561596810844882226896753743592878160943365496 306 127214005334956404964760112672580034091612415094412446330152413536129 307 206618948403283857679962545124775926656721503590977172250600975042168 308 335582372737864016648101634650174668003682592204099743116684438474873 309 545031940709765274616812478376847304302536204529909669365666887255665 310 885194352375466867183455263216956440053577464647400646405456640778872 311 1437636952135326680804301108851567844450616847421448437519009947679426 312 2334822003341116688704191509939794360767085346186123932341375732729565 313 3791860314669213892767509820848524864203561855994693654726663652592248 314 6158074378053940557222663521186845423724676126715580440730788967548298 315 10000728115070349356750878066945267176571460345586873642173914244712345 316 16240987980304546952678101745986831549906115717429274803059317095741101 317 26374695012276253857575257975651605307090822760179066048375896045898688 318 42830847408015380556278758214455276611441590221368167893149680349935268 319 69553685770106750856466811682695068997257872426957784171216665774001066 320 112947840970283008732415250642442668418308836369975554517783715653545594 321 183412977923798572326543308775257109492611850201689974677522693393951813 322 297835577933441800041370683512337465207694424491824937505153242244234608 323 483634766178222165342371450071930105636904992807736232486523036031028009 324 785331313623215672337434370216893971162360373653050580328547812461998248 325 1275213259866775827106581058336602153277619452994554888377884313575265027 326 2070652723425310131690947959934544445594734183062814242214372018997544357 327 3362221313844584607889092401577323725364331378864714984946112502106143220 328 5459337518607335450884157323848363760119873380133032111635797708832805210 329 8864377645649951108200677910301365021266378571704937421391980984476506797 330 14392997460806713914400259557466420147010600799639515071098500816301890062 331 23369476219304836592532888123394747853554438360912150095692846513425650308 332 37943857094283049176311933780918179990093876649365126822383469558090810535 333 61606817847957516315155070070489924187727816457918581021739434683924984007 334 100025542902097792495108080042706564604713050632589816301912928875614002967 335 162400713261704582725775819641158520485778701323958431725215484728598794604 336 263669476662132662641347742843383557589295335990851979442405167686599887436 337 428081762975115068957924177806213194043310716219954152084470909328804834874 338 695006033250439202120639392670463863095156891568707889892738186252660074823 339 1128354162987917359630003277124274273897701981960354690368371964723496201442 340 1831881356764629721402025875747863954424843918966145117473508652599515721561 341 2974023047273231710192173808969696360452940851118303778912434079868482813638 342 4828213092442084022319672295270402703472583939101917373217556064687543184682 343 7838332356190272635477320044061563458143575450232314548765252168458506968572 344 12724950354358400022759817261652723133533528426102811606327721595481261341561 345 20657783834053515900866682256733351142488534478994569141115653328494775370698 346 33535640219650216658889448225242970990370032062757718871492763419944753517450 347 54440831211537518241250658651056907683537211954156312541254943306492580616090 348 88376784625018214710464947077792953019168071158136036024311104473171854915324 349 143465336195546084681079837599831026501622003118733760458949105594181268368336 350 232890154384664471463783978598759243718230507867257891179417519473540391887618 351 378051244520666903734118983419187370501244132917975111716374683433749696544078 352 613685186436624549765079014369559129392189921192149323444146208683267740315067 353 996175972470205087608352511220955537847278986750283289168647580667614522778174 354 1617044488014413264001405534912215322095865584211936965312512661235334430261236 355 2624843331202691409759064940626892180616385498825544317090573708764691474298980 356 4260694019192990362402894522276180335546517958263431545185848736199571774981267 357 6915966421320935104030971447630923375467067399622066550159591638905284434362428 358 11225895711771168725475611196031406219396573705914639027458614428208530483682898 359 18221526475822863271111083068041795489695889605009172034710367776267386827638937 360 29576321802426147517642674733119351053407965792938739719274509648403823897670551 361 48006412237111493142262391238994141680788474037284994213936614987973388177320876 362 77920197615233131457719570796541268606489546964289433869718535086682895132470897 363 126472637389983199258315006590311295645019627932185317621359534120778477228614099 364 205276326123293331452073854445011366913310222976024297115999210414094669252649915 365 333178482176294392687392106797268565284714354073412575180276663328817224255474121 366 540767818091925284917522260179665265113975985682041839044216927630349802461453492 367 877688828740884508619646340870499942429060223402503441890695825400816389889988349 368 1424512185124461981700580107363249709269602353177647406861444065335969033394828094 369 2311999080670693892251114426117679953501129343308126013542667482800918896849317271 370 3752364870955326389794998124399702801428939664431507983836726823976403901858224560 371 6090015623688797001464534419832896978332210583678204201565034492714694456382928834 372 9883885772016811577434463584889877179686048957486087162829600981536438832054078043 373 16041058345371616653735244769143883611016646845668525850371522962168812358683186943 374 26033606344782071836457558791351959733976976675116311776025098111565217015022851743 375 42250483867759821844696492239728409550586403628847382901291199611042536024187282620 376 68568571618383041128997587382590604125331025941826180157107431600127367734451286635 377 111279356070885529021371150953230195357939207473385855565667831869864401999470146638 378 180592709681846776076927893809484846708789194934909566377671072723999366224672975234 379 293077148333123770304648885473518232134996372905899252060140189339833924946659657471 380 475619722592667743876163603157378775998247519327167177806784721622754329806862821223 381 771851818091158739622632642411494301196240889655704993386864047596912471669919743068 382 1252576352438097078860332164439241977448768205146323167278952018225518601197252164535 383 2032687929466146812041403503621496501287971360525827848552031626627892082944942679078 384 3298628852621968695050162205903253895790244241208260749876984275048332835179320610544 385 5352941111783628385762090155753124838431238483587504793509245718360108437329960366222 386 8686558864881800455715017228579431163156772027871074865568124097754426939041423727458 387 14096113206934087915540327970986489341026216613474376412784093716468813036607537420726 388 22874274202710005281355191976909974141965760768451510126025572493698012405410900283841 389 37118602771036663342707369847546809069387180718763885188176411401133856814574269568049 390 60232694466387149840049006856372149642714369271410189449421370507050241100293941012357 391 97739330092001570758037600404523894478850107940874043793159987309973514373194703577016 392 158599874906445596349541711849279546702601221985108362361682691440909574579697734107871 393 257355088202372977096937836493804050226947552334008180656756815844512487480204443716530 394 417598696662789172018334970114522215971164214724451393614556598154407544623040247582788 395 677613401626119174815418803536896723866684816244189914197530576753025142216108599862815 396 1099515448608548138119829565380218213702838845723975424978609483686034128939348844747032 397 1784091817322519045174321672483701848104844920818680932954044066757600838545584167653996 398 2894873583349728471209960536714040251639480474072150457611861904446688963085870195202451 399 4697194685195957654930385578099900798546889241510931696314107867796756035263762271449668 400 7621563870514534465683856025342727228746553700643876473943064536362990229433702078321204 401 12366483442243814807583123278591525063939074388026981292990884706514332526652658098338641 402 20065267801323281420012086591297233493850399360369914788851497062384131745947785204891346 403 32556696618761978919928296292735194459266336976689219443296938448825083031135445114018892 404 52824130283993844720183918376517219540529757001738638426784284604874303990438810722330932 405 85707938142088338284392966136638121256148058352482646225770450342453857499739407454485214 406 139061345529675926728319189535263381110099769100960323994497248603860429243359268030566369 407 225625672015233459867451069325143694603202403319933279290316926484677077246446975598158739 408 366072682992808237437296052184866364805725867362187007859069085722158429313755929845873299 409 593940408800696724680322810384604179675193467172230758365417408156167584947742795744852011 410 963640811036040294508724691975693894032413330739244034777349899788059633445782065376210837 411 1563450992874978052253109554377332810853063333251633291562994053192488434055424441840212349 412 2536589296196491569549647766709256196829611542347930438566918483126006917193980751215590700 413 4115407554402415221902534964296160905238461123984485992778921721669920417441429725824673812 414 6676861608226459088474427686599035780511292804186103637309958321919469679738607307350700077 415 10832501185604513452895065289409575234185322505922033538187134363953386010665287561301361612 416 17574459574460554871134395878336919839701016005034458196800998055073863938635192167262072329 417 28512289563710921563182310505562726469267917317459406181542221831395016359917794423433321499 418 46257174722509469213877962016739253012399892113689736543356232311606920409099174685713729124 419 75045218674300550712315681742316803049980649058831659937548152350144894541595327176202136786 420 121748573369376458832537971847289702739347435832501818800017946873288572790813213987466525936 421 197515726404551911786273869899832332160813442852207384996920770808628943119402113580981686740 422 320432414107721210728344220803268267534343192091947168142850334310514452908722514903469920837 423 519838189207482037358901822987479465869646650890577487112062510529557514123269062657541540051 424 843328766345038199435297120285646541572107722663878996864413556051651694152227637374271246136 425 1368115167278846903276431812355769434479770195607763503677207962999116133856918434955266273840 426 2219450308382021736990795923694819556693439095153356172017002657047012892702972731015502233499 427 3600520062148372702714891420308279279591026327489840716876894047990934206610930097089294345287 428 5840931331780716733711537469939300165667626237592549121349872008006634025564840011514658740879 429 9475366941674123642538532074155444322852121234220871824856406598698038704626245922190262883801 430 15371174782461294177908758653269755971731479342607048734372633289563238557101631158708973110022 431 24935333780903991381790138169063569844245803571317327459108835215609971812923666526749682203584 432 40450177129166618069026409962734190239809805108308911116631252548611229980077455626383797920071 433 65617971532681015275872264509139502156875076730496637866734429666426077174256198756034848238394 434 106444277850321725641692592553286518238941867943258207509041690809562215809973832664263231366278 435 172670839194183240032190669632505539346088361533127136676197008596668645846016617590416301653822 436 280099836044307361495117725888186597823243308128691298603839543215065457416169593713948193446750 437 454363984049701058105275418436401992083873928568611376149750319619973280951437902300012960552280 438 737041847905371628941053562201977297915973678059436202467754570329305717204705226080744688380939 439 1195577168578185767188235358879959129786681605441519377403429346949937057492157377133038352152371 440 1939368380918864174949547639804293425576511592560405146761332181070342456950495340074115445223578 441 3145866250556748433568721625952493080226959591193177537491641357610024032919090326141947860662451 442 5102904696972586478384130514210755932583239301622989503963475507881280077271111727421376140541576 443 8277361714089038155490960670605025598109160868431517457740579371787109438085167824471112379349394 444 13426527243122968134030359836415490042129550971109017374801954354792637572292323965746863763841772 445 21778740555840237464538179836637524432481235727157609287490341248671046840784905142879810764539054 446 35326380229663841520095020147237324513773558614074274496484062757215054964694696695198965832511358 447 57301084814849976123694929018665885977830551546252977780531421275758636330393430221131758495109844 448 92944541504586570385134003378583239321739491595529651119196998334713810522942496141472259281617353 449 150758666808895564559671409272832548065736569795756970299160379725144979123567036914416151002284269 450 244533325263076057110975231345018605876659371499177642077429248973621788329812805970510651060030363 451 396635149511120250972553357993983863971114727118047643190982800430272318654889876233449523868619443 452 643341749163086183743830632516342050658200623973970136786997045215247036061142014472061036242677251 453 1043493330502471761971214022914507867318109432436467060426563615337279461173728091049473474023305832 454 1692524785883062367259188507734467228509343112146435466069422870380249398195502958718737760226709663 455 2745224254431841539691455119788925585748379715509153059751468100717160319422488116280820675956155918 456 4452644884579543530026676216203245667300590077193482213483182684086788039197597004752242882785863868 457 7221971121323606581435971559022252101689141893123118934516645655582989046138692066402452220799476682 458 11713613832481973449873384087211379842908784560158169646083368347787043836074724569621261434741719704 459 18998684762699645916314895596391219947708759569185413732080359715970418923599180267004507526127483411 460 30814396230659159815221152288356556505515412761482339679707756288454101297239043617444546032975987601 461 49978278437737573154610946583238037757392552642422675531596430319777522933692756401528413707282039584 462 81059969748264066150195184805032979415254267588313084630372052938490967536959018451074031179714450800 463 131470740710264714619981989149815782549338454664064430837405951506164107901440783629123257921460078565 464 213230498062685323758458528931695452479943602193788042279712059230400848661259334395904194944821447737 465 345833518901409893695724218304738627826110308101074886673828912371734586174264710564104706023016348982 466 560896084696773565203252120592154024367656906350003127425007716526739289209151806589356106466811211416 467 909693951459417040155346563083655465041906374363651938514115132889993971553558322556531512641654374038 468 1475386451750249379898336701677560515513183239951961633888325146140544466888557403608598604174962705229 469 2392841166665184861194243535215816323630640744077542941447148599391125044681167701919584446452431699996 470 3880784797465359540786599889330296245243607163509216596563856244158888762002187216336137211228451067196 471 6293943906636524057608579318096506709468563826672867317254569224747916062159793048694137313306368622573 472 10207603825658613655284947489204646358463785552179027912865303068329010687588054768550198501666213686626 473 16554740796359117762797173994829804702925909590920768463124683746610017256447706735636109769184743040005 474 26848412807640397353269501191636025599454006470500108576165028447360925118594003559392854040781199214633 475 43542414853689172320656036088346048248607946314756989553770521111609509666670415889706175539250207527402 476 70616157096646528927430396142696367687731968101687202250457720114830834620303541373592663627820451431559 477 114523162635349455528751153521276320464137051956600445607168382298246218598334917184027923382868849367641 478 185729239852337687477243722816881296759269191652885615692687793267842345954526010304096050270308048418611 479 301206913293059519868409793825064461954493780134912882561371031280019198899840747002054079557726000822931 480 488480584071137336810578075864137186892931486875891573768278246907087429224914559681366625778087818494545 481 792186439095349469289587166599078604880207256393922568522326249454179695001044535198575552583723399931844 482 1284710395823441296344662733491039430688416191538105048227417157726570306687976904359577491229788116929839 483 2083439149306992936794402080669799723423608795438034398251768942705522276035052202922176601507175926025544 484 3378735232175737262974978132239849882087770325385216797144972475164170631947124393645668220639610449397863 485 5479302382916460751555680440910459091804287697102071238785425874722447513038585596910287635199787893578666 486 8885751303571578549237091362786247880124715815036529429671623923976083342352738036065438761083943159283259 487 14409895376401684560884467981560445667544134250249732260837829743791238376877860628766629250811955610867494 488 23368202058367111325721827979344807487425875428387900120381994524505080794701808563133272360754611728626257 489 37895494503077555572341405968883945747330041444951514222380882408285980166865020196602151303132122457095634 490 61453649008149224273280093042839053434206547986087737835191742087654076552295392553323394817811148387334051 491 99656493026243098342579397020457272067753828623456438486677926112402186550412118610502930455828807281186006 492 161607443996117819538966626579672000456725619495719691706134851920071154752748930455557778331743286079252049 493 262068588499109847933299827448695811009598815056419929320183487512706081533880999189157134353746751066729315 494 424977985933713048229028401208090074022612585680592515721246961603979637715384744963691370098401586917590618 495 689153179348074071559649605531428135945236186206715786111787619423244540063168089452848794304451546313375910 496 1117539723635549640888763781561472754442410857694279241749596873318436853141117716743783761628707736014093851 497 1812208066252677384923217863811286905541468562351403218789585529296223801697347958895382155821887001861845631 498 2938671511511104766935197922619298196054760465043831751396070644748309765443080378281070115598606782407664964 499 4765318462655808324883261492993910250757914330840473344972560758764497216193875590671083822551964793437149982 500 7727352580681962898844733437494052732437167107962940498310489987767113392308492195031716877449915728371023322 501 12530472534745071822401515965472889157351798217162502353517015084518597679600769053051699207393563134301634501 502 20318989213349730952774883443997838793171975713731258895520216482235961397728451621053674412344349396678532262 503 32948427337425332043440071591447789719388155142825915408711905741023627027677608728188579916096212964398554253 504 53427546238029108244752759639548816562256004926745608675455876716020403230233277417798846501052392954119825364 505 86635068852040276901103347505953373410515336986088872896322134516278188400458367076813413595127475046625092870 506 140481840053911210147317996633667491899897672477699923334047374078857478729398357082626400127519509312225456177 507 227795229146382140347092024409254906942326305233144745129249279487241844245770151199610924901275002475285953111 508 369374614404570434831615593381206790590449085816030698648131157680995553055893615106993181735898768857653594636 509 598945708995667404330734183057339671801191509789069849319152520354465568620419554936005118816881743913446370924 510 971193734049240670844491140630421420757977988484299504247808647357783638123551999539969007766191106276519638821 511 1574788719138642545804911762730604813284349231409030941808098175709547380903439956384337572235511079191753733153 512 2553505139930646399546756452341424590762923360938607039369023571497406001867518763272568764086434918972813085886 513 4140465821905826444973588850618211015317284408856362386902863024300351177487868658645217287373923498087428969243 514 6713665611415834874619088148000272680938313568451238411687798502306104783072562546468026464082289931913391531847 515 10885998045737655300865441969829026343387270677303654458815803028267899674135795228655937357943529952019285643875 516 17651224919148991605726214070484404571715858611455745520986962725567561283050803434180590799049934950808290760150 517 28620650839298366206939404018847931285589289328163243286159194191495455199777413736123837862988868814481517428659 518 46406864894854923245490841428711381553830549131154161278553777020375139865283012907746368321077923953295901178706 519 75245932744973104893765873545693922346785639901451907570482923006947295592303030482026108140384580464567046540644 520 122006203787056226098787679248489906280291216405459738382324004489860253256323800515453655611899247358295290394335 521 197823959690078602388960876596144832228135217351888258382374207301431533623087749864647731392132332755218397261342 522 320755392782414234670410691198353881169867248627271853061357906589246884930072144365092802965440650714704864036106 523 520076404935824496602714148037459679740346164401702072200375263835033500768561369046679843099978634470704316218722 524 843254079486854388071122046983318059960931825711793067717575113217029460421089176844428088787743117799775529180178 525 1367249818654633269490888528412185468260671798120870158397041210058586843467714645205415568941223187955996414926538 526 2216845514142068581896603727339721296623778998904304414475466212732304671422789721611116131328811787112839399309669 527 3594356283029253915719388927345496656987989139147976544819051765035749892870190558156402817758316303974070725527401 528 5827804363404481282781613472474138583350499037882060822562425588677760302134703048269063833713355843478691961970974 529 9449024162899485764632864540596755849584293585870382990394699813490873810198344302437368056982889314456319880429586 530 15320294609002937546972260014417477660367763127205101865325938369236420363472623409289017389296002886122040122902109 531 24839648371067238521972415621287879215537758451347491805641290558940177323676723594147093656792579328093307692078557 532 40273738661934106725271917704068597090843258102177403430085637585994510568544978431189673938870393469767545346528274 533 65297512314030314275354114199938079732970618988186696107333803954997023661234255228333408457783556850493408004047032 534 105869171938857664267356303428565033357409815546077466900709093889437130514683221555297941556160681306035664559294899 535 171648730496810719821434636847777976106883278692030180098547456842651733708825071187691692231347862461989830574954738 536 278297869642485183064893362205124345820358202905939101259074660050037456589107610217513921850662514222146914047176644 537 451208613590036697049449661578885831182369473506686768860447617124714103139248021366120951830730784755849263840979635 538 731548463890081403787512898306534392083600685297020552961031025207060679182580353222689697916159509656511087165425094 539 1186061071588421390949082117650314175826479154777305047875528414770125824067253151469670146897765756488069683876519723 540 1922955510244370184677417532314236691492083434015107846967154074486376967262036375485243977672065625798540749500152196 541 3117666550706969301189574246204977770564261088408852214306720111191321264137571079578569562656485331278616497467682831 542 5054618004591395448732318935330054527782802032191169780004783205236556313426093322895010357087837852554871577485914000 543 8194930467812615139092722489903964893450722647597413263531688064530559858046628796806088810344377116466059253229351021 544 13286190328558342652547128956184563817213708762502910788753670724626522305619381623305466075272454498185605629529485244 545 21540408565039579833127191551064224160977533693676962051646958936500317553479644710049267045550444551016216082021174395 546 34922528518420937541472461751862418464756539259250961839145521967949432686443486937466468199708681154615486480788005856 547 56618154476952248310685356726707536447398102950518389500091359231499855635435596922818551840458808144137367946594716427 548 91791830013688076319510865953480747814703830878769154720571928669699130250642185795686561933586122493919042767224100260 549 148816348902447168469995540529540726635663597307085825332566047842875712199208180268481549275929347350176790017914110861 550 241265690346257321562648155843531282967136453633885860601470444752321112423284079868945962478374662278361280250078024710 551 391145915090633937910792600261442358943092143465408680566467110637152128336301268164292691766403867468397831453554865565 552 634132992708943595909282322109021299404471796373751816660933663988785490174971642461737956145334431611544245782420273555 553 1028064170913560567968394124701828458859212296195016609654727319327319672882762916005846308873370573746149027746895967296 554 1666703814008541458723450128896913388221757080035918793609058888553517553374400928239834453621524981692155515391232305139 555 2702059898422125318304797741904236284590200600853230743770561430142454173928944399502390392265144599984456528153846181344 556 4380562276316731924774512193836159246880062466405015462748467286787427348053404419938689085205025203135371458503139284718 557 7101712652124952705057695283386654153324083171373373028463098857881510798620505355977908344882898561206992046978794823918 558 11513163969713856051675051965413998410800294610781960036241094825957386293793017744368633414202087227202643702989716995280 559 18664856140497092287035449281911618792778102183777288207071372338279181107650101678337174654209470300401615625499853979656 560 30258888670141428920001087729418313873989410882953142371003911709744619505341999832780277436780822384047656618951548056597 561 49054592889227324777603577808399961704492091947113349547110135653455173398874136217487660914050169910101100275637199859067 562 79525198197888098601024904657306611038954523576311870634442810000958981208846555898907141775969867167556629358706349390590 563 128922355804223665386532355095825572543062985723052450407777837931573718772082990261667856323481722516094118362334743609657 564 209001835357739494904947669241503585859825133169085432634400585502629606747428610363516526918812493106250306788281292379512 565 338821037234699354930435895630016031336064940465990341819850515818055838638023910258090277483092601924722137555570081643918 566 549274000020803116745042237650596771201646008483349140218200192546867708402957258755639458193851465311822150298921131376870 567 890443010756603458776208166248886698692127956415950522093013425747945969773665759367239735438044516858305824470838827498084 568 1443516111706872638678690179271601171658264193413416942321434678366211356653264642436090626075729435612280739966518541233889 569 2340106196894044393486666925446920104664408801418447765966470825782139667244153006388762574372047017817480508931408393294995 570 3793568483960953309364224328144018432726023600330494694288855971900073927076965660641514355003454237742888996900961173275367 571 6149767930645605229074795768597317255035010581309687926740778750049043226231426503965519699913829824249842487065112007813347 572 9969375839757206888329639239976409855319153623967814591116787999317425894914016260335173132747543363320779965045837981610870 573 16161276445344074993321534072816625598257437939740315987682911622379209675903164936492118265544158478524310401782428908246710 574 26198824385193203884448356567536685798479989376899474707596065271221986558032288308995781537138884167978637859646051653742493 575 42470405605570480348880983950377861215978882126876508643273729965324495664137494623163261981196359699878676261169084769775357 576 68847706865888833253113190801055160761452197270387319080746908486153562023311700241340424623920015422466785064991327522683404 577 111606894121617703423660089032955227235965053330647657831042933243377316390106674288676366631656065824046555774372870279856206 578 180921859512790136072402942625788981005603359834167023054345856394440822834314610256279826124286528280924909277793848271951693 579 293284793809849921943382141182271457982433699147317906236712908974537799654872739137007991124527558461163159136996827955253700 580 475429952023365883396922342354043291291895145546184796892908334077764028768201959495639828102640568651291164002946103948063163 581 770694084709383934162071517633328345856431089259204080254028003063883139709186196931301045396187058135688772060681506261205947 582 1249326674309644112006148649175666151279900596436124626057910731266638848570487913896043567109768656987525859420037059292172575 583 2025202735472090993281730982659581020842571388297141051503293267889497678577294682523989366507696567342593948177605122752020769 584 3282914023811693153366665723280320797216483686094666116667974468338805505473094804310584562534227094400447167682665515489531677 585 5321683349766806383566755771977389652467609680697668193098594861812968789694024614132300879850493800104457627386125795279412756 586 8626548578091481733708584131509216093074163561416537637562353296987623660677015060536787618310348325984135300992384898103316662 587 13983749722854295494367812064219042068526827213250155181278204518017306475519797079705073256159449380759635927295961928297150624 588 22667767300454771333640337965138917084368961393848735002308834359505381946388789851864906305680789467307578082595655721439240907 589 36744503817814075287724678568956439715737870680581381816494253025519128716057276269231882723178863666125920652605544512520644831 590 59562726912282859928620355718393442525377450569471502872638689870633020073259937390944084733649745541787905397434704022718476200 591 96550673318615973521804773418136199813773986663714135454944123782784658347827600359892188979509909304295083257996722937979130074 592 156507298613431910526016858298246670476901800492357323640733412004569981395693000185763693398887180626650693426211584811629129662 593 253695312903100038631857821311630381686432663339620491990003823212451462196906311575755726152789308091518465223311683778168264386 594 411233850870117241174941081561965210975877525016881830805320922165753642246336932890129746289764835649306218280805025259049061486 595 666597744097854819335019318513573192511064197681691901235643283676510441390763756812261375753365345047527653536295832130541800196 596 1080531414646195035127078032636994449393230059374420993800312828011046941787574959020535957627965647253851728125765785876698522361 597 1751497558746910588882735570555643829782321203150566232170838235833923988827873048064707575208671727987137132942962814382359320174 598 2839097193074189672186361411096303539653441867746437959749277797656682075832654516804326302943219944677794429094037931911064364985 599 4602031371505045565808893278644084243841637821124924409697545169966843546760282934110107666237822255903445040344221618902169293356 600 7459633403944265394809330124220462797428341127932265636851260455566583472269103351258596612093513413109189382914761582134870501439 601 12091606234498287659863771174828435791851083643668602343239886753176269245359946800210275033849642805307425614582067134603904770435 602 19599685936856561816299347272652043651617076944815435533729619927901336291629237593887142008022032765950031438271332505651559200548 603 31769679928817837870870716454678141477352671101483042124639444548783668801626765115794631174177651544015483785275516916337353340186 604 51496199921551401360476667163888698188200058939940795438277291833311136789831881831444621662039990524604425072946677324376796621699 605 83471101663709236253753129411202731441123971200187659331240819849357812962837365655723670037150896204958759700089331645327768789269 606 135299357454477647017016181366500983638441413897703454443776224265486316868472142036691282828318551757189778322932712827161426261006 607 219307736800743906180715524005602425600613297822241048472352074332093872614925313064720472338305896285288655714703421957064767571804 608 355476427806995610890611695915796553929582379005777970419555735265476625099909137052681776832299249172859804935468669948527577795617 609 576190775842070636749767074760856385156042370526056010884758619385090033756530067664969273854077478767888907239676464744134172065687 610 933943148435171485173034899601145261573114602769473460848190825639329995500479103676889391912421326382616288935405484792510882046826 611 1513816480297678571759094218412921437788355925349852163506277255384015573576760307163665769262337923100424839827995949423033912790140 612 2453718129539391886908065836820361959550881746810846757360864182687627945129719200565340484808805654959797377595229859684237064151798 613 3977175666664048958039011519933738884519672553357267043317820770273802689154102545216335082223592813577608661883734319665032869907642 614 6446493353836961512331790604885711253835424562437404582493707613831350554762322778228324606258081902899856408793875741845275223018016 615 10448909634961510157573528135758550997913454126709106771185123263596114310541424366432084655614134523049272956270973168365370113083691 616 16936243160892492825778613851557146594250223193673717198030851503185331092085506033662367208102320398187741508360554361612540627423983 617 27451233582408525060098560805593802108672184370745077609816537031483992448900707912659392424469095184236333823244525734405554132104600 618 44494397701949563017872297546329682486822936389516538638767575690319285379041831076148403909589713689642819908774465314263909648103547 619 72118633029561158211016128914546146618545559240324251638923626864578219123778307090186836542879560720468119842520558009346231472464770 620 116892953435362340996225868856051445863757450835736408845748445050273404186963448957014547105510449741516193382495539647445878085614857 621 189464510913978196039421335308099993537235020928925302686507144428169016450967083638019692277222467270005762347865896868905762424643283 622 307090311502246864307450579627190094697517204924258858236954443097076194149033898237115544800630365335090631096959044148522420133305600 623 497740594018186100882049503628290489700407385842398116873532800316882752516236229733835866717995790359826057436482783934582270050548467 624 806749524275300358294167970104553258213033086689880844060261365883344526601836272915701637492718878555939787534403467796415359941253735 625 1307594508650314931764719360461215620590933954452642212533177290409462995372715273573663609435839508132345238487832984131068606190341502 626 2119367042037311215717928326773768551870031219940221260793974883230635707862926852012492660207619761797134815372562046136624543249669985 627 3435088950156150638054446213976474770019327284195827289439807710124255053305126434231235299606233634067187064714309037925689921204712510 628 5567606400773682412146870220001022577421680740334705166966524125970428829661062404607121655026462257397110099576562486168455987851287621 629 9023973158978578317993880719120329457629260489306277234529415513583160485631211572829428946606680007496788833822634388810765264584612637 630 14626007776381226893246449057667654260460661749107194957867036106296981825200469356002215251797514096125672013539026658997533154998496459 631 23705686960037517160893816293343155936151236324010767141233665390407104485371400810426705874771724512723617540753130934106384548014752113 632 38421828977725422965581916380096255154498496272635407347344188786894952885725348106325719493571796305331517299569631518111168188276128717 633 62273356203747332217233054761028414398369113044805162220683507467355089997964889617647283066477538960865349479205410195426889592167066860 634 100931159688763828078218254751049634716246450104371785153771892993186527401972763079330224137073933851180187250407327067315013704790114022 635 163586330665786628196414538505144953092834375169002646058075342001936086777365442466720620009202959488931459109378165284958714340643458760 636 265135279635117001558668325880096616769249663376711982684495175678128237637400036737340762008846600704886031287297952068274709596835653212 637 429721214354745649849356742025500439566282619612919582284409121638234028265195233954765783103958432825340091730549958550883576186418077427 638 696473887324271227423946658552005879277528992720158780705732766713593034722422740970734385023213989208217975754471973688915697609067943615 639 1128812099067267489761308552225897083169337657613422568853223477670306518945489350580225033729868596277315347705268813979149033112549603057 640 1829520377114197930904676321168541629547396438430894846381913436264943397701039382685324605767129958892942653610198978598221312693521404307 641 2965183864292375285695522792610942884413535924311925353177248582544971223815763182945518327131815765205308944990153265696657372985130804801 642 4805790020240142355120199373864988895449041862575638335311440522546964624374684907926804381717405375489899580727152545889578684070862521063 643 7788911051476996736389553133443277871950969225803636110990969383968389127943774220221622325898618817019725629658608675562150178425574784168 644 12623724017495187467285413074013056637207182689894626169165594129176950060238832348591860939277430092637603795974261695838663418822074028381 645 20459595181694711893159693089775853071803285240669525738172016913812419832276453070639575470150481843825420558931660046887497342840810697832 646 33159302257690475761549413206338810945038503558284022074121652330087668590959561113173593505088816799014291610560375130311872698351095999991 647 53741840610608292262367921027680572857388725822277019888598359444761867675267354221524257046348808105139214243737937591987427162692131928764 648 87100069098022449828767991393840082687552107062820578209488324202445299705597905557323031295939809429273125610709143742577299948095386524395 649 141163779109577529729312378442294393307306029437561549742038447265508927835527758767893622533435083289437128264027205022213718642990020228391 650 228784643838270450888160755030583670380657197122272452912439420589873027417865666606029180647699903989197423948066179341961077282495023383738 651 370791087979465242491062371652264703204949081961173050941862689478094954040183443574732590955641350543008893051589704725287484193660797790774 652 600939192480023431055981267831069026161596488753438477132668002892995130104891785455057197269478280942840597768911108401683016432865444087758 653 973936406153393679984217798982655102422100048146120185266905543052976895269134988323060784473453436352426982424335179604888536016952443651696 654 1578445184989609865757181790368733794321709279384996507311565145413608024487379053749733079408367784150434306121884207592692337771587195160600 655 2558157303193101323220154412694688004340160724064530139077937654682487485059058243505876468215492746912113971312395585608324909079526958535229 656 4145947786589001746306642608253684344476833664908241827880835387709404940401262058422992426555008436025618365127893369895218081673691612481899 657 6719226100238491443030836298379620254108784417870826263767109398446226682322597962385392185424336217566551027663937086424770320186432872850841 658 10889640195690172179747668833034436614965047750040578719449465115402568360554825206743426665823236421900419759049028631226386072883367748290906 659 17648453615247731078418038850418987558908885986927536470946409540894420939156506230896631741426816087123004876084920354335900588544470571267755 660 28602147439119649845436934333855856157303665600286132107798768292726629195427877029463614101637192144200786823411158843028872033425522670818315 661 46354242001868195184192244333935461050489810539932615766032085068405235734235559905499637895003331187068504354524625138561394084958468922046354 662 75124084016670406211990434257176208520895043484720246156853818359020537512115467357962167507919709930227900363114837531620217079769341404124916 663 121749661541721977354271018860354972065008806462399424369614144618241984797719571760080908032839111511150440699585450958355412381663425402307721 664 197312775657258321500212084321968656031175156861111843759057966487582395065936277550057449522103230934216450251736956113926549348697035180690416 665 319772802821029613968206858804301358284625907650696597322987663773488874180740650397166774783501197851655525248369383600521932414117603696378207 666 518234974199203190397015528332715419699481784118722310986128687838960426488228210225736473473902354655231035371780478125370595182620965822225145 667 839867538363197377303435647533234661429488191895494319330542102140338107087811741714376358912842850720741789665410779349122762078083185445782468 668 1361111669626280400025816409259562237104828974585927897204064407878090292732302066908352450822130282009620494091531919837372522521583905256580258 669 2205848126396322189457281929871380324242706347638780542428986120924512088135305457872213658453013064936254514945714122879797878588531420509222998 670 3574837871493326844505094402687090662867232869988630217762545649121786308426057658821672157737600524694701310664875122837991364405465589529187046 671 5793432991767217717383961352134635276313027155574984378073402668339165731183859931051091497920620556194598597851833638246859217130387860026128762 672 9388895932608837525384546363612411380061131198221479596200469063084357643477657064694822256895173800064651614042413696431388494195647551618572260 673 15215700987601916928255837594656219400162051890820861532677648550982180159232650564394291081636043178448728669446842578807700533468830509342875690 674 24658594052784909162006482651879257911302966589541408451926302589088990702985087941173583532782031615125102907751382287462128520917268779682814660 675 39961664236186842575543036478975532825893107145635411886829679769001849539700054109485436803893187877245859709224361861206914315967165617185975524 676 64761624617345923071959006334196262983234603843084923800415637669917572977066332788479643133949142322093086354634968593018972080533529027466351828 677 104952024377706953683912335117235965718322995933947728379545418764492037291777152329501551972320131973649771632705558160475610703335093336184078398 678 170083750847601236460356262144521191352396495759484073156207937928501248146906460952628092953967605231682469124077229557372221587728580093964518797 679 275634612602030738398879114750720247121001417830751935857597684452780491895106429876538412556391187848535820112003586792522407120259713609591331494 680 446687302678902883609253753959457700985389877176432892951644643747338408453833615823928160358406362369014894581456585459987515271550302022336526157 681 723889691886927080230477275688727400996636926464348247837061880068823220987012943417569710523453034749502760242003832926720572182585061519472056440 682 1173113710401094332686904868352119161168456212898400401056649471210911128939859917592988538387614111909270997087841504990009710413799169351163545210 683 1901107894729279242873384510861713777991524343079578736535041452042063068310569279163882733218106755607686386018261092193368940129687573881251849594 684 3080862813406895778807535060897028033073341865481683966958836007840787994543039635248352833533000905894396618320287831668672520540631728364468860511 685 4992716408853955061726316296671854733019073181521907734322885980892482994863177448183888176606634428308203430891261173661138980743760033759926933199 686 8090966131255153094360757182241768336957247523357673380397263604710518433461142766282692726293546060665899386452877711384695540409357428118132539820 687 13111815149821190466178068578113566341372044806626886443200122133490905054132998125643188787866879609033336244463466045661607114628029339276264267767 688 21248300799782728149427242189614267525383349445517793261335915468436458377764378765696897025750543197887393241433363949323147841345372901037660391377 689 34433768078022385553029661226826314492652571819636127007733130613581183122119370349508232127177637606031644007857019107067018343090467327614780577495 690 55801240524929965287960011371717615262103565263785518151681364858190199079301046355416533170275266468460689091264355319236725426147573625944159328109 691 90427832378495669455047370078693476990143666199932143425772341672287779083841769391879721256412714266533410889764537868554168739195504992755532166325 692 146541068326093805082873519183145203273962563123838879240001847530057294631129626936969229638462389455663675371548206189279173992560833321676206023122 693 237473719902800963707860686606124645612220251767145149017133952328469299718685043233733903813411366311533194581095139864086602857324649393467998269499 694 384831602849774428633121199130537297875194288463994465805706981408856310402769185508122041847687911203374478758299007615346046049705097443114200768980 695 623626956571666541865354912379920296986994443249282987760584556504037294174690216387239005713617333679364194586494672603272641765150693830215397216823 696 1010597007861411780653589350186510077799037216267428367089652153471748229310730818658869231372347968836209180042671560740912335408950392666791879627686 697 1637684046692140283412189664809903622267000280947383608875936977073889787117721423779305768926321572439898242679172790019738760303146494389050289026068 698 2653879585252584836982857422053328074867804966129573909373179224290844271455918094323325795828977483767194347101017421305880590656530743029894128902692 699 4300622244902819857082476788195943209357569742435777895274010730430460475826500783986049150849884298236446662768142658895683419546748573672068690010533 700 6969158973812532208099472948102968313533889834947814713203993246032111143329341856914277531267165872831010274493161055294737654817664879357462616410194 701 11293496975330574322723436610821732581636025225354965546480622067541247193681742944684150579478296243223583272311507686632262998277345725537287488862868 702 18301028849415456312898572613535703100632634760271529876321354622108030854194132529916233548258238833619030974109705219778331980643847562401454755851218 703 29656614481633602691405156933915978355276539714571936808269202934541383459987503623785905559698708866307566463380540073442921067914474380441325388907471 704 48058104888208980867051926247094802852544840320807666984304291870084966185504929028940107058619442080445583890903825663718613657805361611452956102051891 705 77877269583890077515308458352252704067676814127032325738575635852824317568820504908276693688502178494035782702913876205896697164100170174148085327292548 706 126198386243306474260957987253741772906363486739490817807507757249384727280888064401273088508244022994073947624582182074239859074671908013363781206639711 707 204501217812451461702549579018476966954573433292525448183599433081516382396620472700640293384557978805499638651481290845247207543876391461853204308872608 708 331388177812220261908237780560691102105386138309256511618691604872412665776746238851176138678546129418327409714474626450118923029071539875029907410467989 709 537003531366388959697114830392692688771425982144738884696119308369396381568009042760916478099350241163245861898523208144490938935492624604062385272713825 710 870194418676788783967910793599431609430113015437297942435380181631246844837473070362897033954688456780070261719568243045115674115225634933204655240721123 711 1410114795283074542624293867703333844504964542260312360813015054337818273523560285960116610302769230929077286708644787771337741115767045995184994332825349 712 2285028768697939688699822935219333593256164606930122531801909458586696041833014647427863710766790099490006188113889010572092679382639675458937760044161725 713 3702779963958987393600818936295176028082535045158472487642416319170902769727366498436134174396262778163875308407257708686755946329431864514237421648317400 714 6000164687372976608547610547102561201058380333440436587978312194733373973392954229876103328210936031479422278842061762000744404052169654161234173121497076 715 9722937006025986693539858425287885494361067459545225628833496294219951825852962766559429304051723047510691635802103666558983826200378853690583278769502507 716 15755450002809035524141105284662177479893657460766466833983396413417320599849734138701516812196179688183323664506614080561718959409561891108019708822682091 717 25530727672939117137923789384753637854277691232020144429688364983836438566516634846458022321985322375554538769198489536363567653490318003260647813647106107 718 41370866649262319814827279323578919519156473516337838517852441654367662034262750488323329469765130980435816744469646701408219285925636638977113225410857137 719 67038623959819699041869753254609504696577581802099924923834789235705966449042312180636672927951205439564937088640021395538813837897682578136299450739491427 720 108631209220214448123386621735347222622047459072218508985717878463723769753929659028142380241705999749571158721289486610654883833505751056331624943867219867 721 176028581428784838559260177115297753392454241783690526267457067049812993099983002789382383278333786748184174190106548106098476499566530260927468519274811694 722 285240257508882407402146535452163681704432639135832518764339274136978959549875861220773067369358579996514294746874362966730527311039928356989958825993053348 723 462208054046301058165449285381788084575623015864364621126361439950159570433297123417246028609883632122052993468707319205553544918191463539004453214040122346 724 748967993523700398630533235472232310595036546390970581854686857503148824837573530412678380893601449570490954876006100863417085299184547115038048026864971319 725 1213634944647152202277577072685590397216098358491427756704236176165597183947454811655822430347395719711425039947879041946382076134605006142918853742637233396 726 1966581517216520279783065722209094189138428472791049038431751121303545774288546285416121706924836560407724078413149206829225402654803378036858872284273337247 727 3186653937986490906925917110532300467845215392818849563631370716963528225020231367404304625152766895432477137111385667883864598274181716296708322409927815771 728 5163651510371497291232451360789608447325438475727211140935701190449934726854642047368095212996216379105429341283900807838026019277946068448747904581303342965 729 8367158979649292728752996222130968338482429829326357907410879860902077875133907924419110865037884270019660843472151574193805886966242266262481659648612044567 730 13558080076480580656960140358623600215508795984304626465167858854065923506272157663714526898259627536857358613207338447268720581228033657992605162315943421846 731 21969362173880968556140897852099414040161635654274203604637803046835392522975075108612818757995059039117904278490075865544869256200141594081387020161002604457 732 35598834954572435024904385777499912020956832183657290755652687836291692257079168788864502604901407917740657221657302507113391616352534534148113954744857177632 733 57683712950415384570052066865381569079126773230765274254777212121196688162618069434365613709297631278327819937807062970001148943004733480752183422416983622362 734 93469456431160686406198502176784688484132195022170796169018599475559340491369265396867546101543691762955433990967275582013419987720600994325795688726549094820 735 151455593729710918792560523115871599043318623463771057065115368509588705121183603460735277727484123563808013938375750391722171459574275786328154977015465180182 736 245414383035179319851038945612975426162910412696395905812363115659590774591459644549345456671630726397091233769892735021391326856711817238250896109801922376524 737 397661733987332801150260773714564295525735327454034514630981004687206281656671600438387227866104501735172321330453114719527734150680676941213140410815531611882 738 644357207119262398218856227276980003786237552838620371984700361587761120456948538233272124861824931995651016830303089468983644545614846011565199915773499134825 739 1044091788425788039183579685368853708192760660571571585956935443105755259567524394938541632168935505267520941120740361144456282604255245119692670729288480777285 740 1691802932960993554573397313460372651726417352006965578962274755756803266895065308172540776007630737462563254386123869972278470422007103469220357711124627413685 741 2741321506121917550956318362542979542342227140079067195548756414125508370947964777445019264444329551357055062015300853779713854579546758070080583876429171032030 742 4441905161233990180229368337501504382639436662258082274312372122719886203611202864350511074463465688985444215936683370777148317584772466212987747495026260483059 743 7197434174242122763591752222161909816340708648588765645318179327998679783310260940621679867292721134635130434875534019858350600876162457595528307673823070056502 744 11662327564513407051707532787332497378678089650392658949727431469777462635336134486941228718719068434242719058703243866157080935234588213520175486138193172926465 745 18896957474679038956793729728712403284109238018788459987614422599228692260036952556542442813411777527774544799504777001935200189317902298222799491097099469716892 746 30619469004153249259732683850618404478701139458009607796606015907537325705871708927714075913049038361526724507573157219436748162154398725475852609712558748032198 747 49613806179716600612101433262188347781728364396439781617770550811166993108078599793539340989611753433727097926556542435402818539498528965745031307731857146613996 748 80390838849714965523027153082585768565182321334876464551518603201813235563908865491990647578028332141409005394947327965212513263247810229386074251313784864342635 749 130259588396160994188650302129901442619756311465081197598807720547608625338273172837374581857832496627790608200894771073642297632364267628790402888154799273554136 750 211062934278450503426790232242278112314959319318375529143236968109633460358694900725836569225667489477220384249373370988224861167471578357601065651338423233742991 751 341989973073915469400083965673207759957865067528470506163565477871146243326387016031330581973786129142894723248533141754362430198794018501765538661596376041563667 752 554132864784244488351277981596125290301894442183507853402254297336487474054795271601948908791168778409749474564972156570990174957405004358158694106307192388786169 753 897870245689342445098356898208145162393533463360064206877077831152866061027500179827007591242203422463604072031144216565804883198492474387354091909931851346972643 754 1454830475736647936379458455156936538215531056329163201923597973912988368037014555682588207254655189231590250942640054845684244520028177522485809727460144633400214 755 2357275494520233871844585544192130905560905485297553421859896670480272906870979142551461176106471239937171380213037234857717471315050202650335675718452212488813003 756 3819508108614186301659128548750036651699368104839941552495888689781674406209933567314843733546007534810292641852932958477473468394999231837537041078068511405824382 757 6188760514585968157518791091326974328747284096621867595048008203416225175888190638612547578861466921270301779728358277820728268583158928436358773156110516316262446 758 10027647673009006936956361022202714836358808007037594086103098219353894104527614365619354052026616975441518630527060744648990497558355540311660879653311684597882418 759 16247764148855375556774094508239532992300095904446711731667948981860286668975138484821207222773967722100335007594063376169636566651083287387259425829966512824056062 760 26326146832933635434585996864969415152424442358627463698764590085440458066152894009881320146685136736051152529705713472681015144879062306051921602970890539818084362 761 42656001954118664395712636863622532235969008189581684622551633337823346968795054847253836750290289763048656553303972628424847849290732680429987023117635040623745639 762 69114974770451206177351272430470627679753343257474651693333520725484971957633381917282794686075164810611728198612930710879844685441120393167793718321920959914867294 763 111985893680298430327308990173659618479926396253746143709064908000040234746771981900714501529384638143945851484590704993172301681250058783929127323575744113172618020 764 181448611389877102610330325026796726506388460035971740574848303998962362049836389879639171925848195425910669935823401007713032851784548402255917810989998779279723956 765 293997164965031558804286175894679647922598073742513527551674951264636853320500037524301489354155774243310390493783605105789148223633009875974984762455954674655179841 766 476356179188892153397297665977126675687146083634507848430464497106972784170145966340135661693804142788023610459205023087613574733610736742165922472800882156164135733 767 771826406882763230066868792832618156098990946659792865614218072479120007404873421342688109954636458824066756474911327004570678342288860734099626393481161940062688360 768 1250566051634478393336700069843399413279148701500178439368355696753295681830710128140689039452896979987359723360414376248261277157998595545798624414576735976080601398 769 2026248986808904151179211867878755922165045503288840008704796457297714036018002031065417442031529659147110327472397016961568016696719662060795839173340795970580442173 770 3283055032297868082222323571530123503255802004490987623317914682223241833489407109697465607625275682076341223813976249634917567683143589824321892906942988172317933630 771 5319400541252920298973249488682101562664079824937468686735173269302086391188485134565639228140202299774964060890129905341802689987140875508738968378622309985010559470 772 8618792089551421984611739567935423701487436223850445502751740086574207107457015705253948677315901701254986490801975447655439543923676924708538440650322592972818517308 773 13964625668951123952785399109536943773955466595367284786345025320216476681758274426492437312238827982825962770042728651712541441371929494650112577432895790010797473147 774 22626187312649961210340928486474106847822470509760040446260853489567811505678493678991897237434063967921756594376253412460609530827225559647269745467066382420899253221 775 36660015573895282105774309342120749323268822009496201029896878817868887299613178296661091299136360960436403323355018870862567129619121923102410260202444236835575300006 776 59398175032986855532482638696117296096979716587264133842769440725016616061034882590241703705715300109246532938758791566579302799614403191652436146647506458642286711645 777 96239365345617946798466499892870548922372148895486101106385539662701085419847715070226226727515790552426804191400193305125874302968988800933920219940047307328651621037 778 155930687263782223709364650212067533804056374177968061839817309759141695160973179196833983609391191324838978660321103394546475158941314584753407215022207978384656579299 779 252644374233313401049286883404071822376658160332302959380436847546995169983607375165294247978596480742983245376041973671124170144260160745510712853450987230041491515216 780 409342530006186276682880915573764882545127123851197220642737006220793973851680344107387690685234445891349194113470942967018551960501837899049936777311118007011784901018 781 663228694372503560204562760178370574018682797757002184407721921657552907791662628036938007662407796169873046045428551459586046183401283573510250797605717454533428905856 782 1074580483020784371294398587275484242615793249198047081400755387442136480854924655181651519662005289598835707078814041678439142639374718393589102319541161733668024562422 783 1741060226168386348394216301105395317559116996835528965318242608566247353987143924860342065000496437942591732563352631270242368729096486564056732523510605471050020210980 784 2820901016606363671015312428422504761128729336730553678082117851584158572818062945240924336472592137446104117129476103328176218699128591973718329294960075281638842750077 785 4570472598967041387669182774260408565423543153727895823735698923964917443834594790251770910332323439518386745675975314538042919256542447217151320682975914169580370755227 786 7405145279182889378328892598605209956872280297017620183736126167889373217258405105647184972482394669406175700217645202654720988461419346286186696087547017763603781108698 787 11997900897951706453991494919048289248698341862586303253408907745329785476991741398670665900897790061496297398558344711796617940736088130683353526278171176614389326776438 788 19439100860545855840095796787743230862669778825955235119180148581867345123697767684603417603825788888452454169115886074622785261706352503886522923312894367634782417882699 789 31495339461710597990067959507547754154431306016683088320423527143196835073457157191536113962195325887125482701010187315763535732183116982681488655923679298429305384222937 790 51028832708880749534245983493868710556787475286280767769747757361740812831515237224816402775560363709783893530956838431230493504092573390950680945303639632258228152761093 791 82676902260428678924878983090232582905715477495501958567159500505720518268603053618425100726429241275630924200984744056588450853836123023286322540321692396023017780190591 792 133952857445771055564545343152931396624697571036394605192768468440811326355447018491169317272472913428198880351160568562405704832240919124421111669274468775229468824789676 793 217029612272498692996600032268489312284316935005503877197246883298131045908120043533589096689639563152189645842598423867016218811130594904428759472431936077284476494068981 794 351629444761030334175574043411754380822103679057197580567582268399869030839858839336110128402217109217867601607394911804196742638600842567247797194690401899033600576286863 795 569705884642588571296599922629693635143130165192930309279226342216320797060727784282803889100789609750279152603362550792410830423733948986353822869178258468402013446223814 796 923029132055439035215372458365705224231753713067855967373031374498827059080104065993197613460522010960444907193964354503185489693346430853141947262050725730639519821313450 797 1495475646958907280386284765825319830091563911233435989615476037071194306083109632360061446561868851071689761856458668270511457643162711482695607411824757527128860160715660 798 2422939211927046119229465105542754282920637620034628833201064788138372900256072897584017122517288674855258873407089452137276322000534083057199261743070089473271457541220984 799 3925589922059532877133723542636936034864045849668995612550116818473588847163424303898242513543783531537780659918928757443694446168438879698332636031077393188057643815951001 800 6360138630072858277533378314853396527053143131847394840374317484057004389844331781747367437394523680799326107913378702091303365408088997951121810198108166642953943955063455 801 10304513111392249913392844253581767667091439898437555258066690080711613299464038660109976840339045012036906713595991950202969984393861843419674907874185527264713078337753801 802 16695045796811246230880011850659491732872132411443048100282528501624612457548568767621334766194206391300599777631031217091534589158600659671557248782403292467830113189023511 803 27048737522809492943041465529803578953240940348564347161719342897770959678507257073397849022664929379611699577673998891127591790767672801883618335399989312828763172066571862 804 43823355989572874012781021376749433774365980158079509946266426183539039941419710124264195506516397285842803030361554922258350368263576165649640100364496217139049335374755154 805 71000844796940498593661791044928121038500425816412535804995683067320698550079084388007243346657855851056086421364187633404599632720328275765180263073258511839346397670155590 806 115032524741023639083466751017537883197451240104026754895624025611970855662877061489239913739466578539998920410844513263619536227603594861019047085590087800293234508475826417 807 186370444777032535792492298409447145878126078501631617272737400285506416941240555106900106571557740979571268809603971289681399306292304311787937739865047116024730723572322668 808 301948368711634839469117341807905492178121497604906571299024754827896678016672187853238848352036964837984679526302686320293279816873576231546756306701264939652204541284271121 809 489201287921314437971318111045377239531730581767600469604500564558174848368520658665753334985603347089051000050964939716724100980327810608286938828677477417586917147296377869 810 792577530259175004745128847361663768267968189001696170079146567205462112023281835473945891732589636215144041145643169517057141178285067734876958795690030843816289112125272014 811 1284089166239362232733661129670429330234681777331179074507672715685267356030758338674442873491111401436567900111438841346239452572617513298984962355004440590903793070024616974 812 2080404918183635754805027406542310441098192803285960296365839018082228523691640583300431184858824368193668234738180928737807448828416637805393410534015433222590771344879645172 813 3370542654166969294888806452984776349526222545580759315344441357092179436465146627823333120994084735929104993504123870065804062810996292658182857155826612328805961810294527530 814 5460734363779674874380452754889724737320881805995842750092752780877517801974416172615656525438915335798296308178765335912331402799790155892554180575128065741380227207212527593 815 8847112379119685301321797917151502248009528196405316316620227887265356291084258221425639765870207347183028192691144927594446387507988065949228634377904291231077238654476002455 816 14333468895501471132465737088414606817845005595657749602200842907511782001678855321448044028589198815287053028338332795808199902881375852192915893173195871413641913341160809133 817 23222038788396308522641017094456073052718631593311618897670005765440640729432172408072785750888313966641075278748281154446218986011668190769911473527805920009875157179217732323 818 37622587350275042700781391928641387628052865665071015664918574879312955635418347917429825431325180718699143603816140729295958164976933484475328354616203615181334940216603919562 819 60953163318823766358039317190101681240343461365507181843699664750917712978319688458516863523485651773456057936855570037487469996570150457818516394948038880252994910297109674500 820 98751367515628487239248954732970486896997535188534702962728490540347454250551079649117623029131262048115480338980465768163859451667974826523033548104177183997955354442018091588 821 159988684861134346912543890389065481543803764737576388859877940995139504179169443022154157362923206877223214706421143834223800347974201852801187912249329733512385960613378373846 822 259199823249974605647800743439794710275473778747304447307847974872101525577666660444172486976906008925424860504595014542149025199668587060722327292996794934912808014438369671745 823 419932433011002817372107038049313265033552256334319707078053700667748596055494079931459816434572898812485500178749090382560034930105145333547456807716624342495422843140193398611 824 680335952034083059328446177783057304558653243391257963939905576068777289377802942557997280377475580087704673294349883362893101125241473629656470648747809984647582533285499006269 825 1102216005718085377822036583744148678123629248678157616439879456616816071418528979672247923633320334074502022506535905499370759102380427908826825027431326014889153199354365946936 826 1785703274198273574582325222280574484856499477291099719039128451561437394159422669809424404207913615910931816421766502093625018020771711580723115149506582115074187696012940677544 827 2893018217035463590960490803393783334369994154977007308787821245679802162951561188612315518462543480477668570875422377766037271891136751151327175007048923477256640116519575533955 828 4686971744798946941535103279744651125354207181043460158825658643306407136853440614815076110348164143040385873663002130484371610862590890712525274948633148410161735533298811923418 829 7593339152518724947050654991618086836724698336528195844645916909677157952654592733201117170631766711674915656069055664061276388234260967551616517132306788246381351643518557033453 830 12301910341567196079143336636572065391999919415533164870086870082282080383939877747710535633403243913003775024948525879023475330812873225461234867103688291228622967225301312289948 831 19930198129019759631322381458426639494531566593234574154316149865549763146028953385950075284671117298632380558057193018693764914214793218414733669010268690269733106679047817421629 832 32288656549770318506175936057513280914022421667799633981055650809476412566034176570128856895910056991567458547931160000729068191119619813858731023023226982690795104321296709348479 833 52310351392907279538374260573709427842817178908736482535603758206543285621263960218753189271230335717372973863086234179409863853866220669587617424620051648763395412582632922807984 834 84747052735978162241193839523808696343666595115987396321010063814989534023012114752502841479296927004663832456670439445739475634680306224453282847880367660114184371272772229324968 835 137296945636303207377176185905627410664136558527422430935616028358494734971791565343880930933700911755941980319876467492932151237094102139650349477016460158960706120222556080202967 836 222431584672999699412758009692255474830454494760890675484696194502858375295558277225077279769029145865752802706991237142927456569077605461045676433185644932551293716652029667223839 837 360355658117439002182140046550735696316245589786267559845958239578536985555345739678466184504953709599414867544941499734892428653812329940380048196979558754080594482597135032077554 838 583801956899293126781814872904226628293365610644390120774039652967069124232280192077252297763637031348067607239654456934347931686879863580030660096918066063510823282888006253525716 839 945799456933722649543574853613176665320185270075907123472242797911191661960472758714741137370772361476685747672303397711187885871511143230726891672693607569346992978337192182890630 840 1532257969858860722092692075544749654809452196636354042221251438637170012873854320559043448937540178581007334029982954020658840960617211385555843015303064126212837453088439453881810 841 2482355824735418837984367937562101014088720879438181357099042176523324054143760312470325695753152840059751708180057997885512726583100458119616604314550276659506400911912934622193328 842 4021568748562959972194278151616313220817841903590403576952023725226947475647321055362927256222591602820963325059106786008739789570561758910504843357097564682496997856451600490457719 843 6515177925209894688646759297259867243595860059177708682759572098995391132105842837612668556164282575252719948258525224041661976206733974094374517337140343474060390647811894794212652 844 10554954979653050951430670569330834564596086291468725381840938841467242638943314339818848079372493086508256390998168669166601700942333624312387420771644810162541551477573755731520403 845 17099594562654657809141799263579247399523441888113176654390710333545466279867292412274843864277535097207749070151417771733373758224873113307145551959667521033598884136724858467648874 846 27702219505979617220236669314934670440996155640154228685675928930555371013967515850485642390385312797035484592307669485748886701085949905564834881587196511502432569029808233099784271 847 44878945690097895658122736840286083290503306139908766972091053439973661267017042242218673907444639701949043464554706317516040230788395595583921697834004410682851759307306974630722276 848 72705966781213041966792044878238561645672693436972690267057261961322483673556309436992759872381755151423035110430845281500206692417640206750788418702012734094383011905034144368431997 849 117786845677910087342128902665511223139410543419955518066400934523325952829066056978926270786323869348376810139691903481202563680887511898912129335967664590349175485155234925663769096 850 190819547250857808114625002326612653833959383952190837798332214190807796474863970602758532050512725834785481897575413768660114518889781291396821287395932985869023054029598318978184036 851 309135060927101723979760293042395517570340462676334823642265700266466968284654118190480765319717607516316963699726369957699833695521967395247844838969914388893553447308786259825602961 852 500810010968028039423231551067953549556377163486067370722411881048702607547966792617651600055629214705779435651204309221787364724895153588589964146120970245571523006679189350725129022 853 811329142683532099255053587160338139511726419681065748009547593646942836195624822412729413108576517661036593022623699519389584341911464612019504296981531934363464118394865085107555795 854 1314378627230030981859515069051351202574882613735131831286151809690307870948467794034241698311755520772919464880104188457229545824641076061687875468241179845180307477648957737424531121 855 2129331314280436260148355981002592726847309760395696425151870621839110759236630702924411439808965348447845259865899282165423046261633239281865494876933959902219563116167100647654264286 856 3449572959455811264223651416436033857111670874804680497815809251744264466251602686039390283681291900123742818559359989650963175789302797713591903147440316372264478680199041481152753977 857 5588390836048464725622749984134767138965797384922162479214307870545386851857490477672605499273878044424394659011793921235496137664195148859120884341034388822827158935623815250581093767 858 9053313375761837213314733238476720938367253423985194900975972683235145065150521256836555589360502118525876755422672660018170208056571230356546513198354926276258611359217862350888801692 859 14666540354380080363659342630435784461789651491269206901214805783643396994501991754116128077888649096334864088739469099053254449129327345981981754290540803178778644548699585631092507234 860 23760039452969257225168554911980290484032104364748830499866853021548738565878505226071736211850266857843502656369347757173716710916326908065131328893308801998633391690765002014891944262 861 38491601672746455661750837543314372035544939816672839995049651157750622376489163180301475646653443424386155510074298493132433046791081391668580803063659158340059680179344709179213296434 862 62356848713940170608046975333755141814328744770684517396722789928479949385295271910612928619931656921750146871595783394836965850811648971019517808781589101647842719707785673186508078780 863 101018679840308202063863984131663232393012425543711058501422458399970636080213247344171178888645826125935293095040289273291287094392130589644025679634534736144148208719737780774286798782 864 163650965596094406187128806045828787666707275759562014090998206197346113118848286780754518308234804251165270770210580416466778430305923726373344784142889867153171563139420772251039876485 865 265115311931870217560313901065985559047329891625042944837260323023754368907599800732734458434860566204355974793625596432121402303377405432846884574815632119450565724584541722433248466922 866 429487381065278266572038773540917522758531949955528052282072940068439620460583223584206740940958606897247031005416634065801550696730763725204631153324975901739790750988220236002964046324 867 695769463029929736266357777641803385861607160856182086443592666448843451622209283694667749165242133179574752429546389580134004089741361778753391395017400805031295746277819832454651412052 868 1127144717665302897797133092254548825297979120389095434446104275834865062879276354638684608168392192642126612793822104150543473367039588724459476848432679324453232671557457713034333483543 869 1825968824298108781156440933937167509672021147457205534301505149543092369797169943385410546236973166960208900201931411908057654819309739827480799811030885639622565487661856377726423626712 870 2958056059136382721005581517416469540830463079764725857630125103168257703558100834428782138371188044998457928669512228919938105313519825385823248967066041134823581855715673672665933328841 871 4792022044210338691307474047159982453634393568444650395736182415985373738118124045832957483311335333918570805487061270715714065499631020067597688706268882223866085431248889059278889694765 872 7763017781295539643511275283017636273375159667718206670124548759190810578884404635421157040426844726522558305628408672816220488079388315053404014335687519544979251364785377837739592166336 873 12575976664230543755163591722695565458846742086818111104764902055416462051283544386914838701286849017437795030496656840450277582362274453979867868741108270321696918303964278155395336978875 874 20372870962199567050219732124406773429924798923838815420781968796001683786613542353379773473825470404607878825673043853253708800357600320820836180908428894988701290298906016942143532363289 875 33003660981828259877275807293084891226836466077054052944599036145640095760000864667047761216245473001942317465766218377081997557007078778533950298056085746645974127482973874641252048859907 876 53465221816099459650937161848389125511849648552488349665467041419116190168072023658843691484730263957407956412209703106897582696914309052834436694162108449596598296897723567807896486804080 877 86612386025397501323553655119827769042526650558143748208100863327765813257192539949995798180761461882002040931065424845691092598624508102503402138951640596111764657853665052642130253838337 878 140309800941038375493283256189515650125873433668391713867348790480793101617772649810306219104798196413590494217236238382876294049778747152177931132700732469323954621637389074982435738222552 879 227297883293447073130985634042430971410280599217731369978221896616392610929640376678787201462745827895452551394682734566952948238280812170928085334184659212696561489694124354828773862022598 880 368215573661038059457234066356975483500996764386072855556535675590819345294809380529747718194184827856601074092456949967369799375350874330827132730874173543716282599348534630829843350279432 881 596497042708048939735370571795139235466514323311083242578514496680414973264331424856944336949469934340109630719155630845371781308780353522953874577778875430251094768393119702249159663288114 882 966304091549203417172777609085229036999966732976147316337717306549210885474131782869891175466620179924170040184121261734683573250161486508270725323002853885061012665264605999092930547159457 883 1565376195190932582035559663254578077875375330313256736406380542086818746716244158766413683962078048047261578853257986262483566703541910835385796000831737869764214416362807615263639625986801 884 2535846822853932642316056657430622891514085880517612418027133030203386174342425259223184920807119563839499266341393694467494272986932663404706490537117372416594361267869234794179127960029354 885 4107964615092342092586954930924900944323311078911141431592230437271539082236645831662374110462681596037254237614246648360202287769995443835914529977237560394088043576225721921656005319893225 886 6654719571107548246246389427234480383386810268519880189883090885250818757087982929819687015788334752019096232019011570703452415853672254051837005565398110944547454091369514018113528113371647 887 10780333916408640718412553242673875516608001407619196906532813294018753499687181356719924451110753403668359696301312048337467355249749362293546327615461743439556024634175641313418596688515480 888 17463611350886212855582287553409321468299948557796807992344168454644786910334110300020738507199105876300179750387714064159159656871315834344713674883041613968799883272370694649575729404469736 889 28290152860873627844498561837518653522930306037338151062169158205020124981990939471481299700323687542875215866009327697227726796849751720225192818528310606599008277661008210389210846040057808 890 45828529668708638861509712465600350892782342673308890704550761958677141592473448603150386704586308100282605200541066018883921512030274212306791907938421612465427803375377074430807627296898184 891 74239655580109839137943625334945219017281013024316590788749012943763398270061294154645992140341770574548737594223817287680740813090455066332308375951590027167659908514257464174625533587779366 892 120263923756294848592821811887411665587508159648192059620870829589297339056362549437434218297723545252574657998776843760245606062023429165374801803292497449613383427240078814004266579261152044 893 194820290894408630756075821063677053050307953652189367072039088480069088791283814193394884463763182056809220661366438129904833702254641094076703400917662065042915288263684670912595521377223258 894 315596664716183792967586588776166083042004421734889770474670334916872803786059742123653599228208767870408452167269145209799347347373287687415232613836264837826709004914467820834815349014953540 895 511246117234076680367677296363061566627013455466457667458221590832500231259186728929041359109983630433019018260061969683763405605904903620947984425978902133170919256519043207390391629604098965 896 828184393639225043597991663635774524281788190788176377421778200408717240004346549933566731499832553219931390308502860480112533330114025500848706605195258682664254165331005569682885794163205397 897 1341601284185750550872448477431902555066511266651529942209453707229773133928392602527440132483414145921334234539505766608801582049094433450623736208462594733387683174481727965368021787074963083 898 2173298062826388991640004175464644211455072046690633122942644902414111857877239113927090682110542995618881614039640731060225759814335236839311015358668163616271298940936211079408653154147289812 899 3520582505326001766588883560028154499492828720064734837333054237650935105019540949138349317360032831458669516570141668652377248483142662759303994583787341627573492325254825845850625834106376133 900 5703076111467666379475017170409528132730700325290861390934896869676214877075017681947942415785352563884778187070436559483418119218286650585596073054247804902294328818708413934734195193745441063 901 9238537318422805991386668140301382325996963712523683724769269125983110517115846040731765308840135547547000872073855738465118994234256665831581803937153281917086740892167313731542514787300838025 902 14965687674834885837430900959863415777740882792581525952790168244820203573763608518948569706035661986855840355986232347135193973630368240586542877730919092832415836352782091611077140170517418192 903 24243177939831243140710042994647040923346199496331317777410124269303203214000432050286665921204620811594795634168327671437109802408083908379181946118435375569214648857700623094818735932448490442 904 39271892806184093756603389194979447013472474963576677832264154076062915919312484731700752268860777058611566011570397601248238018763638529377047060189463530207580397786489779683768637708852534170 905 63617050884106852987669514805509312218204043409706059208391256139397902849071908513931445300242605052610513086208373235029536524785569893984423763673708469593824988199904305811409012627222855435 906 103053951019900427613093223167610763449371245874346684835576312993666063232048981941594863100742164078399114693767135634714353402709606797245490274790063299956349876933739416003712861434773401144 907 166937989371708277559941897682093668494771317110911205950511182406529834508135811969378843495823209444778843309428786179425779035400932403371064729210275549949194253625681953772736448299659423323 908 270423935188919183001038845865429044610976081819620449696089784844894392842518378566315225523640100617191974446188558478329563237787394903856370227224726639132698044024515449614306669199464774427 909 438060906825638935348170165685463078620946456745077229075959075445692386123757687750709892248181541080410654824050292407036834142938163656002189394593859871364683861709863974206137781803499856548 910 709615819076880070964412223793233584022235685771667235675129936326599452490064984631031280287387198251742597941630702051285466590121285256006687391980221869386646378400748447830324437229898343988 911 1149506685229852433714990520203834300142651528156014725134899294670996882219858166174632941793685927711754673117869180120377178039428177803628659968929235040749832667706239040278916323306602193718 912 1862083440696387884697037945343902478140140103665208919838879771121927460531636639017498194727962240333964247761410773391608390875665658320026375966162634458269484061600338030065565736891579299718 913 3016381021643229125832108530298980617603553163710015854322698950313652568901345162420035841191206912818670983841285112180973823954087714567803847905898897198524083036057377418770407430011850536631 914 4886216294446261197966918295864205445229901033866361129977867078290893052450288126437272797694792911417605897731732942926166943166923391053010880629442804279858091706982034359152547808199564922848 915 7915140043913123318656965782618674549890852392691145055415451546033930551035926944489304375974632922444442749080316118205284458063047940379348638265120646051624626023325909227719533164484878122253 916 12821650898289661698919728911576861150888036713012614294695741646377543233432229666063023196014566453814970401771612844742847863029589231126807366025904778397509885027662751047611854930395082892275 917 20769628229956695194730684878794008700020321073042900072185376291303641437594217203188356747314696951932634340339482591620141238381756353490612790078243865619730411961123266033640584570756723527672 918 33644410975930544253100566576635334816858746038417546558316620983433641476970093821909628468360438254439126237883159002872111285394961461627997131183629342974795558199721516607062117273611512438261 919 54500008341325336984435883667026714737992632016670452272848633318399217466002118892193653174616348088934863356407844829828110989490202788312183258079003984922605345009321866453098369324902209881047 920 88283520300378166133591988483088066130389677433947983206758171852813398080787145852922346988807001489914027448972932316858408201630184047264718835326537994593439200130777387883863673799776632651292 921 143008598760263885550689202301903204454276557193234243648549448574813287675280907852212352646590084682186960096866542315698709714851697244644871290568061955281642365173096179858841840385873901359412 922 231656290162324719012999844666981021324806591852408909555935788066880698013420349629772769532518857980808103842678193791310697803710097631950356126838016707165543194811194244936204053877283042194703 923 375254130142831654325071779968089374526463865583262292787653351039809363605755602025689561885182110434697053980389314571876250219189349481633609621640739012723255936366438288110708834457772658434755 924 607863832627082090428177243860124583094994981366192604737926576699746617426313850788751155330919622972603345439611488172392089208197474377418573224882504371149656606594031792448996189304393499416184 925 984660616312082511604743892225564261137932774534817691476448649183416423470090789404121858481616638682200396647289665792747127803571202540089174054553916589113406797028254146492598874617708206729689 926 1595020514803259085974531656095149568835876578401674966827885116709895058430845944025945539052417435682708032535989580396242471458305084780181056473818265774806324803964084940546202281719137225090541 927 2583719850521604848372396382724529695783194781025596025966658893942049323409323940814523937019866065214201400694939499987445419937721472579005012547876942560564030703877781870678477940388366005705146 928 4185275150595221669081683174096088045363724264039786059931567402827825468394246484592178404910196984155553925313997306367499539552157543766528977567721227701058637690095620273096066507348993931445176 929 6779568505793447502981992139835102056754590624799009428019721697757770271053196361632115592914510824370846330333954032094958451397115221498603288359464032230418116202229111091283862600228756887522638 930 10981951946335647892326399402600153945383297556213168396028458532834311654738870515598113002876795804902622277757697287217465219830609796137882212085136416505597802552783448247307046605725080810231449 931 17789202246752695101099115002705105569697490158084284758134405405189288321394880114087605728895722092604057090331339866400143404268403097933367468971353574410837558989016880536764248769211784806623541 932 28815944277658921419479095575109984123398633539806598032562456461109370848332115482737863039919722612671473753159312401919891910297037958477997294812148714434936035141648780979404364728849052865674322 933 46677618403605794652422720932358135778765242226934020630014443251788456164281226933642175291314805681735644151405796947390535096783049835495303481563160412279553082501104009864611434746275522033930635 934 75610824645029472629800224767953165569124434053310786424412764350645421872588217528351657415682610921261490988708750308767448676910661109830752372157881651873516457558263580445131115831670236537872632 935 122478176891594201971966351966523528101686220506615595540353073469419737267571734467139218923290287698071928618536122234335800539486115479028467844653744548075199599246898481877961669540001676834333597 936 198395997343347365849409142055445293018436230666984016165234762391044983366411600596554976842334353927652458596180585504138601863758005350755301645117358856356259590329519924016508698327316130621009819 937 321370903884624193758762621542029944050257318536868209328985478727912216832551613790305531292202198253501859598973218577283325381896183027115208086095653739739937344725861371661550741823656967489515357 938 520570626684377876793203236128194639322928622005203314614397557872146631440718250121013718086173581713317336503102113985436763945580669376517475143518123739087546238761702544680057040279007448597224226 939 843241985675091013674387197755003224339328806009317586292579323011606660290547570500393660901042229240353726839586497072724172049573868234233915314025763199224744792940661903802463919219356382667550052 940 1365916792921964150775047465091608124295643018039034055576690596468330431378180655080385757835946003363541617358853651515023210636442138711139420144008644536204024390877832895623995240742459225325135513 941 2212563414265639367879319529141749586992638292825992495662123260615567069966517388372890034483500770320003707608352998389413624213356951631867920697296946380304697725972017360177872556436470004547889151 942 3583989023418682982391718891528590237601128802080347271984964177513215893815337813645757876998794829519446688253470906362115450106752643722160679340518597826668508724687227649523673373416285817551353450 943 5805465889583986017438290580073445357285079917074485686443067139389228550357486637622288670816241571445479760760733970017239826647817979094337640018683456182359478501098989794637667315970674542874246624 944 9403877181133412130734637231899133881577795109550494572103752448678838114811933763568844150100043658600347938781401585765929437769675498072767181883031243205025412967887992547237347685967309216765510160 945 15232678790747804946244844226049784476969304999838315924874982144993263773979729447133206468396319239581105094816489962025729583677578503577566626291184790659421602259901758677439035992672856997037202771 946 24674313960042367005956081819553110214729317978896545324671179652299211432353012522184174363085942288674239157306561690491007384852835540529732918278975657536940056471868386806165944609809036475619713683 947 39968086458981728679249529327893307237070361868261203574602508893114962890120020279018775921990256973036934422296592443251538148529611951895607318893612144080569953791707194630305685124905887121297828693 948 64741252115376802341230947978070786337211675488351951629230320987488865771250700029611458740072108927667588861600033034706266356500568614172023405213602649522888620405849034899759904601120420625286580155 949 104869283978902794403554622474945541417941937351574660537318981940693600706012541938879212433922010336305929710475265207011666532675656794133690384108326069727912376914886178535766995034928455733198449641 950 169869333195176566783885368159679079168859027520361090841573588381930555733467375936184367972296005455912684890168400150351604396213358848444040876145675972513688480046501616822313532475886496050635180936 951 275157359679520594609614419577067128746823552541951412010233427946878571845021759689537213210319841327543307548668258772248273466881452862403519237032321643811648936027776217959179617048501162352481196734 952 445704232481035364854774762740781231211897213734036535941232591375665145531173299115640662116578722402414659378401529388179653857342486300796603093999853707085329354030570958011643603235466938963814886403 953 721957874272335396347839738441563361881734851481585137993209570750470780373627166412903837165635123688214778837924575117674861801354902657053827183655644820739858249334699232941084523860536284866518742247 954 1169435928471488401547341806217546479705466329898832787330449463513872114769564816970686752920201205426360568306821279296474155936404931702940111718145349625106441493159273978229821555229634822808292311797 955 1894263906573720875123362136949614330192167003830967916544993257634240429369800479203884666709000101756840168932562019597546534656013415116530740142442079866907169051467632059169442672520851872558794623119 956 3068343760593223994243616045379509360237251093263305768780822989664039718005583582585313532703204282634835925061316862342814515704982270588293888787380734667674735322547027076635239592784145460442928347751 957 4970121696544856664168077350731569784018595841473367692769696519557017542215710209974126813054412242362421887789968027113113810658418826463714278314647280356489855183080915540772835789964909631212232793637 958 8050623412064007170785714634028088449787601374518176070862477425552017841736513040350828658072186319445879003129639673664941989090303946027912234157731342088564108233577832789495715612531259553185355445912 959 13040417092912702142128927736870627758365701320104067358067171751817895145709753617766460464248992336315413922061824636902671025977834888931962516649681674671695403912456433940864194879453239378650544084464 960 21122870444206474132463822987512116377301163501652021086896478435914810556904409912933805156008654452323825715261703877621751643633376537761440146164204226918036057036992460646768435377208254804895032529880 961 34214789460652779401317103468913350868827703796841083973920297453849108170501761425021189131402624493977324165649876600380039772593095349057786120898082925024619488714545667392356827534687556089153948510393 962 55420991767622621480054515822246231186356246326957228835331699082647381022298870960703597127203534415851730372886391392741082726684557011214636080520238680477613032900749614229246070402371280942397135625790 963 89770615014572371954369647627058730871180553529848215672536939618916107975062057449630575464110892738502232361119494982355046867047089160625117686334177738532226828171869453915912861797369262972419426272816 964 145409772431255332453695913905029007271177816590677821398507976847396593701139505852420042822458736910595983736577455931304016511502583849323123775508199443349847671554591444438274861727487834311840728915903 965 235533386881185014500335544713547440325205516542753732361680242380591021323047837795981445565434502713080083463340593709710146964303956876423325772899528697969703901459460040150033771258419370106296737469680 966 381514324396857996065573506937080286458615353039822936393213763801614198029985999663598728858699972645065204945056400433045469221847567053782469071724706449463909223766680503729077472725905442654837997385587 967 617971875797817969769721567638151443343759555534962655992382923456905598292831603164791537078083700773514474796998661992242404481753389210259876164690459705228564177095852440003353616418435477608334923558572 968 1000981529798868574150650384804772942141591273650557225214388274532718219980060376852074523499508766690752958716994644756043767208867886355275555272588319096612387560942863457705507150782687335639774090484227 969 1621372899720654111439540927093786096934947044508510042123511347232335000100715403866370938670047716748020605093977451525802565148259409078190194927540552119692186195109186695257059297771247558370374744463222 970 2626269253247682861424717364922962580875673413844494205712944344723055803306271445070555199301636594176153811183833977667955470120667411200620616831855389617866538742130695191246260576168566817268360687034319 971 4253976470820464716217956041950115077325348413225374954483630994897172646906819325268553062188035167590880472923978584845593977699472078512136888286851293253993707522414080780011297616504175632297044596795298 972 6890494865648435496830901401055751604083254245335228430105203526087824239912472485023114918420696956259824326026762986232021219229185201819461735333739182052890870429288488215648519883659843132918647027141384 973 11161054795901315875590789639987705663386972058970493777812978467139687772456028638020918607465723447045845001913103733857761817855359884552976801290124304819236507728110782285665790830868459287134583825537708 974 18078382262562454954151861167126274252139141036281443456650322015482926220760217815029315733302770145554326189278271244161066510850624077368398431284624228426159580193153759513214586917204807714099188399833095 975 29282853118908890074014768426111449042144502660646076101337508728496663910715822969540881675266308257872646909264769325690798521206977026565382278686809139803438136871225076116136351063911414076226152386930396 976 47431484042929167854168940888140309319883545452834905415159500059490444044671638105427326562110948645954274672987925264512955671679390753148491794463137090231298388524588518270672515058637887021622817819028197 977 76828001883740999998458174485772524321252688686031480921103665467082872636632577191614431904414102164661860895636272229587975378559224869062349217459628555689441672028482911943411927240311624497397712890022252 978 124443399310030932748903947663052929162682407862455439775939013801138059363149308224954941425216956442870527073902023387092448028054112594049326649067919636967200709697800329738537089269234462635884380240986668 979 201568979299035639713913505554886027867614811863757078581456425163062263870064436531603368633508138299487516522708586302103313397122678272908961267748980030587540393840863915070545175117613917691612671134905632 980 326493870097691044325645801235824059270854758699431999674332179599411282965712276540383497333692044393530464999643019100054144686689111278507551519962962193601875888564486441346693428546638190523143779975155387 981 528841918990614862868939241940426705179878075233636277566444536626993835695387819088710354232059538427629389734826833403043739215875849859478559317481368503317896307053423100025019100387083363265662683944024024 982 856596350170818557886793640002768366978147222244553800343933724558558620113918708270694703142158246308902590700843036870109437437798827877260320081758453091620074019394076517273853139713797691332404398837529127 983 1387477899837834250277321896832882302635752056307177332622479419151786598534950983171062881615805546871605770443639284947299142908402165229450041937780755162072360820763396815570145451888679194532454657440026446 984 2247374441767566288377913892051852759205885848871249642531352565774638267488974158443462347376582726531977052407654793213471566321390266957259440542015904124574490590262047664762972463023190211141238537105237601 985 3640192164040714848390624303693142970064867551215682970756682398981839470183874360110953425118727464296365058519923626838800949420434102700238396432085516632845110047420068055022645661132285114017616674042894642 986 5896206620002508926717726828168880639058129606459188075430403204404021329361564497065672806023371573402068325111023017857695082758924286611235195868898535642871165180439714061758377322553762066738171308383837552 987 9550378620672765874792930992507761206803043215783242559775378498026531382275964432889552945042570718717241474129597897800323512547812457849468765496819804417498956744486315185586754445030701499621542514465999396 988 15469205091499044691144430491353817374375989563988448279658850163615912699564661453550237104213365797675214079246678256149844140441232124496534690890218557027168318847277328563279080165125653750849471557762260007 989 25056183399625122555255720447084835031443892018673430456313312439502718736333070666519065553064205533977053364712477451501789201969477397335834641878782091064886249131139026918518414062729693835145806771740168160 990 40584608029401249125352292474978693635580038394151027336014544952860935953302061424658693437289411589608147539302960874871069247598989924538448544376292289804401572066336366216600617440540637400490871915699715365 991 65736610654756765548878528668062930189860570429775549902046766435555006506500504173981754754934136980535914378201809048939991739484662468323422022451569053586492347812946269617677269244523507707124026123757528169 992 106476257448165490421453501898889649571294789930769305293335145935628661989578385958828994371682471546074153585259482338819145743011937470255615282005152941404291120989081989849427327056735716782285258610345797673 993 172463726092660125585825263208619178106857621127778923504691131502083757763070687668640576197237349526392334112144361740876104603369784344174396276949733915573444671842147861560967122474086829167005929139902323802 994 279345880294570961369994734146371372549124206710176506393125863623358388013678832150409785559957949135237172685222463177707714094230594159155672191680908578486389058322032976183182540239090697754252066032240693135 995 452466361130714301934029284701681546695239662598575459268916002388042963314279133549719858824237822765825455438112263633114951979628140820862746738138428391197090058005685266665803961674318046536206802551040632829 996 732874892922513823644949407126372556378885205194768857438597611400562965574673343187469475688207216781568978609340288206043885656543266501328245077606225706761577670368840024848342936573684341738318392068539721621 997 1187060660293939900898113570516927669663161542747545869668703887612233429015817080190975895255172016016810064526875402405830441705508355061068515787252551624626917895776447072012509441892676792789387993157702326738 998 1922717610954394060203123557250326909012771452485344339998638937525176789033912111619550419743196864670931711722082529314608973556973612154142884355233274752646592978521469239334790344950402514615640256525787319186 999 3114279735226986072080433067407614969731153276700174361780467145546522189875172776500424685592599163316110292433592168167601812236185862564184728203401018127005549287570546908918381648976069060355365248488397143191 1000 5044280867897972578922813884989683849239933944192466376699468065050315606799464793770373001817683610311729991469117698559968561708767227889236941227595164490972623106844690830065904810425478333321089662296918097875