1 1 2 1 3 3 4 5 5 10 6 19 7 36 8 69 9 131 10 251 11 478 12 913 13 1741 14 3322 15 6338 16 12092 17 23070 18 44014 19 83972 20 160206 21 305650 22 583135 23 1112536 24 2122555 25 4049524 26 7725897 27 14739878 28 28121524 29 53651742 30 102359650 31 195287193 32 372579307 33 710826647 34 1356152937 35 2587340805 36 4936266595 37 9417672326 38 17967536868 39 34279423826 40 65400110568 41 124773814289 42 238050128613 43 454164714416 44 866479631922 45 1653115992296 46 3153902738508 47 6017183627969 48 11479903413195 49 21901971175309 50 41785747152946 51 79721074014490 52 152096111115619 53 290177061742675 54 553615253828569 55 1056216667957933 56 2015106415434155 57 3844527348138402 58 7334794042328356 59 13993710740392109 60 26697946684758328 61 50935764673539752 62 97177964789306244 63 185401297126249063 64 353718469517466865 65 674842935929303924 66 1287501296709059714 67 2456363548867562693 68 4686381209578466268 69 8940927678077281614 70 17057978036703276102 71 32544119041931958669 72 62089403675896040040 73 118457471344091966253 74 225999473122397720772 75 431173832026499351299 76 822616401958289101946 77 1569431385922354751352 78 2994244789253613563074 79 5712579688664370428694 80 10898763793949994600152 81 20793242057002683025666 82 39670454687816212140402 83 75685406384622852541221 84 144396649463279476742496 85 275487618712944150020769 86 525589952026057459720249 87 1002748504493039327043392 88 1913097005349859624594023 89 3649908362345512372206962 90 6963489575419337498980647 91 13285316301972280606884509 92 25346434044574802588570439 93 48357276874213861686877256 94 92258588430110933282126013 95 176015848891924846698028297 96 335812411487463167879641899 97 640680804705643074121887268 98 1222324963214155780210510676 99 2332016668398443026393218975 100 4449145608045119776214852971 101 8488316961808725748402148770 102 16194463205214799061220976598 103 30896659453816201453219461350 104 58946292526552963173862505016 105 112460876484715902139711994991 106 214558850058523238289224414761 107 409346801993779178798395218580 108 780973631508694008829153537448 109 1489983090477756545279047841288 110 2842669099622388796596615389412 111 5423395514748358584309368593276 112 10347042824400410398509582409485 113 19740639405485731848546939749558 114 37662243285438219688374143257867 115 71854033709635783281129452546005 116 137086952607034578069413509062597 117 261541789720890568403338384827864 118 498983356691061217802385690366731 119 951987024790139217044821353543614 120 1816251550710320950495497543908287 121 3465141445793174389156188888756553 122 6610981410949211481224037304705011 123 12612782450475666224426349781284312 124 24063338142133083819115154889588474 125 45909318171170024581272526664162294 126 87588242433054599787102010352851148 127 167105514046366173666210543385392937 128 318812800086076999002664541086700148 129 608248040639297898082936118780494241 130 1160448008491682596524513727532841777 131 2213964518483165815964722966441368125 132 4223919428732880032412925828609994917 133 8058618460900487943109937047120104432 134 15374661518543143643380489448228739279 135 29332598131635296791545210748661478501 136 55962293030926090036948709534924202475 137 106767843312918347111682019462547239745 138 203697378150540035116556797734856494852 139 388624707383067613496067208253150185462 140 741438915708373461986423747376216483497 141 1414556653972434351811826344886924500766 142 2698766526688115346986899335602202002591 143 5148850521552999182650173951076930060802 144 9823251263543003404272719808680307569504 145 18741321967450310681330744700944458580504 146 35755692251421963999349467600015215599278 147 68216614100052614865318712352316762800458 148 130147289739312275944106116530659232710150 149 248301931280922869066885754811835078361355 150 473723649576799354187713795893056570810393 151 903795210172833683904497974031228351660806 152 1724308639986804841453600501761377830641669 153 3289727863643544606203360293927032544706597 154 6276318036030682433516261473771856971202705 155 11974293838936321312542656575710366452681231 156 22845195561802374715929853182933009426084765 157 43585280875599061937927130671936750033608090 158 83154320297487796460473192582256061554739531 159 158646241236185494920647224219706472433914665 160 302673748860290317528610815405955911591344095 161 577457099111192325950355798608015600849597795 162 1101703410254557723753520359556843474772070088 163 2101888445106479606318626593164790765996286377 164 4010094726539272441469565272990605791994534950 165 7650672305305642254471571348640467620541576908 166 14596360114835685238734138502960859873404829130 167 27847713259685167041952585436775624424256940482 168 53129350584152466169579728189562206351092656685 169 101363004824536692060621584988270191139553103612 170 193385739409427973667865857295860755548228037929 171 368951613773374756400967885913778193229673793692 172 703905539889778937642809099100382249964397519511 173 1342948480479793195066515067251796880117780556165 174 2562148639298091373493818607290793776915847706606 175 4888203639436513821124025805071125253402936238123 176 9325975259244273081682660300152603479783217328172 177 17792592320491411927440839996989472346516840086716 178 33945655299632824893680475515698722543998005965078 179 64763329197083779323292188449621348501687980557808 180 123558928872267552997951882284001784898727607135055 181 235732305508925562454934096109350638335317753972449 182 449742648044482046592957736481795659403901918705077 183 858042978171289868700857942203104725977550025111129 184 1637020094914900349802613794776419147247380952922345 185 3123194128185287518269171935677785483523165142650909 186 5958596105589120826514603286024538798010655088494703 187 11368127017506823740862608462980606290430795109671884 188 21688718214169227704618455024265931224593077989616100 189 41378891795387494223181817392584612609324856297513042 190 78944853693373123221288989618976910388088599870894093 191 150615196643879223441983987234311027038144728773290796 192 287351694236893006776534349922442937361980091644535798 193 548224867216069272780630164788328685513790023408319926 194 1045932601275364908448592948511145164829865754784786333 195 1995485925266298214442507693936894725260375672481125128 196 3807094331967910540766025489129973097776825865111071316 197 7263377340317730685431433778688037526834646127965977283 198 13857458152493645555442620913779537450382063655175242248 199 26437996740468455068781331130681721549710608199827882598 200 50439818324346996204418117814973824942369630339813736895 201 96231771929178729396349205835330040915532590863697523041 202 183596099991491399254608156597024869239841742353107035931 203 350274418275209434319211100750764862213282718442000196614 204 668272191531968457997068398349426330013832585550334567982 205 1274965280576263669863973313454077920560980225249761508473 206 2432446669595033079494702698349804118827653092008509556757 207 4640751313439430792083065385497824903734174114093258194882 208 8853872531879733878662633267694124678682192892829010536953 209 16891889592048827974834121090252658215313152347314047404443 210 32227246661003021309489717007860604108427071077824612942204 211 61484857670275507020394509081962024712743512150614953064610 212 117304086275187194367287200959145819353106531901892324797876 213 223798983656245365638682256107087588639409008695111838744470 214 426975621020312600838546462278611170250992698721805191517677 215 814606831395206357099594195696020826000806925200343403484713 216 1554150300595661696462503531990867939809940747384558589845378 217 2965090720764853132741459636606977819537301595654109292439452 218 5656958003994982371536055128058921210017640540089075569586557 219 10792645781410730681629433206598927078500400260125072057187801 220 20590784460613464081110321881111536766412982222314744314325178 221 39284195302110756878815589465445079912937468971466744448780911 222 74948480155592996791129022433955386689514877340885971291996315 223 142990702353307428748330755022262474701593486490680414306775122 224 272805277932862252948863453253904173012911042307419090264529462 225 520472439418749347785842919881881111063041005038557999568626536 226 992985041371415432996209453811724209181715599792354822748712555 227 1894469750384003804451568252808354731405170654018192888849123941 228 3614370293195178934753517411566697772667358835166288225743123713 229 6895688154262602108412995329970684147118670031430057561343003094 230 13155961139444271581061101609809843149115128027070891365189020140 231 25099643375777952467063912648074066345327097984766303835582409009 232 47886436491697170157327275921038382859541144447960580983205169018 233 91360294070404194172829625183914751815111201005445030814856938308 234 174302035067444032931515279276220650218026641644142154742075768018 235 332542706191817729091392671312748747656923376237138190176041824755 236 634442686791282935723251891112391993674443544174015968559623388545 237 1210423549601960724873599986463779495137297315127228839387775767260 238 2309310517614970612818493919643828947254231011012868174442155450029 239 4405825604203433688037565866762124642341934835609922080024660607064 240 8405668751165745570426393487217596318452969292729023891286035929734 241 16036782546933939627436021067064406479975895695229812220710738554185 242 30595827895547045522901130405842703483261515130769205073461907528723 243 58372350056770452482478937344907374413572939073138364166287058324454 244 111365878471491096153335924745624834299243270893694594932970316909387 245 212469754527013558706500975347535513624841289799940262361785791156875 246 405361114269177157828369417166974303400223854098493545010986987990533 247 773369524181652114397674671021135216416325235616461920159049359797553 248 1475475569508600359426987699112170632330156429815514080106022682332734 249 2814990878416589280575803653245812589118511493414387027138353378338541 250 5370589530132109675209727858880377456107538119308740609203645038315947 251 10246296754392586413036676077578347972345540452052479951746084777686013 252 19548430687178864229144587393612830385574012074242761534606592564054281 253 37295537255214909886979909669384750566158018176676204198882160485438172 254 71154412413647284570444415521797803115064638637035868690768663521769905 255 135752177835257418493018949606945899581007880453552973037893420891159676 256 258995235318404145103027245872932487203673158492798361988837955952712290 257 494124904567195601373975271147073326524812491062072363536428972470579420 258 942717811056928911356256542986607575191145739542453971156325979553756264 259 1798567251052434476817594663646979522600502629383494497889903249310412136 260 3431402397003152477588014521926148931620878994702930110589994386925204878 261 6546612256655457282480360193646538320215692833208582813899372441951735880 262 12489975549478548821441475494326750434383943890341597430677728435639535673 263 23829040595458943790855374785947901116353702835625095541125794177258571874 264 45462312832448796193033317643347498593186098765017383983343843079653222709 265 86735421839405020442652341081686711030665573194035420867260009307903081183 266 165478457494796891156595791003006174771296879294078250043209360843071546676 267 315708614936565593243105365282169341860989293900996365842536094910015727791 268 602325710875680683908714892491375004730240004802966633591894358215919577033 269 1149149072333010835902281442945640800691487435287043163943032649445532669824 270 2192407806274731661365635366408925120966625503653354444423799023204360402644 271 4182792385026149266558305385718717466824731453722654822432173681693235318837 272 7980154096404608923477120082502634826873557418200855101216231414829868966129 273 15224963024782101088102779108123474588996845688540184871829387096303100622894 274 29046995371983788236825344232971089714020010469839577975713939847389413487590 275 55417404874263923185222825514974857239517369612306935546895013643555432308797 276 105728276665757884904051667044486529245635401009376858421724781684211058028392 277 201714037531598149887188845898368625018743969472067335912042711013775985616668 278 384840784513389779580802057451163989933912569344276547329502459885509153667714 279 734219746117973178830083745548883926567633278053406565387647249687908618645151 280 1400783537719830232791520434780063450938260189790667158710966384542941257707764 281 2672489441916481736414523661706348850365119009944129759770413652439301853620380 282 5098717699653302578779933060986126219593715538130422002818368299992189910536139 283 9727605195744042957635593696912555368525211900476933942029264696608803823387351 284 18558843304994274034865815637179174870271488832195447357373060246854241509361855 285 35407549739993950321339608562564840923113122793746350052028096754417584756197499 286 67552409273953534344153200670908885634735903369688518755138238161957497734641561 287 128880084395145247239873573869990596451934319647061489284336173659323822183247676 288 245884289431319782240191393980609831879947202421020801885653289897252871159939355 289 469111143687476168204528039778923590077299453576219164643054696398434674405223532 290 894995225765493157201324287589964005178859414840483083665870817385488970854432391 291 1707519561028945887917741257010976209636222335045931470541695459350514733853384278 292 3257696764586357965354732408373817909733426862514442263074479971007299110332154230 293 6215207399206198547405307679073430380062529750711610549536428571859387510026594777 294 11857703711122518601059855812542934865928210883430228086995989624867942822284332498 295 22622758706125676318467627717045367980702559021286640036080637055928042336102223052 296 43160903994887907931939596846669254824677187746686378774388724400010039180916576297 297 82344671481268735187627489013513432808839405724220949161306097459670198555810713872 298 157101550101017118246494948617986415390786256352046203809211439393934186397557848941 299 299726704839142530260765291373595501914840784043731378565358692495982301247611653165 300 571834571561931666070854424669212352912926874975475689644672118798060533640415186280 301 1090976452728527007443826025005369502337531183079882848207903837479149361700650861011 302 2081422984198173703556282471195485897934494260240428618198769874342040748953560082564 303 3971049630185247990451034791506388799275979689532168523885711988692879039949304263613 304 7576179990858117275558350385824928759356245743750335498506670459437898931866294003502 305 14454239709716567582997144055159577226449105347208151017751340442620366908885236326424 306 27576568381169539001104785138080683387345447731387252391592320048828957132764858897039 307 52612045943178254390565530595520955946069729184162859337090435621116184476492394258492 308 100376063477761321606701327210436014782862747868189472778108562571717108615818811630452 309 191502800141494091571828555990829805299003082593840539272380710850179133481800937981683 310 365359241948735478540270140185465645977179760513653362941429819275128029746077641024032 311 697051821585511628680408316166664354493565625985954764621750234563425479439831526841857 312 1329872591655571743640650473779171107358539735062824584636396337566874254981041847551038 313 2537201762150114133316378299364167276120523091921216022468184573120860430967654982205268 314 4840608658490862958612916545505560382814045730320567549124262266500230696192501039931595 315 9235171019588146669950679740146946552988265246677783369645590663569877399736841678183493 316 17619351155652145612210394356125846045238103968223472944076108073340146868224307859088505 317 33615136578166486954419243870197247365849511965532810585911179202472997629614738986609321 318 64132747976153417172466843020785329834903057153803850875119037131106540479582673233924923 319 122355872432904787400366481391814251962921398082108241273263667050449715528761132515791003 320 233437050356612594464897302831220712226654050915083050503636621189813331182612515374922598 321 445363638014819862392685855881218914587935239644656291491743112936595939725308115193882156 322 849688469601487381837874937993573106453925599835641085105206716076698169706751734714616483 323 1621080918486869263484163464281370054208680154272950602538461320368149546274478751782723818 324 3092784518442088928525143899062829138643396861455509271482625788229040916390043314975598948 325 5900579032441768180744181901487944966841919287572036814902019594899720105681532223750120546 326 11257438955245909578476844717893780114402218513195487613637033549800493804093276336668491593 327 21477541633510658766661997927143725424588558201637790219987431465805716141328456704935034095 328 40975997867101674740422582833582158150705088474446620640785706746498061227733767018128373441 329 78176191198017995256415713444484425777347376609971561506290040811889566631183674002572074425 330 149148701394672044507839378209068033747196320285082965212705475526682553446913409997021250189 331 284553836491858070059249036755082817990810938565107739579083204638892688686628516106275528237 332 542886965190349119831926443801844076686540822268472375867818053990597007609544923269914926609 333 1035748667482894155373850991182058612714312835801751696675423025777970026426012352441270548256 334 1976056473959455324439293673189477249983673810190279913121144424145390705583220011603689920470 335 3770025789911590703682483465462144341225467600274131348304115436429489450800313219084935877395 336 7192656001434773442421452589140343662526883857163399911090540610685379218846041196375926614147 337 13722532215406638647281974686364718821971238621457923563903234862275179066169806230990728995666 338 26180577851256869825460377803157525731366614816323286956079362386301151030243231300416601138595 339 49948700856841873114686231316336765664438393812011044393167836219615591346717596027097280913709 340 95294791866731196731176442596937036585090824379189001563527931884986169319730084342905740531263 341 181808479522840436289512577936631463971656970810740729425597732137182284491251991351686387135816 342 346863900732720285324229846685798468552322961691262318155905619548281852753503592261716837156153 343 661765424513125753703005809383975770126304134007817040065717015618228195055907981253039129917617 344 1262551323893724812275311099872964181455557779461938766666112207343133045317502623273078644272870 345 2408762661842845179716154124171846984699782337348282681543300595479584749052853239348177320035571 346 4595565701990126403129686688528125193600975780308413550888205842260882011048714632208426507266731 347 8767665015676784887652236681036330712881081625291995540430262135896863858212299968827793084250742 348 16727418301044617809000719973163428776527860808661393829970655051562244841328393175266395594053364 349 31913459571940986269497665637806067794273987004075640164140949753666380071603046099749530063962699 350 60886197948807733939383671368033082392823040540415127150975861982553161335023842920857944055672227 351 116161931372704836272226387141369089130015338952630600759101560619130534173081539648449737300133982 352 221619919699735792032071262834195382196791219790830255857139224410394641535124415901840717326755828 353 422818286742589706600409135440439878646389061641256831447599737462657889111976430454480287545265772 354 806675247631866822986898022150783622274456025112928788490987836462580620693899973769693689930792396 355 1539018002639258448190066070285234633292569005442492547811680617319894954795068136030256304216720966 356 2936220516745857449489447906922271790901055645144547074703791071408393213501609545996341070482917019 357 5601877891080225570590057149880628584448709469770372095938700737884865139544080247325866699384910388 358 10687561008310194160651360459291336244819731369734983482646573913749078927668250869964473398079280945 359 20390298133457938095282861979557747805068460286027072512789488941572977580177625900693849009423814399 360 38901696808843254378382707220590974738020356137752802767043777183622055873191829569412247832217098911 361 74218729157469247373252723911266087424318380398789649309114167639325729584838273980108246753165114587 362 141598444531025822850076821979815208845075598769031446299124279836276640079489471000697665868350973098 363 270149054304956212612749505987037573681038197997354460827502858857946483314673545723368632011808274807 364 515404754505416365510570311656032862731061865638935883657012769430482494169433109154276341651916873248 365 983316642178284260528149289058826414054040674476886254413865182920995693778707494525508791551520815450 366 1876023863444229624095958732401065591912246279621930964068090435920338813626450292898834239056177676946 367 3579178247625043625502016693704417490813566478759039056204824265493521383418213728442265582596259362863 368 6828546895322106723439785589975867977908072274812954799312596403358151435718276491448525951092091668524 369 13027865469554022602962002353423797707164700094297529305661964089985768569354461738031312694242486420535 370 24855255634118627354772095314074924212158066752647896704215603084374402143869997863310602154561414203385 371 47420180541558362983088238355839303189592132847275381271383714875243599868640175173916688362669120074824 372 90470746134964418781723738167531286100750415766341730236489615876187251900565181958868352424053100951835 373 172604908137032542389245245039494662133402798968300667118581409147088209640553573957913954568164541090451 374 329304837041456548061083037853682810802529382428203294113320011671112373812151959546891363175960223839222 375 628265307570555642682185545735388869040432364429932064922209758820867337589670870657618836871763266812465 376 1198638016504547993648459268119688785580586593730686026440568353599184057068885327644951367839725612641212 377 2286825449849637971782468725622472688520949219936341989314671175818765405469760506506025762512181581741313 378 4362927394319097594099727296686305023868899993426607834528734033051683875307091564007774246712518222359080 379 8323825261500224144463542504956303966338147860206669874509426166747204357913435233482379241528144663414242 380 15880637178194994675772735517585369265549155508178789993811823361240277011726434885891838339862947942393041 381 30297925444438679122429334707081852630323010815959936081058234083189645881948716057819374725734295966595779 382 57803995893639656351385115786637251066703566104020905671890846904294066378092271921770233851743198657875757 383 110281542127341306013731524381061561402098564972701884886251738225640099947976133486168230702336535339398462 384 210400999895627939703396139528241979534141030365919234082048099630706964553039299708241742572518715848100289 385 401414233997230610760348758796667955557152528207016391521019163285342766803948614103773378619903784256589454 386 765839455779752250871456725425005684780274724360176265975662767652860768189134744264615716222518448638705890 387 1461109303944297809023759265196528098209692615431441795089061586697299069418249274883962745932142719039017712 388 2787582151795727186286250223552776450241533597600465026448604704633858264306481704628035003359323136983630402 389 5318297701638848395829787458299028668944832164390537432371205312426445759606559976683427396646214907698011453 390 10146531618821226357987694869320297941988954904261138636220794223177615559474042481532666938600662024328510175 391 19358093447836497747216880075931151509662155490426065225337567894020682567596272811033794718351537298076062033 392 36932401732238950695304815953200334428059956869392386893800155678765324368637948254419027508180381982774505097 393 70461603121557948830882114205366603353292254741530320859376359400789303448499303627854542487947871390566982520 394 134430399367340626040422497065493766104491417326451670733614945792346129206782786445888058283517346871344990468 395 256473475956632796491613520153414383384677046382651216283866235865965002667855087697022958234141434246351184515 396 489313757742641819028718991100936003949042546047027922515517992975879849234841233711414940709306667569680893852 397 933538848893324688058470804664557434573284809935995591325298828288162606147325290609370550648315515064711550750 398 1781055138146029435209490109424660163511001325804318272335924500977483750680157706844990335437876403173777179052 399 3397991855268632571835349974645006042602748980820594602198148881264699903216555386171678994929861594021896360899 400 6482869845619161165547366813168159933541624273977954699606927240479555603457476766632612476549766787579058224302 401 12368364382649663823434796065684986128200353996943301570991602084558899122140374018921657610114618526330354739955 402 23597024334118254786950695646475792813392087697321603259384050431570693892863744391745673749993099474602982792763 403 45019659851392743465972645151201617626392068340161688754370945422376588373236780923084726874661165204941299928268 404 85890904905524715641636695095431922240016921804935638348178622134621149663982247754321617428978531298016791736679 405 163867243107605679287605133236717185238242837260539492654961105100542408321148836642323480813639752970083347764954 406 312634654312041407294425658317429826676645015808108156739895739361175748656906658705562365448280273065958852171519 407 596461045070655365699164118851747320994223399376161887087943209888938854112374823538055430706904288776658256362887 408 1137960150545843471028812664672360582031852548359022532480526546820565408559789731633513348252463898381408035764292 409 2171060985343848614221276610203125398784210209123501655837993199053819187970651149655941708238942766896407858460558 410 4142065783077977979297017530686179695566502917312305249415147069370600213352232543795057164570262454609284237671381 411 7902453716024073441470250807724475955331465823629594504256130569354197801070938408548338913022295008652135385970864 412 15076722100607699316729922078779853961191986375023951356538693709799491614469013468202160706231719257839210641563223 413 28764173441222871034653423180444608163405137553788813176335236447406242991779041976823807624157971807715509472537256 414 54877822131071976690467976874167901452317797484490590744377220393124795009145768116830626035795011721419661016525431 415 104698831968993302670693282991064622607224854886081151825187596046905940429725309482482461186498936661080218718426199 416 199750008108737726601108355344300905645707871412743566975614052830085560693711891252740778455898019374258408345016635 417 381093704572150763635483697238871013174406300600772421655046218955483909933035598953470518597771017510583126389218840 418 727070867428779730741262969755944825060058122242273048567610046260256644199796611004692136847029050811166827482997337 419 1387144526192388605859122091246212504767384508542017130955736661705747199755733551503361138655783894094991184732054432 420 2646468209282210660780306278769382901411834509079991914270705435641494437392806165760252475832232795501590767016161431 421 5049073006088485006607941558009166337579503411420283962550812866443693404828985576877555368801994749439939728467924950 422 9632890405181098544659365746516784248927346680487395156533750436026662304864554821008934672312843855811789172368680480 423 18378141382850877900288156208763039674577343475180557743383897990726872804167324719650397391791044644468612170465599305 424 35062796988367289238257865507317443804462843797113696073046161852351566615648513115572617538765943819630207469611002423 425 66894671612149155596051399479899346947086854353307686290360864313307340641616658242127503792146827243111621954160180391 426 127625217451474317587823030692031602836492904950963861977276818082343101582178467831709194062466242234028403955815399798 427 243490187439352113280459130530452977749630985974161710894344465823559480935242251580242076508158791158351022468867417121 428 464543548392331776687868826890826684076157598388700648030550599121830560135251574675492811570149171541564263390752441712 429 886280924181758906883432721690898431243944773863162644037839325360023661260110872497126058008580033654112370175118007476 430 1690893952325608989842465708567064986921210664190516225976958505845246067131505573813886886634409622468745688826929772634 431 3225977542787515412642876087034590475847369512440354940599111083801146915808627029871373944784715584758432074885343789155 432 6154691778426417165506892946174596017002001155856295599312915459122539444891503209955339437645469061672811251116015130811 433 11742248786610595639021207970387296851888467120861724190140237810524002957754712007530683104531962639549527537872040494896 434 22402487651771601082062920120301192647538565078438701458898435679461204672012437526547687431321685084832480891108855176883 435 42740659145295152763033260531318859870730771573336743549453966799801847133696044135178813592465554284390730469001701226335 436 81542905974097955940524279780860315144928981535803672437948244297510107930054160373675958066545830668967413800242592668221 437 155571899162732546035078922941563660974792592860855773896863235226790377599676412634765151854221994972192679745099605594794 438 296808355306681939375822326463170584747271899421223979732473533194454261285335977475497407935863214529915388363283184052016 439 566266788886516791005665511578734088131943520701602416216445731561523686372083674721766104794901096940810288388471866188243 440 1080353940388645510457081536036878536951402086589391870014262662821123435248993853089062675853576471358607429814388326329133 441 2061156789378971868013734329319713968695238431059748645502669299761094316924933269360654702474917830692982610475603603254405 442 3932384704289344043697854101992061154680890473793777360188496536284427982456880618058738952903848833617103956226668432335726 443 7502412985859266592398970409400610605062373078632613323523660967492332707105078990922121517717483127363656167143148859981776 444 14313503088595125672471331324919795666298061943239624896901613387163607737500258923052692110091846835186030667502794266615226 445 27308063559467900356584895228398122633619466101025882406787573706118165718670238663265226809890964035087352999289250483011891 446 52099778143208707171792021437852633064983541680193471997239023633926007647210860257653978368401627735839987199755711996415735 447 99398731684527313764196058875508975311534736495258901558261456464210847697066718824809094480064740818683589901651620089764907 448 189638194491631297374014090287924704556980117140043205809988729455986510959423354161122286922003394407085284606055910982959758 449 361801847977138982053586807385534801703283896087905157282078723566116671377790705487231159793614940100749038308327953325190282 450 690264835892272788248535588796702798044538300076347524745885788578024854737790637586301967770431369001932753609867131656668012 451 1316924018860988535736072546834397720320396913550566596884477222982565581188990726159800059187442020359167238616361170257440463 452 2512497785304598175345651775735866756267195878444915286453034845755065840518460877216665011370462854937657577441022941807092189 453 4793477095679624761115991426793940197323846531602979447867828639225916113981303144735223442934328509818395031190668573332314761 454 9145250913731469711631937844242122032514112084990086183520279798430840951657517325012687777809488271704930745769915599827541369 455 17447796788366280269356101902193497028665568379028892709826162626583462532900703683769552290246974094668968176198246137095089367 456 33287836018914885353117221287352472293618612308402445095491149992001281635699272674176411836795848482445978338949645499783913931 457 63508306536502364720226314952893268150543195832584935824759623275096849080441751098788941712147708399678173595273050582469682779 458 121164529795284253222231222151160430105010115611737685104588935953484939380156781498439534920928033132025161088906202464638075734 459 231164143419164982532304435056008083145473740527977112513896736511623417278573922949398785000449280148379053111134092758091736790 460 441027265099790367901729311822913153066793202369423875209677987045765740084088882422887270590358072612070880150210919550897139640 461 841415306389922847431833133448498027439742251708625445379738107405198610130929095192742581316709990274797227975106898091111590826 462 1605296937065908086628630621527564192127721647883040070863565035625086298318239652457916496805846007333599059066721484025240269215 463 3062670997999388273422341414774654606252122265641386033889082173379844238341271978571286767296329864837538049491738348233644157973 464 5843126854232239563921240143490484479576902490508003622543633272271899398616570951953318849557887940177689680367387971094739465651 465 11147828629634859396715638272551808435220909470500497547337398693379550389284657210913578675769575986342232995168358288229169545806 466 21268421216235203489395928266195824967248081394142111684721859221362460274907462427247587992398802054507573487169493057439320433606 467 40577026796833712402343242504163805318031620114707883923773566269484902875554083579295457610917017717185528127645842871350403795325 468 77415012940128940007054277172603239107545866306797667030456173134423043672050417587203283778108897200396551809224356598545705553996 469 147696484972328745801912226658698098202722840910388942779150976079499835636400723227851845972609504642634274476307945190428515950086 470 281783220653234162064957960943380432199644059696406553582011356688664008425473416150243172144306518248394717604900012954629287646993 471 537601036724640715535033422740554182150660138826547816156192436106282889841208359810520871148754585005711745116429609332881270729875 472 1025663891616434089026271716055537649424313816877082079821742034927170902273094556232408421487529343364218428055632275506770370474745 473 1956816201425213699923246689346615411306136017658783171824744561986558421614182922337851509744132615650627934423758777251945018069873 474 3733318173193695797015095545467834469786890397529703924573781159111937966231691536894024114433655442682221593606585317861007528605980 475 7122623255136100040712044669810716074719625193880268125791395064556166180372825230881759332569442024730950488138700686468713851331713 476 13588920011927806551487808942320210627925301440862078566474235074781907101333242593566719815167816636872334666837712881596731285481681 477 25925665372995154162033313282869551415049385740820238522631308770967323287136208723265234826998589095965602648808001408480583773841268 478 49462365253643589163624104259822395611534141233367510252509725944488553371634249463645822182130327883105535411598045888947458848018796 479 94366934899700324287351029246207388032177772307555586359762328311678281997250765896671687534970392744438319638804192428820475476191462 480 180038264581540479065541381059553012336597307704329898166437635903213731926867010110397712333313907516388107866523477613483685960809172 481 343486590382366096329831672721507290886165000323564925541006869807651151717891880493919441612653189576234704040666767023588647766950685 482 655322011944122481084994277162928756270335116642902483673105281545554231623819499268378637438383455285397906449604194100535986117148587 483 1250258238204979838702209969342972385751038549884906800884490678218492157521499415732852895869024899227876067774954198463944750895920874 484 2385309258210458633516049804701675052241533906239900812595188982601071279199780362528520291299608065719518552699874635667804573557120678 485 4550820049363035717319384658224899591390524263565589600928907896406603856031736950805946011568150800939865149746795373942430339519172536 486 8682296876347980244377702343236910399350519970819985840281942654848799127735152036888507644151843902016405466142528694518664063832670156 487 16564548417947864287542649936277838364563631327729102482288449447946470872003065370169627964342611700776573985863124610486732040833930397 488 31602727734179124231255746943423791486501344403357921562080523188847356453870319791036309158432203696695298163683344433458213738506552673 489 60293367198499491326926997925244443382610630269683509444659320618968053603832785064320828387226248095433617790743950378256986454736692556 490 115030897291863799155731355936775826476771476048469054848083946013635148137000706448270870548475824200221153816232142406611751362464842907 491 219462072639071699847163663757140724664623215810441907698373919752141655286177823942729796602753235407338411799309708266426712392694784449 492 418701431188816973232363212407776997311978988782488525234905463057190231796965900810297650132327257704541564273437307426616314638444384009 493 798820891334060720598343754834146600107166652563585671105414968219142969119252332870827988823580024288045570119796757721576876248404061238 494 1524033043354895865431518365070843682332668744490089981520176311422001150852540884276170939160260263472213037414852635236372691945758267187 495 2907631413292946109806183966578962938552040483847920015030059413881284298444362907509703279305200208878395740107837637550448644821196826484 496 5547334076797447273877939205310413186707349189553215624244658905512138141427082633174128569847121927398203135621134562144373541611968537807 497 10583499414304130599744725708544303235184157852949268246775503301800420891767559357451037826859783718782147241493821759903029067147952432845 498 20191763881875501521906067306990724330658972749815590813866876632354707094665658734556459901353226300582730459611066863370802668521211129444 499 38522922589325710773485960805174034241789909098225673426048428204552846192896846834190991813762269509018500898051824879489922204358060305495 500 73496083527168261846699671919288583713042893015295402910963956493287399715409282833347909435712678499648880743355986582042162365030815094968 501 140219742707923204719147560159036042889848350491212937136205994687423215913224396904857940538242438646625702313141613564303489727147427182976 502 267518693534304652157313650319755675058630726216577243803048662778623153395036487180037351344831877695350715261760441136677225094827672659315 503 510386412128663231915937622895997409952782829236618570748036615483481629455539117957789737592708125271131230904534743347520727075582099052140 504 973742381304526597214660611230104895986063611302546106425916437668202304662269597235585852147722408345858388777377005304490716151428970729869 505 1857757578604159576670826280041320510688889444842112453512414243915192627608673267227955788317464007360462653589644107954371174408718123956525 506 3544328856506706512598932899811803150567607457031410532008058038498052410740186398760437778521701239461119064187192534014283307950490295161127 507 6762059370795243144274852388270278020304673956930564322747811679531357082238316884166288981504062847375169167498345190116757622719008763522149 508 12901017028997359567594753710419067577999931290737356432765314633569268667723256161278897740929591680326794437141628862132704085941814144072778 509 24613247423011954720927133872691818667761856959070485903320060319352758136034215240075373865307512535359807667553844858011764072390773896492982 510 46958464386546669412056312734399979209226604998497846969898980120630404836565733515153163325250537108776178090527638455933673982691204534396567 511 89589859462467113536010048760918973811605374908716901004721334960502122783812202442729819729705750224318056015996467624205856761148661462866599 512 170924305625379636362748045918695171147983938691148024337839633701081646734228439854143169356949738380840317252890183378876151797431560823554964 513 326098494057328023352267444694546824487648073350790605380918113399719445092747322985782640580116264143442001492445433707581739050886781873722275 514 622148075648916418577955781673598415454992023005926727333693533460248457960963406662881601779034401232372220003583599404088348252415616527079287 515 1186967235627906154411674264935406927857152097387213552300632958402283839180616097668170022167069788994256606562711167973212527737390435569036096 516 2264559312483034799333636885953300953703263987841944450281091284447564160602954108235887950625954391898661944880509286678965162614659937081657796 517 4320446871510147514312401841054835453012320098349047164404303950692002817303534087760953800825187787233393287675643706507463014644589784215446322 518 8242778657484009485025034141177165198686352277873930060528597217317186847887004287274664456361524386265241290481528924548225911431766480930472709 519 15726012150341589918972689236105715727931840749560453613554789359149222396012322779792885178399070352279859112975547646508626391431114484352607383 520 30002923580648274750921254988894169118287121184772810517424255354323950425946503597018769752314479493990462770111094228505922359274442299019715446 521 57241175625485402125807026264847128867679361915032308914506633201574686907791286677527515728705451997401246290273571930025607371051539466333162474 522 109207763642774557955767899964331584213130659478913597493174802700776983933297082619860255074180997659607753681880636405189970117123936076438027629 523 208352388111088483542646841372133186742377479291476246912507340277426948146839846901571649954853754378653838412414343819880212037489676139600714933 524 397505783321347233382289547746617296626485662658357327884112643917048763638222121974339354092469949579671311453281333920088221035678743099822548574 525 758382705408062189599353332915642793113631931770335335599237847161394639852978257079689605416202500772892523364969039810373052147022428459043869638 526 1446882918423100819683720817977663042240170179319054135793887458508071467867625640044620621962478044944936996322298654916227793609737922047579273588 527 2760440295771404900396028827156082851593840864742201676726059090687029140322792563714266588373314852252942984516871301481723171184922444054916822337 528 5266515023083750681255205479574354550826968538140421201310568654617133103692625853306930617061561508299962907071287949807483211867143195361722016808 529 10047737866620283030912442130739554629400992006849646732692791760031420986621393914138663461998415666665660399720611717564362408990431232045658820192 530 19169609465426117839620841235837743834695526013516034671456677240969923273153038895104258172822703959866168881336831450069924986942933034872333444340 531 36572801951546167349517326822404181594771582614409027640398739993969512980653061567212652648766936809825506316503665087020657078450202169863758535499 532 69775539506917468903179428847693683007328544829723284213272508710820501999230961799241838975895854184684732472884362573393838805558900890940349677081 533 133121490662149619549578857265201848308088483065586480984224652707765753977673043773687015689020018559540939828426895212460107759638893308153917279240 534 253976270213660123714840809390223245112934999341997781769546828427620775775574242433444966920612294813995653827979922201736151674547684829984485214418 535 484549455619809129928654741982457186702096263461636165476065224129384336515434625794840876098505381497926886777043944452074166824807082861406328756093 536 924449259546710542852006961117772177313243162070444401822401145963609403252987894553962302204086030735912317144761054422593698391743183565649221329011 537 1763713535460060814424095752048692712848655509876012081121411025921131731923560294634144775376726735652520566997758850030493553237595964194353865739649 538 3364906622014391457140706971150282983722872855707573105729061391161516387920855422014662149311204325011115778334696412243601863107091799313011965793540 539 6419748075428149489643282416199244814703378991924042626764907428790054053464454426779702151541198058863491650002765807812932673451008883015889052115711 540 12247937307482039150701878744601523177623614614351845353267956904309419928767017115206629060383449884923604473105118366650044578970155517415713802424915 541 23367267145916111255032762329149879679089816766407684323135239457592180999840260687535990295355881917941278997200747475578637144202090044398600149953066 542 44581316850393357730785766827149085131724637485586242610189706184359491234676070525909337978261926925992300856300465821238035298755299969320522394861838 543 85054610781155052675468618573746025028469595180536928777538895197496963629905243644621792115791566110633797665408481590336231473661536543290111796117742 544 162271716634362865072257106554147534458085396718543151004691954923562695811435468108954133434471554950046107893831852459384561385478239669506842604648392 545 309590623925319011234143881521998682924970648555772426201250733022404970992486474635894445639219189543282255113857465755168802729901212928919373863038239 546 590653481767455230588387956971297086787029812849760429228378629674325719877565692740562771778752604914495304902784476514667149970590086096293472306013600 547 1126880171953056607969037888141833565734497762685359218588123211918737359652360641779096474265660718617609747687936932045174191632263568893537906137342187 548 2149922012041746580566459138974812648056221902676587460961943658933837086861461995144492577055983497170862514154584944953834917450371770699302867782615950 549 4101735723906393586866312034373787779152857988335132981939516305016151727048022772417572016763963844353962045962805355128002051458183611291825951017004429 550 7825509881073406284931328800686654170610583512542959790602224840121443526867280627912339771808202006280547492479379194846170635377765710173229451169433709 551 14929924554099588806903459231425021259271802324806864255029303010982947405643620408744396949649422324059962182059763830699861794194138515735246669733889550 552 28484105263251011070574967079087826292101686845100531102342212158645962545004346175009931858658593133351964414103903301415057705361626633395172491646193241 553 54343493144121614094845411029871994662390145330399596895473670221357432865509140258528182817959655475705852784036458837514259770903665584930576166609510219 554 103679410668212435973909841382716125544510354353327542060411802804433233766615776225783453092685323836901383631407151958151973742579001666985668195081128324 555 197805101854602024273684649429835320204445970350676079990437844420457876884653273419271914216359259170276801024957136570889273096836753296246500232754415078 556 377383108830744645785184358714217993740686646883326211227490522512420407637703809137790170916008973903708111660818831087871745567179384825692849745366281555 557 719991595239252109581220301088216651264097759407175133150964211268455236987281765631892976069537655064256980648789902117396997350233013109930927757806678688 558 1373638313652396881298985767610363685421039934991006681255673308437789767636707050803346140501122307735510000530982429021378170361023646395126010355490460793 559 2620700337629347725837805182422016680191320021626866469331695938868497928940092156232615047581784737917593423488046365638027162662324539569060593651437488132 560 4999911688098532507732177673376323656183660048912704891090190136836467313156588689075254467410474089810801181427566795518291391665163587220073726183483360135 561 9539097824285473618370211067595280585968293354420068712301576968609802408334930518813572815447776406896779881313456931750746612718701674200879641988949268203 562 18199198901429605372905201764645328572016046464900452577279983725696506806423393500961929584988445647189288582792294355047336344855310700367063588860886558649 563 34721400991461780304953608008961426598637759640261435850253478299388704991332132951808131497274469101234577554735270875258007564978893345240429316687136313492 564 66243338145789552760198547273406495593810452962360533796497543283590305115710638469880096811791914824712270070960947782023552960097966751774016223063836148740 565 126382568772973746070554119740637406346888026347719837879646339173621312465093935544392780572652689768880302231126995484041338193373145180910242055407383788597 566 241119396104446755499625297501804302816013739127780499694635086240741840233747413121791253088478801654616200139669926251201132461214255711147658654333591104402 567 460020426410305105843557299289855479081052730828625469060384268206028482976397289554614120096128320844055830712418669644134949423992046277106363203321207360682 568 877651471153532114468084942898126142127523081416552039815626080022086041066179081397077277539153584507632271498050256383139425267063737098387116421500332063182 569 1674430222215680361304274945728309024214657511047638124209806909359007536551242679872718776700136917477849618977062829574267915690254863462398595805901608131473 570 3194567161591168874639340841063904814749833158062065707687892997418154552737548517713734035126556655411915566875085181518999803497088756959853051153303657512969 571 6094765380197572705505078634269067042528166997562369698347131890095387017853046224218591653841361355878149006910363542396136539575898789288626596110669328976512 572 11627918012264572879775071256168607696689070081312329808453249022838877606167081174914681105173626809867279261439792672422691551455900032912561490332535996629600 573 22184361310978614137957888715253075423493945698205204291188786883659390804134844165228926886606303016289958372900410291172050310406665866923692171972107488677108 574 42324506094466162020058728697529257594548320789284275896988003736734367660315252708684374773418649188948384184986283454478408479848697971814382007071589953263523 575 80748947018546428018674804582612640893187196873050456597828616260095505570054799924795597621755079429241257017803247244973176268018426444570951630503080404779473 576 154057141979420412656616094236201847281893283200753626724028975851973276298295590665650863785612390099135967634939589052736018710555855016065205724932178846184224 577 293918420873230239708431050035550279941081206623072409723795696094829219438940913902192910609288609817900553370777161734015012084313281188330536335277599753620298 578 560753218050438552820422191927486485383914092413244020414526427547888265560531995264788081753220777103510291661573584778729230897616801276039012966837790520846941 579 1069834856283286149988437747567260613506308568822567000898743007781233828392287476401770045762418182676843801005779749558362978514975600697460344489907222502412003 580 2041087920454394985126301585915640283474382894834150861555046515570499220118929729535704601128452758547585213254804681496204782264001965167077293187773191022529736 581 3894096247245194539389458574370670793265700840714951951382737111644252270162394724376217888322353163872028285616161098636091622265968173201685850891471958803508363 582 7429364228187309752113882138608160759208761063835485102454006990361670116887455705011095420775915900507002232962238270112166154960784785064411447495684098147027813 583 14174136777979283414803618945547432565670746993423719256221505892422789448789379114851283090516733185172507583325654690263329623200528199019518077569617904997783272 584 27042173089134442032872260510233625222555881607514405994654144341195406441048091713298584563642908745480768573453485154903107438232277508475856587206871284916127938 585 51592498142025184269109277798031830259238118743749948587234994124900780243793988484874539701736143797405114420429798915451160120061931337537252649518540541244997694 586 98430915879477855761687941501654517573546639071491946487177864879691164397202252371483781102157126550850466966292827486335711266773939521791883054317262092014950889 587 187791743950868377498677462041919502584867400379505102155785253311749916896978653602646871774128308859813342262132820128010251283087532303105067691824837357778253900 588 358279091289662225334283764112885363263855806510061475808355074767394888719899329973705716137028217405218523278333268234394113614097957609845822090953026478289940726 589 683543933054531625977217899577946714720558568871867695222629878597742201274201971799388179605136557342839047555823113087131456305294176929198334438636837222536620634 590 1304101522457834593905215859547971618897901248448149754098438277067163007020111370739521986379716276933010972732191440398875932796812214813926495949272434242828153208 591 2488034343713742694329246205643755030829846129162947119441602435471833563456956730487596408476680923102622924694958228094651163137592849607969860535382543336454447483 592 4746804438838637470756127844078194532553358429407928912209831818178688786053500080156787978984730221487890446492724820493608734320667357231550691394351731864950563936 593 9056206333127127125114663181246474178438546436268513790645950836678770612472649345224144088308189191901675110957960752153960674419624395642726525569231432061056542291 594 17277912794789120561188846097058668681017438188473547931377384686380341459952132722510066156770796993114492693619771005010940412909018078495681847591928434985646980270 595 32963722287592342080250767629802128276085868328167423430433625842497412997802486291258777450663447563635179050366455942151873640811190310172546751220773067919600760699 596 62889945096911476011581072694780171468814373756085085666119362453150550893813340100477852681510288798619536746591315340773633071675364613544063729032672896448406232935 597 119984786905611991318255367303497637196858518492808289273742951573840000627242141945369360177281697609308919775690056995857274525798412103843760283552267021160381332045 598 228913367098679868308496200203391108967954977794952136675498694753670474740527341957791066143365497399341780885648111665973737218648513829630502380847646450829297371964 599 436733114154524771539489335992690965567309042081598254368555315460993187847220000843989104461439639880280179146705534162545820833932186485934884731805345084257015693981 600 833222696501104102805225689866331336573106227636499629059970023527767553635352680031620700824044648757077187647536902681438803664241952982871458269861062407029952714803 601 1589666639564519408025728145650464619169478968669825871572613586316061921305211785055360377718494750461800955475438442187903610071946955791339312658573580793284033731760 602 3032850683923974318171719202044771228669716643088008524111753233365367713196652915952473253043041344364550065960284316692289628135597500088698674189829038532026006864610 603 5786234070747003542936178266417150734871881443750985939756558826797653068629754049381553441751906857908139713885246793684313108701044603843862689916500531523539027079402 604 11039285547073345076116314400388524250793364927323462242581274490813241084968913222905495732932906317722960924752819978720653000259217566547641080452755211736141905438603 605 21061336942093244833373634971311291624223285316905416160123830913777014865223707751595519157269390028923185002046708490320703722033231396625437408964730634328596884993084 606 40181940388885067545146113148368372683662355635751395650001647036836891785068461028142962340734997773217059277221449951997623328214037726969329760046193172517129885141394 607 76661246047917900885727126124676905947717070285850332959149139640289727910802476452835065849456326091235352694051931794727482260497977868844810180877157305276279966527911 608 146258408348170769454657082302151011964151879717919656996040455716182287291443231546243656556976373362422528885140873573619300193559570710363213843066387073243855764230237 609 279039581474703372523707943393558992853256545100705229513303264533405891267755109894438804736304590720379260082369940823473229292720857741757929732149808744197222216911815 610 532366575767891178228197143930072091793348277390744988980571014461140170599272371327062839937837801397987169111263357929320028376524257954060634901371809932701978325017576 611 1015677308204832686589867722840615908576591220538335747325286183309743633663197062118192072687739990349301136222312570419349274241821591772897770613225283037035574332707069 612 1937763265686286503315509548657612761252289802839685476658122719306893958601451447548052275108571299387882689988784403630236420687797637722824547854277917361100737633087274 613 3696967967591850437612275204655286592487758020443150894530869048904261957342971162661228891738316380587602024002366059311543255011936256898025114291779977917757567584202924 614 7053272396801087906593632292443176699103271070218851279345328421885050467882307991755594028181574865981282865349737788780810174465647649935407585433397468272520332510371303 615 13456608750624823435344592548752914531448557781609558906135646344795069879411236007204535382688053322422867115364047229508124916644823818291483368414690807738389820434660889 616 25673234901507418474042081451035490647550713901519322962900332425625771166744518365297633562520245677028099435344709881126148920887392899816032794958817899287561521258212298 617 48980764955165564825576395967283926541116144082758539703257625653169258326106714211374418417567387173396137827332470710678802690165770752034657564378284924590005924834372479 618 93448112199226974896891607360861892531991387474654310281650904146367896889115834032717985357159253267708024815369444906573886982841091554059505090097944354710011325941646569 619 178285285695162855274240596400698602117212304211378757578451121673951745090358661875675158444815279329288513149498560790993346025450883810958802721061676208045186188352903326 620 340142163895620991073715829793641783645085362652661173763952336478412906791835044814525232220032042421953299789661806318791251830722854767306198736901861759243045614538796977 621 648941336961575821349920251088436744796306853342219209059226428242381843471631570387498561247950967034806499911822463978625565706492137979757567445876902084210922815227808064 622 1238084846625211576316799494465817383543502506455740175199453232445454470818775598058625846347347651450783774480091456358181540530784695854387451425145775473308833993741758858 623 2362084213374335897106400527045293828642335072203397414075033401670382333436995611356778606781190173854626588496856131110717553431429905161893743567599677486542303737314419629 624 4506510071810323191117149049005695624676423725909038174242470580330548916430720759098507063875128823524329301882606224819627321824243678771318631920759164777504910324503471331 625 8597759941131037949177658324231407655099432939641336561587587043717861029839340618002731204712920374298451515003823710464413787336533866320016222611549358321100285357375947224 626 16403264350327387436188566082854571836152949672740855474531063204441536555704287271082832884592754879424925051565315565183744874441178141431876167577776878284622162371473699691 627 31295021399646744614518675422613617503133471622450566629699639570176359081880220758233270384816159906115278353617375813235228621840112132029417343246803430707770950597514711045 628 59706308664397071366200231909389750044143264749887392307595627676902828357348316522679229076664951403378619561317254735745594334711777158940914414678107477463434469797066136391 629 113910875752540511965414763368860105550451356696248227670254376914782880722334434141133381382652504023537315314028604789649201409593043784812460153944059599182398845068745403410 630 217325235891666114873194993076894176565218297660831629456506315765987542754433413572836032342418321281970786221435901539104043107797844834979634395943342355755229707454845769502 631 414624660229731951624531249052769100089385653492766731131857173327721282032173055279238494456632618258750092189695325728264570671522982281235060667683035404451373421633490268728 632 791043010560989002474468200756813273745982803574364009729994913920163506381957646553678643800841769445665256841906514124661881239383451204313230183457050885537820545203333177128 633 1509193988149867589220649442567437764053934023744705971338895785256954372898745540251518937293008432703192367436203516890006796036023051481828780161063245164171464203979412295757 634 2879320673413744520586415663608744784057540136897542821317315603891707867678833674667867327812430059806631836694808224272663840156056186264283233326499466510070796985120028722892 635 5493321339366817306825775631808359104329303210528679864691306942509625208555440974921931201701749541686321582522498908840114596290658267890442868494984794069324250031161115956210 636 10480451037002857100488540202278413245839014694882908937255283022888033068577921214837031006993594331903007098875909135781550996143410703129542194213841274285191164712812202720912 637 19995162699088499661813253100450780679510528250471255923835946459037304047296638075506687624164464420229269717537929913393007784104232292814127860415887489993572472006401526372885 638 38147836381415375784897212989449382465354662216752231374368556706861698629051855960179946224772624687975427846284375363822456092533222441291563226597432105232166170255350936193534 639 72780474081842703828458499773873061564186705814619246418975087782214968836473396769618998430486033580780550722598317540772248189834187393440327198263931102678732618597783693882813 640 138854464893278603173485407165131980400535793497134988275347467926232338249628701223569143657180225469294694895539987125066693275565384454977717752571953922980872561078653059734829 641 264913943801980001503952073857743241275416465931064497903227687447361619804673919904039351756367810618496648221095446449540161713609278394957491888127639213263729919578727004705500 642 505416931854927527189110379518702649546361125015250701654213577089075997246874706465049398529873269831624885085504031865480998429252839658811955703475620819243085788844853758256773 643 964261342153403164359644184501281242509865901543294644662124730077435281198495683334916440594836829787094774117707569903738579714398963102987401113615395733258639513904331593456485 644 1839669147131714611050634210979255776674978058562743552496078286844491579899002763875490913631341066150448747836531069317196240826241239912095999781471032416216810922199768607860685 645 3509818783515966062253480459030460034666339613375385954039714905953632738013531604128183441936948734369292666218640908079274387078911351906077074113709586738966172089231386636381385 646 6696219215465000095023657845637772241296784543233780460545992256330001887868684563776024165832176212083011239857262842437795528619339982876494015556375003519444790622797565939672404 647 12775403673874243620872767785748928175456827177722058901038643796938676881319324573428614211511914179158014135849007486507532409302965503155873160339886607499699327698076740023332879 648 24373595573678630979873780358797851439641803987898567999019530198080826614466972874707676998085675344684363275350345338528858012465314743171540304467811308728604297539955219930575409 649 46501243824030916525635234308938154807825799638201234959119561317083874561655215988371290110470282713318590413507605914788006776864398038905438670936864770174407783649527859746962095 650 88717549720778202356467661795991774899900148918205243300857569205076928172449512793362975720351418718201851271236655018360542127121501283268819084075043242178545641627493197382365993 651 169260066639148219049918392640292179518344979731375428345711508483886012427201783318640503964768297260559154536512726581455674705287501037099818978232881536681781482699688755087768528 652 322923370278554128682990464560986138455715222508241317387624038356937576525354972468041063203442201836969547627839834160137381320849445020445439785794153757370830216391749972584897291 653 616090405390052787892968239408494561816562864199710911306895252181240764308473809582555492773526954553335711959689759483183108267004583120507376606166020288583102301032394769322912338 654 1175410089663886054172348999643978309877110952645796235128739173620774736608941185077158849504665963424307430105249649861310461594524225070375770678763016546331011310555519158208025364 655 2242509973855163977601484937800338596492693980286007843987717620511966746191013910527683718130109864076956611860347719983804839037906370131543621686058657414124264768177709812356443974 656 4278379968882104287079592269639657298475422675450943405009568182473971485349151553382331776365880370240514436498965292586711360443836850254047792050736759554030008874975150384259554457 657 8162521180079202960236604319704459685907839963215011699952104500979698517432710624984646312922231740064079397016652143639167206650781079738074092233912922559685059884869775264131401954 658 15572892660267959795910663368701197002971590108916468700280858340347749759343093251818437397992581000160566647850087944275554437641297984433227704453378135204333144826430957618627325543 659 29710794062022208564389177231098950109513422195475949232572765041251701239826517610235279637453259852487923734264566904863356185745533999523012181731019320091354024072525269410192581055 660 56683835370422770194106467902415675111481522308388259979893376289577567176357396628799117206011579815536824130175941743211292015181280565374940035160870783640464929943545032354536499937 661 108144440219060940704533571532845779171173142310945605827070301040842528665186407522316893713336594998777962717137273012476729464569370370441090165292461014868631015469174121091274624682 662 206323723048502990602692665269379474239779532640252357775089800813150739432044698171289982414639353182500801247648868114568830226881354128806923408784185651709796535474096082683894726055 663 393635388064011666194019290699210019636926189555986957420827595709214053918382541650968910028301890923687410980954163931250999546429939885741793197468968248825024127696593852507092570594 664 750998559190788652367665319836287590368517413396886337006245519474010069933792575017045189259999168111484493104787284977567044911522367338801483091636363196861646509749726719393899914944 665 1432795050974748460654912063571902498613628064170622534072874346361333671944761830950072149631706230295615463380032225061313278670322905903184443481681141189504161938210381949554531133340 666 2733562711904217240750236803115655829578077312865115804464772575688109492251865181396969057247331352027248837398223769488766003109767506853988174098078476137276066973093325427766846529902 667 5215236537025721019427619414757039219453305130227569947119153592142527474314116156796772694947862146529944444359277805709971726188501927462017284306882715831523044391066050463500439638246 668 9949906039719590755207997985907285380434085187780683100792271167018975666177744857247711900428390445367093530634693696863878584001803450086450843790596045116354961338287955657415732491422 669 18982960695337705872953112747773239037255749437845663856684011780979424873875659050548867554804037435091089007050206263201725277826073690420437733719352797969699364100141006699994618744619 670 36216703486668472712948937918986160182811645626505992025970070122004202558329168788040930380921678480896830995660390138005869980979646451316389145942344979234871967781274034025874044587521 671 69096155889076402611227621334470198986727457205849030036613589239456562665725026995923311291882905966292406317348407429939929862698724994598392411085985307994613704635605212742254789345162 672 131825326410643104775130298707676093931945524348534117349633921857965849771654119775548827904129304787789262230940505812465625496423213888139748207601413772103420325504800258430882731577069 673 251503379018222924557892314324201705988930839804756196232706289819413411499210189706820947180787815914559385165683222984596496963625923852942417205274900630121325038674418324219494530042833 674 479831542085808162479501143697685798594351092140496251193688868146873580901753766002215857600211362484020001087407110570744978373767573171694253640775422425843845655187858492085728462271161 675 915448172820622608234792837074580488159953716093783396264512214192703438301472423285380701895283626952357835961176220446713249372005397474241267309533900145550207385608114298178726762534974 676 1746540782787366368315475426574503459521392913092672893384237325812430845016153439895192029902743805784063457527766847760078396859512863441207525601096619181566830092542770879564373257529995 677 3332143529808778902069834959047031548849624629505830979202081306890398486228465025625466199452567432359447234591407144027233035237898100967001035508484040107947427915500682433608503342653515 678 6357240903087615923262697922612617033960909622340477818600991892408986870146037909362387941803025146386891014917268772006622608737586058007877306338197728311859562704022169463909818814590518 679 12128682794828320769159939397401943983552055763456474846793439120505685568968028062955451789839333741271408303126659061326151930353290207471477379096513116952422319649367999388747314574132444 680 23139747034931124720003607151914781311707380643850490555138598326039676802838478536234091727583873753508115963919349893925916442547532947258700028658118363137685566872342141952277930106264355 681 44147241864460265377056779783568713286411579412761999201090001452244863495394324086389130263686116062823165328486262158607380060455469989946925784745175729646791097841818331816634055666356811 682 84226459403252253803898046183060496362998507048694941302844380255677010798388283364631332625197433811298887737804980739308711504576165206658783459846826281091475316923361030072719637670220822 683 160691725326529204538219130774758111390241601974997307944979076420626214808286326831739890356226752783588835056503676503988498739756731045785073272238016183393426494953007726495047163396482165 684 306576232354599529432551036822200070352606838832851146252529567563694449226699805907550723270007693016403130266960421950446035302579895726687463170603561175108434373599680848774208479441536573 685 584902464976050650458053282220348169174206813928990982163350063063497274131296257242528946974846981437686921462875953872725712046769470377430630423204633355763815545771808966503271962485661415 686 1115908075807258532895249666167677757084802310171215641982703699330331131431057558671401168555278571292867375872206428012931523304687540648150148055346184379693622668714020174450494358540448723 687 2128988862618054028947103442439281679166122612338432225636994564859043633155677840595493061204390419498814335451047931665102830781875804056224885504201783953803709276515254561882858244784682526 688 4061798346492648113296610329177485812305263431004202248048874133078839482560397540242237123663525346753970685830770701168612244166803754644362012464868067053239099005115531495637847569353526049 689 7749315225295394149020277062576734452967024691456945216950803890489127154359006011616568027047201218322187800599121332290298793692040116364791030695148250219965935371031235328902652781379353816 690 14784556331519915783429692794479016364883192882423335111800844745890408220450787159005102436096712803769007042984091247450779913131339100029670493091466986525773639743088999685518941069026527753 691 28206764025598599504680418853699143314297728910405021683561869295868820186009601828180116028759395647712269291722204957606569524916265495863224612000391074692992471944692527727783804091027749268 692 53814366759155227565820975900451727700628055231399314999469516245083750599249609118081840992412654531917443597952630771268195869201603155629864768303919364019928601161642650256962209821089548930 693 102669915168598038074022364134934515445859455626764443966229574865766062475566634442833270037207517071089181305980420581800718594563061164490878016692892404006762536491686478772848573895289410041 694 195879132572600595932512830752854352285740434669399578268392167724119599013236021244600006390292518021567940142960484134685581059318536473440902744356266403570917391050997306345291761176568854410 695 373708642053398952305044553931871619068514600443249777621240368470079596108934213530907090829655705915183506855107162560390152098822808269980601308020813627214049661444385717101086360730931546584 696 712981251811662991375039204812244068953172931911297921972497117951290845002381233171459698246256857404551404361111733299899310745931889533409894176597118942916967735322702078627767589748562885547 697 1360263607075721144667100948097420065175409630259639398222442592029800281322528156140512115774480560107186845785057565784810625176730154290311821095252101470640173418676077876472994540452062454634 698 2595183360057581085756701183641159118254867632616179609277564569280668514682383142843364552473581816874526107637884850673778682785484028467536456246975883209076131275182445593354096774685268586950 699 4951229039199637883761435080980513028539869436302469153196407651941775536369040770138938261661650191387415890056033623243917196690706327454702895322762105829154238116021970461538458091111269359018 700 9446218473776683655891286592756599145684390035722652463032742088456755093062842096948891065588489138113959885557517595713753642833724295042099016928339685277983248162829601565606122176782958787727 701 18021998729580892862022440948824945458355139525921753967536404301061135493724227892180380216838769765162064418414174265538021964506932725500430601819673569138732778465665466299092769883810835580337 702 34383329065557845325423698855816769125790491913969394299872760221507521438432763115941963025509795842833747274184485487383626334536593241361371555451935102626710702594048667812641707914894518133797 703 65598346519133711440109262005750131878845452610924442091798339097779233992248420650120360619165772494667677800122897578960982294638372739586421195052482953602151341070497780710806020219312008764312 704 125152019394039628522468684933953292068953583415047447272822144239421211825252604475145431409587216560843487982733862457679599183241325122937767885438049860411541724035435698305788699054078375758007 705 238771688457688224190895430708631288634127132796935714356455162284246596139429471976711642850524969922505491420587350133012281965365075682790406381282637474637130442397370014798049687540277249492714 706 455541344718010355835593273050759592576672157920732164339706460993594544768904628826103743367992110812668736680994294270495843751098605966727159543483030396742851268541450334728235799771159677628812 707 869106040535733621800618901410138292155753540877301940598352776996280195375125047625856925742956569186835015341769931144862352420747254469423176290840872179655026117897023996790839972659978132057846 708 1658126794535575773333050584571376867941695674079014058675465525717229481457103279851046402346682677243531757950747155392267658640119878340932496694512863543801826139358904753770810242711031713760902 709 3163462613908482597438168559858509309630019205671533319821943761290918555957369928006370807501983695067744974821486430038709810755587729260813036242032767331860017488012895555144929575382917043942099 710 6035422467435420489050066354297920529048359211026249073987541379845391264764350462640006442761261045329964401735208587496639494124351398080875054420001762310146762642291237360703756307368281407009733 711 11514700442569559246063820852967746624933959839012870649948197329388704559696706140151212855249408103152688874674240538389156234755356830309206601470493373827398586150260651156635102957333580166250904 712 21968358801310425323076727105351703324644647489236534401935249856083706299000371657215558474777603192706008621465513955458475951306721897560335638604523575976055888076306779213878880335431974066774782 713 41912405001776739192404139037311187953245392756474798113388133666651463706176146958299016516811749367462563292721246662643925100124850152593903784464652080120293242466391593936557446439679119099124956 714 79962718604549314528881750032164434168991215656791809046803641616755394907644973647302493887129678678209011169182605132319292731316032601870097093584785871194970884783350120741347281466031108352504329 715 152557133535030567603550823585920920259538918074147431930063741555025439788203918756759609823195832298413525669666685217162129066773285542073910207116399783751844285551090601016042425364383838104636414 716 291056624869443096647450078455732516324020562959212658019129591061546603565763978837863401183594795496736066034547307168380393256150704174958730236461584424236885350547751418932374210269032490057092844 717 555293331209185843268561750437477676248238386113702278448359841568022158461852479793864242094429006797446296277591669107530432745902673265625261619200725305082806142943587018658378334492718499306924142 718 1059418193362576533476318672515716138679429856238567326018001016924763898080875901691772564666652254132783560028183846443638350429602740161902084282694223799513639589689472980608424303114497833614268427 719 2021214456121058926494728065351717361889238080585874669377833416946581957064511079859959716708462998363361400787776079431232655313622663684400637567536921645200005893088630745606597547829428682235521953 720 3856180593487870609455487693554916134071107993810819986795054590153039826745438194541737072301058129084147439651010233923968139966094699731775381561764372763597028248131042767401893423351457001028054012 721 7357026724482239822221932573070547934997693065376872139557355288063564171811922748605107154176940280197272367347019395739294922856274755576025910413593999797242469032004215845172324302351640817741358497 722 14036127435564338635417333470133328151962567705658626270373659036748380211121035007743794930052779193708747975127580096885536757035263031905982692113506298229428828584945807864768028090695318135297468263 723 26778871515009614228096918563251260454595156587698004409323463036272942121623680506462361856054007102310307785271469036325476557155119299289141386516029361597215205817153292121183524522527281499560143888 724 51090157374918501649142966737033941159441069451169842508658430806256623512362640588806139998958409398164309914368388677537320777173259665867626225603845543255792667793753904679804701224413615866906981549 725 97472523408274108536854812630028265669280061510772297026665464440430997418537368916965239604393632534610129145506366505967049765760224299174188795932443724306097536866367164773942850833354872687477894701 726 185963271748322731330818658933422574635006756687350630355793475184850511958075202268355723999987193252182192302027084625053389025452978028198699442601560800044688891693817848462385084714382083913941212641 727 354790634633400196809073260926570664964518921627022976912891875038088852862484077139133293963742775276685178814362209853116157956611089655090634248818765960574925863972728408514377892162991139639084962246 728 676888469643233167234756763130820578772354294920204850995965567310097064303980873776329283924373585495681095069802501113790889219288980279585447731847507750872540839632900682605784803284841042964949656498 729 1291403874877888463271004703225155289588029852745703616159035652903398268001089777164420992698185293318507398761761891892366769779247543801602827602673580714088448425892174451019020266906755564353248034853 730 2463809095357511953299708620119757724308725680633254272389486164051251007572424287357579873471958580897880279359802536546102817415565041408216305801304336077438422687232901764819410984671816337483370051132 731 4700586219737336033755632319794072153922978273401873859358612300313370305731211028968138636136960194307308696400929810759187338921715807980101686746391389322513174540491814304162935378925850529530746954149 732 8968028753046859615915826308860848319854293750931107999315635138505780796801940391907685250575082564203780398651464588313644528085733515390743410887020965820205548912649428891323814183034407850472972826660 733 17109682910990048587889034407603090354549698786697452987749764935408386091875939086340494843107760814055774297187285041545202026587493854206193617835671284460163268562483566831541753787863231864474942803731 734 32642764355005773419761368366704605562171280864363560793352353224464744409667210642846044056056314806601409033802513104415067977335949317246292742188234611332436256274016410066217926346707504890927022934198 735 62277604458233506352900599285188337231561797762235290177030778414461213644652115286256009177415749382068969859620530599562495944849552204226696926779972106172248767607024696213382905042329329505971343927113 736 118816530820601818133787309130254613860515195912900343558656109019975025270042841105389030050500431650147871881392941859650857496620355637379331344032772498472677925677981269034519326287054377672434583400008 737 226684505915940275678341122198130161553117690423657755903530734431713995171061384183543535452908396360394096794727208244374825128153640633150546614792586744153596889436388542350281008895369121432322651284096 738 432480774076296053482179040366119525932234027527505850628462419516847198301081559190236173023485305490444548809469013942343996691694773580660640112117104823831824622016845045864696470543806379864991787970779 739 825109855611352350344718756389673902006035757918059815884486439845364042365058080055696838126309462766701910403072411439000656089784563140850824389781539222026798657418375638019260647319231626815574956438800 740 1574188529608214101608620399803992119661383076047314811816478787233805962239163124237324593380634914993402887640854634514609887977735419613179002699544291115639806469853850037277382802955820006783461875106846 741 3003320721352896679907545409812700821976083465447543075459063337917389867626452320969582954993685556301286155262818482323343595250147197984958820853684803241713604950598490063586347985278515751048316747627180 742 5729895235326467418653007540919768102087485937430288890987035147151515367916986195272549835677192114080503069313189371959109292597643297098720559344176629839282877297393665227489402579232630634908146984059851 743 10931799316134095208432625941195857088216995683167214154168466275921732995302694309742607230739627060159825714572777495911876958214493085635034771004013074102932545616443967305450239115144440399214702089808922 744 20856268985766365303038105540883922433330654657046083852799333766393368509405891796924638405943966751219357022754929523408474287764549133010885990762482391713501633345055819495243224059923710183871642820878532 745 39790700819457325437366221370010090244372564027267582777807391270617173626388446247015418446129363111182746796725536997875102403065046774341613673082006119049211535925463141875795252960538527221673533794829681 746 75914818359127687827653359821895562361676931209779948375776554216295524847121959282923847993346335813387645778635712588219058396158474306968503033434059735902770070398051459938815489598851236164199865720960384 747 144834333847200335843238376097368605743632285441793956436251115989739075053763555248060099232782189696072021904264220666298645263895381096500496706798152575065126241719971679918186443582597266304370303916517852 748 276322656292572079767937708995493416425579603644946216055123679062362730788622826603970265690049943832414469098157517314603654994925935285065148352449692589367987313077059358383287069746114426996155670574710916 749 527183081196315800004735706003648497840644613929901224007418415946837907402647436700926687485705787302305156682227424956533971935151629796654641017347250960818482992210536462475773454791247169352961638617393024 750 1005787961177442583724493782477490266340740417844196077087042815480199658558037924646654653261400638212358781602204470363121464063852747229149642782546988539977288882538167946384706308632933620202367203822956283 751 1918895842700170374973966987243437852071733078083872799475420562982778634874719078336562916735442058210628472234974177768604891984240007951146134668141183844331473498025714470048198493222411869964883680778073099 752 3660971693100614405527253318995865687079464549258388170029169347672445803557268711838381977279633309706141570162216437117899284889405074528338071611084456916789620052744439068861551887050233400715867169457322663 753 6984596787090005836094746768759239015609129862222607212605173380202626694447760655442981100280941923108570138136140971336795593600025030495493931606069482871703215584094773055102225645251796439525735573988751300 754 13325585764611725017835721565955083143161016428719414486442305859173406561012366372987544183066452451148075050916678916645056294502203228150098719948695474446548677763059610880497018329352160338942705589989048786 755 25423262270233955324498597324881240826928102229467840158705700027092522332201129325541796016058289153819465380402139395259131671357101449658141912295745017554388560436101592116036406493119759848254326648323565570 756 48503853855158028847743233040794995571933581677991430341056602238028975514061698413611193780889025785609280420374249185226904902880214894751199319476047931412597303267376890558160450318038059559713549215030050343 757 92538235801352119879272109062986467363766450713182842161223024589573308779265549468009534846562588186724805874754781889205064915203403431330738521474559293885915692850936508165591171078711748589749978503702789016 758 176549375041381385964308149783043188585082369034532497440716364518637861727506499641370508461435507941284556481885351343118393811033201652360573883319157079698880115723674958414512946827441918636614524562342674048 759 336830301092112518022839982477743632287182594044285673196326804528979981672350837791356870124483295157302703230222338982809117720934304222364834982050989918175010219904718185011543942055531368228242050565953255789 760 642622788708317736624601514294829062705083564088013139975107051253409028159380271182176813130198159730148691239682074178180556339476051476622694039210966550888932233887892083283056288237734996499010224214653988560 761 1226029983728579314864179373300873895214283886271289133237556371746558000984206352977025360675600788863169096873406155041167189703628009024872768660794621065260601326423875506051342147656073870539028333374463088379 762 2339085303872985050996681681656048293478731315558162618822154785795620558991551933695985433605309941820043171952786289933509004500879571530204564932335746818728910766130883804063166847556738500488890016221300210342 763 4462631527293728341197703937444453588604726526977893123995733613431623062015950027789016116908468980248825356722833441774278172460934046702630866150029842326722250865552046657109623373623997235123477850765997099673 764 8514046116839424841272530736117346071845972430661663049094633594827852649518488935428577239602222497868053615211926816149589009439416676304925249485356837487382387666636885760005248764404460959255096357954655954683 765 16243550657570859285939895654692860240730069993159300373906202691463756239973646901999214444322778382076789164321238655648401415528783332981837938803067695843824328446993351381054900598153146295003799865266704074830 766 30990311109921248883597305618236519290050361502331425555184236145486521507403460669657807949859264091745654229288909364947740835120788704249364322917785794656453001525742468414294052974572047132219173421242652826004 767 59124966144152823504847827394113539105184832592437230108449470439804155960881124520683449806121156742160995364425080399569914772095596215624783305482593420449248427201147725418862075471862939674804980529516592876196 768 112801759528902672649915941378342597135857220974528023808998605518605348362914255177994823381189716886180497345197031882640855737388653755914978036503471558704191015876463639703445844262367215095156076711654500790438 769 215209204886365099652803742326650235888719819336096718631266348671797809484868326541303840289226612176430366818932699332657000949268061295150686583933552784490606589892759608131194314847330929400518572489592520929170 770 410587583573591273306483460129667432511733502204659690119086800261449835129032779913586281046841299741917198980535094877516368666509834947134488100116991394246381168486282981801824944356010785102538588531258499545914 771 783340860693275917474706660115025246450301682850534351932255663170514328655840606847919071222819457533887017235412731621085480700038397245992639532748210265349901028683249531729041800280279459828973546161474256791247 772 1494499416399668579592677684235410851796441526419993085172420342635394867271391199316236331542366765984398327525881464012577159945732920812595725074889843812565993936509607000766596188991649779840876733926653516407893 773 2851285586765156540669059935335747164808740827997741974306384068115668834341546771408465112729593910964200738273148294402039842039231628264650870368832135713253906614014243294197733522245012888054335639160610338812050 774 5439834507851418321664892566825085775356240636189469933797608194380292306798800683241452737057344955169754745962020409424051630132259840558109479963125401796680962796977728533034345688566408351575410309988342659853948 775 10378406011017507855084845178659500125254645492932800949085599310156458765223576415618197575053554371976969805357130719309319860325403244589546008155663298676157722065990962367058083255728642194583405619300497751269588 776 19800475763382603127282830843200147030542374928936111219890851453838809825462525745943651407676864086737379847329885421232319570355745411058769711572870726993332463144533017203381609389865825377114031130392613391908906 777 37776402276043168021487996313748035430256326848932647413615255801868167388726115390494500578488955534390392104122085006361438806503782462321946026096574562450268924065117801922298336090738047223807663558966560048984375 778 72071832312257987880687839484771181156039000677497593408732484733038401872386107084769707960473081847552668598800345819762712933048599035259450780509654603297248273376635772240318099857309494125227526917505534685621687 779 137502480381525331305142218191772827257585610984860942251106511594678012651716828025899508067617871276645854509549998791091946640569625341965593559389724540172700788886126629659512113391066867610397607133946002576067764 780 262334555740940484111445089428374914450759346079032624753153092817834052907435126204860262397793252965951179962289308026118139059157887881848045472988406658028150693829216538688850955094421717226909780741564310642240559 781 500495837928485140982211949606221107934702061720002249496045441446594595329331770555304518463435501258427681727394872280228647897257497808696335464876812463234407370967659853485084805069990708514844945026082298855366479 782 954872617052803761495042328238380844886761779393464654465135244274470343368386736160057898410496995093562189288901473993627295534502904841322977798294182078332408868236010485002272954617488182178462690063116891125357461 783 1821756837321698375923299361445859063611578330021509886187544581886380129362592185842509802560412102758634260379058072080301783093457187899846400809880725313948512732162741005497997444338186258673273256501989491123551734 784 3475644724813414442685891662938462025688672918886652992169413197951792074079103014139542493903706969321559871356082594245330687829885134603913960240432488523649068677577121142060274799342149486848813165165555023048467685 785 6631020126090585932395119813249728311569873692911802846639418138356987804783609154102488740637308339659768527515291733251045536258085574734070526065614689123052846735894480839077806569556084840568887908907367451539483073 786 12651013378526168706589474948276137132111359805117346664504828811585594565593275502545608682602400695278663751541205294237642271289794729388196025285679435957453851398919871991102157203622484740824350722838530553406570845 787 24136277142926846608553728167640123143487580907387420140932873230473341714490718408516258032248729359173461756704293071465144355601875447741860726935386358733700394258433486159620500170703443417099633306275662128644313819 788 46048475081767767838575656375819495231929820766317452593869157243216465085625470356905534863606178931032939375935628631428638503403611569907267309306390747080894143150678463754319667535810850553921355385209458773027459849 789 87853733398880446865782944023748052255081681703982893586723695671030551871111049767602277916875553521871722577712839391145269259979604416274885469874239202797246432250606883866252254609586512212449741190865357772029055098 790 167612031851571632012758656516505020674567622057000374573092720533601422353376455685935847017952130198546497034113666033574826830424981450807091706299125966385960275547294919951491313294229628093451179165036848431250362882 791 319779161733043356985395553512182358524516305132180115982260365087592317979114016829818190215774894952741656760627371890399817467675984828564880123530171806175775301619283414515591872490983074225751517058035325476404612124 792 610091716859818385473759419635318182070254450506312215173035481371232608861727989044417138004416196500035634614947963641510723615137822916044470468680389887208272757143307300342651434295169072019815921106662178840641240913 793 1163965472183234754559472117829698162381237640992392995123981684667964555357675110561822919543684158612944780202407073566057437542538474252348717223453325576632509509419151837768467759928114606451229548727885105520965034995 794 2220675323061366019683460785573593204715923697649474898794206049565500768913751599137036242136808511321493416892207181591328631961214069941074239097123639165214627088336881135048758025443749025162996713844218577495039917724 795 4236722659138627355763636113854035322624158669703097150411211509725813936407170138201704135377257548888267023863889405287799278782917620115494401341384468172324070572112460675875823908432332666552018430134658025898328636825 796 8083045145795343848265089701040431986743156993275656047547323413999824930485772644399623442630955175955147534680415519908802096450034639038047974991686466841058332327317962117730844094306423524000487909745084010823541078665 797 15421264049001764604444959641715923138005868239825393930055380372277729590637400482283011508515705278860862386104162855227977226744767080717647700312348442239690122610780919072891267559964858200802646035539165312311648625490 798 29421508921392283419675211939112193903416350579323556508946055479252136557530283117577508300810880915731057488204531735321138252923141732220470142924381335133965794159254519433197965101954539953093794302865902346284875925488 799 56131921771198684302196372578070570636699308927931010539070365115403985333644676167477117499237829199266053661896568831277697115450269244069775789560567632545213677424065501821132134369241219705040997860596613457953089135961 800 107091470058391116729512802320150243330211738256365432711836644993555308901216387150575597025557643010666492439629852486960662267327500673033225361171813330479636557670830370562258835919447170028989665147562576602091925582429 801 204314810492588842970164110987377685437741772304276036674769065988539821240700299580523111077424572658649518375675624708327559099439033344149618033720104355133129805749937996522059340149547694955346270541146035683165707905367 802 389802677690963419469841055471941709255520858090157310164539653421280743252775061363203150031724145053825716776334992135657870690319991211927421135041539385188520436306809180781453739685511839740984258843327201803094118004770 803 743686310202934048876107117690717444983397870659831615271521336200233621265783851648314541483737205046800076162684066056821273627551756811914551605044677312879552099135876870504244542329199643641745240727298208296881795512055 804 1418844352890078028470911586869943910701910097998602218514012953959852425982441803385152724012423194071773912867922697438866663366766024431001358158563255232009493434977435671913811852731228957629475218053956944596945249766628 805 2706946827054988536976208389011303432733647642250200931780811769685090694421200653863560239773382901072696304700188202945894730404297392082537018813242146216538824188068808462889557183581901356483244007004053787946505827737301 806 5164457334292789303891028357568488082531947760772271575541229545674171192618284688431577205629515043235095846861458684859896409512788733369854942873045655356633716250080608796209663733489109274559965572484132236705348759722285 807 9853026772139392217434169679197825067280441491273837065116211330263952554612720277944537795936858800537895617510781364944361909503935345092916521747983196435367264609500039741042503910383916123561922860146105310354837078243433 808 18798129268656229216390045761436993784134665515771209210233231976733291194554481277612956558281472140056017126763872137345427399595380030108982175098610503210129293273851777701616779645472409845452305801969949217795161146064466 809 35864072246338031826274547010710072799189832467019184150692687932257901917759844238872056039946234182792227550117527518584177080899716891372658884888964248634507794502409941050859726931306607636792420764805954489075002697097401 810 68423387226898202347832133332688616061840842700583973817775832524805026218820061265425887138499541355233725514055558954402615990742419952745900423298454960128787444481209930788731665417608133251812432445094356470470890527297192 811 130541782523876549521692228692260634526333177407970274680207611108144008183718439125813331624863424929288910330525934485054140629096929049397891526951895260929168888288510039749731115635061407237518212705821074382931289592227282 812 249054565626823584344722461336143634343229508662670203173339085621682863732280260819039645786071724923512146527287926427741947466237578236376829155901167071359938211917365481815580904788931910759580910372457639948777172095350770 813 475159565468784714646576335012156852557695337318427684118548623931995425034121615228882128067118727466112065374402500926182285546077378097473743439517331627694230919053450747034009874736722237192020870333512068981848062689766462 814 906534726991440451991926608686235918957683694075937086517085659816723064992423153435002271763664354074413160763683752287830471598144437816808358993028861064414885959633165804618633840937336963379898127629849567426331624866073729 815 1729535236085725837902353568437096888936671583057357312956245529025882729501880009018562410334800255470580987144542807104641079537502284684336649127396076283923047665078410981452451154043135911280330023043650289019609055819062842 816 3299699442060481976846947912196388761945347998026788148915422655100090985208177647059241486264151331637285253107265641204677529875572866260995426729466792717511024006275752603733011181515730591459504649574823930459218003058104265 817 6295342344441592259731271260992151192627110424951502037230245652970285516016840130786566946394858590202325715193195978083260836851875582130075434650089504034181693104633446467115600833198491983214741887106533778844371138366445074 818 12010589427797023898591374435846621380181923934104027185096325630290649241802772074818899221816558910990605659570177571825335558622611611449580519549798798544097020081890637744354092007693264265109673507527792329508519148273007070 819 22914442219409633051158538316012382234546752192428624271831142194688661156094344045906918728242659998190628565380787586881333519005854494822095551831696321905781490054383061965949936644317444280845595197080001747231494325636757593 820 43717393337203688134266545932767309374747624444833585805312226724386946026010448958172662693461215080302507230513194525551364069015815976977596864301994223419999032045702743998744814825488816070960030835356682956332123512174820911 821 83406371488322519996568367332498690092829827972093053450484048212996087443977074262798107497864345933021363041225189398471177129581404205523324480722560637036761653350922765432886495506255663810718692134952965501965866113812219452 822 159127117922832423554644312039769934951457803301664602650944846592477176587352015791880249967717153518712035830647716986866996866014827268417793655792523446285815334901814700100090452210102304345806373957132625036125166160268639203 823 303591191015571226266195871695078326513726035208522024666899071556024249199009989458683148622297941098974594316212607335906817159465813815778549486357575221252213486615855820665144218846901277723430841370552289811978949183635331733 824 579207444119921093380547069148688646200237140449880204098789976692732159888699310000004035357262373920144674493317081261600729659964248294072095909828609666478608734467005173226432429960166699313935401290042003456829102743526486997 825 1105042811689238520484603368599795036165237729607517543882133026468428332910319853329719244585819844540378843794097123382708173549206895388935615775467326022815288942370922822086380127592199112336596037614390613607576854644854300616 826 2108259533027053218252592604170211230984611728670148691618310616021556035693996444035075203717528775716749120586820316464416608036494024289052516608483612718009415154980284571246599181854538438396675795810137098866700105026988031845 827 4022249827411581594819169454825862405345163833358345913355185420242756486074703003116480608716131530190043180328181331553845494002178594636505065900572625076960181827437213782402250892657581597627048078117540453561760202960027758272 828 7673862454155873251527387512927579518306427359396183747388430154542153416121507492197898119786521406423771263549493590428076568947755909866173902922147466435346774703295158513237199893341124854799226564295069818627307609123646945690 829 14640603515967880469689415676828681739763404074256574213068073968246835344899271541268473364614370816278635878153097219450432164540953911262649587270124285862179234406265871710331289276801265448981193163315771024515585579221829034956 830 27932123176861047342609221653240417654174215975127410753602649630016185380759024922444274220594806553283747854517161797866037584243633985526282821443551943443039939574177438621165176205825021358353187149766883527003963864400975219756 831 53290392319988958999986535994129740784620519376073285034202781552513804874842887312969516902723636880858989371865770370943179485952849843699431253318697476254781190224400646879205815812821522060606325370570617390177622758460204679372 832 101670248825584490411946012873801802469986104855207710556968203938637884617291272180088453944212031427705544679862859715304551094505333431471101393960285408372562764984509330676958055099841397327257143284259560709233204479890374976058 833 193971915879083663232973736783959909374641902557111858718937848229502470394437471671012811079543538423388007622319240718017219196680678753030720296412246198076882042963415629605704162217265068940851540687895817101835542938986032377611 834 370069952463165978081829125653839269241820348184398239141715441410415612313860745929269990876659465078921714128327107114328000051586926031169187663194862818110321139664854244397945797952163804629505499540832724075449772991284615438432 835 706039166007215169930644122506107851462860351939904474667101379248870168857812682126435721381946302377032388749932284623468319364351722840405948789933571866908103807039494799827804881125527106499978434505481483219596871318963812537369 836 1347019126028017833015297157979781841093858670261033841863391928903238379253638434863866813719869233958259697411126041278522291960632519944056014098553137140823574769367663347288538129598414600352222799322908924491443583086314134564479 837 2569914833686071485798871403805335558848782696253498785216496023246114000832776602614336339296422780809651028939277520087627922146955353306798240296409441008969691860586078783566383864723097301027021786204023817068796923670622553724422 838 4903020398733623072827933026592407084329167766799158445994746441820236459353497008152615837502954722897807502852410320239717552488038964763048029483850333331446772370799056953038066993704271415590337271707636881872499583228784819199661 839 9354243461802820169648927016897802164198133893164531530774300998140969424447655460070202499855325572117061143015339974262212140922177744740515665041091941254648164302130519521993164766062026849653588060727694396334992856743838522287006 840 17846523902956070765515812481142542767348676030313006141144031341171417527302729216579389603367304123211093875411647752120273605238214084550151342893992960600320280541564972132813876927215026084773507247716478684271816879517834629067788 841 34048548845167535818779312156803290047045566256221977107163249753940207632656132780931585724768551016734079694625788090241218835995116484280181741636122302972901472362757661094333740682537317222974491793317334423415031673303698397021836 842 64959634983579870090526610912241258579729959782528423411166707492169707116070027369741629358678662078950488022397159389081316724216135778299356228829802645339822981296347520914967805418972422607946488154041100808175745216775916622574867 843 123933451507400664871220690718372633605008754988328464307493068224822114872826888338762280492154749857518079779214550610708051035203688306540077711146758811470688983136328939301581364453593608541879248696947950381941437330479650414988915 844 236446839740089671948462207967931636932333578285067523627251522980988775211491936957521100435732750005718953162266885088695606161905883088431253222145693859402515826601005274086636554269859872730132530983004236008522580082736888094606328 845 451105874508281286482041661687900510400795100350472514268499726998976058448125383919074677553616403204122065629196583837406817796593427323162973958052995816253047087153954592154692966133738088587309288649012524905348817854905220965289248 846 860643814227212511287200948144593159608446501763462775143248053493472463032968912989853142747536042639376642163317760753361979603929378892792763380449705709123047291595946472967652794254533572268325510777144116226702291277401303703696769 847 1641982108468345730706022306756403709631124168141438428940475584662435212236293107076918449417919931647185458035082589501441294516876395382042785936286692036405114445446925171685356715736109881574979478996119558693880076691336337687071035 848 3132660921929747965970230289272009170450802569374616653619457684774364287074093112036547057395502070672151133393648073515607427915541061136586568158560759941894729079100919692662970300027265809072031040164107709186625602353482035954264284 849 5976657358915994060680563256851316162472866271659212421103938965883221537256269268753399698033933419309483005639803309041994014703986008860619272254993815296143484974216777990104662782719636002331010467279133434395417581580343397117325278 850 11402585238583877689252499068864402633320269479234196514018164407472496176537352164439811766914972895864944804375911826828466540304219093263030266492775987777761382744120475706449313648175606912394966426725591508284316434639408669391476578 851 21754459443656798509942501801146700233061045191233495893753816603049076452527314381356979184049772167361962977217268113119262949455081363811569618539418236368594623850364948937850034660839907467183860823160408258254855517772482954726840983 852 41504316414518963228543195401245025344154228611356645234347841852948749589739555934383787773371077650875434550239568619956881642352566817769868675061742764785112052193912181247239666573586005449188848340087548135785271407966003347924998240 853 79184145462129110129185578771897298942666010846457431838253684000498087338720605293670795456794183392317355140181279053920482379362010298310025548349048739090059935460109747526943286834491011438186867258852088316501940042900553932475131331 854 151071730225490890097585459349142780441138601519260807984214019370464913617313711146277238440962207821354110143250724968369482737284111058639273221114682676728291966958668740925994848039922838164369785457793403022071557981753330525199694155 855 288222693319823065595812845329828362638794327765764671811435804549578969253488760142954618977279548752476754077971975222176271943571455910403229749498571323472307870008322581138596513227874387292104286126215942502405742473923555982104779929 856 549886605657712130779669817514249020868912739846338471341701115287539273658882476942783362833710122636225701663411931335853706076916501215476792303067688264571659929639712965092917178136583952767405331814901126390095741189991791482784860422 857 1049102954381988526351083526014361575927029184466284566386727478026993840080438009623624493060523246696926714669395724611292587348347577415480431501683951422941191795651432591628067703548766552557266979280142575227291560034761688780890334909 858 2001534493782737592215253612561902472308561433644013085384395898877843147353934675743297338610222994221690058105131692791839916831630986791401890363644262611495599562539158440941202773080717666840237983118764233130702052824791577654594891860 859 3818634113142955854866862235098928456606476666119035619816371733377429362387897622291834041091761388003883663774783586638916062145628763898533038474100287770466930939451852033670127382296291942999521845336033718541329773036592134474613788599 860 7285393549476310509857480310178701503511130118133073568273450913739633398398507999668720832074430149694754374434671274493553325690376044652094563493759377723153242105283684521677803525921618077461021702998006583122244716818368065742987266603 861 13899461848955630743901348963301559278196871123545965215890712528182818954650432405916481102238668651476405229102746136182068351280166057652097383018470321944663128658069814784569682780193243869594322498500407173385034340704429063354031749335 862 26518133629783163754590978454110124469808296429890896119661161839259533952964160839394133388233576135923126258086216076246103127364849031026305873634114054000659813898473420370285170353707022662248337243359100463039930123064864793928860907646 863 50592707750039564329881194650215475031239151734592933882880726350468537038441582139747287797503767784381498278394036776226886089886418296096113479672058649368057291957232582057011040074109677283900917524225894908318815224535076927927531431754 864 96523462518724896434743851776856930103203397393694192350920643602896440319114527439106604702997249881924133422005871299688329029479115695122204776191281377904914496331842797308770320372277186137936562914086709102964434476460393259155163755671 865 184152602834277120771310555793403063009758256423433346466632698439872800463738769956215364915206737933895984252925944231695977022912311267104588221765915072275761086680662456914238649011024426600755175799448744817765156750498996780444891327592 866 351336144039178836371650195172279569325738004742845188941328238794627762467255494991506525292116954393637213858104665392441934398440053932165889288242890928648587118724902377630562488710892735050318800414888081921685669393732194683521201622451 867 670297808494199244961633418501802500735435208266035833064665958200788335586096966446039549061538474206522938298465496881868550043627051485515530793736042733125585026640840044517919448633090075351585177603005103750562627710570623370380106212571 868 1278829860505394342855848197161896222454742603970309054240765608415638229662282020217892386939951743665181063004843942270360152777251396124231786627803038671317326423552306103331587369672118974066661243533382252888332889456790231834704502069704 869 2439819721019420803063994643202199133203324768944882314816763353950106525129683383858391319563985226925527140470000220353939686579612674564261807127167779826336351080505759532887971237744221152584002836862105636479398621454506830640363571909612 870 4654818013650983772387091674759340751929120948147991142216745815868458107998851232473409828064369573366784859509470494614845023577294114800789495491261193767301137093633920095336042571949001536252300831435493265835521361633420013496586246616873 871 8880709731765144476595088961821889872861222752149207468810726152389174697626309980426546983749369342427611393444337259521356010705856709493863776236562735907642678186684600791337872252053052145975354358817896206443331984944045066463949239961847 872 16943091031395488209370630840370127661157552368061350958127003314156805976240614789033361300254224342483981116393735851238947456166173492559633416865273394061936198550392199797334464041173459677898391616800445905716141276625040814935425739515932 873 32324931494084094351338156648524962849063856290808141391893570537774756830243969749215349575451035023316932260753135104018357961365328299318188478875487391695238772155617077401994969543526530667573437385369312514427146432669557055327992954798854 874 61671225997725651810466957480957820292757523057998905252310375208998082008243878406817567334840954424250237983640945840642303537296365450479112027359484970630444757041743715292663602761726606266005385648244658920644715673614333336210318909932394 875 117659649696662642699381025198856347355034858081637291519159358337388931279122717005699426045478981852466377886861768355830317145344972730121626904553170757288578776487924155557345852736085838302363396987573693946192280869391244816484492584951475 876 224477346489786098216406985437865257400784850209459730660389351408250198478723399971681368656879682308134461139263798424735173121892100487443042032342676726132521391585281195214031494833965449372416583177304066688888269895043278741564943478518352 877 428269837765161836787447415622449055993726411209706593977300056092435736169055992185309359994633487833753341173925233805695102982535213142719022596758644870062180323149489467076702045562424652445190081523142376974865698218703983832629373236481791 878 817076007033714530789888718249906315464940541383950173051141886403615519884120219619390053336910156632122935159509506708581943455067422149432339243253067925883173525838928884817363404576063674315979736813714664022777273563207688932324759724242411 879 1558861125392255152890473096473932617001259245803105626682461791726962097436552598070569024815623770987891662805679084678959735363634549346510536603407003253569903057992140769230062321797960211093859583067008032909265691515885128481473623966857456 880 2974078283220154069640278431011554690739932500850640272294949751275059270425155176436792102264976432268063773869640057923543046637877978005917860060588968759654196764901196239284855723521753095988989178852213601862418919153692404255317318645027557 881 5674104954343538496752426012416523932459784989527294699839337879100463651920925731358943259698229557049495908455376732585211666859727046093482251308046868875925031441258720110569755261932819938219689019206846301740169241447611631527049133032643031 882 10825359646568066516234239748571212120574459102355799646537151666136714593069056945139264577142213151727296848519641927372626117446778380629343660285263972769845386695133030636306745014072077803398328070002622993686251384431153925595755226592985737 883 20653197714969359994387472774147698159692910952593621473282350828353851826526845953131292969033068059368772777000944376196919774124733363204736679072702086424475451122983763469733921731605216301858545869999423784360130601962351605108882192053900812 884 39403270633031115681461541092758848271031160305383364116912399244396166871260100490433697667718852263814440027091166998791842570716322279797883278041907106358068105845538085021015665619703614088285731206552865380621266576954626497387961113449898557 885 75175658414123486858792887448619570179748764626754990860060461297739872871756132221812932145499325139408595002547519819142400367887092334671476630935252732919435854891868566904006675293600471689371983600726845882102910276289736284248187433943825396 886 143424125134920057584826953050193928450189746255194016542819978349493722651459334788609960354706437470184640523562798421610836517398197531433100964684390277790339764023598140695917920009713562700653220204908695364643308128918307847895679434216709445 887 273632185000624708294023436974211381199709460741413906645426547886309127910743075214800867471012753979067004375580910152670031989283502817808935335651634081934670026524279004897030929920642302617510094419088816200264097787433934226869818010651295930 888 522050056765422706047604544176505378762322656143783889098770315156313033783807117112292867590475627279392688308872522880104755173317774943578419540744599205153204606561574124161190936690681884799224162252927533177748687176813440098007839927435578085 889 995994903772591164377564313724658086864182145426418844132295466319536558272139555675223664146436475997944157249806695064966679461013324073362333638643322527130046751274474944137370969341522882049054180888946787801542007395062154821890424146051336428 890 1900212126184519795462004942423392580316610873474635848794280552531241250714849998603984341766516637127049547761429262514661113300903465797445550630595216682477908188058170186201304762021504567400843860139692128519265252000065793089460046667317223106 891 3625325903598322551428515882044761217368167983747094573392545282401873326889789667177147621799635060193355951399794560422365643108644115974955573629502013083629779704414702442956331344463413160605163822647703917837780789967371234037639123220536997574 892 6916589851308393425537840454195645990706693062450904965287120957741444504416150687087189504604180365097840419964777426970384438436338090983200855250642607100241265040455957072194930736977367408207156271914498306689542389465116995279841719556063506296 893 13195838510336237792779857967520505024637764577433971889578583032039625356758930374022902379848035097996157360279180378713303272147072038211533137787713168698242890630320636533845643037515890301956311263848133058945930011148049220987715588329744024303 894 25175723547917641546407890308115541799518668712840946360252886763931529961246260056770568280391439742275622943877871118000205445760516382832202072216569380343678240784359826554100269624118926897907997836200844196760113388831178825963969597105376211627 895 48031586296294012954321470294844862226504076799489204551104826343029054546402958741049677046333749567135156381675945538554204548699893075377737727533931631240002930051643123903223890244112202975675175876496667088087639136416422133053140975542619391673 896 91637218598595564638848571644161120625609564073490177637818128795350912644808109486590354326088600487288211079368352240019356966948284040872875948603221703437051414440294292468932303075037581278063822732535984899483792052397016425981837512648053090607 897 174830366431905829701715246896038894098628345079793066393267180343791646813490051354199738745387556701429737857898300077624419201637891121002613583035651281728828570719907370636177645018510630486321403380119701887717735001821758381873680814742718862449 898 333550684908969019403805593072263292970203132224618794229474892184026970865910773392120828005860832142398133468061861269230097773609047349628957434117789001051640449352599928465723795834340460388302977536305951466232018117740036815657432908153513269173 899 636365762274914247968860350133022278521290149767912135718997083053349458557540371653190948405335356284771998223253259076498389991679882804388514467801721614094461118140221858004941617382506899217310079321982202309009218642907581648600607928192165850916 900 1214092495436646170450460822126264625949205859531676010121973660308724684183594298374032131783075681889010496216549713603824753110595570381766699347295319337448436030248726664950956348155786081880508649305266407850237795325266175759489295486174977704479 901 2316310327894095582037207034807623655673006604534819083704751778595474850250118379157472531396978677597538207783541068364024373834424931322152724975895870905988896654516953583805504013984597156002671429428909719054619577013090045015999025488385946145390 902 4419180215078452051835370026705772564307416746211818539975954573434305928914374780117275415028464169733260319754718006931914287879081434311425622906849789477684278626842980288057223067316429611289743142161470884657697413054134024719481054215057454393819 903 8431147389087551265540114069002988308505697337192554403404148617433185383251252296036651143875955730723298426395654722729299371898777585713864064241208872891663043953589672566323766972795782764228745092859978657187802905023900749368764906726305460194996 904 16085392049406588990596240577678997930551595506768318297198263642358238890138912707078123268072674337380368021686240579338158715250260448261602603617453914317987117371082544839443179922742494162809272991474285653268621782969466001296516645696078399109610 905 30688567693407913461763988190777878519616513489948539442106634003069716947776928255592012986460328976830052240327449641039091180105018104775799317921386568462277880752126277863979104914642997029397815178375321806513299391954301388272265461131009176460393 906 58549283982644594088437845883994076801603681711764216206942868084084112792158068144457728949933376125479517418232812723535766508597020064224272900945868591039621480013698951752686699108492788729855586791760770613731069240101538849406457439211112316992634 907 111703442439143928511732045784219240009107941945157556181991548017398064786292964921433398345034290466298877875325139974220339952785354780814338676693977232291954211136040643340365594220729928722999593683726155392512247803320478558646944137470131838109862 908 213113777043863029906814967417481397008266988698855851048635018877786733450844599819643437544353227819259342397476188962919389542724470842189212263294447616498248294371629969446374029101194551204571419550114397131099291715447816271776980772817386556555921 909 406589814728805871687189853623077189566275575922399764241598391747384552958727019484629515703053152102709963640609586874735712672978641217891483803659077706091376019863598129144319778725588164774336690951628604289226233803438058149723813791557668804383158 910 775713704361682495732878277480655212529095208281236326055390368869234710843083643582988780711553204762599137138441422957159335329023871786266574046861313568803368185396663144100325625675460144533668722728425123288546383611732916575890019127931288003188297 911 1479947921311990905313762838690890955519238666475545556415156990043279063086319162445648240755156128821384944262248678962243977843425166697084680320145481128391222984337850089077428255287521910461999535556400108465403276829989210677997056876715302716323022 912 2823523469393888404615092302153570889534183090766422339920828667850683615682088480767238013431818736337948778578484501856086788985999874134470423383312991537473822666393926942393652972203167330004044607034718285035558045194588953595435036943951477099125510 913 5386868461662203518977991326485482392247954242824498416151295520900241827154038857542716333217640800162642503816549085374136738147510505225530617857457735064830550408040798183142837025295577243869099751367922274473391514969502870962044458385860657895077472 914 10277354567015566120539525183259359532549011019726283470547933480557504171155240165067160995138122478275133640469937937763664693296092751675390534472186419298597382705877658856192997955414367591335161063886401633776864135579615538056323937211563702700594325 915 19607684436304901438042347556105909539407783796054705194190042410344603704415398959928550379324072542851779609910072827039924581974950498216504492047351546917537883956728069796475443651395723670187220983074081318476546586679695837184594586667412655655080245 916 37408584713775901969390446835413172214869105844682393937594637343683754084721823197091653803805478816442271915085661221884444837611807867161029719772455649148899853206760261563938848263986581739051414723365915858282903173363542997099170346955116039906942694 917 71370090376233513057672520094176882067074290621783577929453118839723629946490364006882906227939807490520691731710896872851375307691196751782146801069932956574753473680914847880830763952464171539522907717761517221509434304955898769899879482400401397844037560 918 136163659739737822507573168902718670516926508458063612332955400777436018321724625311875641637488503599424512469745946337109299857658863891429435485783969521896399242272702410766301673507184864113999883903816323486066557843287101156869560429480377863882915400 919 259780282412156836271600860379578187585002077682507762319027809946182217810205083496654028185009417336883672037511214282486998153551382525726237646640060727970658662734674183041198914016092727699038523039093373706053321141657391055393025136562592296887033976 920 495622659225903555943799892362677221297684964440999094117884131145979679552851011272707376143946767523669647350533465893518030962279324761506128966813518881491617642816926740007912699316960336501231406344468171500888793960118309945214000884510154849611980634 921 945575307168350814789016484628306901211590723064841159705099808864948031134968031069409442786703540182017697858688408123103189694080857252632460690196775904736837043941923840617118776475220459921993012803127520960252569693446925144734615079658921595869039972 922 1804018934330011541156952583602092592676276007062874062291181688916224437682258926801738434341925823638639285776081189364016247998858981418047098870931941493671254171885028173525229874155035175684754270973235840877816018956636843814863910563248821933774845511 923 3441803408728142776339691263714612846895967524108430251834346998806047497660165073024029510452176359105911889806007613452390300764291253160640449991587289266517647288032155055556937713883128074544631098260624281913539431644798935651172281456526499162341752977 924 6566455860803984679353829620915164765008713934476983723731164702133809596296624253064442714994267197144193435887534435221318446416561499187752188012683193683838893332630062157612383651562101982908202144581417237451929226213315957323122655003334640939744602346 925 12527834234384879026735017432000637386756232514040060674743281832056415788337987526313084247896468655728528075545126481359556161151074316972761308104369425815370650509053740781519185918666737271037752229311592755871076729862173754429276873789119547504754571630 926 23901269410955807997587062993892387786532579114791759812628944028727695293426127579966941083824447585228780572530962095589842619882164079011911724808851482427916170201132503926001677808236478086221565126961475796923672290380942082980022824264650919871089077448 927 45600114813711165297458182346927976726996828287868749706017647221817117291494762852692886451108955592046768738934820550177299980906127600532983491488095406840014631757307732237154982839455603125039271319393231683716886145834107218484285619109761789724448842196 928 86998327798878476635390790562709059962487219264376690770599844521307968078453270884612159963376265190297337213001282310428712681179775619617311822205388912303629773311373147021145438825361034112581583945569239282865887679927220225957916378964876582397042413982 929 165980043487200425053528451074492055358246307783004813859411887316968066230425741495470686219332980755733489913703123514758793864906646589619924077235790695213356866392599784149693452567266676913237153259680025149628119403606854496719377760187350017583899700658 930 316665567408389797464427300567952214113603133646008216386110762198811250262676594846230035726763039076855984331997851005858402908280009796658271506692746925406832470077223933056246499733881753972557417954675238407161367998429315016420907614203776212384024219678 931 604151435770712665767700697102196303049950444372617868030862578746105786169411736755068044587519964174118784967097040147489911894371755805295569410613989376120351969033771278674264495418863640406995496607850146715845275030754097191575294325549487776357495265286 932 1152632287529670963977146465324567571873759412892357591987413928857324226311506691317742533338405684842273597241200076220407558924002828672784802781151398563744760787924438065355718807579928629179178327097732772873126845102860540044603430173789829087522093552841 933 2199053269750230537347177586770415006772307304761111757522200940919446865144878870366829080747290347777628879256412482837601587548353841309133808383396179837009240205992904204486253477442793648691072617366655474479292773385787546387789699302592220451438390942370 934 4195470954195959503110490609920119084011664597567890572215320239578003254766280833954605735336464127943552114267618442472370824897544883335457628505719201886494217034293042142785527646507303930120639161499603891306942805664002497780238691274005940452506760990933 935 8004342945953826466176905724376412070400873223492522991001027274474877002895918007807586523688197800631831704180115522549609797929851192777668156859884192064340249769694493917107595301828405132771192195456102748282128663034479740747413566222068123782647616835355 936 15271111800300706321174760234806407772411360088094228185748976095943723429960075255613794912055148527846932085816212831288071447734165988238233093557503377933420564868869259887496819379889292222959280210705799923876695055713538603848398731691499794375354753338299 937 29135040463898277788214147505547648494738768866979268653063527740170910452458869114520490542663970298394919105221547588539337860183542307626199455405311103313528600586022738471344803890278560259220586078055463522909139768549960106112752995068708126322377062668353 938 55585381990083727764585006606049246469101171438567980837024040103132107239256505475291003379282184452773562467429737673207716747325553277020538702770276434353119287406055343483549371340189740085843809429903938795862412898378389101717823332267934279626919654971206 939 106048752354130657139486582879680080654666193680634261993987634289517935034741895859484275786964992009047700942178274325524925028257117824747882420714894341585730723535171430247076724695586135310780609368120722313662072017310257319565134368133364804279405097780124 940 202325458119079705477912439857730138157465296186983227708198156763734933120107512010518932930813245148862635674375449471706347652391180337189925419332022382618603854270895296673094536190650407204595249938454905603091816303382741348957641599073294712057954800603938 941 386007285275723587180980739352423141144480705294269999381599262458464662562849735505115061702653409183862327722237267383505783857075869772510566784165083733592062786764687378513146759356550359876071648742955479461248979895105105696688407815219348998803635691432812 942 736445258402618652177804058665263883538799628717260713566072488462590713723361475425584200612340126577182707172388298314928370303737219038892824257308974387624879581476645490803847096543019532805079475837167869706993382181962637349572644028169206124430075547175303 943 1405029488591905688593087126617144867897117133182154213732508617335270569988098902924506166882921819997646189449074152222925731835169921779518728992597548066414888546794117893835777607816247111666429131035742426893724000520750940961152283345519157662894730696258166 944 2680590093138431841442107514142216266727830526207997397023539216499155225613158866454984931945943248864697578748886354546042136323776165531714409985882188893060709074924276186886991727661425912141564536049681700889730067769687468619604847460088993337533250247152843 945 5114172553512128755834070119724557088991986035116650578459367603038433868926768036500808882116924905283335951215410359019675892383610018601441791331662080920482717963348496615477646125576255792244914887292487413269483074703939313368122635020316876008582676872345956 946 9757090789093681626759444901302689561872540430177085900593413454965484653410461632823385434124926941433522445199099258438094759354655528787847645449368896110779365596202653516479841813120144270763503666046796734770216228184079070165358354665052377052922330139064978 947 18615097490450951563464081062732256638444446224783983863924985158898347147858451937919480486781694437576647507530010614525290821831210804312809686544868355500320678869439164098989370324112774084281379837908333336952121383226471649846050924346345351085946175494558498 948 35514874471223517024495039766588472515199843598014874018327174512328675319145918842380530335276291680313865306107581034250613293279094576432914957598014381569044119367448503242159874018089681634223949617918915041803216741577926635385558036407905305131569771591510548 949 67757169112532468753028208829618359658931199076595715908107466674874305097213689856344006830121663638901090958331382531034963441877808404357345602646146650399215713755503332231763316088795356560901264059806958986462761324041199561029433053530415887202941398305500465 950 129270736121122465361839712596556315488280175845707815499667999202316388835512845768777639627341816421788883946152481803133597868540488818645319184042385607561725404932166121770806283598861464299869089499835393135432954591056709697169383134648083600433080015436685316 951 246629595601065316661043459551691041232962491289171866683003487206453514017387357494969713884907052517406619456563612918808104760696801645871721825073229631225197132717146403606817362081265894291681054453588827295259512007751634782847485988804787366921057159051545660 952 470533078494678719033732325806591184523244337526680539921320498747576665156699625748303379148301163653965950885297487137234451532690398202396869338898116799595801218604472195169308062617939369186164868261099006580495719649180339774682262952185207048803743617440937648 953 897708068725889527665505818550346406790319780993976360883959910313322731587652963570669064902060265707228555189025508948765688630317419971994053660661443919164052445758307983427088711420998913763352474248030062825120211262732643449605339076156874392295254270746831030 954 1712695267320467732382798449083770575522235751998395628345603319486017964525144838699367669537844817025857811331210976169697719333565908197527195534551927861417479887708642136997288211020642851240147348734467298476043566649455076216036564604072792537086004970362780360 955 3267571252718241887083221458272267867953039196870330495856257190278073739514798786312975415828350525896706925843087282147054064318904801360675502883662100697346498727810415501387939796864084471591985386581671016012745458059432413331010248098403072782639927147133366670 956 6234046473600052198884841444880538713953575654322306983130872557312859509974551611171493299563759725729453893010856049536113763902314889131014418249466623932062921223725605451286515570561344199502318029212171753290934508416950769770030720449288974174605080176226765924 957 11893645900659531093682978887139848780325071454756212553057367655287613475197263326742018378005349722683886525745701343771470529376677236817335494597255478924271501056915719351466357478521600668702708094586762679044484192562667056557867210028645498743455996017560658267 958 22691331129680413185629511676650470573263274511185305008020672711720421333995409558410646465060474170715892592474179566515920452851737309096238157548700117500732520553231759662638064019543785691623540206164755500226164576656748571993813393420220400923564926769982891691 959 43291730116856020938825708840977895970060595158225388950552749338987450411337952149018200799600650196438019436731919635701532569283511785457167329151131058169233036232979046477973589951158224129320328477487761369446081334929127327422790321107004521451593638963805225124 960 82594268524831785288676430339946937508718642768232393842477443638193058018604149573140235032832105399348507960022227853495485977422230929211139755501961870633922315583903149647168662594456695165524070836447282498538801618452358392161859410141655564503437591686307856329 961 157577744634786142919576088500335525388351904742508036393574240903261506051462136977488324400079609770310656060549640102603850973690981783417118665644559119871426098105574410870762807673319968207835937479167091664764974479663590626574530129262243103785649532461492462335 962 300635214133781740107364281690675524987774990250339593968733056303491218086306353057068353162508536653420481938499591051259977328514944564911812048433256721611127442286940951082271144810814598325018424740381167331669641070845068576968641028643491845838556253546625743413 963 573567873983345400111629601403949212497379861232847318395550119720683281355164425583702984323739414125844366126645300907020701391189442702778007418675347497858527895167244630727700251801783900830161897434058527106912551666813928509631122891345754152246243891523174699864 964 1094283339407404415981924212137063712533140660520052224349799514052454518679834946829758320583466607796313774194857694323267883386130633628277622055423323886007695294799257759314635346576123288831877582637077734377771867118139863618779182984472983152164244304558647225301 965 2087732038735821860610947088371184788733957174034781239484771631094010274158891879008278630043432630777715150444719008047326618302144769904028592689104977633771140988747994120513858864370422581457101080277598216642926106008456570607650833465386941463439193314978597137743 966 3983086380465584525562062809677332439898098658300529036525942917046039683896867870358003998990924263719377972510079094925165285203703739874514999468086401546367969009557553334959895816597165669057379852139262200903089268111308483327428407032231375312229811086038424280424 967 7599144344145383390848067335195327728554379726264818788753764562160118937700337138458838320909634139038573892955375084524066056278831037953335428503093867952540380715868846441589033524229260459148144316303101766483990085214602181576099349273113071617759160531667775522696 968 14498052326047395504079844497124514154810082775789265214030984749431561747543311247048947604578743837746711135985244157092770477512350236916988723704371306016735878306577912826162077271589725115734541528378174535198206503672315470681107840467413717379781242890973068440872 969 27660156424156873199144462924167254947267657347418055357762519829985035379862960992663892778378151428787993830349270253803454753652303745592727796972963676982244798863530961572276697612061457516692241981286041953841201240155398471609068832057875187532120905195214152772276 970 52771519663663104470895269780241993059419527893948432611071883661676628063873214349352849949150331810987410442243533635289634885403368473892011868645815252586857626449156670323271005402324686924822081990611695975193463780972406922519315044745030783621150000757570509944952 971 100680315935605485915190278641902714357234537619273266230642541179848577560984479121418322082651414610302548733003922270348013185990926316051302225827948432049091596182388918399032413765275697710396354948846655295997696577433221918157859305251525594563456577914930193685716 972 192083269185690053871724820994936978119479795671965895492306152946315212300725677634630637029888728922857820431720043376684702919115534868961558754123195529561533200835354904953280053942995883843174252492216138222396548884910983325839727087160261557645106883745209082749095 973 366466691708245241425692752120473006723528025766912690827257324202736953180055759125834630312260497521777073621483975244431756913197054658649998673337333658020709202078913776224357786956900442526028875979443747010319004912854940148348801365242623083323119905161130430129302 974 699164673221789742392346492586735014505834839543704783995424146444188578251005483665097173442083261553658558137978508018047715563488679870014474198488917544240458082669942658465248536177779061983349745438506443723821852283716117738415820777560076959864582928849763307344365 975 1333903602542150701104571068978705165359845266178316675855518592225185936004908645568614682819860269416447688853484807602707713771753084029532856401124346726607481751808138295903236526694484774571859679744109106325317789386876961082956418105632107620096415686283186765616576 976 2544892339419581821431970108355486250572295079828826254192531496845128930660988840376024103287303464047810280864151237317421820737364092795935914866129362497659105023452398648201064679040178138689892371526360183594003373144770754405016196695184922953263569094952237472136071 977 4855281151421748666036447404093686355955328970780073905011316374073282784857236312560937414691528151244504093739269592765431198442566265538288969351146379242772855901333400329171966192256572830386011691246942501893645971641229368172122379380465607536400082219104679469043473 978 9263163983089284737817964177592091504855867380362435907816373690634002373806500235741142246422002623102173581028323472267583722838234477890685446431630148620607981027224229985538613314006304708032180247283044151364754126988836335154476024398426522999130344129806411387983969 979 17672757622383272912913194158026612149835941588479747938187986783870279770770490095627191126612057903209186134877831774577859388549161942331680492715486958178265551408539474529614970015839490909393927842551473119811815650497074185385698923733283761322149853099357703603774194 980 33717028279936006552304334463527591546532901036083538731137194367641943959717446476641312316664023575459629531319793788840400516472181685160483283597731855228900436860211915018294520754793211526825352552398982639040887293439624298831970413153695768504960069353765708235972631 981 64327142391753986189804816981309630011095847396027551239120351073633456503236111795338245750790573701443585208979564581399235239722900224604152982533415890007853890015884556494489970070516650635414812335987319663950896851305862516794609040715504598296970532265487751275301487 982 122726748452839820040759192031867942990226395897058871470552628851526976168174277821258605924183131696734061629724305790760821131488322197719879020763990370648631286253229887927301259328259003868100812861424789142955168790138609740220675741472592997086372027566629028478582249 983 234144627381075472630453149556506092418864769163529435516548866981031335145423914134060539477411863401652096455102542323855985188901229997830646537141025725824205336716193642948957458633519829828968596914516677981394887680462579519803839213429532679842223082165843416493185593 984 446713591149119144877060110471727016487101845538250615755956688213461526001825889876786409980632665832949019874440160223472350795730682853422863904311256646686480697759793143025497220203160290370312438624805514736957268451105422195882913924847559668112954344826354929215706829 985 852263982092424775693081522330876830588626464101054449712725562666792086367936201005527017736225189368576698920716471867286422121728836382827540219081735237572317728851046312585506891984350702817900717343056310484372339775665852422345815758412100451274597204283329695764132526 986 1625994618394249866631380510285630473660830270355034898081152323674703575238569345598043443264367107994406562856165700883382956842191956505391853596144184940404048618701989145927420341750318126869791434645581473660652917470642111869470744816394420225695356146440191547748304970 987 3102159136839301375461038946909902393989628384099603652999225685625709069545474232592741487224744616825192716156922556871047447129358766621448106584629711820708395518701512908116206167416845040408587942691656670781118158207006109876007191514665338039642784335094583649212034192 988 5918464428731710318921877714949355363779732034458924255185169112217099141857856789217798761127020123154825929080999893529128989803717625297772951286049008641072184511980416099381483653692852825058321766612148412112455204296686374470192379987478934857929075558228040538322883902 989 11291561666901393589461961049981438825335715077121408206509289226808865473274047948859437088237971197590189238767226645789069798843262993122580416644713511174152926691812458228403281815921912718161757742561809084896909269713364196331415015735528833030039158394211486514726131189 990 21542642760253826459896185915870413707874188930848996852076866312424742530405947145295205745142023596008772237021950500699159478409384230463563442791810568528445814727750467795207341003401926991874568022448214178663322087541968353801049885932761991879235309669515507134374293387 991 41100201264124163456713527622489095772381547936875396456642120454917746796174269039509198863720309844902933383747442026222391499363581767668890788692796761344863889319793016086360018693132476386813142130409589284773089379991590840898706330673991164847359813950103278701658558160 992 78413153054189631410296502473955843928228103046278568826762881934062048487516161301376588265679656463261572317715933232333010489728932180767536988451929980084498517447776812675657147343941584256926681538207409627220222285331272451406939915377657142389271544905375171883911474639 993 149600789844959280132265360475366908560081803387045965816411511093632946598680197409822288932352916674390778967986104375810838876624071573233924438145203732346591925651197983950164121442516430281525494173690657224358082999811046650909418547287909619021300751043281524610342784685 994 285416354916490408233922776224389214315558070520360353362290739190478072301062074954153606834452247673546302329322127021386145698747363657091002216213909190194022778037870558610293118551297057281748010876518547357485909976916725911815046836996448071291035886189734398739896974891 995 544532523780394026705720774840878807388178981464300930278096328652076438391966759617012521327712508207410625841900475745628627018961401043954752360361004932076045298383922181529502171739475113442409953970575205344933005093997177695416794118726960018102850463186497108974426839578 996 1038888151806866539408408280879235932245484201547077213674190563915860949945419928184001200618011738131059666307626624166870139808362234973121113469863890614211563371073304242475682666959477922373851941679254092214040767067071446833239361146590443392082479674899385334860691128181 997 1982046149368216892507891868343693782783034831790991394519519332460544301294913688980456746705369718077881043677311085715544169227635283621989247893802387493386857220716280255272355526507030022149870411909004950756222778039578855923790183816317655623126011139742118134577983770839 998 3781453211679038470309143784481319276267259673595986635451720318576661869547593674639373113296084441045341328034961928328376635743150423242130388966382611943144219404472867943899907741708473293771132914768311451370862518942836442749786146997034212068042650263154054130514967338169 999 7214457845331042128227558025141581191916021459793884667218210290649008752976173939149327043869936688635033489918314198178094983315549765994135787120045851189129717483381222177115966472128341905719625279539343568020301275128085562662032492533931648567267840776125481453375231424233 1000 13764126934403645404371197108439550904301235850633014340007271954468938486241013988211284576297824150617904650724546340528423750313035813665504525683300762277749905675509489137759073203426644284789673469348137961311862332514549023073996921510600415242740470313795064780817568894840