0 1 1 1 2 1 3 1 4 1 5 1 6 1 7 10 8 21 9 34 10 49 11 66 12 85 13 106 14 256 15 535 16 985 17 1654 18 2596 19 3871 20 5545 21 9391 22 16956 23 30589 24 53481 25 89851 26 145152 27 226297 28 364656 29 610062 30 1045297 31 1799392 32 3065145 33 5121255 34 8359876 35 13624960 36 22431292 37 37434945 38 63098713 39 106641142 40 179356873 41 298417095 42 493357921 43 815150413 44 1352085892 45 2255162845 46 3777449109 47 6333398266 48 10586093641 49 17627451210 50 29281568749 51 48631025779 52 80900780032 53 134904035845 54 225348012901 55 376425762426 56 628023172572 57 1046219983507 58 1741236223176 59 2897869049158 60 4826441294617 61 8046691189168 62 13423456139560 63 22391975365384 64 37333614317233 65 62207623453579 66 103615780507485 67 172591255278358 68 287582292021072 69 479376477557884 70 799256949322528 71 1332543208774531 72 2221170738335328 73 3701471346337329 74 6167458361240641 75 10276643587854337 76 17126138145938061 77 28545366605396347 78 47582507751909324 79 79313948102573904 80 132193806505798581 81 220307303144447974 82 367134501126788701 83 611827795792337470 84 1019670268474397037 85 1699485739168975665 86 2832620210538318873 87 4721214168910683468 88 7868675255515015948 89 13113913148405461593 90 21855225192915552133 91 36423552587248753174 92 60704448462129621349 93 101174156295977268010 94 168625524864565974856 95 281043879812390741028 96 468400827679603176789 97 780646416213055454794 98 1301033163015878043940 99 2168325013866946251939 100 3613808244081345012025 101 6022961976439699094227 102 10038220554695951262733 103 16730230576676968002382 104 27883293958091477379168 105 46471163703005354050552 106 77450118437503074288253 107 129080785437717175678986 108 215131041490752386452609 109 358547120722178848617610 110 597571576605167187034596 111 995939495815507883634264 112 1659872442802753612442848 113 2766402858179542759417087 114 4610582839982635883787073 115 7684165172079485318427804 116 12806733357612622033771768 117 21344240081895530347978846 118 35573221540359965509539088 119 59287807205010861648573156 120 98811400858315835459073457 121 164682828265168992712683706 122 274466588667012907551208900 123 457436547969819823861155060 124 762381890947204838427963256 125 1270616633247349314804474784 126 2117661545609973616628794180 127 3529380035026604892371844231 128 5882204026997930275812606889 129 9803509781954889323373225199 130 16338909359704054764701686513 131 27231065453818844623201418377 132 45384373207463918383509390061 133 75639412508099779849243897683 134 126063675257127114853398946008 135 210102741569133136276565343121 136 350165525533733981466947666472 137 583599611269175392534326553441 138 972650010699041018594981790396 139 1621056825854717824693337659465 140 2701717516491916485030133418344 141 4502789813026118951008536345826 142 7504528529418282528409531142505 143 12507344831824114163785947526113 144 20845235151652032250135928237956 145 34741490825778477706120563690328 146 57901538447431457430832164326533 147 96500991018783680378213206141299 148 160832371711266121067881556967793 149 268049606017138438472933321371102 150 446742098131677860088068061732841 151 744558067953083857675986810504775 152 1240909913047906932891838489622997 153 2068149481221987935412718946202538 154 3446859630638771840938654875127129 155 5744672537061769458018594882710892 156 9574298576072121357406255340403268 157 15956905068706960610129337982401037 158 26594409699703673449737501343146136 159 44323295518902263396939464139042185 160 73870957152178601297505518082249897 161 123116257643791249566921212243392714 162 205190422644008567373841350129443500 163 341978473644900534919921017913593420 164 569954854219493765227082546843223301 165 949909313949656455454074426724338551 166 1583156449952904801237281299655630644 167 2638551170716646832109087168072297645 168 4397513741288600671630388725997991645 169 7329070312453117410458596136289891469 170 12214918441311157513220945411228465281 171 20357866230895715953415495778712173052 172 33929225222808707191798365731433710245 173 56547789095897189599507351405871685757 174 94244782439046004583793263757815798832 175 157072082569942194778681745351557294653 176 261782545748160312310659357154830018700 177 436297145051996482583419364149343635249 178 727150079203740620352861740742470026333 179 1211897085312973394681806766649948410262 180 2019795623161196317406997584651414958181 181 3366271287479376738478920308699253375559 182 5610360893425561565945692710732507329188 183 9350449395827544543427641640517534361250 184 15583828828690292523288074130277721724445 185 25972625549782880322180131740941162370330 186 43287005108501747575506126609583745069272 187 72143835006633202410872537760510219414879 188 120237769260522234304523959441582917107920 189 200393022609313965735935790963175501676848 190 333982938559862897723269735295915207303632 191 556629176778580387157804632436680482319093 192 927700204311565790712543908831944996846393 193 1546141856884771228474768622877086661647283 194 2576861178630896163096002304305685675008256 195 4294698772933101391737607572139172601831136 196 7157714861402257648297980122076275300884452 197 11929330728251126258916283404577914693272710 198 19881894482785442372076625786893012323620905 199 33135951812184116315362616740100676858526672 200 55225688040334593503310101481501819460030441 201 92041316232600989072566693620052924550599231 202 153399698490279630015233355754730713817134309 203 255662005525899734005141552936674058217839267 204 426096411649391345712990777590388816592888857 205 710149134795559121662991010630535057262007294 206 1183562639449428462529683538172218702844399116 207 1972572313016298408470693154277845820386624229 208 3287567045621450495538859539151286630415969180 209 5479189283968171618297074214797573954936730561 210 9131833600262662083621766663914589983235287976 211 15219475105620103734629017469600421573727692643 212 25365379247730950245946361038332818524576603137 213 42274944432715535039985017568305635733861196295 214 70457094660560349044272311582348366273223700260 215 117426581027839604116665127480943163479145613084 216 195707784972559438713869719781936092003308432429 217 326174336027580509194748723634523802155835724151 218 543615050873810765490724496721922395697919390224 219 906010347535602110116352704308651165881101620921 220 1509992684220198213642051023953219575687560832628 221 2516613538249239937600297207500609380458513917624 222 4194287672407802370162281354422139789290957116088 223 6990365747996456457630473887447529511468790917301 224 11650420072962562451848456445614246804424539002616 225 19417050948343081391953032597505374627572432673226 226 32361225189419337428236189180804352477313875471425 227 53934498011754216717151891443349896019742725837773 228 89889367870544121608099160566160601761324832276569 229 149813176242167960148772576521303097254626089006717 230 249684565676491003278326931693511962569938239423196 231 416134173912775754531074721312961998297639831641972 232 693545675233883210460743377051571704849437089886676 233 1155890656883272589038491208842433347622042877609073 234 1926453092253016282846039090463202290985071971984776 235 3210702928137238632756068782111779318616697239164465 236 5351084505624147454641605366449753898905452238267624 237 8918329109613853793051628650451061676118283974757488 238 14863640075890003189939031151074009064746318612729092 239 24772330510549638440403258717036943481776548450389658 240 41286545946351227916818473754529991811805555598900917 241 68809790643412318977197394396028646063143165850798451 242 114681118990852351341061291991476997732412824106599796 243 191132089344149259477603123370724805521920521918717898 244 318548300701507548928063452453311632211702691399388216 245 530905198745030710790484161285946199687928228624158468 246 884827605212801967748720898686792200050974397607430072 247 1474688687917825406148400530622698898388318043329232205 248 2457774501450964355805284389997120418386523678198841636 249 4096224206148944065049967803543078737800516760982832184 250 6826929296052933728949975160052051125060452944873463864 251 11378030417222781257222122015834541249138483038111337992 252 18963075573395213043420979387962499427199401228906763588 253 31604611871836427918040810655526689070244672727634760766 254 52673496327279406372033184270585583453092525552395609633 255 87787732581254648922521988972546554964723567755998874049 256 146310507733763449653246262979247727964324640794165293981 257 243846879784701268275995959281055284786348004880671834999 258 406404855685039599180903963222263893815637047621031822101 259 677330408616407617169021587120848566954655610486749390423 260 1128865652117250326473536372241098108138123821572158163777 261 1881412150287429031149905223422648679121791424126712954598 262 3135635912572799603799018902048935086762878575383717238737 263 5225974848048597804251826604169182358095320566980826032894 264 8709816405319374407232630258515784957772566556510951989457 265 14516124554770735975618654093742941486994453326704449502478 266 24193147396418267660583363612796744753747756567674618872569 267 40321256457702407556018950308077719647265050449722460383340 268 67201000997850901166701027244497262122039801661499178094904 269 111999846528850020289514096607013941494895692886477868073025 270 186663374595960445994616754762350437665417756909162206153181 271 311100563933139152725530738061267084507946585397683440087722 272 518492506036639103344003770535386418039082836706020935966532 273 864140120536505872833869014174254803793414469529674373792461 274 1440210107623237543173923487692785830185240635896638480617477 275 2400311135666765729193126516652434357212452434197317474566187 276 4000453487660954939961200634914597699546573363056822698846844 277 6667314028226183663685201977550084071945715045707458085327641 278 11112009297968930071623973156483799792814912703420693850018269 279 18519714253056763966252004600253193417345755399618423643137679 280 30865688357330847649489851773269031386796973088697345300590900 281 51441977168445197657092764754086224432104661842252826268345795 282 85735234036028209651041799624500648838926611303155582495448284 283 142889732467776704023039386290255220272729728802324298022870690 284 238145680411077086733240226260096625121127694796580156904570249 285 396903011287001591798666996990595674475214287879546729513992652 286 661494258878696701744787208138574080999781777072385586685977049 287 1102472498534564679644262627698847699730277575474341336843904287 288 1837424276493877902323124382266372921473634546631407018610141584 289 3062323982082726359031107021852277642327197806569139813461089092 290 5103790284698735157603925637822220164878650226212537810153863904 291 8506178778794419454064127584398641143619753689161063181385904089 292 14176734031124782933933331642550246750744195895571718835894657213 293 23627505724460683160934635387139260680248268536633196790092277182 294 39378535672163422790830114660011990785905708056971314310174875753 295 65629825245518516433036716116455065699419963067246207175519554821 296 109381262869104015002325153359555265020256162061467118749342963477 297 182299139485473789480284045674236096430868332418284467280146515295 298 303826957062234976373896799388800706617566713883928196108724939984 299 506370025104002031844231043428183602947169828851135799508702162231 300 843936314285981466268098578008722601363644657220164324449870730745 301 1406537644925414879685650789289116973476969136499888701282054978546 302 2344191277355004776236889300373327252894369713016018741492124219045 303 3906921911868687631404332753784912525359353071577856446127206324114 304 6511430604187889327760811811382267071329314992828850263689939567441 305 10852207817195737363447072284542137899674411968561136872382599630035 306 18086718828249386659178503850006009461586744060271803380943380236352 307 30144041054374397818955776592334173198968310464690934588816083564089 308 50239251227181195465959420474388658000815391465355720861412414799005 309 83730723406162383932208505447897498597029272612941780638108931924408 310 139548935759738360183559636965242433127735703107718452797683943338216 311 232577776465769103265826293215355526682295283531780666062425653282055 312 387623322322516838555370721760622433735334338289362655367381040477512 313 646028362174405566910358246365557614935043981637348042070908773521660 314 1076696423303684388091987404273001506888119334912029766532167558261613 315 1794464849891501115012283356950963403773415295003024491112608108160798 316 2990726102363851581375193447778837505101501001932879486536227851714836 317 4984462426166376146975913562071857861526572462927541450716156123704612 318 8307302249519660581874604944594600024492334453775667120988067329102781 319 13845278540488867258631227571222911229554809892240148812016257049989507 320 23075088892402514054966046039794026403042762350154162661932889171520165 321 38457855927936944182073921080200713450635143739539239614879909473155634 322 64095383964519363510562624411224149180281154742372628713633253194446524 323 106823902332392715228686838039132599085003826536129608707825823310702186 324 178036941253639134713040956373966910871439257224730460870000162990495916 325 296723408889548430336798229352592846763275812721538412656566431869719505 326 494530970724787574020784074380356843265001572316688366484011798976145236 327 824204877940841577483280975663329962544633768163222506258175991865728257 328 1373652452597400195119263370787092254599659289140008879453202951338049089 329 2289383514983624259391059718949590617250578743867871617068103007745469331 330 3815577127073295771926110246384948261289152724534381994973460452753990389 331 6359191772527916734527276022925689933293657260844344931118185948360101551 332 10598480558249222222612061470068646785408742691254961852905187456341019876 333 17663846941815690368144273584850296755689017733517490616122094507119285980 334 29439266040927013589425031639017139266147144406561073729452644027232959765 335 49064645311028281522469487814647894701022117808216657199534232561543142870 336 81773078722488585096454583477631769071179126288437169629323776747214996685 337 136286247691498391595928330192168714775036360002875216299863622216117539840 338 227140051469291112153065670003415447627351158459592189294069616667019200769 339 378560594743636705967522999695752784919981938016114612488490878639273988701 340 630924061897691867797585040799383227065499204460231831289363392964989128993 341 1051522998982644808397839127615990007589142405109479251975203265388758369000 342 1752509825134472719879415628611052978334729918589387267743043344915134417556 343 2920802198491477035904189326550637543677176630331459079592480610565487068097 344 4867924481997150911700135370108103301229713374590018810667938147075776692989 345 8113075501883006989553805485944699232814503378451657888538432195723864985118 346 13521572559862223956004264623941502275400308786209643433191007777208250413161 347 22535587700272774207596855632160544093531765044163693209392384287757580825826 348 37558701900118356687206790875681257920108306799048642203751401760625264983864 349 62596818293976839615388569406092019868457500202853149134019891708775853246216 350 104326333507197323943949734523439878016332515719209789672552166042288005622857 351 173874394253393489481312419653873105250891327852212535332712454700204395228256 352 289785943401325722350318315036142625824932990882286916767877683174362965809004 353 482968716317223955125841524979126385057116386421594766006317424521439855121889 354 804934767377816261497132782450953777751208696358176190983999245921968909847313 355 1341536124066494989756217490464800285628529784201501507917158201332918798893673 356 2235857171430403674044648343974039855453268785674606321643299069245032760809461 357 3726368005569248993270672193070216167316862498297862315782519776626906917265546 358 6210512321789590351937639623328989215739186158392492279547901272396827124533308 359 10350685504344923367161497301185591771825336764449746426336241466580539892442140 360 17250861902965220212482738134465057675193789732611061822003693750479719921941973 361 28750968838755274995664711399744490860829658855217572292111139895436836046712122 362 47917501966959164044150990990718495302340482011968221040239723335629794546967365 363 79861204247784945052142382212035672669245138800103505304941971763875194492837134 364 133099842064057391712429032723870898216533246153160794083327368483937716732809620 365 221829461806148332200835569559061092343921135415259663430275205223064214031941886 366 369709755940377291981747010211343197480036580548489038656294419479233206324596648 367 616172903836098594299417660203234226937354287833871285499715459321682619554378475 368 1026938135446549694293969592154685321750193436772456627433483272925131015480437001 369 1711535719063295838597352522301472437427110377489480756247834925139760026157388210 370 2852513132503083326151846524339370346927823856841982266928211986092888154360109904 371 4754111223314549801589354217280279211208894260520417119774049890053659403764941100 372 7923389822858575327726508901987800756608444324642280806750536912279621910503014080 373 13205434903815475743654794845273360230468668374520748349081880503752253960718219232 374 22008700177267627571840004665187331644690535320294841430566613330208714503528718153 375 36680570312220938286704015260132092620732128210428287677999704805801406513812397326 376 61133289453390289986010874035175086077178137950573259089010906432267531276728571772 377 101887158448756282997222132636855009482831180576486128638721431372116136392863345268 378 169809168614699278191194265810614152213106486044171140823369801986794085839659643824 379 283010677543999712663898801403472627911294627745613284202831056790044292572205715686 380 471676790230633488119670595504337609337699688718729511321264648381212312896011426408 381 786115196687885332250848778115523295787382729523241590734252245075505841926658330961 382 1310170683110066550617760278805893152856797627387830458808971740011501257632465319533 383 2183582286811619143017644834853263861623961671372342943104802104231017662982907139995 384 3639244615029216817486898709071331819210608388381660145877618192994120712869381833749 385 6065309032781021378308961635148546874296059431242428343501238447956564280831449059999 386 10108683959085752605761270883765638736983170633197957532204009609949753182408171270149 387 16847532554796182818206622551162609945109097662010915338131230962805778563738133340111 388 28078764192622768651334288781404738433990947271462330993321205903141687018917587311192 389 46797179113357269318016865426445579576096979199547897179657761044532995668129989411077 390 77994029863430451875007441632399626008276915698371398120600136686282963971797201608796 391 129987935375390977158253312890087083776163935744776383922858912665488693537588716135201 392 216643035021317175373945188866304074013972192049977359993686495352274961279186312569340 393 361065851901615308991482927053301336104580431208393439398752989543652978355319915588571 394 601766631438722387877019425229048631899844367698688125522667931714034323170719046965556 395 1002928072001059563660283186370381966110633573027424643056021374150819192722774888197158 396 1671519597560452711494536481763836375926145719678596045562966923330959264233280113816089 397 2785820681491210703471997288226618071462659106607758273620794299657051711959339815036165 398 4642958946309018178493118767587139617941779764030569091729664619424980218721762440847112 399 7738139041157434650656468861473802003044278955396640086679113758891982482935926672758864 400 12896688623078682481269563407871472312078215705644556519792055905297126277761666139237313 401 21494131412734226415693671915463437783790913851650423342571667536788261179043396879792335 402 35822969654484895424146004582742646171983232479372957337614774005184325412980338721084821 403 59703978273151418930947108655900402252449454401872342478003934257537798736856968491030726 404 99505011896596549054852240196304346425218864154609563732113146375317883728967634665811413 405 165838988940446574818413012375630097848706447173187000417285700887864483012289858550481851 406 276393819050739233777247937567800832752723742094698088977234262474452145149514736248184481 407 460648872123104901086860626819515118765807311908880889822487218013331210861131769449435972 408 767735632139206173582856119911101896414628883761095545548372680282036429129626048947065297 409 1279538573793943934303745557060488752398024111337878514737527877899564920127431704854850946 410 2132529601712922477999431962436929104849234494070540852664637135356893089749366781794061572 411 3554158190555833629928196855815945598986744395484804665308459856862467440356467430699307515 412 5923500631995269850153907085989229212864651690398756648896950709854648218601251178835768604 413 9872340468830112059232308524839463760579582614709725113742027659088438200761746362797902021 414 16453633144911359389105991310528887243435884074652005151074549183863343903676958471006212581 415 27422275854654216627624869944755216976558435930610738729824647960289646575432171613846463510 416 45703049680630447362749980756684685256835631378049041308885220264221350592186335245942924784 417 76170510470437878711724832957252601031645979997699594074945662362144907086805084188747096640 418 126948785822186122081057298806644765106236563639369430491078783121639401104699931996402195005 419 211577868156495744641839857913941715099338428998978561381427206068474364974094910104874335075 420 352624044442212663766056706122872403233668787947811348695335250871391369692733541424288568904 421 587697181194828297498015250129896248345497744290507217365061523044080516101539712372575222591 422 979479369680215743611083706539374750551102483437830702942565018055042326961929392730465760929 423 1632439062713672286233495948147656470967380812692723828508716862592221451391017914671692948673 424 2720687516209275458021012754054407541075936573633695948865923806256802600929333261295378749101 425 4534405436581569017554281658968272426579314074206972639729417653075866492283249827747106174702 426 7557219467801222108477343802062431028114247630321624125692762835999940908278181109066687714821 427 12595160905498886087484398611909449684845118272929038766410241756798615097121155128797337583107 428 20991593391102530938085798223372262345045720340279214905116993820658165703160316359775814760704 429 34985419908768185375393856672306142898214712514518792746242108495845937321109498798442247809101 430 58308084736036650000715026162479863838006318345532090442401382876330510413716646206864991151900 431 97178560510367078353179343677345230189411340593910288617765101807172393827232301052150900061505 432 161961633032863469598205613139168086180716649310539916116735181812634874254549241414712428706161 433 269931664318834283323621044351095991105276381060331779050394047858263786328807767944175682992066 434 449878789423858522457289860258409795392757187124247062205717818674861248669483650156748483867193 435 749785786281149383590940468726707707153079782397782821106875284850660175431451410014569501856793 436 1249622650645968127350845467889283384032695633566754170086398981948561782589662132464277407292256 437 2082670540812191080767976865292113275939859070624570636538894701934224402468648742356894914464804 438 3471061107386897661251895094488524928384837625248145411418255814436791912699547089686387542792189 439 5785007746119760547580367237868145566129476581541842043875501732997755744088872314912760213139482 440 9641522746875498698958410388631304500885946277377828296853579446436205697601655382942140226821928 441 16068943199059501539417702339193434561040241145213771680733352521669852556979553940400463236876385 442 26781136373741202110264713096209352526854906049088802483108350726513749450202271999126436024329348 443 44634501260226169972616582309053338995151793507522891320221997444696949258911970253433271539025840 444 74389625404488574803152019800195936963120907687728454335865697133750535331697425256605224278456152 445 123980692324915007834995881168652233591186546052771432139040653661943872713384144803014358616815581 446 206631126125253480096602836495022377689186621676423428050637335128177714573799745519662283255406509 447 344379608494976847515023597122938870377608715049456782331418731007876126296235744459068361992367775 448 573956678120524099154018661400273518290782226317200147457281972248933405820655012351207626013789852 449 956578903724353205572095297887992475990359849493552735105029365133068518835553359306296524776288082 450 1594272240279321523113575609847796519063304127650562266050361735270425563062856355493843420640326692 451 2657077180177560666767974009021761185243504097372761375078318922972158705200545038486129974889908558 452 4428389934320999385967661376282320901087288305742908043869726976403463325481875617215388821116460777 453 7380529838085114808832712998426106647523726071333971938911445690475646442422526712337642734358486080 454 12300682979313307086284882651052152349000716295543983303242179639060371679595667312109804669263906217 455 20500804830676598728486872000364550543367143717182651597821726004247535621520021815567377175062975083 456 34167452279869707951991332123934893918219497590533007482558508489147448720225388823389300356603251305 457 56944827529419726973428555521202528540181152465830195187591644045218931929219569836831425367004396043 458 94906502123538617219795263830677932530358553007590264396789275675085373186831246025133590462720893537 459 158174930649702587754821058524608353748803061830838462037614727767451998657989688659221233566229521226 460 263620596336707248549668077097536696939013322010731010763097761023128137262645227288079766074152063316 461 439360513878321200266719867391273817868878510155767008922629329553282941170244074673906114177398021625 462 732255612186184055259125968725564968439917381486655307025323302979619478641136401714642737153943255260 463 1220406169059290431660684764708853646888239464413728594483477092903930594751878381392195210528208440311 464 2033977196885285537839744668266992761576239021007143365764084754678394934292707304840823280053359966392 465 3389906854238733832503041883905811173452948461191759568161191543157766874256157909362991000416102994069 466 5649752857609276622890057289003301946525473257855306508055511357233626307052180532955489906835120039377 467 9416101599414697401316137935127815265708300646780337442646727636858896910653538366888084555879472574365 468 15693247397730993129664864277290016763618982617546214210307028600487564039580186783993814842185036634092 469 26154986889871618363101845765201099172868170667064828761152775317372795195780391880134731795839740914780 470 43590935761852856838796858059965844439771635702698817626861794818302703398045690669917971461100912796045 471 72650377864643971874684965433776500270670093783839108796495132942852000931281698018273080429985070589431 472 121081993575703023694480378828502797870129745063564339368393643939943744499796903030280758741918537086360 473 201800040126170303044389762627455593929902365141725482179173157542403847226460391317363281753540491575153 474 336327929465935851186524024418215067559963418158650130033094747371209566217167975667648378725717080624888 475 560537431350956835234787406763031015631476823514465902334335794943725298983393578338512651484423287454284 476 934213856233880946763083562373802698724042349261994971097301453457585979477470802575833282066758982634468 477 1556997767438905198407083751794807261636905085190714909148249924071278466942600571966524065269345433343427 478 2594954069277714504752850808290544041800647978706745195288329114007632070608360044421914952194136725950396 479 4324853100295274232893622826874837284019241741462080517579103883527221445782829381162178250891661229703514 480 7207971254897724818157751642158827785826789873693330274608699034777311752332782357722024526101549542514653 481 12013090018684039451750151113035032146591950413516675582671307104619738566149159207047913002695544870399487 482 20021491026194970165624064373897113520139054135970741769070980588723752485303153727253835968829573015629853 483 33368608933134215573353335008871630519689484932512043871634337930705290709226569635122563070247169350677595 484 55613443607953677192719807095524466444679210368092458477298432995070751186588478688175739484903240170535996 485 92687565014552163600735002452231418608924389309068944570450489665922235801429239168034674139683645754549076 486 154476762289508285698964027184247830337834364863212742321673038600379543477944663679544781604294288669930980 487 257457082659391166341260454459662401098197452237546630499647932424631556903945638663230621667464667209734129 488 429088158173978287515616579100179190122934083865446493544287340982066834866454304697054391865375027696890152 489 715135297826389222219421221461182047650700114104880211238900757670703305833638077272419002569607659049168613 490 1191872775920043985298786291324743866967489219645714951054820413741810708525156671220813757256482683519411588 491 1986422315185756226994160460117745383642062287763159599844690291814015533355206536262280610973691946824996122 492 3310650007272794889804069985634011566732158393213357452189834700786221214266043468410917291648520001599852360 493 5517660261297667261042101786403117217864181631851725873916778281946078295467596796897651897244994771738055180 494 9195950853223136659986237467953058490396187374956262607187347035449300567580837317795261228513503368977131389 495 15326335455638736875399912514382018497792949098278703533223436651605766812659553263653929993808099400531601339 496 25543476933267747003888692260362950294328834840432163772438194468858767085258652392307745341224146657861435264 497 42571769078715451263943895390940680970518721194848815400663735389538134597150300800407863775056303315318674620 498 70951794355413952201120600048640912699648218315881316049629975696503602445775250306999499258953014877344564648 499 118251067108457838785919727059872100625741192210527572440146476398984117190669754932704918832760841988417667504 500 197081906093076944351688918860278186205617568104749210025696266519260328737640177805347966090377088279545812792 501 328464500651447393240727185842458284202317816431497577831533659449152433388208987826888713837730564139048118709 502 547431929835564883104889556730546224622823033954630716818230852951857647352475805955568350777446651982069099568 503 912371708994818806088466428636623389488822627983730766024143834640328558312838518226150006193735325980452728648 504 1520594780841821762297267238837466141193246764883078828551627346661179086033544632588317337635887620958847351732 505 2534283411824334164411667021297643142452814062454726493106675972903745676528490069947341368671413428956461637430 506 4223736982638039838235600548108864822911336934399356014321234981990089302188066832428281120135249992736476005020 507 7039447133366188646567902968100036597062548388711816724997766296268187156968301176900721055953002006022105235182 508 11732221051441367071319044817947704124178145037488456054424774662382034285761903372090520634148366192973002849881 509 19553383695072030251266680005533678547994991226993443386497964194965833631028709692606716381047568906579665944197 510 32588442738192084698057933545262928316224161881053193408538382264851970049627148884848501964100393265331336511713 511 54313187766477377789171297804500265015607858897765822616483224506838185907972852656982569795050737239597716975675 512 90520507195008155822385196389878060901294728243395458622807841227847150765302362648135401679037647676318562142297 513 150865058005284595921079684604094021153882954126795586731587644212304505536443669924862039108287779698628761739871 514 251437673431341792420487926076547305713579568959230647825024788341701880800191899695235867852509771838189139144069 515 419055972645114025078122020266131587487159213779627393889261173154199591015555618417861869416567429429686034716662 516 698415260581443830507608808565064590138960643306538493817129471432650015398030647445226062181661396384667413821613 517 1164006500454142602534587412050424938328392707528345249824261887090780187679565972761621397751796838210612916928218 518 1939979278189756191960296058421448193024503016556908932095833051153299763622422614650466318733405989389337866069513 519 3233246204670929757318368328081057081170547184143724363511073333206061895304301406188580217637641566228945701435292 520 5388656022023984192230876897961685933280755497785225178838590919906335687545821986016884526136956361980439147955361 521 8980947285036931516446042065716073096803979036040314668248208985296108588682984695063421398759132560381728559713490 522 14968002004016807104400270889184926755430718366931209907745226701655477032881057985716915607135136765051697312449968 523 24946264228220536781947921731662840894819867983777581746923264321626811362732919626170749398300670866418002747845695 524 41576430760577869457679444027127470403335351870741697934090104558503694961971823398668420930000670521575053799387305 525 69292924141869793959651344422746154270893607853097299680335250732585204360785379827951017437215424380552382478079666 526 115486328390739082761371006032782380482432403183945907749356846574126281245117203695039012950041838963344027672916016 527 192474083181529031413631622936765977335177798696394035907408559098003641181848066470550038276525646849138062082620121 528 320784920715696762540204728944155017981304533152782122741464287777825037141995818441927824905682347882679064420951329 529 534632838133976077575480247193854420538166930112846519120654596336629753192070527237944280782038165911810558056904887 530 891040236472074973594149639692498287777532830861487624053761599253636880540467131402506072984079711460392500593083292 531 1485042904927682471594452970924226815180976872406161025372928256743339719165987020935935096782777124558269394880227061 532 2475031249102480988870735733304604309490882204078798712857592729792303258235476687152329238924102064729831664831522293 533 4124984984411676657625008520941795055259304523581433386669717064212684285267712392313014322786071853329566721809409813 534 6874863146795468013288036917653798231679605772595957413221945000979681079226826099451144499949513460346052381861150140 535 11457918868984063926003959197245291654536091393880522051238817647429162424342880634023308899142658039922312587350201595 536 19096220827234284822282414757805939548586178359695637033999067904039353859915561129893167701834917068925333929505154836 537 31826517018690513741037720615332582824277491371339150773332482036537027091199319824825289846137349109820917492778674592 538 53043332222907670260256857910855082237492851794742110208467709767947614161523408004607341541376033808051830135720806301 539 88404115714497971238397788518799724841805135948314320640025937005773055428449613308503180138016126259369973878634486130 540 147337796245899903899427082981976768749251939918032314332704978036669966566619802609762899354468093330484343108827602869 541 245558999455476805401021684768387849792884222500539576646850805122475170274016228160278630383509491330203245279076282823 542 409258342054595896291135567909974761285081333961629132105563867288325368669213774619907491628940581467196907346001656092 543 682086141875021241170909716317573413665259351143306416802921768342878928289926934743241813359744996181802477570005555908 544 1136791745288083684075246573245058184498334968599661124858378065014877172219819025208401977526745565046916237347054801408 545 1894622090697621665329792922680550842700689588822387434016135699070233386813568718060305088591394601568624965110659613885 546 3157652121805088300849574280709416523850903226159012238461859741574713026496815386814361862053517376844073469413730386889 547 5262667933249329440425219107970269572183961955201111040546524537775296370458856170585234097772174825230518572906333706108 548 8770970552582085026914676920841892179465989883461378568175263481416730139326972980469914808041962174201184391921509196817 549 14618046475670988647975453864982307435017622313136661975952697546462656343820169322256423238090770583558793234483586423879 550 24363014501510284645887971533894002021860766984895272585233088095160114660121802503783658506228324561009250309927704213821 551 40604363694469329312952359576769186139876945291235628467325465025831878299513154640417066531086723873594795309988073333955 552 67672838717496708488527864699975279965290031120420869787154756465274171645512028142990438531597110645705045861241274804084 553 112786229936860334269212480741868748434725860354395709404629224454887332781761222202421718195621566700186711099986256667125 554 187973992290667779168846667551829817871645916469870711371403368078722702567727323953461617661893822176347641103862025503653 555 313284891227171375329795012354723252175731462597407209340245657182963648369691130725799005406803974287527168420336733939094 556 522132992310198758044393210016034688308821280825952150556263213389634964901096270940121330502436505150510931330523942401961 557 870207498966542376403651260315010087728998927229045109977134162705536422169865370380927554614714922244622173670790648889134 558 1450322240521657542227508708422803594744262172549477812126325405761534448768800776827103740541843669357202849192250046821709 559 2417164416360233236507406034712469504629017551742775866230635901332526542341589357528894083106738506217013483150861966403987 560 4028541831928735883425152559346758121529262537470508310130357210887850715855759373795618007729328870768783395226304835659116 561 6714127173871602912242438379642922618910599799126774047456063438547375086217252897941530009507946462514858674406021026637715 562 11190029938286247171843575245730464009166019235388043353253005021466372870375420760392637476478357880388868423981163681948161 563 18649746538467501156723354242656979695946267654059856606521993720866432215260756749491843039176988330703010774947278523107232 564 31082405307876066469641651101375267457132159777685960659164765715912293485719403692862443888485003434176894329521934329100380 565 51803166210883558888117907244727286424774423821448647354106416530932316807989447743854605386917846769367127652025456995763915 566 86337205981688633564689014739436137884686754824417715745542373189916681326979211605837474562835303655952876451742928157037352 567 143893002724579865534558200144703501035271178317815149528821759969941820967751549495731324314181226984901425335730001054131984 568 239817770307361344028913164105269482290627826096986177213334694279967351973126582792782715087020235454352962296943574800313465 569 399689782450901646273898727709866671410323779192275472479109523649117992553740534598705673823511329865399901753691606985374098 570 666138801936586134278475638558626828063325008119316217841972186229672664530216361709913486557002348191474898474258024892974440 571 1110213277718751730014566212890436108826314282961220735148562471061746162487830378855084614031385306943675377435480457036506448 572 1850325365283781263397447150343420281013977820102347872917410867906032810494442331881422653414814108355938739004296421380281785 573 3083825446987564434925562503810193547336166748512980767282889666350482731440891194521012990351517937139315004837539513052082491 574 5139625476641251239508595435366757320887460149857536723492122479103953151428441375347299032471451088088278333890796488557354649 575 8565903127216243778651502269937350371737183100410969228788361407526218793771199262793220552053599508395680093341069336093004140 576 14276272992716862098532096733301648775780036869561542515174830587218411497203102864765475657020952593017608283050701766177680708 577 23793401295306487896260993821327791447444182532731324270772025008921913165558092759784393692402767332469113852151473320914000584 578 39655023792855842894714196380042232166215236937780240745154091625719642945958686457762347201383645376671076787036680050151777112 579 66090631284488114687765992973149619284839650054951571521440015211753833328779429235236689695057279141043120690709925698172434959 580 110149260441727000703246905081570678757909832215326101247023329000671387469846783271174599534214269438804704317444569120962104400 581 183579114619639937768128287715896463458763926236433551802482026694839364368744136393636470608166469289681055719260566050525702681 582 305960214252733156414734667644687657915517143858947935364835837325524790097256110406934571912208684225894031896357471150139481133 583 509925395922807627838168644148112774883997871814004398574031056957992893102384233319372650256595450552621984251998840444786825399 584 849861835932183815928413548719646156191928801383936179301943170975301071125682010523271178932984726797760232801974803259850391781 585 1416413353696465883269990075191474478483822035352325497983494670855846377390939963402892463727728488222399055037835385782766436227 586 2360650524245637586097112888090876660788340716585295124225444578139147052823674842508001891229496463483309184296573309618984073180 587 3934353543814028525852208735687175611138745912783568521191133542286932969121780765177006798390895813546816932979620520673830653608 588 6557149247099365465629618190735851519557629728256821536179689434413583484501092175049686962811135924117799578727043865006011802009 589 10928404315961531403745762231271234479824335131472419511960094884881644051687240810545417881585005003480915931434345437401770621696 590 18213710927192628111032405870496115282480269460333479522873987174215643972105097501885899197644492553302839523257408977178571147945 591 30355691109891754998267259057375831504196134715119442568529143061158912110758104126856610417262517448793560217381600296252539099840 592 50591995581934486901945484891947848200366418984575954005673012888110621986767242046865287457201559645264885191884338306123089234609 593 84318621101280724926856736247708661523473718709327669880176317488581127985618915964987166296745671009147945067146280159992143284671 594 140528749313855235452823849085523852585680776432827197306960863894978707156087267193998173126434396444735262705042969331517747239181 595 234210772493484345353056294793396734018783743825505761041266708443058210281743462669984683934556152374901740259317939884268013135118 596 390344938098629774174331086815869030484933146961029305324848505660583801341378835356753463381190490450104615242795862663006230571824 597 650564314685661875693235889326772420691746208398447564834474121084797799927698628741771040887412809554361749991628628871857659056173 598 1084256221187335970576767785507170609369495196163215692288593141016045346151983354224592980798842756716703312986298481161738112474137 599 1807064308086849843847771621592582356582380976043624386282902964994435212712346941147938304037769638460426866011931708231351557121070 600 3011724857788204445643641503853481112621864598782124434853880802666956893627081764850261505301189107391887609902927055389549548016569 601 5019459782603066605412551363953860453432765421584795560636325048127961715439499786024591580249948307318708151748189428059607376257534 602 8365630228145305549536744667013133958712053682992439963041711089317141767882272792617560871410483761069849707318327942070407595670132 603 13942490256942599945463743545804420015014529056121514692361357885869843961087924433220911405288628675251538782794934808639458588214606 604 23237105784442143313569538318200753035567767294407926851493612789561459719667558180405889601558320981754056533892084014823390355985149 605 38727879689102335297449068354639132437048735986974863705148991498003938061417393947298441621646006415097186230810862857742432204084814 606 64545416246190759721046578433607924863831774077945313224169416266281617959531310999012618047944450906168064282869240958305395142395288 607 107573943934925279047634228764528614544440526666211867423965843979790139878840316540724663058707491835031083948016068500792102955737245 608 179286990257768993068134382914195935247378984615220866293496727927218869795020127657201450034008181718288082056748460862593527223257473 609 298806790007942093393147314221554524043789054945064820942348891913692281044917917813455204102238878063196794668656788109196725439180615 610 498003216108880043690608346583999506729348723297310188880808884877090042092655062009402398003675758217628925702959063180270680142727509 611 829991859449365280423657497502035801972869669820099742746315585038539689070736793439742226628737918008726581747052851162470500346491718 612 1383297264894774220696724774853748023407518606186172117998998179133926448652638047035332846583420218367440025804899759782383739509269552 613 2305457940677669231883484353284298390675520999378320813550220348562800916961820997097897201269148291944657110711416303777224275465097820 614 3842367400790050378112927886971782639470188230482359034310437116638951820386902825578865992109664499974918565237483215589319069792382693 615 6403841502445453974751743109236067304192942661832617067898577989633580086248113249703535898565166046686479082540029454148298955805585762 616 10672895564336383899552870352851632018372294294446555818649399407798697678437712173148293662293498331673665924778969164009371822483061149 617 17787869934590330088725635361826793513617812635347996745974602987745002326264822484119138742084759281132067438786623548747033077750375464 618 29645967666655055055439622079000565911382325227556565245259983715001019520192143202311044199881968652659237362331368492260970453018744200 619 49409142416950015130215151493655731802096953171385497036712970738364232491807388056163395393439865828555468692833215247243748418437273774 620 82347231226468383232191956518870963765059215496654521690310658742428236055572079663945931444450791017145471256249271166593473143403604312 621 137243152966346083926880815293708334786711957124585338134681855550741256690561127404624898528026622100739075641762231961553035513526761891 622 228734867652594830173166621370450464993644500764651049435913455298131755742212795971825121924141980328230582374442313438937358594540343833 623 381218578480775436867728741304790122075025690594664715745063074617074528989651665951534169627763197857103591831726804849991034014764355870 624 635353962735704957390155387616516780484871876073366765125951877259691443921334563852780052886337355357854221607132848758457107289441972280 625 1058906046952589876922271910566031570056637594842499837846737077371559445625728064089578095636451488345356281667082277441439452678535638532 626 1764814704931953426107263688345404117205535353381574392857547433522735092596828005670322374479132781349881081536601101969997914254568023548 627 2941309997905324744597981940029132389204222053343819115682052326093166537691919168401379940692888809903956021874750804363361490299639229304 628 4902103591726017949141509165886646128866293931947741292514006870720926271322986395647838661259600130594393831650007242625732354021137586817 629 8170039758178058684690652772135050070340740864054422839728437532322662200344964334824934022266899803772416622226552997481802250942478438162 630 13616511442735107210482225076674558989510683415451557273322048558937907670337935086011706523737715540784522197762101816451014064203760598868 631 22693816597960217627101603881876233263219404131564935906980684061838679308318520058264315172091088016288522941515759231646440622934963802238 632 37822412440054933253344061507643002090374617748825343054924229568632658727941810132155516171699096364096139362884330269396868480591117309388 633 63036328711416596276145100513560474535391275685775491443934516243569408893082499325044620773315080170714061852210320401329371414323627768496 634 105058838954588722614822460011612219573399014812498798337769181319587547425503100920334241161840862027897458120415086694151550826278858317036 635 175095216807688507447885240903352495019448725343505643933690046810905694889805297981630857291236258965690929882281304775774475015838930014615 636 291820614562315797831852852986426890121727724683643558260912360770301259589940911410968282882524851875179564296257856899561863696800190719321 637 486359779759490827493288340111173182915278263974858725888949219712383152123712718803987964249837320344383596640432486045972601522348849412411 638 810586447850784312537463964727093526712084858616938269141335154080982096976858650763460500058622013528512956850989818333925451965778500008373 639 1350955438305917175985220202323920155047038822403406546503316058493787905963578015182009870651567485613142830250640295737863361779550488850107 640 2251555773141053342151042107397667961957845724025865799691768962039529974337264631491163708966931745868568420062372739800871930277248230847997 641 3752531916168831096613392772237066537754235540706467919096950289488304225976283172714846180006488287241108601209301543197236340784965504642459 642 6254118130159041344996350115013920970780393311599089967194912960200472522797041309733911295397069239534171065825622013946972886727294873011800 643 10423360669485705236603144392064480736635004764484888474803452642555362905946904648175923524354333191554201668263223611228254098517783844909497 644 17371985207995843434503956270260746872618639278589847314967776314389008534316683037181229783415912197930380621410485186091224341341938902080740 645 28952837730186369969052127280353691752647355271998430408682957136741754120857666513260207644921223672503296136383975679041007592677933098752435 646 48253944646733434089671950871823304464693572260210090125771424890064960672396204366833946940375679928271508618378279715059425400404283291457680 647 80421932926538942339968899562995316191430993959845602828484962317884979465102610724560062788378265060196627623695472067888825119747084316645779 648 134034374660778341361720099741524948909401437301488432898347657388822548451580761615606295811875213529723057375094810751315795203128470412314076 649 223386990799091383722072779886338519361770701732332286974497972387395976171273067194090653658427644865978685421753122798653138920877881134177516 650 372305595371093871328601158047706055336294755146886071777399603682526648487030526606091100931415228971137382452192795606052203778063516891815045 651 620499232514790068842771375635610197327114858359281436851871632375900757828744253853638677788085417349292482995750780105964333648051874331748763 652 1034148565958771890362755483376430353274055604956300365355921641665233144287370070676050689624865530215506824499253679467171993379990223467332504 653 1723552907777517531290446994520042926457367746018872191223746747916964548528997055114815435612326584186310175599359289716108343862459229242415120 654 2872541454577393192681376183545316542145324099302803470663444871820754012150963976685680304256095275178495509553308440399501668628313520453135477 655 4787491217142687646301088042081719881670617687927979296920569876678023130840971052520173209389437652683774121989431718654824642528183496946772351 656 7979022240982893634406454399065509389102820804224935897046559845267388820749595978119501998575208290933899318961063371411171548457856757207050325 657 13298154092509574964369854202239969799304847180287601075407329106312326121120000700228672755314663884346663247887740232558900165203609773518292314 658 22163229644832404919289576311233861958142207362056550032691683454539653442313962836704124783676000230457261855188087752730751042879033092040677345 659 36938115235576952190099086882962478942053233162856031239246913319339152869889719526003890145705920323200277369239113452961380114629507983738673997 660 61562524010343968728548328056441558069369933818639687704088055497156433300744150055732017140597605087962638755717089215365686260774081425352150965 661 102602537740580008439102962204465455281500238720650431945717016438312773008685960656467115161074042968830845095071704625899786104094347770757251522 662 171001448040666938088119261987187773007206973835568844363624799432444296413644533981470611176552405887800846017565816460688728329341497551588140573 663 284997777598240656178049830708587706246808274204591103034526368564107831801930999458733913506872108819336193463121191061471634631516248158316999986 664 474988569784624939792482111596655674250923769482685242446113990519481694058860638746958138479961400411877270515851598474844756554241769570258661436 665 791634739496425722343229018571891167025405971425155268548167233504777456370944123808563357510311884776954774415729298135294706769471645710367392861 666 1319369771490992213765116936129588209759352186939891888928963193166197220270566348254941657940287527706445127479303572555756926370440481247478609448 667 2198913851395037899502652667167221123904792071748636906857448235338479067481002007129124159872984954051121710323500164036470238026516772359820108293 668 3664796807033691028566023463930541496146537890586021457219128171590826357685721884943856174429148677641550904263137556767346417005748636415841783817 669 6107895326742151053269919350021763198370813128797266524173651018937556052798173983449829502302146780459744882009901083064394054966264812810572661814 670 10179659961184757974199125094280476268755894690397660828905182570297347437310441648054572347407745012248830242048401303493195799093353979907136472956 671 16965823967487694319866887442803176389028139769781159103521944198101164630721847599280939737422018486062484917733161724953791392545330217885713254004 672 28275913340260510552725338104401172876746756116156602788124717244564822912141732254251380040882318930983689851161833289946670561422652838827397845489 673 47125755681426924937328366713340760665362226488531221179318299522565543089454633909897992771395594181890172363539573890240064010291350587491080917157 674 78541648569258246498140216453001017055711631596986246884592704212980608128388372616706444795684328872576855885822039193653783470360154197146517143704 675 130900618372642732389085088883631308036099329986680114721341763247109337307166992787145418277114432135966993449604441278752804939347346948213753821427 676 218164148607481617646826698019081996060229393096142924160569587159624504785092974459635985582916252533334886700880159454311285564498749511748914427533 677 363600999974912672437820130235836424038418094931584128744765144339950954650849130815875386514137007925048388521224603606930728998255086375937301418845 678 605991809500374738505346712297827945025637213784872780136204182039175616465786865006476351286369197348437960983164467881329125259190869085928119345225 679 1009969920893715675736036027528495199113645560404156701060659491637952160503855516436243019028387879981813732891515271062037503312331924577953026648870 680 1683255821478932908052466073860042054454554800223200288423851669987578525247949908214918002675028411299258610263979280036078186222010064184726632223501 681 2805380736522830809937942638574563727732486254186139725640007321021681773700813473100301843949785454703538509242938519752085479622026796185828491498103 682 4675558507760598932844256541885818126702031298146613019250089772461870869975291469749779477747383170136682239715696455246991235623684186990104761445120 683 7792470759811467840833821314683670080071481138002968188610515914578034959029076374296931313543674257613976148863394325594162236235154274443187654103973 684 12987240014583916322941772585876393610375215057280937958075817356044109439161956414206837118889121604402958619812681054474731927498853755354848904238268 685 21645047943752621881985267338646419050515430118937363217328787207360647475514237500416601452169043331258852482321647157094931959614494129670662033185297 686 36074493114876002576892373989728300276761093398517913463604879665579528176525500905001612255757390087260232792917700460536655059225903309825129673309817 687 60123177221737147346595286485758286684467157703752579931985277449567033323903186336562396317646001537291057682415840894862997659543069902773780078640260 688 100203665446536311235361045890036963701156068093859373812796174912272743641299493056218770268460046086643146450292684098442005354974021971517715542699369 689 167003392583371288138717091985871059417009574726732162286569717460529637446817979379226641779960248161010927537177433174904466650580053703043456666295595 690 278334460222280183186213587408486987693134536538307813538460084392932398499865913473039375027617425853427076983734752714840641130027596177042872479312268 691 463883221465417403670829791825523573264515455069574053707830743650032841633372687271009369964832025869561891822632038070859328393219234445939148023443566 692 773126126694060350261959462543951561653214935075719599502657861382233046258081665290874652279128820570167519295701086854908545650399373181047924399951461 693 1288522585250522393651439710565341840472434422703923632020353818903648169597608029682997539171199312318900015828539844493809863354305864074023333521383666 694 2147502710586439638829268049496546122423171044099504509969881788268915855643835374370119979562882233427357940892779695160480826689912679182143320130470500 695 3579112966094775576016382219948186761835869704589272142183833525243549349918860920331413220385778919277999730708224517426756758527488492777244555021276429 696 5965091248042977410204867871039770154313288651563569050951762541965616704378067221368325988546626410752124957812396865161140663479186314887888345920665392 697 9941657034732638717983194625483687454898007833254421613307195204988919429026080650120704129444629211265629439461304608933393452151041688987988452191316688 698 16569158875595604861538137893620792917584638586507927617260853337879312591104700701627032513664258403898795807431758396770864617424378841177572148289145648 699 27614815607256737486505352934780432503447217684825735089465214691492136663893976054853680933129452931697443745940415190665078185593016231358677446181246837 700 46023944048600850314742361558723587049576898970511354330357328342825553086106399821372732294000743702334386657297079880276899863505218656411004804742770597 701 76705325717695946384954495505746373043461549549871254404456609431847095654021205622275928968819696456797034578157716308682495135390449133634273260581567621 702 127840130068919954506109211816562584628534313999920974489369402297331144078856854524009905471205305432155311204892067028109437900957810103452992559483284820 703 213063417736951387134151502048425603132113772317644254004129098012421101311226054405666791520977628690322648905257328232358200434895904385921224605504298058 704 355099920136792575332416363681592588685250713291790632870497946134673295855257552367448235454460311970844088553057796929370067816647602423227026041973923760 705 591823573565476337287944244058649364759370519107647076636360357586531027183894883631364867598184479634279813674973506002192401210094984781504745721104089300 706 986356578432584624410245687876454415569500517912048411845858666691598961165237871612762054042420405658194711096109868350822165657058979575273060460419475149 707 1643900890861689973974191202930073393196690121094073429253370483294849728938078540054372500007757713558443944917006750401407465928569013973095204845922165234 708 2739790252395586288357081541926659298192518601830467395497274790370127605688758363764880539177061814349046485258886800340875700630624948712844748647823388861 709 4566242812355424156592123770234692249666368541123385682203301937293251489399510174239124541960892336571317476378742744823836509914579687456339475817941393075 710 7610280897655026247231158817653836534517294019214658908621030122902482895180761231319402867393518294137402388894770588362049988168204471209949547352284256041 711 12683595183440922975051029797596271332726366151641063411140623993374589999684763292537290980995928933946587236852376027992771491528888094308744473049447106771 712 21138981456909972562350238437659600123509446281434670546404835858597386969676341597061983678302650170300393617934290514113429801614046107474640342040238349285 713 35231062689463437537366370884364146049242263483146694344711378262386696832294375756992059743117538201401809362531667257878920600778612328412310006409858686538 714 58717482711219584807346228100412036388344271827902086675329568783849457836724443017649399415077229359415899860729786817494297285777440563287060365231976852608 715 97860879370337248212293130581225064465062328617721354728714494475636189419301661834260790775106904878348251815085475806362523201900907131624389654006672366055 716 163098812635334543212671439636923995868959523315394637128629676754860033788910309192460434655028637652284287703723828127603886319439230796486915201800803968844 717 271826932827655518517945649509785269178784355961829808043645285452004333315177838685298098675252962723430382345445871653069752032427370549681207021223456636805 718 453037518891678746654338835224093035584432914262569859895579836683570244334576254683706524231536082350343077346792301563919860079368746465561332655578076162300 719 755050249761884047959528221146225311240572438149393827160999708987168578417324546975825987578006460883228937591048395903058556753454129860255213758314536162189 720 1258396613729015631986695495077042452849960369793328455580005553720629748446789677027266631468561646333937967100634277648279283524116848389397094222491412162761 721 2097293574757511079594288005907882357555703082982966504516502152452736664926880026681101314558232439098197600716123030185908424260163056417454232780383204284363 722 3495432434202614013568245742230917820854469872290731222426511003176089794366474725077225657185490443006650437243945323115258028198290378293411049322450098671692 723 5825625963445895406332543549715460558698551271829998398036404267050249919921342869634937443479832540608171020202702695431068156730087788246219390138980728383492 724 9709218674603536426632653220916329138897305800697300192679119696231858152376041239804272272581594626562382605029920537452518988024178246100252700593294233135077 725 16181767910054660092967848975136725549631633772086026541336525182916497497228701135722490871766429192085248822222623520898703933878465417809210399463163175764675 726 26969174500085822536051187613960062801573463461605115704010515327526907842782734934414164265340685508827774770462996604153514625561584360066138489301204949298008 727 44947893039804605619840258435372353856907176507772384512486745860547311999693702264538333577067866315179819360111718701133103001679538230708132195724398022712737 728 74911936541153166472540583644567013258028096392500518462578662587206560404847850419692841031770447035530828240445078861203507956079560204483140434706338569137712 729 124851196726309426605770455656415089940226303305456162437429023416707764331188214062771074468537569738432581338744699335425798906485237511193327043026237871435606 730 208081943195105987346846613537351786562144012170419194865271415096581310972423289545908477327589750439661482925634871428751566686479770530058539458663265352823172 731 346797597613473807998571297257671041731540648866771626190708603686740541569759624389126383403961060057625896513265545579148181428277984772698987639162697853673507 732 577986594433656595896059825978616801210689421588968547502003205971298888843441524230804036054394811522370738887092159183049649571447387068241359806633193962804632 733 963295321662969263986750324980507210645317462930255793360855357968581295987890660118960560561531272709913458259985628411197820315235726062808417429673845004841678 734 1605466088096746518621555163147898902228602001660019276464291733636013538187768435068804021597080896475699236739608588598182627781783564628295811787076901250955761 735 2675733289744424413996076416168174073085465282554446817530015457192795178768649419946904585776065043530900484449257235475445631365842884444789177746347477304912911 736 4459482944503702555421694440013847095757143870133699023902515209236481956870527946383042143592067843480261796239620176983202284093733512603326091189601664630791201 737 7432350678799881592787290618095996586639454662852269169765424596808979656766769121659635450458046143205180692034480699553736566409484132587033855455056359337123115 738 12387049642322316755700400810222077296425234381466321050758528149323650401642848076010538440148702954461483355896939177499374721491675927302466839827204554938162320 739 20644746927648141633548560450103829423215355028696705271101569759955413436573806028003136932089519426584232298330301451104817332524112612335261901728790409428953080 740 34407351872591075977261287245282868721199687316843500534637618977333305112784973900920593415838993911127493262162134956185993795388585314555112574131453269936458692 741 57344653680342456306348816712310426091648303698059426382180841772837617230340216437319847598857349099660965858814869058330995191396183241599974770472764218026042161 742 95572868202564670551576004692415013929387875737523808577903380377167049856018274294858710063834699732928022072638522537188550309107906040038487045802442027718587984 743 159285522716409031235894372180729787086699805394926531409854730194418341178509756576865129393853861489950038734082528171584653064950009502287356159572727104559065947 744 265471553006701649357970658556695346043151246083851375046995852367408407837556054274855511320216409611901281384885969781367743056607893320355847809116653341633289764 745 442445391482711964484587932847361281970587370954181668271817458755920122215393296748510412942885476267694924434277257296125172347389024867231879886235856144072894408 746 737396991229973604342037489635473403650520218246033974373718577425055581714982501614588168190365653692909023191829749612731390435107339452651953763849757942261409228 747 1228974994750881775456758082122018039556668591693058448050643476659315623319944144347679252115638782734762658514463974456996707227620872850856472552764057335967118738 748 2048258340739397639193377481951230494603319395898570732831849332437959156277783231331533340943626717603665992542160861099082281039558049369035301491870235930564308317 749 3413708373504317987991932501924313219654888700458494221737312409666123926398883472715301129178947065864010106188858767523341638321572321243906219487509811837097183623 750 5689421411132519272940855916042932235214054068747622083244202129950078742805046267461079557950360448487045332755058768819073054577268976741427946456910173668794663608 751 9482214779883042873855732614606508889700750583064339101885664660926371451419560867257926543851746172104447141057196778664050051916918232040433519236386147289701352956 752 15803434239534513469056676947813564029791026795168313862390177914848331374558201513948892809980450892185115787261384317987573771824691061396708194877223016184213362360 753 26338628639075426674704258698049389145070481539848415567467582895242300906452759655321508192627281541645913302743217407836286039849086990003951234147470380629080564108 754 43897000365381197364916868679159620041675173185841135372298039970588190649571641551055563254978155730267020134454221507853953310027601949779661629446120711009088218440 755 73160477239862826840054278839026399482336225585988124231060358951430039854659019317038177318182636685353468161506405774142885345054525704294044002121388550650885510109 756 121932145372412088217023644909032986928459964342961252740711818784795171304258093101517577565392238683892412108633325073302359221404725786396929477818253572819907311632 757 203216936739967478764900845076558348709439150565198256375730598853007923855326919690783765764060586390419064198678106158486074138742918435072416608692199640105650945978 758 338689385410581621592511588184755710900973138241189079724073523036962687623427913128904855304277631359601344358246137352291915284724701131767652068664599977208989953332 759 564473127240269689889413421175051333934774369565925876349410283509727475062492568673489691269230866226050477098234170988770481043500990842576260652642750650034184128050 760 940773242687087733425169361204758418633119663933094951427195394610390484354833919115786362196364900561651431587651757677361161329201631962578360695158123993832411157840 761 1567929900371062381092328248863366404095032524680524083136912906575512508763904790950374242805682978443846275566175488716221280322062950265502211457469356452268036858136 762 2613173994464151444685147253408310408719192120888226438347864512274614234093103345668526276565394576887386607348327842891430840723247880622780651301342467060258128504557 763 4355219148335439625146952700861670959586043116637771638387755142322709075013211528284622820147224075480211894335156086832551780481026975322530202646425048585926513767491 764 7258580511749341796831194361368635237120817129243638804786773550376258641383212582680329569320466083947522499264918338641036442896991508880857418496215989543930819180001 765 12097437408100175990791020678997726601814313320629039772360086813391394971564836862262470776442561954019623207831043724749228782699904645255272723394178141816758492896207 766 20162067721920350545821965096255127346317617032727345078195665491797215082272244544094838787153486228690858616776341407892016915397110098455899716427087435094754158115149 767 33602899615013760949339179424560250472775977420696760501015522400186181374516364296480298675324881360678636728029798385732668071219451185306129981498717092010613283921379 768 56003921726196086904544531396273030755073853526660915889743281975587349987050818099161947711076996338743119021916749073340783333022846538508285906673242233700682894094997 769 93338351292533647800789958768015316549475018418464088260825877911041671645274794499269783034789160842199808455935331117752473753822695932142513763578779382301452041255586 770 155561388443504627469674164221764907994054357019890659526563740702274854309387692278180524727056423289471732013364795495569666276739280959423713408406203867149179795934913 771 259264763512130914413673667294748496469952253246388247680638065465724046553727385807242539496545253393454515867240523245815070711176105008211353305144242401859260752672636 772 432100910589473630711339251895016069326708616240033345723676281655288408952049601967047155900211617901173904061759485723275459058197218057237003235664204627466303953379641 773 720156470177314042700801136756994265122603522696174683670157315066427475637201585211730879626992810544747302828613321317391531024844945521229379817794514041775830409284446 774 1200241260382298284653021021237018829743829970668556741755904086912606401251533278370480663355128065850752549773730751269300110840469371172942395503395002061352265659894557 775 2000369562422169637485872664601364041529695507271149540182343063682801560463343248092567808427722062235728343387953848341342166728826708021711781761761064699391594335581386 776 3333895041227394627608793589484461715796727420896794516115399959591834681246650996172046140526049774899144122437185757230386480888052234527533783179270406784068591288457920 777 5556401354388768378097020531401796227936291859501035449403660267889590377349988698762342679420375992424239721669907174062269881549064995416554420868720277546423483204279233 778 9260518291447780312021013331815534310757202429628646210526407999390448994615534258762680203576840702439505590195554993157066072093427981184618973710275964958681781209917117 779 15433946102274073779412434080973164603344917371038503033207810991947731881578624285027125875968464827508402419178893446733689261400294284312480707879498173113075772760425414 780 25722825093697868452965946749811996375976667004155414766955410356055864533387691138105828585262622328348274705563316085010167925212580844890970352930177445985836478993049700 781 42870677817352340671096348671845166941946994416365466174246829945317703056354624202576514703867357398754099825101293818997281589803554606555304718148056594750128838018350457 782 71449967483140611424674972486400396054741113643557740373482138949707451389434290446069942239670814372538768043681467099039510490025413635292389862472668303374923195017562949 783 119081342149330578164639633280987134286525371829509084198193343873463433840831048354599132160884638842923732810842883793085071268624166773180291577886089724209980869102062739 784 198465675319333703830375170680313318607952520380917857906768952876110871887742028885028940426473457582291884042276842086618416740425323307736291635880477658376584103803661464 785 330770745181600293402369793087484416394171382000139067761587348458615863529360050661997161648917367450902584923788718752879637151979019286626374806664097169230215887727135783 786 551275608197489424394281371677317600115625627329679828302858272446413809173738666394277275437423129692684962416300509143538812374404367599247584449541793895562176583447696377 787 918777735396948610834390194386849733724438960543847730546247502150864253781281832944776368647366238465479320193305763515253047056436628776142342157160963702389091365676931061 788 1531271317846400026377087498781304649731791415745059924360779269475136406855709251666635656306117805264531862786856904653504345434424367604138957861251937804522031427361669580 789 2552077350727275837612504922996229579971526747353219711890265369784778815229162158704190454021717280545423897867954964833810918773361991273211536412872603965152925592524087715 790 4253393065087419046061267926402751116509849314606454904620925872047541768187268889044770314208922358767664685114189153272772320295923546753774662285061618321848263423300462156 791 7088873133480136567043674627937025205659829232195237102555487122696209851512711085052917520348724706909436794119564903921983219346865607611967181859358323421495838770899974908 792 11814596378372491037295612301388212975397121179810388691808323064060289592188010325229933202366082283534591152532758638679592781244067490832900654371543149836983778992419079465 793 19690673673451135374400142698671471925757344057347053739195349271290989555219121601983562048979706743428188085779991591052247708046643341863597582592295023941847977428163404046 794 32817255646929853688769248922754863382335390675912002015427409465331356108599449402043720027354654783133170489842054548608099031905941109537465622725400655212122944446917620745 795 54694536411317770843783546262458256203356000686506840761147865123270021108976923543401761515078267521917487617854531740657596924798232643922785366318951715031668554926024261391 796 91156077931483826414962752987628470042191250409952410385164968940947885494697540058881995766143823014936227067192368022976880029560656366754477157523670979881090472201305765352 797 151924325335927117901078586470249980249725519782331640886012125110823851593790051960400419731114803944275492759251047449287274039587130227940312997642173362918300128282189782260 798 253203090265962663185346162992999628834620320955486573289083484734373453934458009803604747971148842893690247516450996889331763672625558284366816660297968339706313864306815146300 799 421998286176177306186458981068653004409258726746112351533204416347759894797244766205318017039436866210841976397051585383192521781530811597641177817491329431388005336220908487535 800 703319036701227597366973302254550386282184007228779685439481429963141241689401480343044217589598347669774596122371490304320460499850791363131714938900308980903225380033233861233 801 1172179327713741794110344358428654633318474126880750984752923871597443358212198979324745156358309819017141552674773899720338643416911341331372548440229314510628193098151435412522 802 1953600435392624779927122784785876967203490335968537844105532212249329467425699340060615366544267358014975994800179707541996143514747972712195024391092085576195908544369067204921 803 3255947764076500479186015559856996556819814093068063832991940019868300324245720646057407707610777172403121831195674617719708739108819874520256146760215921635892176093734953485529 804 5426491338933484551861254524159638998552249839033215710654552488147710618437199685644635288682969604051623864306644420485350509163079200816467597644354460847993259278648321806349 805 9044005120847587157122952337228169012499590971203395993485356314906907405243207237319064165141042671082529948825980431054233714146558614961375720770226749330270001900356580397167 806 15073096687553742607947454053732812768387468107359466281897636470099147841402024008014447574533230892978178024156351368955154110409448981222344607921181529906981521866343824358052 807 25121419185027066353317429863299290959408653024784080667521748122934893543931712782751773308792480022473842537365190905827916742876740648282999462261034151651641258494370111524693 808 41868350940185385198406256294227140985382174526285365108711701155300140252179184221437501471782289033621046275091174967023206986969782256193442531743199121755240573544329944666393 809 69779449860672103324393409221802944802132084073230459066043617559933709072864610181489694228304518310757634026459772095302584932276407605486728029544183569359225660350846800678746 810 116297191399162668864104204814061213445994428078786058922293793100396846886627942308723053165303732315867983127781929686293437798435140269019605656052146359059262366956148773610781 811 193825499546625469463830128096836668900459761994900487736315686499442328910255871529075503377943810599592435021528032987815187002770404002702627324760053762745687366027956419174426 812 323037244687659750411673690631667464977558401178864516034263043094039724192675548891608484519405509583686214271390592697697117211284651014956556824510168421061323572908532966792157 813 538386650360689137871561125605549390170468217552074233657789716097045747452154025889801204808447928063240259431007973910320815841144491537156818465337968468434887309946009363858813 814 897296488418432192045082485896911910669733733407568232166173297232956126342784476023499068566486741981611333768943633632409307554517125745771124953747495464578533940100886872379252 815 1495469821899651293689305477513512397922561565500221158358048068712168081560719112305806862500894616481937413135442246085224401806054642076961267312024119879498687785289356661877867 816 2492409161384871631426448914325731959911066214187093347090233376079920003507066225423650413405330837681925708572550901885476650850706839303643312124811429000046552025554693274082641 817 4153947700438506313718183645554572770492452925438626704960383759820471040518298808948073699754741697339753739738174679947388380287007184665667208410381091353731552561654139648734510 818 6923133555002142315150027280308235046950336822058351276348936829520709582235345465485678867250511736204733840854669463484010741019283704717656084734694308155432451542743176991057476 819 11538368240730848337169780433170880652017719159460077869975751151049508600202976974517098415421635103866702887211829154534044502009610138034273885620866243844539043657921882387773257 820 19230300932518279971159683011534427623531399196452819350348009539116863177837941929750301669273272336651475899952432367859722059592406703345279360842239392848852275341485123429623436 821 32049980225955221679999256747278225414253876836123896085795833132778012440831849657379723462153563867963795533399619473622178612943409782570310582626288996296137569234001680070508952 822 53415764843655250681763242046849880175416583030927706833648544411106995886985819987834767643857848778909045305007247176532254625602099301391143246473819427812817640968043967686515369 823 89024826652529948724276275870357281407517195219995779564731657435936041505140998091969740409854397137605688695285702888277157199037362292633234171551625627361883902848011363622994366 824 148372297648648042340669579393623707365584536218344075911171332026662661436492992364829063951398781374235370880491893139865325870039887086127986284637364143849349553196418453603665608 825 247283140415004624200446165242848615018908946948295392097230882012465313536046602529201993008969875482684267430825785956483782178097447810522770105863923084339388298398736741083513840 826 412131863579481868160325499410073921319433873059906634548423143891457752668626707972688381261444115072900908781200270394389566851743418385992687569887271242581578473641069613638988993 827 686875266516108786397531457372393908476277425996621902254135572932248323759290908969201023054140670978783573929347922770302069658953863590376791785036078987101812938138235602854110053 828 1144773489858026326944070689931499246411888027684407285802482099617137876660002530136481726559803941458046244189765461272106935351877496672247714507900016226128811498583775701405750733 829 1907924781931262556038999122320392250964560666511315830635548979283566847290604606898165647184257199170473784988656973606580567887898166174053774463754591175457220650735286085976177070 830 3179822913228805566675171977895435866609945402238282961006856808332327334552625597747443832720586415236197851282561904924080958966601348153231278008360931187640819907848109043996433184 831 5299618651244716719748694434739348237438967296382741190200550054867053221036705793343708975555159808605186883928753520682958723368920658488612169738853579640942121461669883719909464004 832 8832554080850455474337679620529808005622918725804647348170244037046031874745263344478054665756267133455667883244140361863067652111974358720963852130766193797411213589285790129741795932 833 14720684019938859716709459297689125959171243588977197323644335642341593790558326869997149614966430189236809290227966545637785662251264613577408155103061165208561867679035254327270214501 834 24534074292814085892066906196451420387556791978418618453861251491929720477517037764098234212585556306419371807942339963093316128658691690053117230911513299527748082960748315223754525652 835 40889458709257790445108729671285943874824105119903207198074574921569727111854869488119674646156789086533081796685540748436720366209641350533766972417540338830621297280101990498742312721 836 68147989346628960371085936898036268492151831104811891373339994926357909000768187486659829535063052768733542421025435825167440598437299413738111496447946555163335778684007336055709726929 837 113578134770876086608526041636293208094548724490388278355041765292347174907054372325374939625907143329871095628628497970361719187427589096504405253350573927614548057824999045162681671303 838 189293812212368793257193956328847128485137217546463174871226951895650205005802991376256115378277862652776701239717523795332873957185980135382682724012376119322694654059992825800391183949 839 315484555316712999599993516551228742607303678314387820750557683729438950488849102028898068872711016725851775095606719862344625061871877921328640270263727243337151392183076022112330989135 840 525799039493804673711438726399297849549046842060813507054556705363041565331679753408430731616052126064391380884299308323902460160764605770846185837889288663676263931940808170330296411480 841 876317478220340865489098201309712073067871502026351039802377755660733666988976769675471870594823274958773663492063977119935192450751042844100998818415946394748281906747294759461945335786 842 1460505373638108166372796917914938099110657856118669489739070435788846783778502015553108525662286590782749286941720283883148735961853334753613146705078958122893023730469175438634453115345 843 2434136028825674410641883926918397547433217483664039062567971160747102413780610643352677806038690302433950658348511963546207679270854937185179957688678453782060767886705745178157458114100 844 4056827392608660917658564104879069597507760930528477333649304079155647007212674639373962036036170325442713911260211153514992192368345944346733342040979480787341666938392188887167443790989 845 6761269008190933948591726930195211734289296790545701580282441155918468189503412683840975565812804761032286096487797656391237529916750844388244096946508140334101124788115071171018282123900 846 11268598384149458091903667321227326907300302686690161761202152644794836761515661542888067292952299624960313154865928295558053870725657217418728112494198925632411880605104822772776708508457 847 18780691818270264308300160836995436275604661131431968171960970797741386579872305268691514036411559969719562871403222257777934801972304133066823601099760790497226970739672128988245137567159 848 31300643890989656196797692874600240717790540433694032635008270173815681506557815942139575192554003552224921469212697580754726700795189310963260496346255897034431478323289829705690538427545 849 52166891266350752473419992622462364727827701324929917124452532160375313519011027538860231890802259344621529551053109957849063444419856393897060911406495042317055719477881571725372530075982 850 86943404546979699079918144178770586185799744240166530858028247944967832441082435075798572213134378052149042524787607933544410420899773429842897776407296276297893306192396439984069790545656 851 144903317232852972436659461051664106813963093908088203993501177052621023854121395561598010795260326584823797190826419064560856983549556959870770012886738217207083583941302386899855387358645 852 241501600431797591930956450683630153459439703142030976033079360067288815347932649870162258940110020041661847324485037541518095367721323864772322551566483762753738529228269215439573772614597 853 402496120343450804685163870658112275435691089168082883511654844684062974575044813547332221702626555588658782401347556718508642478164585459378224632056124958622173702400310825039921347765150 854 670815955678442372309154001842069714325151301398677958722034987647493337557096435677059302963172345322674684982867147984001976700744244314624398482637133805242437611357104455715517171418361 855 1118008407158809566072025682365393176295328658279890899124929147664436079630623126579859041249047696972212221803215485990824458566145746385185959934438896594287165241615954338785419049848868 856 1863317036360033026456788536172988943781555609905760747958054352127847245639289263846691596055307404018354936216059529435049080968994096457767694401193057597272606788965796616732853871833188 857 3105477879913971921512891819585228672899852913223962925096771456151079454340815446370847687021450141473772413758961037338997362120549818486147676725622780718466082914549798749225125188628952 858 5175712277860347140055099335278692465594604261947883833797340700649768745838181508668416895205205055554020151046965104419743623999301303952227730238680015995075068834778759878131464953530593 859 8626046817611344722548520577608979066621691085478263693285830284936718389390362279530732950411507913029015700502979598987054854197163042244515449841216104285831485352536718916292148059923624 860 14376510846229564838483746417765869870345248640028879991034435869893978220806178932157923027967414562959391228321788822546253210759200015403658480236939415054850591393139304294099348222220572 861 23960461667073307365600974715423073833512789281221835992754481415616861097979285805735678596654263519068840882334107613030933013339135680396998363447620418104570471185721745696964345025696957 862 39933453216839179839336467468817148026189438642581105125986796630245695236584254470259767668153099036289028137606844344698656284155592773490642250584383861791571198119275851524640503400601485 863 66554672776314184891241568257127141396075927108505538978808877665107880065632469425563237007072018086125281199686710386765344666548719953003534591950488950768081780679609516312389973063001163 864 110922650348064815841287898353184482756955960842458058590358680204992503582691616324128674912136230854342996221386534725559734946925350801275808312630439008836301520517312120226989039288365957 865 184868076830479056884836155956789769456022478751654384438908532253243255434057418625582596296579463367265052918013316285199555688598942404725187878606594596592067251244902477256697236358806098 866 308108449660715793470333839630686546634773197396972512047116973752678417373997660999219709307603344831361872534315316645326911393666727048903587378961852691492541710968708322662556793526030340 867 513505730031366171447767264834675713571552438047696423518691487714600865503890460947963986255034401526603521169335158320748777468852856129844897026692503503707315879198949654969846925317691852 868 855828962384561565779578869232840575117271951690775791927385566322780167094918787675248936026011480788469841432172262081957476680207573139975156744711157935209419429641589309706687905252578761 869 1426358402683249305272260057530334294188137468359857738338190374148230635338681865645967635147622130646541072100424591306019841134114234461290368126369232272119821268341834012924215849851045852 870 2377225336282696263095817125902680874203358432133201573294608564332643220109739160439483173899899669068485640229763099046162120539026540813640283689784086474779458402581889319119349710557817625 871 3961977781203801376434200062541003205942141711038534695060538419834159493516791668201548554566507156410217166601032402958401229284432270017557568806128103626963060254801676068842371123985723640 872 6603188893863404536156930660105373433397112512854785906305362128690323078587083788433523977456244677790009986449588360687961499271244841780309381798346517603331020171612303647078826360805316888 873 11005135812445928027772097583330972479793034982686442056604586274181291340969106598217327898245859308643074119934866955768972817967922226587551354134390328462133039411504941693970253720599572048 874 18341594674496566808709828820064368389256717720631219840009853255985486757343629965763306380740752658568773841080906557723999064557671033248954720681722501855879231559749484756891782332434817012 875 30568827221837952880843658735711402893137186240598600621672263697213673610879610624057930772302653478170939967779016555505643644897758658395910901152530600701840604180876086806854913268410586861 876 50947216657115970009213162042140843991918969326875572766217025217331928990921351385355540154168140352646845221254782450091379527840487205051663409502476337300255216229916917170972922940378117765 877 84910646596636205086726341022822465443565636430993321119749364341039580828871391461405742166821073527742030793234933859695212017261116892986545115577907791806402068873084150300116004775154098434 878 141515442423130448160725424546046455937520361416186575621267831218313903852541375056119146009947231708321235604043261198170129362945897379020754645314041517906390419097539672064247332042384859688 879 235855234259960488942481913283350676363501996201630799161897156829704002123074647633850597845762163034104625652179669767855298949232874486633922509147447605379751783040378644686358734969658772896 880 393085663128510930722483645486853919537193426368037598347716630096840742581284105721941066548814340047028377674696950564722726984937912506956135325909063393822906829782354291096855249952074687060 881 655132115435151686214687228818458915097201486626900483540914682138340791154663751670547861882017324232959073519017297580295023385185438274651468916957516906522106910758427168045715216036608704524 882 1091869098604646387654803350640514486188555540098046565546854431179059931484029026825665463866934927323693208414589644794392977608620675107657290124864651344194423770886199413976582290992509588265 883 1819752230732658808009372483054418990671790941795355288934829257708987894221813837565398943304234061162646202533681504265717798455502451395153286665123598454133797352951583723395865359862109058068 884 3032871051565078155910530653979720973686808860612119936779582452407543313269508884569509591162078756355148305601108886908654093278042000840921637394449722751735792658183649544079608212179832868260 885 5054702865630278901305206714763892915775420994590130033114164602772640914762814324537017810915851544633207389958919553548933929554442884132578498522797338941039807969956193648663344098244161186172 886 8424367744426905135841629481885599617360021632568813861274866996291687197679377270284953755251934456772734995037910131998945020228805867053756256157120759349263514409381858330182058437199917588524 887 14040384525053799204098822182904585867771729702865310423741742460036372114335632080701172804199672447953223710429771021041521583291876254631155717611598456652380507551366253839536503370871567753940 888 23400260244073754833007197992444662589662836595637135816293429427135463892042549600845430160633862803104450156602937542083150920572305735679491747787337031304211218128660525468586409766151513647144 889 38999799365415210801954495565747495300257014958062250126539932344088435873079008888297826908957438204675564861450180539298439435956252153816346834021673334318025712876947230917061598716307533754161 890 64998608335043554384092564751259536033077506250822755147681692617146052801490299738040194374863177773597092245153331341013235280533573155746070333363818895294163164720354801474883938116070839955581 891 108329251797098673238700329868153711347103642236311168212894303054702015581977210896344621639020291374360588322892689812399827155463814518297871962296764054230697975169154790789829966912116962447599 892 180545816218533389675299256009777827799013575549725728026897441507721558099633979664464797984969035434057244671331317285878335672202504768256061980214518370158849874250302972095186243519836888612205 893 300904799149452424432589032081449061355040333037808422269174872493820322677689784048701546870530596267445105931356699071373966731777724041110434107639187924838361147889730225745586901499992509046219 894 501499841134938537071363737637496272547023326548769000200188904539851115496874312395283339815039945141872565434355971078935070864026048160644751347187552523644950190806027163444977616138448111482509 895 835819473033573466395578902596292017274144329488292247463820344891646250830021179196213675796646739030678406747492642765805359200101266057234399429045730122586274909565598882889823220308959994674487 896 1393009796216764381691260411145202597367332404439112448815557004923407844541507369190459416543809690030524572080846647026970103253960498537790382425919490341436131521442561891622020599818201671381060 897 2321645229576896627519646688527216561471043637108826843189659922509196866891785099366369675954317603833926823278578278115051055063240705332812120157789051972413626432085581414593025695848943369513475 898 3869345776789084907692773816728150489668530166258108169555934384264028362421151334030659093378207064431679293116536695878610035025288690757434826439781113386761463321022732994135935024202956708374088 899 6448804731067389618256745434288960181637290056297050140523374436153165439934936332632137031980494455104663355214216169943633106187442529773985121075409734552698257842195961392462160614280593869995367 900 10747833059765345324157721109273349028657880185899263492121593634922272328342405865559351830524445923852549892356926733257861486269293657878347395489992270606665842754956347787325345742731621499152956 901 17912763728770092096784177474395429283459161440778277533341604606674601188332456863470874944297817853772494047102828452088067522888426702749909181360497380052119077161379424197596417667290850165690819 902 29854120604451109936999428570846470406672336893408044947352539617788360466565936017058665241647411036308309524187878894497175607830673269896661706740893545654351229151054382961205317383124416264234884 903 49756058336973759388016145456683413443926187843153054064352256878325827012857816165992835769534260044646926786988549918475091300480956168359618925800473150811874963951833603287741414057420160024150440 904 82925415021711468797869215720177769202569285986693375759790329124406177622219925995309205246068309175627746182809485397069393118803562742837209632733331971341010115935668451063882703418539343227495577 905 138206776950678707689139620673644360907854753241498913594520297189038679076502927500745546137510992891961788268993653119553537678398859450046059211997599063079224711845885435000332007612850173815727279 906 230340881502897711700218148802310311259879453848153525166198678921891673688419913913178390806305681118777178234318637645812402070759886217635285095870678031129676017472341653752232742079569542634857560 907 383895224692680401472221123579012636045274768628067847085122844188731135294313038722820668420117622618348889419623887628973758810758402343767860714960152226633999689678979372698403781133164740758160328 908 639814967192393821461408985774247995190688393743581710920181117593845776198437699748067715422590324855397038564754171331938302705865490867997760225561332519868878661145990115845424312326247063732532057 909 1066340933443783911757085787260194852400026092693184531181540244308115919679583031213915831373743699891668215842756680057802397111733385187692463312050016149632386291464705493615397225025337308172886175 910 1777205980859520812119717626764297955688168401658206114127356466821208218863380104446228957389736406955940350231898475688629265994814552343341436831635971248214976721152902433621931246766978008792339369 911 2961961788527141221745094987668201695536879333824581344489342761974768860916052304143941682113330879083970935236085190963508296623599408274925016483408691706601055771496928233035554775436699743154419172 912 4936522682897936946061394566319118861319456539783629295666403809127317024457619513790894637685865953079591590526505766911831096894959919173687428528644524339339247352478180814776932467553690595736088761 913 8227403977039031788831183866318782985730763144006322993679934478077897199900668680927081605505502721932158911775837346186228151928640305541395551700944584198986803777892325341588336011624259114927186399 914 13712116919041649554401601472887731759628392101770927365403551219323929190162115026867483199628733012913597723478026492088983388486865812119780637345698488730856341032044732616536842408701661606598314361 915 22853156466632592593651384800842711566688890197466738798100254014434576054357502788164083410520194076284904177715302799137660164279651941329682108695777636854405777095257609590155301939378182902658273208 916 38087974568181607337086008286939920875214502324674858829392768284855347211527377524347611845063870570415923400633133343092899125332141285329522094835602692297651019519418405200991605247256929178900464161 917 63478925058977128698023982111743724947949019708074901053248673356701984349092562766301524299385164272477562307994146115434249955351483507268697986493019878674140715434841881191721426517682005197435109722 918 105796487535189351993121371802354179074251322221223656800261300521734846609767996831665210156297859323724228619608916531894120722291651454481610937870481549908526772863602613010260274866911849874160368368 919 176324611111236629253702531595846391457562053227777373655489609214249448299678894486436721839886850340996185383701515458567426808612693855452780674338389585148258970850786540571642395435833130936799356249 920 293869571739683247769248288349598677054854170064423632625185460263671429862273267088416236990399161855381626917424326983224752239656893579592226501989188604250881479788370524162026957961220186033033887724 921 489774652841763294556666405293672278012621556620155464386762356428103277756498207910463915213869204133783382994400968830127785035738172455915652074972504654398890132892101252924581911754620880818134468517 922 816277810411622141501188734130286794124686885398371414201778823526340817141645130607990852852998549892916550409031381646535083881337399147618752101892950243546568556885619568846423781416714864259489110557 923 1360440888282685026384752557774572748266966312464171578887294848861886483956559805283843743182175122257043389226187544430357527675690165303204567434758731632942741994136964848928267064817418063973727060694 924 2267364599287690558188123926858512921903531566642462267190384632875492797239260402688741419201035738434805362557434114600114745171095455936508888305906359657529127229074923545153890911835942354755967826940 925 3778879531173571221944019554276438727775994849600118990351051186421818155871877018981902252284256944022207951293043425125276270071866956891673498091205853931579422533268112724119258437371427005671004881730 926 6298030107556912437906196532620368765374624910468065312859118890106173097105264820614400360026095409787423171488287950482174078880478907520990055341783297156464417131041096943177884218464645403653986377665 927 10496546108040361267853772941882641468869744679223634724510647525994901099812498817757069772410519497075576905842451622965171417458190655004122891121187032572662915347994582336355868782379065763178682157565 928 17493958954882883056979295003050133428214929244882512442555692274498613373647778624489873721818051401799269285716289528564638641972878621853724585655037916041232169235269439321939965745981544811304186110708 929 29156124001656244228096756780943701289608051963539202224568405595115377677062808171962435634286425177494462234328169569203670433645461172639099711726958735619821370847532089627527190589041052391442100983221 930 48592749588147547958210255040065875543595681872812835936072503427775050061263280722341889380847124962164960650836429889918774954364865085340334239625396446871099003924867601852831927253153568859734289940781 931 80986598643985740531141758821497097258080061838136368483701184096179147485973787173562360054391124399023192963072766860167553563051746273393432406728104749778497096875494995957126001287349613452234033093067 932 134975468881921908339890807899294355561550008822851221563324105791083106631535687435070275285207308951704228962443017698118840615883119844571099959369173538256882812469932137308885947251896398472303292976985 933 224955455654854939290495979290664772141737224304298749856065950837344148268850806373872150944870378885343583922017161884142649478258416202619489569266707045527010898521371119633513951422454279865909364986378 934 374919660943376349172499225025875632868056046560560385761813159822930497516724223887234741772467584062903309804672349775631931441657194369196286713896030388038925539499905817071207517823158682237142293560065 935 624855937601985619659208001965898340351793259249295392188257554852201976740733140775170809079558828915502894703012558157155082665579537332730582942483225384073955256383127976805553454242382106175057743534619 936 1041409622995004684719948914279261910140294124658788760826378280779951469521325209640670053694666827186360554429826099849220008786658115132289170076528538042854245707485497189872512402689265341667528325442588 937 1735654472659285554578672050413270378221763667879736807920691628018960207500800606936183990470026042301143204850964090143771811317386567738805424362791322435825682092806928667395939499117073236632385006761121 938 2892710401310198597196973880840221151555525603775519818574011514516577750961146625700752286851914516883222971738414580330607682450264417629593580256290033863636330527128235276039159347814409933774061258256672 939 4821105581589355044758208970306717865200820643107032982245479231505616463543895452922724663887283296954466171463101776908900188114566707004242868374079994200514957164893834638131981684795499712375612838084411 940 8035045270451037307618772624496919428985432043161686411002234056708855870659225679826741531263348178852713285076524092932630684843332613731196224385112429977062138251083303423365172534599697146291348607392225 941 13391524289520682221608421207521773555268134991110836415764953659948067719465544765030332236812467562045463134637206363338729546897565310292571400705312087650949683137148096300556312025129449096542855710694158 942 22318844108610203437024290101486912646999445309909319939602187431456867787313009893499074079118967604684033480424650555508108470097113323785680459296430655241038392659226133644221161466297757332167545698311357 943 37197468456540715006011770857799490347658325561926395768446647526491503823308052964550737766053082359459266072916370551122194622601753201620055803475654117215210710599216407691892967306356811406759709570335555 944 61994772347621438009456826788678995158748597380741677703357437565027342858961847380462942082092981133992830337826264803601598271409377988532528173723427109032309050484616773749890286980138763729054815334888640 945 103322939917907284377874780408548327015223034023316714495227712252388626674059089677217027495531254281123600711371211451682838120429548588804743634613360151408278880435877683878377634648703565568419324272412800 946 172202098806304785347402553811194515056748504844315981775846406532872794508524676529601961799008065903924354763484216643906567353899332575833324339376779659328867924523312684112905984138287425405224028638250693 947 286998829658320497710144775484141578003377256177198611588337368489697588507973556112337115387348852392457356763618640803376003899259849373425482361674368224967397928338511015574842632358736096555908551835814866 948 478323602303446127877761778420476905757764130989702874185604735612881126016518432739894238502182764936794857747503746990589369726971485672289907349209855621765506800648992254751253761439869665873845796666939192 949 797193036615967437466030427791058681786894656048581171660120844911107850672404959032320060017995782371479869297158854334064122473040652613696383252398594021245729337719295385807143320372240030262796834754425301 950 1328633449339634559596328046447908974919503738438410007933725044493692133304430005927611924214018153309501066352765374600805496122107796013909111023077436362197064423897989043839597419078545249052613769176748596 951 2214353063340314843990551487497419216729348524485869357062318238937033304700804690087608210151226646059513815831450133345487145419376501846860077729985629239394400981090857573660201575957207662813983604200791112 952 3690528408389638106126253048563176317372017001201119186169417541963423158574861909511211080688005684256112107153172319484057391426761643882789351267081314927250297788387117624359619334013905317273396800027826700 953 6150780631425329986839913581549922650648180477059371169322300084958657857883487755428389488833988926753610105158851849172960558911263977995083877894339002736253377719055035813336646677047586527970476439968300787 954 10251134306381079208881020469124077555844168778596153694882442131869548795813545602788580283728091986553356979369575367412026562572108512076514254060357059103273774297175305817821958309016641267372726379989258769 955 17084945938498119411778176103491858538667701051097281056411267167167602387264861797742031053566557994364771328281724291686979391087920175331515281998194469099690762088767906739789518430910390240814852866872858797 956 28474446729246897709423001746610853470687875589879285528568008149930865969263508180765870559154141885215758704572694765952967244857764858398006186750215058622863193963026512018851340639480268751003908875044058900 957 47456639280884581839550238411523630956203211119869888166310219351146708307735733352589633112699239151796810112590093576886460633194629918320337555746783323086834757472958149885825133505438540849107823775691745734 958 79093112264856381459274046569973267552217146552274278348779131764863450705068054904972086863585279464082428912711482003303203429181651376217760607927243997247237681856019408758386882604481841843241313655446130052 959 131819709581941758483157844427261523202594672196389490147618818878416673430966819570367517446400183369361372779089953892973631559416954660124778839317398011112350039984874659384252873654351883884569407810928098120 960 219695942373333287692185600430278056345908601794790592904893136793242187657766428390972817108395202105405951046394571225115317904411006240798941646781977301163121283384027656300762420566275616400449733145863584577 961 366153948058151974602290983256916097993986247581885754310755853471085219277132447283695773703905247822762362633880122143982370178533652356511995993300708918421960701440936393234946098720182461228069581078023558550 962 610246653762710212554783241066571387080837860834322035018280888488321645666191870269860023856045565042781026986148623500353723081131102326203751681258123092060512031669735637740771281398831961405924695115604199781 963 1017061212649934340229161537496199731866704537582339532310847770792253750136750444136547700470214095894387325789511715211348674556208900055356839015329949794687087487020579586350020355572374263716604417780132599023 964 1695074448829634739262002422342705956356902439722846666103164319236395868064379703990965010839948800377275724851235274908194488679818090338967392304443287811763504387651481526560854417002001461353655663871674645353 965 2825078128374218945850317863083482394645887308665389259037179724092377463387631268191330000554090696746693862532631517726068429933247141294496144836212740339090406512283057482762233779952208361404306665827177274939 966 4708386960188629139249011331635702761658533472737507102917581454331981596024786866021720346327150625134413785117746909446530034736659201521286955799534809963244947962938293873921458194779819997290161829138743039873 967 7847183957221077834454467757291607196464640553724579254610937861961630001825171092725838565539776018193036422530362164206802912574267313390121143122408109288423923241025018227891435633708693717856597119026264795596 968 13078427193673325918890535621211585603362669110567544645681617480006119317688334335945041997418052063648728075654524401790954789266655998330537824862340587609474143225044607550803732073641308066266021477704891125648 969 21797024103508614660839820263833214043689741588879813495503400288603609196820961952533458275744211376820503730505979897681594013120241468501421164923528878009740498970212462876900721273115596260497198481146747856137 970 36327782594436857607510431672558187993329541524762888846718135385306623965724064963461291103201569218293101011184561926992583261814059535643227402725928910866463263516555118189257496376598368755380834784860998978316 971 60545319487729488247740212049333872251031875812538164383904485822293341445776070485386754530025435226993215730311266817735658739569479134335366581064610547425685043733974223804888198052516078707704967900657498819959 972 100907224445694557730444057403170061416143055406051622795714856576978912886659683472379417758240410296596446249697478767014338691910698776217068309477616772039743702784779938764276387320911956922305600678116357889880 973 168175971842008077644258039225082072828281375246533628770049448862082221118504340915216632705962033597334469102118090921382230067784485817998529248061193227295407927251901743060392125471031020453448986667627792455433 974 280288727198369201979080622840149448758539820310926113134185736927156820844658538920758824706946207993243520182030641648138753044507993419111185902667071306213215387312333550116653352573375743469028099182485956009885 975 467140280112584823363364707900640696394597793248398089584730191409461305180006908164413823964444244599098920478138276629869177344901844317742796860430033994501298434529912229022051004298115122733864615116012840557831 976 778554469474696294243609792906061122479273201514499139500969016794368223924649246391683142450714429139813934724233443228944863669760324537401047637361229350279417239053669212715849277256361667089346578957802284161420 977 1297569676057348664189190378013727759782641329304963458678605333894383215962180104219318717524683852880805005929675278292158393568010892201115884754452819653287503339048469345243606407485745725430240855643767846499372 978 2162580950000305743872519803662059857822569015147768519135849511974793574918985834757309948207463324981207048113815568512776009220243123705380458362989966334865111156904133497050056890959380166632765425143150914225981 979 3604242956350905331104977504097626423440296142992654173777992451478911620909323329705132640470943722876370564827177895993870010712937557553158928002340707027378391814197876046631822946130985256522820235208012493484383 980 6006973883869307864004665700588698059794621120577968452530105415877179618475613992389806883853390986154710188245431340679007352695231843297578788375494198268725534538168081395420140340809069248594360747426807013486428 981 10011460292349626547137101732181863313607490577672449711051920631049066018423837249984426846186627483058204141093834363913085844954312235078437341800347399977339679931225923596350738110215858999450155367790265890481459 982 16685495745943205257771508661409942143628671510601176810285543331858638818119088244594815914345018824927797013665014365433838814754044811876735650024231614544486041878442421506896643528926966678546470827981405259588988 983 27808707237308406972661769832724471593158791466758773852212951596086292294623578743214745873020034307920294249270842477481539449322698385646387847623014673267422198465680317448688977031577442690595162358725627175072654 984 46347091509004136706313151713630182949166790617209635115271431104201391449455307540278518156809005470762245993664384030843712219431595530945612689871013263581694176006580840120331764899559149339536584025604344251594240 985 77243896057928095104324643996318874654493239659698715888632229016304668508877939638946335197945272980077580894318633099272437540275830773670743743566091321111897246773681043237195029449615015667093659768614497814904381 986 128737732702144370079358247872915632165993140901337310016123195039976740284379393764749310419388112330242228336545481332748627398470618341302803693834883582989143705767927684554158854659548800265552200611882311074942608 987 214559397791894841417135287079758592554618197653968799267785422378915098114480223203128005176021294417593180803565733937399419186390850450781279533586101600383657924768662307244631308052488885197907263531812566112840796 988 357593179672751505866523302944656937069128369774391261243039012669302191863454117816906121046444997234905084738690605048910239887758765413674010694211998125596325797772471329951493168648717329181909168236051967863076241 989 595978938533818184407455497825387293228919178690991759207752243803836214837442447574229005308662622898635284861403101758484944388669119882481339681357186750302870526719989719926989014590624984677932878579336268956313823 990 993282074062337252987110006982777448550990021534927910007495986918141316412104175075228654145536277832656650050257811812564737405520141232520120982946550280164672816223623312377106485076974301831537272566193978463097301 991 1655443195829636426993049638270776162108830638020401800190652874597785103599641616419930095921005481555772395043589109100730166962771336421229136568597815326350644038969275035363809658918281365221269858887672937735473047 992 2759027114433406969183943886707373820926141066651846178369270981594985672292665656662480395684029463681414590044928130849342455990483479010143253998040072467942403269501431253560702351199779293981528696001340777369343408 993 4598303727579013594701142584389807240211888324419037061414543808745249304271681351107804724882451442830958919865745243297870063346567113566027655592049520013370165640704540309578839297949514035832423590933087312003134840 994 7663714887198293705634324787163253775634943572383336697927016907787239134149351636683853460577411246540483647616693980260589163950838551393688188789939133472675806016378655686337953536430956226626969576450508834597839804 995 12772650384098739940415797751252047650899691013811423122491128058561021519060220970738567892056282131083238505443379727558029210818312693046420965331843674651634469240883712600994797617599636244428524523543761484140699079 996 21287404377077334588279639911980275193504667741799257630470593603891210344912451349797406000209153703958763519281381539364206388007401809613470662056184444039789564388665180349715064352098520879846261600677645434345086032 997 35478430199370602716964580067864013521876573193111738984205579744786756158411196365174413809869698778537993906270345216839480099613175582691086774077264373865406327037224898365591036841247233771155417683408815188300777685 998 59129755188332100221245634847549856979514392191122797553217052422265810788462784808570191879863196435884322598289130504242124324241486573981084812729973420918972171520555717357838682073741104994212618885243254522926537336 999 98547988988929751503566164159422601293504480188805863576845175566172872136003742054551975586794242827407851828125151247715220561941292628350943495770776905937312255794347258134849487526078056437186722186239363978342505624 1000 164243976705633339159846384013811616183693019017661601926048594448659036337546526365985132631826147727259077307359818236839026157775485706811640023975283679334138268374973239691772560981915608134374385202697902326941889768