0 1 1 2 2 3 3 8 4 14 5 30 6 58 7 102 8 190 9 350 10 598 11 1050 12 1838 13 3078 14 5266 15 8942 16 14806 17 24798 18 41442 19 68078 20 112598 21 185942 22 303806 23 498690 24 817302 25 1330798 26 2172898 27 3545138 28 5759478 29 9372694 30 15244770 31 24730062 32 40160774 33 65194642 34 105659222 35 171352554 36 277829078 37 449998934 38 729158810 39 1181330642 40 1912662350 41 3097538130 42 5015959958 43 8119257566 44 13144590218 45 21279092554 46 34438927542 47 55742750158 48 90221838474 49 146004749406 50 236291782522 51 382402191150 52 618799632894 53 1001373176598 54 1620450638570 55 2622101644246 56 4243002281750 57 6865833084806 58 11109564525366 59 17976578940814 60 29088056128530 61 47066547731694 62 76157701398354 63 123229265090006 64 199391982448318 65 322629366795890 66 522034493834426 67 844677005220534 68 1366732778147514 69 2211444222295590 70 3578211439370646 71 5789711404416394 72 9368013065625514 73 15157814691880382 74 24525973762255302 75 39684024745918206 76 64210234799956030 77 103894641948065386 78 168105495547654310 79 272000756295352590 80 440107253216183498 81 712109629962174658 82 1152218503628996726 83 1864330755692815630 84 3016553502324094106 85 4880888501019191486 86 7897448869176370398 87 12778348479760087250 88 20675808458500983014 89 33454174914840011078 90 54130012461397122622 91 87584216464293262230 92 141714275992238116546 93 229298568614232777130 94 371012920764172292030 95 600311612607670159166 96 971324732763824899514 97 1571636544763477506998 98 2542961600156669202402 99 4114598666954640543826 100 6657560789145803580654 101 10772160300777449345014 102 17429722456656031073182 103 28201884124166258565710 104 45631608792266511934482 105 73833496494644209870838 106 119465108865122161175966 107 193298611149477775463198 108 312763729382613002264678 109 506062349900103843353390 110 818826094440531537498450 111 1324888468866609143107142 112 2143714587833114442860894 113 3468603096383748331886242 114 5612317748427097574703166 115 9080920909021080706545438 116 14693238761342820229313990 117 23774159838469396483513738 118 38467398767917712260482038 119 62241558878387865039348366 120 100708958086412830516013902 121 162950517404907948771545766 122 263659476203430409249734326 123 426609994760556861650276818 124 690269472116205774529007870 125 1116879468741093391872100318 126 1807148943873852668725202294 127 2924028415631499562921396718 128 4731177364386240732665790498 129 7655205787915189164763557614 130 12386383160198878766605718510 131 20041588960892416411129363374 132 32427972141767103636236064898 133 52469561123335328505866411286 134 84897533298556607056942487262 135 137367094476021948024206021170 136 222264627828708567542545631054 137 359631722392314732031044914454 138 581896350362737575565828662054 139 941528072896766583589111693054 140 1523424423488802727769173132238 141 2464952496756582232122457117322 142 3988376920616397880655802541590 143 6453329417973291725385929818078 144 10441706339561014338805557259182 145 16895035758505630796955311976774 146 27336742099638281680524346742954 147 44231777860686874077636327922130 148 71568519962868117358317343867486 149 115800297827669590102908312333442 150 187368817797195268250371459781582 151 303169115631522419142425575695678 152 490537933439489847693574484822274 153 793707049088441989292656091591134 154 1284244982545361559442886607486590 155 2077952031662005432859708957643434 156 3362197014252998601094862077064506 157 5440149045960635642746837546642422 158 8802346060287467740336343833577766 159 14242495106367568491948303541396154 160 23044841166774501341149769536149886 161 37287336273335368444247550853009238 162 60332177440422633514779933391423802 163 97619513714070765688410097246697718 164 157951691154999461553090134481474910 165 255571204869889053335940763265671078 166 413522896025707340983471429284644438 167 669094100896921282788278801693422658 168 1082616996924772338359583345420927990 169 1751711097823837335735695261557211542 170 2834328094752078277191662355310025774 171 4586039192581527930675784714441940482 172 7420367287339218525615874167326669422 173 12006406479929827377200679962475155342 174 19426773767283739141577896950031138754 175 31433180247228259757539919732735608086 176 50859954014535773058956286079250260578 177 82293134261802500215264123524246350702 178 133153088276376740672988327315757093318 179 215446222538241482447130838705042792386 180 348599310814718932078205578851315899606 181 564045533353061123483422830386874705894 182 912644844167943006079033317186962151266 183 1476690377521267789038659577983086591486 184 2389335221689474454593896325579298477078 185 3866025599211168853627316460424035345382 186 6255360820901333577693328991777862830330 187 10121386420113192700792761657976427183582 188 16376747241015643157954831743146162114230 189 26498133661130643007691467253791314500106 190 42874880902148093314590172849606201816630 191 69373014563281660350697271602960437713454 192 112247895465434484842651830693299305320582 193 181620910028720876370713488536992408824534 194 293868805494163016419153234419456477702730 195 475489715522896279173026921835215492245774 196 769358521017071681975340355133438575667014 197 1244848236539988002737328169385065197276162 198 2014206757557092112684810291622140009008074 199 3259054994097112543394280228110841442349134 200 5273261751654257125640213855061487317768494 201 8532316745751454566567792639779385702604890 202 13805578497405796589741305051447929962860646 203 22337895243157388523403573713175339871486706 204 36143473740563407377772707473190812379978406 205 58481368983721018165804109894933694797096166 206 94624842724284785175299209682856538221989026 207 153106211708006385237453682315365798847747246 208 247731054432291752309103254735797902898398326 209 400837266140299079074629833817747290857838626 210 648568320572592354808156577356272962929369190 211 1049405586712892957307209899976748022960340054 212 1697973907285487777067863233915253108346826566 213 2747379493998384722751993750289881787109708210 214 4445353401283876488196777600603015551259076366 215 7192732895282267664278189324184622724298602654 216 11638086296566154594181306485801977081114938202 217 18830819191848432700165835371000938610970800038 218 30468905488414604189382900362433712647397715014 219 49299724680263064226290835371716331782715258006 220 79768630168677695752415835372431724954459715974 221 129068354848940804210484531431022134373502896110 222 208836985017618571531420329671571217645306479570 223 337905339866559447310424823970710710336153243166 224 546742324884178134642142981311872030889772056178 225 884647664750737769321385602477850991597385080926 226 1431389989634916091332346380984991272858616918686 227 2316037654385654163822847614985261406881577695290 228 3747427644020570745693127435460100373314679436250 229 6063465298406225400053908489935209473770741953814 230 9810892942426796939454085013837299139741512981198 231 15874358240833023623752976049134068056398862421602 232 25685251183259821847452043608332926639026982889390 233 41559609424092847549157051319472427555134802954426 234 67244860607352672758806109180803955289023862908322 235 108804470031445523670160174753274983939020742927254 236 176049330638798201869115329894714581974882152477998 237 284853800670243734341621564935457306250246728983018 238 460903131309041945013082955117639628561472715038782 239 745756931979285693597199626420665426760022985417954 240 1206660063288327661655123748312806396471265236606622 241 1952416995267613378297164541507973164381057758174462 242 3159077058555941077239624563156148005099873847790322 243 5111494053823554515868966545086754684260864997388586 244 8270571112379495653440768548665536204140672236602710 245 13382065166203050266929248807823056576811634480689014 246 21652636278582546078321708511488054334042441198766634 247 35034701444785596503202648474310572463944210160930558 248 56687337723368142837095561855687680133927414625368270 249 91722039168153739753821106355705593581343054070943266 250 148409376891521883004439564237100614698741897980955974 251 240131416059675623427354771489727491068363753745321898 252 388540792951197507514411332651600444126688997147205862 253 628672209010873132024383101066100273554636096313455750 254 1017213001962070641290505531541538053417020355017873154 255 1645885210972943776149216727359716604163318806641354678 256 2663098212935014420274050353653332934772001516969253606 257 4308983423907958201009306273594577469611105038052548766 258 6972081636842972628703723914587128929998980722348471794 259 11281065060750930837133397475520924925225959927727689982 260 18253146697593903477843527870037881232425620612551317118 261 29534211758344834334403699112842545299229477490310145854 262 47787358455938737831674000750164165673232995052892601726 263 77321570214283572197510880110234970730002392275938355666 264 125108928670222310080044834874934909462191673408081217970 265 202430498884505882328415668999705653251150351763269834214 266 327539427554728192490753638136443062928606148695597402886 267 529969926439234074952322395412525456852744827774624330418 268 857509353993962267576229121825345260454339303785978826622 269 1387479280433196342743997739776112199754214970265645949426 270 2244988634427158610668826172416176392286759852902940675654 271 3632467914860354953761423223007007524119180402019902524686 272 5877456549287513564994294928776245039889363085309717906234 273 9509924464147868519668362995951195570087576804516582582186 274 15387381013435382085575302768895383616055973207013262639686 275 24897305477583250606720356142367846975182209589512931813358 276 40284686491018632694684994132952705045832079122105492930122 277 65181991968601883303794685497010026475608185037197723220558 278 105466678459620516002345705229173900375067580619727251496062 279 170648670428222399312395751547085260428369094648702837546950 280 276115348887842915320996817597160494381130004260207951873342 281 446764019316065314643513955564358947510291860566887216603874 282 722879368203908229980887520402535085049376696570241330591446 283 1169643387519973544640778223207909675717623388880274709309550 284 1892522755723881774648163877271575403774691552704307354401102 285 3062166143243855319331816981381633172806905114434188265527282 286 4954688898967737094022855739555356669896186839988101821745014 287 8016855042211592413424045735500271503053789226025250524985750 288 12971543941179329507559149370521062657792627896706651652051346 289 20988398983390921921095443001486768645689068953425201482357678 290 33959942924570251428836213282036552179852410338668845543233558 291 54948341907961173350225525089017483841960632526513503503293966 292 88908284832531424779355607176548199038232196099601805524230254 293 143856626740492598130056621981088579159365855547950524519769994 294 232764911573024022910181587678653849879573392002685768619667262 295 376621538313516621041007568180759500720914587905769731715104270 296 609386449886540643952434004095953338603225308077840565532047694 297 986007988200057264995455779034269931436824706275232437256160038 298 1595394438086597908949903989887780362152734824644695142797215806 299 2581402426286655173948618823916147406132953811148038421495724978 300 4176796864373253082903796075555582025411328849647795051610709278 301 6758199290659908256857688161223383688669922874650894960424202750 302 10934996155033161339770016553524717168647819516938469397737516918 303 17693195445693069596641510293245506653907483696640812288124580314 304 28628191600726230936425332425267629619145044518630729615824957878 305 46321387046419300533089180613756293661575931788984717243821024898 306 74949578647145531469550656512764486688098749015088637672025961182 307 121270965693564832002675980600261343757052453511546545728226964486 308 196220544340710363472285118482009551463317006636530117095050021834 309 317491510034275195475055723924995180005544759357759519361498975346 310 513712054374985558947435467249729016254037065203972492994770986206 311 831203564409260754422644297386432202644819278244047378155117708798 312 1344915618784246313370327495690593510651165446702755669052787093330 313 2176119183193507067793219524131458005048293828201538845110803200454 314 3521034801977753381163947857088191814778533904738112261454448132410 315 5697153985171260448957815949540222412181635889517007379528180702054 316 9218188787149013830122412374948986819314977950832475913945558203654 317 14915342772320274279081277730075922124453921050249460041496699245762 318 24133531559469288109205388078932194431545966864315851208550604275982 319 39048874331789562388288363782915402043776955777799226503155650348310 320 63182405891258850497496499241341594860045674635865367593493364332502 321 102231280223048412885789308377658280780310827191265197112200273757178 322 165413686114307263383290252972401159516844698604731167721244897166046 323 267644966337355676269086754082954722564819803985320549456169469525878 324 433058652451662939652388645141652448236258683896537519154495481630126 325 700703618789018615921487037310903736955672669188343870587746066094206 326 1133762271240681555573894513271748033624631518920252390680852518524370 327 1834465890029700171495412019488140185184493571008958694981245982333590 328 2968228161270381727069337001665376633413314472829573519374745898572974 329 4802694051300081898564798320878197081662034334673903930687774596164570 330 7770922212570463625634215091173742392771101223338849881787474954453518 331 12573616263870545524199093180682108152128887973848126244200204010334062 332 20344538476441009149833437340210699485704199681718407148122052467683690 333 32918154740311554674032739357877825256404619075896204963539901784497322 334 53262693216752563823866385535073542360680350177944283682879599558660582 335 86180847957064118497899462798291234176532279678664459357129837496401070 336 139443541173816682321766395075689660715347271999590054912040326827117830 337 225624389130880800819666404616305779070014193821235826141201054095575078 338 365067930304697483141433684339660190523130787206428358904232978307773834 339 590692319435578283961101520345955604509236313374045170036706891020267598 340 955760249740275767102536636075605429948458432926854513932212727944960118 341 1546452569175854051063640472459215420111858569148514669230326500542923006 342 2502212818916129818166180855962464870631062695202804643262912543167319374 343 4048665388091983869229825075849324311313666957478754772593612358389678630 344 6550878207008113687396011995277087588170129706590049351065998672298951818 345 10599543595100097556625846882019354326280736118153817960958750772201611646 346 17150421802108211244021868688189384341247805278828881149323889186013544662 347 27749965397208308800647731444566979500552165149958748244350696357077577910 348 44900387199316520044669625818007547101621817880831237726601224570074011962 349 72650352596524828845317382947825709861995830482833594303878559954134479262 350 117550739795841348889987050325442681056465197520716151502907339659011445650 351 190201092392366177735304500518128998271133786809658926610741188637008833234 352 307751832188207526625291618088432286680271743136484258917603817319883187206 353 497952924580573704360596227411031316396929200106317938803328944977634947694 354 805704756768781230985888021548794241875402812358132092435514737179670612898 355 1303657681349354935346484425009156197070533881579779925953425657039458038590 356 2109362438118136166332372731411751109189671035559476953846246644465857634506 357 3413020119467491101678857617324038615302149930222211997439300862978030711878 358 5522382557585627268011230809638921033533765978864644068925176068916603385166 359 8935402677053118369690089172719891628121609506286482487029903691917619514998 360 14457785234638745637701321189018875949983037140274874868761476232099459506786 361 23393187911691864007391411568398830866432308301685105668597776395282315628406 362 37850973146330609645092734709834702084028723739124522045332417008439533309654 363 61244161058022473652484149437310591506402109280434190870078198503595696728382 364 99095134204353083297576887306222352146371910259183276071558620611909077828358 365 160339295262375556950061041855026997476328535408584012028391503376369771945326 366 259434429466728640247637937431820462002196099108535836765486328128951086376394 367 419773724729104197197698987557418571858020287957888397459414035645993094924430 368 679208154195832837445336938371304200063266653995673042047956940586578661989838 369 1098981878924937034643035947581359050503833020275269950995425310275012955680902 370 1778190033120769872088372907605299529149645752592651504531436584904032816437374 371 2877171912045706906731408890221360024439075276070569929837434359123255933048834 372 4655361945166476778819781854513997276956863865758783290056551077954703374854478 373 7532533857212183685551190801422695024764081978924915075581665571005373933271582 374 12187895802378660464370972747658731469874685598504804721343810230303131379069326 375 19720429659590844149922163697490803386160650581869284034026090500050403293296882 376 31908325461969504614293136593558911747557219184813652992470515429095432653322182 377 51628755121560348764215300531181131193393493194037708516224096997509589691940962 378 83537080583529853378508437513280835892148219893262694160295056553294019492469006 379 135165835705090202142723738433002760036739220601711735328119597677492606331615830 380 218702916288620055521232176574955804939760572519357530554514927785422722137540586 381 353868751993710257663955916025171566938570434411574797424172578879935683487029570 382 572571668282330313185188093617340373840401648221437859520225560082378760642443310 383 926440420276040570849144011288397151751915858782229384304114743125633250770827558 384 1499012088558370884034332107568835738527331927277717597477673237980013528382524474 385 2425452508834411454883476121520331103214262206333997335435120915877648296122605638 386 3924464597392782338917808233398150265649552334621021206507371623468766862557678878 387 6349917106227193793801284361890563005706787169658742456529621469345395881028756310 388 10274381703619976132719092602260794908199312132983487577624122022813143465934906982 389 16624298809847169926520376975432422974657030139775627509674668417384499274691353274 390 26898680513467146059239469595946364580450245750602642957336671672623263353177577374 391 43522979323314315985759846589631934252701179368221798337049221322433383240420247766 392 70421659836781462044999316215112510591496259453228140407228438294286124083907970994 393 113944639160095778030759162852531803300136176653123939494441825289952502377220820486 394 184366298996877240075758479115431672347571173938026080651834429257471621514021393206 395 298310938156973018106517642045285045861990922788660900256511225277426516167180569358 396 482677237153850258182276121285825646879784406806731815783280563997089811089283180534 397 780988175310823276288793763456219621411997639675437550914726698736708000664544967862 398 1263665412464673534471069884944475767176287928810585035697712915984948163517097982610 399 2044653587775496810759863648728234816143013760976776224748882677650262312877240353358 400 3308319000240170345230933534000250010874029882278114898583038656563816625089935738854 401 5352972588015667155990797183258454753456277718207213518744446791066823765741800422630 402 8661291588255837501221730718116214118324269868061557539152830708084979694617714988106 403 14014264176271504657212527902232178225774509853845000179722622759606142764145494237358 404 22675555764527342158434258621735871624531976064650555458651565667445337429028855174890 405 36689819940798846815646786526213038484733644529164381810790364819338240046077290087902 406 59365375705326188974081045150193898743692779204483763441858106879070337328009085938446 407 96055195646125035789727831680039405143286778687409568475655479222527757776106278551034 408 155420571351451224763808876836110760436267071456887626846289831141487458189425082395714 409 251475766997576260553536708522027622128841363709291490250721555403904579050841078852982 410 406896338349027485317345585367648307029256303685847480092962582115479614044782743830882 411 658372105346603745870882293905063310171533049480714273112579521135440166302637085323550 412 1065268443695631231188227879288098998214224735252137055974437486866975753554433091794118 413 1723640549042234977059110173218059613863341035339571685229384854977598129446583108931026 414 2788908992737866208247338052546443298568584403286393735336775046890405962123121693655266 415 4512549541780101185306448225804787598922944071320650414699112606913836170691810295516414 416 7301458534517967393553786278416412889460130357910838835532897680279850317852129712392238 417 11814008076298068578860234504326667166842694945233834955461184187568754069163667259404714 418 19115466610816035972414020782848546734762445819147019496223255768223671967635524223293014 419 30929474687114104551274255287345862572033363163693250203231525216220795131447894320244678 420 50044941297930140523688276070470524655683651898161266517051941478825597103343626495411034 421 80974415985044245074962531358092502576604857977175513537880627189427522239051728767529054 422 131019357282974385598650807429009791251604575189980294010496927615763411202962242479543962 423 211993773268018630673613338787825173196413341397136695068780089890240310138584212577664462 424 343013130550993016272264146217557843816221824817097876599679552591053098038116696387799870 425 555006903819011646945877485006552660400155139758875349891667552157011031565581183674773882 426 898020034370004663218141631226003026972100846350621390368618680151838821156402187416974854 427 1453026938189016310164019116234448210127979867884144904137557807712624544274687678446149838 428 2351046972559020973382160747463513403243324569554098111487558121037270270545524054128651974 429 3804073910748037283546179863702916302270272174532265871364671285419791001660199834396546826 430 6155120883307058256928340611171384394412564481180386838591784763126957459045711990346943814 431 9959194794055095540474520474882317551725048248126076755691956320049802249931937075268476390 432 16114315677362153797402861086066673490078792058814022743654262145834552336874355717267471550 433 26073510471417249337877381560961962585745019636447658648716739528542147214702999444187999286 434 42187826148779403135280242647049624474807202617182776835372488443022388620530780362937828514 435 68261336620196652473157624208045547003476792505059271697371264523744388245572448652669061358 436 110449162768976055608437866855129131421208565373670884746025789518946629276441897861150123430 437 178710499389172708081595491063229626766593319052080381968486071526532978154540860017322478754 438 289159662158148763690033357918447666472634415850530622321688409244517839627082359683996832438 439 467870161547321471771628848981766201524060266327390359897351028970089049977722821506843541446 440 757029823705470235461662206900357724623435174776051038841020526793766255460353131715360143878 441 1224899985252791707233291055882356691059068465126351580326050209613734878830078638990823352586 442 1981929808958261942694953262782947180594076663925312800754749390257380707682434456474803163726 443 3206829794211053649928244318665680493191458645672705388648980359371836501100418865197341620582 444 5188759603169315592623197581449237060235421850241970623407825702967820434090931162237676832002 445 8395589397380369242551441900115526939876767036558628446060902015678260160499427868000550500278 446 13584349000549684835174639481565750008100388944065594525247761988577517419296634262675483492318 447 21979938397930054077726081381682872342415242578533172875298551784617930314620706825818831208402 448 35564287398479738912900720863250217744953718120507717304536201553557600468741985783637111916526 449 57544225796409792990626802244935671489795247354214838798658669485581663737173840647877438849906 450 93108513194889531903527523108190066031613338727805459899270426621164675534765474226566161475710 451 150652738991299324894154325353129914318272959335103202494004651688771750600788962669495211034894 452 243761252186188856797681848461326738549176957971165520081436301693625096058429087791021796713354 453 394413991177488181691836173814467587863604950467608492591994478099565494478734988929914745265166 454 638175243363677038489518022275805261408936941600113782689984304510359238356681015190334279495438 455 1032589234541165220181354196090290542467987585137318916792272028116578640319112644932537149340918 456 1670764477904842258670872218366124432068525252968369124814681600256557023720312290852487253794234 457 2703353712446007478852226414456443602728113564336624466939378896002754809083943566514640228093030 458 4374118190350849737523098632822614356183685236605526680934674252552973408736044842084371302912162 459 7077471902796857216375325047279132908490445946473620698530565913042416316569003497236683556966374 460 11451590093147706953898423680101822214252778328610616930121752930082077824054063427958726885839718 461 18529061995944564170273748727381076393708917839916240304632919104468251193076578471741138669770578 462 29980652089092271124172172407483094828506036878890329519873154044101792334137278429816960605632130 463 48509714085036835294445921134864367442759295429170042109624555158121506844220493431675194325424542 464 78490366174129106418618093542347779762775366583255846685221634197403304723117129621011516430032018 465 127000080259165941713064014677212660917589036997984836230313439084541065604402827025179705526442766 466 205490446433295048131682108219560954392418778566799630351002323010960624364585160618684216727460990 467 332490526692460989844746122896774446513572224825538889225613148527704334788266231691242077371612554 468 537980973125756037976428231116336745821609787638651889904111162132175610318298095065595346886166874 469 870471499818217027821174354013112537250800796710504149457220001253390596272011029512506477044872758 470 1408452472943973065797602585129451459191593777856223832580855294843571254884137326116946934734240086 471 2278923972762190093618776939142567517477196552320109145985932384288776629690053093741714866227245254 472 3687376445706163159416379524272022497703592307929714142514644767324162663108095157970923255409617750 473 5966300418468353253035156463414595712334774031510272246316526691835351474434037768720017649817565058 474 9653676864174516412451535987686627428227153488453816511243546408146333452520083759166854850785386462 475 15619977282642869665486692451101232358750714668977918879972448048968504241932072360362786446161155174 476 25273654146817386077938228438787874702320640477706014472493724533036962148373206368989682793645787398 477 40893631429460255743424920889889131194602914615972042557854251514199897936272143045203677790411218554 478 66167285576277641821363149328677030030455114562966166235736054979431291630612213730044569134661281934 479 107060917005737897564788070218566200273932360968500597081954089409033233343840134574474750080722848798 480 173228202582015539386151219547243293486793366790317260814189385730059385020126984169886912708748463234 481 280289119587753436950939289765809556943131619017668355392642716480687478409641754609729256282835644534 482 453517322169768976337090509313052952661205208856398501996140479869027643740595930044813281191857864946 483 733806441757522413288029799078862675018022942181330240679036168750874638994936289385710258719590675526 484 1187323763927291389625120308391915793092914265344992125965429621021061799580230824161691261156345706518 485 1921130205684813802913150107470778735755903544881998635731219872726659003394971098867950976045405907922 486 3108453969612105192538270415862694961907470261889930414085294635400169039233885819567161391697233244566 487 5029584175296918995451420523333474130722026258434868702205159649779276278887540814972631522238120782614 488 8138038144909024187989690939196169793333115309343415037777491596083182273794095822883663501681420121386 489 13167622320205943183441111462529645057817412808459839313877164517610492177313155558108685704772059428370 490 21305660465114967371430802401725815984912799358484809925549169385441708075738770301244739887305998074126 491 34473282785320910554871913864255462877196102196644820734838353391192385437545496868312120573324039836086 492 55778943250435877926302716265981281830337062825511357729724524442010726926598739999130379835375936483186 493 90252226035756788481174630130236747675761326292537905533899879498579745777458709697016019783445874892246 494 146031169286192666407477346396218034308792440418131161828422724818787554366091784370050330306596407540002 495 236283395321949454888651976526454789755475979281132692996537695491109692914651717405916231877517236885766 496 382314564608142121296129322922672831835190632269727480459175511483639640051844725114816443971588598879286 497 618597959930091576184781299449127634164282875421405697654806387656857485095384416368858920049309846099114 498 1000912524538233697480910622371800486344011984132142327947419239351196610851428823202082512142950912662090 499 1619510484468325273665691921820928140852833335994557175435662967218753581651012921289348580314313226444894 500 2620423009006558971146602544192728660115000060438254177415821564447775448907060820387636055997165923604306 501 4239933493474884244812294466013656854230526613185375176717870066740071391238423919621268319191078708709782 502 6860356502481443215958897010206385567608219890376193178000077166261389200825834917953188058067844190974670 503 11100289995956327460771191476220042508019594460625686852617410031292694768596538516238915734388760396085522 504 17960646498437770676730088486426428215071355524818562352383882273243744684769645433782158704496931414178022 505 29060936494394098137501279962646470862534491159260931526767687380226100168713455949611129350926018637381374 506 47021582992831868814231368449072899303230235814960294698817974269775623923497295204629114196624004147134474 507 76082519487225966951732648411719370530832657278918709367019345989661914615341538360668602451783001092289682 508 123104102480057835765964016860792270199130823398576487207271004599097729061969620771726075552639983547197990 509 199186621967283802717696665272511641320655800113073480535391870934715248186547472506439848041129875659755270 510 322290724447341638483660682133303912475546873251925734845199511609418407196975526205020437525982587151913378 511 521477346414625441201357347405815554751962923105274982483128018619739085331981431638314799499325190756628766 512 843768070861967079685018029539119468773962365533054768391968002688372912640815526991849906255634278451465150 513 1365245417276592520886375376944935026028138107554459569041276877270576868603859653832969349017872012375413290 514 2209013488138559600571393406484054497304313292003644155599425735921414651875737876027623898536418833994197814 515 3574258905415152121457768783428989527381116787650087593870527689041315831793264487339348020147903204759289734 516 5783272393553711722029162189913044031236308286661845436865965420239818071839132069957021269750320711052439366 517 9357531298968863843486930973342033565168303281320046718132505104558221491802526263886418640964222588110680918 518 15140803692522575565516093163255077607004155163081989711624317406817393889922394451997257871673294071364731930 519 24498334991491439409003024136597111189322880246510247673778691199564999722972725994712557661961405845488957510 520 39639138684014014974519117299852188813477457211700448629424877294571777954142925725538696682958589102867234102 521 64137473675505454383522141436449300030550302855419005103851299938703757177667816870210002589270691305433769522 522 103776612359519469358041258736301488888928147266435973777945803051283082233432560476579936998830504978375015586 523 167914086035024923741563400172750788964378837321171498926466728807994386512722195227621177314702420853882797070 524 271690698394544393099604658909052277925957337184132301549729914807103178608150586187034708617411485786392291918 525 439604784429569316841168059081803067007886914301145149366183693940540246177337978935372037435021246299286534638 526 711295482824113709940772717990855345051394991281118799805900659073086105841953762643122897555340071744690272206 527 1150900267253683026781940777072658412249482997974630126907388853531755350290425528388153861601102506680985640078 528 1862195750077796736722713495063513757608629821443956453338581130693273742812651034167761018074046395745559099490 529 3013096017331479763504654272136172170165864651606794106871261602313461379783348305692399138592752719746427926774 530 4875291767409276500227367767199685928272447397631324264570438960417766438992928539966478095470128060469621973958 531 7888387784740756263732022039335858099244016806006899602427588584280022060651679658017009326498395517395720513630 532 12763679552150032763959389806535544028322168960407005097983915566246582741520011010341619514404038315045013100486 533 20652067336890789027691411845871402128869843447763259635757988575535760999242224549938408766855859489480191652706 534 33415746889040821791650801652406946159301374846288400900074276873194094849951906595839505235106144448991062387698 535 54067814225931610819342213498278348290280580732169796702164638180141606958383802181337390955808250582937111674910 536 87483561114972432610993015150685294452994975697925688703917772670659740423637858707399108188353695894906204774486 537 141551375340904043430335228648963642748797938987681112674093641660440268415555426867601143213087122546759919834562 538 229034936455876476041328243799648937207315297243192428646022645140738929872727051553864895470365994510582727994214 539 370586311796780519471663472448612579965048638907926659689806375973899089916404087927752521170483020749260267343774 540 599621248252656995512991716248261517186821721385757833973530342303656895739114176621892291509610491491942454844774 541 970207560049437514984655188696874097166328145528323239301038039466574861605501301689919687548854988473302181695334 542 1569828808302094510497646904945135614376543054825772937281959793338630588211047786613497084727063256360526952168514 543 2540036368351532025482302093642009711580722173500426786228090567515040151900577812042541294321250661842268667173502 544 4109865176653626535979948998587145325995116201472530333155143095563505442195654322395162901093646335211235152651670 545 6649901545005158561462251092229155037637082536030979593035717812515856185602634243718138386284975195557099516553554 546 10759766721658785097442200090816300363731293871707863009488437795385583979944660476372484563450180151380243747033582 547 17409668266663943658904451183045455401467471541943195685821732495207662517693666630349806225806713967549252341415494 548 28169434988322728756346651273861755765359104708913434252260231332448273495114655642130874801285285622305865860394402 549 45579103254986672415251102456907211167086010680323358578329601765087756474810518371589216863857485917984069288186290 550 73748538243309401171597753730768966932704549818703521470837471034967850431927370112828627501908257868418886234957086 551 119327641498296073586848856187676178100210334223755984246364771787613025478595908772375732763225157822048948618067806 552 193076179741605474758446609918445145033594092196655338554647579760952180110586545539200033307181372631054413515014730 553 312403821239901548345295466106121323134483634574607155638457688486936509789245720965571439112454487393689940795072374 554 505480000981507023103742076024566468169176708650187431227748304195470048950336099525046742370631285335019367265768006 555 817883822221408571449037542130687791305438533257915356738294365590011858268731466243210832987617209313613340877277754 556 1323363823202915594552779618155254259476393431941223557838131042693087206748217211520850226862779931233536740959483134 557 2141247645424324166001817160285942050784709137111184621483156817173320425041387753040131629780234574906273337769809722 558 3464611468627239760554596778441196310265757930997574656100107641720921629066561828426740639933071057217764782104147334 559 5605859114051563926556413938727138361055122430053925754362084240748756051384906445332631053003362183201992823248811534 560 9070470582678803687111010717168334671328412894908712594147743073271100375476232355738296608012014905990762979286230450 561 14676329696730367613667424655895473032395723220765017008974198286767515158331013486669432465736720899423058933914111310 562 23746800279409171300778435373063807703736324011476108263586312332786274265277120528006233878470079615644125044579411086 563 38423129976139538914445860028959280736151767661900716116710432783251280226994294665257535628240826605567234381786819278 564 62169930255548710215224295402023088439919999998838793884911038252631113404018972412448583159703376736640454859019552546 565 100593060231688249129670155430982369176103675986201479506235764172475952542760824296890932440936673857636784673459694006 566 162762990487236959344894450833005457616075304740161833739911017725638247077973190202533553309156274691274749122171187514 567 263356050718925208474564606263987826792262517806946843099525290335627480456626162719317748444253243605464827815123350526 568 426119041206162167819459057096993284408421359627692206692814816498779008370491501141744564447569813353292870956787007046 569 689475091925087376294023663360981111200819043270344139994482830572839491587154403081664024627151176556435191378241973402 570 1115594133131249544113482720457974395609459105814324966742818879248193455762585664795927946605275504837513485057166521034 571 1805069225056336920407506383818955506810496852000957726792822941997607903154679828450111328762981196321734099157546035022 572 2920663358187586464520989104276929902420309826567276403793305777161826530484204063680450850165680873738127519898199585626 573 4725732583243923384928495488095885409231379250236516460899313907253051774012724293778783616788182295619943997816388063958 574 7646395941431509849449484592372815311652261648472075195005804872508495644870768759107455904813383394918153896475230092894 575 12372128524675433234377980080468700720884567339128867696475967923772835816035244968745021750985869805281223527542388984410 576 20018524466106943083827464672841516032538327999689501262365807128388900296644541059779755373396730873437357437546001601778 577 32390652990782376318205444753310216753424394350906927329725809384269304948418313360452054841980078351956560978616773110662 578 52409177456889319402032909426151732785965147803105263003546499988779725576166068682438144212712244346309796064458897318078 579 84799830447671695720238354179461949539393466618609583115611227181282428674850031595224820075898830069889825809938228107618 580 137209007904561015122271263605613682325362538886312238901496644978295552401281749829997585309817581787823090641259683104574 581 222008838352232710842509617785075631864762355422028049210901673443939871639137488212392064128172941479182261847078939968502 582 359217846256793725964780881390689314190135168690043908088531037514837684835327437354522632925568147389028165631804557980058 583 581226684609026436807290499175764946054907798493775577275565430051379817269373124879047680541318712990233240622349432855542 584 940444530865820162772071380566454260245059591482629332534022987943192934527675219263710089094396535047678790753428682188874 585 1521671215474846599579361879742219206299994288656918376955647657464168698161628794388508372278672584709584654639131292621790 586 2462115746340666762351433260308673466545080778820061176635729884876957579053884463897969064016026456428936068655913152388038 587 3983786961815513361930795140050892672845118590456302867907363302187715909149765959465845658093036090359843156678284865257594 588 6445902708156180124282228400359566139390269790936200826005138186380888600714241919623267950249469775227073511458281925616626 589 10429689669971693486213023540410458812235458803052340475374546487884819622374599375348566836482913094025210954260650698845214 590 16875592378127873610495251940770024951625842538627701397157715433428560754892141431148487910671877311077574418221309845282326 591 27305282048099567096708275481180483763861485707979038749772337679792495808939088377670992773235442239532042844103474565520746 592 44180874426227440707203527421950508715487512612905737024170128871700171995503577379993418709987971385038874733946298432196278 593 71486156474327007803911802903130992479349296631822932746960573069134713089488527748587200144123670135796195004565940178286382 594 115667030900554448511115330325081501194837291921965823621388884216956170910638984912987425585927424801399066828323327893663194 595 187153187374881456315027133228212493674187071231025910218607639562212169825774392445981432461866878217759258922700357355130110 596 302820218275435904826142463553293994869025144141167044663272812572931796956034789356608533485345217745857062459024349793761166 597 489973405650317361141169596781506488543213479037605419555414923205028911257576358090518776532247793676532306329888224246873886 598 792793623925753265967312060334800483412239886844184928892222206847845652689378323735056120602628709135305353737076091138617662 599 1282767029576070627108481657116306971955455410535378123944447889916523292181770824839335873911101251694515310329277192625844906 600 2075560653501823893075793717451107455367698605698563293007015327697902945121160022604274272628628543868477227882978373700201422 601 3358327683077894520184275374567414427323157324552941657121808448547960237552941721473492424654628378601649102028880656261785182 602 5433888336579718413260069092018521882690861283224092965795979767043046441128855200355484904496775666916917396735624771762409234 603 8792216019657612933444344466585936310014027269068622878755289437321724794895915246098845390708943198349274583744200045739182522 604 14226104356237331346704413558604458192704897213584304100388770426095489352238888770724198356763258018096900065459519435216579862 605 23018320375894944280148758025190394502718938496917103250648717075945116379313029791332897592472380939068934255346483626449999742 606 37244424732132275626853171583794852695423858386057171878379645936299227467423543094033160599791097608731501766143432090521754494 607 60262745108027219907001929608985247198142819558530039656370521446502965582608197417342122842818937199366103466827344745826929126 608 97507169840159495533855101192780099893566714634407152333596983029588719263070225245019812606991845598462424571210822913638771522 609 157769914948186715440857030801765347091709593558312897316156478557136835039577166355141139933574224655935407108375495668551639094 610 255277084788346210974712131994545446985276367558095754975942435667770704496546135292940157024329512112504710749923646591276349062 611 413046999736532926415569162796310794076986057171604298417134703952739219575528444934859984367472212423919340386056918366106539190 612 668324084524879137390281294790856241062262580150271404844301903429386760182835016494871598279428570826255192623438754382465283966 613 1081371084261412063805850457587167035139248792742447054712661371191002815869123897696803039534527629540005674496953862173654218870 614 1749695168786291201196131752378023276201511624368485457133223828157098098079581043033038347105446451087816271024971667397198355818 615 2831066253047703265001982209965190311340760824007270860873370516693686281597011969986145072487454173590404061001539574353596405570 616 4580761421833994466198113962343213587542272855272094667034079662196369747324900042275487105440380717640802447506125286533538592270 617 7411827674881697731200096172308403898883034337651470874511196049772349933985222183794681658642108003810727643947831163524220321390 618 11992589096715692197398210134651617486425308258192009237176506900196598969409120440294904016219544695889016958429710004490850707778 619 19404416771597389928598306306960021385308343661111923807318934138196828191493340838314320926998708674137231469353294722448162823286 620 31397005868313082125996516441611638871733653642944482086730418097503600378962075141950260282789938599411103405381134173522122462090 621 50801422639910472054594822748571660257042000092965398631915560483038481116898714548848984496182382610323381765140391019091978940642 622 82198428508223554180591339190183299128775656524818873456512186827880134042304088259383648065366056546509532060927487315735795057998 623 132999851148134026235186161938754959385817661130333813868528932617366840963990401731176703882198853855945520739904049026638069515054 624 215198279656357580415777501128938258514593324956611221843008512999033253422707379450690709858403745935352733080681854194503576965290 625 348198130804491606650963663067693217900410993388403570229504839170186372803110670641997771651441435324195934100436221073271358872582 626 563396410460849187066741164196631476415004330159022868370581931029454130552485216935383426743680136720732854749872144431442195242586 627 911594541265340793717704827264324694315415342662893049416122742613661286204142622339827017542141068268184557073980333140237777408182 628 1474990951726189980784445991460956170730419691937382528602740646057136199605174574037656263432840701212173180047524445207204195943782 629 2386585492991530774502150818725280865045835065529750265132967939945052773155179768410846444668231972711882953342299909795336293596642 630 3861576444717720755286596810186237035776254807512074091665849109690465043230878998132154606262339190975997612215421458346166984951458 631 6248161937709251529788747628911517900822089923086765654728957573323793886856583422226652949091837680739822044383318471485129773959134 632 10109738382426972285075344439097754936598344811573255731439051757976790288179964996963665532529690409596446846026262168883025526439646 633 16357900320136223814864092068009272837420434865679378669142394929951391604046339670794893671601822100833196506172991843330397779942742 634 26467638702563196099939436507107027774018779808271991683555832286578989321236095919363134394111806520926570967962665215175665785926350 635 42825539022699419914803528575116300611439214885945143620716857890143719713107608786571369462850323690539857364375967197090276143533554 636 69293177725262616014742965082223328385457995037230265855265706448986855251901548522156328674060006811145980923391730450382638317259774 637 112118716747962035929546493657339628996897210266188540026975580611394721182567001124949522954008207101365390878820795685589610848593198 638 181411894473224651944289458739562957382355205858425709701252934006259061441021210047260991386943563804178923959223557701553432840626854 639 293530611221186687873835952396902586379252417022634284098233177835795413849591238144311360691573161274162994989883174543545231106194906 640 474942505694411339818125411136465543761607623779080028169490775060196106516615475163673198429138115446960599100945553401500851363796614 641 768473116915598027691961363533368130140860042254741250456740263060010636600654923435964427004856180858681401803453272219733760916141358 642 1243415622610009367510086774669833673902467668384868251185252011502367490580783801842962194988092407793200121941669096166758666408589946 643 2011888739525607395202048138203201804043327712990656474201013247944538874644952128522251191547046700139439644782392638932016481453383278 644 3255304362135616762712134912873035477945795385179598636134302542993086228928652232635485561067404979297311052143852736758974982258520050 645 5267193101661224157914183051076237281989123104325375993642374047865965714744988755570301233794838518028535460053202834736703454058847142 646 8522497463796840920626317963949272759934918495660095513083734847787392554845025382618351276042630335917631275324013030541390426664311006 647 13789690565458065078540501015025510041924041609944666300781204436127878744472331689913700757963545609638123055427018115210030955991634538 648 22312188029254905999166818978974782801858960121719077491227093081318132385384030562610844092820198689210016476585583482625777099923417094 649 36101878594712971077707319994000292843783001747778059469370451314848872215923035742603336909597767042502401677847153934710163773182523182 650 58414066623967877076874138972975075645641961895570647432014793734044386162269028890959200638865624380429157682974884632038940317293939562 651 94515945218680848154581458966975368489424963685536533050164648184173501025241689108369740165646168258304047803844427187279884453414291258 652 152930011842648725231455597939950444135066925623295006630958845053498129834560342474136143421694569474105693929841700439849605133646059334 653 247445957061329573386037056906925812624491889377092876301320145710829255067847578585982676092400009429781006257430515872701938239729411950 654 400375968903978298617492654846876256759558815110837045701255046372765251757537052481327384887765463649912489706218845588993441234525594714 655 647821925965307872003529711753802069384050704598379084771551247692032373680513762488518626353836357825719285482595990738137277335405130094 656 1048197894869286170621022366600678326143609519887926629861979002146393116501280441736439330293682203444117846715347814481671578587253203562 657 1696019820834594042624552078354480395527660224775465376791679013528458848100241870697592372498049183591525541442461644846891215606655166094 658 2744217715703880213245574444955158721671269744952551668811806779364885322519969978906666118642262009357331797402327298955645153877905202094 659 4440237536538474255870126523309639117198929970195887207150807264664973019601978051128318757467701552846208367814877993780259190991403909634 660 7184455252242354469115700968264797838870199715905468699668084279491520549022305754658420050886014601044560692010971548196257476584669255606 661 11624692788780828724985827491574436956069129686858385730524361779618155775524641530410173983129767192731789586619615797436869799291433309118 662 18809148041023183194101528459839234794939329403988754415445237766342967380429303976127662499142133374102400488244322224463205914866925917310 663 30433840829804011919087355951413671751008459092829069954927861488656076418736892687131913146197213367588939465121318729582510170633162390154 664 49242988870827195113188884411252906545947788498799754179331361197693997061949143843853652309264659542446089343623021661728150541974891471190 665 79676829700631207032276240362666578296956247594835653928470276336278317799351717024177024101134578298684009168116176892411079577805395481926 666 128919818571458402145465124773919484842904036098824167710970953126595512442750097928266098260641208464537924214707018988230161282017963785118 667 208596648272089609177741365136586063139860283698848581242610545055497027823551052012678544212017757386629759085791016314732172022061036099046 668 337516466843548011323206489910505547982764319806068338350961867424643982166416676880821409509217594297228585316176295463461761172079550384442 669 546113115115637620500947855047091611122624603518501268594122097315315649471533478901600342665300946209106106390544829197490567456816069975806 670 883629581959185631824154344957597159105388923338153955945633649575134271119515905790522141118584135031582453695298642080248962891571103852566 671 1429742697074823252325102200004688770228013526878635162937685800968176001972732257034537726362418254115987111870461401592360237174206005036774 672 2313372279034008884149256544962285929333402450252353406281799189456210993955498380570013585601510106452105767119317644141351185849414220805866 673 3743114976108832136474358744966974699561415977166552856617964729337287716791480855349505030084436077872629080543336646202453408807257337759166 674 6056487255142841020623615289929260628894818427476450488696173711784125512991914907409313863040161023123393517148235954080978435304548997414938 675 9799602231251673157097974034896235328456234404736111858509027973024940752891585828790432231852402560895293024312737275818197318338372496649814 676 15856089486394514177721589324825495957351052832305670860400091216712593788991690802231359433620369043917956968082137905433941227869487655540462 677 25655691717646187334819563359721731285807287237192435457900418514631688867236406545340064624807874807307254644083646931852927508877355363225170 678 41511781204040701512541152684547227243158340069741867570486698588141964504689424086120601016399409371306647913859409933345297824537864815478986 679 67167472921686888847360716044268958528965627307178064280573305959571335220387157370009842599178449698695338859636681961256654421206241975417510 680 108679254125727590359901868728816185772123967377314345842237492729405135898891049043994048566045467562593981251595657389080687234674021536161662 681 175846727047414479207262584773085144301089594685130585366174475727465989141554011675412828106824031043979304415742698588694022671070597791074610 682 284525981173142069567164453501901330073213562063083106451775645495360643062720865980815813614469612389263269971848715216131390920934953606731710 683 460372708220556548774427038274986474374303156749246281052491286443007986400365168198696629306430962350034846415707992445144526236938088547147238 684 744898689393698618341591491776887804447516718814000151982171774197039501681452158611580968173868943864112797987813264684996229448725529407673182 685 1205271397614255167116018530051874278821819875564917197512567902898718360300183451242346122733268275338962326003777814153861067976516105208614654 686 1950170087007953785457610021828762083269336594381620703207185684574610088396092053456655204471473843670014502887593833647941240991756274844380866 687 3155441484622208952573628551880636362091156469950912018910104437210851547329098119055185012441347645689911503143924621210538353810356751355907682 688 5105611571630162738031238573709398445360493064336906840307640971522984734358012786868023902149427016040860680284071428267215639644197397503200710 689 8261053056252371690604867125590034807451649534294896331120542265950211606734390038831699360537248282429302749341038465794322996951790832416074766 690 13366664627882534428636105699299433252812142598643254761521330944427094764772504647913976041015285915400285182555191971885592700023946956805115194 691 21627717684134906119240972824889468060263792132949602682735020917331204795186996508959928179881144814759709684826312515503969760403696516107029678 692 34994382312017440547877078524188901313075934731611386506252296425928573308686882233267613138736346970464627786485972738582639038899384611581915450 693 56622099996152346667118051349078369373339726864590969841076409614383950276281361837056047355496382114744210625356387046420746077732898088294577258 694 91616482308169787214995129873267270686415661596232336999417798311436695757375727165152166531111619414728711565886461577337522395062099660482124838 695 148238582304322133882113181222345640059755388460871816554579244761115091954791953369650973182037171571582546746400970130602488966226672943102126638 696 239855064612491921097108311095612910746171050057182643920171172178970405805710028314565915079732046832996479946484835012663128490909784120014283494 697 388093646916814054979221492317958550805926438518132950840924546046504115854044329463979663628352474251264248327083208447988734586757468579546442150 698 627948711529305976076329803413571461552097488575442594841354884167187585674431570439463167745082505920491041712652584526256265904692432405087168410 699 1016042358446120031055551295731530012358023927093781036128712725261823383636695460857835250152001779802106292362746753598609585652068585201361071550 700 1643991069975426007131881099145101473910121415669429121416500904477142651419346592251690836675651085352948336398410298749230436717379701823175700950 701 2660033428421546038187432394876631486268145342763542648071906090728810781178938827556039659052478404044280241909684756682628288601139529101908385054 702 4304024498396972045319313494021732960178266758433509750461532751243929860829401756553552105515768141287132689470227231042177023413584826271970252878 703 6964057926818518083506745888898364446446412101197590379506564598010717070239456920855413374355885197221317042542044163335123610109789950720764804806 704 11268082425215490128826059382920097406624678859631970601467915566282468105422871789946216280668363842657906952013524784973572644552887283469779930442 705 18232140352034008212332805271818461853071090960830969433447424137358982778247458162260821248802105263711804849850412519563580391988794181125278975334 706 29500222777249498341158864654738559259695769820464348487388283676707248486255459403666229123248325330202292657158780875792037173867798411529793145862 707 47732363129283506553491669926557021112766860781297596844808470004159850041442060133444527568602750703060083439393482171985307618950334307521299366450 708 77232585906533004894650534581295580372462630601765632708642459844026514907221791559608460284159005747404890741319587210440452887976103642306502130062 709 124964949035816511448142204507852601485229491383066916929896636011345781328188123715550691445069686164607488825480393545088868602084408873083211114262 710 202197534942349516342792739089148181857692121984838515938957564208625331391873329870871486503260202184258696093491816107003755527829232533039530809382 711 327162483978166027790934943597000783342921613367915086545718374736383564256049140213850405101818342165377428465380355985545144213672808260973527310106 712 529360018920515544133727682686148965200613735352763256161540113461421347183910156712150118758566998166147368105280318426001419825261207648863843505950 713 856522502898681571924662626283149748543535348720693962684541131067470398132410398158359274575054318250404769018709642915788496111294378696283531971230 714 1385882521819197116058390308969298713744149084073482492500228061914969683544759342745211713974099022431024630848522998303938289142924576027941021264578 715 2242405024717878687983052935252448462287684432794201728838916010368518019905608528778273309189631046695901893591765678181875158460587944407018199023206 716 3628287546537075804041443244221747176031833516867725114970573532539231128371257760654679626078346041169484378691802876383749719746557724112749631506338 717 5870692571254954492024496179474195638319517949661993011095065820549570511426194966462983390382540054031622008338547985857255490420875713088902491811478 718 9498980117792030296065939423695942814351351466529784293351215630730623002946781404147693471575449061367342123085330293532635822381163481770786784599750 719 15369672689046984788090435603170138452670869416191884365363287189177758302443194936810950794318957615996046085513287312623235152936613669609769999260026 720 24868652806839015084156375026866081267022220882721841886917084835447767456609523584252131059261196994624202397984347665540891102301947038293265532323010 721 40238325495885999872246810630036219719693090298913899480482954040164911910272265764356568646946944927881062672883365037549146382222730594815744280046270 722 65106978302725014956403185656902300986715311181636021656519626629049630306171555158165642837827159590860657713584193390568447126279287362365292648013814 723 105345303798611014828649996286938520706408401480550374654324750438190879306953133975474872689982960917243716526947427455761334104432062770462228785925030 724 170452282101336029785053181943840821693123712662186849828166546836216846703634002186593176733018976906606370381011489873973521826641394946108713291803790 725 275797585899947044613703178230779342399532114142737958288933054796821014040386215024743067445944119154090765944127668204373850867362843426829661668404346 726 446249868001283074398756360174620164092655826804925995440863528924427485864328609127129337093228441052823101754760179140146952924828400064199531305914654 727 722047453901230119012459538405399506492187940947665141053560511012638125025023216067665497453437905199039833128508868406320384023015405182290349320025518 728 1168297321902513193411215898580019670584843767752593057624629724750868524039459295973530590450211228250498666103141774205470731918942673197465926031848094 729 1890344775803743312423675436985419177077031708700261307132159847868699187334898374736157995373911023379952584526286042780830349827777645541147972585118178 730 3058642097706256505834891335565438847661875476452857473210759184724760249644773533404650493294384141560865335924063217155340315632539885900005595850210838 731 4948986873509999818258566772550858024738907185153123809927094329512454888400195241614939210694553599809520125609999039212449553001132504072675806556111630 732 8007628971216256324093458108116296872400782661605989421175998423261403127735907971189383037104247084785423239025658339550063662729495273636183083826443854 733 12956615844726256142352024880667154897139689846759121369141237661798046005827042408974115580914110028009981142127253461944787009826450661372360571802676870 734 20964244815942512466445482988783451769540472508365123957939556291002632574674412909808556435431165572634718258317429411987027985711504043694248427688549094 735 33920860660668768608797507869450606666680162355124266632741259067768050011303857044598656929144634085454624949614068315639890734308255949806496305489300090 736 54885105476611281075242990858234058436220634863489411896341280473738054016780671680223198277375158142899268757100883169334994458790061238240632039175923310 737 88805966137280049684040498727684665102900797218613713002365324862416658899998392980284732402621988873174628545068342677360322738595185500167701668705059486 738 143691071613891330759283489585918723539121432082103180677649855772032639219495330641789761017059972527431627026693667857422243796125245868788169083817465982 739 232497037751171380443323988313603388642022229300716949458958431070327224422209989603356323756744786911963985296286452545509493133460430499335706128459008654 740 376188109365062711202607477899522112181143661382820220388834322599148344816335450481893760535131051977301146222859618982677514388295373384143658658151366882 741 608685147116234091645931466213125500823165890683537315878962039862141976715891836303284393084316257020426959941870890315741373613540173933809671383017915538 742 984873256481296802848538944112647613004309552066357682298965648653956729009573683003212462411887727128889934587455328085973254093619917368283636637576822422 743 1593558403597530894494470410325773113827475442749895234461323010465553594377442045761286610972183265282009891067021709511407542358877497218325185537831623726 744 2578431660078827697343009354438420726831784994816253299074853267261631619516338651437330908574703262138380284829988521237020848297222529403052793764007325434 745 4171990063676358591837479764764193840659260437566148915850740885869306510023103619871449354737518797147870635072521714388068442500825141437821950890437828446 746 6750421723755186289180489119202614567491045432382402833523554083222514314320741720436414427595097480691948574708897892482574386182464039699794793964291252994 747 10922411787431544881017968883966808408150305869948552750286819507325518305254467712108350126344600409982147157200658958067253680112112383220128887805641743530 748 17672833511186731170198458003169422975641351302330956584722898128781730100485831804345250897951682022816423679328796201746438917723399625002435824720845658614 749 28595245298618276051216426887136231383791657172279510954520202104432522071432221337381741877129618427355746272192422378567274248848433297571145026839713847038 750 46268078809805007221414884890305654359433008474610470159666109239773223318520597334455652890081360888426347367342783028089162073632653310209636848726483109958 751 74863324108423283272631311777441885743224665646889983734609320350764716536555362864566054882211039754036271055356769854431885229541906995416837872732120561302 752 121131402918228290494046196667747540102657674121500458134208923065422184667370426212678562002819013827837795140569619622592438541598479926894793912537312381042 753 195994727026651573766677508445189425845882339768390448729174745897630117162822799283630184493249943958067244196003555738413524596975304875499689853113623917014 754 317126129944879864260723705112936965948540013889890913723740171444495517789090235702694314104288848162098217336650341622395163964408702755582541833495127272726 755 513120856971531438027401213558126391794422353658281373553204913298453095723104511206367006617133252745852314150063928653503457157922523869997966075369147275262 756 830246986916411302288124918671063357742962367548172305237591583180719290242283233335489535792777625726512883870596543519643305891976660407739212405795688726010 757 1343367843887942740315526132229189749537384721206453696751442994916943062695476230968284757481266403290927550404542745416891447819544618059895882978096250179294 758 2173614830804354042603651050900253107280347088754626031049971072491760490439039426950245155808535188278371961042826669162634922424977228078764446309910576286678 759 3516982674692296782919177183129442856817731809961079774822997060240572367365884106991429216520037406529594210265343684355150293741817050767774525912010973600446 760 5690597505496650825522828234029695964098078898715705852894551125564201672036291983014573675558808409768260870126144623293409139664089483475653168845925697021598 761 9207580180188947608442005417159138820915810708676785703800067673030740991134824501725373422911503095216564447410834297310474048747444894912030146540937762911726 762 14898177685685598433964833651188834785013889607392491679798721278652778429135133345532217297601134903561312524807983519701612250381155150113758868026847007131314 763 24105757865874546042406839068347973605929700316069277506702891431741355186233974708049860919643461397354364179489822416109815361098220816751864567207768317241030 764 39003935551560144476371672719536808390943589923461769385688234677677936333065773326093719537900396413989157239689676870526675798026848473305471476364490984127614 765 63109693417434690518778511787884781996873290239531047214681850556760930002960430167447492933090731063269256264379010896054898356100595495077773569554846453282022 766 102113628968994834995150184507421590387816880162992816922660809681780504819686885626845124946538000729184148349268199375999981351102970173403682571901924589323014 767 165223322386429525513928696295306372384690170402523864658820006653166876024004663200108172631591654897728387096775228891793965039184997306796255640781961799233802 768 267336951355424360509078880802727962772507050565516682425248887196914460528709578366072766352092021159967303838011430956166859031103494472049844468318164840021966 769 432560273741853886023007577098034335157197220968040547927836964712048416237732271105300407757646041590750459326754662536333736711104018770696006364734405090720918 770 699897225097278246532086457900762297929704271533557231718331269185555397652817226416308200137876170305177332206042970763077464346067167075715199850924582306156174 771 1132457498839132132555094034998796633086901492501597781855181722036163414461942904005663105199835503899571947132223369220825852932909061874035104752077821391074906 772 1832354723936410379087180492899558931016605764035155015782526479360278412686153536906025802642024966208393434937692075905317969154714104977374203139421237691428894 773 2964812222775542511642274527898355564103507256536752801211967106811593948605865224340678435222977257758052975940443134167459653880887654190757328039402263841793534 774 4797166946711952890729455020797914495120113020571907822777765979725584083321180951159748269101310510628291847744100630312595694874733829125152800929144212585661794 775 7761979169487495402371729548696270059223620277108660629773005480090889753956208365413470735560596055048190260550509184719873420594753553272931398718867187479894694 776 12559146116199448293101184569494184554343733297680568461908302758785337680764320289915252569830209846996528826427114919590690607272013646284502840612233988176237406 777 20321125285686943695472914118190454613567353574789229106822111931398803000236621818583800912394961065126708798601941511127957917789161651554692111004395247020864030 778 32880271401886391988574098687684639167911086872469797583871218382706716246517035271754131089229326075205227336653373837536042414983569749836452823289923306561833366 779 53201396687573335684047012805875093781478440447259026715191665305596958655756681226935043190947167386842183809034006548229000055745457396103702596255724399071654906 780 86081668089459727672621111493559732949389527319728824338702022372317689876792833798541363093653950673747859775112257680336820424871952871478852102504236808500722374 781 139283064777033063356668124299434826730867967766987851093532826361928663507068632325328595098078575272290492213571141523137598434760335993121251381718550310439611382 782 225364732866492791029289235792994559680257495086716675496372322409751807767383607560319258222282828801457357092534699142178176037300105734810106073493478424374103278 783 364647797643525854385957360092429386411125462853704526693681761131199940632493498621949342209289551340183823084051643716598856705493002204511294454042533713188730246 784 590012530510018645415246595885423946091382957940421202293830695900471217757918364918570089320500527408077153954532145910060114976225668415901337526366517115937849110 785 954660328153544499801203955977853332502508420794125729155426543066696082131975263713270220494168916069432475965050518434653358194440865848033809295111471683009376426 786 1544672858663563145216450551863277278593891378734546931720947937361711692989498287540892587740626780661641931469312579151816651778817120450969855438889474585339517454 787 2499333186817107645017654507841130611096399799528672661148065178822952168221078210163215086160753033915206708984093012393573188581408572486038373351412432054741185798 788 4044006045480670790234105059704407889690291178263219593308617900614233178051744556785910740909266728877993789819589285485930086537563671872380266225323152939367237890 789 6543339232297778435251759567545538500786690977791892255167978562261299056213595484939981172121414754074319298609582956952589380960926007001541537132075656738798695894 790 10587345277778449225485864627249946390476982156055111849187891945699645944206112759716747258082076474233431888235072901511605573340443441517044700912738881422856205990 791 17130684510076227660737624194795484891263673133847004105506770775214628027201649021729386842452974226282381313752044711995950304591794976906740099645917044842640541962 792 27718029787854676886223488822045431281740655289902115956556858470992070708130475276509647858143680521959769655325698744200829620744889452591545818632702322011055847442 793 44848714297930904546961113016840916173004328423749120063925824996284495472054837793302548458205284569686107422416324586890053668149335463666046936352665762599255488894 794 72566744085785581433184601838886347454744983713651236023495779484608045943689967341948368486514829743252671184613284933404344668677573221949991893578120804356739263110 795 117415458383716485980145714855727263627749312137400356092296896248301817915972172902450602872992561710570102871600048480712164775819837225582516925400914627425616725962 796 189982202469502067413330316694613611082494295851051592120667967500319140359889508011598657287779838851454098320783772374534275883490338987498986914449163492251977963030 797 307397660853218553393476031550340874710243607988451948220853251533361714539593702953385118260016417368031100794811409439526462719961855871098513166348473637073315202622 798 497379863322720620806806348244954485792737903839503540354284898585830887663442600771519319576118425179892204213579097380307321344972205868939119595201675444370306266138 799 804777524175939174200282379795295360502981511827955488587901829671342634966995693531439981864457011508330310106374422386080366806454072750379252275954187396488634569246 800 1302157387498659795007088728040249846295719415667459028962838795594064311658129706148830703569445280135985773955711508341923449150668503169256780638011722330339132488090 801 2106934911674598969207371107835545206798700927495414517584156372154447768416776201332677631593203666490604484962160207601197910807074482515475538149072054175818829445034 802 3409092299173258764214459835875795053094420343162873546580410914637552901866556709133915281321950321472878659817945992816315454807694892280571824022189920955149024320822 803 5516027210847857733421830943711340259893121270658288064218635101017932281102675123964871261205434568695652941482270838597654972573153176977384753127070225713904965440766 804 8925119510021116497636290779587135312987541613821161610886529576770457615580224848249471836980379865866457290004134604084630167804485927965355685337613842563960194536074 805 14441146720868974231058121723298475572880662884479449675192648238903362329293892987365028392638809410260035920190323215352944880801276963650139546653037764172771364751326 806 23366266230890090728694412502885610885868204498300611286220729191014723988304453064263463872367987215114174322868551461098015317021318318483096375203738729283491479121962 807 37807412951759064959752534226184086458748867382780060961642412366373962793639674295428141202214111922617402671704897321591699127695322333687100817327142487966845571867502 808 61173679182649155688446946729069697344617071881080672248092176493844563257985455603491254011789414434974769423219471427830453374589367703724062088001247211760919778983678 809 98981092134408220648199480955253783803365939263860733210105175172015306571096793371368007793968574996500098754614175125396051592201094125338915426498872720477025618194954 810 160154771317057376336646427684323481147983011144941405458796972914112526824595240691107523322944811152860626011807176895530161862529576005684869806009730423729887852023406 811 259135863451465596984845908639577264951348950408802138669501769334380490391205025778723792634100207870746482600394882363229870350469784307645677524018213635698855925063134 812 419290634768522973321492336323900746099331961553743544129268949808542454730784921658528190054211347169135431851503097298226607074604861615020467017576799047902045958781874 813 678426498219988570306338244963478011050680911962545682800340547951225039632487594342197118302688098094707687389179939454795108013285693709279641626322075939961428836013522 814 1097717132988511543627830581287378757150012873516289226931179326568069588873770162905670443971275988318668892177964996546360345676101603110913605728625938244224001746963910 815 1776143631208500113934168826250856768200693785478834909734059910887646160531740059341509571985544808586877006353373026568670493841287874632235788649269264846027699250150934 816 2873860764197011657561999407538235525350706658995124136669349102632369375941490171245767161282815913107018428864493166210594344959585132065544557278988849425462936149766514 817 4650004395405511771496168233789092293551400444473959046407518878696669163009210179585863878594355837895367965551021335874828344243068661020175508829351760606701870552569118 818 7523865159602523429058167641327327818902107103469083183083517882874043697512162601923860194914808833538417374008550219897938545388256427329438204494625585227721906218889186 819 12173869555008035200554335875116420112453507547943042229501796528292371645618814981600540373872895965305493202569059993568152473611269748825986197887427525985804020518491886 820 19697734714610558629612503516443747931355614651412125412596074177888074128228419783615216869151436092715618439587098651261476602979470836631796886945503291364906170484414654 821 31871604269618593830166839391560168043809122199355167642115280374447109717506139216398802698425799529563054837841980377324836739108434252088132891058737531318259443344322034 822 51569338984229152459779342908003915975164736850767293054739523987323506574490905651287881323342594726987586711681339259918761615583019744362060652805526108305471479689131090 823 83440943253847746289946182299564084018973859050122460696882973796758939020753391518960545777533753361259554983775579868576046628186568652092324418665548925246036788893847526 824 135010282238076898749725525207567999994138595900889753751668076887337432267659548272705334312043434098927465054035248730259896000244398914825974288334932519469492337871164906 825 218451225491924645039671707507132084013112454951012214448624799222339680689584537545396649056509892010005723559281666069870910478862894937031127334502389702583948012999969518 826 353461507730001543789397232714700084007251050851901968200366624647920422358415683571832752335486030658751892134787752271165774329539221221969930250339230479921859237106091510 827 571912733221926188829068940221832168020363505802914182649110751511758399121587069973417077570096133002981371678315783112824297833880712067773433317604845340327856198724128834 828 925374240951927732618466172936532252027614556654816150849670452339420426954761200155168275050615757753929919151658182963751024343530519835282563601251257192880769849345235074 829 1497286974173853921447535113158364420047978062457730333498974280030920431551106716738503797765745484849107946168528613656336274357521818448595196952163283905839680461584378638 830 2422661215125781654066001286094896672075592619112546484348957136191580760054213212359778194139495726237612472475825254308574235210841584004843331992526995586114140251724686086 831 3919948189299635575513536399253261092123570681570276817848436896223482698628423671174306558373410387795370606075581616269105979617313738552963575687060910777288840080574832730 832 6342609404425417229579537685348157764199163300682823302197899512416044965705740625610109318981075290741633265982634618881875684877105658657331954421958537648737999699565286822 833 10262557593725052805093074084601418856322733982253100120047154292461749072905613334326546565145791117070261787414954529516571676352688128676538740942007065635340453121017397306 834 16605166998150470034672611769949576620521897282935923422246377168700996954205906739554811138386342801243836276955427279441140448436542004545391545590828383215311989561542167262 835 26867724591875522839765685854550995476844631265189023542294854824985948942706072853499512957791610311746039287928219940000405211995978350433451136759698228781885979423519047702 836 43472891590025992874438297624500572097366528548124946964543373241332370221077981410214610038228737822126986749505130376258718980857561742731882813980306846572104242322831024686 837 70340616181901515714203983479051567574211159813313970506841692677786946403544608860492564192330613891804023612089450423900845114482606654993760691379938146411207986528454219722 838 113813507771927508588642281103552139671577688361438917471388530530587943864383144867485615426869617471862007936250680907801285016969234959554070246000178064040529993633389391742 839 184154123953829024302846264582603707245788848174752887978235829067488941831854310141916906757561286486096085474094493415942878887503226520993163568433119572634939972985092422998 840 297967631725756532891488545686155846917366536536191805449633430068659564499924566020119690519102232370853002122939322066817435004847937712902972111041309651581460729597768045190 841 482121755679585557194334810268759554163155384710944693427878329606731185135465987172753765611334847269843996309627963225833584992726640466251873976082441239122391465562146698638 842 780089387405342090085823355954915401080521921247136498877526436005087480003004220617529351603469475363917763449576259490937787512732909192641515519589487611603275254093828855138 843 1262211143084927647280158166223674955243677305958081192305428512412098074309770986225656181022508058957773235867467809029104158779724826779421395729550398930341310844700554964862 844 2042300530490269737365981522178590356324199227205217691182978695217464963484075985278558596433681270645702475425307654832374732566723013092590917483018356621560230223838963231086 845 3304511673575197384646139688402265311567876533163298883488445630759539177332761417364243736736925481371137612008892174294262142626674834166677570748196996378507108302921305015226 846 5346812204065467122012121210580855667892075760368516574671486495907259689527052626938204356259046672016838926228084740164889506306801866231680936814375056376803978981619287798858 847 8651323877640664506658260898983120979459952293531815458159994296597054415570029268597850116084412073387975377030861825497404280046880719370770956145731756132047727739399612366630 848 13998136081706131628670382109563976647352028053900332032831581385564545793346211565691485454712634849080800504738452801426466262306225346426748783892547749182709343505692359859494 849 22649459959346796135328643008547097626811980347432147490991738445152087445875585728740168576254662997773516043603054537941596180600184038987722273591588661589448345994214143413638 850 36647596041052927763999025118111074274164008401332479523823482593707120476181142188882487036424913922159056710175247250385788081153487358604673591037445567046848964249028674460646 851 59297056000399723899327668126658171900975988748764627014815484394909926847265202482228919600506369182450379700621401313617719889234128023755115182377478481879902775071057941224810 852 95944652041452651663326693244769246175139997150097106538639393107658253485614164130168503630215691525969064103003341378820006749395985873860930517979371618740105032191043402692502 853 155241708041852375562654361371427418076115985898861733553455303621609386495047186071454520224006469129779071495831435507254225417638484389117187444921297670433361100133058130924358 854 251186360083305027225981054616196664251255983048958840092095386204359565068037644225286384835333361474791405942974771368904805006526057417381199626925296440350022567515479775590262 855 406428068125157402788635415987624082327371968947820573645551805420102082812628943779461363033735440063676291763772949695038278617620304392163182999793199386288221181133595073035654 856 657614428208462430014616470603820746578627951996779413737648307218594779130210701487468205843464410997573512031714463882822331817602124395209178554665101102143081262134132015146950 857 1064042496333619832803251886591444828905999920944599987383201917707921918279760052773313387832706661558101804753214206400802608043125583467200811665787063469627624177366884634217626 858 1721656924542082262817868357195265575484627872941379401120853145589874884996435275249885870606073492865501884061332463589402101687258192066473670671302330252644443567020914848950202 859 2785699420875702095621120243786710404390627793885979388504057983961154990862659849012303535368682574733430256090950463295981871556914259737738162787939559403145805871907697682753454 860 4507356345417784358438988600981975979875255666827358789624915855283613119782480052757677501860165298978182376668743826199291226295946464528505612242858677838085869382926428919767614 861 7293055766293486454060108844768686384265883460713338178128981485640709542154989351254573410044159525973261104834889295300145606348505595035002882486703050624626593408730601832613962 862 11800412111711270812499097445750662364141139127540696967753904987320264093447318853496843284719636477213091953578828127304309341140096930332267602185466541846107380945553505982474470 863 19093467878004757266559206290519348748407022588254035145882898845089498311035542582731497163464516887753692187281413898572378720324418560612239229693920578340539255577811650204072842 864 30893879989716028079058303736270011112548161715794732113636823850934228511425945263693013289700185903294783830361504391683816450364812135485566611634760516917520073880802702188149090 865 49987347867720785345617510026789359860955184304048767259519742714548192929404571673889183294680735329376475707144180656063323559589527340638865621084054491988932766816051898393823710 866 80881227857436813424675813763059370973503346019843499373156598956135412223206835143026949894597674657065610444433014773556524279259287894437792684773656988984804797257833217355083462 867 130868575725157598770293323789848730834458530323892266632676394079861062041930808849825559341011195951589889256840198976119836618574391401145340744001924193218083873869949574646225250 868 211749803582594412194969137552908101807961876343735766005833045445173931154457046025761935387341656573803302806536217296176349677559255461651815866919793894447234980923847250898626790 869 342618379307752010965262461342756832642420406667628032638509524324865440868083575113941674190302391918859810672959531883523367578562321712828751835741793986495388744619606763772959658 870 554368182890346423160231598895664934450382283011363798644342706979047276583555743410967215191326373855201999791734650676344695551673978456230397700246897698524411548634095274354691022 871 896986562198098434125494060238421767092802689678991831282852368512920622012654440796172494995311091136600696776933084056513041425788701450808979533574001502601588116344343297810755254 872 1451354745088444857285725659134086701543184972690355629927195297500806250828921026716757495262269329754158118596716945634531180917334319044527589625885027374067478847240285651105414778 873 2348341307286543291411219719372508468635987662369347461210048025231573129635301432293811380946894611025927505417558118222081737180807855822773923682091954444816455991750260753474150090 874 3799696052374988148696945378506595170179172635059703091137243681950225637257948423791450266898478130915254314058183152387650432935827010194738867830609907387031323867156178209137544926 875 6148037359661531440108165097879103638815160297429050552347292288408483375919686663375760823610318796848980313251318546175162221496452135390637670560382403150560770092147061312044550558 876 9947733412036519588805110476385698808994332932488753643484536910803239878997797859238591656963057172823826109938834232585800597625213673260595802101081404934127141638093992949864284358 877 16095770771698051028913275574264802447809493229917804195831830139656254120737647294685733047027636214732397905819485312783950762314600336326452736371552902481222959409031807690591023790 878 26043504183734570617718386050650501256803826162406557839316368572130709474582044733286204446209899687550512672676696501017408824108512171215842926981006586087934810631780439771747929938 879 42139274955432621646631661624915303704613319392324362035148201173902709935986454379405197801911002447363689398557358449531244463380691561426759561321623504595614198976880903375491341766 880 68182779139167192264350047675565804961417145554730919874464572208149165751235261464124662556794368679994980891295231586278538164446782786527066386271694106710005438544729999060391659742 881 110322054094599813910981709300481108666030464947055281909612777365838837502735077774325000409598043972477260746155457943173084815543383497719785413438975704341709997364767580720748259102 882 178504833233767006175331756976046913627447610501786201784077356019890711410150463520678063325958552042742032573651515534589809360878766998488771422978620060521490662983009038063065535470 883 288826887328366820086313466276528022293478075448841483693690139831632257069065665577231464095122735405489084256007799482901080557310751210450476459685546014332975887421288077065739411198 884 467331720562133826261645223252574935920925685950627685477767506281212638450909615310933067831540099683689919881999790392037377803009140583538623231231002557767560575615251375779503791882 885 756158607890500646347958689529102958214403761399469169171457662988437273647848891383416472696687786715021542765708987032653891788880646686130530839404459243977847540610957674155088485406 886 1223490328452634472609603912781677894135329447350096854649225186145242290226632117189601481298252838024554001275410174582406703020450542161810585219123372473622719193800627271244437559614 887 1979648936343135118957562602310780852349733208749566023820682876438961611974048105281293435175424388601061252020157911387398274601826997787029493729520604953042806266454429048874091565766 888 3203139264795769591567166515092458746485062656099662878469908106765078328428120929674422338424185942113127866201305110139933849322449535452417458942062687414636910499129790266416961321658 889 5182788201138904710524729117403239598834795864849228902290591027384914366629609742159243195550119046201701731127200045697460995624448528743024332665002002355651101804458953261589485083702 890 8385927465934674302091895632495698345319858520948891780760499205636149169384738475745468437105297467664126229151437902797967914081611153683969540194264833893958148099783748093946624691742 891 13568715667073579012616624749898937944154654385798120683051090348688094436568796729020041957736917708703119882244461569884313126662230593065978785846692422177034051303309529678864003438638 892 21954643133008253314708520382394636289474512906747012463811589669991274506507983715880840719923716371204538033361723094071165257700012657388933239028382841998417000802160106096138521793574 893 35523358800081832327325145132293574233629167292545133146862680205832556317958236759928015905873127754094729146632094882563117946574413076229304470856507726042329269864728558475359880362322 894 57478001933090085642033665514688210523103680199292145610674270178644049099902125301951320179090838994324411321160862639907095777206222689653027066493424053385964016523951123595848195917062 895 93001360733171917969358810646981784756732847491837278757536950687296823693296266888021799638257961617444284608960002185743026296712432721917120893958465264773511032245742141095557870040550 896 150479362666262003611392476161669995279836527691129424368211221355914278443515753331142716598855289154982174967726284381065045278947566669146506050970665850407268725301999594579630312831498 897 243480723399433921580751286808651780036569375182966703125748172836004726062565286186476576571913734184666346420871215459030278423505652080441950679985251717809488892853095472751279321489710 898 393960086065695925192143762970321775316405902874096127493959394984712628431834305484931353505569506751888408232782428732317530550298871438966780466012038170845466753460448804407000772938870 899 637440809465129846772895049778973555352975278057062830619707569103484384070470218779889587193790212892010165189031768135795698890327815701179555985333163799756207340828854606435472720273486 900 1031400895530825771965038812749295330669381180931158958113666966163757666004128417340614658150467175011597179120377489875128557138529632261306359055619474599230217962766531293820847193413778 901 1668841704995955618737933862528268886022356458988221788733374537342802703576422529196297962795364843271305950007972551017939583726760393083645937645226911027614969172072613783234693613888686 902 2700242600526781390702972675277564216691737639919380746847041506864888052658445466721187995513246445606060453681291698014876589413250262897894018174338810281473565736488247105936197069087646 903 4369084305522737009440906537805833102714094098907602535580416049641579092814586409177555050327133171568227686913357214828795940183057097110395156175050625805864201825478257624795662445385566 904 7069326906049518400143879213083397319405831738826983282427457561940355482052750289158812137858901499865149423818741878639652296639353801137144374704874340584113434478883901466356631276882446 905 11438411211572255409584785750889230422119925837734585818007873620374150594524949631780711654771970981447404379800721972223737674144135693143454776978770357098920834653636742835352339461450534 906 18507738117621773809728664963972627741525757576561569100435331196540610432815031267643937351235330674017451017203767951252160396878978846519487922407843054446292287229420709761228405954912842 907 29946149329194029219313450714861858163645683414296154918443204831140865383577312246129062564611759848169752610588794023864668497118603891901831470110811768308471139979957518056100180632943238 908 48453887446815803029042115678834485905171440990857724018878536050699796192287287793921757941037485024906142124709665225765545969942699117734349183851552415227144366278312483163812213037855822 909 78400036776009832248355566393696344068817124405153878937321740919085086307996875666903992089444097568499753121355631128009860403360530477059723747995524783326713114989771767363344484192553554 910 126853924222825635277397682072530829973988565396011602956200277007029307232416439087678921614276435288829753632122468232155052309602457062217616025880237798344955089999586016670588787752163870 911 205253960998835467525753248466227174042805689801165481893522017986377138648440534661584843312705780055472326312008139016535434159465953121885537191217885424490605404355461250861278017771646550 912 332107885221661102803150930538758004016794255197177084849722295090913615721016469283118866119762315237868794578537759582287469498657129447173378462117935829827406092817471838742689719162581942 913 537361846220496570328904179004985178059599944998342566743244313174797924209616499478558810625248195186907835524953050932419886687711801832129140898355633861309857095635357660814790650573000014 914 869469731442157673132055109543743182076394200195519651592966608423481454878819684202534707546775857516486223661803707830863834743505766318879685715614709624711487844388236607932976038287221050 915 1406831577662654243460959288548728360135994145193862218336210921853556463876782394655805650166569499688670426744852513739226157098988272647554961906910500510350857052528305018671413280136570126 916 2276301309104811916593014398092471542212388345389381869929177530532315003543948289833052489707890804190433017964751976546032427510264743462980782915465367159391857009421252376528035909700140238 917 3683132886767466160053973686641199902348382490583244088265388452798918467157263610904427302670771097956089501881208788702393288561992235686064189757235852037214926485868897781256367555943249554 918 5959434195872278076646988084733671444560770835972625958194565983999557555226091038127761087169518143208785099996232170092727619501643739331879989167572817476035354321545342781223157848108673758 919 9642567082639744236700961771374871346909153326555870046459954437466800106908233786422469684631145482227137182027712363639422811493022735200779195419680267792678851633669433185918279786517207278 920 15602001278512022313347949856108542791469924162528496004654520422547728746395736888356081229387830660575171074766391588444811802185669290401783082284056124803241835495220450464095299808280099906 921 25244568361151766550048911627483414138379077489084366051114474861764224022090261875974682666396999419003819881162589409217458441835790123682143320736774739701367138216706154674985246991995663002 922 40846569639663788863396861483591956929849001651612862055768995286061647937272289965526895648162853355780502580297466454795494072178557512163507446053869211610055424799742876164052214197474118726 923 66091138000815555413445773111075371068228079140697228106883470150656938212410255106503560524525043086125083285467326724886323030708033917442662736776789023798876736606853091840577035543066187298 924 106937707640479344276842634594667327998077080792310090162652465441299347571516539538228570135031110029447858721036887846715896765082961176931070225106145340849312879047398415510754536274078898294 925 173028845641294899690288407705742699066305159933007318269535935596537047205760789110930244621899366703115214861776309238636299457987364841698633004158421470088570333295053954857456858350683677862 926 279966553281774243967131042300410027064382240725317408432188401045248222452159026380358910929238880631446107920464667959863392272842675952614925413059248469579991216153180014316042558148982897546 927 452995398923069143657419450006152726130687400658324726701724336653777858754635507688687365685789864820986631040432986435676198631026639763722678857512573955888106245337250927603209420990517283186 928 732961952204843387624550492306562753195069641383642135133912737711018670303510226266444486749680362938858047219089663632716097804065914685746724710866726441687642157379447900348961983630350888510 929 1185957351127912531281969942312715479325757042041966861835637074384200945829743123883730158742430249145153021920634573875711230573289382640962744406693621324574457076853930297305466127069030994982 930 1918919303332755918906520434619278232520826683425608996969549812126616622001566432276171161933722250955744722782668719595157746474858897705671544259510608049052037833644481603035562284221504345582 931 3104876654460668450188490376931993711846583725467575858805186886542214573699622638285897837117764138972631398346247775557599395145651880725596363808154489656416433509909515305722162584812657802654 932 5023795957793424369095010811551271944367410408893184855774736698719632618341099542616663821800058050185418121221881893784672702103549259548166622616514082201650853953877378673898115888126141088878 933 8128672612254092819283501188483265656213994134360760714579923585344045620548945735083152998108005488286825176092948542798784284077081274316067074684052219923433344010296426040547765788674593949530 934 13152468570047517188378512000034537600581404543253945570354660284145876667398268831880408159098246837601018953839649310039969173008510667906537785559949950190450254510683336775373368992536530096406 935 21281141182301610007662013188517803256795398677614706284934583869622922139095348593198747319145007285273661791062931666707282389702958783186595261975178873996082452376925283555825183807849193560990 936 34433609752349127196040525188552340857376803220868651855289244153983997086149975005494932979372192381389274069859192198590260075710502704515840426985819534044936452822961353411880406994889300622686 937 55714750934650737203702538377070144114172201898483358140223828023822117504901681179109457799646137925177529185878735087140550978412494741125143068411689117899422651135239370048387444997242071148966 938 90148360686999864399743063565622484971549005119352009995513072178154312721856147791255354442086023524467214249126330855960315893293183818444094166039506423595800539282396657560704073065402730644234 939 145863111621650601603445601942692629085721207017835368135736900202539826637218678157431553405928792926059747765164088811471448802735132690121722451386578968238903327138368882358963662494086997035786 940 236011472308650466003188665508315114057270212137187378131249972381257535769535675135753649012211447926941966344449442535802346627057770639118301834361468818578384003141498394669539879990931922922606 941 381874583930301067606634267451007743142991419155022746266986872584708956948019694086902907245404565547317129452276424396689918172406564615444166908087874804359428398548051834102483875625256697366574 942 617886056238951533609822932959322857200261631292210124398236844967441483669281559203441002249076969644989515488663249461095005445521471454167643316486999886370653102901723408819548200823392816232962 943 999760640169252601216457200410330600343253050447232870665223717553625431569027443271128355485942491363037064632877056386387664263985172269216984798612530954162922202661948422969556521655853709543318 944 1617646696408204134826280133369653457543514681739442995063460562523453500731300533249071508553744741873072415187070056112615637649451696496539807883510377285201807278275554785131404632274582819372922 945 2617407336577456736042737333779984057886767732186675865728684280080940508745045697275486460849873470271885734627459186590669151023127333808987671680255062845627068671913500820316382612276603513867698 946 4235054032985660870869017467149637515430282413926118860792144842608255585921063951279844566213804449180734404622041316794950637782269495348758358561897594737091215141165053217663208702897353318192078 947 6852461369563117606911754800929621573317050146112794726520829122695444256603818900085119774692589437353442229172587269040348746378720623044602613664379310531810121493818376082362909786659086606018910 948 11087515402548778477780772268079259088747332560038913587312973965313809580907309823650039685345491641470774978606201841566738435918966908681540937223240570801431027044579876146052380658439465450650634 949 17939976772111896084692527069008880662064382706151708313833803088019363575893555696020234804477178833760815552590362366338526234055664322014323515884583546865770838947994699074441552613981577583109190 950 29027492174660674562473299337088139750811715266190621901146777053349531057121001743485138581890679748069010966062243586574407064904582622299910792778619011338803688093407771726666925115751440813702566 951 46967468946772570647165826406097020412876097972342330214980580141395362271717120635605312822874965609603845298460877944596489131246825933635470404582565692598686333562329041769071142944908684182738106 952 75994961121433245209639125743185160163687813238532952116127357194771360967540685575190390841272752385446875044331393522854452028437987545256617293280547838331601828176663384463700733275835790782367022 953 122962430068205815856804952149282180576563911210875282331107937336209548778280505630710507192722834295662159557678216611071658017574957198605195306649684900393138485429532283597147843417834751108638682 954 198957391189639061066444077892467340740251724449408234447235294531050202923546453821915640999077810009494492597046840399781375752461931599113714148452389067398800320417341648984240307144053180208265478 955 321919821257844876923249030041749521316815635660283516778343231867329044879552222068640891156882867633542110149762287276708299476485875652970811003624230296465998812658019913504779881012270569634163934 956 520877212447483937989693107934216862057067360109691751225578526398491366519846637926486078649618017272033499957075316216516650809559201973267092153201568886818807340176726953367840983841913360691022610 957 842797033705328814912942137975966383373882995769975268003921758266001823293872084647071259265240447862957965312696029202926203220051336687678924366873060174671749716638925790831844422555737363165813398 958 1363674246152812752902635245910183245430950355879667019229500284664674601708191947225501627373598028092373820475629771129144106963616797722387037730121890052877500620619831668158908964099204156697462862 959 2206471279858141567815577383886149628804833351649642287233422042930969955613285218560446722591235378541711038205348434616168543361503929823915553335139261588240823498532920453980636561198486750969471166 960 3570145526010954320718212629796332874235783707529309306462922327596119499827171577125766475375969872177846466304757285773482141100180923652819206540424824839547462234599712721240491078699191759030730642 961 5776616805869095888533790013682482503040617059178951593696344370527564397946151207026031323378341716263319112133884800417820175236745049583251375350727759626217423848579593774322073193299179361363998422 962 9346762331880050209252002643478815377276400766708260900159266698124452370890238382179489760117844956571306438480896827441759056599985983872671236814588548892769742264037987897366017544218104881310870422 963 15123379137749146097785792657161297880317017825887212493855611068653260184458999598573031170270856506508528018283166496110764483848233400946503395967159270713975258520410781793629759833684042909083458790 964 24470141469629196307037795300640113257593418592595473394014877766778955970971847990120031017163371296753736924432448191803708792459721752309755416583590781801733093192241969812937446474068906456802919158 965 39593520607378342404823587957801411137910436418482685887870488835434228044170373196088264235572431005066308270428605344388674289555899692130903764679272303707255398412792191251349598946684965847339761226 966 64063662077007538711861383258441524395503855011078159281885366602216439319504356802971007387648675337297990990246233134828517384558614530669587833495498571070055896584331472116430898157512847286401200434 967 103657182684385881116684971216242935533414291429560845169755855437653922668036865615821983758133979377842245056060018077853325976657507309029420250407406360338378699976420974419924349840956788115999481710 968 167720844761393419828546354474684459928918146440639004451641222039875629180642883642950905328833730952422225169410576588675485735263987805413753072658475232642229435078780981996408450833206338856459529286 969 271378027445779300945231325690927395462332437870199849621397077477538074346143546099693515404931659603024405143966254762041895446769282506998018348448499944256650765391119587691656813704704517399123322002 970 439098872207172720773777680165611855391250584310838854073038299517422226024250226583565047051729339828206565231872491446230464916881057704966616446489593528174922830805818200963389277568452246682247162294 971 710476899652952021719009005856539250853583022181038703694435376994974090060959230748337102957676024941272894417448690874573141568086468090709107126628007173189537141806575911710473109388366795037362118834 972 1149575771860124742492786686022151106244833606491877557767473676512418628273238712237901316828384339552281318609442901398294833578048843928061107603680211545457280171301604129150447970439444818819532698222 973 1860052671513076764211795691878690357098416628672916261461909053507415030522227197892237586605039339276356071987013311350359202239216630151155598760870829562739637511797390057337506663310437390956818234150 974 3009628443373201506704582377900841463343250235164793819229382730019869760674060623101216610753417679121481173598203990808123406268580322951432629400293644445106515450141496588165801787684592373549533455554 975 4869681114886278270916378069779531820441666863837710080691291783527343205262911788870531071497429993473482887547112872805914623301530997488750497190055433208485018586319315803186283335627068704823645629266 976 7879309558259479777620960447680373283784917099002503899920674513547271380003596379848824556389820647670609703107212434261470044363845364826345395619240036854230399660841241549035060007943700018690473024382 977 12748990673145758048537338517459905104226583962840213980611966297074709101211726849567510209346217616512582015618010843600434832313560535816121134498403839802881064415418861400025187770758048607967532944906 978 20628300231405237826158298965140278388011501061842717880532640810622133411227165878141566221333978214627326785650846572868535835522459398772301090460118012800533158645734208642990089479141598231791652028622 979 33377290904550995874695637482600183492238085024682931861144607107696995442450735376434307886278135781584043868194480711475601626681073432718256785300995988746835917630627175736945118950339496444892831032862 980 54005591135956233700853936447740461880249586086525649741677247918319376299634962584149260144669020922023995145734704377220438782349243660745625723339699984223461476285791165386192638945353796614924212473434 981 87382882040507229575549573930340645372487671111208581602821855026016772118054601938882185523602003579864798572744295925741741664076689858715640045693177300355185159380068253612843976741282286501051569101010 982 141388473176463463276403510378081107252737257197734231344499102944336548793658468501330063160925871378145553277294111140007881701472306284713023306085358611963534401129509331488742834532225076557210307169158 983 228771355216970692851953084308421752625224928308942812947320957970353968733639035748084252214239628760079735900743005444834394916796688175802343865541024430945073396867403304387069407264245500335597281400262 984 370159828393434156128356594686502859877962185506677044291820060914691565725192373535584936397532100816551432787557004511472138597271140853631868452068119482238901480200356753722527589610952248471394841772982 985 598931183610404848980309678994924612503187113815619857239141018885046582656726278569839809634138330254957312297819897882936395493069975422550713598050880352514268559271204175956312344689679420385579376376806 986 969091012003839005108666273681427472381149299322296901530961079799739844401739486699467370583748785551904272745601677859785325769354644735030682291989697427125668088655152455220282395945478560072580873315882 987 1568022195614243854088975952676352084884336413137916758770102098684789171276181469149520425792332070965583256313166528294390533069203985042903915860019484445758578909935713962973997067934113625612038154894782 988 2537113207618082859197642226357779557265485712460213660301063178484531759895636659729201041950525811676209200328513158705844670645337994663257118121988088539002889260600223749991681791178547830838496933412758 989 4105135403232326713286618179034131642149822125598130419071165277169325371409354667352977337869381192280909655571649882887442354521806644679180635960058701303518935872088783921333493737106441715641526492217174 990 6642248610850409572484260405391911199415307838058344079372228455653864315760243569436647495520875268754957726099878947061986693251424130862986776387801448262572711147290052232017186499833185803956608094885538 991 10747384014082736285770878584426042841565129963656474498443393732823196871624850479144093949091224725833706251871244735418128715857510267062716434653614807986142533033979880714042691208487823777074719256358318 992 17389632624933145858255138989817954040980437801714818577815622188477072812077882829409466430439591569025620047100810540865845933470714016081478735682946666422698373948462664735646497324118446450830618784552974 993 28137016639015882144026017574243996882545567765371293076259015921300288492850774331736754481059276134094121238301459265038390094565990626111575599640537602071340049115816647850177432854830733433820204966828602 994 45526649263949028002281156564061950923526005567086111654074638109777380114076698184329415013027327542354536224731673794658651473274470985160434764627460396156537565197653414986312174501173643090565690677298886 995 73663665902964910146307174138305947806071573332457404730333654031077699040768302320078088581442555090120408471492225888766996495701950267348429101160685130141023811526837651775954728674733959034556528806517642 996 119190315166913938148588330702367898729597578899543516384408292140855128397833871331602616783354293885381490644012398483179827300337618946505925814931989379949870641384033512851610526197569330275664194375287718 997 192853981069878848294895504840673846535669152232000921114741946171932876681591044478875818553681260228408445063293123171701003127400766907851416865236518363743203717570413610716908877893965017460762698073276550 998 312044296236792786443483835543041745265266731131544437499150238312788084756254616441685467613275916780368232663553116490534758898014722132675142031885531920717175493532745807577687520268426758816004697844046194 999 504898277306671634738379340383715591800935883363545358613892184484721090357664232378963431632081950928261520630882338486403472996368615636039001647219978550558639852311623956218811105181380006438049413881107862 1000 816942573543464421181863175926757337066202614495089796113042422797509304033737420279051044710482641628114596198471553801105942865336464364226586429203438737374075987052834301720713332468794995415336129688939174