0 1 1 0 2 1 3 1 4 2 5 3 6 4 7 7 8 10 9 16 10 24 11 37 12 57 13 87 14 134 15 205 16 315 17 483 18 741 19 1137 20 1744 21 2676 22 4105 23 6298 24 9662 25 14823 26 22741 27 34888 28 53524 29 82114 30 125976 31 193267 32 296502 33 454881 34 697859 35 1070626 36 1642509 37 2519868 38 3865875 39 5930862 40 9098878 41 13959114 42 21415483 43 32854729 44 50404337 45 77328204 46 118633663 47 182002753 48 279220933 49 428368957 50 657185553 51 1008226306 52 1546778196 53 2373001749 54 3640559012 55 5585191804 56 8568565263 57 13145530761 58 20167317828 59 30939846840 60 47466605656 61 72821260692 62 111719301085 63 171395031016 64 262947014273 65 403402198449 66 618882607066 67 949463544823 68 1456626850804 69 2234695364611 70 3428375201142 71 5259668367304 72 8069160961380 73 12379365783861 74 18991899894437 75 29136570313687 76 44700095006982 77 68576996953365 78 105207930998967 79 161405562168471 80 247621593273001 81 379890585127785 82 582812083393804 83 894125671568224 84 1371729823963061 85 2104449933362814 86 3228558164052874 87 4953117512287903 88 7598863592946973 89 11657855433666652 90 17884989202650564 91 27438394702954402 92 42094825741552092 93 64580102932218591 94 99076065080823710 95 151998312579375649 96 233189388457548795 97 357749306333970042 98 548843869049966745 99 842013072451718196 100 1291780876420861231 101 1981795636293203778 102 3040387124256516214 103 4664433454215749950 104 7155976709422299419 105 10978397091186331173 106 16842592924187769361 107 25839194379080896756 108 39641400179012149903 109 60816161103877296709 110 93301584573467147193 111 143139348586158112729 112 219598340235437490561 113 336898494442514706534 114 516855434498940047192 115 792937767837577457017 116 1216491617763050357016 117 1866290037014469701304 118 2863183314542082567759 119 4392574857114037562529 120 6738902737157180083096 121 10338539826433640188608 122 15860950945827769914688 123 24333200735246940401992 124 37330968366532627748921 125 57271594244665530588384 126 87863659874040978254209 127 134796714292272868653985 128 206799423220486076993506 129 317262936777512005245499 130 486731391631465454490084 131 746722734164311929147199 132 1145590465921736405383074 133 1757516485793775465876288 134 2696307528495025794265856 135 4136561077511289254896645 136 6346137214374849594672417 137 9735975557721826920421863 138 14936522306174940109711206 139 22914981378102991564256781 140 35155196155782905879702131 141 53933616456374608189062267 142 82742675397782664474091981 143 126940316296435445742732385 144 194746469388043170107113160 145 298771804306375624285588764 146 458363077538635888512999793 147 703201265388636904609526290 148 1078821667529490128648434102 149 1655082616621691587515228007 150 2539157814763138546056548949 151 3895468627078454509286188192 152 5976263364302957166829737348 153 9168530725992774771506399250 154 14065972422766241809687702496 155 21579420532137324993678873739 156 33106235140140428257310027286 157 50790187045199298741702712833 158 77920158821036769832183002771 159 119541815140243293802379316354 160 183396001538513821824874616629 161 281358396146619790633575059244 162 431648162544993184201139648587 163 662216371646413676093011994998 164 1015944375370370090461968640814 165 1558618931876540472752601319458 166 2391167305708396741389695343643 167 3668427841438317423508721603857 168 5627946984601720980697277298913 169 8634158454393624728112986907772 170 13246161063624975618348295565871 171 20321700586142059873708681154185 172 31176694344058638750667281376413 173 47829967088762381200867240926741 174 73378714448219298970837245004241 175 112574523082588055443591499023210 176 172707076467182378796080448461580 177 264959898963628374365963266330605 178 406490281086752114411376433415772 179 623620212961618107576472458819636 180 956731779600150923017011647231167 181 1467777469479180975149892607027593 182 2251802172612149519370823805797180 183 3454619743127702120154753146494168 184 5299931634653099525114200518875576 185 8130931164819183537692481206550108 186 12474131019872132139789670078194517 187 19137284715212134702332258677717032 188 29359613562472117322751104950114369 189 45042278534556549904928610481337233 190 69101960462375567702565514912576026 191 106013307832112934069801644187363151 192 162641137274616369632577489021744660 193 249517160391517169000046874531390779 194 382798684103661421309873258603021070 195 587273565960622040404991522653074616 196 900970289601907894012299266343519660 197 1382230547730417000347489144809231125 198 2120559700057708524727210922131006125 199 3253273087396608356074653192408846471 200 4991034103350655459491990855936831526 201 7657033624786641775161652525692603381 202 11747097438535389340641344115285915247 203 18021900515591614115455507496169287503 204 27648438254069294931369640689324196625 205 42417065682264300690750494993084637657 206 65074469832982940162628144826472002756 207 99834501890460599078216987293864037032 208 153161874284908149900203788005050124541 209 234974475659777134862965267802744874070 210 360487911690615989831799415118470801986 211 553045321668128824004014187928131038399 212 848458763525761873673185458220129837629 213 1301669583303430098598982658854396838996 214 1996966472544283822371964329069476552084 215 3063661580187936786107981720121128517010 216 4700140141041604618648146634072134267108 217 7210756399561412580752114166265131745719 218 11062437777077255325727075342117136175198 219 16971524593335237807880206849527871081921 220 26036995897868209311235317862575530705035 221 39944858911015510333007542991982273269946 222 61281714667842115025594714220485669707873 223 94015817179296212777850143046202811232100 224 144235094070061072477717781924571344764775 225 221279386656022047447687718121246284914954 226 339477484828214910614170182183242098974694 227 520812012573221447728850357312506110619702 228 799007782733594243317425825275262539886523 229 1225803978127519478268426039541565839274125 230 1880576666791052649108134082892257034395873 231 2885101258262550079928872404312576588755044 232 4426200440225387818422836305021591524176223 233 6790489685914716450622858352021662002311565 234 10417682343406510025728268831767990986601265 235 15982368051193706998082701144248087149638705 236 24519473727809164374702835893123821101844097 237 37616740520740321292856664633059331662727758 238 57710013808324097849136664221161561240395632 239 88536264643149702691370470502199230900811825 240 135828596108067290514778865891592801154606192 241 208382492700023286208066635249543944905779312 242 319691615080281412348142665248012924958541407 243 490457367259564377263352635864497538201592961 244 752438968531521691762358636891348901919738736 245 1154360071147936366334340802253647209220519872 246 1770970443571390767581920573253403309985652416 247 2716948022019303847708194740257506574300392976 248 4168226850510413202941972648262896959327503985 249 6394717505270152673386814752655905995426304000 250 9810505387249044184566428764027454052834069249 251 15050862821371260491618902714429712839039853377 252 23090397765048913908603410905203763581888270210 253 35424312564400870552514118879375969846627730611 254 54346483478939371258175557136316836469188496836 255 83376078538070089137302861263036900320389923447 256 127912056629760416210911989635326282736744351034 257 196237272346459244856595948183933470218094421104 258 301058931211170747158904526914055989372950501928 259 461871890993229121462986356218613489744417192421 260 708584338725460497363715325996352642648179197513 261 1087080151180619529689398820951929232072206466487 262 1667752433276319610842202157312955591983641312966 263 2558595312110479895675005030080951353837753358349 264 3925288814175628759358302660479850956448444169387 265 6022012235292879533570321334342188820541780335315 266 9238716710743047795564908668825687134342045307189 267 14173648794855307799445831182215946722811619176017 268 21744613072322035984168537693728678265170023170240 269 33359666555066863887939363845863673634143888987908 270 51178990813213271112749598879112500942865467988761 271 78516645132987255467118641390633985756467576641354 272 120456919235457478784303331600920799564990999322926 273 184799915573589426451976141809338838598646956788263 274 283512221736724869252110935716530959898467932940949 275 434952470755247431816147713680006124862971000741304 276 667285701678759029955509050517424583818573465693492 277 1023721527301019206304538122806796722925076889793442 278 1570550309744320757475743841723300507178659356164008 279 2409471921471750537328305822720758391505089289169187 280 3696510009479346425551938728727527938785280712392246 281 5671029460195849531064096837768280205427399000820129 282 8700253767996436926660526515978383560394106247518883 283 13347561700891267251420085230939867042896428358545570 284 20477265159143383420604867905194950096111875249900445 285 31415354938562900134696647313414058747503214319276828 286 48196110088226937129749576489881480904829808856785027 287 73940435566593987733382126965527259446905624175241726 288 113436291886824487936471176939430356791341326784507870 289 174029165752527208418433218674017749195350522601204026 290 266988192480208312934299527708253155890579974135811451 291 409602003294172621218036099068856846338427282417738649 292 628394085686153997022586050287228521324177447696765073 293 964055653413732630507240022390558108215699105939261996 294 1479013447213062139593354895738356272748535226851519199 295 2269039934874267561682161699454896631768883810189577169 296 3481065189607121388341217067484999748626839062905284917 297 5340503121187216328805342667871039534057295590677123437 298 8193174225108183720123973685068810761359957205885643281 299 12569621692881667418422076330549292187201553690623504722 300 19283782470776788998952695119879746675812975669657628804 301 29584364228784188855692609750974142231245645550091556357 302 45387081509953856466304087803368889158431782156843900244 303 69630942617550828993191354886471991855620132116258333164 304 106824849902396501739371469004772070252691957067216590127 305 163886170827065663314140747560694769921110535492851418569 306 251427238258685376054559521445587093497989516890410379892 307 385729044856966850513007659255307721187854406833170242104 308 591769201605698370101263092897525925527412141566736721752 309 907867303845114391621079397266361654859646416283648630692 310 1392811655548416259982971021159115510134366600783168762317 311 2136792788566464988289909670864782395072902481573965974440 312 3278177205856195872218321170578310811709279565466724356865 313 5029240949565694009995223182187785485594327640207520089201 314 7715648953816191512112281259868570371776195064107507724314 315 11837022599536771130486425044789994202510876288031379182823 316 18159859897804546382615735283499449064152704751355718144820 317 27860089708774852524812250657424660871590678557813131353203 318 42741772400723203035209664770345799124034103743702125141158 319 65572621159932361550026692245582674510030454661307736405160 320 100598744606839373073124075756059903262288363340902353822004 321 154334343167234963492664342956852583569807941714178711044341 322 236773227876269790183172683429413037767943600303725346721525 323 363247481334729901151024775728840960466160863460090926412663 324 557278936810276488298987794387908199110070360020114147993030 325 854953796985074027899985877871166485066200768818897338000533 326 1311633989188511143125849596503014780913982765498109132171559 327 2012253443006350207533171131417328682410375592602827759127751 328 3087114204318591560475848044490930425556414757797211544577785 329 4736120165990211866857994400179418147500629486939948377292873 330 7265955433498526939034854650282440373946973884717045773877628 331 11147121802503664777992863172590692036381402602838096813169968 332 17101443246813680573901868226370117629414393722057033454876037 333 26236311606310995144361560267543480983385420732292302508918254 334 40250640648806084157787580449422668187243399696552124419216506 335 61750832089126867435291146316786731023128190941904478550841887 336 94735517304434424654043872115926958836424616753739557196180765 337 145339227591057627311342155260122997823171405092805938933852684 338 222973301648678371391484159149679839030181628124488462675157412 339 342076217633425003558464754142259355869967612485002099100091842 340 524798878633297290792161332842516526712905840912938437356032748 341 805124264177595426915334940667989151559745262456036057905282703 342 1235187625506458293053452401394578719436226486615234938065134686 343 1894972662092996092657445186802444873172800343978465057036564705 344 2907186985950776014319413429047343753578845202469211532426541979 345 4460083430410347103418393861707529270881677933962674490363014842 346 6842471537727825826945645957912356497747617295518947585433524073 347 10497430703960577503448704878951896617069549967025586017891256212 348 16104714616181945037340898435469674395380940775929298665259645599 349 24707172658049526448132158127619126139277690398976419626114337106 350 37904700288280695471153643134041456781079785972436506758947440726 351 58151789515919874815867407399953053649475798437450251894698762990 352 89214018266472744460075404576082153932807967114367811068212679643 353 136868377078432041772494107097083310965214215584792476945020186421 354 209977680728722841195228613237695790502641241923230989347973220465 355 322138885149105356519590562207159975328577767109047046666879069780 356 494211865589547502243665532310814309050139223059841529255904849519 357 758198961222732983947388687118021230729241191731438324028085156309 358 1163196808545807741730978814852753385846572447676912042215777326185 359 1784527392690108683905873394873691305610599423823557889298842296073 360 2737746520507193584441623596488748900954530629577238942166646401793 361 4200135028048196911827906429155280231236552286291749784798609628086 362 6443669682965842994025864493333214823140943692809147197709351180360 363 9885605749791306921906382235370473823648254787369458658479875652137 364 15166078624211342174201267913850935260942626032501693813973449506312 365 23267156981312540412201776754347717778980281396047594583154482862376 366 35695489085016689001961421071709904138968376798972049454961285966895 367 54762511038281032502335291396902341686712105908727894253317159201185 368 84014330440331878510270847975279031002539539014890796510569093987720 369 128891235728821604090699757136810898865603390136249232105406377536768 370 197739487544942140426769337198238994607200303118638334802002022018176 371 303363566292451204105267317580702175693823411858839972324253916692568 372 465407564752376655530075233707231266162055338178506257671294652743849 373 714008620006546827133007259891031100169166644128618335742231410235232 374 1095401854318591604152811645622983335328682443292233796902956968991361 375 1680519238596316827195119148377203536632245697284602900539782001689825 376 2578181605369966290921161456801947877353727837458198362640736948663010 377 3955337277673831914011013287598449238292150122883961290856265033660267 378 6068111318291421549402099510693165849483822622163653395825707329579428 379 9309439975958706636280105538400583987606806100918996350939740953004463 380 14282149439931536581529393403470766501761946279790415949862491313592530 381 21911070177293926390614379793494146952736506683424809400262450264907168 382 33615038011855496681222611740162965577144725125757026987484204629836688 383 51570770911475591157825978246058663291589081686297875096890389861083589 384 79117697605039666289646490475528463019249984189891248688548887161340849 385 121379028540556550811192363183186542323232259775270127434499536069419975 386 186214576705664680519309460255244238840720297685370960173185931917168294 387 285682535068927304939887443644936634211216050777216278207423017721681101 388 438282073762736488777974292160017907474791623336830211393124745009012707 389 672393837920188202560035757558895878394418592427748614503657372869610219 390 1031558214077885025048363559243385322849960231574687577208233230717282077 391 1582573023457516676797206953619094658921146564227166064277391067517472321 392 2427916660829737021326261052607235742930386498116482681312438366317586104 393 3724807149218326393183580562581393767640317011566432467382406416113377324 394 5714441736285326925731867323028611603095911886346084937301720037421950721 395 8766855047583465116355412128051109492341810305484768790180469080665717826 396 13449738569790907017038915891836335772587761960256166150273955887370386470 397 20634020593916855456597121066268350606008425701513768876177033900518631975 398 31655842502878025452309775905497450635665801163653452345138551421571432341 399 48565055947576554515723316409184407474033909853600788753933178905976686992 400 74506456714169253042301224991653246506603799130908156161770010290126168612 401 114304657614162342441669129272786544488295898679024176125522720115437137778 402 175361375758540688466931438372603455222311935849676166137018774518192919920 403 269032012778786175452003446579121649104599408827186573386364460733111425723 404 412737546034448838466625109046227653691245543513209287178244683829732913302 405 633204502865658459402905239216164895321811042486795071810675965656867652033 406 971435592185938044827229123270739302506452786869096202827150639196474396723 407 1490335437437434161788465233214117653339967930676867098512303884737904910978 408 2286409653864831518148762918112253500624108781696287135202435749416186387781 409 3507713078523479504485224704747249504859477303545967660328375173420979873036 410 5381385186353862184167362513813275351792340541729045508352566239007433347515 411 8255893762011683229249681979344359961330006802788218096870265446771545568518 412 12665843356179607368589815369886896010615894557648167402395681046582504519310 413 19431401680753856436051032116017138318605933429759518400753642608616145176850 414 29810835383068632286492084567791780828597719205711398667946887905782463308379 415 45734523985299009218057891979061669642344175331924949408372155340977628612193 416 70163974182013779320382614033040175119149553995907302567966477007752658573057 417 107642604405301105309190824032757484800163722525044033879468366901958741616732 418 165140735231135277260983622695910763908697381963303169045039162863128895670479 419 253351937955682526134123414612651110390255171058587684523753887156471492110361 420 388681837803749171108614952740770093470354833816179454900846162113817924472461 421 596299251774132688024680475374359534218265829542842190016227893929311787970629 422 914817115395868079812912814082089452569471109363114342349107579035377053870033 423 1403473762764699662528402465423691501987573216380912498485867106062730100223930 424 2153150142929432465080331656809870190648346943780723671789935522234978258423484 425 3303271967738449601474610707620910582245664989103048485752048741141236866537053 426 5067740272864132895446327411690010679423657099067592702641138101262397200488076 427 7774712988828449808896257643936561727451056258627798998376958948474322279054500 428 11927636146296714624529672241544482954305242248332277358668989470701342425672543 429 18298875372360464770897527420057353179768725290579163858560081313112934604503113 430 28073361375727746930346868004791965943425620595130717545439135261579298771752172 431 43068964780349762099769784717228408540948680896606832918247167833550996509718232 432 66074585883213376134670325310330363804950644392669957761045164993867898080982328 433 101368837674734688425543852383622210618448269030648991680915373878944572311646060 434 155515787411651349935684505452408091469093671174986672083291549402111127966955845 435 238585749714025573590330830415972948907773214915056499905646841967942765674098792 436 366028175749949176595668467863589074433441265494912454443499256108474594869302465 437 561544960683624988086229513562333614800265799513362121430898930242866364033683025 438 861498550550360788547227656115592325428756420615604618113353021357473060822003162 439 1321674673559251088207913317294303729610573951098317747863336577721394852544040127 440 2027657436697960526819456467957487963570236700538935693893398049676756785399087444 441 3110746360543186041437038954835818744273037436722196941851087785430208872269028779 442 4772375621491197391660826954929717633409832871766220181300986578998491062798813758 443 7321577021350758445011636396203202762882604508975055001721175434185833571034159512 444 11232454092291595048125235695017328070863680960125670564908808991826851573010970108 445 17232356440083102404928958773926227104135711518002407818766647848291290291501089493 446 26437153095676736926234738000986067211429155777589142689782058790441385079112972157 447 40558763175216653289726657820076475571291829858869353566697618853302466498345032871 448 62223540649402192824300568866132825149311152764692276075178691064745360514659191270 449 95460726803268087669015590290006097957720378114586574640155134483861993441970064629 450 146451813360378685445190923461121595036167849919153180150425016556780502383618285791 451 224680183723563670709277554977201465889752516515737346971813503192351205534087260927 452 344694843988265619228233740437336993714491210657301384432456460958690322838592574561 453 528816264536612636647784637594461984032951897314169377837572345297739061874334802617 454 811287567875476063051717809165666152598131955206778486194850115191684024198268185908 455 1244643105608820612030486856470122038673363474406361289392267326005561092630632923896 456 1909478860123917989637013742174666596235327579693986595436692424640464614445282824013 457 2929441782009174930958223043667587169018938537584610537857146247453674501541828486982 458 4494225798144827301367003045404916771539774906621295748861382211135448793148518736434 459 6894851315617389595677441451478041956525761546891736908880956113291384232816012420799 460 10577789545886740833992726687717292575467404498306254171547488209235149001766262971325 461 16227997755895309817639681282725212493319802570791629791036176996520972141951642468228 462 24896308441658132661995394228267838472551879489403897367146972781115656529272622615540 463 38194864415544267548676852467325463796852743522610916620326003530182954169682436596786 464 58596947059057572909305243650188385497864848105393518238611594100163161905806540475892 465 89896960158984450862304654666035807338191830081112697950056641517054731842672964651879 466 137916117672155282937617171628506900260589273688199962017120747407982744746713242156446 467 211585080075244423982282145011817495105461301198521030176141211928516504447434564340097 468 324604889305741574257903922412056556893498695397317094826114986555383592664875183881003 469 497995104965441730691509214956548588202107253073227208381930194953717142942627311624314 470 764003047212125732040107893718416759597741100365150784969433587408937573701695955029425 471 1172101192018583011869312454008929540461656523357265295401307140845599984801650302001860 472 1798188121558553460971803176098839399798808350034216118353619980846554813756633014874839 473 2758704233501892048858833485095951445155003572192960383578785909763638294110848752536602 474 4232287465754703935572732738782734288060313226829859407106290904054809515202606583530438 475 6492996594291154253740057008922137145013209545949592582303146618864730666370828024442726 476 9961281012833732457272681853986454673475781672414301204440003935510602607871738652943739 477 15282176415106303699143426408899662278027334695006628491341843413529733289440916375384605 478 23445269306381482695444305086787277551704308017386713577428227368193781083556022013453505 479 35968741487985894345728898010590988384576639140200381685191284871959876078886089636301508 480 55181723328612673105600470358595531648220633930757235855513221336098847647239505066224575 481 84657468222307413197589311360264382887784063525008024958401359589193993059754766678083357 482 129877910538086353845917099864873459862528915783350959609474576989782238099122533091364193 483 199253202345287463344362984816238180472285644613352356076534093165446497869436383394062945 484 305685843576992334494835779594324362783110252379316602108580442787034954885002894471973633 485 468970304434293903493469866399971554870819257852468576499923251080521576675553188229735070 486 719474424682673564882705175635700386005708876301027942752990472531457683913316577635484128 487 1103787260894660055178585730675407557988744070628488494294512364022785267529114999187135841 488 1693383775039247266215373806446234484131924031146165477438028259564460713343309043731255776 489 2597917833588619858049596552305403861648382457161301615656006530421799483002987659524328672 490 3985615765050874789770134579157313982997196235928150490985454347199225241461293808783610815 491 6114563294205200744326261265062746289774759435236983530141537626540503147788728280078204417 492 9380704634573401969213690668584359886766246794864106078374001501208270705336705511226331104 493 14391480667883942658361366202971698618552262159472601114221026763725988585596318792117399680 494 22078801527418097361359683065109824021186584923190541715157000005369798577589715259612475008 495 33872364361713420161671452715776118778090464625501841213722020238673987680183046392205546016 496 51965550124080642733261001201728628816279853312764232437893565896844561016311467843034410209 497 79723351191588862150606192652442001304595558503029090121474048508978045548705785955161751808 498 122308196681096102914653503185586270234109165020929216480993612904614335859680548286969830913 499 187640067204801022406898329635056572920152461364485705488246634649866392822790015450014183041 500 287869462358479027960192149755533019133075041462224380254083247549110930104880848477371538946 501 441637165201566630205419026674813473275137038201208244528607861960303335247487817535180175971 502 677541077435965015432350175228617863591932226350668392344797543612569704336057198169517304708 503 1039454891445942783487163009250989335562473706048847546751931357063894994034839229749535728871 504 1594687772200811696004859681294020928920296767378586722615735287771850362511215879632083202666 505 2446502596441953457085124360909953691562618012062948563879420010185878963723265093931604748496 506 3753320906284286125129791892448441601349839737979310906241072050408618396129600125086316412216 507 5758186337524672952009497226683581819637320711841051225591884198634194024605377401482740984741 508 8833966166372994061706938943903405557395228223469693739488158705430242716398920328399540092249 509 13552697612451724230229273161335998041470075229261897418328111547000541746969458500132745348119 510 20791976006623906595931352423945382669945006685353004435200534964658934100857162948900202237702 511 31898171022633677369075501224371427019852463902551953289649226501473596884103356355101342837325 512 48936826122973297839877061755868368088447630849925646818608689415723912588830919178915228662811 513 75076810808082302256943065753556213288662774040636548882666031718563315448328898132533830515395 514 115179670764682606035113188565521175819715176667092501961786562428856985320760896983049519085957 515 176703783960313184061826981157741391066907875478467153426124482600419759022120336615450604253233 516 271091478718371883501008817299317184216678045460206650952710510064617810242024070649599921101488 517 415897091656051390193760297232687148263733457036121851089185766163563972380041050909949182517396 518 638051744251449975854892052776135964391963871646402855223287586812457870033234202380633874956073 519 978872025099419063791709284255266899367034554641888157429807321257458526964946355158049226958074 520 1501744098586186433611488148465881687939283249621198510691308345641059411677419660555633582828190 521 2303912339725292313341370451563407196239409928784619514694991184298098179620245679098232205533031 522 3534564959593106863451849782729971699962015132945611374433589019874539781055641269004265867259733 523 5422580207662347786599459937060691747937691604694109038039394438009073988295845897192548890275368 524 8319093423004004674196417667014527483507742865993317557249695871071155899318252963816180882579028 525 12762801605566933397004168319819952332078399916045538437859282987822771360649152505850680545896322 526 19580150929984751637589097838368598127646859532417657484417670513252867848289985809111227845647160 527 30039040195826392721251895706625143263485849519678576407581962316777541029318892635863676186010451 528 46084626166218037495389143762263769691170693919150622517566043810155869096553237175970638164397878 529 70701086154382082430041579531828221206718851834135089887108611688924336137576283914641765460132961 530 108466618897596115251234305627077463414381802887292394847424959628009049334811268126796222741951811 531 166404903446411264284271716839085732289022254805381946296674288329110614111738399535587307656188450 532 255291371414022627897916924627794597575757198160256683659681577443866795598259681853272302552493101 533 391657234664607499460936745760255186601293603445960053548773903456199868680679188752995934022671100 534 600863979912412089863464526625786014485880107687066114690889437089910795182385633430297598410766323 535 921820128422637506894359692854212979880454859298891078352554728857186327725488538268651766973304462 536 1414217489437453481506589913852921530951953164098664798196019206319088073573062903572153142642118974 537 2169632714413679724116677889868048778543385768592173930251899646847163787186813042305217601959234986 538 3328558832437110577725350879093175711919581734530582044788237275722385065161616264024098442048860859 539 5106534312186182802381092023200969303861673899676795921491363019113348983667750117576320109985424745 540 7834229164710881290242978375668359001295375526520311851588710857745823253646980748170120953623519281 541 12018943348474426585729710706015115325276594566898216694727519148001985909589242327477789296635639564 542 18438955023747854394466099167830552795620016929319863748120210799428721089663160172075757107617039871 543 28288265657808601256079131983977619342353225727625906512595830300583543212065589457248328802293444449 544 43398661849119345072819880272714996426053660922415188215927803824289879236567133365299987467861623461 545 66580393194741763526517920233491646464545212750364298807032271105760073464964972704971996160169643165 546 102144825879150227309094822130538283889303498146259175171371364072304129447885125322101862674407747345 547 156706275725417564249883031658014815028572116329725257283676116030062217003260855699596069537941750946 548 240412146580819937164511754620722546122255597546664568706927269302937625361482820849622175104732458420 549 368830156648428900158315654294759741808474488148763919478007555032416299152678087091969915840380764917 550 565843641380129492250007528642767291504676424773013299969007020511064045277593774576292103477251599876 551 868093404833816628881805262704035386848605700171412920639982304437720270965306888963290023157462721628 552 1331792220334795893822717969216264394463978626798167045437617960876480186795015538217480263960306574159 553 2043179349443194958454640200262284966284012210639854708793924149284138240757061571481174217579827544841 554 3134559423197170915112846414857826814625735239891357185524614840857680802190594288849032306435401660580 555 4808908615991936973409170960825352039101272962382447974840531435109402743794977773238236608174848440504 556 7377624397808978396272009847040411562222331777500791860396139255456019500707978287510976811132998501208 557 11318439608967098740799375545161728214474999039711826914596688386127701973537649171785923396150384220084 558 17364271786441281243248667422985875382233352190414451729555209680707241287450611921079419943323076147133 559 26639532045965185025593402767885318630424339019486423935357973917550805020231199521384169121893632822376 560 40869244409209295353729223776013367198031955970009518479388568757400365505491217153614556758781307308929 561 62699867839182543405913455583073333789355022027113494439906011239841767781927438901760489272500091690801 562 96191487850582860363370669512046289425164646219622221058898440741786113786710677767864069220148400498522 563 147572916080798305028484749549957895000044669207023888584207763595500179595100467497838635096498107969239 564 226400132144939884148606751639018309042975963236231657913550994656579052094360533344623284373323432320628 565 347333516179773004151498098421090885412596293423769122562400784334528426669229801321077750347927907467491 566 532864403915503592946375626284095827257540300689991261996563210233707113258099117512086477962470032479190 567 817498052256094053691960269122113378880781572086646890119057983328393772145401479931403739037897848255880 568 1254170968321014786274965225894162916713157226557015931056722752820314771616789919675626147780219480236548 569 1924096104496310534938440745466318400593894129436638932591572972553208364167090932109191251721619220523189 570 2951866940672385437064799219721463008264075392757423205734744730716944083689520318440194115128515268439109 571 4528629528988922967851741866766690523445373228770293015763916918935624021187381449228307616502206581494807 572 6947632065745804811970165460204057704451908320837724959502098439418860991618802650156415253668251817454726 573 10658763542478633726129947057848634849016499977521371085146957375026091240660782619453319131132560550693653 574 16352224639903423751825147292158529636755251071802080113592333061624637460662795349934108237020592887911831 575 25086892077885746943016653604540846085177856919886812266147717464097520337156487037278236116431534218082295 576 38487249777116785257777001676977912713669032598931469174005305795005213714129762068772150238323611837555017 577 59045512326013609232941913414752068275401516290047988424389106340167110030098867656822078738252939474142505 578 90585130037384589678748749631525923284618640568141732638892313695753462752609827075437813722908299494242796 579 138971878820919565185560715988429356711003656880668349978134462660894481542047912112806573330028678417691648 580 213204784218400731112484318327796750358867046377008002503434443295023306833994943838310278815916385024022613 581 327089770961434549355028380711685260984692846337789540215421188491820268038886368913838616029513529223631966 582 501807305402718495209735697362504098629890860115866073544850325991838361158751550683376744607106302410099562 583 769851564038139435331822164659437291339182190163607625335882408143491519167539051940393281898366892159589023 584 1181073739403473340862809112390415466684454409711331966241840420439576417573680775548332212782564895075445789 585 1811953424620693211009070561061423401312632942994271241599588365922173455199171915375918921350903108817343164 586 2779822379805765820759395355124042117638220306328595205337994343066726565938857747085940855317551618868766340 587 4264686033465024482413437535473780257966160402985076906722161520497079753099143293548021160638941198462477538 588 6542701107868071807963097193235318276974489849197806038515305537571967957879249489950585271349386514921144316 589 10037535577294956855044712564049661243601468062019275319901584649925556191810853731558213150089960821224032831 590 15399162945759555322145000644894564053891503501505749392175049767057947732116422445960466208656782441069731358 591 23624745098433818966180642647882801896180338620530753470477046051061330468728104262142760437395840153476421025 592 36244085664387608467566247937653323832433621815707907657314101475052551634905668961017285790735070975677386043 593 55604144729356402951333453050062345470647800033253584221068986005616802350534629929612025067491969930691329530 594 85305529285875939610936603794480351026106931999763685839867781943097386027561049400678725586877654391447571257 595 130872138437937385707225344280493035253153263970997994741035183298788632186284825598732537504279663500914867956 596 200778504778053769996016947430078822225368692469255931188727915474828070481729452553450796882500535451292707855 597 308025898117557336737061649062689055582341617819723172459286052722555372199286173890040573949384358798731154786 598 472560317231223498265512348555114553975276688473271195990699866722330891046109957482474085041149823274346476598 599 724982070619424432051240544567741264086970506259740784228916933439269460894861501442902633923042212142386301854 600 1112236858564771990705816289328375467036140262733248294379749018218502965913410409524697993377314381025285207195 601 1706346790746259037049831489615623695869957505021991083867630768358983794621987085368868089796076929666756641093 602 2617805144532977257759630831513920340680729075285983447058651871102658690053668042340115286290890775240749140433 603 4016126037161678958072400672066854980968344962488251358466996586739087112476368953818942802137583346108774626740 604 6161370864463432717566519155025660767673797349300963609534948591119414911483927038676584003387324298075177290575 605 9452514831005687243587679282524774484555171805529474183773028244419232563065434491052624171601865432041565615461 606 14501648836904347970448382148222059785192828892097189498928227817320144508635951120204510181611875349091457698841 607 22247816877163776176986229941131210573878043192604672598833625293380393277079398525888266263417663851466266673209 608 34131660569535146889674981257839350018390143009415878650703201239597879095661681603752661158738648425316975231617 609 52363351409537244108588810526903705611299841239532299891069829946239185260264711175821984620018728930674467278086 610 80333641114608958280697272629717394862016186899647214932238082594717649444442465740898061775370053057916265219128 611 123244477693140515145698403874096325988760856333650040639534884296537602141641742425667422223786916556549166881753 612 189076469970845125455947294355591661065584214341200066072844739073935107077448257046360973817545094265373974402040 613 290073130786821864424659468288556776480467027482245434113545998077092315942010600946140129777914346970456874610584 614 445017940188131842990931781386309087527661098814029621535687535911429543923797176388748442436720792810513873781007 615 682727719565416463307002439147962158396828285056742755758163704042282674605543066159066587594616410850296281113505 616 1047412018638939348017236947904553851062473196971125162361613157358994569084897776806916968255967150602893889675384 617 1606895260511215296178540983178419683470540625694217877480241977104739641548799100540316133626796644896641003907136 618 2465230809179309518739830636727381873467429608324142973769010395389799103556248620300872128065218701234160919180480 619 3782052938903702950493712151617244780457503206536115417135706374417446429163037119895048131914100999160345048477032 620 5802265807894880626242611006958317566397271716046228769369029233895815988795488563807171817542598907583992093876505 621 8901591027233167113429320719427600188457946637525601430746571904270979743352982617543153361862083495894040861240032 622 13656444816489108391654694778481363903792745156600705037753987980807801163063573404543408211148715252875139065441153 623 20951140583211060208905474514730544408780151168432088591020317907974041264867756921546245439384002103872538922774049 624 32142354590520859081820338656484526439105466716708650655005295493392043324375081705788781522467498655513517069034722 625 49311442234828216340232101019597826067428114678604623828889907026948638160079801507439978829937399760225710943331739 626 75651531017454194795809828669124034940136309679267045714526173286444865495659394649421588534862299508155235918489956 627 116061382225049244022612608969294260819106477720346068112669508409122523912386213539318414002937615772486906000581663 628 178056468426014330426767742859936931855450042243012408789441693714759588244982034784196594326651200027767002853630466 629 273166710067852514240474877314500648265776368794926388311090884215908070892500491401968762890204813696381369931438080 630 419080823903345985585422281517953053682120944321230146445527282437275615813107444480376575694388515068634855716033824 631 642936091736370283485665057812855875880469198437551910927728259626235048545528134374905359754655929004790514704140165 632 986365384622262074275277510661684894622453833079515011658729368777065798862976184205860346914182144565270134501684033 633 1513240094133583113738329959505246509683816553796720854473788119994178323496118105041447292665900457797573743205242535 634 2321549010329830857586839727306994472450820344633223457343075795056484534114112254463111045253431402335076874853296102 635 3561622394395561457084694809497740333868860529635017923505773030834754786717729868102589575029127046436269248127100557 636 5464090580822046329086112255286781752637559929947011234403321543453963705018734678085324044588169933702711267264362835 637 8382776883481237502685142006971666210625951261144477246981366314662483443190936411813008259862641051134190000687323227 638 12860502079681021757495976751596763068641057358011973469725958489339381349346694905692471957536628840271631133450002029 639 19730038869028676146442788799063182769583192065359729862233536684007686469041513212464032924733369433608247390932082721 640 30268991938379867046351925823352951365773429078738479874616419378290583284274095863693393837016566871544801649528788648 641 46437408413012981735710019812918393801487760614463191813344183031463514966597879208054837186720809258716779792333770812 642 71242309770570802452975833380984563414623629763254660453557280866300134545853240393662906979149206196558870174598196625 643 109296941300102546686000711186931291005485439116573375019920097583101166069260183189904735906007374404141459966244644210 644 167678748990992327381480567816319091351468011521816062003751419960061919265766728677875170927619951760428699007392838806 645 257245651422066197921038490204187199587370258573029707161437980859155398865985398655315873908893956730961911582705400295 646 394655408474678658256167132197153339573064841016107289290572981440926734847478031469497650999497341619845808940569450453 647 605463651483731874441495602588422145358947338974673804638666779268618618746865550916758687721670489092090940730941079936 648 928876750187839730244686901404590921517388550227526433475682479843245219048490341992593431742018624515377879496912333764 649 1425043460371469058000181792806081775870850450085626863094429161528762671726095709719447383557681739203327360261608769490 650 2186241461568316460863388126394353606036770988791337234566360221411945971508819323034165644372080411958276540751128264448 651 3354039270517719320942531428996248182320251180303934390499351402081553244368929634098297154020868194430641989430031633643 652 5145625323611357123549752423193448448783957328079164335775138642052572481030270925662965147393451264769072721240590447638 653 7894200942645344570050788249601274485745261169408424921635823264865507106652335008844503613692648970107623769939681001345 654 12110949516068861963355853771390132013011829947260062823935279427074834368634115592514875329344081610361318611683359115219 655 18580106998342737475406460228185324722886240666582860882476673530411578803560354891639931559479048841265615021361431347074 656 28504815052843282977898925873181103129861299625051586471845592736074467200685651161120641244451050039668657092293662197845 657 43730882780668301132362854672370179670427289111330512963822914864404492759877076418662275649909230686503630124225061911276 658 67090072509900226986712028122357834351504631408302935099893368958426387479532456654119951746966829461403214495278133661483 659 102926754347923183549024094545126739536186659350225023142080460557965373132757198063937723783183411177799220849563514571414 660 157905877341754548572380268896094441874679460811267895418038550089316926243655539125542800200806159028841116733158289117678 661 242252524691334994645997903213035856687979879494910057677642337116870720572852382297840592424510521365374722561360372342018 662 371653586980246260240479246235949195432798040681126366623835294470113179615822270262262751380865630354547182202224999261851 663 570175228890912953754114294776614872450350631064705911337654716722579407428797576141441068155466921033418274639360309692593 664 874738743361258987007881512890206233531644040337529342861596642234266199565087389749583867789365721926562242346307175292961 665 1341987217904248757212971713121694366445808012052010231057170898398880233861127767827087212161649231782181296136103970414140 666 2058820083923753195648472957115806158102772591578271678500728990543829507182559618451128279750208794679902421749252856589423 667 3158554777136666958215446767024464667860600724135371851880257551825839020470835003980374899487347505096708995323996454661545 668 4845721274080173893623440477904321630530575275032517163757151247899555348037572352169240427856690669422064234871024311989117 669 7434100822325927898084772950152171425940825368103183104299754083002814961079609780008174259188571253485354955555660456958069 670 11405083353044842804700331915166286822939756602798170925195308688668104109552094742427830819255896200980856948080377593654225 671 17497196957466521945572133152196763882434773958849343798437891873272038836770576754608917866282818222684030607499934080198154 672 26843460226587611554623992110247244547271757970069243045132471571396313439140111878585620405788505628984985133831058817262956 673 41182102406917466541980678495419543761845931204783214991690105892842513255439853629214163372583976346572306746006996442799565 674 63179841359424904202981230127762466678587113899819940873065426216339271346542393155630543350515791306135227644967030948073404 675 96927842944016442846877135673029839014492219736499972760455778026178969640902637004836532463911196399222179435418366933914900 676 148702600950396504245158033885626018870139577033521742708325895553850136877892935418039244995171091504376550132305020288334079 677 228133246936946425146463036406459094002197022811172371670343781706757067682024995668266859592799469680914698960223453142050825 678 349992387660755317836997078181837868325064841874624871333537205689210891120777819207720484182182055556306263958697414613121948 679 536943532190784276441479436092877418565415933481014028012190881503125445547362961246773180402397548890648656172913871312373208 680 823756078492114690075495284146952820211893661455818958472662660975997065321598387298863121234063813140819692486644254977421752 681 1263771767738882523670097584566800399762817375200333013724397764452943541228058711540799769172550165632246169224139759355880060 682 1938825245280600709500434834828127201104571459622630229488734529875090469671764163421623645411442887268689311578478994044967733 683 2974463766082536808024069382988468506865191812011790871542788512621276943217797879294156554991193583220020781842395300258796968 684 4563296623702382199687507139634757839644698429759796229697985836807156521768784223508059716220454414932403829462176879690642753 685 7000816857594134731270097086530348927944474308290573073228583467925308019439219141555443090809250449261775955131658308637066513 686 10740357402804402240882108942018153947377279076594550344453906643756467475886404977764639685795641051053360092107190933350287514 687 16477402492659654448482108443981702475558936009684790403958092347228831954097565407779283007432341334682889878014709482631473967 688 25278934650183455979863782551171729221831643626656710518923264461110208960312206222122299047816539498467560658543421421936793748 689 38781873376760573620321821612164963190525387824329710051338568295717763971191973750607425500257687249930429754715735604309470747 690 59497511403241647400498097023701934572712333021226624340563846920020816409735395749221664831853772333465586583796980146555621742 691 91278567922408086289549821549336548835293246537265761318673831747813272361488150358273647241302209134134240383381057442228025976 692 140035721922845331449165809631020329460628300481897835314783772024077621295337141129730672387360340416546466875070846655433360204 693 214836887352593763290233522736375175820362611009478806229499511424662061702727726080225036621230208215997817380437194615029912213 694 329593674625255638759535549816223776059159267864719931025360018987629474037752660987833409960774009134076723596964619848526478669 695 505648688601088828429447250940433988688996491049869027203520962116573771769288413317451021081746530100144111222686078859246920135 696 775744851823102819788484703732955830175443425893362333888317134184182429397305678556062766210666766900755248235853718561217777062 697 1190114972501783561928382133124053270029146670405965599773164264552942928805105941515240140051111087866765119075158739978236671221 698 1825824102402041050267701027225988770743961795817430098346697626713047736907074478941572233874417514350973900435941611884021088079 699 2801102187551230848905849637613666864952745855213916891890362379841328604009452694376587337304298394001741202130663157247227847087 700 4297332615328016260414015115023431859637548383166627059211699987566746866878774512330326161217941899218638378969640149282722456497 701 6592786114278158280890417501696664735901297747330674923898541405291501699118938793389462477440493763120235469877617227670703383449 702 10114373877783071721515947912987140765363402704603939649221924258674066136600407627163725872447768895438118600611403658392208062884 703 15517045019559446440477983281559752231235553781528648973347301399412624906914240479037948209837151570691588951413862146084674775112 704 23805594794940477111726230167320904225854994690315158524222528031373643306607573627260101848410502951778733651589324192592861749917 705 36521537626948692703298363811266989592137802616629890605679467050944939609512361411921462720943356128468581400872523181430308677942 706 56029799806561153554610578863564461958355248923778422070690295094751836049241160526851238408135917181028676673492207224740447971362 707 85958551319231687977018525173134786814591753793077637752471220740405273959634583145383238651638779546377022604487113178500053265855 708 131873977248009769810113156123712108007583600012252120173939591576483043872275336045070751187326927831967580677367916744848293174333 709 202315483547682011346653698015287142590939800023801108953063510917475692924995678711416041629128555807653014330441167777263671665076 710 310383866000751304045040623971678346372668405345738070602780574462585093490663441129226690968044980687841861356219760329519103089492 711 476177811921484622688395958175698499371470402752909288950164618329115846806146758428721269876230180367026294285788404925352466076626 712 730531878115674773178826003283812383785783559174868937482254897696949104247569039031096722436139243873839478968515958030131121194756 713 1120751138717927707890203436286376096342662208134700588679948295285659677094081214314434753660730644694488750649817249776983534005527 714 1719409039585592711258916283446476372120862167297317405988263601406125737469374917300460724909542960736360648940965291062266362025950 715 2637844694755838407802466021717565325872584575408216885715148385774309721638460452903479436941145049623196385260341373061986224366401 716 4046869868340679815016341681192363351620778337359796221100631412717850365617171929074713470882643029671715172845086903794733483302859 717 6208536751175033600130411744734230178121892510015103817865615180163044240449485623549471637947557898927885263819639871931367241592634 718 9524874741400038641967927422642781145956887288200031101483991695183945501819088513593088386394061684725760957696210817695969603700737 719 14612660353857144534208135731090635227736117590080434330669658580061330065174492922828125270680888938959157470866033439850353311287844 720 22418126055671590464917146870286940001572142710983148026165386673839149829524206519120752932165407662948557779621278966484056552962631 721 34392941714772896591322816579660009903435675725655365471119896868126170173060238989045398765905151552284518865226971033272423639884074 722 52764197902103807241223621768754586553387040099278717276184652129247469636967273579091438227187916185561361472003163095961746709543846 723 80948602865701670232416026603680366278700823314918978929438933817210595569578026944587365355145509838917995073410494257302803107835286 724 124187926026405438831671720949792171686130976125997665104139594251274119704726212010085715195939364339753595587717446535568580213678395 725 190523868538249964529879611822381902737095681850836209702908869488423385209129746031844955280403985239712433190261907353021030010225837 726 292293668508983812896634185901887134421654515265850726780883077065858355084331751522809917544177941916517470998358074922105553670941601 727 448424595332460880835190981144609027255314521391031571012672049686155570120401258565609474058676775603945385323393011241854160041283364 728 687954065939340886490601545277741575123581996557603580517370474622766455567765736509327953375666801334901494849747923067997967002681119 729 1055430058406100097093376499818670236100195694633716172600603590491711430118588968130350062079198067099928885099730440052549323936129197 730 1619196198319035544752306324146619639537646715065322088013834470863203765981628492629592300258925504095076784361760916584978710725131921 731 2484102388186885677315803212142907972900746727848202050911529191866491810891087714728097407057719585955293236271229449284507004651035281 732 3811004917996937409171475350387640478016738927647673412144480585663837221788384455834879789772467148133852549634632290947380161705225601 733 5846682710851362205652087581385939423662171134104843892043337727844173462559070911997367722771509958485200400582468728990033006314977518 734 8969733562908958728332961386495838326555328065194913723670447838885244228779689631322919559168310305284151455367353096869415201017522000 735 13760986215354220836891672468063107514117303504666041443113181976237706261220171575189937219860622196669422970850091385806898883396370321 736 21111523579944144020472327530412326201134984854795633078769795344259746724018232713883264478770006997858497641855683566091335373688760400 737 32388407407111479180048196786332525742351541631613472470971448128630961174347316574345104291572909608572627376434545502613727252434095440 738 49688926069058685791349048966357211465469787558761432137596762887226870676577164832393488980570449458297272468655596777757682464417630239 739 76230650765318802765745158171303797784159158056270060716524873288013658388365410494741225549371849108384699444507673551381376710536748161 740 116949843271468529828761245751165170923073617549836579130451188336355284836162885695811794970773988261397820457795917232269643973936856400 741 179419507821433111757614731454405861193115472101440598403862879648131236963308124615363083300285215173113096931453499397844121801077234240 742 275257827512957497565903649675158705915054104796481544455544272640226775075452777597291613792289196436652419747393733064022430401325330240 743 422288927927279130143470184343232041365818035266308670388435704159727050864413585638309592801001502001192889302412686959252824949968469040 744 647857829371177941918024785052033535815402352504028782706383213912726955263289198403207717612720248979548036581150823245517572886876169041 745 993916106533138269295749811223961779397061229714067392378294044784440347739337373546776084864349901872356226439055836653389021126307889920 746 1524824092632847681385013350524830144289389964668259595954226070360812018166463686254172007506296162590506442562410742666636950039247202561 747 2339320691344552838923148430294386062493335722280886389928657235497121128942492935185585009070360849289749572070013079922181849364477858241 748 3588886956464443022742258131144057500867671582152664441427339033217706372033503843842465402784367815443603594885030089524796369002399730562 749 5505918719881716731521936377095211521995189269167242160967560564555100450111583193389740819053727162732160277652630482487725393416909119763 750 8446947846974981812346169723187235487047458498815877819688516383860079866881797838828998504225374729196215835956509748767004189532432681284 751 12958950460323560274572356289058485229645586538269052588277782903630739969254043658671963238414751990056019887170084394601340561823033911127 752 19881074214665694405533512661720890572403655072416670812012073217130007817969377811246789735133830556661729280564183400701707801316219389850 753 30500703983644701841182720520484989739555905888404837010361198885263626658280928534733167964478221697427999595664254715380866513774775442736 754 46792891241845953223973975051061822811091889378668843380945933069175928104216802502137492296827684438646125281343408026557777946088595102024 755 71787676505608938333634759194451601028652605997906438230339571389884454312386147843480919442252178973341964599355032259450919066446461424997 756 110133619900479909745262564522326188352697036877759403791596988075200302549721152506789413234854488682791874044741930537241692823002623845737 757 168962345945765287804324967427719304151704056337396789433658776561454016892853256691598369438691915666077818756926878402091271327626051359607 758 259214891631579503144054019288324601931997438142739522413243691419524311624605031387140992938412573792207963521104625538631256349312455815494 759 397676533593700089107196266195558916344145588591731474836541269095714701859177359544006194412626267760857782682367249225341661163163731732365 760 610098533983433639027276310432821695465051137355802153868839027446063085379565588429009695054211157114419620922128466737415139566387592445835 761 935987391071524789800837817433929010780544119949627190475040725151893332926356800129534970024585245901935439005140683703305881663104862753203 762 1435952305154478519082851563344424517892898220427669940552282764522756115756201236051755251843941914333563185882527219903479328406489831353301 763 2202977350280238021079364413350634224521738284039900341593664713113195431789704779489691852429835244569420806130741025204693938741968642746897 764 3379714763803137037018161957406734140482639066324830759732703786216427235921300984154306111335364585110776028492163619569542010799146018284704 765 5185015580489674968990330104561809448660231761772999626489827230233907965851828404099991769352573561919339051940537395548894288377950929299236 766 7954631810309378366981215751535721893677819690742028232353691989004272116393563799825288185633726989915695459510572548381021159610709355138105 767 12203659999727528546170708038663602331557507332565400668368478494086286749319035403795744984961715305933099072445969260226609566325555421684138 768 18722339504882428394069072226854899707342428802879758960169887718567802749956397967569277918751500381515231346074014588704151397529774945468942 769 28723022154329718919160415852167867814378197851405259286944701499540894067485728591875331051283380442878909612389242823726067025113361724406183 770 44065646895409010276211326121616033381237987587960187487381885431892269581520825575290302858699516239283364929971093792860676411843990651590421 771 67603653469249054226381411869222091746955953677592447147836759701199255683154725763065642140630323120242935490419799221037849148579401446697368 772 103714668554348686135611522239302403234516121574810606402864953144087253148281987538530656813696112369610604960880320465517504400812682743149684 773 159114662023870211815822226069860892649914567919837652882333234351200222082117677897800553969364720183920441378854150426328743983066528768162914 774 244106991073336469557364676082308396177088260691768500325028299776719672480443267468761932864309332172015814993660456303142096986349436565843656 775 374498630942876962454026486300001421012624630760200893920416832628379000495075216774687155782390671913057346760125363905744773944302603609600387 776 574539975120804421735179836260693783808474903864009206758063246973206403393997658668158785788000487845789796823814726416026194518808049523853622 777 881434952594432329962824910691473113074143580946617653530643319900386148205918149679780299429760836638604208093520291100733119314531251686756641 778 1352260259160888065562393224712864493648102363235816253885841613729505298451633820809408428404065212114783399956454697051241809432526618467460579 779 2074580549731450183709395909334476714072331376262596254534151699278691224575434292591388173864461328569467166671120837725646184763991341386054306 780 3182733817819001779714424457965032811543345478806644008094965013231476850546624845932034669404217208512234751633915078473745897210168523287671229 781 4882815736607575000969793880999508104603052224309039368708699879881789074626983921748735687486287865168644571544910552293647308029857261064125148 782 7491009579305772358949038502703847132337922799251674170045601646140059521779611109012611571102504585835089526355010904351367010721217734827942755 783 11492390363318915029956007473011882123866831442614095885223658206121462448200676881081566959159031614365129889806401165544281199436543744205311262 784 17631139683463799323342652751002864762556651878629953801383418238532016671528654169284770101857470988085436016204957372844406400725234860565793438 785 27048949497051264169589264314680270172351151944981453432072924745374787895153896757774948887152041273881098739340237700663041415397787263385050394 786 41497355362696061713217492607718102123364458344804763225361377970675327716135926081127684319605295053454300003911279995033701918912853600663172603 787 63663489123139750881836963041398864191112558065477177288725602836168326536662838917153897519271048462166754171706607143403096026280783602984097849 788 97669834906530040236105417146413119182139093611030266344041379160703594731019153889268970267773838929785964649262876234085430934472419468819327697 789 149840933666350876087986372714800101249384820233893347747543323790750458819481315925341300827885855777587588931163082211944245761316659327598114284 790 229879628889417117000749137110210355668967261966293660290201284712922036878971815645325500993802223719288117564221001073185270295063843935851648543 791 352671613058716728919146245510330186746000930255205554605671683758297707803299234812891852934536038222994607756043845584466474640982716000064712433 792 541053886585437784206677890012822440291603733876694451670511590500544416966135124377089669608732966888828425316353566662618043017133706335253188373 793 830062010521014762243987172481753762846492106066422828987457671422673798232771520272827625023997956649656278900690805103681421631835638732333802957 794 1273446062199922506214559645348163083955956746332087014313927882762514620467887490760648324364957084608698739567781495532214033714496925598767663633 795 1953667139054586392370560445115116745553064032164616495553842230394437959881177695108134648561069185480767429537309218423951209585015905003503352306 796 2997233572365091781584370953353069473840053516530409849577568828444030543470093370223457471932224046370178051540869712882979973004448986666419367396 797 4598229098360961445035785152957856032647116618439820790525739375080170795547971830518700267558757193627950873322135085722464707948482175669858007269 798 7054408784140615442413478216298103066195566401093536188432796613023656922051930076365068069882248273109300499546651231942826637935797456001024186292 799 10822575871980562125205276196774205335996190913466934149971078316681153919367130386610940712417007510087595093968095512561609924252443992938548390604 800 16603538593921255061404194767724145318235800568228383324089947046942296220951172972215360457934298698588196853946965248972222528473744523340804913263 801 25472447326847230794238910519383233908678927449530700978507183133229012180437125663718166521790237023195024518377751543109881243141172611275849951561 802 39078752348403394074058734333754309753074674501228674453019561351727277857918205265710069507792311675413043320783847079199123798610468147950235497428 803 59952970576889663423261859700179687629106485332319554641001005109876119242807359098909535762023791504980116965839463536586540333803158583556227441720 804 91977314141152442054907115817635894315985593432454692905587769848579740178673634288254537199933854907283859787076659383842837494477829275505438752856 805 141107708846061543352963699321041376609095887851307313396617696641774705502113863000553132249540638902176381658948027407867767904028543866123117803972 806 216481484393292730346466620370953125606845680715533622978115519443412149459836324316592308991540195110872044592077721542738382870032628618287751643565 807 332116745912507042905191409172611268307262641117310235396226032951957842781513061653427274719290596989853401732647997407496269530919999873135019495976 808 509519477957396379177599295209810084161033647331615183921321991043642714383431180704309514203038480425312403003941871871035528602342160343472535642113 809 781683253293013758659528844682241664839189803116605864676547018885724437922136883258827253160305285910185687770750405741945257799459001633051327696369 810 1199225417109257695782221024074415854684237857015766355692281240080787412126894429674882230163409911428214230987615618229137948907323332701018424585626 811 1839800961556209911088786169435616142914331772281064906972210562324737144546917449933156351074174558436223537099417996563215438802753790467946634478023 812 2822544894272174876524540573139078871991723948581297639686376282962112407213975555291446272246044274753565723494955893249615004840044494550677307420084 813 4330229109915877744708135333402083746598793079745052311262360812334891708979379943571175348600928236199935858861725892405334174111878285145488922402131 814 6643254526230656242055076611331352534429483380994734767027415104253361401809924318158312106643934030528189179352739913783913650349580619352693694180102 815 10191800382853520228103683100051194616189086657623181213613228897702528672867167378470660202084556980817939350443715400447302566661999902865131288885864 816 15635829491974918774376538687308131295934332181602149624948362761875102662550197266954090078565081099917914298808839696002078268104257189516806558480340 817 23987828913272229091391435617923709769209087066944265931589381097252894190870447195491593929575463522299630112153137099886165395963503301913991212888181 818 36801113510974972989243433732092762193151695299965117916851367576165884446206668907154237735894500347463978687467020902638628659227715996880120463948437 819 56458713314331324335926734016614388215761989287164331537178387861083886928097736159074656316869035633563672940758432110119459881079341013648622754434487 820 86616572299075641083115091137375797874484201206134714687002340332996409972494480748070581946119601950499462448872713098974174889957476391176049524202822 821 132883485230553445190938142053938991474057103835675865010567499296377768227725049528674578060904080603245196039187429808646332204374817501959540989751445 822 203864228037654167499676694504006658052606972860208430072621476867499075537669333009791069928458601453826744189251303211618428826228036703618783955473927 823 312759884354935383599223400940021939757454989628940029151599595066623949574523935342974054059787218534772310116285595920378595634639350903664333732337191 824 479822998881614578109656661711935835616910267189183341307369704357957140665986599445610886252351319641135075618069878229358395801639671610402997223862681 825 736124169922218637372953328635343387158603267530959038921790911563497203312412798629510283995269502542343712793597042039617531555199681500418708201765385 826 1129330596504757574399494899209903424901029333514007665542158275588457934005904917327050588301501220232979325962794207170001752466881876719645655901425244 827 1732571281196422766581510085791307820585575497209290839453381687855577369090592666427886294235866642172077842717203819400972951817706740718104823113439184 828 2658037649663526173481328290497204587433997857863090074922918486576536227558828250745145812608909260951230424490746723359356275458360580734131695059390501 829 4077849046505013556463614975348490468262118365443440885224700579365489647074896981830058052784988684588535957091664946839950631641427970548572184440492494 830 6256063697286925151835286604133759220079205956117347618840249361584068733967738633129592979141546625898631305964341791969948511298148879672300882276020314 831 9597788573869720070925948250846906301182721054029829465143159029386061177730222816330140747931265807944823550262409696770281611384377168720454358514747423 832 14724521674651887648361739955770762096360897676633169418441250115381671977692056532132683138771311213610475530263957281570228370215644171673109584889342493 833 22589738967325184952706178120826360576958043233453708044131027456912155786331686682034937592466710379383221237809163158939537029782314599675459120290650732 834 34656222992313546427586589786099918085884943052223787387649359085717291536464914963422474918629112332042466343582373717150409124539598190614437010120602724 835 53168112913133717823829152931577788194580867920234054546555685963263957675721704663627354458310834026837151624299871929249995522680484819741323945970760962 836 81568272208160339099580456113543947060386605016340494315364795687397180478218880993920236397798399732980986661917903854430456135921934130683460073815343372 837 125138596547424336852483660794274828953784751882544719396777322621275076976210362841217450108177967951873314735955366086910170047218041781704329661271356911 838 191982347080932788303702376952048013917810459222252044293700868193290585476737187303005003367205056471243825867609312659770397812924331740714680150197357790 839 294531204661031940203479859625496482294637167871343055646347163357653506666615863462187515882916314043733919365755515587741030830360058922743550691178063969 840 451857328749651182079595646791444578126562684041371312552398672465226800606888135801770044331492258182935278889782454530361019518744792472843793831254819035 841 693220420497549404459246353485363272226618983992480313652190149859616349597782294600330205756097738199832046631238098188852054826424366575846020576462122042 842 1063509477039040247439261544163263903292795063017511131889224026637445969726451549408180013689791596649786338859102648864782618209247224918006354333901597705 843 1631591300989165315046024236854352346565629295127446726144636853875787242348023481167292769337711366897745070754385380966724502988453549712148045249092362836 844 2503118430947272774181583404065568235940613898922705813740160012319942626597737843272467779660297907076287583745878717171736723384776442889439719432796602751 845 3840178527275406149024127781294424100211606026178809484238449702838076362279145460977573033115092959930298735134508582550720195542869933678844213990710901618 846 5891439629473027741126115538568547758025657241060143985426211042692792188269995168448270768443898608823651039990604845192095899408901584095440139592252685334 847 9038397736250884485690996966377608586010644283246473156012470595671252200951358334825513595802893830554117728493875329553964040125347151198438333006501464910 848 13866327888684871979377850960782892440743506461289106009549457611726598419494901953865604350557000842727982429625377525881277321325001510375872118264852552539 849 21273134323946591150022823690306148680188521449408132439417291353522063378098236807523825177022183306384355087364867474468516858461895111862162406022261654613 850 32636343781684190355219091247023472884991414011774532635226588952928719170995400918116961747918886242036049933244366283178057456402120179348594804854317604401 851 50069299578355375356217787156035197464968329435003855590405430603612706186814492264663213891825976588490106285474725175095854119321145357531912996885868357396 852 76814203730566537970310762864490122591934086205718244240205808513848633169539898014331904871300964221702505178728486613081815676314363952785067662147933276463 853 117845105572671028840837553054147711470891771357475626674598768521790087155403031944169605167324046979638493735709336458623705755510162159118542326027300168949 854 180792981414552694831770464957854941622082351101904764905255119423912121905448028004635905688068010358613016484812445545824244110499524601527737869910380892873 855 277364952663277132522585194321696504412785601009972259140436596592180145682752823141281685678369874031867155133156914529979433007547791648784117789915419407209 856 425521590296145636999136568032527973149876538100102491410465127063163548417205450227800629618518998148444121684724993792625619661645196070963260854971482695681 857 652817243381067394165503975198189280097693809675070894960496293051730987913143781104419101405062895591821170532407183147509198549871842362215465648001033745494 858 1001524629946646493194329780366227130655636261569455142130755611601045903160809333317887826152280929518562787038403690327053002535202674480393658840824583164712 859 1536496767755042858518996202510268699282438299887050410416653136130986803918550082478137322390019778130745463835101537015938495329564354683490582162798316741257 860 2357228416287136656881555517918640888315992210354600787642153628308120585173911387791389242854232697290695234388692781797167253754267504562356503133712519013096 861 3616360231378902382877966526107213083185644909231678938918370167846927243409708647128244879565882601389573543090637404283126316076284067597062967506595416347144 862 5548067057369893402760385475993325998351760581486177235150058669091884280166414584691833492801596300531824655794605192287667950168906376088456209785336452664559 863 8511610045367728391472848026902349801439711681042785279107932543887080535662979450715659270962416006329577028352835413423285067695318601323303711643930835266209 864 13058152472790975301038903722529448669135836000959507372127235601377918912668584702089604937611731377342838897109036915383900015329022302931366262588442704766056 865 20033265750403660833992755546921529771293109382115242240818515009134012644413014070327126886184127605541670461626770791791246587694776549571179392069575223291008 866 30734189806907499478150103751532337552112953172720148825303596982203810971907687384625342580941626285593814124347114925377979349269531347940189151524305409043968 867 47151095325932257929264892772346654240220417645603712127203741823490896372910992807824224587559871289745911042883248312886099620888023829914305576087285215987832 868 72337218075469864004654611047885665793981610236837683717357280136602823064652265607757733675699901274807900511435758045976411019988648801766038517826254172367241 869 110976703356034393542446655793329970232762316201398610565453089416206638901900278964866298992297356558224234525966170945439225573181354030357040382269608553088864 870 170255768958713282246062363118686187357608090437276786910683133951431543053883959870534427730385526455689296140292892076031736577840980529191712637507420020690049 871 261199206564344014954516263365094627819077297256560155235317708358504169311371224765073599836498755408371860204632292229679715563327558009977573627707453350487905 872 400720785716149797722428522732248477624572434521116793320697245327731901393347497250982684985942655578467342220578069380333472791899007191229097113690567962133986 873 614768896954561554747679893324996451203429314132073236428811211862745174331807729208232060234881539697093291382327113297127088734338541371292365165310736096634059 874 943152464595241488465453805009359263034020138416352346032151177053874252660502960851457011545124294000752733091469424631484150506248899760755423761175049886400804 875 1446944658193768649670687042541025744004687136347026971895509299500412788090410411094822772787708477139621789947830366983172013667406087101690748544216177429945999 876 2219841353830296855890078484431698819681099184326102531016977342602855497697029412075745356602447244684685226899006899538624427595814006333254459667883807295656754 877 3405586805459721490606249263607629935866709023416569347677168933744764116476068598405494529553656966415935156642204974292116725699892535424967634584392531375114848 878 5224707373573868548773899225307080277923235773221555085373449031019887712779750513230257201170161555522153041320633804450407680503807534566992997138585770708637616 879 8015525282079028484632468595589713762586515482506051196621806752901906654924011382427519670488936982240994906580511665445397317469361528620668266557667565987118405 880 12297080191057655544940914015887434777475731117311253935963104606867920115043258934806319860113974243762395214809676045264320847466920163426905839935078286809355217 881 18865660814942915379902695568936122796057559463470278160689402060269413981876859906139016757815202748863768331442357343726546151268875604945883357948529675366527623 882 28942899652170274068953531100391858753852191396455429565635529324534478599223089428869591261326729747941478319353026489452242571139981762039534738215724154880226086 883 44402973661653467958249977405720351614043041836509138378647762451059128464623880736603113489588275530389311494153178858886671996708964831560450461579861298871638861 884 68121165940249873478429609280805130089971997459743012858909842744573719351067219652242447549744843722808636772185571543888506887345139059032992202656999683043227331 885 104508614319824312952047118090935767941428523813746100040935798442730941160767089006418041368844182270956953359758238737329781566584742361972774397679193415927747787 886 160332700069016530885535813355853463253924790156177858963882536580436740396791049723854169058475051750003194917134134235953967606462961257578860760401114812161619901 887 245975653573897928457680235877853108399295754506453680844128932962898267575681278824133193669504031272096379945450015629557203021778828014605751800131778552722840065 888 377365453990744185274262518133314712899368353266176110242375940218800529373249239119117771466652353274158096543231123376058928057101807510145077822317169210004233880 889 578938133902988645773692776605447469684621065936120652707857110730639668484306637206647851646568109015865164994527960146729459082171670693190379160869086463855435084 890 888182421953482957569525685457957052494017421742553750091323208204866478506488656673523175563475618567214624765573511978899880251928339144302464780529255990816441633 891 1362611941536647290391171343972468754237209963864928302758244520492775205830028204873752985841199545312122836400343233388299557767515267475520069543719149038744128930 892 2090461663421113717075161216074572343477302595451304193885685192117204943939725811823421992346200112129334266248782611131245470412980645362243673563847290217398950662 893 3207097951383863079008652324169187989315216804809778815799800779647081882194072737873041784517895626169360722703675828889987825158717084823157991307434660703420239527 894 4920194160814232610809551022110445619893151046994906899443110031545486296760549310577346005397443385024536892409227316645174367514595922675256587048964781710814956309 895 7548353978295107044044510569674186139523746785868565062535053700461928510470315411243739938268770902178032450118375185388432733591141336805224199195530355950379760752 896 11580365717155856697284535906326674706922880411120918211886840523802548328724376065147562768102738668635354717762028990054707220853808920336178321463965881670378275428 897 17766107753914316450937875132028392092209417233124554971663649703771701633364663271517549720530310025501264331480060942054840396677434989665882451115777088582013907250 898 27256011807649059431147249822280494455654995048794168989664805035457045018149313524841690496286848582007284782993307320978302147118263264639817099015895680034993232016 899 41815021610179512803076472630139698558549195477108945145528653959581664769319904058486198432299262981339188391769692434143154718636981169482541558824238107913586899739 900 64150839257014339623414171430309747394311039478908207235750348963493223490708668272750542923188668178321936282353772438476282498240648511447102070791169006237765175446 901 98417506888898745382446133490775259813336488170148587318743949222612959749558256919993001417219160257483092224005089687231004483286488344124419430419876758200972314433 902 150987980428757228308575769014758332500724647237935876342607457662303634911542549127595981572305089767169673788596833135652579760673327935235343179747079882768359214451 903 231639379563741657240084027373505200221851718174959908689687757181144893027736142776071433268993939999151501681121861880828743847282381289693880159051179552387317621634 904 355371348184849826117512546565983038266921370364101616042630409807991482921129378378825724345012181184313890686725387695503021460837445960289406239782363755120683604069 905 545195706138411970554520101309348539930223893061952579586789513029554711179545617096410959181706858202126203976077557142188610589482846080500744840009305199594414325964 906 836416215066247457048618476445021830802834223947145988393669573874052970609966327202486140603530371208118158380449172399215349552079643529343049009000499948477332754587 907 1283194414315760682220692444263595110919721628838949980661715137680994722039953687378904098368018069152761270132521639854172955658276001265719374418589928389870774766118 908 1968622648953250910960735151693858609221831205548160092712777253892744057738377465453794257399243350593709754724373979117735725449682316859827080247843348455579748306254 909 3020177683705269935941343568583948519919701116212150164684804634392593886750595010056626922498267479747319523175773757091079937260675936835852574507382097293063205450738 910 4633428984473671020784566173711824090874610951396208641354951478477346461567843097131595455552498649156715387213422348513312641249520807735390248515443081993522270152923 911 7108410962040528986171389640986424070864088174546406226452966599840385637138892490091811418869059270701908706413118548462203967920713898490742078182815874086991061277697 912 10905423731447952549907337338253226330935864901995468879414248504443679128096769260020920733818027548650505935246091724576301259618155062696789277689258456132035998676033 913 16730640279172720853858034534976055290880231447702925125205499966603070043195708062733828054319068750199653371526688633184332271880592959921811981453484401829156285187612 914 25667441361667422492804636721535423012594265144150233911906971217154005113554099857300954530737852948256449552048406378642897806049065705758774178894899509505612535557391 915 39377903957134873410721327687927529783554795475641008872427666549364481269999212909978155662558654218708783400399321254736150140668982728844733585841001814041705615294265 916 60411916334328624882741398235751128705274449668395034142979686288041139921985469670147514737744008517808517565234305284865735305468527626868117516220458241553795880698733 917 92681409329422969307291336282692234417965156969489636788954386237565235554845790090033858981433603465815392259220507991139681478216796457222109023878644181508510434715301 918 142187901932303641640125397180190136792303741735889202052519824021162696348734490500160452985359584434973403889208721551429115524067169021393437262409843966930270316738001 919 218138670982553890093558698927906315919388667257675913716268710292124861860384572527460483912474119150589142776902540909384464730403372518693734304835003746609624466265690 920 334659131553190109240879459386561029699098143849414881856881563096133553095564963170319982367095850637306097114062856082170682448421475834328397388349948204034282247446300 921 513419898578609125923716830626539815834932015631449786700722606838893933685950322787802310617011315569186456490566075736818997038155865624177398107343950136602201098417725 922 787667113797470610281854891777349716828755709812469634414624483646986346859529816287974778246363157688684036039394626534123944181108813831637677979473440099082687465165292 923 1208405603046656766898280386121197298245722568474429784326392704248315044990634348985743229881940869792055100270740194279803259741047882998592967062938746054176378128867716 924 1853884814911823735540009880718356878282174536551010216688497363874138695501429674773557555142944443045765732420926099262498088398089527808837207780002342186328795277295007 925 2844151746975926612344731567911647860608508437767764087298621357830328878631679451231840301112411193687231689914763752632916883408734038288736440538106084493895548939897033 926 4363377430334560238643861989243443709191584830469359422130237158608334021037544162835077873888259786095691325221626995813244289358402090263245250929758478476190061969745740 927 6694109278731877725064876726528551753965161252605673722728135909599768965983273291279115864383659664213736558645824672709342175728980262927804293360520612833483409811225048 928 10269819595268967353426883823994645746327990373262563510443748584561116640161287637826218960025556292620743847828057041988462520906273539359411866310805651210590784315805496 929 15755523270954188311593480164402000202047429057393807448845491789912570561153926580119591594527275087042425306203141520418001436894205919288623192608387517989897815998162828 930 24171458051311331929480354107678289070093244894105360742600743010599548505813784543172252999409886936617403421610272463143965869402389930839197851139190827014159805036673317 931 37082829575289593628729102704168641411532165513731404104147613442681790188336031672060004292824750829972597037898650230929050422887861811839084603209472260510162072094939112 932 56890910196266365319565594822603486772433825577367405424618119294673004673112272052397179418346377980494309134287295698259772002931849652415037203418904609048131815161866689 933 87279630492824081223229820800243576430000829838493135806037596827755025895465030433178067846787469146253169613540121256479480250090731201326317513267856256724810477445580753 934 133900721093821479189368531798852417456106665042597977720211967537866913928416014847749028305108290834126734899999359912750789732116307314381942850375955214562351508291641946 935 205424828315691372101004872434693993684060065823697306077404072575709369262727118700807504557368484893337479207336339648812268545312832596419637171035423953297264169739059871 936 315154091358201519360893050125868122070073485972189923055015297102976734685329349005384279863066888790846810685725427098419092408026749979962382170272188340845455872994028500 937 483496090098603297833168819856393474342601386282155825028271756236004313759720436034131780127610622854211692855163116516302310530451720764542934738098140033632557970638149259 938 741759271260538451874496275159658109640241046676978342658668934044308043771937512987118880572331133664564194406601247916461630935546621092090279704951423765429882028470311070 939 1137975730866317668484435274215808007552841603120641031880903093452557331636192918588072592853154287372522717648224243176284461215907610655306896929781707542337629521662879576 940 1745834281033034641169563017576613699736975984755021396819360059958998461479714416727442445120377130202960177154826131179995302419337924433015233784357176093205160041841548700 941 2678385183583660937552993419357727713605757522051965122622859080835846423853180216614707533416162932682145415595714034707467495089932702491902493543103459682245525393765368405 942 4109065373258494059361663386808473291272660020834796596387203843691868150647565284336765698673473174094258782064814738789043705101243876944955345157188447434605229562612888605 943 6303954466743551699081487986309807530535816156604605893981791168291710260741025064917341451962025483922192504805365656980208889660724858672314903962193767083218196985740107751 944 9671260568741507306568655097958622712168235130762424147710326077939270367616652836266988270063167524351887092463579147852790963826422114525179969414430790752393544519882685286 945 14837239304618741337165707810052622235151209684246389009811214152778423296721484982596257129172038720901556879620720561656715392271239362542187976446842850293274111983959913461 946 22762665592327214002564799890434631247582468830253791760702180170758695202858423402135802954114829115050483794929473578329511053678323552634352712076916464952462496462001050047 947 34921519713362294402177514281129525769127920992448215647890535242701272075726728168117352549870704903269895258954480105278758950859630212684638194980655855563491083052195595103 948 53575119932431014345380650784755683725437729801867210812205511569768099127937586285916389805312060844226120271819138944819226299436709888374035561900383873081348349951583756545 949 82192685179049757048476677079575401964029834637710820566114255644177660942923289389116400903220740263573823025968253393117776360635615242386358852918845961561621236018039243897 950 126096544542739264087288672766372462977299329308815607230609441136006489703244222838765802438469633583448056205323813190084211696245903016235214445404799043890576041449740315156 951 193451990417170279798599642035895242706177954262280038786912482627405727349446027245285946212518335126120322351671346021545272664610278896079385321876802155158923165483819645592 952 296785869367582329883323514911833074435894814740841854256819743592653521849831826681915945696873139594517894762065685633299973307177858359680247055204684734097036710471558910701 953 455316340071390315279745642666598791372944848010673677395841690977357977123551125759084539359520769817368321854782551549566487020928507043074994182100831033692468792903182961190 954 698527089506541630817688506793676182083401932949648320840455923000243399845445366155084095251081848567660096345029098238047234028669655514381205675405131894708157153423158115346 955 1071650744398882189048957472380699571492316946322611177670183358333423716026073202525052233707381878121454595173843396394495944688962547315069841004587116966839004710308301832639 956 1644081289362684555779357306408003290598419549963443891280029840197660626168274345841370526519994093105666635313548681442458967021386299813215832234587449817656585822281719632829 957 2522280043344396465029715136752807619384558542023775030163300715903678614844901521121136814014857636101000908135720731815409639045738568232206287917297764629336667367106201819876 958 3869575463339498690925748928248977835547083277246377067186510812508685719163344040280591394837978589612149648687203727624568632759947009685741873096680529712896216478916362542004 959 5936539166612504840675718422335186663558696971259478419953969837435006356884694435642643669493315455895782234968141907890411784784757070874873166831877463308540415053119381400690 960 9107587540445461900783778843790488317022378315556207166300024726943448676202593109768150969080212196940271787310316537276933183516034425046233834253152861126728474378612585827348 961 13972475962659084552410539793744975409088758340493074408583811206045031317061214342885742404866145774714599427104615048772849023611828948606037160080443207468429884721423665395399 962 21435982213741861897414961331127460435512717106085837683603806092790819367095533106812522847426363878549204579101382904607323240106477073839055162099008618777501773277754531589918 963 32886178133056549984795785988119628225216916904555137062024316582932172069311845928577128438277652017162803098070277221564762624672567454212886034262154061616594990632071995165441 964 50452584883458913191284998390998110825182550733394597678441611863214305717244034995109059890866037306099858028484456398547517232019097518366199323264482150681200547430910164213355 965 77402223849902958335405065956782552386840770666690256320511958608711471429671186488043544659650373867366878891586591712221868071906907901704212190694758748989255123009862777978106 966 118747221192916409625906285503990174895000943084528646832653545744982328470712628373384453581436198976526465132760731573492452120409970995024177679706088038543727196062160356364113 967 182176969080160283408900811667027751872752955410725828744581693147648768583322600518542255836220427069178744597242708236941471168705049948122352710320403580064552434350599468946820 968 279488208059334831137392135839890466332241181389168637893631432799840277686939695785114186570230262167156005150902056905826600049008543869307475227927482999830777857135005293721015 969 428778999006438564561497161518798589979777219895339329576188809364556874200950450375079313968173037219171946650074487921203308593041026363216941903985732518278735300853532767502394 970 657814622182314482507604298967690945486835850551113369791378630301182846170646111165084440647537262080228093772492088428482391410030472714158217808648733367428312610557627897010054 971 1009191397338850088733696394529706983079772299779762443047055481057028248941925375052120209956059925432033161530979984637463831931164591175670947521939707136717792788401297886534342 972 1548258798328248161615394407993407753671607207246347166005780565613228766641858857843820197022160988535734790170711341492453771220785092894804987650882352465602378202896765427180283 973 2375273226586937966940189990856086984878626551615383780308254353522608247000461632377398151142000486898589207104448617892976131983244634122353582462501656022255618556947463844767805 974 3644043816855851297418192263009604272217992577472562308420403486335996735955380794436104161593931213267167992124257902479603303155021183147851094885456525488027218902709223978227073 975 5590538044436350699796885092346892667116841909192606759152469030494048108754891976438422998767758662946585252578632032451376126545224790906987735443972448992004102158803155055492484 976 8576767239109887514707473056388805993847998636114055697781493886528861998539626659709442719714152614133525150930397846502497038290215501340680612520780241112603008450954751136709503 977 13158113886207388125770661754205991677885068245526900013886907435965881858352593261095745508525851351648077241978049894316409332904275701071997400442812982967889317821356608305667645 978 20186622326989027478862740402601389918061459674394608545662620756881515090250361062961368031217842977245867602737736399326452599973706109517873025312710871614889948069414594015196865 979 30969462986609477637693212165951294611067901368306124779241273839324788701602492691679715388601693841995355637611337675749885800894737176467516843293022198560523647333823738476096705 980 47512041496742653819137760305543080256911368465228171016483491109870307055897472960204979258225605605974055248224816172596735097713422102837538773720276544687386376500529108513066497 981 72890966438915780757034087379147482200862427924341689036572295918701047648745073675446271648059540785022825633257521815895244772062934488398067881569326294255905921675549691933670718 982 111826240696548547061464374628301756463925797753455804355274293142042492706102919975941808186570993776863355730551940141989482831486141089894926042768822597830689289725124049310027712 983 171559093249256939692727800253243246986903157432270593377959681624777658496495400390292334326104683210238104121831412063568318270644799877220996523895335909118705893579317132938030785 984 263198711618816459275329434478943613532767495511331789187571354009938636112347959303272774481457834009855592249645615806231348502157234857598049541351447635334505235235026588232861632 985 403788341881463921330364022566235565908602751575296257786289761795391505907240867001885393418960823378098340733865690194049780971907297558351529221953761345892687481480519982694795712 986 619475012003537726786555696739636099184458878621399875957377624695459834963691353344953188642193051781979877735286489827684394376351110313112039989584932436539806340215017462414590847 987 950372387446085867359885631926724182892199202272354444707095090572150293222187146671392310413094334375055392835894658205838930576195473383065501329969367488176587900019987753175715841 988 1458021158753075047084976954038058525612732283140298516309198422125567635479775580040403690868716392380171914840629207891533842121060442606282615276785477326885704950509881166280278976 989 2236834452949903974752134785711539461518028327980382367638333831072940270205467326321503666955706043544989203554692454033804454426611116112127120082859508905943586956950551786517964032 990 3431656900084162562561782305270654373597993115609349094759960899188569269572894947058634583342964601915305526145676046119106948045514323860811685818293538597494786672225406364565381376 991 5264703011152602615983553068415958269207418692014435204612004968466118033871121406378252856879709822082196388966502809958861621500218142414587276679199286157545686147695438168388549696 992 8076884899233227451758779676946976543620952929002384423414588242959227468480325000091934251580481372215522037376892366250284175169381355962286922507907892318500666479705827070539340225 993 12391215522939744200382447113436210629936172418744465183319498120853195209129259259798794798047096859922663033507500518003306866093404024993808697857137810987869764727381277485752174080 994 19010079263419896605056249836345128647944393064606551090424887941686855042129808679850325358758861839758013156043763676362057199141724938349813005088260225979484726256577223390011235329 995 29164460333409736830686562164069799816362537155370633906106052231467109981053600613327616489850252656135686985996571740331559610808517847231494582862538528061410904027007949089245445377 996 44742882696745470873181029695144274090708937104367835901770979273965395753610514346119307265266149893978394615894659370574509861904728461720495902132505215443400843611359766114691299330 997 68642640019002605087884038790798115637864055567724034603265026536966387700792993553068670898236692728031885212924728300947207851213028166537403208315844457347266061490672277035548195011 998 105308637816514848509306288808995413184952039743089486081621417567972555985923182899096043911922361249794757791442495305271433537948375272295612187940441780472166238622326216079700154116 999 161560062312577709396807880486357318192879922892069055501566945984085748477586917192365920012111957117903979970859723088215334523067999413839206698399148426831562535385617215629496175047 1000 247858620865672661301057919459007602729887569570551990492763475610371449421380291411611638565275456527940724606258454717124710861874649747785005881251329981324244047751366208319185093834