1 1 2 1 3 4 4 7 5 17 6 27 7 56 8 91 9 172 10 278 11 498 12 806 13 1395 14 2257 15 3820 16 6181 17 10307 18 16677 19 27534 20 44551 21 73064 22 118220 23 193012 24 312300 25 508341 26 822513 27 1336132 28 2161907 29 3507189 30 5674751 31 9197732 32 14882243 33 24107124 34 39006146 35 63159782 36 102194674 37 165433895 38 267677665 39 433246860 40 701008145 41 1134484871 42 1835635081 43 2970509594 44 4806385487 45 7777554192 46 12584347032 47 20363014056 48 32948048856 49 53312938537 50 86262146593 51 139578241348 52 225842338591 53 365425883225 54 591271499427 55 956706281360 56 1547983280491 57 2504704474492 58 4052696971502 59 6557426407194 60 10610138805566 61 17167606947099 62 27777771545905 63 44945448198892 64 72723262825405 65 117668827335371 66 190392162044973 67 308061183278502 68 498453465159127 69 806514971398904 70 1304968636159076 71 2111484145050652 72 3416453113398468 73 5527938152288349 74 8944391818109841 75 14472331455748612 76 23416724191855499 77 37889058114197565 78 61305783830491655 79 99194846038055420 80 160500632398386515 81 259695485225227716 82 420196121819314586 83 679891618296942734 84 1100087747070623242 85 1779979384007826767 86 2880067142598764737 87 4660046557468575756 88 7540113719141095721 89 12200160327680314127 90 19740274078384802833 91 31940434490535464498 92 51680708621125813151 93 83621143251308386080 94 135301851958740858672 95 218922995440810539600 96 354224847542169721776 97 573147843364138621777 98 927372691141877165377 99 1500520535135329238404 100 2427893226666143506231 101 3928413762840088309409 102 6356306990148131535915 103 10284720754701686410472 104 16641027745908798522235 105 26925748503436248364876 106 43566776251091464732358 107 70492524759186161945922 108 114059301013156706401622 109 184551825780019980782019 110 298611126797921403603601 111 483162952590589064673772 112 781774079396327164574293 113 1264937032007746041129299 114 2046711111416946737425461 115 3311648143458987408887742 116 5358359254897129393490599 117 8670007398412563401914760 118 14028366653344578712468220 119 22698374051850022639738180 120 36726740705252004673768860 121 59425114757254815891206661 122 96151855462601249099086641 123 155576970220107334841641924 124 251728825682863877249210147 125 407305795903384332721002117 126 659034621586503532561098767 127 1066340417490566918712995156 128 1725375039077490129374563811 129 2791715456569172947299100692 130 4517090495647352740314416498 131 7308805952218359028355846198 132 11825896447866844835561981986 133 19134702400088215217122089335 134 30960598847956921171316435617 135 50095301248050081583735398540 136 81055900096010059053826308161 137 131151201344068259800663515287 138 212207101440083336773246945177 139 343358302784164924048260099914 140 555565404224256497653639314671 141 898923707008443294069902493744 142 1454489111232713309590382157000 143 2353412818241192492349139957752 144 3807901929473927982369046364040 145 6161314747715179350352098927481 146 9969216677189143719864012477793 147 16130531424904419637962436125892 148 26099748102093623039975894258767 149 42230279526998201039319178738409 150 68330027629091921952010942646451 151 110560307156090382641881462294592 152 178890334785182465066758331272843 153 289450641941273273359996761693724 154 468340976726456001493761056783006 155 757791618667729972516515074210922 156 1226132595394186405189572800004974 157 1983924214061917521020475823637355 158 3210056809456104632817200203167985 159 5193981023518024027175943904220140 160 8404037832974129817779866081485805 161 13598018856492156913969862210362331 162 22002056689466288628504724517730621 163 35600075545958450569549425900243414 164 57602132235424742304957265015774327 165 93202207781383201107679497780723992 166 150804340016807948501017392690260372 167 244006547798191163090750971045819756 168 394810887814999119924136023695541876 169 638817435613190305089004232186781357 170 1033628323428189438655694980273525713 171 1672445759041379779881567315024418948 172 2706074082469569240871075029654486971 173 4378519841510949079903214819238172365 174 7084593923980518357331354092184260887 175 11463113765491467534042293407639403180 176 18547707689471985951204111612021542771 177 30010821454963453643664573044080508772 178 48558529144435439692776496930685123402 179 78569350599398893595647117468139082974 180 127127879743834333448621761839248483386 181 205697230343233227468333120851560824479 182 332825110087067561179040997378553574785 183 538522340430300789341064588266778270732 184 871347450517368350948829873799880633945 185 1409869790947669141424509380672993441311 186 2281217241465037493074569838314284293153 187 3691087032412706636354664995654890712162 188 5972304273877744130576049912990631418687 189 9663391306290450769965056198969581621824 190 15635695580168194902416432162847694241376 191 25299086886458645677342836411883674878112 192 40934782466626840582825550299690418710368 193 66233869353085486268279637630089390617249 194 107168651819712326856118216688701066665601 195 173402521172797813137657435848571718395652 196 280571172992510140001970524599277930512999 197 453973694165307953161301337035470610642225 198 734544867157818093176666745016874509014075 199 1188518561323126046373390566870271311163800 200 1923063428480944139571949611470601337080475 201 3111581989804070186003228110586268173738476 202 5034645418285014325610954431722974964241526 203 8146227408089084511708774556912937195895954 204 13180872826374098837378190068725321502715782 205 21327100234463183349241518240867568995189267 206 34507973060837282186715227696888777634820177 207 55835073295300465536209246833509944038584556 208 90343046356137747723080528666164238866065541 209 146178119651438213259702258944957904377051747 210 236521166007575960983037716400104140626774853 211 382699285659014174243413743886320770706133998 212 619220451666590135226867872145473239676476231 213 1001919737325604309471382081152858678145898920 214 1621140188992194444698930078146583650370930732 215 2623059926317798754172109390296509349392336020 216 4244200115309993198872150218284915281243969356 217 6867260041627791953047194515168822167273590357 218 11111460156937785151921158605478555089956728177 219 17978720198565577104973145466035851290151510084 220 29090180355503362256897265903850312151026599251 221 47068900554068939361878236040135310334143475989 222 76159080909572301618780337856150355372936004895 223 123227981463641240980671348538000571431781329412 224 199387062373213542599459581556924840786808515075 225 322615043836854783580151784451240024958479240116 226 522002106210068326179624254709180797413960155938 227 844617150046923109759810080828878185758068110982 228 1366619256256991435939455374446199388945014028882 229 2211236406303914545699321019014627955871859901639 230 3577855662560905981638810733740411527179569564001 231 5789092068864820527338222438548253477570133064332 232 9366947731425726508977089219191167997928643674993 233 15156039800290547036315459655372170506193814872999 234 24522987531716273545292640342130631929628392350121 235 39679027332006820581608341509413956366007802850682 236 64202014863723094126901131114114369369328626822799 237 103881042195729914708509866709657404256196474103120 238 168083057059453008835411241382394039029695320245240 239 271964099255182923543921751095162042201888698969160 240 440047156314635932379333389875333303269426080824120 241 712011255569818855923256190041390564933102404075721 242 1152058411884454788302590228278193722109492030392481 243 1864069667454273644225848129780316013910260903167044 244 3016128079338728432528439415799412353989489215893887 245 4880197746793002076754290337479736764744016827069817 246 7896325826131730509282731478768247499100087810586307 247 12776523572924732586037026370363831746560732369187056 248 20672849399056463095319760663730461694511950844757931 249 33449372971981195681356794462233638130153084823335612 250 54122222371037658776676559716806688012887442655523918 251 87571595343018854458033366294174114483361758544455098 252 141693817714056513234709933498545261942842246022244766 253 229265413057075367692743319550994594433649346136210875 254 370959230771131880927453265260825500179831245692825777 255 600224643828207248620196617033109782107815075083342060 256 971183874599339129547649902207787470515622728027328541 257 1571408518427546378167846571783344924249829247448210667 258 2542592393026885507715496506464150907943335946880268877 259 4114000911454431885883343163921996638585070652053247494 260 6656593304481317393598839723335901014058878597103130391 261 10770594215935749279482183026948492344058037300865332024 262 17427187520417066673081022836617928786096451397675728580 263 28197781736352815952563206091315926288627452887754351292 264 45624969256769882625644229068690790183629702932953606180 265 73822750993122698578207435531304872196206969891056417021 266 119447720249892581203851664829470542577388977651020384273 267 193270471243015279782059100966065541190748458310844334852 268 312718191492907860985910766169625954948658301265824821227 269 505988662735923140767969868122380299689301578754417147229 270 818706854228831001753880634901813471550762782660418214951 271 1324695516964754142521850504632515688150633918209188668252 272 2143402371193585144275731140528326769203512963152375229843 273 3468097888158339286797581647782296686166925978520134974724 274 5611500259351924431073312789930771268728880333443292579066 275 9079598147510263717870894441985630595914991913950659497262 276 14691098406862188148944207234556990795856744622633972576874 277 23770696554372451866815101683505868265251852904951212434415 278 38461794961234640015759308922366382300975748242630295447105 279 62232491515607091882574410617220076579670891735190405086220 280 100694286476841731898333719546599801055374814737326608809865 281 162926777992448823780908130182312197024561253714968353702191 282 263621064469290555679241849740340879993475382544101066125361 283 426547842461739379460149979952786485422531602992860603980434 284 690168906931029935139391829711750836006866614674749544236767 285 1116716749392769314599541809713637558727537000834059481559392 286 1806885656323799249738933639455734010240338687642133950682512 287 2923602405716568564338475449249372987176173836470371706262256 288 4730488062040367814077409088754550593017435494573825265345296 289 7654090467756936378415884538134267517709838929488969144878577 290 12384578529797304192493293626969375094339796864751376700036033 291 20038668997554240570909178165315998022289620606057378614639748 292 32423247527351544763402471792416615977852655549242801778796951 293 52461916524905785334311649958078565684423740298224212224775105 294 84885164052257330097714121750708991561627613431967725079939147 295 137347080577163115432025771709351126731613509482973311116553800 296 222232244629420445529739893460408423390340828310538020625323451 297 359579325206583560961765665170677586019363914219919273484173452 298 581811569836004006491505558631653386797196372308595298825470502 299 941390895042587567453271223803826355318138682036446733173673954 300 1523202464878591573944776782436403939327492346049479557243066806 301 2464593359921179141398048006242666004890791619879711774432079459 302 3987795824799770715342824788680575295936539550740509706944936465 303 6452389184720949856740872794927208462538849441110127352975291372 304 10440185009520720572083697583610235599251974488225838341842952885 305 16892574194241670428824570378543905294558454694667290658559777651 306 27332759203762391000908267962158134155270049547267836884314152533 307 44225333398004061429732838340712562274083384463992180213060565022 308 71558092601766452430641106302877199892400591775057559871336783847 309 115783425999770513860373944643606899014093170315721573161300262344 310 187341518601536966291015050946494690060776271405187205525357360476 311 303124944601307480151388995590129495967095930295156941711568742372 312 490466463202844446442404046536641433435788551867833217946583228668 313 793591407804151926593793042126816373153669262178712888480762320549 314 1284057871006996373036197088663485892372019087803962526907544560561 315 2077649278811148299629990130790376263400011130212968317234446237892 316 3361707149818144672666187219453907888973456939306639068052643252099 317 5439356428629292972296177350244404641240836238770747758675253400485 318 8801063578447437644962364569698386996429592684764833481117366005295 319 14240420007076730617258541919942987818885691993662461267744954764980 320 23041483585524168262220906489641496061974271515409574369881856780835 321 37281903592600898879479448409584803292658427478100627534404757111636 322 60323387178125067141700354899226496761980557457825374932413651347666 323 97605290770725966021179803308811820083842116825377492639704167772374 324 157928677948851033162880158208038638241545352314150891716701838881922 325 255533968719576999184059961516851304944294302577955056169662636217367 326 413462646668428032346940119724890466425099596237665163307231010704417 327 668996615388005031531000081241743149631598506573740989454784438870156 328 1082459262056433063877940200966634467869585959767859982071058929625761 329 1751455877444438095408940282208379861174295787548337611052332117763767 330 2833915139500871159286880483175015715710124188048453245845049466118073 331 4585371016945309254695820765383399229225830427002080072128850855926698 332 7419286156446180413982701248558417202207084792749431997739943548580911 333 12004657173391489668678522013941822376645531394814158928089183484405360 334 19423943329837670082661223262500243253196083328435177064043918409079592 335 31428600503229159751339745276442075306999830274608324874774481034841240 336 50852543833066829834000968538942324541008605324064607760261665105135336 337 82281144336295989585340713815384415599181550652436242188549866209229337 338 133133688169362819419341682354326749874950503763284594717659109141086177 339 215414832505658809004682396169711191110869857273075861964205547198336964 340 348548520675021628424024078524037956830195683871506981084807451675357871 341 563963353180680437428706474693749189666185214635275578095016715276380169 342 912511873855702065852730553217787172283923041380945554973456012751806675 343 1476475227036382503281437027911536429857580960196076020228807913401717152 344 2388987100892084569134167581129323644110630222865905495833331991774938315 345 3865462327928467072415604609040860184483627544143910665759307128561105756 346 6254449428820551641549772190170183896896541359004670205073673928880350718 347 10119911756749018713965376799211044261231497179653553562237646684930495242 348 16374361185569570355515148989381228269282272335353343258914251809584801742 349 26494272942318589069480525788592272823191777347248368844291722885728078859 350 42868634127888159424995674777973501273359006282534874292837103918362201201 351 69362907070206748494476200566565774572819822144427446688258471581862451692 352 112231541198094907919471875344539276140529282018245172844367627459387222093 353 181594448268301656413948075911105051488347116110110624125518714509644271099 354 293825989466396564333419951255644328107851510725469569859374677910313733981 355 475420437734698220747368027166749380857256345304112489984123953724604768822 356 769246427201094785080787978422393709744484387818531013614882165834772956599 357 1244666864935793005828156005589143092653638097145616221064960743690308725080 358 2013913292136887790908943984011536803666264797356660049195923080724698371060 359 3258580157072680796737099989600679899658490278607233788455108758266954492940 360 5272493449209568587646043973612216705388115553752358022812326991749013645780 361 8531073606282249384383143963212896610478564515707976968530486503773105807181 362 13803567055491817972029187936825113319223815161254764495749228567895466557521 363 22334640661774067356412331900038009938540031981249991566068901703468286335364 364 36138207717265885328441519836863123263225816647308104672988711692268720051227 365 58472848379039952684853851736901133216144039788248093846044632921258746203117 366 94611056096305838013295371573764256488256067268987884060942252050996409422647 367 153083904475345790698149223310665389727791636930101495390029784213732126495756 368 247694960571651628711444594884429646230504464709378775951986307263067334422451 369 400778865046997419409593818195095035996350089252978418554247485467918576864932 370 648473825618649048121038413079524682250373211714966546323423664250949170042538 371 1049252690665646467530632231274619718308628771444139531469413611259739756067198 372 1697726516284295515651670644354144400597261668002947458233242893253111388629146 373 2746979206949941983182302875628764119006594117107553237525300003577238597406015 374 4444705723234237498833973519982908519666094080696782329912606554401011629652737 375 7191684930184179482016276395611672638836501518501600817767430330424181938874380 376 11636390653418416980850249915594581158603837799199279696293175803670674002267321 377 18828075583602596462866526311206253797706804708189989982146580860978243683216447 378 30464466237021013443716776226800834956475327175537052297122097052905732012787777 379 49292541820623609906583302538007088754615563159605399403533121680427035977390274 380 79757008057644623350300078764807923711358765595422508837884505495808131328771711 381 129049549878268233256883381302815012466679326378218735209550798392248424734667904 382 208806557935912856607183460067622936178473804466761066209195876306002474556832960 383 337856107814181089864066841370437948646299813265564328292775987670607767233933632 384 546662665750093946471250301438060884825482306442548634176744475879618333027798720 385 884518773564275036335317142808498833473647154230227019469097398450983585270256961 386 1431181439314368982806567444246559718300282115397634058264006756641356478261021953 387 2315700212878644019141884587055058551776962594570413707545756551667642326352363012 388 3746881652193013001948452031301618270079119407881468113260115253235148815450969287 389 6062581865071657021090336618356676821861015324394741256714561735793426159140653649 390 9809463517264670023038788649658295091943183692914342167982239964967667455262300251 391 15872045382336327044129125268014971913812222234672542285453650776343794073939198712 392 25681508899600997067167913917673267005760364548616630347990266261591279290217473243 393 41553554281937324111297039185688238919585634855551730474241423391939747289915790124 394 67235063181538321178464953103361505925354063556314286309829134897866700001197754326 395 108788617463475645289761992289049744844960917804926319824792387815041923304672298802 396 176023680645013966468226945392411250770328095667372517060905310825055452936836070374 397 284812298108489611757988937681460995615323520574012223650516475962516966257975185075 398 460835978753503578226215883073872246385672942803096863464470494239703023875105155025 399 745648276861993189984204820755333242001052577611707589142994492588702597868518245100 400 1206484255615496768210420703829205488386760200919039012170096923835862496132032260325 401 1952132532477489958194625524584538730387904027243273828211684073115474273535016504451 402 3158616788092986726405046228413744218774720622968084334919928556949751790441163859301 403 5110749320570476684599671752998282949162773028274524042386446081663452374734057880654 404 8269366108663463411004717981412027167937585353928829769512920492601083042120306972807 405 13380115429233940095604389734410310117100599651471302406486792312056512412417243260392 406 21649481537897403506609107715822337285038334118008165213072639491164723875744724173452 407 35029596967131343602213497450232647402139326074418877732163923894635115623241231861556 408 56679078505028747108822605166054984687177902650213552862950035555797688302408750099116 409 91708675472160090711036102616287632089317866598940340429502109811165177790321168190197 410 148387753977188837819858707782342616776496163477156731886000777125491519346118394797553 411 240096429449348928530894810398630248865815067213053239028453994822353143898977565543748 412 388484183426537766350753518180972865642311871676099870552913108407897682835936274308531 413 628580612875886694881648328579603114508128625158226584021861059441756358458939623931445 414 1017064796302424461232401846760575980150441539005928039572739601501785907701892240614207 415 1645645409178311156114050175340179094658572905785702509407158888439371149306999798373220 416 2662710205480735617346452022100755074809016139206931431509476958018418654103565290622531 417 4308355614659046773460502197440934169467593502356582943721955891528827834037179549388532 418 6971065820139782390806954219541689244276612396365935087418089914675266856302038581212802 419 11279421434798829164267456416982623413744213145396860806969305103533292124528025414500134 420 18250487254938611555074410636524312658020830020453845131655898412777544561842451731035826 421 29529908689737440719341867053506936071765054947051171247023431744837106287358344521992039 422 47780395944676052274416277690031248729785892248687332215345871642073987318790502619230945 423 77310304634413492993758144743538184801550966348464330963571820823654925297913992323420812 424 125090700579089545268174422433569433531336870434187201782616386230883268803479034676342225 425 202401005213503038261932567177107618332887867918591018502527631516822694186906955712424391 426 327491705792592583530106989610677051864224757595847094142484282908208020303338707010503113 427 529892711006095621792039556787784670197112676129967638266267565031961809716874123293637082 428 857384416798688205322146546398461722061337465007932337816529485662840642312701002813574607 429 1387277127804783827114186103186246392258450223418246392770844513268935209583827818220440464 430 2244661544603472032436332649584708114319787739278229422216205610522851484951319096841036376 431 3631938672408255859550518752770954506578238096448093374970519333185670473007487757251123432 432 5876600217011727891986851402355662620898025918389368499533786580527185565548195605238473368 433 9508538889419983751537370155126617127476264232254044874160441069398609662515846889128038249 434 15385139106431711643524221557482279748374290285014251385344286994548354394399681210825554721 435 24893677995851695395061591712608896875850554870676857459803117008957158472973062150622955332 436 40278817102283407038585813270091176624224845374109611582129143468664472729231340821389432799 437 65172495098135102433647404982700073500075400819236592905530187641965873343780700223497032345 438 105451312200418509472233218252791250124300246548375905876949914500342422114831306903127705315 439 170623807298553611905880623235491323624375648301336524150678605895241583131429467784796858960 440 276075119498972121378113841488282573748675895426785613817544246314103335251497237680283567595 441 446698926797525733283994464723773897373051545245786607167964873833849593414062692404932147196 442 722774046296497854662108306212056471121727441610540446469017617099763185827799288291834073006 443 1169472973094023587946102770935830368494778989323071208477170794661856738277741286681003131994 444 1892247019390521442608211077147886839616506432458143384187558225339176656489758625202009521662 445 3061719992484545030554313848083717208111285425790469196944852714411815170383183292223509311067 446 4953967011875066473162524925231604047727791860726468196129537028631164812751325184247522577457 447 8015687004359611503716838773315321255839077293033137792707142888590844855666665108598386552556 448 12969654016234677976879363698546925303566869157786839313315369188737772528229259697313493216381 449 20985341020594289480596202471862246559405946461410479730688023433754136311473026851598760210187 450 33954995036828967457475566170409171862972815625742609623991649130296683823272533166004462352493 451 54940336057423256938071768642271418422378762104365041640243012729899915352164674674439107882598 452 88895331094252224395547334812680590285351577740745222789454242155984009298247985895222392367191 453 143835667151675481333619103454952008707730339873083016221943816588501122492147995284424945345400 454 232730998245927705729166438267632598993081917631116350377870971211953028314086861830540018985252 455 376566665397603187062785541722584607700812257549659616820907475513138738979438280477826624295260 456 609297663643530892791951979990217206693894175208871946972488649668689657636765919026278826019716 457 985864329041134079854737521712801814394706432832410408832035870621691061441931049585233564258717 458 1595161992684664972646689501703019021088600608086941993087990421545664801059677599971579583839377 459 2581026321725799052501427023415820835483307041039412886348342007188682289425375988995568260439044 460 4176188314410464025148116525118839856571907649200556339518809028957789941620063089048630229462091 461 6757214636136263077649543548534660692055214690435075787527990274501001375530558425562350063501949 462 10933402950546727102797660073653500548627122339756214613581325086806297424191448712047295210141255 463 17690617586682990180447203622188161240682337030508346068560937374445273597791356048559585645333692 464 28624020537229717283244863695841661789309459370460511860953148622715860032894266616122946505151955 465 46314638123912707463692067318029823029991796401484076012182898086309096852636178305141926128841796 466 74938658661142424746936931013871484819301255772263010159843925713598871230143196198210286886596698 467 121253296785055132210628998331901307849293052174584304397066075799611484608855828660745883084298702 468 196191955446197556957565929345772792668594307947364743875985117516904018473919325373408951906240202 469 317445252231252689168194927677674100517887360123309484909234426140440020616254800819983536789633679 470 513637207677450246125760857023446893186481668071515024865921356563029194575763727590775020602635201 471 831082459908702935293955784701120993704369028197035109439772254159587865543083815947940902730915852 472 1344719667586153181419716641724567886890850696269916360033945708367068916024810082438526874927535593 473 2175802127494856116713672426425688880595219724470543450906386822174263603529400656291414436018763599 474 3520521795081009298133389068150256767486070420742679777552680427723960147237272065621094767917737041 475 5696323922575865414847061494575945648081290145219059699491615723002003493447715777530533792328722162 476 9216845717656874712980450562726202415567360565965346614516765300920606778350973532524528580034451999 477 14913169640232740127827512057302148063648650711193889601540730654041614760886671957335864815031540640 478 24130015357889614840807962620028350479216011277165097210077576144339546574955163516300342456518685680 479 39043184998122354968635474677330498542864661988374395295185600340971617762424765020468761083219909520 480 63173200356011969809443437297358849022080673265549015471822858122250750435208865086339783816895113840 481 102216385354134324778078911974689347564945335253948446098177629372667119232563878978613459130978001041 482 165389585710146294587522349272048196587026008519512934255582644760602452996133102484897599067091421761 483 267605971064280619365601261246737544151971343773502056453568661761407742004283400403773810997736106884 484 432995556774426913953123610518785740738997352293040129921362673161369654545865134535878004437727282167 485 700601527838707533318724871765523284890968696066608273651050344373198569793997779951036325199652002017 486 1133597084613134447271848482284309025629966048359689247755278464615715229527745145075690564886631367787 487 1834198612451841980590573354049832310520934744426404892912469580156414357088584406699316280140931641256 488 2967795697064976427862421836334141336150900792786160499907966309405474303782992991210306517383373797371 489 4801994309516818408452995190383973646671835537212739835578050495181589859063006519513855667567594248652 490 7769790006581794836315417026718114982822736329999008147039313890390497099947950998469180220046823892358 491 12571784316098613244768412217102088629494571867212031388986687961450009396897372333901059245427600122498 492 20341574322680408081083829243820203612317308197211214690794872027279063618294676654470816143150542575126 493 32913358638779021325852241460922292241811880064423706504989421194319196800378775533455591684374310314755 494 53254932961459429406936070704742495854129188261635205754212028681930971159152901210413203638012072196497 495 86168291600238450732788312165664788095941068326059660258965125880901435013641844925073196141650673835500 496 139423224561697880139724382870407283950070256587695328302454683222696174183832431087635232335765780724501 497 225591516161936330872512695036072072046011324913756203730658760561114721016917080166760666826071552052627 498 365014740723634211012237077906479355996081581501452283049005199127190594783303672049234188694082528501877 499 590606256885570541884749772942551428042092906415210460861120492620932636484956660799218277087323049648254 500 955620997609204752896986850849030784038174487916663963959562389998642419841998088023203709103348447118631 501 1546227254494775294781736623791582212080267394331877631728099686727454151622462307235428549739339782181384 502 2501848252103980047678723474640612996118441882248543577665444435790454401431935247476188574096125874270140 503 4048075506598755342460460098432195208198709276580426418951592684746608573637152803631544794983396710064772 504 6549923758702735390139183573072808204317151158828973216300977497569674656401629504175771831287747317101660 505 10597999265301490732599643671505003412515860435409408097943932093558790613310885742739679450632681384127301 506 17147923024004226122738827244577811616833011594238386544475807552413628385615043334124743745414184878070833 507 27745922289305716855338470916082815029348872029647808389464221889537748274777140170239839967253366489810372 508 44893845313309942978077298160660626646181883623886203430080764325175079725021093672241343228034470295422947 509 72639767602615659833415769076743441675530755653534034150301798684520714798311741407911517656217844204777669 510 117533612915925602811493067237404068321712639277420251381549267624298782575860625744762039138810021421622351 511 190173380518541262644908836314147509997243394930954321805468401107286885459923631258124989168223374925565972 512 307706993434466865456401903551551578318956034208374595605346076544412409292331150872495520942319992031123043 513 497880373953008128101310739865699088316199429139328976332025633320068791787296292285270512951089855162379924 514 805587367387474993557712643417250666635155463347703608352682862377005102400088673138629385924313151450868786 515 1303467741340483121659023383282949754951354892487032680392190034649099173470341023614415251236624977257095542 516 2109055108727958115216736026700200421586510355834736347895349465751549140598214559087284717833549000136245474 517 3412522850068441236875759409983150176537865248321769183745722251906325706699493173461047477425843380868849335 518 5521577958796399352092495436683350598124375604156505627719512487381032007508117108793849545110386529829731745 519 8934100808864840588968254846666500774662240852478275063973042135115531396596607237549355953554502202582896780 520 14455678767661239941060750283349851372786616456634780847750962017830448045355858607337145082342394697291517185 521 23389779576526080530029005130016352147448857309113056321861627462535584143760443719699085698726120457625169111 522 37845458344187320471089755413366203520235473765747837423091580750793545001052949270620283784898396186385172441 523 61235237920713401001118760543382555667684331074860894411112415186373132166273514455529787371228675273801304074 524 99080696264900721472208515956748759187919804840608732245913027765183828247302288259486841967089740318924782447 525 160315934185614122473327276500131314855604135915469627739007682664072546400895092018901784405963742422814626992 526 259396630450514843945535792456880074043523940756078360653622509795327263177372998390412824481602695412102093192 527 419712564636128966418863068957011388899128076671547990149970824842467601488361837777375708653784530717498937656 528 679109195086643810364398861413891462942652017427626351889689575261764882538937468777011654572111052301248843336 529 1098821759722772776783261930370902851841780094099174344893867867327206043090077869789161297387939554796668076217 530 1777930954809416587147660791784794314784432111526800698547554668276520034932707925886385798316292253362630130273 531 2876752714532189363930922722155697166626212205625975048077054416034665813062337969440175335771643032307752970948 532 4654683669341605951078583513940491481410644317152775749489587145750095156337306641818824781209081310171993661711 533 7531436383873795315009506236096188648036856522778750805095449285390962828734020737983023176677509249959323481385 534 12186120053215401266088089750036680129447500839931526559238095499092414786783960576776117657503127390385593166067 535 19717556437089196581097595986132868777484357362710277376561036545297706159190634868134206225551311643014102301440 536 31903676490304597847185685736169548906931858202641803943356137549732675621261534778101478115259451599708783840011 537 51621232927393794428283281722302417684416215565352081339775494112180387697989969968945807768952031735466004474012 538 83524909417698392275468967458471966591348073767993885295404748391984161745549802530099123907639511602779306750302 539 135146142345092186703752249180774384275764289333345966667431126971635546368579722270627569564783774287293125081514 540 218671051762790578979221216639246350867112363101339851982768018131762836730245532559580720705130135306580394470446 541 353817194107882765682973465820020735142876652434685818702575442810255523919763271462609535632001505071894317442219 542 572488245870673344662194682459267086009989015536025670717713793129739250156252605459593570661946805516222702858225 543 926305439978556110345168148279287821152865667970711489505348584026065712264183605759792922658662520505051007619052 544 1498793685849229455007362830738554907162854683506737160275631945333905118521156286953752318923885436611759529761965 545 2425099125827785565352530979017842728315720351477448649919115434286877848214995667155250720469538242037860563861531 546 3923892811677015020359893809756397635478575034984185810280119445898346812785305593714378112435949337867719279424893 547 6348991937504800585712424788774240363794295386461634460423560558243924355480864555554244478431814937759524473928342 548 10272884749181815606072318598530637999272870421445820270842320897731914108836593893580077906673754524961923999710967 549 16621876686686616191784743387304878363067165807907454731630172723141145853510967338637678276953698448038498988876184 550 26894761435868431797857061985835516362340036229353275002697638005785988487829878407539906922750591744569163037589076 551 43516638122555047989641805373140394725407202037260729734919389783376563841160947542147911854788180741336673647301292 552 70411399558423479787498867358975911087747238266614004737982643751844824472326856689698459599902712849351312838364468 553 113928037680978527777140672732116305813154440303874734473862696650241248295930734349479443886767158672834120954810349 554 184339437239402007564639540091092216900901678570488739212439062858906695853221968566293050165866384862757666470608081 555 298267474920380535341780212823208522714056118874363473687861756581247779140991083873317638142647378920125022323427972 556 482606912159782542906419752914300739614957797444852212901264950653062493315942780138895865695218463035000469958015099 557 780874387080163078248199965737509262329013916319215686591659915117465636034219843563492855247953867723563022789697805 558 1263481299239945621154619718651810001943971713764067899494490474342887316266432077972730790011927223104911595397154135 559 2044355686320108699402819684389319264272985630083283586090263897014274364982356299565091020650834557036861633542245740 560 3307836985560054320557439403041129266216957343847351485587296658838464555089792227983550192006219297041997273893920755 561 5352192671880163019960259087430448530489942973930635071684240121584517579046723571124931954236944876412857864390045156 562 8660029657440217340517698490471577796706900317777986557275664979075310409006369121344595476546228187756843535837057546 563 14012222329320380360477957577902026327196843291708621628970751326838896156537536817590872442423718688124678033575734814 564 22672251986760597700995656068373604123903743609486608186253119642342539596970347797613453645395317937440908423010635002 565 36684474316080978061473613646275630451100586901195229815241482764280352560510653173414292750488023937624327119018470367 566 59356726302841575762469269714649234575004330510681838001505487094596921560605460855458032347281478086339201454219399297 567 96041200618922553823942883360924865026104917411877067816775567036236697172975240805232154576197286761159601602187551756 568 155397926921764129586412153075574099601109247922558905818298728158424051147675352793310789510750822786101920894324677401 569 251439127540686683410355036436498964627214165334435973635120729326388596235428152415653588941611684063468456993192551007 570 406837054462450812996767189512073064228323413256994879453448155356458547276694530319043784795150952800629817370794198113 571 658276182003137496407122225948572028855537578591430853088644280307285360611046945903737214587539050385635758428084241698 572 1065113236465588309403889415460645093083860991848425732542139032722249748251342815948021857026317309542880253925371675071 573 1723389418468725805811011641409217121939398570439856585630905732260321628064294824896019772550548204701347028257999759040 574 2788502654934314115214901056869862215023259562288282318173120424228074062705117583254931260080966320820035876331609127712 575 4511892073403039921025912698279079336962658132728138903804224925133591827390732552997931156167919694818972478440483738080 576 7300394728337354036240813755148941551985917695016421221977468195140294871037134659447103119627865985306518224390589822496 577 11812286801740393957266726453428020888948575827744560125782015851414461208759786480028064897249071461934218963812491798497 578 19112681530077747993507540208576962440934493522760981347759683505368859147448176423713977932508955134487276725852049787777 579 30924968331818141950774266662004983329883069350505541473542223353623654257990387194497522953476843226269342269605067736324 580 50037649861895889944281806870581945770817562873266522821302230706849837308539797485336341301976984785408976073950582191911 581 80962618193714031895056073532586929100700632223772064294845304828773555087982407176189634176335244869814729600811826921329 582 131000268055609921839337880403168874871518195097038587116148061339349382622103878691215095188664559445864131036013075008635 583 211962886249323953734393953935755803972218827320810651410994747470637053497487996470858707964038477928884483635464070739032 584 342963154304933875573731834338924678843737022417849238527143662501888905357612661996905022454755868036521233527555508915995 585 554926040554257829308125788274680482815955849738659889938140652621033011637459534321933466668862191008448952996691623728236 586 897889194859191704881857622613605161659692872156509128465285701155924094822841720999701556690461659622604595903018627373878 587 1452815235413449534189983410888285644475648721895169018403429994843044866867733848349961454493016563984224974471240627921362 588 2350704430272641239071841033501890806135341594051678146868717946301566482229870823619717285782522409417937800186885811464262 589 3803519665686090773261824444390176450610990315946847165272153852551965627598573090177237611674033481067001204380324722486099 590 6154224095958732012333665477892067256746331909998525312140875452304198400033180699318574955907029871570604210497827748786001 591 9957743761644822785595489922282243707357322225945372477413038902137432123689003756627463290412570717621161605228096157336812 592 16111967857603554797929155400174310964103654135943897789553920285887653799777393445062775283383852705357163019786163539335493 593 26069711619248377583524645322456554671460976361889270266966974769214293820484641492250276292340479388860889348459612554190499 594 42181679476851932381453800722630865635564630497833168056520904684806463243670829667847174091538378335434661113292847967719301 595 68251391096100309964978446045087420307025606859722438323487904749799644636839840278905732369867795292361387813977182979990702 596 110433070572952242346432246767718285942590237357555606380008825068257232302434699571624594138598526078412224979750553343468999 597 178684461669052552311410692812805706249615844217278044703496770884833969511046054026236067881926743235155901411200448441909800 598 289117532242004794657842939580523992192206081574833651083505621333755253438422452814383065758145042242600627626908021969829100 599 467801993911057346969253632393329698441821925792111695787002458888262611775602165762587172213061947477838257988037967705618900 600 756919526153062141627096571973853690634028007366945346870508121426142038362959248184701751054946543430521449445186169058508300 601 1224721520064119488596350204367183389075849933159057042657510688547781537320213263438754140096927305670891214522661045696657301 602 1981641046217181630223446776341037079709877940526002389528018876865829209138726616075163823186773978308161332014276477040025201 603 3206362566281301118819796980708220468785727873685059432185529741120704836932149839948596670781619294207366875078570691200641604 604 5188003612498482749043243757049257548495605814211061821713548726579490258459111866476991375969501186330426928491551309428786707 605 8394366178779783867863040737757478017281333687896121253899078752941636293295294644766768860056434569892408221225493539783666517 606 13582369791278266616906284494806735565776939502107183075612627655810032212063620478169944502157952832710183631664445014922981727 607 21976735970058050484769325232564213583058273190003304329511706871805217828450753602148855224092105800014990273613511486320143556 608 35559105761336317101675609727370949148835212692110487405124334813798082133460994586113251763361660887391189690648362269899522691 609 57535841731394367586444934959935162731893485882113791734636042437304274737871386314666748892689762736366431059191687912740446772 610 93094947492730684688120544687306111880728698574224279139760377715679108659302810953936919300369529252740454691684424341002193378 611 150630789224125052274565479647241274612622184456338070874396421373248905785904036163508053531300456295502243197606937251625260998 612 243725736716855736962686024334547386493350883030562350014156799843093582581087664385247662743152656994084785873057011205399122706 613 394356525940980789237251503981788661105973067486900420888553223197225968076323306568203664319110687067158583799952895206929177095 614 638082262657836526199937528316336047599323950517462770902710024264572868870940580563698537189191570996090999529697368093210537057 615 1032438788598817315437189032298124708705297018004363191791263250677375819879645823333681057263508859429455149624375780553176865420 616 1670521051256653841637126560614460756304620968521825962693973276929284557644638959773568415292291742228451813182154567535542700081 617 2702959839855471157074315592912585465009917986526189154485236532826465803544960945614041719529153053506138684136878865192412639207 618 4373480891112124998711442153527046221314538955048015117179209812981767529131502562161472688160272197754582445322508058803242611177 619 7076440730967596155785757746439631686324456941574204271664446354281388685842804718057077475963780444461851671509500756958386341434 620 11449921622079721154497199899966677907638995896622219388843656172499854215189225113154166981475959632743786329169898913826822651151 621 18526362353047317310282957646406309593963452838196423660508102540535321587811292935858157181406732138946148118791235872558385152464 622 29976283975127038464780157546372987501602448734818643049351758721535663915370621650294795499119222304223971862727539309131689640120 623 48502646328174355775063115192779297095565901573015066709859861284397110394933047744512977847032382254789601750837138866738734904712 624 78478930303301394239843272739152284597168350307833709759211620019731078330480936560884418908459326498766111095400346648388852075000 625 126981576631475750014906387931931581692734251880848776469071481340368401063342155143694441428949493600284693697555472903968928108041 626 205460506934777144254749660671083866289902602188682486228283101382497162378175991315369526610218153128015220798714306197935442410913 627 332442083566252894269656048603015447982636854069531262697354582781690800282400753874442694036381304916695207189950331328126629476932 628 537902590501030038524405709274099314272539456258213748925637684200543958424504686541969639264700877986796370440146580146177666502207 629 870344674067282932794061757877114762255176310327745011622992267077719116256317296664099866911987436442031670212027439743719658639289 630 1408247264568312971318467467151214076527715766585958760548629951337275653040306127587739247224848512929925229182458650307922839701251 631 2278591938635595904112529225028328838782892076913703772171622218569982171668722269327638792842438117132354933780073360353964140250032 632 3686839203203908875430996692179542915310607843499662532720252170003045307203041560643216962673782059008879112981230572354379851699243 633 5965431141839504779543525917207871754093499920413366304891874388824595955145679990701088149870444663977050641875729909741116779384124 634 9652270345043413654974522609387414669404107763913028837612126558983119131184023240866547195296365606467088542515919864012699037682446 635 15617701486882918434518048526595286423497607684326395142504000948216045489309928078193146019361837248610694931148547389356630049567482 636 25269971831926332089492571135982701092901715448239423980116127507451526688175671631716519402054554234042419679489033375440060148462174 637 40887673318809250524010619662577987516399323132565819122620128456330342297426356017491632273138560337762706537912696904161032803987195 638 66157645150735582613503190798560688609301038580805243102736255964191483446453259492206698546476805156821262328142140151856746223417265 639 107045318469544833137513810461138676125700361713371062225356384421597572031821421804951510729840679039537677242747527725981411255041260 640 173202963620280415751017001259699364735001400294176305328092640386453903247494248753039806118170443549446931472858436418893297396660445 641 280248282089825248888530811720838040860701762007547367553449024809797508692905673602098389777439640089832689307638240415927914460496171 642 453451245710105664639547812980537405595703162301723672881541665197330519935491546795064041993054851289061309495866532163128480435504781 643 733699527799930913528078624701375446456404924309271040434990690009961971100657295318840313161937475237158128762954885896794939296810694 644 1187150773510036578167626437681912852052108086610994713316532355209043963806167474450983724261771088629873899164224511391011059204065687 645 1920850301309967491695705062383288298508513010920265753751523045223605590569110553759198546463850253139391359757451402715044686050059192 646 3108001074820004069863331500065201150560621097531260467068055400435492297911116550569505114481634024335163749533174009142172359668601732 647 5028851376129971561559036562448489449069134108451526220819578445666563329161936934845663234648128291330888033349862292817362921372610556 648 8136852450949975631422368062513690599629755205982786687887633846106669523155346346135160116711823948248851855678727106165186472267017956 649 13165703827079947192981404624962180048698889314434312908707212291785349470984878573116654172093067471347388728466402663423549537886296637 650 21302556278029922824403772687475870648328644520417099596594846137899507476305520273937036083414025075470648609821833431045672459497554193 651 34468260105109870017385177312438050697027533834851412505302058429704522371510467618941884571204240661806685147603105380139152242031961348 652 55770816383139792841788949999913921345356178355268512101896904567616183748387175785913630954799790554373498439445637654901027923143096491 653 90239076488249662859174127312351972042383712190119924607198962997352623049979670795744441321686012960940102865167549103473510359860864925 654 146009892871389455700963077312265893387739890545388436709095867564988532545974093478613408292537850857648840058128408403816462178709274727 655 236248969359639118560137204624617865430123602735508361316294830562392956202320987413235274306116100945705798685913575519984417008442578460 656 382258862231028574261100281936883758817863493280896798025390698127413503283667879008703629574139242360789664808944027931281406110261775891 657 618507831590667692821237486561501624247987096016405159341685528689890530161697607254670459607594387843744149840144093709307181619592149892 658 1000766693821696267082337768498385383065850589297301957367076226817355991980410658253284676753784075371672368142689329952102222579207683002 659 1619274525412363959903575255059887007313837685313707116708761755507382964815508846758629626600887677812522260070471540767649975036428138094 660 2620041219234060226985913023558272390379688274611009074075837982324823283005596965421645043141972314574140119076214189215659943224429050666 661 4239315744646424186889488278618159397693525959924716190784599737832427685700799241845711430769751010119128918863894412360010199302570909999 662 6859356963880484413875401302176431788073214234535725264860437720157387824842443456946063311091352264183093282276497137218596290852015018305 663 11098672708526908600764889580794591185766740194460441455645037457990174887018245434568982218007824198162646794209256432909470461603993646092 664 17958029672407393014640290882971022973839954428996166720505475178147784818736997709185513821126148721823621922969479499279318998093014572105 665 29056702380934301615405180463765614159606694623456608176150512636138542940562432141640267216247948311708124272513111656756695183461392969071 666 47014732053341694630045471346736637133446649052452774896655987814286688218233694643036052391461018924030304597566723704678115695086494197873 667 76071434434275996245450651810502251293053343675909383072806500450426177686452720075643521425790347692980525752295396212041845164605008638802 668 123086166487617690875496123157238888426499992728362157969462488264713450890949481161003440403305624217116235020978280553373656090133858712927 669 199157600921893687120946774967741139719553336404271541042268988715141164676692877915247284929052375350849494367184235742159047326676965889504 670 322243767409511377996442898124980028146053329132633699011731476979855564929214091868089086437319863200229509195175129723536764751628596138576 671 521401368331405065117389673092721167865606665536905240054000465694999222486055535699955469553991754182522431928658427937323263089260703355952 672 843645135740916443113832571217701196011659994669538939065731942674856328099931321191954133787088786206909906758322954127086390468266019221968 673 1365046504072321508231222244310422363877266660206444179119732408369859596155454289823927948002999238786865879693724568558626127355496476076849 674 2208691639813237951345054815528123559888926654875983118185464351044718424554820333378681593960408789183646129783722475224219812438916907880641 675 3573738143885559459576277059838545923766193315082427297305196759414584586003120108335097481456870753058074955787195800438812211971374713735812 676 5782429783698797410921331875366669483655119969958410415490661110459307068132065048037287088757720254580986773583616189713611158367899267558999 677 9356167927584356870497608935205215407421313285040837712795857869873902308430755751057540274388239721507981572670544006038573940397318013156865 678 15138597711283154281418940810571884891076433254999248128286518980333215961279609614064985385300645963676790354535239570031393874706015774191755 679 24494765638867511151916549745777100298497746540040085841082376850207135559575268607844669220018188925583864049735210929038174828789488532525320 680 39633363350150665433335490556348985189574179795039333969368895830540362206579049319823970060832228879571665456547467860135324437477023394720315 681 64128128989018176585252040302126085488071926335079419810451272680747525824024536604601087882033828851250074161015024811189914845544973036405516 682 103761492339168842018587530858475070677646106130118753779820168511287905371321033000214031337196329510163182011040535987096293964395463396141286 683 167889621328187018603839571160601156165718032465198173590271441192035476727066923526899360634085523541176034971140467406858979569890464002540834 684 271651113667355860622427102019076226843364138595316927370091609703323410238539319540341830157805977912818203116839250723954141945175175783821942 685 439540734995542879226266673179677383009082171060515100960363050895358960852893792508212679397953387664947236252523290648152514016813802513295267 686 711191848662898739848693775198753609852446309655832028330454660598682416756288154140001570389956413111855009919321965251464727221237105362929937 687 1150732583658441619074960448378430992861528480716347129290817711494041497509873058855654427652192813045882839868023188145867758829254183936587756 688 1861924432321340358923654223577184602713974790372179157621272372092723988368863594942286295652893508538402081182689144493439631883148338798248821 689 3012657015979781977998614671955615595575503271088526286912090083586765680446093501132691636208820090927779004354709610409985861297378721333346227 690 4874581448301122336922268895532800198289478061460705444533362455679489789064196728957439738150020690259299704215251622999229064601937322459574933 691 7887238464280904314920883567488415793864981332549231731445452539266255785239398584163046159403612194541478693745961669553570828897025364026443998 692 12761819912582026651843152463021215992154459394009937175978814994945745769434915513635917247886073128838021739477685924751799171245054758123944551 693 20649058376862930966764036030509631786019440726559168907424267534212002067011217879423692045948334008682680301322746307354919849038320246368286280 694 33410878289444957618607188493530847778173900120569106083403082529157748153087753620988226144731909104092889309170582958528948784272407184032786972 695 54059936666307888585371224524040479564193340847128274990827350063369751051466482610857348249370561345780260571563354640339716775339761325813009700 696 87470814955752846203978413017571327342367240967697381074230432592527499718367615240506685536042556163087866290239661956624410076660847366410143676 697 141530751622060734789349637541611806906560581814825656065057782655897252118880450298399042058459126064128394598386167908865982708374521768199368677 698 229001566577813580993328050559183134248927822782523037139288215248424752671004563750243242222326168041350275674296631174930309456208164621674931377 699 370532318199874315782677688100794941155488404597348693204345997904322006978942314135835358823205560665043136985544929219812396418569356868569348804 700 599533884777687896776005738659978075404416227379871730343634213152746761002858692661042076390993341870694540762432113286334824928447634890220427331 701 970066202977562212558683426760773016559904631977220423547980211057068771533890033415783003816046159058814317120045304628120039578409937877114318309 702 1569600087755250109334689165420751091964320859357092153891614424209815534732060475592838706391009539679243508785947725565145300487284205161683208815 703 2539666290732812321893372592181524108524225491334312577439594635266884312029725646329110475348388143000250344928755356574967520927689845706777293172 704 4109266378488062431228061757602275200488546350691404731331209059476699850323995060297603769055210316001781537643386923356450234570103159226438390435 705 6648932669220874753121434349783799309012771842025717308770803694743584171706199055265176185930224062375104358827427783232860871088830102354133445076 706 10758199047708937184349496107386074509501318192717122040102012754220284027810343614068838290482281971628459644240800789580052213171105088403858362258 707 17407131716929811937470930457169873818514090034742839348872816448963868214692039150606422912860974905406183729144563251417539755587232525552462963222 708 28165330764638749121820426564555948328015408227459961388974829203184152251881355386256041733939363006196308122944488880002438605923286997772199193922 709 45572462481568561059291357021725822146529498262202800737847645652148020491197226546785860362339389112733342103079414077045297639800766938880238156119 710 73737793246207310181111783586281770474544906489662762126822474855332172758296947048442198692152216665110243454151300727964805365275439681997175373601 711 119310255727775871240403140608007592621074404751865562864670120507480193289448602261749846273823593400499568313754440041880779820939928889273221394572 712 193048048973983181421514924194289363095619311241528324991492595362812366072438744227185647430009337467307227794251005143486750434303616683771199741793 713 312358304701759052661918064802296955716693715993393887856162715870292559426716564520719185043612393968071299943635302744223506707015605758381752791799 714 505406353675742234083432988996586318812313027234922212847655311233104925539221968955624714600873190933379049771815998644909222375205033818044254240761 715 817764658377501286745351053798883274529006743228316100703818027103397485071128237705313869675849927450971019915177683173860093573720690049590855054442 716 1323171012053243520828784042795469593341319770463238313551473338336502410675361019140990577272916529560525678575384407325969426788517873857413161767599 717 2140935670430744807574135096594352867870326513691554414255291365439899895917165193993061108197071578764359726961606899208773552886993033086323852792560 718 3464106682483988328402919139389822461211646284154792727806764703776402306698009743352488052065685870825661720066884521788142766972853136328838077241320 719 5605042352914733135977054235984175329081972797846347142062056069216302202892103651137943282891841121822083183742523979844949119681447315607895978821080 720 9069149035398721464379973375373997790293619082001139869868820772992704509761264752074922694426579482427774681663381011759052476372717189832430827509160 721 14674191388313454600357027611358173119375591879847487011930876842209006713102693141454687252422384922267538523069932296880700522787349105873447712175961 722 23743340423712176064737000986732170909669210961848626881799697615201711223141655853749205164263128864905797335160440402373474778981171889526925738607841 723 38417531812025630665094028598090344029044802841696113893730574457410717936973385606957445796994551509385512183130643869452990525515482353627544791299524 724 62160872235737806729831029584822514938714013803544740775530272072612429160565610865813408029367472848314579319051133813405869768423005559932281521364847 725 100578404047763437394925058182912858967758816645240854669260846530023147098721861069788236955577591653925138307747237402128180035997638468882501965996617 726 162739276283501244124756087767735373906472830448785595444791118602635576260018522460647335253045011168435905488507759156921259545360276551014958063624467 727 263317680331264681519681145950648232874231647094026450114051965132658723360659571145947855174525762828755890680244099998385463635935207141711006816322656 728 426056956614765925644437233718383606780704477542812045558843083735294299621864216783769646237583078393406443654222457882067142977740472128366333854638411 729 689374636946030607164118379669031839654936124636838495672895048867953022985637629796010522437408688768735041600545654832719645090662306752139646310819292 730 1115431593560796532808555613387415446435640602179650541231738132603247322609426306688741661209482573212509944355471471932802306694558580046610223509265598 731 1804806230506827139972673993056447286090576726816489036904633181471200345600116042027062189024653944766122977436133233500654598085906171415815505239322698 732 2920237824067623672781229606443862732526217328996139578136371314074447668212664721655703153508820748669168841954303197171894537883415725869096424266911886 733 4725044054574450812753903599500310018616794055812628615041004495545648013820977576805636425253278019242605769043204074497140099196465359202155736757833035 734 7645281878642074485535133205944172751143011384808768193177375809620095682038708207570705075957833479884589427590957028969017372578109225657216882879554417 735 12370325933216525298289036805444482769759805440621396808218380305165743695872984644816295347011977978427160826003665200506601943520996246224987711493404140 736 20015607811858599783824170011388655520902816825430165001395756114785839377919912000150533279756971196450964241257342918651230963149756136692955877938594061 737 32385933745075125082113206816833138290662622266051561809614136419951583073814473126018694369309660246169041585426472646640780482312381970850224003917296187 738 52401541556933724865937376828221793811565439091481726811009892534737422451747720124816898760752826363439808319176606358248326690229609827771201536461515677 739 84787475302008849948050583645054932102228061357533288620624028954689005525597199341591226290127405897091142679517860762511132222816700427400048211282989814 740 137189016858942574813987960473276725913793500449015015431633921489426427977366554420308369833373628185673604417993171389509297945532497104859444201293449271 741 221976492160951424762038544118331658016021561806548304052257950444115433503020547890459949411850047444613003957114284356841947937820257593100544177906461144 742 359165509019893999576026504591608383929815062255563319483891871933541861480422203012580048711126608213140474914278763941156033163493070647356931651917342900 743 581142001180845424338065048709940041945836624062111623536149822377657294983534893428372652528857313047050486699813901313256702067500476153688026110561413452 744 940307510200739423914091553301548425875651686317674943020041694311199156464014043653417529874123632771262529139085683637683906687174771444260244168685678740 745 1521449511381584848252156602011488467821488310379786566556191516688856451447698427598452712440420724312499786287349515143552570780329556639760896849758679181 746 2461757021582324272166248155313036893697139996697461509576233211000055607911804861472163468372053725917654207684502344412127614350267247900244246541872122193 747 3983206532963909120418404757324525361518628307077248076132424727688912059359745818281397555556471718596645736203051286788897769558875741786400220611827362692 748 6444963554546233392584652912637562255215768303774709585708657938688967667271700571049088600963384632602304909431039620187719415538083235213823883607778127067 749 10428170087510142513003057669962087616734396610851957661841082666377879726631839859089485773945180338285678628028494733400325356277325804647524732903704958509 750 16873133642056375905587710582599649871950164914626667247549740605066847393903783607823181368301610360292888359215416132230976841763549685496103038857936856951 751 27301303729566518418590768252561737488684561525478624909390823271444727120536261812082790037360675726740844145538597232311453479812392316687768302928276530892 752 44174437371622894324178478835161387360634726440105292156940563876511574514440439938917661688734077604752691761768135601169935047879456474704898105480137121843 753 71475741101189412742769247087723124849319287965583917066331387147956301634977737362161471854222413059677647951379660608606352131533037088593645318414877842724 754 115650178472812307066947725922884512209954014405689209223271951024467876149418817343975772722365891344263261225586883338069949501827019743104769435197731155306 755 187125919574001719809716973010607637059273302371273126289603338172424177784398234804900627118362863645931462716387078783525746196024937660103516770203776594622 756 302776098046814026876664698933492149269227316776962335512875289196892053933818090507016626918798397900681711614811009068537966897459302698545076730553877680474 757 489902017620815746686381671944099786328500619148235461802478627369316231718219050960505793841184945715367111155128308741103555087931789831924194752929084758655 758 792678115667629773563046370877591935597727935925197797315353916566208285652038826010991526535995401692012896292268372579921785184465139710272270595356117251585 759 1282580133288445520249428042821691721926228555073433259117832543935524517370262298799945619375633070502347933388237116019024390334503015896206671518039667478540 760 2075258248956075293812474413699283657523956490998631056433186460501732803022303857651210615899831638379391162116108348593234143745591028429288252075995108170105 761 3357838382244520814061902456520975379450185046072064315551019004437257320392573329947953587864717061028263665087042557448472623469582816552779754242526337685631 762 5433096631200596107874376870220259036974141537070695371984205464938990123414881621064003156181418403352872668738572499778384762145864421037009818293985791496321 763 8790935013445116921936279326741234416424326583142759687535224469376247443807466588438059286073270964189654971744568700982355485904970888623413135482315690160514 764 14224031644645713029810656196961493453398468120213455059519429934315237567222355401826935378446538182555578521272092091740881408541083894938173098940930816822527 765 23014966658090829951746935523702727869822794703356214747054654403691485011029840869308511963362403368150105549731654082785409242295931135674822177371664829556992 766 37238998302736542981557591720664221323221262823569669806574084338006722578252207939026016120857090494230978935723534775464394767095882984398015759580246860659072 767 60253964960827372933304527244366949193044057526925884553628738741698207589282079435025622219754860377611330171697894461759219576540006844524353518327814306800256 768 97492963263563915914862118965031170516265320350495554360202823079704930167534306302387697460078154999830483702143511282612319778555870296837467455694464916462976 769 157746928224391288848166646209398119709309377877421438913831561821403137756816435421490022813102819277543615457621205861105332547273602868083556123182404095011457 770 255239891487955204763028765174429290225574698227916993274034384901108067924350772430325822466360964142904423610815346459736206996017114307925798315412604707789313 771 412986819712346493611195411383827409934884076105338432187865946722511205681167288451147208541826433793263625170889917933938698698805084998644244869448520956754948 772 668226711200301698374224176558256700160458774333255425461900331623619273605518110694599284019725435093153231668300076978244371077109477567646899724019069042452871 773 1081213530912648191985419587942084110095342850438593857649766278346130479286685529896060216649633646280284467198676121758030177796974762137266393498634515623122065 774 1749440242112949890359643764500340810255801624771849283111666609969749752892203721398797421867634588353436745037052500529716519322747608480456564198664748405420187 775 2830653773025598082345063352442424920351144475210443140761432888315880232178889463399971949553719465478838170203351935755561070365853493404413360058790475070244280 776 4580094015138547972704707116942765730606946099982292423873099498285629985071093315886939203323616921090209366970328511779305181192919854943108675097777619191630171 777 7410747788164146055049770469385190650958090575192735564634532386601510217249983123364714069380325521007416089679726669973413994568889332119886572773850292789536172 778 11990841803302694027754477586327956381565036675175027988507631884887140202321076651903430249490487619413992716055739380049058843784347864289857532713432244700810902 779 19401589591466840082804248055713147032523127250367763553142164271488650419571060333428905651474716434982712061893756189062591322421965519776578194842150782185589874 780 31392431394769534110558725642041103414088163925542791541649796156375790621892137330294657591032468225170390473264040625026903687476095475766235649588333817184056486 781 50794020986236374193362973697754250446611291175910555094791960427864441041463198569162346478056996144629976073685690560826803866532311180904490507129353939580475379 782 82186452381005908303921699339795353860699455101453346636441756584240231663355336459048946841007736647168237247354581043199057111113208642405167512968337714907711185 783 132980473367242282497284673037549604307310746277363901731233717012104672704818536496988900978725829555591409591274633478195687315716385427068425957254242971508061932 784 215166925748248190801206372377344958168010201378817248367675473596344904368173873863792331268162021706378404964212166819913990134759584025130312784232700331844532645 785 348147399115490473298491045414894562475320947656181150098909190608449577072992412743375905220049060550472105569660791292667854272104378214571918562171896589685027011 786 563314324863738664099697417792239520643331149034998398466584664204794481441166288079692725800065192022592158835408938256838838669266641276123649201768180257215302053 787 911461723979229137398188463207134083118652096691179548565493854813244058514158704687997256822394241650346992370437995780278136725361473925110507927713927811468168462 788 1474776048842967801497885880999373603761983245726177947032078519018038539955324995156347237460692299982531778838377601853544256991884077166565029519685343678899700487 789 2386237772822196938896074344206507686880635342417357495597572373831282598469483706113802420305935724063883252074729503594846496574078887329999385058619954731585400424 790 3861013821665164740393960225205881290642618588143535442629650892849321138424808705144887747086172683146736547528133666771118470049912785566599697229804463717602604876 791 6247251594487361679290034569412388977523253930560892938227223266680603736894292421428567691634103245809113711001476904655498436140321116679156590096113178006506167412 792 10108265416152526419683994794618270268165872518704428380856874159529924875319101132858785410125461438430983864663539449301466386522654158322658169994381921631759765868 793 16355517010639888098974029364030659245689126449265321319084097426210528612213393570784114151688682356425022132383247205040954800162858181174050563168860646778651677749 794 26463782426792414518658024158648929513854998967969749699940971585740453487532494713838458594955739630521667822363073655637736306377388069753464618515900238976712732401 795 42819299437432302617632053522679588759544125417235071019025069011950982099745888311382127892896673815975741289884200218983384881558684380143481660262965522146451158852 796 69283081864224717136290077681328518273399124385204820718966040597691435587278383041758901092063468442793630708151192964624718193087088562381958494459443815938966224499 797 112102381301657019753922131204008107032943249802439891737991109609642417687024271396547687352886924729384406921366241376761389560293039883326170051730585955652122769525 798 181385463165881736890212208885336625306342374187644712456957150207333853274302654465133378654384183322385553917758675205616190206225246067711069814915415826666575458175 799 293487844467538756644134340089344732339285623990084604194948259816976270961326925932090538265276694639060738996089416890531333088315162705727637025276139800005106097700 800 474873307633420493534346548974681357645627998177729316651905410024310124235629580440739363905051136077351089829467990034145805485665488413339187939949126170598203246275 801 768361152100959250178480889064026089984913622167813920846853669841286395196956506487039633711832165031365392835823266166444554175684912404644180419258943803620271228276 802 1243234459734379743712827438038707447630541620345543237498759079865596519432586086998364493555533901662475487767648167759514497366451769764560491510734783336949098364226 803 2011595611835338993891308327102733537615455242513357158345612749706882914629542593670660190726274505140779665599168076973036369321029109484232353724096662952765203710054 804 3254830071569718737604135765141440985245996862858900395844371829572479434062128680783519228121421230729966706314763564969933662377967445425356677884511093394135296282482 805 5266425683405057731495444092244174522861452105372257554189984579279362348691671274754675674423078991434380914678330938469431289729244650375040226436578853151369608985767 806 8521255754974776469099579857385615508107448968231157950034356408851841782753799955723911801982162164189512621871865018732828034358191320198297789303735426974148987729377 807 13787681438379834200595023949629790030968901073603415504224340988131204131445471230966007115673901849980903500897194974510570573401619189493422979123661915862932317180556 808 22308937193354610669694603807015405539076350041834573454258697396983045914199271186991160821508309262924034870354214623011861010350927707131031643639556953529402694570641 809 36096618631734444870289627756645195570045251115437988958483038385114250045644742418747781612835594545973761708708147783329593289251672314014443025315645688214222931555847 810 58405555825089055539984231563660601109121601157272562412741735782097295959844013606227568557868180000023016964113190629138152457949739139122292515911281335985339875602953 811 94502174456823500410273859320305796679166852272710551371224774167211546005488756026257748586669527156917227441557318565290380573674456888590867238265083168159618315129498 812 152907730281912555950258090883966397788288453429983113783966509949308841965332769633277882952723568079967262368651831918966082790717146446133740720685710895358998920215631 813 247409904738736056360531950204272194467455305702693665155191284116520387970821525661615706512865279247516556213679451644565810966178205089717238633984866801981319621167120 814 400317635020648612310790041088238592255743759132676778939157794065829229936154295296179146498342692925130672397295677460573303545995177871392436499238384472196827388043032 815 647727539759384668671321991292510786723199064835370444094349078182349617906975820961168754383542665244337153547391236189657809881907197852849006411841351621682417728750120 816 1048045174780033280982112032380749378978942823968047223033506872248178847843130116259433086604678112656784492019910213093489624045909583380351991597600379035630553650983256 817 1695772714539417949653434023673260165702141888803417667127855950430528465750105937226074308198777459400223840968675266121041740910625796483374039445083264984042216268889257 818 2743817889319451230635546056054009544681084712771464890161362822678707313593236053488889565541898928592109262642982998326217998305116581556670605780317965201362100126470177 819 4439590603858869180288980079727269710383226601574882557289218773109235779343341990723840161171214323430042837775145422734125718521047974486690666328196097565481616613596484 820 7183408493178320410924526135781279255064311314346347447450581595787943092936578044218215574039099167461349900209236648208355124804041563995857475014658388131046627264648351 821 11622999097037189591213506215508548965447537915921230004739800368897178872279920034956452899563804473111902485436427689024760370577255515087541931751815481349940845378972889 822 18806407590215510002138032351289828220511849230267577452190381964685121965216498079183566410514979473414468728916867317857266513660518055033573832798787748732723497984341795 823 30429406687252699593351538566798377185959387146188807456930182333582300837496418114163371090422855790335206127681709660573144608712059274385663952321418919768604086085156112 824 49235814277468209595489570918088205406471236376456384909120564298267422802712916193361369694888293377313786817548072829160092789593726678230083141929189467063872576328135275 825 79665220964720909188841109484886582592430623522645192366050746631849723640209334307562616468281151285112650855610309281786126108913103129606372176559969492770884904032072316 826 128901035242189118784330680402974787998901859899101577275171310930117146442922250500947394622592021534982381409091962819622023801924014263810383477589515464301488338962441838 827 208566256206910027973171789887861370591332483421746769641222057561966870083131584808571443621019728998952453769724161944753620022716399902005920404618305999948226965734224282 828 337467291449099146757502470290836158590234343320848346916393368492084016526053835309556805635257224811489204125299267844060621854159613466722160502246745187878047052953749182 829 546033547656009174730674260178697529181566826742595116557615426054050886609185420118227889274498433615781979241338861342093555835041158177762945324161462004491097618841763739 830 883500839105108321488176730469533687771801170063443463474008794546134903135239255427846275827656191794966424730367801372116424298934835028698882085936131667715713017053918001 831 1429534386761117496218850990648231216953367996806038580031624220600185789744424675546235774522460065121550317435269947426317183016496645274874922642769698446849555332983569132 832 2313035225866225817707027721117764904725169166869482043505633015146320692879663930974181930464767186070785594406763578981961787090363288112148512192790906981390730079348274493 833 3742569612627343313925878711765996121678537163675520623537257235746506482624088606520679823102796495944101559195051220907028860895700500138715535134954222602500482719563207499 834 6055604838493569131632906432883761026403706330545002667042890250892827175503752537495023751472052548263455417818896265573963493183205884194441597116265003841165310247675061421 835 9798174451120912445558785144649757148082243494220523290580147486639333658127841144016128707659703457632352120985893407240695240510898597778295534497616922890623431355741593382 836 15853779289614481577191691577533518174485949824765525957623037737532160833631593681511415205827938126534268067806135946916523132614333155599133529515911979438840929791480707799 837 25651953740735394022750476722183275322568193318986049248203185224171494491759434825528233438914087296541031975815496889197880317054850298073536913923077292031689522237130748920 838 41505733030349875599942168299716793497054143143751575205826222961703655325391028507040074794891676138924556419995425517450086486547185217867677597843871172932911434049623162340 839 67157686771085269622692645021900068819622336462737624454029408185875149817150463332569426572092065344424873905660204723779386593433063033206771318000983601692845777543523516060 840 108663419801435145222634813321616862316676479606489199659855631147578805142541491839610192538055596374034998226729273116449229682487264453395129815515523804876197707196396196420 841 175821106572520414845327458343516931136298816069226824113885039333453954959691955172181432927861433177151499003814600473513962135859176072187153691101937059659582814259129357021 842 284484526373955560067962271665133793452975295675716023773740670481032760102233447011792746466913536940881400086845178007849686417200875251222282114771100846827664020858144609681 843 460305632946475974913289730008650724589274111744942847887625709814486715061925402183977121184551069106201819625340425074224733288477546709008143625212437873545162354844142640644 844 744790159320431534981252001673784518042249407420658871661366380295519475164158849195771685777533992164821620044112923156293935033218075411814693149249693859575219717880687416587 845 1205095792266907509894541731682435242631523519165601719548992090110006190226084251379753578157351981175759924803517731880222682128877787898378283508348742657168037638094329392317 846 1949885951587339044875793733356219760673772926586260591210358470405525665390243100575528212695727892468532856189265521171066946174137570770165141130538166815476665566506925456007 847 3154981743854246554770335465038655003305296445751862310759350560515531855616327351955289529059675967615592132542893139359856629143088460920816964004594636844888606374771933298556 848 5104867695441585599646129198394874763979069372338122901969709030921057521006570452530822524230092214787690638133679461163251002868633214408910023374300470402200274210112588584531 849 8259849439295832154416464663433529767284365818089985212729059591436589376622897804486124603500961320815588490970070340970938132168276206255046844647932943328417972121622431126212 850 13364717134737417754062593861828404531263435190428108114698768622357646897629468257016954884188136884513190035728270324967068793897831751930976335546822527252324988896174968629018 851 21624566574033249908479058525261934298547801008518093327427828213794236274252366061503099842137770637327047428032636619249965814869508295348226832811426248300491820610978029347598 852 34989283708770667662541652387090338829811236198946201442126596836151883171881834318520067306067009349989983903396271738171801180688968824159641425291449053601396087141624408182666 853 56613850282803917571020710912352273128359037207464294769554425049946119446134200380023200159704858881878539666156713848226677257834503954475492895139952627754179256569990749722575 854 91603133991574585233562363299442611958170273406410496211681021886098002618016034698543287868000936608542844745303559229741686057112796590767202300871116287192037228796798558928577 855 148216984274378502804583074211794885086529310613874790981235446936044122064150235078566541566525643340746759190113074645685914727149572388237234868798110944835645956351100065691660 856 239820118265953088038145437511237497044699584020285287192916468822142124682166269777109862523336963478264605263902584109770695848089393534897044534193510827963937745555023209206441 857 388037102540331590842728511723032382131228894634160078174151915758186246746316504855676490919893843411814778823086977734624875384156181238841256223100403766909907181969033932743567 858 627857220806284678880873949234269879175928478654445365367068384580328371428482774632786407107141355319494304133816785845682556175784767812627687485391206722963950635590106942815377 859 1015894323346616269723602460957302261307157373288605443541220300338514618174799279488463038848468689546120000902909296171439733176622197518779984094805391078559602691441315694313394 860 1643751544152900948604476410191572140483085851943050808908288684918842989603282054121249532988042286671920757667729968173398172494212099563934478183102836163918516255765808611192991 861 2659645867499517218328078871148874401790243225231656252449508985257357607778081333609712800220269419845253750939688239880030760626433438812086815888033409028328781884248374774587424 862 4303397411652418166932555281340446542273329077174707061357797670176200597381363387730962474357236903124578010083530730255238286601551626956047011295557732247418358699649572564578480 863 6963043279151935385260634152489320944063572302406363313807306655433558205159444721340675644967574380003136460190527014270732977725827895219781081477150679418024134900752491023350992 864 11266440690804353552193189433829767486336901379581070375165104325609758802540808109071638348238462437761023084435146276848948789480091422934734953003738756286063111671868003733272880 865 18229483969956288937453823586319088430400473681987433688972410981043317007700252830412314593897033157235556685068255970764369615114924406536853839085397350603010084915543572298720721 866 29495924660760642489647013020148855916737375061568504064137515306653075810241060939483953313382948068828572673992856838147244057154196258065485229841708514332605461724444023752484673 867 47725408630716931427100836606467944347137848743555937753109926287696392817941313769896268881463091583970991436429482728674935287057094138892606184823117088715351146894723619062667652 868 77221333291477573916747849626616800263875223805124441817247441594349468628182374709380222796924313120075745077979108349653113584378745843512212909349251550082904672916693314069817527 869 124946741922194505343848686233084744611013072548680379570357367882045861446123688479276493258280727201638035418884248533693259232969507218735024268371654743186245207093061718860055329 870 202168075213672079260596535859701544874888296353804821387604809476395330074306063188656717031632812224224114606668059452694402546456014493851537167155848418486165977039271553690209451 871 327114817135866584604445222092786289485901368902485200957962177358441191520429751667933212852111234042975510931819519413456564490964976653320916036319511226288002887947658168248488552 872 529282892349538663865041757952487834360789665256290022345566986834836521594735814856589931467269307437199180302513755074287131905532896698988474941293494682735463974997957599127710843 873 856397709485405248469486980045274123846691034158775223303529164193277713115165566524523148474612036156707590656164032278075381103625498433145433316999777780184245619005515220935195724 874 1385680601834943912334528737997761958207480699415065245649096151028114234709901381381113082509955638428031859756931850181787078341595876345668112296243060362545887517322961304971447366 875 2242078311320349160804015718043036082054171733573840468952625315221391947825066947905636237723258603201829150276704924637100989233160771934269307428513806517111567977445574734256256962 876 3627758913155293073138544456040798040261652432988905714601721466249506182534968329286749324397954275195813893207004902764346369409360537949059128064920267519402126193061982173458460374 877 5869837224475642233942560174083834122315824166562746183554346781470898130360035277192385573049537518576537321915748589236753087140915152157277087087579480422818169813889358200848923715 878 9497596137630935307081104630124632162577476599551651898156068247720404312895003606479134904201567861495872626629886755735820266086589378122877492405705124920196209009806148852539074705 879 15367433362106577541023664804208466284893300766114398081710415029191302443255038883671520494973784905077109045523393183812691067886436906881101205217280834683067615735641084045189808620 880 24865029499737512848104769434333098447470777365666049979866483276911706756150042490150655410128571084747727645980380293096425959347270682727298530655842403361746670492800291141416926165 881 40232462861844090389128434238541564732364078131780448061576898306103009199405081373822175933843426328102416864742279074279849440766959765692494072945332394491301587257420234593086337491 882 65097492361581603237233203672874663179834855497446498041443381583014715955555123863972831361734955754957127014739003019486484291397387671331195926201816473168874342927875069946740987061 883 105329955223425693626361637911416227912198933629226946103020279889117725154960205237795007342187862075644525066208364561500066287105057084089472234012001628746213383027317899549970313534 884 170427447585007296863594841584290891092033789126673444144463661472132441110515329101767838732729060663977367356619520583339983065535772333264590375601383741709526245353852053074180652967 885 275757402808432990489956479495707119004232722755900390247483941361250166265475534339562846150503269372881142497133001238162705718239242292093879513373162184007890885626921046774178720392 886 446184850393440287353551321079998010096266511882573834391947602833382607375990863441330684929947261341643909549951837507489212588840024520494536699031400616127178650458184886249928025212 887 721942253201873277843507800575705129100499234638474224639431544194632773641466397780893531203027883772068673938967384366449381051491365480364696954920554646092381664448727420529544226756 888 1168127103595313565197059121655703139196765746521048059031379147028015381017457261222224216208732115554270387175130218590496741329554178525429163011219090488443386857157732816491915418396 889 1890069356797186843040566922231408268297264981159522283670810691222648154658923659003117747610541021751238012425475139759025506712053482745870579548129490961383981828866430256755596780677 890 3058196460392500408237626043887111407494030727680570342702189838250663535676380920225341963942126565482550993613866017811807993359768435836976420330563933637780080166028243167706790755633 891 4948265817189687251278192966118519675791295708840092626373000529473311690335304579228459711875024811882027049218641462141410686192112359334231303742804701710627460770444710168125900791748 892 8006462277582187659515819010005631083285326436520662969075190367723975226011685499453801676016379098716274519877169011220021837780261785459014953137565199929922828880378451378083085170851 893 12954728094771874910794011976124150759076622145360755595448190897197286916346990078682261388414158329571330112907718411969748698689540354825799205801790541184858524995210210984109246892805 894 20961190372354062570309830986129781842361948581881418564523381264921262142358675578136063064753617426982139173818849836066559779061214308481829369314373097322907226639424685735325942882447 895 33915918467125937481103842962253932601438570727242174159971572162118549058705665656818324454015502421240422893015046810598561781898949547976189056916620511208191882356075470811925513138900 896 54877108839480000051413673948383714443800519309123592724494953427039811201064341234954387519293043740168684634233750688044373566045824845483932791145527045926736892964818720637138071002851 897 88793027306605937532517516910637647045239090036365766884466525589158360259770006891772711974683258438034668245967684416432524374386741552586950433274269542030314261249802345564883328152852 898 143670136146085937583931190859021361489039609345489359608961479016198171460834348126727099494825921089909697007932521878116299131420377789178436028724272337605469307549279141575968174134002 899 232463163452691875116448707769659008534278699381855126493428004605356531720604355018499811471738464683288145166823342510903045327284625683871113912516290165926900801914014233845517278556854 900 376133299598777812700379898628680370023318308727344486102389483621554703181438703145226910967942159769815887438505305620657017202355081917608732264949816163227077166630350545470748002367906 901 608596463051469687816828606398339378557597008109199612595817488226911234902043058163726722443295699292070217393504942418325272416023131465448455751191390501686437423915870229218535669818359 902 984729762650247500517208505027019748580915316836544098698206971848465938083481761308953633413472098184241759811406546780261743043903447517034261527660105502951945417512520038608848705736865 903 1593326225701717188334037111425359127138512324945743711294024460075377172985524819472680355862630081091650051650460961590330225697138803849603446224595111793503221882707077032012461118226572 904 2578055988351964688851245616452378875719427641782287809992231431923843111069006580781633989279725269801862355861547519496130493948681514307910017125478783695534261920680618053671922275803585 905 4171382214053681877185282727877738002857939966728031521286255891999220284054531400254314345151861710375841620646718560806214317337231211912385247329038792681822001389157800416431655971715351 906 6749438202405646566036528344330116878577367608510319331278487323923063395123537981035948334437462233447058285631792432057786568448428517956591039260760624944515051110057987284651896310417433 907 10920820416459328443221811072207854881435307575238350852564743215922283679178069381290262679604739511569620257504204899905366649811449388175797636895504511169414890568176741480253967626117322 908 17670258618864975009258339416537971760012675183748670183843230539845347074301607362326211014051729089840028350560188007885378678197848205833739205795227748311555043188035231679164719897393647 909 28591079035324303452480150488745826641447982758987021036407973755767630753479676743616473693681466454315776189971215562522978823391479930779841259815894828009647989941975107070234366914928944 910 46261337654189278461738489905283798401460657942735691220251204295612977827781284105942684707748645066897561720724554953015893674786980767736055607437324817647415403881942572162444326859707976 911 74852416689513581914218640394029625042908640701722712256659178051380608581260960849559158401470647792192316925020140100213454847348581017986462754905576466083063470051586003407800846003415672 912 121113754343702860375957130299313423444369298644458403476910382346993586409042244955501843109244345652332063650908455779730224288936166501254955316648558715047132046726293386698447260341116168 913 195966171033216442290175770693343048487277939346181115733569560398374194990303205805061001510780726344412696270898059810222592204264180284584339779393636306231933531695287159478219986927853049 914 317079925376919302666132900992656471931647237990639519210479942745367781399345450760562844620065697163054833188355280721962211522960752456887647312395543852276175303939221827203050632287723361 915 513046096410135744956308671685999520418925177336820634944049503143741976389648656565623846130953014304664164348477298760911379457563764259780966210564508998537150991256505627999534758484177092 916 830126021787055047622441572678655992350572415327460154154529445889109757788994107326186690751084588203274464907283377032255959000512657212351454096681040849274149076010109858643204912231771599 917 1343172118197190792578750244364655512769497592664280789098578949032851734178642763891810536882210446607356129118622494356818004793011094298381864060205832443590444184786916756390179845987495785 918 2173298139984245840201191817043311505120070007991740943253108394921961491967636871217997227633401858338825474842835558784238807156461576110960002470244681016823829831605970847271557771154393395 919 3516470258181436632779942061407967017889567600656021732351687343954813226146279635109807764515892581871457628172142351051852311864551861729993323851815048421372128300993002921555816193558162880 920 5689768398165682472981133878451278523009637608647762675604795738876774718113916506327804992149467660876366000481026791185283507940555811479460394135483977791264381431203197263563370654527178635 921 9206238656347119105761075939859245540899205209303784407956483082831587944260196141437612756665814726203511591463982176234645421441543632875045196437598219925171540092755331038646284017068913436 922 14896007054512801578742209818310524063908842817951547083561278821708362662374112647765417748815563273302817259686586057282704419514385329569332377149493177318613249404829513436012198636221966366 923 24102245710859920684503285758169769604808048027255331491517761904539950606634308789203030505482114964346949166367931004067136635743671895925404121184358425598225374112640622318793611077862602474 924 38998252765372722263245495576480293668716890845206878575079040726248313269008421436968448254298133706969783429999409950084872369696307579866760930099661207027882406655384058649229928785820816622 925 63100498476232642947748781334650063273524938872462210066596802630788263875642730226171478759781443686503691641328649114863850530486808246952257266533163530529829127671974835604285296553706341867 926 102098751241605365210994276911130356942241829717669088641675843357036577144651151663139927014080315953476088071210394482188011397989879848900653026800648620951880345316040333954455841055061157617 927 165199249717838008158743058245780420215766768590131298708272645987824841020293881889311405773863697391357666167846712323119517070170137461002286857207404053257564836405252879650451506499001650156 928 267298000959443373369737335156910777158008598307800387349948489344861418164945033552451332787945210941047035009817467467446393409027681564370073335143263837551403507776223822138871613437800682861 929 432497250677281381528480393402691197373775366897931686058221135332686259185238915441762738561812050437210504539995286828315979096419624700203560961702162341842984218329231590067208260389166539867 930 699795251636724754898217728559601974531783965205732073408169624677547677350183948994214071349759203305823740415584448169946552765980612201630660379175642201648208295047299238052298239201878602173 931 1132292502314006136426698121962293171905559332103663759466390760010233936535422864435976809911576348708809199730409638707856854393655897140844788465358830523173196346666322227650328507581390138198 932 1832087753950730891324915850521895146437343297309395832874560384687781613885606813430190881261338700876653379644588271565097024311519007072521340368228658561771622700536962923632722392914025128311 933 2964380256264737027751613972484188318342902629413059592340951144698015550421029677866167691172923311103875560331412179117045440576474302864759618508904707793887410514192197263802897562457978241560 934 4796468010215467919076529823006083464780245926722455425215511529385797164306636491296358572434267117879706845297557457189396861072749518803413866274413707841735204438219144272373160465525417775892 935 7760848266480204946828143795490271783123148556135515017556462674083812714727666169162526263607203825025193829136658194902651955546941218495159253155857298229345914607966209674099092710103904399340 936 12557316276695672865904673618496355247903394482857970442771974203469609879034302660458884836041479222113931242073620101383344000679151376632303640132730231672334080088050045314051028845433346741236 937 20318164543175877812732817413986627031026543038993485460328436877553422593761968829621411099648704768704405186270078767865568112213093661279975584690668967387671161933387565689176508425307776680237 938 32875480819871550678637491032482982278929937521851455903100411081023032472796271490080295935690197415483968389081104711089985462631624224048724364495879404052433078642068451081616219462866162804177 939 53193645363047428491370308446469609309956480560844941363428847958576455066558240319701707035338937405357944312290814539313130094442582956918913553888134665608242687938485890686198020977920027999364 940 86069126182918979170007799478952591588886418082696397266529259039599487539354511809782002971029156588721830940344427185674755031091031277111947012113178836437681840357877403664365203828402708934971 941 139262771545966407661378107925422200898842898643541338629958106998175942605912752129483710006368151104382561013602512931246099451049611251058435440386172543971803399481695704494034281829381859765069 942 225331897728885386831385907404374792487729316726237735896487366037775430145267263939265712977397342989212621352028995924215362015609992419061851830827962326267343130707630705209795002775381180807575 943 364594669274851794492764015329796993386572215369779074526445473035951372751180016068749422983765586696198152970878392826580112671417743246633639473508737490693337085792723614366200883318965815287852 944 589926567003737181324149922734171785874301532096016810422932839073726802896447280008015135961162986916966856868929792167682687344445040532016118354675666839867293437730666204050981743663102635110515 945 954521236278588975816913938063968779260873747465795884949378312109678175647627296076764558944928723764769315222330161550463591555712328739371097206353214587572622443952085579353559908384270420089956 946 1544447803282326157141063860798140565135175279561812695372311151183404978544074576084779694906091803480531098142704394646830859450688301516494875712904616680564560230836156185534418275335122869692618 947 2498969039560915132957977798862109344396049027027608580321689463293083154191701872161544253851020770709336852476451219807940680120228000648176640524418750024595460881515335797220756938102135669704542 948 4043416842843241290099041659660249909531224306589421275694000614476488132735776448246323948757112724658917508232930280179167258788439947643280215741027417575823201176375174415490572319958704065050042 949 6542385882404156423057019458522359253927273333617029856015690077769571286927478320407868202608133890132422817343275764616105671941139957866745251574962751087512950409381267218845049793777061792028959 950 10585802725247397713156061118182609163458497640206451131709690692246059419663254768654192151365246858769013972365072954531680016866854169088817802996267460666116071729628529535934925717811298832739201 951 17128188607651554136213080576704968417385770973823480987725380770015630706590733089062060353973381388987998560717263074932907149702308287000494481836792074349797702652257616072845069175884940405140492 952 27713991332898951849369141694887577580844268614029932119435071462261690126253987857716252505338628643352263449624933229387540684302755459368969708343227732362980892814116883155979260104224495446853593 953 44842179940550505985582222271592545998230039587853413107160452232277320832844720946778312859312011070197876825388563976742195239058659790289272765432169467622281696510478011045486302354251130740477599 954 72556171273449457834951363966480123579074308201883345226595523694539010959098708804494565364650640354981421713608564743334574025980297296594024597316727049687725741855727687929862725647277030715141281 955 117398351213999963820533586238072669577304347789736758333755975926816331791943429751272878223962653107988716587719573227836743840861691945224958482294563615994535466057951933882137847988292944518487522 956 189954522487449421655484950204552793156378655991620103560351499621355342751042138555767443588613294503003555243869361760306737698321274166334011379339859927558031611056408088580060160909028529021249599 957 307352873701449385476018536442625462733683003781356861894107475548171674542985568307040321812575950339531430745428468699885937441060931542496949426137267093151694584163969608450173714080683352935938880 958 497307396188898807131503486647178255890061659772976965454458975169527017294027706862807765401189246528864925833101284266086038783355197334658692345774981707466815997028633861298752378700298348666632160 959 804660269890348192607522023089803718623744663554333827348566450717698691837013275169848087213765201292482301053829615196588246332993288349488713442693741814086118740382114033680277283321890273900503840 960 1301967666079246999739025509736981974513806323327310792803025425887225709131040982032655852614954450555582709723346298589263802512802396763166675498200174260190891320675492365280132665128689044509050080 961 2106627935969595192346547532826785693137550986881644620151591876604924400968054257202503939828719659021299607729123915270885348408128903727656381032616261792532794730058641131180848421668087081387400481 962 3408595602048842192085573042563767667651357310208955412954617302492150110099095239235159792443674114010185107645426950803745871592234662378723488767578723843302685060255288874067189258984644924386670721 963 5515223538018437384432120575390553360788908297090600033106209179097074511067149496437663732272393784662152117877345219344069202854028497088497305405869815887931874245714544626737525587275167562172424964 964 8923819140067279576517693617954321028440265607299555446060826481589224621166244735672823524716067905860484992114952911760675886065898526145870436976380287415640563901517647931013137599047419018274941927 965 14439042678085716960949814193344874389229173904390155479167035660686299132233394232110487256988461709380495464085395580955679358070557819437999482779256279949486667901605825819099399386519786432229853617 966 23362861818152996537467507811299195417669439511689710925227862142275523753399638967783310781704529626895777874061032460826601189610149627045203366638501594360485237035402512883264866153406700001833436347 967 37801904496238713498417322004644069806898613416079866404394897802961822885633033199893798038692991366852102310456221429552904199602390373170248709963218873403917581403964639818178997709967397595772991256 968 61164766314391710035884829815943265224568052927769577329622759945237346639032672167677108820397521012644781723608473695199075133040501294961948478987126243119728878897165990172443425604358455213057201051 969 98966670810630423534302151820587335031466666343849443734017657748199169524665705367570906859090512429071830930819842642120251640367225237130684787135201285135003469409614601508401209568142496108257527532 970 160131437125022133570186981636530600256034719271619021063640417693436516163698377535248015679488033472355614827094121694899393862626768307801759799933378322801351466254040521517973034144546079241623003638 971 259098107935652557104489133457117935287501385615468464797658075441635685688364082902818922538578545981806784413045063506555507249209417086227084727584065760709089776383431486033559588083345937850481575698 972 419229545060674690674676115093648535543536104887087485861298493135072201852062460438066938218066579503839562522248467043601252331535208310592277460956289646283883523929684812000275900824500034913798775046 973 678327652996327247779165248550766470831037490502555950658956568576707887540426543340885860756645125615970454843598192181204573807905809398829406606268255706315994408172866760073006763362698318889707885715 974 1097557198057001938453841363644415006374573595389643436520255061711780089392489003778952798974711705200354745606687904688929210234928489447303350216259610694987371486486360396732746167702651307584973139537 975 1775884851053329186233006612195181477205611085892199387179211630288487976932915547119838659731356831027627032156206430879258105976001740326763464741583979816405483256414580199739908519668037483465572767980 976 2873442049110331124686847975839596483580184681281842823699466692000268066325404550898791458706068536358573491642263277818600731699338151320228830719345059394492719836608452353095068613313128102979105737221 977 4649326900163660310919854588034777960785795767174042210878678322288756043258320098018630118437425367728794670911597692490715299968680777958675987837553337866268632233845452403210310109646262278251260101347 978 7522768949273991435606702563874374444365980448455885034578145014289024109583724648917421577143493904299102989816555731232393477211705156500274523828247658449255072131721051555475055122194460795305255310277 979 12172095849437651746526557151909152405151776215629927245456823336577780152842044746936051695580919272583360232188589302886314533499697357017633875362134420289947902952527419415284658880493242259409114232174 980 19694864798711643182133259715783526849517756664085812280034968350866804262425769395853473272724413177225757970646111725444883197876508923114483060263073093751741850910430445871953810441472769269408081162311 981 31866960648149294928659816867692679254669532879715739525491791687444584415267814142789524968305332450709709721548555440801169248214673944597895895138658533516381324346331659502904907144275918532221763611304 982 51561825446860938110793076583476206104187289543801551805526760038311388677693583538642998241029745628492063860739716179856530050892778599296692285146424915373107423228594369638512295507153559067453571346860 983 83428786095010233039452893451168885358856822423517291331018551725755973092961397681432523209335078080661929065244240023166010842583850081280831370336014201087453111485234340285664550402768929551733015277332 984 134990611541871171150245970034645091463044111967318843136545311764067361770654981220075521450364823710056418643310262457473102983669146177353823549740316716422980601267433407997716331467104717225449412617420 985 218419397636881404189698863485813976821900934390836134467563863489823334863616378901508044659699901793085730903146293956006440455112295266443869839922352294776835184741913914023968094920892322621190577512661 986 353410009178752575339944833520459068284945046358154977604109175253890696634271360121583566110064725504605272825109589792415717404094173122520087480506386208016068695374757885830859106146961165481527055978353 987 571829406815633979529643697006273045106845980748991112071673038743714031497887739023091610769764627301529279991507290397561973870405217190478389067448476546599863848451763938592316805627957958550129877791812 988 925239415994386554869588530526732113391791027107146089675782213997604728132159099144675176879829352808506738005518188483753470898549073294454363303338097156988351057341101146686563504568434795161352726693587 989 1497068822810020534399232227533005158498637007856137201747455252741318759630046838167766787649593980116259051233494292437475808816419824356532565445056758644597916016148305111990285599042631559542795313849749 990 2422308238804407089268820758059737271890428034963283291423237466738923487762205937312441964529423332928611835292270469365205411143194364567484183231744593315117532628804933806602066419921292494120077313678751 991 3919377061614427623668052985592742430389065042819420493170692719480242247392252775480208752179017313054960307389814244210898799264549009915726133542618486378811043526110410468127230427363129332132836311003012 992 6341685300418834712936873743652479702279493077782703784593930186219165735154458712792650716708440645989807747702869625745509342867426010443439624420500477129768599893776552867151230227623279296338431006186243 993 10261062362033262336604926729245222132668558120602124277764622905699407982546711488272859468887457959061125994336157043555356706138053399603346262355137919822900212883897316017844056338459830374503674755283124 994 16602747662452097049541800472897701834948051198384828062358553091918573717701170201065510185595898605061043504477398832117164712139658051242107588949652743336319035874317244409428420777725055282534791145918626 995 26863810024485359386146727202142923967616609318986952340123175997617981700247881689338369654483356564148690455428362671517175581488673213780810187059085602281129620378346465149778246709278352345463206797834502 996 43466557686937456435688527675040625802564660517371780402481729089536555417949051890403879840079255169226124812507873456254614709875870566559340092280821726391154176560666034782381047065212188371507331754961874 997 70330367711422815821835254877183549770181269836358732742604905087154537118196933579742249494562611733417813245444755114687451659135210509600024872434611709451224218770616878933955266538506246477081187707842375 998 113796925398360272257523782552224175572745930353730513145086634176691092536145985470146129334641866902670512269500396826216127468292747581590575429657990011388228346010892994954349122894790000867712908433526625 999 184127293109783088079359037429407725342927200190089245887691539263845629654342919049888378829204478636158037127226000880973441318863161733165635430386450374471507046255672659699736034779075076782905356788431500 1000 297924218508143360336882819981631900915673130543819759032778173440536722190488904520034508163846345538871633542526516932555962943238741708804181394207470827522000344001640182711996954030594241738905488824208625