0 1 1 2 2 11 3 28 4 63 5 126 6 237 7 426 8 743 9 1277 10 2150 11 3581 12 5911 13 9700 14 15849 15 25819 16 41972 17 68131 18 110481 19 179030 20 289971 21 469505 22 760026 23 1230129 24 1990803 25 3221657 26 5213240 27 8435734 28 13649870 29 22086561 30 35737451 31 57825097 32 93563700 33 151390018 34 244955010 35 396346393 36 641302843 37 1037650753 38 1678955192 39 2716607622 40 4395564574 41 7112174041 42 11507740547 43 18619916609 44 30127659268 45 48747578082 46 78875239650 47 127622820129 48 206498062275 49 334120885001 50 540618949976 51 874739837782 52 1415358790670 53 2290098631473 54 3705457425275 55 5995556059993 56 9701013488628 57 15696569552098 58 25397583044322 59 41094152600196 60 66491735648418 61 107585888252640 62 174077623905212 63 281663512162136 64 455741136071764 65 737404648238450 66 1193145784314900 67 1930550432558174 68 3123696216878038 69 5054246649441318 70 8177942866324606 71 13232189515771320 72 21410132382101470 73 34642321897878484 74 56052454279985800 75 90694776177870284 76 146747230457862240 77 237442006635738838 78 384189237093607552 79 621631243729353026 80 1005820480822967378 81 1627451724552327370 82 2633272205375301882 83 4260723929927636556 84 6893996135302945914 85 11154720065230590120 86 18048716200533543860 87 29203436265764141984 88 47252152466297694028 89 76455588732061844378 90 123707741198359546956 91 200163329930421400070 92 323871071128780955950 93 524034401059202365134 94 847905472187983330390 95 1371939873247185705024 96 2219845345435169045110 97 3591785218682354760028 98 5811630564117523815232 99 9403415782799878585556 100 15215046346917402411288 101 24618462129717281007550 102 39833508476634683429752 103 64451970606351964448426 104 104285479082986647889514 105 168737449689338612349490 106 273022928772325260250770 107 441760378461663872612244 108 714783307233989132875218 109 1156543685695653005499888 110 1871326992929642138387756 111 3027870678625295143900520 112 4899197671554937282301380 113 7927068350180232426215234 114 12826266021735169708530180 115 20753334371915402134759214 116 33579600393650571843303430 117 54332934765565973978076918 118 87912535159216545821394862 119 142245469924782519799486536 120 230158005083999065620896398 121 372403475008781585420398301 122 602561480092780651041310315 123 974964955101562236461724483 124 1577526435194342887503050918 125 2552491390295905123964791776 126 4130017825490248011467859326 127 6682509215786153135432667993 128 10812527041276401146900544471 129 17495036257062554282333229879 130 28307563298338955429233792030 131 45802599555401509711567039856 132 74110162853740465140800850102 133 119912762409141974852367908445 134 194022925262882439993168777307 135 313935687672024414845536704787 136 507958612934906854838705501406 137 821894300606931269684242225784 138 1329852913541838124522947747062 139 2151747214148769394207189993001 140 3481600127690607518730137760503 141 5633347341839376912937327774231 142 9114947469529984431667465555750 143 14748294811369361344604793351288 144 23863242280899345776272258928638 145 38611537092268707120877052301821 146 62474779373168052897149311252651 147 101086316465436760018026363576963 148 163561095838604812915175674852406 149 264647412304041572933202038452464 150 428208508142646385848377713328270 151 692855920446687958781579751804441 152 1121064428589334344629957465156727 153 1813920349036022303411537216985495 154 2934984777625356648041494682166862 155 4748905126661378951453031899177312 156 7683889904286735599494526581369446 157 12432795030948114550947558480572349 158 20116684935234850150442085061967707 159 32549479966182964701389643542566291 160 52666164901417814851831728604560558 161 85215644867600779553221372147153736 162 137881809769018594405053100751741510 163 223097454636619373958274472898922793 164 360979264405637968363327573650692183 165 584076719042257342321602046549643191 166 945055983447895310684929620200363926 167 1529132702490152653006531666750036008 168 2474188685938047963691461286950429166 169 4003321388428200616697992953700494749 170 6477510074366248580389454240650953835 171 10480831462794449197087447194351478851 172 16958341537160697777476901435002463302 173 27439172999955146974564348629353973120 174 44397514537115844752041250064356467742 175 71836687537070991726605598693710472537 176 116234202074186836478646848758066972311 177 188070889611257828205252447451777477239 178 304305091685444664683899296209844482302 179 492375981296702492889151743661621992656 180 796681072982147157573051039871466508438 181 1289057054278849650462202783533088534941 182 2085738127260996808035253823404555077595 183 3374795181539846458497456606937643647123 184 5460533308800843266532710430342198759678 185 8835328490340689725030167037279842442136 186 14295861799141532991562877467622041237526 187 23131190289482222716593044504901883715753 188 37427052088623755708155921972523924989751 189 60558242378105978424748966477425808742359 190 97985294466729734132904888449949733769350 191 158543536844835712557653854927375542549336 192 256528831311565446690558743377325276356702 193 415072368156401159248212598304700818944445 194 671601199467966605938771341682026095339947 195 1086673567624367765186983939986726914323587 196 1758274767092334371125755281668753009703126 197 2844948334716702136312739221655479924066704 198 4603223101809036507438494503324232933810222 199 7448171436525738643751233724979712857917721 200 12051394538334775151189728228303945791769143 201 19499565974860513794940961953283658649728471 202 31550960513195288946130690181587604441539630 203 51050526488055802741071652134871263091310528 204 82601487001251091687202342316458867532892998 205 133652013489306894428273994451330130624246781 206 216253500490557986115476336767788998157183451 207 349905513979864880543750331219119128781474323 208 566159014470422866659226667986908126938702286 209 916064528450287747202976999206027255720221544 210 1482223542920710613862203667192935382658969190 211 2398288071370998361065180666398962638379236521 212 3880511614291708974927384333591898021038251927 213 6278799685662707335992564999990860659417535095 214 10159311299954416310919949333582758680455834102 215 16438110985617123646912514333573619339873416712 216 26597422285571539957832463667156378020329298766 217 43035533271188663604744978000729997360202763869 218 69632955556760203562577441667886375380532111467 219 112668488827948867167322419668616372740734924611 220 182301444384709070729899861336502748121267085798 221 294969933212657937897222281005119120862002060576 222 477271377597367008627122142341621868983269196990 223 772241310810024946524344423346740989845271308633 224 1249512688407391955151466565688362858828540557143 225 2021753999217416901675810989035103848673811917751 226 3271266687624808856827277554723466707502352527326 227 5293020686842225758503088543758570556176164497968 228 8564287374467034615330366098482037263678517078646 229 13857308061309260373833454642240607819854681630429 230 22421595435776294989163820740722645083533198763355 231 36278903497085555362997275382963252903387880448762 232 58700498932861850352161096123685897986921079267565 233 94979402429947405715158371506649150890308959772247 234 153679901362809256067319467630335048877230039096206 235 248659303792756661782477839136984199767538998925323 236 402339205155565917849797306767319248644769038078877 237 650998508948322579632275145904303448412308037062028 238 1053337714103888497482072452671622697057077075199215 239 1704336223052211077114347598575926145469385112320037 240 2757673937156099574596420051247548842526462187578532 241 4462010160208310651710767649823474987995847299958337 242 7219684097364410226307187701071023830522309487597127 243 11681694257572720878017955350894498818518156787616214 244 18901378354937131104325143051965522649040466275274585 245 30583072612509851982343098402860021467558623062952539 246 49484450967446983086668241454825544116599089338289362 247 80067523579956835069011339857685565584157712401304639 248 129551974547403818155679581312511109700756801739657241 249 209619498127360653224690921170196675284914514141025624 250 339171472674764471380370502482707784985671315880747115 251 548790970802125124605061423652904460270585830021837497 252 887962443476889595985431926135612245256257145902649880 253 1436753414279014720590493349788516705526842975924553157 254 2324715857755904316575925275924128950783100121827269331 255 3761469272034919037166418625712645656309943097751889298 256 6086185129790823353742343901636774607093043219579225957 257 9847654401825742390908762527349420263402986317331183103 258 15933839531616565744651106428986194870496029536910477430 259 25781493933442308135559868956335615133899015854241729427 260 41715333465058873880210975385321810004395045391152276277 261 67496827398501182015770844341657425138294061245394075652 262 109212160863560055895981819726979235142689106636546422407 263 176708988262061237911752664068636660280983167881940569069 264 285921149125621293807734483795615895423672274518487063020 265 462630137387682531719487147864252555704655442400427704169 266 748551286513303825527221631659868451128327716918914839807 267 1211181423900986357246708779524121006832983159319342617134 268 1959732710414290182773930411183989457961310876238257530641 269 3170914134315276540020639190708110464794294035557600222019 270 5130646844729566722794569601892099922755604911795857827450 271 8301560979044843262815208792600210387549898947353458124807 272 13432207823774409985609778394492310310305503859149316028145 273 21733768802819253248424987187092520697855402806502774229392 274 35165976626593663234034765581584831008160906665652090334531 275 56899745429412916482459752768677351706016309472154864641473 276 92065722056006579716494518350262182714177216137806955054112 277 148965467485419496198954271118939534420193525609961819774253 278 241031189541426075915448789469201717134370741747768774907595 279 389996657026845572114403060588141251554564267357730594761642 280 631027846568271648029851850057342968688935009105499369749597 281 1021024503595117220144254910645484220243499276463229964592167 282 1652052350163388868174106760702827188932434285568729334423262 283 2673076853758506088318361671348311409175933562031959299097499 284 4325129203921894956492468432051138598108367847600688633603405 285 6998206057680401044810830103399450007284301409632647932784124 286 11323335261602296001303298535450588605392669257233336566471327 287 18321541319282697046114128638850038612676970666865984499339829 288 29644876580884993047417427174300627218069639924099321065896116 289 47966417900167690093531555813150665830746610590965305565321489 290 77611294481052683140948982987451293048816250515064626631303735 291 125577712381220373234480538800601958879562861106029932196711942 292 203189006862273056375429521788053251928379111621094558828102985 293 328766719243493429609910060588655210807941972727124491024902827 294 531955726105766485985339582376708462736321084348219049853094306 295 860722445349259915595249642965363673544263057075343540878086223 296 1392678171455026401580589225342072136280584141423562590731270217 297 2253400616804286317175838868307435809824847198498906131609446728 298 3646078788259312718756428093649507946105431339922468722340807835 299 5899479405063599035932266961956943755930278538421374853950346057 300 9545558193322911754688695055606451702035709878343843576291245992 301 15445037598386510790620962017563395457965988416765218430241684757 302 24990595791709422545309657073169847160001698295109062006533024067 303 40435633390095933335930619090733242617967686711874280436774802754 304 65426229181805355881240276163903089777969385006983342443307921365 305 105861862571901289217170895254636332395937071718857622880082819279 306 171288091753706645098411171418539422173906456725840965323390836422 307 277149954325607934315582066673175754569843528444698588203473752099 308 448438046079314579413993238091715176743749985170539553526864685541 309 725588000404922513729575304764890931313593513615238141730338535284 310 1174026046484237093143568542856606108057343498785777695257203319095 311 1899614046889159606873143847621497039370937012401015836987541953277 312 3073640093373396700016712390478103147428280511186793532244745371900 313 4973254140262556306889856238099600186799217523587809369232287425337 314 8046894233635953006906568628577703334227498034774602901477032898031 315 13020148373898509313796424866677303521026715558362412270709320424798 316 21067042607534462320702993495255006855254213593137015172186353424897 317 34087190981432971634499418361932310376280929151499427442895673952403 318 55154233588967433955202411857187317231535142744636442615082027480650 319 89241424570400405589701830219119627607816071896135870057977701537047 320 144395658159367839544904242076306944839351214640772312673059729122337 321 233637082729768245134606072295426572447167286536908182731037430764672 322 378032740889136084679510314371733517286518501177680495404097159992947 323 611669823618904329814116386667160089733685787714588678135134590864209 324 989702564508040414493626701038893607020204288892269173539231750964400 325 1601372388126944744307743087706053696753890076606857851674366341936509 326 2591074952634985158801369788744947303774094365499127025213598093009467 327 4192447340761929903109112876451001000527984442105984876887964435055194 328 6783522293396915061910482665195948304302078807605111902101562528174541 329 10975969634158844965019595541646949304830063249711096778989526963340279 330 17759491927555760026930078206842897609132142057316208681091089491626030 331 28735461561714604991949673748489846913962205307027305460080616455078187 332 46494953489270365018879751955332744523094347364343514141171705946816765 333 75230415050984970010829425703822591437056552671370819601252322402008172 334 121725368540255335029709177659155335960150900035714333742424028348938831 335 196955783591240305040538603362977927397207452707085153343676350751061573 336 318681152131495640070247781022133263357358352742799487086100379100115652 337 515636935722735945110786384385111190754565805449884640429776729851293153 338 834318087854231585181034165407244454111924158192684127515877108951525415 339 1349955023576967530291820549792355644866489963642568767945653838802935862 340 2184273111431199115472854715199600098978414121835252895461530947754579257 341 3534228135008166645764675264991955743844904085477821663407184786557633787 342 5718501246439365761237529980191555842823318207313074558868715734312332402 343 9252729381447532407002205245183511586668222292790896222275900520870086239 344 14971230627886898168239735225375067429491540500103970781144616255182539385 345 24223960009334430575241940470558579016159762792894867003420516776052747064 346 39195190637221328743481675695933646445651303292998837784565133031235408587 347 63419150646555759318723616166492225461811066085893704787985649807288278489 348 102614341283777088062205291862425871907462369378892542572550782838523810616 349 166033491930332847380928908028918097369273435464786247360536432645812213349 350 268647833214109935443134199891343969276735804843678789933087215484336148915 351 434681325144442782824063107920262066646009240308465037293623648130148487922 352 703329158358552718267197307811606035922745045152143827226710863614484763205 353 1138010483502995501091260415731868102568754285460608864520334511744633378207 354 1841339641861548219358457723543474138491499330612752691747045375359118269206 355 2979350125364543720449718139275342241060253616073361556267379887103751775923 356 4820689767226091939808175862818816379551752946686114248014425262462870174357 357 7800039892590635660257894002094158620612006562759475804281805149566622080228 358 12620729659816727600066069864912975000163759509445590052296230412029492385255 359 20420769552407363260323963867007133620775766072205065856578035561596114596877 360 33041499212224090860390033731920108620939525581650655908874265973625607114252 361 53462268764631454120713997598927242241715291653855721765452301535221721843977 362 86503767976855544981104031330847350862654817235506377674326567508847329091807 363 139966036741486999101818028929774593104370108889362099439778869044069051070094 364 226469804718342544082922060260621943967024926124868477114105436552916380296945 365 366435841459829543184740089190396537071395035014230576553884305596985431502819 366 592905646178172087267662149451018481038419961139099053667989742149901811936282 367 959341487638001630452402238641415018109814996153329630221874047746887243576359 368 1552247133816173717720064388092433499148234957292428683889863789896789055650641 369 2511588621454175348172466626733848517258049953445758314111737837643676299365744 370 4063835755270349065892531014826282016406284910738186998001601627540465355155875 371 6575424376724524414064997641560130533664334864183945312113339465184141654661857 372 10639260131994873479957528656386412550070619774922132310114941092724607009958720 373 17214684508719397894022526297946543083734954639106077622228280557908748664762317 374 27853944640714271373980054954332955633805574414028209932343221650633355674863531 375 45068629149433669268002581252279498717540529053134287554571502208542104339769098 376 72922573790147940641982636206612454351346103467162497486914723859175460014776637 377 117991202939581609909985217458891953068886632520296785041486226067717564354690503 378 190913776729729550551967853665504407420232735987459282528400949926893024369612670 379 308904979669311160461953071124396360489119368507756067569887175994610588724449467 380 499818756399040711013920924789900767909352104495215350098288125921503613094209197 381 808723736068351871475873995914297128398471473002971417668175301916114201818806492 382 1308542492467392582489794920704197896307823577498186767766463427837617814913164287 383 2117266228535744453965668916618495024706295050501158185434638729753732016732120149 384 3425808721003137036455463837322692921014118627999344953201102157591349831645434580 385 5543074949538881490421132753941187945720413678500503138635740887345081848377705649 386 8968883670542018526876596591263880866734532306499848091836843044936431680023291927 387 14511958620080900017297729345205068812454945985000351230472583932281513528401150054 388 23480842290622918544174325936468949679189478291500199322309426977217945208424595241 389 37992800910703818561472055281674018491644424276500550552782010909499458736825899339 390 61473643201326737105646381218142968170833902568000749875091437886717403945250649410 391 99466444112030555667118436499816986662478326844501300427873448796216862682076704367 392 160940087313357292772764817717959954833312229412502050302964886682934266627327510185 393 260406531425387848439883254217776941495790556257003350730838335479151129309404371752 394 421346618738745141212648071935736896329102785669505401033803222162085395936732039931 395 681753150164132989652531326153513837824893341926508751764641557641236525246136570473 396 1103099768902878130865179398089250734153996127596014152798444779803321921182868769992 397 1784852919067011120517710724242764571978889469522522904563086337444558446429005500853 398 2887952687969889251382890122332015306132885597118537057361531117247880367611874432035 399 4672805607036900371900600846574779878111775066641059961924617454692438814040880094882 400 7560758295006789623283490968906795184244660663759597019286148571940319181652754689717 401 12233563902043689995184091815481575062356435730400656981210766026632757995693634948207 402 19794322197050479618467582784388370246601096394160254000496914598573077177346389802342 403 32027886099094169613651674599869945308957532124560910981707680625205835173040024915779 404 51822208296144649232119257384258315555558628518721164982204595223778912350386414884165 405 83850094395238818845770931984128260864516160643282075963912275848984747523426439966804 406 135672302691383468077890189368386576420074789162003240946116871072763659873812855018647 407 219522397086622286923661121352514837284590949805285316910029146921748407397239295153949 408 355194699778005755001551310720901413704665738967288557856146017994512067271052150341916 409 574717096864628041925212432073416250989256688772573874766175164916260474668291445666009 410 929911796642633796926763742794317664693922427739862432622321182910772541939343596178895 411 1504628893507261838851976174867733915683179116512436307388496347827033016607635042016702 412 2434540690149895635778739917662051580377101544252298740010817530737805558546978638368225 413 3939169583657157474630716092529785496060280660764735047399313878564838575154613680558387 414 6373710273807053110409456010191837076437382205017033787410131409302644133701592319100906 415 10312879857464210585040172102721622572497662865781768834809445287867482708856205999834423 416 16686590131271263695449628112913459648935045070798802622219576697170126842557798319111297 417 26999469988735474280489800215635082221432707936580571457029021985037609551414004319122528 418 43686060120006737975939428328548541870367753007379374079248598682207736393971802638411475 419 70685530108742212256429228544183624091800460943959945536277620667245345945385806957712916 420 114371590228748950232368656872732165962168213951339319615526219349453082339357609596304151 421 185057120337491162488797885416915790053968674895299265151803840016698428284743416554197676 422 299428710566240112721166542289647956016136888846638584767330059366151510624101026150683287 423 484485830903731275209964427706563746070105563741937849919133899382849938908844442705063276 424 783914541469971387931130969996211702086242452588576434686463958749001449532945468855929731 425 1268400372373702663141095397702775448156348016330514284605597858131851388441789911561177032 426 2052314913843674051072226367698987150242590468919090719292061816880852837974735380417291647 427 3320715286217376714213321765401762598398938485249605003897659675012704226416525291978654424 428 5373030200061050765285548133100749748641528954168695723189721491893557064391260672396132679 429 8693745486278427479498869898502512347040467439418300727087381166906261290807785964374974576 430 14066775686339478244784418031603262095681996393586996450277102658799818355199046636771295595 431 22760521172617905724283287930105774442722463833005297177364483825706079646006832601146459380 432 36827296858957383969067705961709036538404460226592293627641586484505898001205879237917945055 433 59587818031575289693350993891814810981126924059597590805006070310211977647212711839064595388 434 96415114890532673662418699853523847519531384286189884432647656794717875648418591076982732271 435 156002932922107963355769693745338658500658308345787475237653727104929853295631302916047520364 436 252418047812640637018188393598862506020189692631977359670301383899647728944049893993030446219 437 408420980734748600373958087344201164520848000977764834907955111004577582239681196909078161048 438 660839028547389237392146480943063670541037693609742194578256494904225311183731090902108802615 439 1069260009282137837766104568287264835061885694587507029486211605908802893423412287811187159896 440 1730099037829527075158251049230328505602923388197249224064468100813028204607143378713296159631 441 2799359047111664912924355617517593340664809082784756253550679706721831098030555666524483517536 442 4529458084941191988082606666747921846267732470982005477615147807534859302637699045237779876067 443 7328817132052856901006962284265515186932541553766761731165827514256690400668254711762263593396 444 11858275216994048889089568951013437033200274024748767208780975321791549703305953757000043670151 445 19187092349046905790096531235278952220132815578515528939946802836048240103974208468762307465132 446 31045367566040954679186100186292389253333089603264296148727778157839789807280162225762351337767 447 50232459915087860469282631421571341473465905181779825088674580993888029911254370694524659006284 448 81277827481128815148468731607863730726798994785044121237402359151727819718534532920287010548339 449 131510287396216675617751363029435072200264899966823946326076940145615849629788903614811669759816 450 212788114877345490766220094637298802927063894751868067563479299297343669348323436535098680514255 451 344298402273562166383971457666733875127328794718692013889556239442959518978112340149910350481080 452 557086517150907657150191552304032678054392689470560081453035538740303188326435776685009031203255 453 901384919424469823534163009970766553181721484189252095342591778183262707304548116834919381893168 454 1458471436575377480684354562274799231236114173659812176795627316923565895630983893519928413306171 455 2359856355999847304218517572245565784417835657849064272138219095106828602935532010354847795410004 456 3818327792575224784902872134520365015653949831508876448933846412030394498566515903874776208927759 457 6178184148575072089121389706765930800071785489357940721072065507137223101502047914229624004550268 458 9996511941150296874024261841286295815725735320866817170005911919167617600068563818104400213691455 459 16174696089725368963145651548052226615797520810224757891077977426304840701570611732334024218456076 460 26171208030875665837169913389338522431523256131091575061083889345472458301639175550438424432362811 461 42345904120601034800315564937390749047320776941316332952161866771777299003209787282772448651035096 462 68517112151476700637485478326729271478844033072407908013245756117249757304848962833210873083615047 463 110863016272077735437801043264120020526164810013724240965407622889027056308058750115983321734868216 464 179380128423554436075286521590849292005008843086132148978653379006276813612907712949194194818702271 465 290243144695632171513087564854969312531173653099856389944061001895303869920966463065177516553790432 466 469623273119186607588374086445818604536182496185988538922714380901580683533874176014371711372713587 467 759866417814818779101461651300787917067356149285844928866775382796884553454840639079549227926725844 468 1229489690934005386689835737746606521603538645471833467789489763698465236988714815093920939299662199 469 1989356108748824165791297389047394438670894794757678396656265146495349790443555454173470167226611756 470 3218845799682829552481133126794000960274433440229511864445754910193815027432270269267391106526498615 471 5208201908431653718272430515841395398945328234987190261102020056689164817875825723440861273753335980 472 8427047708114483270753563642635396359219761675216702125547774966882979845308095992708252380280061155 473 13635249616546136989025994158476791758165089910203892386649795023572144663183921716149113654033624648 474 22062297324660620259779557801112188117384851585420594512197569990455124508492017708857366034313914271 475 35697546941206757248805551959588979875549941495624486898847365014027269171675939425006479688347768344 476 57759844265867377508585109760701167992934793081045081411044935004482393680167957133863845722661912999 477 93457391207074134757390661720290147868484734576669568309892300018509662851843896558870325411009912688 478 151217235472941512265975771480991315861419527657714649720937235022992056532011853692734171133672057995 479 244674626680015647023366433201281463729904262234384218030829535041501719383855750251604496544682203956 480 395891862152957159289342204682272779591323789892098867751766770064493775915867603944338667678354496191 481 640566488832972806312708637883554243321228052126483085782596305105995495299723354195943164223036935356 482 1036458350985929965602050842565827022912551842018581953534363075170489271215590958140281831901391667727 483 1677024839818902771914759480449381266233779894145065039316959380276484766515314312336224996124428840236 484 2713483190804832737516810323015208289146331736163646992851322455446974037730905270476506828025820746091 485 4390508030623735509431569803464589555380111630308712032168281835723458804246219582812731824150249825432 486 7103991221428568246948380126479797844526443366472359025019604291170432841977124853289238652176070811607 487 11494499252052303756379949929944387399906554996781071057187886126893891646223344436101970476326320878104 488 18598490473480872003328330056424185244432998363253430082207490418064324488200469289391209128502391931759 489 30092989725533175759708279986368572644339553360034501139395376544958216134423813725493179604828713052896 490 48691480199014047763036610042792757888772551723287931221602866963022540622624283014884388733331105228675 491 78784469924547223522744890029161330533112105083322432360998243507980756757048096740377568338159818526580 492 127475950123561271285781500071954088421884656806610363582601110471003297379672379755261957071490924001255 493 206260420048108494808526390101115418954996761889932795943599353978984054136720476495639525409650742774828 494 333736370171669766094307890173069507376881418696543159526200464449987351516392856250901482481141667024071 495 539996790219778260902834280274184926331878180586475955469799818428971405653113332746541007890792410047884 496 873733160391448026997142170447254433708759599283019114996000282878958757169506188997442490371934077321939 497 1413729950611226287899976450721439360040637779869495070465800101307930162822619521743983498262726487620808 498 2287463111002674314897118621168693793749397379152514185461800384186888919992125710741425988634660565194735 499 3701193061613900602797095071890133153790035159022009255927600485494819082814745232485409486897387053068536 500 5988656172616574917694213693058826947539432538174523441389400869681708002806870943226835475532047618517271 501 9689849234230475520491308764948960101329467697196532697317001355176527085621616175712244962429434671840816 502 15678505406847050438185522458007787048868900235371056138706402224858235088428487118939080437961482290614107 503 25368354641077525958676831222956747150198367932567588836023403580034762174050103294651325400390916962711956 504 41046860047924576396862353680964534199067268167938644974729805804892997262478590413590405838352399253584111 505 66415214689002102355539184903921281349265636100506233810753209384927759436528693708241731238743316216555132 506 107462074736926678752401538584885815548332904268444878785483015189820756699007284121832137077095715470399327 507 173877289425928781107940723488807096897598540368951112596236224574748516135535977830073868315839031687215564 508 281339364162855459860342262073692912445931444637395991381719239764569272834543261951906005392934747157877019 509 455216653588784240968282985562500009343529985006347103977955464339317788970079239781979873708773778845355736 510 736556017751639700828625247636192921789461429643743095359674704103887061804622501733885879101708526003496935 511 1191772671340423941796908233198692931132991414650090199337630168443204850774701741515865752810482304849117880 512 1928328689092063642625533480834885852922452844293833294697304872547091912579324243249751631912190830852881055 513 3120101360432487584422441714033578784055444258943923494034935040990296763354025984765617384722673135702266208 514 5048430049524551227047975194868464636977897103237756788732239913537388675933350228015369016634863966555415571 515 8168531409957038811470416908902043421033341362181680282767174954527685439287376212780986401357537102257951124 516 13216961459481590038518392103770508058011238465419437071499414868065074115220726440796355417992401068813637079 517 21385492869438628849988809012672551479044579827601117354266589822592759554508102653577341819349938171071859628 518 34602454328920218888507201116443059537055818293020554425766004690657833669728829094373697237342339239885769175 519 55987947198358847738496010129115611016100398120621671780032594513250593224236931747951039056692277410957902316 520 90590401527279066627003211245558670553156216413642226205798599203908426893965760842324736294034616650843946051 521 146578348725637914365499221374674281569256614534263897985831193717159020118202692590275775350726894061802123976 522 237168750252916980992502432620232952122412830947906124191629792921067447012168453432600511644761510712646346687 523 383747098978554895358001653994907233691669445482170022177460986638226467130371146022876286995488404774448748376 524 620915849231471876350504086615140185814082276430076146369090779559293914142539599455476798640249915487095373831 525 1004662948210026771708505740610047419505751721912246168546551766197520381272910745478353085635738320261544402032 526 1625578797441498648059009827225187605319833998342322314915642545756814295415450344933829884275988235748640056747 527 2630241745651525419767515567835235024825585720254568483462194311954334676688361090412182969911726556010184740724 528 4255820543093024067826525395060422630145419718596890798377836857711148972103811435346012854187714791758825080479 529 6886062288744549487594040962895657654971005438851459281840031169665483648792172525758195824099441347769010105276 530 11141882831837573555420566357956080285116425157448350080217868027376632620895983961104208678287156139527835470895 531 18027945120582123043014607320851737940087430596299809362057899197042116269688156486862404502386597487296845862380 532 29169827952419696598435173678807818225203855753748159442275767224418748890584140447966613180673753626824681620555 533 47197773073001819641449780999659556165291286350047968804333666421460865160272296934829017683060351114121527771288 534 76367601025421516239884954678467374390495142103796128246609433645879614050856437382795630863734104740946209681271 535 123565374098423335881334735678126930555786428453844097050943100067340479211128734317624648546794455855067737743064 536 199932975123844852121219690356594304946281570557640225297552533713220093261985171700420279410528560596013947715919 537 323498349222268188002554426034721235502067999011484322348495633780560572473113906018044927957323016451081685751648 538 523431324346113040123774116391315540448349569569124547646048167493780665735099077718465207367851577047095633761315 539 846929673568381228126328542426036775950417568580608869994543801274341238208212983736510135325174593498177319807796 540 1370360997914494268250102658817352316398767138149733417640591968768121903943312061454975342693026170545272953865031 541 2217290671482875496376431201243389092349184706730342287635135770042463142151525045191485478018200764043450273969836 542 3587651669397369764626533860060741408747951844880075705275727738810585046094837106646460820711226934588723228132967 543 5804942340880245261002965061304130501097136551610417992910863508853048188246362151837946298729427698632173502401996 544 9392594010277615025629498921364871909845088396490493698186591247663633234341199258484407119440654633220896730835251 545 15197536351157860286632463982669002410942224948100911691097454756516681422587561410322353418170082331853070233538632 546 24590130361435475312261962904033874320787313344591405389284046004180314656928760668806760537610736965073966964676367 547 39787666712593335598894426886702876731729538292692317080381500760696996079516322079129113955780819296927037198518584 548 64377797074028810911156389790736751052516851637283722469665546764877310736445082747935874493391556262001004163499639 549 104165463786622146510050816677439627784246389929976039550047047525574306815961404827064988449172375558928041362324016 550 168543260860650957421207206468176378836763241567259762019712594290451617552406487575000862942563931820929045526130555 551 272708724647273103931258023145616006621009631497235801569759641816025924368367892402065851391736307379857086888762580 552 441251985507924061352465229613792385457772873064495563589472236106477541920774379977066714334300239200786132415202255 553 713960710155197165283723252759408392078782504561731365159231877922503466289142272379132565726036546580643219304275068 554 1155212695663121226636188482373200777536555377626226928748704114028981008209916652356199280060336785781429351719788671 555 1869173405818318391919911735132609169615337882187958293907935991951484474499058924735331845786373332362072571024376204 556 3024386101481439618556100217505809947151893259814185222656640105980465482708975577091531125846710118143501922744478459 557 4893559507299758010476011952638419116767231142002143516564576097931949957208034501826862971633083450505574493769169368 558 7917945608781197629032112170144229063919124401816328739221216203912415439917010078918394097479793568649076416513963655 559 12811505116080955639508124122782648180686355543818472255785792301844365397125044580745257069112877019154650910283449976 560 20729450724862153268540236292926877244605479945634800995007008505756780837042054659663651166592670587803727326797731711 561 33540955840943108908048360415709525425291835489453273250792800807601146234167099240408908235705547606958378237081500896 562 54270406565805262176588596708636402669897315435088074245799809313357927071209153900072559402298218194762105563879552947 563 87811362406748371084636957124345928095189150924541347496592610120959073305376253140481467638003765801720483800961375316 564 142081768972553633261225553832982330765086466359629421742392419434317000376585407040554027040301983996482589364841250871 565 229893131379302004345862510957328258860275617284170769238985029555276073681961660181035494678305749798203073165802949932 566 371974900351855637607088064790310589625362083643800190981377448989593074058547067221589521718607733794685662530644525687 567 601868031731157641952950575747638848485637700927970960220362478544869147740508727402625016396913483592888735696447801644 568 973842932083013279560038640537949438110999784571771151201739927534462221799055794624214538115521217387574398227092654499 569 1575710963814170921512989216285588286596637485499742111422102406079331369539564522026839554512434700980463133923540784456 570 2549553895897184201073027856823537724707637270071513262623842333613793591338620316651054092627955918368037532150633768415 571 4125264859711355122586017073109126011304274755571255374045944739693124960878184838677893647140390619348500666074174883480 572 6674818755608539323659044929932663736011912025642768636669787073306918552216805155328947739768346537716538198224808983655 573 10800083615319894446245062003041789747316186781214024010715731813000043513094989994006841386908737157065038864298984200048 574 17474902370928433769904106932974453483328098806856792647385518886306962065311795149335789126677083694781577062523793517771 575 28274985986248328216149168936016243230644285588070816658101250699307005578406785143342630513585820851846615926822778053044 576 45749888357176761986053275868990696713972384394927609305486769585613967643718580292678419640262904546628192989346571907199 577 74024874343425090202202444805006939944616669982998425963588020284920973222125365436021050153848725398474808916169350297788 578 119774762700601852188255720673997636658589054377926035269074789870534940865843945728699469794111629945103001905515922543695 579 193799637044026942390458165479004576603205724360924461232662810155455914087969311164720519947960355343577810821685273181356 580 313574399744628794578713886153002213261794778738850496501737600025990854953813256893419989742071985288680812727201196066091 581 507374036788655736969172051632006789865000503099774957734400410181446769041782568058140509690032340632258623548886469589656 582 820948436533284531547885937785009003126795281838625454236138010207437623995595824951560499432104325920939436276087665999127 583 1328322473321940268517057989417015792991795784938400411970538420388884393037378393009701009122136666553198059824974135933336 584 2149270909855224800064943927202024796118591066777025866206676430596322017032974217961261508554240992474137496101061802278191 585 3477593383177165068582001916619040589110386851715426278177214850985206410070352610970962517676377659027335555926035938558432 586 5626864293032389868646945843821065385228977918492452144383891281581528427103326828932224026230618651501473052027097741184707 587 9104457676209554937228947760440105974339364770207878422561106132566734837173679439903186543906996310528808607953133680092404 588 14731321969241944805875893604261171359568342688700330566944997414148263264277006268835410570137614962030281659980231421627559 589 23835779645451499743104841364701277333907707458908208989506103546714998101450685708738597114044611272559090267933365102071596 590 38567101614693444548980734968962448693476050147608539556451100960863261365727691977574007684182226234589371927913596524051975 591 62402881260144944292085576333663726027383757606516748545957204507578259467178377686312604798226837507148462195846961626477580 592 100969982874838388841066311302626174720859807754125288102408305468441520832906069663886612482409063741737834123760558150884755 593 163372864134983333133151887636289900748243565360642036648365509976019780300084447350199217280635901248886296319607519777718728 594 264342847009821721974218198938916075469103373114767324750773815444461301132990517014085829763044964990624130443368077928961071 595 427715711144805055107370086575205976217346938475409361399139325420481081433074964364285047043680866239510426762975597707038584 596 692058558154626777081588285514122051686450311590176686149913140864942382566065481378370876806725831230134557206343675636359639 597 1119774269299431832188958372089328027903797250065586047549052466285423463999140445742655923850406697469644983969319273343759408 598 1811832827454058609270546657603450079590247561655762733698965607150365846565205927121026800657132528699779541175662948980481435 599 2931607096753490441459505029692778107494044811721348781248018073435789310564346372863682724507539226169424525144982222324604436 600 4743439924207549050730051687296228187084292373377111514946983680586155157129552299984709525164671754869204066320645171305450671 601 7675047020961039492189556716989006294578337185098460296195001754021944467693898672848392249672210981038628591465627393630421116 602 12418486945168588542919608404285234481662629558475571811141985434608099624823450972833101774836882735907832657786272564936239007 603 20093533966129628035109165121274240776240966743574032107336987188630044092517349645681494024509093716946461249251899958567028556 604 32512020911298216578028773525559475257903596302049603918478972623238143717340800618514595799345976452854293907038172523503637211 605 52605554877427844613137938646833716034144563045623636025815959811868187809858150264196089823855070169800755156290072482071036632 606 85117575788726061191166712172393191292048159347673239944294932435106331527198950882710685623201046622655049063328245005575045927 607 137723130666153905804304650819226907326192722393296875970110892246974519337057101146906775447056116792455804219618317487646455864 608 222840706454879966995471362991620098618240881740970115914405824682080850864256052029617461070257163415110853282946562493221876319 609 360563837121033872799776013810847005944433604134266991884516716929055370201313153176524236517313280207566657502564879980868707936 610 583404543575913839795247376802467104562674485875237107798922541611136221065569205206141697587570443622677510785511442474090961235 611 943968380696947712595023390613314110507108090009504099683439258540191591266882358382665934104883723830244168288076322454960047380 612 1527372924272861552390270767415781215069782575884741207482361800151327812332451563588807631692454167452921679073587764929051388055 613 2471341304969809264985294158029095325576890665894245307165801058691519403599333921971473565797337891283165847361664087384011816108 614 3998714229242670817375564925444876540646673241778986514648162858842847215931785485560281197489792058736087526435251852313063586071 615 6470055534212480082360859083473971866223563907673231821813963917534366619531119407531754763287129950019253373796915939697075785324 616 10468769763455150899736424008918848406870237149452218336462126776377213835462904893092035960776922008755340900232167792010139755779 617 16938825297667630982097283092392820273093801057125450158276090693911580454994024300623790724064051958774594274029083731707215926728 618 27407595061122781881833707101311668679964038206577668494738217470288794290456929193715826684840973967529935174261251523717356069375 619 44346420358790412863930990193704488953057839263703118653014308164200374745450953494339617408905025926304529448290335255424572384216 620 71754015419913194745764697295016157633021877470280787147752525634489169035907882688055444093745999893834464622551586779141928842951 621 116100435778703607609695687488720646586079716733983905800766833798689543781358836182395061502651025820138994070841922034566501617776 622 187854451198616802355460384783736804219101594204264692948519359433178712817266718870450505596397025713973458693393508813708430852587 623 303954886977320409965156072272457450805181310938248598749286193231868256598625555052845567099048051534112452764235430848274932863476 624 491809338175937212320616457056194255024282905142513291697805552665046969415892273923296072695445077248085911457628939661983364110431 625 795764225153257622285772529328651705829464216080761890447091745896915226014517828976141639794493128782198364221864370510258297369532 626 1287573563329194834606388986384845960853747121223275182144897298561962195430410102899437712489938206030284275679493310172241661876847 627 2083337788482452456892161515713497666683211337304037072591989044458877421444927931875579352284431334812482639901357680682499959644524 628 3370911351811647291498550502098343627536958458527312254736886343020839616875338034775017064774369540842766915580850990854741621920779 629 5454249140294099748390712017811841294220169795831349327328875387479717038320265966650596417058800875655249555482208671537241581965976 630 8825160492105747039889262519910184921757128254358661582065761730500556655195604001425613481833170416498016471063059662391983204288695 631 14279409632399846788279974537722026215977298050190010909394637117980273693515869968076209898891971292153266026545268333929224786657880 632 23104570124505593828169237057632211137734426304548672491460398848480830348711473969501823380725141708651282497608327996321207991351055 633 37383979756905440616449211595354237353711724354738683400855035966461104042227343937578033279617113000804548524153596330250432778414688 634 60488549881411034444618448652986448491446150659287355892315434814941934390938817907079856660342254709455831021761924326571640770172771 635 97872529638316475061067660248340685845157875014026039293170470781403038433166161844657889939959367710260379545915520656822073548995764 636 158361079519727509505686108901327134336604025673313395185485905596344972824104979751737746600301622419716210567677444983393714319578119 637 256233609158043984566753769149667820181761900687339434478656376377748011257271141596395636540260990129976590113592965640215787868984748 638 414594688677771494072439878050994954518365926360652829664142281974092984081376121348133383140562612549692800681270410623609502188975015 639 670828297835815478639193647200662774700127827047992264142798658351840995338647262944529019680823602679669390794863376263825290058373196 640 1085422986513586972711633525251657729218493753408645093806940940325933979420023384292662402821386215229362191476133786887434792247762931 641 1756251284349402451350827172452320503918621580456637357949739598677774974758670647237191422502209817909031582270997163151260082306552136 642 2841674270862989424062460697703978233137115333865282451756680539003708954178694031529853825323596033138393773747130950038694874554732367 643 4597925555212391875413287870156298737055736914321919809706420137681483928937364678767045247825805851047425356018128113189954956861703096 644 7439599826075381299475748567860276970192852248187202261463100676685192883116058710296899073149401884185819129765259063228649831416855351 645 12037525381287773174889036438016575707248589162509122071169520814366676812053423389063944320975207735233244485783387176418604788278979632 646 19477125207363154474364785005876852677441441410696324332632621491051869695169482099360843394124609619419063615548646239647254619696257467 647 31514650588650927649253821443893428384690030573205446403802142305418546507222905488424787715099817354652308101332033416065859407975660884 648 50991775796014082123618606449770281062131471983901770736434763796470416202392387587785631109224426974071371716880679655713114027672343439 649 82506426384665009772872427893663709446821502557107217140236906101888962709615293076210418824324244328723679818212713071778973435648430716 650 133498202180679091896491034343433990508952974541008987876671669898359378912007680663996049933548671302795051535093392727492087463321201855 651 216004628565344101669363462237097699955774477098116205016908576000248341621622973740206468757872915631518731353306105799271060898970061580 652 349502830746023193565854496580531690464727451639125192893580245898607720533630654404202518691421586934313782888399498526763148362291693755 653 565507459311367295235217958817629390420501928737241397910488821898856062155253628144408987449294502565832514241705604326034209261262186968 654 915010290057390488801072455398161080885229380376366590804069067797463782688884282548611506140716089500146297130105102852797357623554313671 655 1480517749368757784036290414215790471305731309113607988714557889696319844844137910693020493590010592065978811371810707178831566884816934904 656 2395528039426148272837362869613951552190960689489974579518626957493783627533022193241631999730726681566125108501915810031628924508371684159 657 3876045788794906056873653283829742023496691998603582568233184847190103472377160103934652493320737273632103919873726517210460491393189055968 658 6271573828221054329711016153443693575687652688093557147751811804683887099910182297176284493051463955198229028375642327242089415901561178355 659 10147619617015960386584669437273435599184344686697139715984996651873990572287342401110936986372201228830332948249368844452549907294750673876 660 16419193445237014716295685590717129174871997374790696863736808456557877672197524698287221479423665184028561976625011171694639323196312293111 661 26566813062252975102880355027990564774056342061487836579721805108431868244484867099398158465795866412858894924874380016147189230491063409196 662 42986006507489989819176040618707693948928339436278533443458613564989745916682391797685379945219531596887456901499391187841828553687376145847 663 69552819569742964922056395646698258722984681497766370023180418673421614161167258897083538411015398009746351826373771203989017784178439999916 664 112538826077232954741232436265405952671913020934044903466639032238411360077849650694768918356234929606633808727873162391830846337865816591971 665 182091645646975919663288831912104211394897702431811273489819450911832974239016909591852456767250327616380160554246933595819864122044257039432 666 294630471724208874404521268177510164066810723365856176956458483150244334316866560286621375123485257223013969282120095987650710459910074080287 667 476722117371184794067810100089614375461708425797667450446277934062077308555883469878473831890735584839394129836367029583470574581954331569944 668 771352589095393668472331368267124539528519149163523627402736417212321642872750030165095207014220842062408099118487125571121285041864406101799 669 1248074706466578462540141468356738914990227574961191077849014351274398951428633500043569038904956426901802228954854155154591859623818738124656 670 2019427295561972131012472836623863454518746724124714705251750768486720594301383530208664245919177268964210328073341280725713144665683144680715 671 3267502002028550593552614304980602369508974299085905783100765119761119545730017030252233284824133695866012557028195435880305004289501883260980 672 5286929297590522724565087141604465824027721023210620488352515888247840140031400560460897530743310964830222885101536716606018148955185028398655 673 8554431299619073318117701446585068193536695322296526271453281008008959685761417590713130815567444660696235442129732152486323153244686912117948 674 13841360597209596042682788588189534017564416345507146759805796896256799825792818151174028346310755625526458327231268869092341302199871940976271 675 22395791896828669360800490034774602211101111667803673031259077904265759511554235741887159161878200286222693769361001021578664455444558853555244 676 36237152494038265403483278622964136228665528013310819791064874800522559337347053893061187508188955911749152096592269890671005757644430794993899 677 58632944390866934764283768657738738439766639681114492822323952704788318848901289634948346670067156197971845865953270912249670213088989649012888 678 94870096884905200167767047280702874668432167694425312613388827505310878186248343528009534178256112109720997962545540802920675970733420444471895 679 153503041275772134932050815938441613108198807375539805435712780210099197035149633162957880848323268307692843828498811715170346183822410093951256 680 248373138160677335099817863219144487776630975069965118049101607715410075221397976690967415026579380417413841791044352518091022154555830538890991 681 401876179436449470031868679157586100884829782445504923484814387925509272256547609853925295874902648725106685619543164233261368338378240633311456 682 650249317597126805131686542376730588661460757515470041533915995640919347477945586544892710901482029142520527410587516751352390492934071172673027 683 1052125497033576275163555221534316689546290539960974965018730383566428619734493196398818006776384677867627213030130680984613758831312311806456436 684 1702374814630703080295241763911047278207751297476445006552646379207347967212438782943710717677866707010147740440718197735966149324246382979602791 685 2754500311664279355458796985445363967754041837437419971571376762773776586946931979342528724454251384877774953470848878720579908155558694786533932 686 4456875126294982435754038749356411245961793134913864978124023141981124554159370762286239442132118091887922693911567076456546057479805077766612807 687 7211375437959261791212835734801775213715834972351284949695399904754901141106302741628768166586369476765697647382415955177125965635363772553624204 688 11668250564254244226966874484158186459677628107265149927819423046736025695265673503915007608718487568653620341293983031633672023115168850320715859 689 18879626002213506018179710218959961673393463079616434877514822951490926836371976245543775775304857045419317988676398986810797988750532622874820296 690 30547876566467750245146584703118148133071091186881584805334245998226952531637649749458783384023344614072938329970382018444470011865701473196017775 691 49427502568681256263326294922078109806464554266498019682849068949717879368009625995002559159328201659492256318646781005255268000616234096071321080 692 79975379135149006508472879625196257939535645453379604488183314947944831899647275744461342543351546273565194648617163023699738012481935569267823255 693 129402881703830262771799174547274367746000199719877624171032383897662711267656901739463901702679747933057450967263944028955006013098169665339630128 694 209378260838979269280272054172470625685535845173257228659215698845607543167304177483925244246031294206622645615881107052654744025580105234607940571 695 338781142542809532052071228719744993431536044893134852830248082743270254434961079223389145948711042139680096583145051081609750038678274899948059284 696 548159403381788801332343282892215619117071890066392081489463781588877797602265256707314390194742336346302742199026158134264494064258380134556489839 697 886940545924598333384414511611960612548607934959526934319711864332148052037226335930703536143453378485982838782171209215874244102936655034505040508 698 1435099949306387134716757794504176231665679825025919015809175645921025849639491592638017926338195714832285580981197367350138738167195035169062023135 699 2322040495230985468101172306116136844214287759985445950128887510253173901676717928568721462481649093318268419763368576566012982270131690203567557836 700 3757140444537372602817930100620313075879967585011364965938063156174199751316209521206739388819844808150554000744565943916151720437326725372630076571 701 6079180939768358070919102406736449920094255344996810916066950666427373652992927449775460851301493901468822420507934520482164702707458415576198131416 702 9836321384305730673737032507356762995974222930008175882005013822601573404309136970982200240121338709619376421252500464398316423144785140948828706407 703 15915502324074088744656134914093212916068478275004986798071964489028947057302064420757661091422832611088198841760434984880481125852243556525027337656 704 25751823708379819418393167421449975912042701205013162680076978311630520461611201391739861331544171320707575263012935449278797548997028697473856545311 705 41667326032453908163049302335543188828111179480018149478148942800659467518913265812497522422967003931795774104773370434159278674849272253998884385632 706 67419149740833727581442469756993164740153880685031312158225921112289987980524467204237383754511175252503349367786305883438076223846300951472741435027 707 109086475773287635744491772092536353568265060165049461636374863912949455499437733016734906177478179184299123472559676317597354898695573205471626326164 708 176505625514121363325934241849529518308418940850080773794600785025239443479962200220972289931989354436802472840345982201035431122541874156944368268119 709 285592101287408999070426013942065871876684001015130235430975648938188898979399933237707196109467533621101596312905658518632786021237447362415995102636 710 462097726801530362396360255791595390185102941865211009225576433963428342459362133458679486041456888057904069153251640719668217143779321519360363880535 711 747689828088939361466786269733661262061786942880341244656552082901617241438762066696386682150924421679005665466157299238301003165016768881776359494380 712 1209787554890469723863146525525256652246889884745552253882128516865045583898124200155066168192381309736909734619408939957969220308796090401136723887555 713 1957477382979409085329932795258917914308676827625893498538680599766662825336886266851452850343305731415915400085566239196270223473812859282913083896008 714 3167264937869878809193079320784174566555566712371445752420809116631708409235010467006519018535687041152825134704975179154239443782608949684049808299071 715 5124742320849287894523012116043092480864243539997339250959489716398371234571896733857971868878992772568740534790541418350509667256421808966962892712024 716 8292007258719166703716091436827267047419810252368785003380298833030079643806907200864490887414679813721565669495516597504749111039030758651012701529479 717 13416749579568454598239103552870359528284053792366124254339788549428450878378803934722462756293672586290306204286058015855258778295452567617975594761328 718 21708756838287621301955194989697626575703864044734909257720087382458530522185711135586953643708352400011871873781574613360007889334483326268988296812075 719 35125506417856075900194298542567986103987917837101033512059875931886981400564515070309416400002024986302178078067632629215266667629935893886963892096116 720 56834263256143697202149493532265612679691781881835942769779963314345511922750226205896370043710377386314049951849207242575274556964419220155952189432351 721 91959769673999773102343792074833598783679699718936976281839839246232493323314741276205786443712402372616228029916839871790541224594355114042916082054076 722 148794032930143470304493285607099211463371481600772919051619802560578005246064967482102156487422779758930277981766047114365815781558774334198868272013487 723 240753802604143243406837077681932810247051181319709895333459641806810498569379708758307942931135182131546506011682886986156357006153129448241784354596076 724 389547835534286713711330363289032021710422662920482814385079444367388503815444676240410099418557961890476783993448934100522172787711903782440652627139531 725 630301638138429957118167440970964831957473844240192709718539086174199002384824384998718042349693144022023290005131821086678529793865033230682436982267032 726 1019849473672716670829497804259996853667896507160675524103618530541587506200269061239128141768251105912500073998580755187200702581576937013123089609939447 727 1650151111811146627947665245230961685625370351400868233822157616715786508585093446237846184117944249934523364003712576273879232375441970243805526592740824 728 2670000585483863298777163049490958539293266858561543757925776147257374014785362507476974325886195355847023438002293331461079934957018907256928616203216079 729 4320151697295009926724828294721920224918637209962411991747933763973160523370455953714820510004139605781546802006005907734959167332460877500734142796494176 730 6990152282778873225501991344212878764211904068523955749673709911230534538155818461191794835890334961628570240008299239196039102289479784757662759000248995 731 11310303980073883152226819638934798989130541278486367741421643675203695061526274414906615345894474567410117042014305146930998269621940662258396901797283380 732 18300456262852756377728810983147677753342445347010323491095353586434229599682092876098410181784809529038687282022604386127037371911420447016059660798074055 733 29610760242926639529955630622082476742472986625496691232516997261637924661208367291005025527679284096448804324036909533058035641533361109274456562595900588 734 47911216505779395907684441605230154495815431972507014723612350848072154260890460167103435709464093625487491606059513919185073013444781556290516223394519271 735 77521976748706035437640072227312631238288418598003705956129348109710078922098827458108461237143377721936295930096423452243108654978142665564972785990966699 736 125433193254485431345324513832542785734103850570510720679741698957782233182989287625211896946607471347423787536155937371428181668422924221855489009386034290 737 202955170003191466782964586059855416972392269168514426635871047067492312105088115083320358183750849069360083466252360823671290323401066887420461795377550791 738 328388363257676898128289099892398202706496119739025147315612746025274545288077402708532255130358320416783871002408298195099471991823991109275950804764136367 739 531343533260868364911253685952253619678888388907539573951483793092766857393165517791852613314109169486143954468660659018770762315225057996696412600142239930 740 859731896518545263039542785844651822385384508646564721267096539118041402681242920500384868444467489902927825471068957213870234307049049105972363404906930557 741 1391075429779413627950796471796905442064272897554104295218580332210808260074408438292237481758576659389071779939729616232640996622274107102668776005049726237 742 2250807326297958890990339257641557264449657406200669016485676871328849662755651358792622350203044149291999605410798573446511230929323156208641139409957214036 743 3641882756077372518941135729438462706513930303754773311704257203539657922830059797084859831961620808681071385350528189679152227551597263311309915415007499009 744 5892690082375331409931474987080019970963587709955442328189934074868507585585711155877482182164664957973070990761326763125663458480920419519951054824965273277 745 9534572838452703928872610716518482677477518013710215639894191278408165508415770952962342014126285766654142376111854952804815686032517682831260970239973334016 746 15427262920828035338804085703598502648441105723665657968084125353276673094001482108839824196290950724627213366873181715930479144513438102351212025064939170523 747 24961835759280739267676696420116985325918623737375873607978316631684838602417253061802166210417236491281355742985036668735294830545955785182472995304913069271 748 40389098680108774606480782123715487974359729461041531576062441984961511696418735170641990406708187215908569109858218384665773975059393887533685020369852806030 749 65350934439389513874157478543832473300278353198417405184040758616646350298835988232444156617125423707189924852843255053401068805605349672716158015674766443043 750 105740033119498288480638260667547961274638082659458936760103200601607861995254723403086147023833610923098493962701473438066842780664743560249843036044619818323 751 171090967558887802354795739211380434574916435857876341944143959218254212294090711635530303640959034630288418815544728491467911586270093232966001051719386832126 752 276831000678386090835433999878928395849554518517335278704247159819862074289345435038616450664792645553386912778246201929534754366934836793215844087764007222721 753 447921968237273893190229739090308830424470954375211620648391119038116286583436146674146754305751680183675331593790930421002665953204930026181845139483394628633 754 724752968915659984025663738969237226274025472892546899352638278857978360872781581712763204970544325737062244372037132350537420320139766819397689227247402426656 755 1172674937152933877215893478059546056698496427267758520001029397896094647456217728386909959276296005920737575965828062771540086273344696845579534366730797632109 756 1897427906068593861241557217028783282972521900160305419353667676754073008328999310099673164246840331657799820337865195122077506593484463664977223593978200637105 757 3070102843221527738457450695088329339671018327428063939354697074650167655785217038486583123523136337578537396303693257893617592866829160510556757960708998849076 758 4967530749290121599699007912117112622643540227588369358708364751404240664114216348586256287769976669236337216641558453015695099460313624175533981554687200067567 759 8037633592511649338156458607205441962314558555016433298063061826054408319899433387072839411293113006814874612945251710909312692327142784686090739515396199499555 760 13005164341801770937855466519322554584958098782604802656771426577458648984013649735659095699063089676051211829586810163925007791787456408861624721070083400151562 761 21042797934313420276011925126527996547272657337621235954834488403513057303913083122731935110356202682866086442532061874834320484114599193547715460585479600237087 762 34047962276115191213867391645850551132230756120226038611605914980971706287926732858391030809419292358917298272118872038759328275902055602409340181655563000976151 763 55090760210428611489879316772378547679503413457847274566440403384484763591839815981122965919775495041783384714650933913593648760016654795957055642241042601802274 764 89138722486543802703746708418229098811734169578073313178046318365456469879766548839513996729194787400700682986769805952352977035918710398366395823896605603368997 765 144229482696972414193626025190607646491237583035920587744486721749941233471606364820636962648970282442484067701420739865946625795935365194323451466137648205763381 766 233368205183516216897372733608836745302971752613993900922533040115397703351372913660150959378165069843184750688190545818299602831854075592689847290034253809726028 767 377597687880488631090998758799444391794209335649914488667019761865338936822979278480787922027135352285668818389611285684246228627789440787013298756171902016084601 768 610965893064004847988371492408281137097181088263908389589552801980736640174352192140938881405300422128853569077801831502545831459643516379703146046206155826407365 769 988563580944493479079370251207725528891390423913822878256572563846075576997331470621726803432435774414522387467413117186792060087432957166716444802378057843090248 770 1599529474008498327067741743616006665988571512177731267846125365826812217171683662762665684837736196543375956545214948689337891547076473546419590848584213670097443 771 2588093054952991806147111994823732194879961936091554146102697929672887794169015133384392488270171970957898344012628065876129951634509430713136035650962271513789071 772 4187622528961490133214853738439738860868533448269285413948823295499700011340698796147058173107908167501274300557843014565467843181585904259555626499546485184489446 773 6775715583914481939361965733263471055748495384360839560051521225172587805509713929531450661378080138459172644570471080441597794816095334972691662150508756698883003 774 10963338112875972072576819471703209916617028832630124974000344520672287816850412725678508834485988305960446945128314095007065637997681239232247288650055241883978491 775 17739053696790454011938785204966680972365524216990964534051865745844875622360126655209959495864068444419619589698785175448663432813776574204938950800563998583469094 776 28702391809666426084515604676669890888982553049621089508052210266517163439210539380888468330350056750380066534827099270455729070811457813437186239450619240468056745 777 46441445506456880096454389881636571861348077266612054042104076012362039061570666036098427826214125194799686124525884445904392503625234387642125190251183239052136561 778 75143837316123306180969994558306462750330630316233143550156286278879202500781205416986896156564181945179752659352983716360121574436692201079311429701802479520805592 779 121585282822580186277424384439943034611678707582845197592260362291241241562351871453085323982778307139979438783878868162264514078061926588721436619952985718573556005 780 196729120138703492458394378998249497362009337899078341142416648570120444063133076870072220139342489085159191443231851878624635652498618789800748049654788198094977017 781 318314402961283678735818763438192531973688045481923538734677010861361685625484948323157544122120796225138630227110720040889149730560545378522184669607773916669150012 782 515043523099987171194213142436442029335697383381001879877093659431482129688618025193229764261463285310297821670342571919513785383059164168322932719262562114764745591 783 833357926061270849930031905874634561309385428862925418611770670292843815314102973516387308383584081535436451897453291960402935113619709546845117388870336031434515739 784 1348401449161258021124245048311076590645082812243927298488864329724325945002720998709617072645047366845734273567795863879916720496678873715168050108132898146199883042 785 2181759375222528871054276954185711151954468241106852717100635000017169760316823972226004381028631448381170725465249155840319655610298583262013167497003234177635022071 786 3530160824383786892178522002496787742599551053350780015589499329741495705319544970935621453673678815226904999033045019720236376106977456977181217605136132323835529983 787 5711920199606315763232798956682498894554019294457632732690134329758665465636368943161625834702310263608075724498294175560556031717276040239194385102139366501471178506 788 9242081023990102655411320959179286637153570347808412748279633659500161170955913914097247288375989078834980723531339195280792407824253497216375602707275498825307336525 789 14954001223596418418644119915861785531707589642266045480969767989258826636592282857258873123078299342443056448029633370841348439541529537455569987809414865326779144653 790 24196082247586521074055440875041072168861159990074458229249401648758987807548196771356120411454288421278037171560972566122140847365783034671945590516690364152087112388 791 39150083471182939492699560790902857700568749632340503710219169638017814444140479628614993534532587763721093619590605936963489286907312572127515578326105229478866889841 792 63346165718769460566755001665943929869429909622414961939468571286776802251688676399971113945986876184999130791151578503085630134273095606799461168842795593630954636621 793 102496249189952400059454562456846787569998659254755465649687740924794616695829156028586107480519463948720224410742184440049119421180408178926976747168900823109822162448 794 165842414908721860626209564122790717439428568877170427589156312211571418947517832428557221426506340133719355201893762943134749555453503785726437916011696416740777436651 795 268338664098674260685664126579637505009427228131925893238844053136366035643346988457143328907025804082439579612635947383183868976633911964653414663180597239850600238279 796 434181079007396121311873690702428222448855797009096320828000365347937454590864820885700550333532144216158934814529710326318618532087415750379852579192293656591378315710 797 702519743106070381997537817282065727458283025141022214066844418484303490234211809342843879240557948298598514427165657709502487508721327715033267242372890896441979196371 798 1136700822113466503309411507984493949907138822150118534894844783832240944825076630228544429574090092514757449241695368035821106040808743465413119821565184553033358156067 799 1839220565219536885306949325266559677365421847291140748961689202316544435059288439571388308814648040813355963668861025745323593549530071180446387063938075449475337998030 800 2975921387333003388616360833251053627272560669441259283856533986148785379884365069799932738388738133328113412910556393781144699590338814645859506885503260002508696801297 801 4815141952552540273923310158517613304637982516732400032818223188465329814943653509371321047203386174141469376579417419526468293139868885826305893949441335451984035448137 802 7791063339885543662539670991768666931910543186173659316674757174614115194828018579171253785592124307469582789489973813307612992730207700472165400834944595454492732899856 803 12606205292438083936462981150286280236548525702906059349492980363079445009771672088542574832795510481611052166069391232834081285870076586298471294784385930906476769000029 804 20397268632323627599002652142054947168459068889079718666167737537693560204599690667713828618387634789080634955559365046141694278600284286770636695619330526360969502553537 805 33003473924761711535465633292341227405007594591985778015660717900773005214371362756256403451183145270691687121628756278975775564470360873069107990403716457267446272208836 806 53400742557085339134468285434396174573466663481065496681828455438466565418971053423970232069570780059772322077188121325117469843070645159839744686023046983628415775419263 807 86404216481847050669933918726737401978474258073051274697489173339239570633342416180226635520753925330464009198816877604093245407541006032908852676426763440895862048286611 808 139804959038932389804402204161133576551940921554116771379317628777706136052313469604196867590324705390236331276004998929210715250611651192748597362449810424524277824366010 809 226209175520779440474336122887870978530415179627168046076806802116945706685655885784423503111078630720700340474821876533303960658152657225657450038876573865420139873314383 810 366014134559711830278738327049004555082356101181284817456124430894651842737969355388620370701403336110936671750826875462514675908764308418406047401326384289944417698343783 811 592223310080491270753074449936875533612771280808452863532931233011597549423625241173043873812481966831637012225648751995818636566916965644063497440202958155364557572323186 812 958237444640203101031812776985880088695127381989737680989055663906249392161594596561664244513885302942573683976475627458333312475681274062469544841529342445308975271333621 813 1550460754720694371784887226922755622307898662798190544521986896917846941585219837734708118326367269774210696202124379454151949042598239706533042281732300600673532844325093 814 2508698199360897472816700003908635711003026044787928225511042560824096333746814434296372362840252572716784380178600006912485261518279513769002587123261643045982508116328636 815 4059158954081591844601587230831391333310924707586118770033029457741943275332034272031080481166619842490995076380724386366637210560877753475535629404993943646656040961325289 816 6567857153442489317418287234740027044313950752374046995544072018566039609078848706327452844006872415207779456559324393279122472079157267244538216528255586692638549078327125 817 10627016107524081162019874465571418377624875459960165765577101476307982884410882978358533325173492257698774532940048779645759682640035020720073845933249530339294590040327256 818 17194873260966570479438161700311445421938826212334212761121173494874022493489731684685986169180364672906553989499373172924882154719192287964612062461505117031933139119330867 819 27821889368490651641458036165882863799563701672294378526698274971182005377900614663044519494353856930605328522439421952570641837359227308684685908394754647371227729160336255 820 45016762629457222120896197866194309221502527884628591287819448466056027871390346347730505663534221603511882511938795125495523992078419596649297970856259764403160868280346902 821 72838651997947873762354234032077173021066229556922969814517723437238033249290961010775025157888078534117211034378217078066165829437646905333983879251014411774388597441364587 822 117855414627405095883250431898271482242568757441551561102337171903294061120681307358505530821422300137629093546317012203561689821516066501983281850107274176177549465722394571 823 190694066625352969645604665930348655263634986998474530916854895340532094369972268369280555979310378671746304580695229281627855650953713407317265729358288587951938063164443894 824 308549481252758065528855097828620137506203744440026092019192067243826155490653575727786086800732678809375398127012241485189545472469779909300547579465562764129487528887524857 825 499243547878111035174459763758968792769838731438500622936046962584358249860625844097066642780043057481121702707707470766817401123423493316617813308823851352081425592052656801 826 807793029130869100703314861587588930276042475878526714955239029828184405351279419824852729580775736290497100834719712252006946595893273225918360888289414116210913120940871368 827 1307036577008980135877774625346557723045881207317027337891285992412542655211905263921919372360818793771618803542427183018824347719316766542536174197113265468292338712994219541 828 2114829606139849236581089486934146653321923683195554052846525022240727060563184683746772101941594530062115904377146895270831294315210039768454535085402679584503251833935783945 829 3421866183148829372458864112280704376367804890512581390737811014653269715775089947668691474302413323833734707919574078289655642034526806310990709282515945052795590546930698188 830 5536695789288678609039953599214851029689728573708135443584336036893996776338274631415463576244007853895850612296720973560486936349736846079445244367918624637298842380867178503 831 8958561972437507981498817711495555406057533464220716834322147051547266492113364579084155050546421177729585320216295051850142578384263652390435953650434569690094432927798574731 832 14495257761726186590538771310710406435747262037928852277906483088441263268451639210499618626790429031625435932513016025410629514734000498469881198018353194327393275308666452946 833 23453819734163694572037589022205961841804795502149569112228630139988529760565003789583773677336850209355021252729311077260772093118264150860317151668787764017487708236465729063 834 37949077495889881162576360332916368277552057540078421390135113228429793029016643000083392304127279240980457185242327102671401607852264649330198349687140958344880983545132885071 835 61402897230053575734613949355122330119356853042227990502363743368418322789581646789667165981464129450335478437971638179932173700970528800190515501355928722362368691781599318874 836 99351974725943456897190309688038698396908910582306411892498856596848115818598289789750558285591408691315935623213965282603575308822793449520713851043069680707249675326732910365 837 160754871955997032631804259043161028516265763624534402394862599965266438608179936579417724267055538141651414061185603462535749009793322249711229352398998403069618367108332937341 838 260106846681940489528994568731199726913174674206840814287361456562114554426778226369168282552646946832967349684399568745139324318616115699231943203442068083776868042435066557492 839 420861718637937522160798827774360755429440437831375216682224056527380993034958162948586006819702484974618763745585172207675073328409437948943172555841066486846486409543400206305 840 680968565319878011689793396505560482342615112038216030969585513089495547461736389317754289372349431807586113429984740952814397647025553648175115759283134570623354451978467476957 841 1101830283957815533850592224279921237772055549869591247651809569616876540496694552266340296192051916782204877175569913160489470975434991597118288315124201057469840861521868398112 842 1782798849277693545540385620785481720114670661907807278621395082706372087958430941584094585564401348589790990605554654113303868622460545245293404074407335628093195313500336591611 843 2884629133235509079390977845065402957886726211777398526273204652323248628455125493850434881756453265371995867781124567273793339597895536842411692389531536685563036175022205707959 844 4667427982513202624931363465850884678001396873685205804894599735029620716413556435434529467320854613961786858386679221387097208220356082087705096463938872313656231488522543019502 845 7552057115748711704322341310916287635888123085462604331167804387352869344868681929284964349077307879333782726167803788660890547818251618930116788853470408999219267663544749449091 846 12219485098261914329253704776767172313889519959147810136062404122382490061282238364719493816398162493295569584554483010047987756038607701017821885317409281312875499152067293191923 847 19771542214010626033576046087683459949777643044610414467230208509735359406150920294004458165475470372629352310722286798708878303856859319947938674170879690312094766815612043366046 848 31991027312272540362829750864450632263667163003758224603292612632117849467433158658723951981873632865924921895276769808756866059895467020965760559488288971624970265967679337284705 849 51762569526283166396405796952134092213444806048368639070522821141853208873584078952728410147349103238554274205999056607465744363752326340913699233659168661937065032783291381379193 850 83753596838555706759235547816584724477111969052126863673815433773971058341017237611452362129222736104479196101275826416222610423647793361879459793147457633562035298750970719394048 851 135516166364838873155641344768718816690556775100495502744338254915824267214601316564180772276571839343033470307274883023688354787400119702793159026806626295499100331534262101505101 852 219269763203394579914876892585303541167668744152622366418153688689795325555618554175633134405794575447512666408550709439910965211047913064672618819954083929061135630285232821632721 853 354785929568233453070518237354022357858225519253117869162491943605619592770219870739813906682366414790546136715825592463599319998448032767465777846760710224560235961819494923873108 854 574055692771628032985395129939325899025894263405740235580645632295414918325838424915447041088160990238058803124376301903510285209495945832138396666714794153621371592104727746242831 855 928841622339861486055913367293348256884119782658858104743137575901034511096058295655260947770527405028604939840201894367109605207943978599604174513475504378181607553924222670854659 856 1502897315111489519041308497232674155910014046064598340323783208196449429421896720570707988858688395266663742964578196270619890417439924431742571180190298531802979146028950417837930 857 2431738937451351005097221864526022412794133828723456445066920784097483940517955016225968936629215800295268682804780090637729495625383903031346745693665802909984586699953173089434751 858 3934636252562840524138530361758696568704147874788054785390703992293933369939851736796676925487904195561932425769358286908349386042823827463089316873856101441787565845982123508016567 859 6366375190014191529235752226284718981498281703511511230457624776391417310457806753022645862117119995857201108574138377546078881668207730494436062567521904351772152545935296598196930 860 10301011442577032053374282588043415550202429578299566015848328768685350680397658489819322787605024191419133534343496664454428267711031557957525379441378005793559718391917420106960837 861 16667386632591223582610034814328134531700711281811077246305953545076767990855465242841968649722144187276334642917635042000507149379239288451961442008899910145331870937852716705906837 862 26968398075168255635984317402371550081903140860110643262154282313762118671253123732661291437327168378695468177261131706454935417090270846409486821450277915938891589329770136813618476 863 43635784707759479218594352216699684613603852141921720508460235858838886662108588975503260087049312565971802820178766748455442566469510134861448263459177826084223460267622853520277849 864 70604182782927734854578669619071234695506993002032363770614518172601005333361712708164551524376480944667270997439898454910377983559780981270935084909455742023115049597392990334650597 865 114239967490687214073173021835770919309110845143954084279074754031439891995470301683667811611425793510639073817618665203365820550029291116132383348368633568107338509865015843855684456 866 184844150273614948927751691454842154004617838145986448049689272204040897328832014391832363135802274455306344815058563658276198533589072097403318433278089310130453559462408834191092803 867 299084117764302163000924713290613073313728683289940532328764026235480789324302316075500174747228067965945418632677228861642019083618363213535701781646722878237792069327424678047536751 868 483928268037917111928676404745455227318346521435926980378453298439521686653134330467332537883030342421251763447735792519918217617207435310939020214924812188368245628789833512239390790 869 783012385802219274929601118036068300632075204725867512707217324675002475977436646542832712630258410387197182080413021381560236700825798524474721996571535066606037698117258190287690523 870 1266940653840136386858277522781523527950421726161794493085670623114524162630570977010165250513288752808448945528148813901478454318033233835413742211496347254974283326907091702527846043 871 2049953039642355661787878640817591828582496930887662005792887947789526638608007623552997963143547163195646127608561835283038691018859032359888464208067882321580321025024349892816303046 872 3316893693482492048646156163599115356532918657049456498878558570904050801238578600563163213656835916004095073136710649184517145336892266195302206419564229576554604351931441595344917321 873 5366846733124847710434034804416707185115415587937118504671446518693577439846586224116161176800383079199741200745272484467555836355751298555190670627632111898134925376955791488161990353 874 8683740426607339759080190968015822541648334244986575003550005089597628241085164824679324390457218995203836273881983133652072981692643564750492877047196341474689529728887233083507679416 875 14050587159732187469514225772432529726763749832923693508221451608291205680931751048795485567257602074403577474627255618119628818048394863305683547674828453372824455105843024571670443269 876 22734327586339527228594416740448352268412084077910268511771456697888833922016915873474809957714821069607413748509238751771701799741038428056176424722024794847513984834730257655178897945 877 36784914746071714698108642512880881995175833910833962019992908306180039602948666922270295524972423144010991223136494369891330617789433291361859972396853248220338439940573282226850118236 878 59519242332411241926703059253329234263587917988744230531764365004068873524965582795745105482687244213618404971645733121663032417530471719418036397118878043067852424775303539882029794967 879 96304157078482956624811701766210116258763751899578192551757273310248913127914249718015401007659667357629396194782227491554363035319905010779896369515731291288190864715876822108880693755 880 155823399410894198551514761019539350522351669888322423083521638314317786652879832513760506490346911571247801166427960613217395452850376730197932766634609334356043289491180361990911271042 881 252127556489377155176326462785749466781115421787900615635278911624566699780794082231775907498006578928877197361210188104771758488170281740977829136150340625644234154207057184099792748887 882 407950955900271353727841223805288817303467091676223038718800549938884486433673914745536413988353490500124998527638148717989153941020658471175761902784949960000277443698237546090704805791 883 660078512389648508904167686591038284084582513464123654354079461563451186214467996977312321486360069429002195888848336822760912429190940212153591038935290585644511597905294730190498342314 884 1068029468289919862632008910396327101388049605140346693072880011502335672648141911722848735474713559929127194416486485540750066370211598683329352941720240545644789041603532276281203937517 885 1728107980679568371536176596987365385472632118604470347426959473065786858862609908700161056961073629358129390305334822363510978799402538895482943980655531131289300639508827006471703071021 886 2796137448969488234168185507383692486860681723744817040499839484568122531510751820423009792435787189287256584721821307904261045169614137578812296922375771676934089681112359282752907801508 887 4524245429649056605704362104371057872333313842349287387926798957633909390373361729123170849396860818645385975027156130267772023969016676474295240903031302808223390320621186289224611667281 888 7320382878618544839872547611754750359193995566094104428426638442202031921884113549546180641832648007932642559748977438172033069138630814053107537825407074485157480001733545571977520265325 889 11844628308267601445576909716125808231527309408443391816353437399835941312257475278669351491229508826578028534776133568439805093107647490527402778728438377293380870322354731861202132730928 890 19165011186886146285449457327880558590721304974537496244780075842037973234141588828215532133062156834510671094525111006611838162246278304580510316553845451778538350324088277433179653796363 891 31009639495153747731026367044006366822248614382980888061133513241873914546399064106884883624291665661088699629301244575051643255353925795107913095282283829071919220646443009294381787329191 892 50174650682039894016475824371886925412969919357518384305913589083911887780540652935100415757353822495599370723826355581663481417600204099688423411836129280850457570970531286727561441929246 893 81184290177193641747502191415893292235218533740499272367047102325785802326939717041985299381645488156688070353127600156715124672954129894796336507118413109922376791616974296021943230063923 894 131358940859233535763978015787780217648188453098017656672960691409697690107480369977085715138999310652287441076953955738378606090554333994484759918954542390772834362587505582749504672800451 895 212543231036427177511480207203673509883406986838516929040007793735483492434420087019071014520644798808975511430081555895093730763508463889281096426072955500695211154204479878771447903673454 896 343902171895660713275458222991453727531595439936534585712968485145181182541900456996156729659644109461262952507035511633472336854062797883765856345027497891468045516791985461520952577284785 897 556445402932087890786938430195127237415002426775051514752976278880664674976320544015227744180288908270238463937117067528566067617571261773046952771100453392163256670996465340292400481770921 898 900347574827748604062396653186580964946597866711586100465944764025845857518221001011384473839933017731501416444152579162038404471634059656812809116127951283631302187788450801813353059870192 899 1456792977759836494849335083381708202361600293486637615218921042906510532494541545026612218020221926001739880381269646690604472089205321429859761887228404675794558858784916142105753542457405 900 2357140552587585098911731736568289167308198160198223715684865806932356390012762546037996691860154943733241296825422225852642876560839381086672571003356355959425861046573366943919106603145697 901 3813933530347421593761066819949997369669798453684861330903786849838866922507304091064608909880376869734981177206691872543247348650044702516532332890584760635220419905358283086024860146423012 902 6171074082935006692672798556518286536977996613883085046588652656771223312520066637102605601740531813468222474032114098395890225210884083603204903893941116594646280951931650029943966750390431 903 9985007613282428286433865376468283906647795067567946377492439506610090235027370728167214511620908683203203651238805970939137573860928786119737236784525877229866700857289933115968826897636979 904 16156081696217434979106663932986570443625791681451031424081092163381313547547437365269820113361440496671426125270920069335027799071812869722942140678466993824512981809221583145912793648852762 905 26141089309499863265540529309454854350273586749018977801573531669991403782574808093437034624982349179874629776509726040274165372932741655842679377462992871054379682666511516261881620547316911 906 42297171005717298244647193242441424793899378430470009225654623833372717330122245458706854738343789676546055901780646109609193172004554525565621518141459864878892664475733099407794414196998663 907 68438260315217161510187722551896279144172965179488987027228155503364121112697053552143889363326138856420685678290372149883358544937296181408300895604452735933272347142244615669676034745146386 908 110735431320934459754834915794337703938072343609958996252882779336736838442819299010850744101669928532966741580071018259492551716941850706973922413745912600812165011617977715077470448942977685 909 179173691636151621265022638346233983082245308789447983280110934840100959555516352562994633464996067389387427258361390409375910261879146888382223309350365336745437358760222330747146483688958533 910 289909122957086081019857554140571687020317652399406979532993714176837797998335651573845377566665995922354168838432408668868461978820997595356145723096277937557602370378200045824616932632772508 911 469082814593237702284880192486805670102562961188854962813104649016938757553852004136840011031662063311741596096793799078244372240700144483738369032446643274303039729138422376571763416322569161 912 758991937550323783304737746627377357122880613588261942346098363193776555552187655710685388598328059234095764935226207747112834219521142079094514755542921211860642099516622422396380348956181621 913 1228074752143561485589617939114183027225443574777116905159203012210715313106039659847525399629990122545837361032020006825357206460221286562832883787989564486163681828655044798968143765279592568 914 1987066689693885268894355685741560384348324188365378847505301375404491868658227315558210788228318181779933125967246214572470040679742428641927398543532485698024323928171667221364524114236617811 915 3215141441837446754483973624855743411573767763142495752664504387615207181764266975405736187858308304325770486999266221397827247139963715204760282331522050184188005756826712020332667879517055839 916 5202208131531332023378329310597303795922091951507874600169805763019699050422494290963946976086626486105703612966512435970297287819706143846687680875054535882212329684998379241697191993754520950 917 8417349573368778777862302935453047207495859714650370352834310150634906232186761266369683163944934790431474099965778657368124534959669859051447963206576586066400335441825091262029859873272425931 918 13619557704900110801240632246050351003417951666158244953004115913654605282609255557333630140031561276537177712932291093338421822779376002898135644081631121948612665126823470503727051867027797867 919 22036907278268889579102935181503398210913811380808615305838426064289511514796016823703313303976496066968651812898069750706546357739045861949583607288207708015013000568648561765756911740301076630 920 35656464983169000380343567427553749214331763046966860258842541977944116797405272381036943444008057343505829525830360844044968180518421864847719251369838829963625665695472032269483963607329729177 921 57693372261437889959446502609057147425245574427775475564680968042233628312201289204740256747984553410474481338728430594751514538257467726797302858658046537978638666264120594035240875347631662337 922 93349837244606890339790070036610896639577337474742335823523510020177745109606561585777200191992610753980310864558791438796482718775889591645022110027885367942264331959592626304724838954962249896 923 151043209506044780299236572645668044064822911902517811388204478062411373421807850790517456939977164164454792203287222033547997257033357318442324968685931905920902998223713220339965714302594772469 924 244393046750651670639026642682278940704400249377260147211727988082589118531414412376294657131969774918435103067846013472344479975809246910087347078713817273863167330183305846644690553257557884457 925 395436256256696450938263215327946984769223161279777958599932466145000491953222263166812114071946939082889895271133235505892477232842604228529672047399749179784070328407019066984656267560153520876 926 639829303007348121577289858010225925473623410657038105811660454227589610484636675543106771203916714001324998338979248978236957208651851138617019126113566453647237658590324913629346820817712271143 927 1035265559264044572515553073338172910242846571936816064411592920372590102437858938709918885275863653084214893610112484484129434441494455367146691173513315633431307986997343980614003088377866659691 928 1675094862271392694092842931348398835716469982593854170223253374600179712922495614253025656479780367085539891949091733462366391650146306505763710299626882087078545645587668894243349909195579800370 929 2710360421535437266608396004686571745959316554530670234634846294972769815360354552962944541755644020169754785559204217946495826091640761872910401473140197720509853632585012874857352997573447331463 930 4385455283806829960701238936034970581675786537124524404858099669572949528282850167215970198235424387255294677508295951408862217741787068378674111772767079807588399278172681769100702906769028005103 931 7095815705342267227309634940721542327635103091655194639492945964545719343643204720178914739991068407425049463067500169355358043833427830251584513245907277528098252910757694643958055904342476211706 932 11481270989149097188010873876756512909310889628779719044351045634118668871926054887394884938226492794680344140575796120764220261575214898630258625018674357335686652188930376413058758811111505093821 933 18577086694491364415320508817478055236945992720434913683843991598664388215569259607573799678217561202105393603643296290119578305408642728881843138264581634863784905099688071057016814715453982184413 934 30058357683640461603331382694234568146256882349214632728195037232783057087495314494968684616444053996785737744219092410883798566983857627512101763283255992199471557288618447470075573526565488158996 935 48635444378131826018651891511712623383202875069649546412039028831447445303064574102542484294661615198891131347862388701003376872392500356393944901547837627063256462388306518527092388242019471226049 936 78693802061772287621983274205947191529459757418864179140234066064230502390559888597511168911105669195676869092081481111887175439376357983906046664831093619262728019676924965997167961768584960269565 937 127329246439904113640635165717659814912662632488513725552273094895677947693624462700053653205767284394568000439943869812890552311768858340299991566378931246325984482065231484524260350010604432382016 938 206023048501676401262618439923607006442122389907377904692507160959908450084184351297564822116872953590244869532025350924777727751145216324206038231210024865588712501742156450521428311779189393539867 939 333352294941580514903253605641266821354785022395891630244780255855586397777808813997618475322640237984812869971969220737668280062914074664506029797588956111914696983807387935045688661789793826812055 940 539375343443256916165872045564873827796907412303269534937287416815494847861993165295183297439513191575057739503994571662446007814059290988712068028798980977503409485549544385567116973568983221243982 941 872727638384837431069125651206140649151692434699161165182067672671081245639801979292801772762153429559870609475963792400114287876973365653218097826387937089418106469356932320612805635358777048949987 942 1412102981828094347234997696771014476948599847002430700119355089486576093501795144587985070201666621134928348979958364062560295691032656641930165855186918066921515954906476706179922608927760271089811 943 2284830620212931778304123347977155126100292281701591865301422762157657339141597123880786842963820050694798958455922156462674583568006022295148263681574855156339622424263409026792728244286537320937534 944 3696933602041026125539121044748169603048892128704022565420777851644233432643392268468771913165486671829727307435880520525234879259038678937078429536761773223261138379169885732972650853214297592926977 945 5981764222253957903843244392725324729149184410405614430722200613801890771784989392349558756129306722524526265891802676987909462827044701232226693218336628379600760803433294759765379097500834914766041 946 9678697824294984029382365437473494332198076539109636996142978465446124204428381660818330669294793394354253573327683197513144342086083380169305122755098401602861899182603180492738029950715132508596448 947 15660462046548941933225609830198819061347260949515251426865179079248014976213371053167889425424100116878779839219485874501053804913128081401531815973435029982462659986036475252503409048215967424267821 948 25339159870843925962607975267672313393545337488624888423008157544694139180641752713986220094718893511233033412547169072014198146999211461570836938728533431585324559168639655745241438998931099933771505 949 40999621917392867895833585097871132454892598438140139849873336623942154156855123767154109520142993628111813251766654946515251951912339542972368754701968461567787219154676130997744848047147067358948468 950 66338781788236793858441560365543445848437935926765028272881494168636293337496876481140329614861887139344846664313824018529450098911551004543205693430501893153111778323315786742986287046078167293631023 951 107338403705629661754275145463414578303330534364905168122754830792578447494352000248294439135004880767456659916080478965044702050823890547515574448132470354720898997477991917740731135093225234653492451 952 173677185493866455612716705828958024151768470291670196395636324961214740831848876729434768749866767906801506580394302983574152149735441552058780141562972247874010775801307704483717422139303401948038346 953 281015589199496117366991851292372602455099004656575364518391155753793188326200876977729207884871648674258166496474781948618854200559332099574354589695442602594909773279299622224448557232528636602447583 954 454692774693362572979708557121330626606867474948245560914027480715007929158049753707163976634738416581059673076869084932193006350294773651633134731258414850468920549080607326708165979371832038551404631 955 735708363892858690346700408413703229061966479604820925432418636468801117484250630684893184519610065255317839573343866880811860550854105751207489320953857453063830322359906948932614536604360675154772834 956 1190401138586221263326408965535033855668833954553066486346446117183809046642300384392057161154348481836377512650212951813004866901148879402840624052212272303532750871440514275640780515976192713707100005 957 1926109502479079953673109373948737084730800434157887411778864753652610164126551015076950345673958547091695352223556818693816727452002985154048113373166129756596581193800421224573395052580553388862797301 958 3116510641065301216999518339483770940399634388710953898125310870836419210768851399469007506828307028928072864873769770506821594353151864556888737425378402060129332065240935500214175568556746102570823692 959 5042620143544381170672627713432508025130434822868841309904175624489029374895402414545957852502265576019768217097326589200638321805154849710936850798544531816725913259041356724787570621137299491434549305 960 8159130784609682387672146052916278965530069211579795208029486495325448585664253814014965359330572604947841081971096359707459916158306714267825588223922933876855245324282292225001746189694045594006303237 961 13201750928154063558344773766348786990660504034448636517933662119814477960559656228560923211832838180967609299068422948908098237963461563978762439022467465693581158583323648949789316810831345085441784712 962 21360881712763745946016919819265065956190573246028431725963148615139926546223910042575888571163410785915450381039519308615558154121768278246588027246390399570436403907605941174791063000525390679449022051 963 34562632640917809504361693585613852946851077280477068243896810734954404506783566271136811782996248966883059680107942257523656392085229842225350466268857865264017562490929590124580379811356735764891742799 964 55923514353681555450378613404878918903041650526505499969859959350094331053007476313712700354159659752798510061147461566139214546206998120471938493515248264834453966398535531299371442811882126444341702822 965 90486146994599364954740306990492771849892727806982568213756770085048735559791042584849512137155908719681569741255403823662870938292227962697288959784106130098471528889465121423951822623238862209234385531 966 146409661348280920405118920395371690752934378333488068183616729435143066612798518898562212491315568472480079802402865389802085484499226083169227453299354394932925495288000652723323265435120988653577030203 967 236895808342880285359859227385864462602827106140470636397373499520191802172589561483411724628471477192161649543658269213464956422791454045866516413083460525031397024177465774147275088058359850862812359526 968 383305469691161205764978147781236153355761484473958704580990228955334868785388080381973937119787045664641729346061134603267041907290680129035743866382814919964322519465466426870598353493480839516390335465 969 620201278034041491124837375167100615958588590614429340978363728475526670957977641865385661748258522856803378889719403816731998330082134174902260279466275444995719543642932201017873441551840690379203642673 970 1003506747725202696889815522948336769314350075088388045559353957430861539743365722247359598868045568521445108235780538419999040237372814303938004145849090364960042063108398627888471795045321529895594927768 971 1623708025759244188014652898115437385272938665702817386537717685906388210701343364112745260616304091378248487125499942236731038567454948478840264425315365809955761606751330828906345236597162220274799522021 972 2627214773484446884904468421063774154587288740791205432097071643337249750444709086360104859484349659899693595361280480656730078804827762782778268571164456174915803669859729456794817031642483750170395403321 973 4250922799243691072919121319179211539860227406494022818634789329243637961146052450472850120100653751277942082486780422893461117372282711261618532996479821984871565276611060285701162268239645970445195880828 974 6878137572728137957823589740242985694447516147285228250731860972580887711590761536832954979585003411177635677848060903550191196177110474044396801567644278159787368946470789742495979299882129720615592241591 975 11129060371971829030742711059422197234307743553779251069366650301824525672736813987305805099685657162455577760334841326443652313549393185306015334564124100144658934223081850028197141568121775691060789081819 976 18007197944699966988566300799665182928755259701064479320098511274405413384327575524138760079270660573633213438182902229993843509726503659350412136131768378304446303169552639770693120868003905411676382284770 977 29136258316671796019309011859087380163063003254843730389465161576229939057064389511444565178956317736088791198517743556437495823275896844656427470695892478449105237392634489798890262436125681102737172329911 978 47143456261371763007875312658752563091818262955908209709563672850635352441391965035583325258226978309722004636700645786431339333002400504006839606827660856753551540562187129569583383304129586514413555579967 979 76279714578043559027184324517839943254881266210751940099028834426865291498456354547027890437183296045810795835218389342868835156278297348663267077523553335202656777954821619368473645740255267617150728877130 980 123423170839415322035059637176592506346699529166660149808592507277500643939848319582611215695410274355532800471919035129300174489280697852670106684351214191956208318517008748938057029044384854131564285426317 981 199702885417458881062243961694432449601580795377412089907621341704365935438304674129639106132593570401343596307137424472169009645558995201333373761874767527158865096471830368306530674784640121748715015274637 982 323126056256874203097303598871024955948280324544072239716213848981866579378152993712250321828003844756876396779056459601469184134839693054003480446225981719115073414988839117244587703829024975880279301674116 983 522828941674333084159547560565457405549861119921484329623835190686232514816457667841889427960597415158219993086193884073638193780398688255336854208100749246273938511460669485551118378613665097628994317923889 984 845954997931207287256851159436482361498141444465556569340049039668099094194610661554139749788601259915096389865250343675107377915238381309340334654326730965389011926449508602795706082442690073509273620575117 985 1368783939605540371416398720001939767048002564387040898963884230354331609011068329396029177749198675073316382951444227748745571695637069564677188862427480211662950437910178088346824461056355171138267939478096 986 2214738937536747658673249879438422128546144008852597468303933270022430703205678990950168927537799934988412772816694571423852949610875450874017523516754211177051962364359686691142530543499045244647541561034283 987 3583522877142288030089648599440361895594146573239638367267817500376762312216747320346198105286998610061729155768138799172598521306512520438694712379181691388714912802269864779489355004555400415785809501495431 988 5798261814679035688762898478878784024140290582092235835571750770399193015422426311296367032824798545050141928584833370596451470917387971312712235895935902565766875166629551470631885548054445660433351063514750 989 9381784691821323718852547078319145919734437155331874202839568270775955327639173631642565138111797155111871084352972169769049992223900491751406948275117593954481787968899416250121240552609846076219160565997203 990 15180046506500359407615445557197929943874727737424110038411319041175148343061599942938932170936595700162013012937805540365501463141288463064119184171053496520248663135528967720753126100664291736652511630500963 991 24561831198321683126467992635517075863609164892755984241250887311951103670700773574581497309048392855273884097290777710134551455365188954815526132446171090474730451104428383970874366653274137812871672197489166 992 39741877704822042534083438192715005807483892630180094279662206353126252013762373517520429479984988555435897110228583250500052918506477417879645316617224586994979114239957351691627492753938429549524183828983121 993 64303708903143725660551430828232081671093057522936078520913093665077355684463147092101926789033381410709781207519360960634604373871666372695171449063395677469709565344385735662501859407212567362395856027467273 994 104045586607965768194634869020947087478576950153116172800575300018203607698225520609622356269018369966145678317747944211134657292378143790574816765680620264464688679584343087354129352161150996911920039857447376 995 168349295511109493855186299849179169149670007676052251321488393683280963382688667701724283058051751376855459525267305171769261666249810163269988214744015941934398244928728823016631211568363564274315895885913629 996 272394882119075262049821168870126256628246957829168424122063693701484571080914188311346639327070121343001137843015249382903918958627953953844804980424636206399086924513071910370760563729514561186235935744361985 997 440744177630184755905007468719305425777916965505220675443552087384765534463602856013070922385121872719856597368282554554673180624877764117114793195168652148333485169441800733387391775297878125460551831631278596 998 713139059749260017954828637589431682406163923334389099565615781086250105544517044324417561712191994062857735211297803937577099583505718070959598175593288354732572093954872643758152339027392686646787767376645567 999 1153883237379444773859836106308737108184080888839609775009167868471015640008119900337488484097313866782714332579580358492250280208383482188074391370761940503066057263396673377145544114325270812107339599008931155 1000 1867022297128704791814664743898168790590244812173998874574783649557265745552636944661906045809505860845572067790878162429827379791889200259033989546355228857798629357351546020903696453352663498754127366386585722