0 1 1 1 2 3 3 3 4 7 5 10 6 17 7 27 8 41 9 70 10 109 11 168 12 276 13 439 14 688 15 1099 16 1774 17 2820 18 4488 19 7219 20 11596 21 18574 22 29844 23 48040 24 77302 25 124515 26 200756 27 323695 28 522168 29 843020 30 1361409 31 2198679 32 3552094 33 5740668 34 9279009 35 14999925 36 24252057 37 39216310 38 63419775 39 102569373 40 165898349 41 268344639 42 434076911 43 702197193 44 1135967897 45 1837747824 46 2973155053 47 4810149922 48 7782281092 49 12591037633 50 20371441356 51 32959956217 52 53327989247 53 86283329919 54 139605086134 55 225880021073 56 365473800005 57 591338570017 58 956791790186 59 1548102625122 60 2504857083579 61 4052909442757 62 6557698802415 63 10610517054211 64 17168093172209 65 27778445160731 66 44946316184342 67 72724462494653 68 117670376884834 69 190394299239980 70 308063949899547 71 498457272844146 72 806519910805689 73 1304975421261514 74 2111492964724561 75 3416465205991530 76 5527953899813614 77 8944413371509053 78 14472359573850492 79 23416762613337733 80 37889108320140554 81 61305852325333347 82 99194935680078864 83 160500754515426973 84 259695645275277878 85 420196339547337621 86 679891904041208268 87 1100088135281916643 88 1779979894130005205 89 2880067834794243146 90 4660047468092486420 91 7540114953357540191 92 12200161953115190153 93 19740276279021718770 94 31940437391612340749 95 51680712544815169772 96 83621148428646181874 97 135301858954340442953 98 218923004679407234195 99 354224860014089258744 100 573147859847876022741 101 927372713375812497302 102 1500520564542447153804 103 2427893266300219146091 104 3928413815295886084317 105 6356307060794069498614 106 10284720848258855360575 107 16641027871821070042414 108 26925748670276524522179 109 43566776475483833944410 110 70492525056670067140109 111 114059301413013519487933 112 184551826310370918436261 113 298611127510372004993592 114 483162953535953673914942 115 781774080665604688096392 116 1264937033692631772446495 117 2046711113677985619107685 118 3311648146461438634367338 119 5358359258924368198800780 120 8670007403762088526245161 121 14028366660516790829268948 122 22698374061379911829254890 123 36726740718023567117310113 124 59425114774229181337441875 125 96151855485340649776362786 126 155576970250336918688409337 127 251728825723345434542298751 128 407305795957211771180260567 129 659034621658560821280365786 130 1066340417586398414940107306 131 1725375039205735170758475659 132 2791715456739759990129120659 133 4517090495875568066783806466 134 7308805952521969899180420109 135 11825896448272904936298549232 136 19134702400628499670258586814 137 30960598848679319880901310827 138 50095301249011388230521016910 139 81055900097295063683199382730 140 131151201345778417853081906869 141 212207101442368796443753151483 142 343358302787206831163216706042 143 555565404228320778494179293192 144 898923707013853224218258847192 145 1454489111239939931862389985809 146 2353412818250812469378233322477 147 3807901929486775782930855308617 148 6161314747732283196293932601458 149 9969216677211982050494399054180 150 16130531424934825100148190819447 151 26099748102134215229009036009995 152 42230279527052245139455607283311 153 68330027629164059868268401671433 154 110560307156186429817013265411269 155 178890334785310647414223386185197 156 289450641941443944985700010129754 157 468340976726683740223818396046934 158 757791618668033207490394702639552 159 1226132595394590971940866277144595 160 1983924214062456211516577457319690 161 3210056809456823235283512204444055 162 5193981023518980873583144875420936 163 8404037832975406059881563158365302 164 13598018856493856287621038163817321 165 22002056689468554962574703230155186 166 35600075545961468297645386114585468 167 57602132235428766341808575438957780 168 93202207781388559280956668169206256 169 150804340016815092605733557913296839 170 244006547798200675700245033053925059 171 394810887815011801762274247341762608 172 638817435613207191202090808331417540 173 1033628323428211948154837484559619500 174 1672445759041409751325604778240187740 175 2706074082469609189271601385353823181 176 4378519841511002270446623643125574710 177 7084593923980589247108070621875473004 178 11463113765491561920741809041716054805 179 18547707689472111733403423306250296487 180 30010821454963621113891317996197898909 181 48558529144435662847887034143385482258 182 78569350599399190704550024337846912688 183 127127879743834729313782138310381366493 184 205697230343233754511002412727395087843 185 332825110087068263347358532904254742103 186 538522340430301724162662651533613417536 187 871347450517369596292996020941550383201 188 1409869790947670799351237267731480760806 189 2281217241465039701549476486044126841652 190 3691087032412709576415638471191691187125 191 5972304273877748046652529375906545158434 192 9663391306290455983142578587669777285357 193 15635695580168201845720293435586572399289 194 25299086886458654920165387305376278686231 195 40934782466626852892262186491026369917031 196 66233869353085502653918589009150287883175 197 107168651819712348676777121843690111411478 198 173402521172797842183203116802959047951490 199 280571172992510178679247821095799739211135 200 453973694165308004643111382956110548256788 201 734544867157818161725953658940714944802976 202 1188518561323126137613729193186922379609981 203 1923063428480944261053312935637053357062512 204 3111581989804070347691855120136118366638415 205 5034645418285014540877572109453917863362238 206 8146227408089084798213798034822415057433030 207 13180872826374099218799249123128393497446225 208 21327100234463183856869856762875076229138753 209 34507973060837282862477941872976141622813270 210 55835073295300466435543179625776588972800534 211 90343046356137748920223382763166545208581111 212 146178119651438214852858051461011103748859507 213 236521166007575963103646376516110608109266346 214 382699285659014177065422056155581994376439720 215 619220451666590138982979423917163055248947354 216 1001919737325604314469675213301850028025031731 217 1621140188992194451351361675704903583431811585 218 2623059926317798763024267313091661997026557385 219 4244200115309993210653279313913170473700886141 220 6867260041627791968723408173180649011943610524 221 11111460156937785172783283446039026893698018457 222 17978720198565577132731797074134480328505280955 223 29090180355503362293837177252781482432905808051 224 47068900554068939411027984452890992216851947649 225 76159080909572301684183596604074072573405878706 226 123227981463641241067689635731513419148972098451 227 199387062373213542715249218630457371577893073995 228 322615043836854783734203524273671664874073378234 229 522002106210068326384602272728025197508709118319 230 844617150046923110032513174531418715023751820777 231 1366619256256991436302293315835460220248139160293 232 2211236406303914546182025607463063760953668785269 233 3577855662560905982281034559031368616641248830945 234 5789092068864820528192583030088153182667289051982 235 9366947731425726510113744940502669221873675554094 236 15156039800290547037827522736460524203890709520222 237 24522987531716273547304236367176101622197639308064 238 39679027332006820584284230084458590226079099716109 239 64202014863723094130460904647612723518422293910678 240 103881042195729914713245041739589325290337389171849 241 168083057059453008841710279164604475534018052764017 242 271964099255182923552300408180540750538159709642910 243 440047156314635932390478818062803466838387188522713 244 712011255569818855938080811965188633151482861670819 245 1152058411884454788322309481020982595288119712928338 246 1864069667454273644252076066018369256164226529563971 247 3016128079338728432563325782411239630236260632363725 248 4880197746793002076800690162034122173945483927201582 249 7896325826131730509344446808083971487095810975715362 250 12776523572924732586119107007312114434929273234585780 251 20672849399056463095428930537429946898071696274560228 252 33449372971981195681501984788998363205693800644873176 253 54122222371037658776869661118629473494119215808356993 254 87571595343018854458290173762089199058831342865640762 255 141693817714056513235051473293519863143583823098286153 256 229265413057075367693197523623350503694641329093517559 257 370959230771131880928057312448567085053860831643681901 258 600224643828207248620999899349783391052988290220022218 259 971183874599339129548718156083179204328422950157698948 260 1571408518427546378169267131804131565770524276232095420 261 2542592393026885507717385595932533216834428884286140764 262 4114000911454431885885855198139430659533585485796918825 263 6656593304481317393602180176532207854310389777973014522 264 10770594215935749279486624903348575915952709489764025622 265 17427187520417066673086929380533987063445423341095711615 266 28197781736352815952571059943292019858338394977177438165 267 45624969256769882625654672351174642315197890102425756324 268 73822750993122698578221321450590993675268765821298902953 269 119447720249892581203870128434813516464809530467876326815 270 193270471243015279782083650462956434098313601700403327704 271 312718191492907860985943407829292133730093363338600597029 272 505988662735923140768013267843215285314185775530950832244 273 818706854228831001753938338718008198970759521349912463295 274 1324695516964754142521927224526426492816690926596844509423 275 2143402371193585144275833143717692357586814642490259517280 276 3468097888158339286797717262273959213077227154632180571540 277 5611500259351924431073493091789611343818110465804581491688 278 9079598147510263717871134149462588955633984698403284770037 279 14691098406862188148944525921458628265582760296008492061080 280 23770696554372451866815525360373605210094633796621965183603 281 38461794961234640015759872178712216162603457469407071419128 282 62232491515607091882575159417378660356997094135341465898196 283 100694286476841731898334715011953175345751917460114700982788 284 162926777992448823780909453534413194589409175525253111401287 285 263621064469290555679243608978685431686866276373776792002971 286 426547842461739379460152318593480715838925085652633674521035 287 690168906931029935139394938577638988081863641281634643979502 288 1116716749392769314599545942381423160286187063752012257001405 289 1806885656323799249738939133072427867826179134697778326327841 290 2923602405716568564338482751835301973196339423257158247115103 291 4730488062040367814077418795956512016743529349948686900646434 292 7654090467756936378415897441479815975734863964054884909058145 293 12384578529797304192493310778757348618333478056418172562059062 294 20038668997554240570909200963892246900808773376989330816076942 295 32423247527351544763402502096742590740683527981344539415128532 296 52461916524905785334311690238420025958155494885412747527354079 297 84885164052257330097714175290912964654786437126338112771710684 298 137347080577163115432025842873104231742334450924119969946818011 299 222232244629420445529739988048364087986061819345336619561906157 300 359579325206583560961765790890885236223267737142197875437756678 301 581811569836004006491505725730071869085765152548696621984681816 302 941390895042587567453271445895427595197012629406439388760302587 303 1523202464878591573944777077618338664088173327976444048279720877 304 2464593359921179141398048398562470386617819676523580463452841500 305 3987795824799770715342825310101425158923245845549990719821852204 306 6452389184720949856740873487921449701573148281131994788115245815 307 10440185009520720572083698504628912604545826074805516195012387374 308 16892574194241670428824571602597849814598228417902373867317234466 309 27332759203762391000908269588943082652699030842888235787467911241 310 44225333398004061429732840502700492467735142633290667034200405630 311 71558092601766452430641109176129428434244858842939517930204077668 312 115783425999770513860373948462064564210068054312333022148744724707 313 187341518601536966291015056021067486269287043481796019671213869880 314 303124944601307480151389002333933355736109148920443663881831282102 315 490466463202844446442404055498695822309735009671337769179403218274 316 793591407804151926593793054036612865856501709151500432375899521313 317 1284057871006996373036197104490472625712990240529701348231335895139 318 2077649278811148299629990151822659891959527622031775827829470999575 319 3361707149818144672666187247403256683913580656345041182896450312235 320 5439356428629292972296177387385218298032564832230824943889330168097 321 8801063578447437644962364619053045821689182471222337797160926549259 322 14240420007076730617258541985527229933171115449540017286145992772406 323 23041483585524168262220906576791583974026753983158219696390629675463 324 37281903592600898879479448525390762758464228065609225375584650925953 325 60323387178125067141700355053109596347312885218812623063522463493373 326 97605290770725966021179803513289464031416656300806880571740164533184 327 157928677948851033162880158479743646624936593110045353356651594483875 328 255533968719576999184059961877882288634029324278391217353360470939307 329 413462646668428032346940120204610862065894460278242163825501125001462 330 668996615388005031531000081879165126140840978803740412804261384315557 331 1082459262056433063877940201813594152063268736066667790663669774325522 332 1751455877444438095408940283333745627303619337214342830119313576656813 333 2833915139500871159286880484670292188952745674177991649822868253754643 334 4585371016945309254695820767370155835135317670786466500286113962645726 335 7419286156446180413982701251198178499912662456821695361937211425845902 336 12004657173391489668678522017449180539723076103083588732655080149011414 337 19423943329837670082661223267160312757400164879328669049500448489013813 338 31428600503229159751339745282633637470970896691367172480443360936006474 339 50852543833066829834000968547168631150079830958378285946204252200024482 340 82281144336295989585340713826314039229069294054727221749991684601189022 341 133133688169362819419341682368847943967319869367204910418645978970970875 342 215414832505658809004682396189003988441788681666205119469400792091791681 343 348548520675021628424024078549670097814314304876122715469506165357260635 344 563963353180680437428706474727803367297954393310361216185677210096809229 345 912511873855702065852730553263030310687556013467139112857097340435250893 346 1476475227036382503281437027971644247849857067659218974879931836590987797 347 2388987100892084569134167581209179362287505055177007013156178761892841831 348 3865462327928467072415604609146950823918955436501769592691742589075031947 349 6254449428820551641549772190311127360371126883709352238534322456460321039 350 10119911756749018713965376799398288677296661776045244900164284210539823851 351 16374361185569570355515148989629982024506212830057420871599084766569341237 352 26494272942318589069480525788922738644999214579621895179645025936687240066 353 42868634127888159424995674778412517223717455519157067294978977944769759884 354 69362907070206748494476200567148991673668650884087574740493744265294377866 355 112231541198094907919471875345314053745186541566769802865542024811491036283 356 181594448268301656413948075912134299727303379175857014938550146469396715380 357 293825989466396564333419951257011616350551542667497459391451846894367741103 358 475420437734698220747368027168565717533779693147584563039643310502185237031 359 769246427201094785080787978424806555245434310977307227481903546613437415508 360 1244666864935793005828156005592348321638185608679629327815342244421790320444 361 2013913292136887790908943984015794606174917005105729746512132258850927877602 362 3258580157072680796737099989606335886732755554015049616262616082680695024577 363 5272493449209568587646043973619729962057195432517698050464439089615667102304 364 8531073606282249384383143963222876932174748183893128979211011487893487696577 365 13803567055491817972029187936838370701999951471344707499786037020441706169633 366 22334640661774067356412331900055620272882120586633671208154754933266416378059 367 36138207717265885328441519836886515640907555716048752201237018340704660836505 368 58472848379039952684853851736932205826137037245258799349643505170408219501132 369 94611056096305838013295371573805530632823276101435256402766717723598077598630 370 153083904475345790698149223310720214278077767584796213560924365836699487299829 371 247694960571651628711444594884502469315944797094871765272978584603331144574667 372 400778865046997419409593818195191765680709088550207038928598017224403394329350 373 648473825618649048121038413079653165788477410172829111136794109773708089153500 374 1049252690665646467530632231274790378389624869263421660644861774888604410558168 375 1697726516284295515651670644354371080726065028068024362891015282908474219694313 376 2746979206949941983182302875629065205824322198686406844452595298852045789591124 377 4444705723234237498833973519983308434116949134687343670035361286183429238949911 378 7191684930184179482016276395612203815863689484068208278787367211501730642614041 379 11636390653418416980850249915595286677350364015954114187863079016122573248981377 380 18828075583602596462866526311207190873467017439355402230160863369650679268121451 381 30464466237021013443716776226802079579869879281062086620022010906645386333664274 382 49292541820623609906583302538008741850818101112356095181576204590305834345114219 383 79757008057644623350300078764810119322517780300851179713328545048418887586330776 384 129049549878268233256883381302817928615488452944253715271018110978422791744415929 385 208806557935912856607183460067626809299700090717785528231466168462656014584430098 386 337856107814181089864066841370443092747314122526210009605519747874328212453271165 387 546662665750093946471250301438067716938862364697542877780730694273885060365568246 388 884518773564275036335317142808507907450521984114372971331032827191470991512299483 389 1431181439314368982806567444246571769699503008949617644260442043819934603897152461 390 2315700212878644019141884587055074557464746424343580166520376546896651149857799510 391 3746881652193013001948452031301639527395384580611590845283000094365447644950861182 392 6062581865071657021090336618356705053729643809025143178192145517676307013842070719 393 9809463517264670023038788649658332586486083741334109187360399780792570210933074779 394 15872045382336327044129125268015021709717719204535576238745200010206103233532361394 395 25681508899600997067167913917673333138494242587199094543389180058786210771279077558 396 41553554281937324111297039185688326748291551273262481910285891856377743241071412588 397 67235063181538321178464953103361622567039440344031033307724765822785897664017625203 398 108788617463475645289761992289049899750977434701015491079926000119659426634724876200 399 176023680645013966468226945392411456492027868673430282170237935168320825886754034709 400 284812298108489611757988937681461268820643022090136240224866947760314436726689904983 401 460835978753503578226215883073872609209282499099173656625408933097505758378677201925 402 745648276861993189984204820755333723836989620344272033309355125950386396103429451921 403 1206484255615496768210420703829206128269213247265664759817733997174850100432762600535 404 1952132532477489958194625524584539580152248133533693839156278051000387420449368530573 405 3158616788092986726405046228413745347255573795356874497342090694559409978001773772843 406 5110749320570476684599671752998284447767869681838843786018665162347394357385795131089 407 8269366108663463411004717981412029158050077903688292392926502155788523422262433721698 408 13380115429233940095604389734410312759907276299812835388401301672761738127866998184306 409 21649481537897403506609107715822340794581574488152232114974742010201318986196216530784 410 35029596967131343602213497450232652062646459221530443819011040512920229207849836179386 411 56679078505028747108822605166054990876074289360604603071007938976920236120737613064631 412 91708675472160090711036102616287640307781760698342701334873393950792048903265917910471 413 148387753977188837819858707782342627690034266088199245502818560058351672407929897050303 414 240096429449348928530894810398630263358135184603638512818624795114158322127374440675236 415 388484183426537766350753518180972884886862214180041736760816696980042529331233837367443 416 628580612875886694881648328579603140063081014624746354227521133176143161074930107624510 417 1017064796302424461232401846760576014084820575502782792885000891464020610863762227307788 418 1645645409178311156114050175340179139719717746794240092306671605421669256391207563441038 419 2662710205480735617346452022100755134644950952223469532558626831161149759020497307677315 420 4308355614659046773460502197440934248922267405112518492765284224429408538804067181286367 421 6971065820139782390806954219541689349781938588653933301761176033825521966877349901819114 422 11279421434798829164267456416982623553840574199905148493282956833949325773777634468046939 423 18250487254938611555074410636524312844048228373426668096200243529053097630891643804986504 424 29529908689737440719341867053506936318780739325630615347659237365430014335975367779127682 425 47780395944676052274416277690031249057782805007635751336779784946995556803221082418467111 426 77310304634413492993758144743538185237075441632729632160441575652360488975063743122528265 427 125090700579089545268174422433569434109636622533656858670248963151849019590707644848094606 428 202401005213503038261932567177107619100763797254297126136061060565793892780070993591012203 429 327491705792592583530106989610677052883817539775419613945905678584901904802331932937058079 430 529892711006095621792039556787784671550930046323201715085541642514458915037918260430854154 431 857384416798688205322146546398461723858929284448577082167515458969883971350366931817618910 432 1387277127804783827114186103186246394645270607159722784216292959897179107560783777593395671 433 2244661544603472032436332649584708117488961744838602493557416932933617752567886185529151263 434 3631938672408255859550518752770954510786183619117797332168084699432442712295968669410431693 435 5876600217011727891986851402355662626485195386268501038101229961768082359000183935705273082 436 9508538889419983751537370155126617134894681863704506426490141965743805328989860034123903174 437 15385139106431711643524221557482279758224113724480006614999156391767306338513153102675273993 438 24893677995851695395061591712608896888928615099477109020732922612854284460202878612209514811 439 40278817102283407038585813270091176641589093079826180552154873621498990043728500520827794669 440 65172495098135102433647404982700073523130465980840595397182901328326243296744308357124464388 441 105451312200418509472233218252791250154911034381534578935060553173310137740653849913450707573 442 170623807298553611905880623235491323665018149158563110618633695740447518379734767975253740954 443 276075119498972121378113841488282573802637410031946647641505436555126110846015219685248375830 444 446698926797525733283994464723773897444696501600053200866037158738212784445941223662221748080 445 722774046296497854662108306212056471216850307028262152428051949599697034233666836169639328072 446 1169472973094023587946102770935830368621072789191639300126008573559100221344537595874184847511 447 1892247019390521442608211077147886839784184772426420304019922323308162101913845520954821104519 448 3061719992484545030554313848083717208333908269347802800842507444698150364894090270225098725822 449 4953967011875066473162524925231604048023361848606710542290006187951012327416820968131680298796 450 8015687004359611503716838773315321256231495172061645427523060874159069368836062690915082834458 451 12969654016234677976879363698546925304087866017063388171034651892615673351297847560376061883550 452 20985341020594289480596202471862246560097648870298167773683903076371918020494701534446212051246 453 33954995036828967457475566170409171863891151089867391806610391097635786035723148014142566372163 454 54940336057423256938071768642271418423597979939800042143874127014603516185421333162345854117324 455 88895331094252224395547334812680590286970250885583590176401437720732551685327824711776378994861 456 143835667151675481333619103454952008709879332461593938459352621821900081230665969219920899158729 457 232730998245927705729166438267632598995934962457031669740170483582983061218040627147309218939894 458 376566665397603187062785541722584607704599997837059244391945201982469680601578998040263900873373 459 609297663643530892791951979990217206698922805768528851312053688784630505601846516382717352458280 460 985864329041134079854737521712801814401382446334486549030250129159696377379346521511815610796836 461 1595161992684664972646689501703019021097463646650567637340025305498493448658433971937931963508758 462 2581026321725799052501427023415820835495073506617374742672444152428550441307620173468514678653218 463 4176188314410464025148116525118839856587528597399684409782871193625376073708460980656202520738057 464 6757214636136263077649543548534660692075952683780596774921026164908604647709311127797961309740322 465 10933402950546727102797660073653500548654653471228619275705502497898927384577442686025533067776125 466 17690617586682990180447203622188161240718886357343451871090568719596652087165401661404371773600028 467 28624020537229717283244863695841661789357980702251887193886914256668552724483662273442187122145390 468 46314638123912707463692067318029823030056210962701144649022065013601781296853268753421957600623933 469 74938658661142424746936931013871484819386769023273980211606448368482348132449476859999587839337136 470 121253296785055132210628998331901307849406574377351918497097081729614982277466956737784519328969358 471 196191955446197556957565929345772792668745012455082780834101024285486281342388826122768042893785297 472 317445252231252689168194927677674100518087424479030509841532513641630126686442663941486952559337724 473 513637207677450246125760857023446893186747257787568266613884957787473381809036322828535948510603580 474 831082459908702935293955784701120993704721602657579665767007149260217169165203960977540680790594476 475 1344719667586153181419716641724567886891318742249718087508620738500580290377079776665314851330821200 476 2175802127494856116713672426425688880595841057249283115374755667773083884602659109041428953236943777 477 3520521795081009298133389068150256767486895238688999812674069915761204657640436844849962645293054540 478 5696323922575865414847061494575945648082385084486907310799665865601597659878219765936949398963606869 479 9216845717656874712980450562726202415568814082799888157558767579969771702743372289787097813090578652 480 14913169640232740127827512057302148063650580226421934891768641705601267345376655454674469268991877278 481 24130015357889614840807962620028350479218572659888494393874279011465782802986633904252421906264341084 482 39043184998122354968635474677330498542868062144558063236191994925633020582703171562179615532754656043 483 63173200356011969809443437297358849022085186848138950756590699844289631565930939960300931696837024923 484 102216385354134324778078911974689347564951326843593898708628358886601294740095829368870153015558370409 485 165389585710146294587522349272048196587033962067051972393895211622830383495527145352705976785786127668 486 267605971064280619365601261246737544151981901681108310724188008930406609035214418706211125691284207568 487 432995556774426913953123610518785740739011367289737966034929553010245936016685765197868877995765474873 488 700601527838707533318724871765523284890987300065880096940320997589074990464799351720516468598089081099 489 1133597084613134447271848482284309025629990743858893022565338305115885196076225154946758318722421928695 490 1834198612451841980590573354049832310520967525825998555506845081144039595161101216306629304585859948712 491 2967795697064976427862421836334141336150944307423687452525851445284019030093598745107634351664567508245 492 4801994309516818408452995190383973646671893299110035173578605860468665441723766005509112525181151430645 493 7769790006581794836315417026718114982822813003578844964144729378682786537971250062992841472050153540805 494 12571784316098613244768412217102088629494673643884361042359809263618316474997226594494884724392654189019 495 20341574322680408081083829243820203612317443295229627307630631817371783976067358315079226550730361111401 496 32913358638779021325852241460922292241812059392356028484889327619395357777723402587647067435081037075131 497 53254932961459429406936070704742495854129426299004843660459121185888861221218694536418632384749865701837 498 86168291600238450732788312165664788095941384292231720271135218545632714362950692035323377432740249228048 499 139423224561697880139724382870407283950070675993356514488830801574454527734007225774296306599354102706551 500 225591516161936330872512695036072072046011881620197943105629942110396124968014041481794966145398765933459 501 365014740723634211012237077906479355996082320453866365521643695722944444239497365152796558461990724364093 502 590606256885570541884749772942551428042093887270572362436509833425297295377278161104499925224994276128118 503 955620997609204752896986850849030784038175789859001125827097388002660062445787852367654704432397074094444 504 1546227254494775294781736623791582212080269122463492954150521011077937269483663592047751112827617932709958 505 2501848252103980047678723474640612996118444176072983708158230158794874590888814076710666530573465561061402 506 4048075506598755342460460098432195208198712321261698811811199107354942017659325202633067788754733998191662 507 6549923758702735390139183573072808204317155200135610294689879522695848285491776491612630306906687861865137 508 10597999265301490732599643671505003412515865799549180346433158310888285645166864915326832605616884966706699 509 17147923024004226122738827244577811616833018714184199531745448558995358431296048396550090444398869279479636 510 27745922289305716855338470916082815029348881480078857035733078476576302316505248363160293720928541149589162 511 44893845313309942978077298160660626646181896167563755126681546252871730434995649378334891782136907365241777 512 72639767602615659833415769076743441675530772302853435319892956721707301123171643223900196168164971081174668 513 117533612915925602811493067237404068321712661376105462734882458712937091300083333607304280132004696284155088 514 190173380518541262644908836314147509997243424262485775309406738292421433007501903449359830678842176341236830 515 307706993434466865456401903551551578318956073139898367170927390946713395748595829979552605203680559054393542 516 497880373953008128101310739865699088316199480812656744132773834145415806522709329768960717966216978175307532 517 805587367387474993557712643417250666635155531932812506903772607182749749247758286620188463822800547684655670 518 1303467741340483121659023383282949754951354983518514467605976657291580160742042422047075687496879370653996543 519 2109055108727958115216736026700200421586510476658337813090562624189566895516073749087768474818848470369482029 520 3412522850068441236875759409983150176537865408687043767875195038795838842918083043706365057162926532410073261 521 5521577958796399352092495436683350598124375817003383963234655800125954037853020950555722038934419488661950521 522 8934100808864840588968254846666500774662241134980999773206776353153442505608083748926308388339971635757806703 523 14455678767661239941060750283349851372786616831587412808016794725829275140819931316090735323449528655665211453 524 23389779576526080530029005130016352147448857806768303049045505636768200943797652158621375585810787334233755291 525 37845458344187320471089755413366203520235474426257521889199853460631073469868829344546722693565851809470243482 526 61235237920713401001118760543382555667684331951514895723226575733742825903361208460327725819513323851269295989 527 99080696264900721472208515956748759187919806004133635074307292671641208601252356215448419396410249151772622709 528 160315934185614122473327276500131314855604137459733763778701822539089075976206516310861657972329669281847835718 529 259396630450514843945535792456880074043523942805663359307376490507250225925543581846253263740884209025949566018 530 419712564636128966418863068957011388899128079391797450655097690700920440596147777164080858027384845380555144463 531 679109195086643810364398861413891462942652021037982031769563990003485699257941289179313386125007567719952284115 532 1098821759722772776783261930370902851841780098890875319781524288615878926307788088991893239946413278782893530370 533 1777930954809416587147660791784794314784432117886372806424722504151760169326986581192153458878975047158483000825 534 2876752714532189363930922722155697166626212214066404763075229543400088656571699996585546033285650897807196502422 535 4654683669341605951078583513940491481410644328354882316561449774548585049464819465498818916152961222199265799372 536 7531436383873795315009506236096188648036856537646092654581851666521126632766046275671537147854402574554418843061 537 12186120053215401266088089750036680129447500859663269387609813145441388205491849055566575924677654512052848926546 538 19717556437089196581097595986132868777484357388897899302231891152590096581714858407708707810356344230183209277039 539 31903676490304597847185685736169548906931858237397435196991974949020135935484075565948635549005886969674548367810 540 51621232927393794428283281722302417684416215611478826146300191637055409573105621951923894641539896958666244427535 541 83524909417698392275468967458471966591348073829211858564254806439134098407394354330483090863695236810579270065201 542 135146142345092186703752249180774384275764289414592269351089768349078629694917955969633683049590349273365082255502 543 218671051762790578979221216639246350867112363209166670207725270526110534813785036519431750484854344829026368023155 544 353817194107882765682973465820020735142876652577788741360392765945977770990666706921731416723524744256097020450621 545 572488245870673344662194682459267086009989015725944818411683406914978564364801657732953681978399144546623879612987 546 926305439978556110345168148279287821152865668222761977230456642959286925950837140397392866065172326664169613064853 547 1498793685849229455007362830738554907162854683841243904138013368759262524121234391024804992666946603593901297366142 548 2425099125827785565352530979017842728315720351921385058945487803974623045476848415655348027687413698204367452740844 549 3923892811677015020359893809756397635478575035573348462252907230369726093537794214712911221837498964383800182827867 550 6348991937504800585712424788774240363794295387243529060397088318561236066339012090201768973135284195540639593481541 551 10272884749181815606072318598530637999272870422483491525886643619177552657513778765219338326024439255495785665864470 552 16621876686686616191784743387304878363067165809284568850992785721304295178072770269751946661659848862750218840900999 553 26894761435868431797857061985835516362340036231180864498930797088356761930855596959964074374546846029361547033001504 554 43516638122555047989641805373140394725407202039686144170700463325517257407651005829228682573696585415942926571721889 555 70411399558423479787498867358975911087747238269832788862348662780410039203399569439879724579619737829485630538051427 556 113928037680978527777140672732116305813154440308146391108324579425078883845187876349418486457889281919371442130826107 557 184339437239402007564639540091092216900901678576157647342955684584977874021973412506519453112316669408226208915727836 558 298267474920380535341780212823208522714056118881886647657677305586207779143339796739533762166149084067624315881257451 559 482606912159782542906419752914300739614957797454836139939426250422278868073173903271462951935574250958965111166711765 560 780874387080163078248199965737509262329013916332465211472975385351607693868889934238406113528187095253661801599260168 561 1263481299239945621154619718651810001943971713781651095987231488043949997514554276193142831141167540582860588654369749 562 2044355686320108699402819684389319264272985630106617843063299672929586976034706663486710391401296316031272488658580325 563 3307836985560054320557439403041129266216957343878317745228064738416876244753313170029268860298187946811677018736688203 564 5352192671880163019960259087430448530489942973971729425687354323533011893179107795286679165761142854727193192836519653 565 8660029657440217340517698490471577796706900317832521417211305044697008063271260363895673724602914291099722314206441932 566 14012222329320380360477957577902026327196843291780992681417082014072250975612877408240813473110581530048676435466579674 567 22672251986760597700995656068373604123903743609582648644053589819854806980287905708073490401314858102952337457696506958 568 36684474316080978061473613646275630451100586901322680509745139224498101467860131735390732768339982904313788342132090169 569 59356726302841575762469269714649234575004330510850971194420580473644417403213542735739543802164258214228192187850147307 570 96041200618922553823942883360924865026104917412101514995058875477932078866676888490364597815894755424013156798330834021 571 155397926921764129586412153075574099601109247922856756170514159555783731995050790296535346819272297831698644526491090178 572 251439127540686683410355036436498964627214165334831231714959753893292672491425437796967099309233006807908534981564864990 573 406837054462450812996767189512073064228323413257519399474733643245549742081606477500481440374280650657696092083632625479 574 658276182003137496407122225948572028855537578592126905694124916037465627908320965103477418302380783232461405853154564498 575 1065113236465588309403889415460645093083860991849349410842708590002036237468181793567382030902001736401758193950048939080 576 1723389418468725805811011641409217121939398570441082324921866721581912032525681155752410378557423278819098955366656890948 577 2788502654934314115214901056869862215023259562289908893452070539699399633541229486867420376881971995579791027199249045694 578 4511892073403039921025912698279079336962658132730297388259366056453023920242125425292238948079654529354200543154154493581 579 7300394728337354036240813755148941551985917695019285547584520685155402228206338707214752500525808460035374979978291863721 580 11812286801740393957266726453428020888948575827748361096752569992303673667481502147862364285061043933794464723935176896683 581 19112681530077747993507540208576962440934493522766025235722704755889159550404691613579107183075060807740819765363131211392 582 30924968331818141950774266662004983329883069350512234692393356960644253549726106705707234040950886897457123945505217418844 583 50037649861895889944281806870581945770817562873275404669373219467322212439322449042861493833719282962639229328813932360962 584 80962618193714031895056073532586929100700632223783850401833688785856546472603334494131246599942347994932575356981027430715 585 131000268055609921839337880403168874871518195097054227094481323510835628184750077459464099968304532205838021757894299796979 586 211962886249323953734393953935755803972218827320831405355365558894043083580397288867868711253016962694683347913088320195975 587 342963154304933875573731834338924678843737022417876778524051001381850868554180995107059786636776387583817563633504055488704 588 554926040554257829308125788274680482815955849738696434761566973913990385673594655683266491228584514382847235728073918164093 589 897889194859191704881857622613605161659692872156557622307461508720261527454703353420389140934061442569137835789152042891741 590 1452815235413449534189983410888285644475648721895233368036071058393834330771040042354051901438109230464030432545680513227207 591 2350704430272641239071841033501890806135341594051763536335940833809798384895280049421877265511996558244838796213878697794109 592 3803519665686090773261824444390176450610990315946960473460174912382246388741154602645581700104173970323643514343658089939090 593 6154224095958732012333665477892067256746331909998675666854668951425029300696140520829635577028593829140091678863780855400382 594 9957743761644822785595489922282243707357322225945571990583106381309388612306782515551215474399311807315612752880286901436630 595 16111967857603554797929155400174310964103654135944162532782870831918326581327329371882510223426958810070905155842417569108721 596 26069711619248377583524645322456554671460976361889621565979586529368308830892746371263797694602194623840945661290082600572297 597 42181679476851932381453800722630865635564630497833634208761885882372764049503832748178541253956895968851298599272445125934115 598 68251391096100309964978446045087420307025606859723056877185350094243381663587246548082988114012952305226206203897741007409083 599 110433070572952242346432246767718285942590237357556427158233137911648471003098966933995347371803278109175548891195560623799063 600 178684461669052552311410692812805706249615844217279133816733037581058203343851679463094493726545156031505060787784210430560888 601 289117532242004794657842939580523992192206081574835096253853992075224717586125493959654406484682366776809292380400241026283972 602 467801993911057346969253632393329698441821925792113613412731588635865112768598865945776771095588738076795621498811329143433830 603 756919526153062141627096571973853690634028007366947891399817227205335546202849633659133038569352601765856631610461263378220852 604 1224721520064119488596350204367183389075849933159060419026283335837667818485324297864119401141957167182213081222779879220360478 605 1981641046217181630223446776341037079709877940526006869663050156322776109441492913942891658032506672703272194356910046497054043 606 3206362566281301118819796980708220468785727873685065376902031083422085048754261776569182545481616920037775569737607613456028394 607 5188003612498482749043243757049257548495605814211069709770040885261412822860129040356311212910241462510857826039728333756065957 608 8394366178779783867863040737757478017281333687896131720549023965801784818372967518406098132330310309305186710702963791907402539 609 13582369791278266616906284494806735565776939502107196963756729044852630430928651280494871444736561711694473085177164326793650795 610 21976735970058050484769325232564213583058273190003322757569244998106438700267450959485752922446381582349061125769195977254767771 611 35559105761336317101675609727370949148835212692110511857087902003454901950542491812213417027536991658003573631452050813694849415 612 57535841731394367586444934959935162731893485882113824179559890484631221732168639827335226714176135400772318273937707243379217298 613 93094947492730684688120544687306111880728698574224322190302104550439277871723205420477738615419966780210011582422115723792149072 614 150630789224125052274565479647241274612622184456338127997175565550052751423610939666839021226218606142269937871849013766117724079 615 243725736716855736962686024334547386493350883030562425808865205062148787319497253418212543064566586704822270536790329826012445034 616 394356525940980789237251503981788661105973067486900521458286444375358780582687641595498754417713756723347128387428127083142600092 617 638082262657836526199937528316336047599323950517462904345332133401796838410463562781958335022429540826497389032743051112840520562 618 1032438788598817315437189032298124708705297018004363368851360057104025177431232893035369120248419038436521416509318421444048406189 619 1670521051256653841637126560614460756304620968521826197627875517906740624672180827035832676158176163089188206521101075362786118247 620 2702959839855471157074315592912585465009917986526189466208745187391630450273053129254216090462182011393557556069802028267267975344 621 4373480891112124998711442153527046221314538955048015530790410952301686897251832601877806745498679437567276693373220850351357920942 622 7076440730967596155785757746439631686324456941574204820464193898238278520207724067150114008832251804280514203659977454500257056342 623 11449921622079721154497199899966677907638995896622220117016357799289379362168700217817910270855886519514938926740998702861664971432 624 18526362353047317310282957646406309593963452838196424626678589962114640448051814175992405029145454471995339973740536256974473258116 625 29976283975127038464780157546372987501602448734818644331304536376826806317485497674263027005917683422069722579859857697038584856296 626 48502646328174355775063115192779297095565901573015068410800580900681782320788501382887277549149558680442537661930331577699247234943 627 78478930303301394239843272739152284597168350307833712016074752324685474671709385853282685360966637853606388781796456856398404453307 628 126981576631475750014906387931931581692734251880848779463542837659062729489675399406075620838007582177491634867939818306518411022194 629 205460506934777144254749660671083866289902602188682490201424351108236481755337103407246648285205268390854707199329180853903089422410 630 332442083566252894269656048603015447982636854069531267969006797671871037170664258215980130376676003285656111821552860969100617559059 631 537902590501030038524405709274099314272539456258213755920165547110394675456914359189757723125154758127495834783258601779238476880467 632 870344674067282932794061757877114762255176310327745020903440855750596339547311019325692536344609939418645635390201731946850971162635 633 1408247264568312971318467467151214076527715766585958772862043012291652871295396255984757299247289518129852911670683933751996888972808 634 2278591938635595904112529225028328838782892076913703788509169051052240924132999733872971137485243699818453795078266942494861981172694 635 3686839203203908875430996692179542915310607843499662554397001926877959675873709838089230428507601045033139767235436851290636932292755 636 5965431141839504779543525917207871754093499920413366333652637646278030973262029397968894914644904782782558180735830208578615499793915 637 9652270345043413654974522609387414669404107763913028875771881636546495569944917302575473308557145105735932421725822115864468205732022 638 15617701486882918434518048526595286423497607684326395193134205433748672997815252348103190432694769786248303400219996107752589020111511 639 25269971831926332089492571135982701092901715448239424047291907694787127992571366943355288494047195121329667779716051582363130879619453 640 40887673318809250524010619662577987516399323132565819211748237978739149893784454062198182059857812235456838510076813742003517795192576 641 66157645150735582613503190798560688609301038580805243220990193960738258097428601997877193636315632473465935518990995392858587146172679 642 107045318469544833137513810461138676125700361713371062382253685942815037978147799522604754416885192931761097795928592398066415618175655 643 173202963620280415751017001259699364735001400294176305536260791188653197049679006375109515502395996621483267163482718573995138722071320 644 280248282089825248888530811720838040860701762007547367829641629462456041216211311195839983245467412497403322806639128851168582004727953 645 453451245710105664639547812980537405595703162301723673247986632615873662745282906353225464782191851566628086188209430186340528916735109 646 733699527799930913528078624701375446456404924309271040921178913882540178973987284757264822785931387243639823328496165209077125335086197 647 1187150773510036578167626437681912852052108086610994713961590807510931161895775816540096096006848394854360268302483749681075883315688396 648 1920850301309967491695705062383288298508513010920265754607363220026895901730005435634279584040610238613543019847818848753082871496674350 649 3108001074820004069863331500065201150560621097531260468203550425259442716173508898514219169203675588219508740145886131307704972292615386 650 5028851376129971561559036562448489449069134108451526222326104936513495249817340725210298060387467204934098759993778352166096986246805370 651 8136852450949975631422368062513690599629755205982786689886424377897315698125896934925098222146968233252780656557981297179554631801761788 652 13165703827079947192981404624962180048698889314434312911359110019845685840640588915688626169187120342201880720221223430103580185798740973 653 21302556278029922824403772687475870648328644520417099600113246356445088172419502863462839877747359308741185892770630567027445048482368896 654 34468260105109870017385177312438050697027533834851412509970078234105466764855349645762628588738102593291102158362468901328084284900569377 655 55770816383139792841788949999913921345356178355268512108090161922524171341465142631488059598114831165552478547841978316216341165047386767 656 90239076488249662859174127312351972042383712190119924615415797760752409888335746896577991483335633722494725830302737495648696338159432832 657 146009892871389455700963077312265893387739890545388436719997435677156985390589190661874809327906061193088960304475151147807975462109443175 658 236248969359639118560137204624617865430123602735508361330758296829448430739537349592585916223620866750513491259040101725686089774441726605 659 382258862231028574261100281936883758817863493280896798044579806696306679474299786885389061521869720041852924878278637077746083930835536774 660 618507831590667692821237486561501624247987096016405159367144228170709292114447418639693867336085184555197938287266223977737473975750473018 661 1000766693821696267082337768498385383065850589297301957400852881495397005069309359360496133383802277532354058586483414029407531255077254477 662 1619274525412363959903575255059887007313837685313707116753573934351994572109119489512535009294852953892125061786593441287708240657934169309 663 2620041219234060226985913023558272390379688274611009074135291081427402269514587254552026517679362340740581151875564999435466746669930493191 664 4239315744646424186889488278618159397693525959924716190863477021992039714385987171597418271691346803098354105831449943221226959870513622977 665 6859356963880484413875401302176431788073214234535725264965085113843249257797660554048364020627921648273041424317341707501862136105234275343 666 11098672708526908600764889580794591185766740194460441455783874036832991578593427917204933488007708363024200045499318980763748113154773907799 667 17958029672407393014640290882971022973839954428996166720689670422368972854042375387085148046668144333508589422334823291456406631769716538024 668 29056702380934301615405180463765614159606694623456608176394884919986431660889575732585364081860435296768126648958636046877966075403649794908 669 47014732053341694630045471346736637133446649052452774896980196399307170051296279627148864158647282651835133478243517162055365971632128285519 670 76071434434275996245450651810502251293053343675909383073236626856190040177029740782872611124089731618079828766993515849158390651202876711862 671 123086166487617690875496123157238888426499992728362157970033134206857731253194288376857379436749494955434360334714781409428416686824876196884 672 199157600921893687120946774967741139719553336404271541043026059345576545562674329984268460208031940012791836687702956511919883616524247166156 673 322243767409511377996442898124980028146053329132633699012735873278734763784769764144585851166900334494467874226067026042182175878140109632194 674 521401368331405065117389673092721167865606665536905240055332982980505462896254915967707799636279730205378771602596068914007263492193062979006 675 843645135740916443113832571217701196011659994669538939067499769194793585392807204933147261997021765506842397477269220893657338474494416777964 676 1365046504072321508231222244310422363877266660206444179122077746618142074677455332648292179037786847831918920952135789515304348907740686753039 677 2208691639813237951345054815528123559888926654875983118188575855153712128332779213890177455920187778524836390202584116911741249163606488659325 678 3573738143885559459576277059838545923766193315082427297309324708437323071591522603471639425906285127548429387662999996414308758482761455226156 679 5782429783698797410921331875366669483655119969958410415496137537784032036447816276776025643838914659849452894721062965942188447751415757447589 680 9356167927584356870497608935205215407421313285040837712803123267563701884366179260544883097881952097481409194994100241004403354660219783303641 681 15138597711283154281418940810571884891076433254999248128296157725902649451272514941768338777182043111278211108098950033023720591827686111714812 682 24494765638867511151916549745777100298497746540040085841095164204747173729844689256001751753670229245859254741059934675647873325374799579268038 683 39633363350150665433335490556348985189574179795039333969385860287579636752739316512237891462076840803328206170725574484575454314038833044888647 684 64128128989018176585252040302126085488071926335079419810473778679604477013957877321801010251032196029198841196281621672012847734508459780764826 685 103761492339168842018587530858475070677646106130118753779850026166172779778717693937750452695179262668168991830604168373458238633605415190223303 686 167889621328187018603839571160601156165718032465198173590311051860459216767217664742755676971163103342603329487761775973521561405490621342516867 687 271651113667355860622427102019076226843364138595316927370144159099118287742231480156547265322346667283337532234076133402239478717384225734333473 688 439540734995542879226266673179677383009082171060515100960432765274500640413750240821995141477328609147978193743583531836091052704600281138850773 689 711191848662898739848693775198753609852446309655832028330547146617481617851267795353420460906236596900960712395787003844440193587116680971220111 690 1150732583658441619074960448378430992861528480716347129290940407066864153936255505706272913074903787662106938630485540112870830866884302300718935 691 1861924432321340358923654223577184602713974790372179157621435144501078545829296833081219514747302058767354810628282955728353598828842470949775315 692 3012657015979781977998614671955615595575503271088526286912306022930854192227163994207369183252532758158945701188407060686592664505099359444477323 693 4874581448301122336922268895532800198289478061460705444533648927468966824782298442655891769515207749972858224076611144541622826665270762063339274 694 7887238464280904314920883567488415793864981332549231731445832580781579139050122097492362696274330846897284555624859523994012684108404055413203501 695 12761819912582026651843152463021215992154459394009937175979319167640077867127784536202785507745450783811966996958300210520069675057447585904734112 696 20649058376862930966764036030509631786019440726559168907424936381087982487494504996618611961102435234965070261593446728679881747948787712680498247 697 33410878289444957618607188493530847778173900120569106083403969834691050559603502387867563142812651290233576128476816930362372283453637819225747854 698 54059936666307888585371224524040479564193340847128274990828527178072010028367985555545299985847605136436416451925296201451276578743048642267863107 699 87470814955752846203978413017571327342367240967697381074231994169831609726464589446533382388769964227018632401757135180245340355037710918037510010 700 141530751622060734789349637541611806906560581814825656065059854262588406717386971038457807636593257200918679198061775032312087030923659569138896817 701 229001566577813580993328050559183134248927822782523037139290963460457895612467946256194915406826028882474212076726748030356028845802264868078088814 702 370532318199874315782677688100794941155488404597348693204349643699667691659400910129322491974461931352391935717297410012961289986488992194401637429 703 599533884777687896776005738659978075404416227379871730343639049677953426228196149300086442949441052927251690529176491791558789033209202100938539477 704 970066202977562212558683426760773016559904631977220423547986627195824792663111239427094954805059487425736697609949597346522874209289247551169147573 705 1569600087755250109334689165420751091964320859357092153891622935848200673230835680878109188714217369626177577895023902662490090170769865813866113645 706 2539666290732812321893372592181524108524225491334312577439605926768706558728296705715685729480958606479941368639434007402691455189096049299692526865 707 4109266378488062431228061757602275200488546350691404731331224038703050993405181666535209679410470749086686730780453776350741670514513041409236389884 708 6648932669220874753121434349783799309012771842025717308770823566039483904463519768711362557866013350153283338286418721675703567078553892698010356535 709 10758199047708937184349496107386074509501318192717122040102039115235526963582615620888445874948713567655930107896085121014524594812002859201219350381 710 17407131716929811937470930457169873818514090034742839348872851419091021419309396192692263257720248916551869768362019240146872476092430870226546219390 711 28165330764638749121820426564555948328015408227459961388974875593938056817525645834870510701359760308841644452404569230042964148029406690540887251624 712 45572462481568561059291357021725822146529498262202800737847707193182388502732902263275725162673717288707922826572276855311327505459322172531056224930 713 73737793246207310181111783586281770474544906489662762126822556494260894760232291488404166081355411600459729039666166441742824254865852185278379650312 714 119310255727775871240403140608007592621074404751865562864670228807603199629007051694845838263054063337716731409333301162145500874988212439765145188019 715 193048048973983181421514924194289363095619311241528324991492739030715092198108480622071644901765217574555441210442849311964311901157874190506456027072 716 312358304701759052661918064802296955716693715993393887856162906455726685752718345902375897509892681148478002202822737884821920385657787961758295348982 717 505406353675742234083432988996586318812313027234922212847655564057405027894245719405443780889418202041524751723526913450295347717106750317267431075376 718 817764658377501286745351053798883274529006743228316100703818362491056371604020762396978537641695234506578857780972401170083685514948914501722962731509 719 1323171012053243520828784042795469593341319770463238313551473783248893407255383298019912211264414934618602506954887782448641494613613140990180948928976 720 2140935670430744807574135096594352867870326513691554414255291955642455288750972293950923570976981178658212237090764841037449971663756219902463836845704 721 3464106682483988328402919139389822461211646284154792727806765486713430991831208961093386664949155777348859516022741251765311362591753305358174159009105 722 5605042352914733135977054235984175329081972797846347142062057107824501764110054058110731329346095984311062945801462665510872804975216647526552563322147 723 9069149035398721464379973375373997790293619082001139869868822150759863793759457121240463697118175434683408986327936121431368237874771279763121283308837 724 14674191388313454600357027611358173119375591879847487011930878669884466933212104960670945649864078677382154048365862144439622562989589783069274402295817 725 23743340423712176064737000986732170909669210961848626881799700039697898446298589239708809754620895753065003483268977443792258665133136709132346891552414 726 38417531812025630665094028598090344029044802841696113893730577673611144620763122192246359608029389063999189451638164487368250196700021467806962401938642 727 62160872235737806729831029584822514938714013803544740775530276339035136955702160232897692535547223801896271408093943240683369622520427049687550542482077 728 100578404047763437394925058182912858967758816645240854669260852189598396563117337936013149129952563333091086696176976121822384046164372855810054668331659 729 162739276283501244124756087767735373906472830448785595444791126110267578270774842932055788933500315312486087000942631524852187655421483529524355539771373 730 263317680331264681519681145950648232874231647094026450114051975091786376529228113402910949128365266598392835744704397176147588932652366960283723204990376 731 426056956614765925644437233718383606780704477542812045558843096946389054186745424940521604464383606570885456912719380292310104167569015688563473957785705 732 689374636946030607164118379669031839654936124636838495672895066392851241605370711834785612395800765606428359725455306019299983244990055456207703830925793 733 1115431593560796532808555613387415446435640602179650541231738155850486929342373034470275172314840530116535378077970751990131638390767671212132904962554198 734 1804806230506827139972673993056447286090576726816489036904633212309219385314124352926875467181585828032180279608301459883256901169404897867369413174007263 735 2920237824067623672781229606443862732526217328996139578136371354981741256006435851331408629781873350248154179231366819795169830116008754870377762820169307 736 4725044054574450812753903599500310018616794055812628615041004549809949925795617169654544322322688354768516642767964974248754636341938039909711626401475988 737 7645281878642074485535133205944172751143011384808768193177375881602590138518897448814869054769648013139649393568991901626392441747365062932775374065377973 738 12370325933216525298289036805444482769759805440621396808218380400651538223608213901627345784791245372707867271907447800465968433271152657569865014557519738 739 20015607811858599783824170011388655520902816825430165001395756241448860840877957562019711730247936937852756224126743790057571772852028151595042774021431717 740 32385933745075125082113206816833138290662622266051561809614136587971252914965944385734163090745928181376213626461976114693427359582847804075809641635074419 741 52401541556933724865937376828221793811565439091481726811009892757616662564916096114669038192683349243163202964925305963902038320747536335265346020735771221 742 84787475302008849948050583645054932102228061357533288620624029250339302781140833663520380543646766269967400906734093865911374052675676777799300514069328725 743 137189016858942574813987960473276725913793500449015015431633921881607142911105774750471677801176914326633075071959457011296972434202369643320418881312511818 744 221976492160951424762038544118331658016021561806548304052257950964343000945633418445656710593726828302079229223270157997279769896037788503878328395710178659 745 359165509019893999576026504591608383929815062255563319483891872623622284600571883244260392100858400154830754157401771703742077246927582922439500951859671620 746 581142001180845424338065048709940041945836624062111623536149823293045412413193657278776311869325829537668134009521994117174376333901733819473364851594191804 747 940307510200739423914091553301548425875651686317674943020041695525454588031565915217198232629501474522825291748154592163062363523002320967277852123473785414 748 1521449511381584848252156602011488467821488310379786566556191518299554237981658370630610617813871940854188833838485515771009840314407036110403504243905161158 749 2461757021582324272166248155313036893697139996697461509576233213136626432967146591330106755406014711272945791147833723243708185229583978205281741773738668167 750 3983206532963909120418404757324525361518628307077248076132424730523041964450162761901524704125800675028211803481834911128580984571450422911158662224305577931 751 6444963554546233392584652912637562255215768303774709585708657942448392800903341784545487460222120872384560786395161827811858031520959490735733159489327405213 752 10428170087510142513003057669962087616734396610851957661841082671364684419824576854181404289971880896217664931159916836531836474968907027742171643436779818142 753 16873133642056375905587710582599649871950164914626667247549740611681735641657178824790486825416515591182935198057634259460394017078326509405674369367203610522 754 27301303729566518418590768252561737488684561525478624909390823280219217432449863948028348144422954901308058028097281781260762378379207707847056427115003548014 755 44174437371622894324178478835161387360634726440105292156940563888150704627465037423737040792502381958195827602207490645945310451547002434703271400522638852428 756 71475741101189412742769247087723124849319287965583917066331387163395273888765143311702581673371656871567467497691520708889444593434114850989758577825541719598 757 115650178472812307066947725922884512209954014405689209223271951044947194231524949342542712824777933115644969916693913147759217333583406610929903799766567708940 758 187125919574001719809716973010607637059273302371273126289603338199589311017408864887038052290050182748919332587244385010561780931951865347823171343856187379162 759 302776098046814026876664698933492149269227316776962335512875289232925635621000363948566616323605284527694898863878529447849708711942601058741290565120516504339 760 489902017620815746686381671944099786328500619148235461802478627417113411556701971004566303472669231362368374741510869516370163910401935611192929421165093513400 761 792678115667629773563046370877591935597727935925197797315353916629609322789719731718794456104258180463033656959605697990558155395149578751113755685463289353261 762 1282580133288445520249428042821691721926228555073433259117832544019623298770581735112319600418721950264088700422392211642949468934806968510190080521713527815045 763 2075258248956075293812474413699283657523956490998631056433186460613286070739322881908685941647185933311195413373402078519972115776023669830164697459565846934727 764 3357838382244520814061902456520975379450185046072064315551019004585227481022714861490520201225622857710268668450371698317286856592652732433005016733835810031438 765 5433096631200596107874376870220259036974141537070695371984205465135265243147731207509696937482654833923560256942993196462553626860552029517028645630762355028296 766 8790935013445116921936279326741234416424326583142759687535224469636596264987621820005146678852400286721591861611836451279317406223578532067372326380826640585526 767 14224031644645713029810656196961493453398468120213455059519429934660576260293001568053703420627491894035861928218589570969984731931986430278202891765229865377964 768 23014966658090829951746935523702727869822794703356214747054654404149557415391348711276073498577669216054035127429138657718520396593691432082520062799918161885299 769 37238998302736542981557591720664221323221262823569669806574084338614328898043663494290263609828654706683508411055920830536747111383243991174138240303749515009212 770 60253964960827372933304527244366949193044057526925884553628738742504160562870387009383077726423130266255285482079872207695663207616694014175642893538923289863875 771 97492963263563915914862118965031170516265320350495554360202823080773976160676434073369551836209912282768411853972453960225267780658898081694225727803969392719158 772 157746928224391288848166646209398119709309377877421438913831561822821157731892998965007211631727137273477100223198820820436377563239167271172308332064946144109185 773 255239891487955204763028765174429290225574698227916993274034384902988976036226537383468872410335103023146735068174510303254046239941189398314963032123616827339354 774 412986819712346493611195411383827409934884076105338432187865946725006099600071932695422731781266131207633368087743295849155663382110134894035265682067526657992917 775 668226711200301698374224176558256700160458774333255425461900331626928571519312588141294807787310560989897140321822672373865873647862931641044550826525451897001385 776 1081213530912648191985419587942084110095342850438593857649766278350520018413297202395331309243945885169608819566256533764312833185858624050364642990746611848011852 777 1749440242112949890359643764500340810255801624771849283111666609975572142502430975676028336119550057384392672403376320206433640133885865227559787423965412607641258 778 2830653773025598082345063352442424920351144475210443140761432888323603176141968994394008144211348995885198118823505412261854753597843537503936001130502402864553439 779 4580094015138547972704707116942765730606946099982292423873099498295873848681291688364679849840228563404336652948534978097466849444754658082727169315018911865810176 780 7410747788164146055049770469385190650958090575192735564634532386615097855523491371652422605316066459163891273375764703506021918313942157139151121602439862420795982 781 11990841803302694027754477586327956381565036675175027988507631884905163051690387462932653229833700066994210701969024224085322035727341903293553091502863076491258781 782 19401589591466840082804248055713147032523127250367763553142164271512556161028327780801765089994878097533532211617236154125166989138481479027164415739712114813222498 783 31392431394769534110558725642041103414088163925542791541649796156407499456031190891273646505415712698633257991620128110456166719534698949130591652289133979628284281 784 50794020986236374193362973697754250446611291175910555094791960427906499913659370428534221805320554323401328349058278828959166441173635058924546506036082958157637922 785 82186452381005908303921699339795353860699455101453346636441756584296018825021453008322039824880066769616436283486858013173381454129290463126491418206231338535542339 786 132980473367242282497284673037549604307310746277363901731233717012178669039019589803910813005724311045115636757430436863078685643167543772114095263125884750151390691 787 215166925748248190801206372377344958168010201378817248367675473596443053269475551759290658808749680694819357499331424605945321373366414834310738304310012952656566143 788 348147399115490473298491045414894562475320947656181150098909190608579761782795205676584961757870494900564775690304301246010281850976654834386798071612197866666632271 789 563314324863738664099697417792239520643331149034998398466584664204967158171974237215129315154396122464390313322463895753408482541197908760083154358131379121770507822 790 911461723979229137398188463207134083118652096691179548565493854813473096206638187512055164141615295550567421840105933881293332080508823467035714259972340930949017342 791 1474776048842967801497885880999373603761983245726177947032078519018342334105176579142777768115003090506496491962123115873057986431937738576265289555628353634252984180 792 2386237772822196938896074344206507686880635342417357495597572373831685548469451367079468442615636341944882389266456297764033087980351593948684521819488330372573084252 793 3861013821665164740393960225205881290642618588143535442629650892849855607057755627341036082374580792220052404793236456417838366779540088951349692599093565018421264806 794 6247251594487361679290034569412388977523253930560892938227223266681312649330032735808730356997908612243499626366432856111978992351180745326446316727763006417720465388 795 10108265416152526419683994794618270268165872518704428380856874159530865166319311802801088445512905480288631894070938154245814606848395200809677772704458690711923097490 796 16355517010639888098974029364030659245689126449265321319084097426211775798358617729747687234587683793475863631221104056000804591094710384808763648894155018965557207565 797 26463782426792414518658024158648929513854998967969749699940971585742107731621662858244217175215779141358395288187192043787744021595311762968613745305321408388310246077 798 42819299437432302617632053522679588759544125417235071019025069011953176254335156145519844200583373431706595651152776314073102634643821607334032257889906261345197017376 799 69283081864224717136290077681328518273399124385204820718966040597694345863242529433884117688383446985319851026505017504749349702216959974988423670415297540769825503153 800 112102381301657019753922131204008107032943249802439891737991109609646277803799757534021986184391524597346644105078530496160190340826314420828270765612844867245300326342 801 181385463165881736890212208885336625306342374187644712456957150207338973228029655795579595714093909724307448630440702125728633986799270089066554653568652251812120958740 802 293487844467538756644134340089344732339285623990084604194948259816983061917893362699021051901416116953924553328457420779613524140797642215720607703783037982229569698621 803 474873307633420493534346548974681357645627998177729316651905410024319131547402705188312302499737816806276155138587505375321133871101832971970248586648421795079890043124 804 768361152100959250178480889064026089984913622167813920846853669841298342194250335909133201378279740189775295342162916867020344808329392605058509759847683666542120180249 805 1243234459734379743712827438038707447630541620345543237498759079865612365506023090056678156907581578124041045709108971430184737464327504549013432121963631276395694519960 806 2011595611835338993891308327102733537615455242513357158345612749706903932266880576417449884027574901382296454787995089390395765674538490260295531407310873591200726336644 807 3254830071569718737604135765141440985245996862858900395844371829572507311024957346175968954217127616452983172477256898222270820788239082738634968346517811346690905287145 808 5266425683405057731495444092244174522861452105372257554189984579279399323535814730636518569038745137200845202787923215645571710347398297140501815886214687985562320590538 809 8521255754974776469099579857385615508107448968231157950034356408851890824574335465422902399435198133499151608509579356406402454493856738024973059362703923645373148709921 810 13787681438379834200595023949629790030968901073603415504224340988131269178277909655157398577848002573090438057709128371747548449219682962857697378442296082721184770147323 811 22308937193354610669694603807015405539076350041834573454258697396983132189217687484322979573434973428028434917568909158028924953683348553427348606740243548317907042149930 812 36096618631734444870289627756645195570045251115437988958483038385114364476543551516998743039290045723182647214451852723802847234182332624936422625013950859888680881322682 813 58405555825089055539984231563660601109121601157272562412741735782097447735074071962604579772727300016205531335900837927472373477473425340582843269757710389235001572346593 814 94502174456823500410273859320305796679166852272710551371224774167211747312005553917763502687808276198304956094927392708550530857127098953560847973025217310456079146575294 815 152907730281912555950258090883966397788288453429983113783966509949309108967086675887421477865475058544898151087650177256271876924234660985462197172855985019887394977278156 816 247409904738736056360531950204272194467455305702693665155191284116520742106547158039969354935185080307478199131797753771432723700309229126391609720758048108981061126470311 817 400317635020648612310790041088238592255743759132676778939157794065829699640649610737755717829952768198535856736535889085004138344438733721447130332607165540038239900364976 818 647727539759384668671321991292510786723199064835370444094349078182350240894059174523156353255017738465710890375285352153828774519236318537014569679397876697638198506844488 819 1048045174780033280982112032380749378978942823968047223033506872248179674133554451506553977590835627576030538867188640928989365837553428840577838900909662512585110861442332 820 1695772714539417949653434023673260165702141888803417667127855950430529561687513032454251316816626758100057913184918555353483275333045414622226411438850405808307739081612450 821 2743817889319451230635546056054009544681084712771464890161362822678708767170550944655964639200916797430670173167135805292895807762847540927881703249715376279317192986494678 822 4439590603858869180288980079727269710383226601574882557289218773109237707267205234849636316040453678463428756899675104671365891184821824782146914810718424904641201412578159 823 7183408493178320410924526135781279255064311314346347447450581595787945649996935659198132264254908542583534217000596844338925278599449868509514824522119694335590456011172743 824 11622999097037189591213506215508548965447537915921230004739800368897182263776937186255671910455707753412675917701862345406220443250481403281043934769381119097203012370822910 825 18806407590215510002138032351289828220511849230267577452190381964685126463442386380527824289542646342342967281951029623555344564373705001842698406122500979364484190164272151 826 30429406687252699593351538566798377185959387146188807456930182333582306803595267525030085442765528935644374974912003550326706097964511266814741989718780320200228566690741710 827 49235814277468209595489570918088205406471236376456384909120564298267430715673328104255225248440113686967373636627224121305097971144948651823500531528568992139766418783780188 828 79665220964720909188841109484886582592430623522645192366050746631849734135317214106594143098193720576867959015577259184341393445484072903210099035056377115908963664910286619 829 128901035242189118784330680402974787998901859899101577275171310930117160362760492925554819780265801547656807733482850310898626738539594248029252259221066016257121583763755378 830 208566256206910027973171789887861370591332483421746769641222057561966888545220525063558725922107974341810414627760776444546847376932310327619354919161676948725003772871418510 831 337467291449099146757502470290836158590234343320848346916393368492084041012562080722877599267115548176378454875938890187157733253477911130172619703337364998026254273161883189 832 546033547656009174730674260178697529181566826742595116557615426054050919085912232445716701461765231842041498295243751466649130575519455570886785746259709314155338725780157752 833 883500839105108321488176730469533687771801170063443463474008794546134946209419212830921502181921167344414930292613975419488346233189885107223404700849546596793403745079501354 834 1429534386761117496218850990648231216953367996806038580031624220600185846874021486124597565000352897569567987831000441915166584101636146841531914499236249538509348134015480935 835 2313035225866225817707027721117764904725169166869482043505633015146320768650953102087445191547767614086935530570338968450537934774023184917751392984288766839415315956982587602 836 3742569612627343313925878711765996121678537163675520623537257235746506583119809899074397635721860576811140658379469716685178962500881692851185594423666913063450089815172179576 837 6055604838493569131632906432883761026403706330545002667042890250892827308791382673406961791151082707567720025889954160641196786088700128342533577279545549113083967131699027504 838 9798174451120912445558785144649757148082243494220523290580147486639333834907178533638027293416121530452513240742818896350396978244867532565811116187186138544182790866952137890 839 15853779289614481577191691577533518174485949824765525957623037737532161068093633788769764722145726468131244937036890157572562214343116544351165079077166917729265189336283232828 840 25651953740735394022750476722183275322568193318986049248203185224171494802725473431237199187149719861853366091016982965257762370182586112411326404328301438961774164551169085010 841 41505733030349875599942168299716793497054143143751575205826222961703655737823421608668096070944419085794148369061042536721359898805946987059110050147573231415875786648438259171 842 67157686771085269622692645021900068819622336462737624454029408185875150364156301804504400202947099789341977097904520376211594240582911035699682637058408769872219328432607843586 843 108663419801435145222634813321616862316676479606489199659855631147578805868030010231870344605818874873755554185591196367001193040857766795531077419538329800492917113909529376946 844 175821106572520414845327458343516931136298816069226824113885039333453955921898962109459592708481747287792651816601116590037953869759108764038581446686622929618017479064525031308 845 284484526373955560067962271665133793452975295675716023773740670481032761378395650319879121725458017128801350029713543758274500540076034045859263355206376327408148103163168310337 846 460305632946475974913289730008650724589274111744942847887625709814486716754479789562153330457487243445520377094221998071590930346812824498681877930612483613127579408607659642074 847 744790159320431534981252001673784518042249407420658871661366380295519477408964681248743326421409345319030284039316106746719402115942707089693275671333640346303095146580967064869 848 1205095792266907509894541731682435242631523519165601719548992090110006193203327550558544608239882891291604631015431647281802723479380482870529149068301764392116045885500666148198 849 1949885951587339044875793733356219760673772926586260591210358470405525669338898803862922186642799067940590208439596322191257612903383712765326574695114342593378564723811462435430 850 3154981743854246554770335465038655003305296445751862310759350560515531860853339813487186613336004692185081299107203379175651536136725168063726121547858688741606928396099363740138 851 5104867695441585599646129198394874763979069372338122901969709030921057527952291647345783915967073590066803021849789879759103838762923159811161081409167380381702505630448909056008 852 8259849439295832154416464663433529767284365818089985212729059591436589385834824783461794354311275459768410385747936405272092151723950312334665622243790359339439173008695822410700 853 13364717134737417754062593861828404531263435190428108114698768622357646909846987436012727110219590654489876379042553955356330736227998623173719287048078738905007802405781546381350 854 21624566574033249908479058525261934298547801008518093327427828213794236290456095241798883072746477431028120334096130633186438432025778249189901695931997538254300073289497878387304 855 34989283708770667662541652387090338829811236198946201442126596836151883193372324813296806507988523522676624824062958098067231892876125741950986472773740924732413960200061627626886 856 56613850282803917571020710912352273128359037207464294769554425049946119474636315268468816601610647226193631005621795630363084280687327209500372587015332797403020206252739750785993 857 91603133991574585233562363299442611958170273406410496211681021886098002655817379716926267370129398467088014633688913292787472484976784643334726852487646690605456191951276821819907 858 148216984274378502804583074211794885086529310613874790981235446936044122114284751327748247550429957408968361837789112883526435075279323863098918601360002292311145718102139380154456 859 239820118265953088038145437511237497044699584020285287192916468822142124748657721556402989101976184182101256895766448330190659783536630196112759376610845908977635589611334391869456 860 388037102540331590842728511723032382131228894634160078174151915758186246834501402332510971051710251995283686126110825724464561127258610789921839770167796930044506318724777179283090 861 627857220806284678880873949234269879175928478654445365367068384580328371545438645399685141046595940520470841256445494906114462347862859812434786836437673897937627204449719483761191 862 1015894323346616269723602460957302261307157373288605443541220300338514618329912656826324950139122056511632991507553998962222913825947556258475769185025683208108506338932428790968007 863 1643751544152900948604476410191572140483085851943050808908288684918842989809001761312676476170818347071033047472058962335554119294788721733850303028120416206915602759698772881669830 864 2659645867499517218328078871148874401790243225231656252449508985257357608050917512534631617836563461528561824754254251904397696509921703130887731479278788334820296860370734171975152 865 4303397411652418166932555281340446542273329077174707061357797670176200597743212439289679416186279683211599439036342140671086933257736744933472138855844817984450146091802249159583888 866 6963043279151935385260634152489320944063572302406363313807306655433558205639346477224873252820350977623483455473232776877910780101682088283366626344631559747352118480987085165830513 867 11266440690804353552193189433829767486336901379581070375165104325609758803177276237404860454458030943577033877985715655141168091669407505444281679236845374275900670368589304942404026 868 18229483969956288937453823586319088430400473681987433688972410981043317008544365474652508989693553714171443115683835879365020907352487914591900972849621965548884628029620888449187959 869 29495924660760642489647013020148855916737375061568504064137515306653075811360559591318811362432156548456181674577901976648139464786897091421882019964136935574587063570069550396700102 870 47725408630716931427100836606467944347137848743555937753109926287696392819426039277116551433176927774000008878364196359603463234858943522561413107147392754749441567574226559029356114 871 77221333291477573916747849626616800263875223805124441817247441594349468630151476609869993651775257866692677379112675966891822697748433021261655778532441027650517778081152635812807936 872 124946741922194505343848686233084744611013072548680379570357367882045861448735186140595938011500284253514500734492420403946319649139404882887818419698227486950239583736898373297320296 873 202168075213672079260596535859701544874888296353804821387604809476395330077769525935428355269148008472033151927906129393077443795886074602952491582348050661245933891550776435710479557 874 327114817135866584604445222092786289485901368902485200957962177358441191525023115336421450646049303953905216926308030388028277552609912996853897072767063576412622073242038886987392540 875 529282892349538663865041757952487834360789665256290022345566986834836521600827684106006904043489261897544595275018647837182214973911925708171963565707782624151227742145414149636356640 876 856397709485405248469486980045274123846691034158775223303529164193277713123244792385523630912153857799149238333539231867149623660732135218728233226416035320727506149524568805061543878 877 1385680601834943912334528737997761958207480699415065245649096151028114234720616287247023205627894203974914740719740297697477050870377817188112331024047917873207039600426570512844546787 878 2242078311320349160804015718043036082054171733573840468952625315221391947839277351303120187738168502067843242373494479588072505066316987578762334671798855641608960709073819633313441009 879 3627758913155293073138544456040798040261652432988905714601721466249506182553814533407405450690829020214450445409578696313915974928705721100869487844605922073438798969762762677276186563 880 5869837224475642233942560174083834122315824166562746183554346781470898130385029567690851052325140369307023514232938706929773239503332638119595110950086259926542720976148685496792396325 881 9497596137630935307081104630124632162577476599551651898156068247720404312928151594678086998815969280807190114400409473705332112069449998863795990255141921603855488017779712964010427086 882 15367433362106577541023664804208466284893300766114398081710415029191302443299000431919459024817690071709136098664601884569975504252020276954325011583616848438631714668068167371675485443 883 24865029499737512848104769434333098447470777365666049979866483276911706756208345130763956412632686550099744316938335616640923060926610703335260323962225084058108769573308711302143612832 884 40232462861844090389128434238541564732364078131780448061576898306103009199482403344578695496659741331908261249462126525097679424805527245862399606802240681135202323089898419741695299288 885 65097492361581603237233203672874663179834855497446498041443381583014715955657669468378771253726591220857815505952886033598208187348201528506449111695264815114141592044189179522344892315 886 105329955223425693626361637911416227912198933629226946103020279889117725155096202645390340267630393316940586429570969048051786332848185573246751728834105087300089597552227688760087341763 887 170427447585007296863594841584290891092033789126673444144463661472132441110695690526784627496491852703637799884405531952819921292108015809331351501506936162915974025756885246452975747158 888 275757402808432990489956479495707119004232722755900390247483941361250166265714731563334331676594694699765880646822092629996733214615351716573460996808345459240198718173400388015461268125 889 446184850393440287353551321079998010096266511882573834391947602833382607376308088920022648305992485306799499479600970540132082863819503163439734917186702844824817760209482226819852924799 890 721942253201873277843507800575705129100499234638474224639431544194632773641887104491306347492480061544645646243467895634437702539966472707528993765457569029876387361811037838414678880828 891 1168127103595313565197059121655703139196765746521048059031379147028015381018015204782537719535172166983573535187468092624169304140359269415898900852671126929825445779615663220590426408113 892 1890069356797186843040566922231408268297264981159522283670810691222648154659663605899926910933263621636130539590828926045212617476957510585782718129724852629613546388702350956521898978514 893 3058196460392500408237626043887111407494030727680570342702189838250663535677362239415542880028635088532511165614224213253017314904591745747379416877542600337390596674841838914381899974609 894 4948265817189687251278192966118519675791295708840092626373000529473311690336606005251136816558343530624661784041998153628050228111713568708472539853823554647539804501642586443145755449300 895 8006462277582187659515819010005631083285326436520662969075190367723975226013411449167990735629208684086925084897024565486748422020597473869133059872376592638191033509968833458397492519533 896 12954728094771874910794011976124150759076622145360755595448190897197286916349279028380168443611936940538992778033120391039632732486104275167833949173472557495014953977667446589885206568305 897 20961190372354062570309830986129781842361948581881418564523381264921262142361711173065662647410373689136704061372869077354155746493158405223165704147607380450935982146544652886647914559846 898 33915918467125937481103842962253932601438570727242174159971572162118549058709691444342628583333085397800467268915907611962268143618665105988608868561657313882540283986205161396208987300953 899 54877108839480000051413673948383714443800519309123592724494953427039811201069680203259656610135365661858956112068121804084462952984129864446488671493208836241141025960820029548486331811858 900 88793027306605937532517516910637647045239090036365766884466525589158360259777087381531557119323167048787606317856822486457242864830475956273931898611739952304960685685361027342903397325504 901 143670136146085937583931190859021361489039609345489359608961479016198171460843738194346643182803667815644322626459708826247871299470487285221806529436064794732754547692621534377446430524303 902 232463163452691875116448707769659008534278699381855126493428004605356531720616808007546629592546464369558115555377613961148353266206364578063252885229626276617094750191507670967339987154295 903 376133299598777812700379898628680370023318308727344486102389483621554703181455218121700211701567150197772212498368452317528262701419940504432619806580723610826215518690758690561401964877969 904 608596463051469687816828606398339378557597008109199612595817488226911234902064960063165758604693839880481698603130747421293306258445423299889928907311894556211151455295286465347493174551634 905 984729762650247500517208505027019748580915316836544098698206971848465938083510807224551368055087811455469921938385905745847991476859550295729152933228120020723356949927085070989183624933235 906 1593326225701717188334037111425359127138512324945743711294024460075377172985563339610460279010411522283144020128945296175450871545187054554825482505679430969816250747033723991618897668068118 907 2578055988351964688851245616452378875719427641782287809992231431923843111069057665389521050223912014991528796855818194703891063636322887030019703733308173824087679672827656701213402384342392 908 4171382214053681877185282727877738002857939966728031521286255891999220284054599147519637204979803031080072531735387095695270402704288963504210262567397560140256141992702235701215901962172695 909 6749438202405646566036528344330116878577367608510319331278487323923063395123627825836333194925595860455727310718284207962423944576752797103765568889463666686588104307485866932690590576619875 910 10920820416459328443221811072207854881435307575238350852564743215922283679178188531168268092554319502637653189265460581038785340549766299545868912236250753131210653597249111337241460800158844 911 17670258618864975009258339416537971760012675183748670183843230539845347074301765375658581812806136734947916228381179387457329047943466616327416668053600903117481129895667329019736721337732520 912 28591079035324303452480150488745826641447982758987021036407973755767630753479886296354377335689124361299106250926941902175301849603965461103783175421243166249848842572285666069956405756386800 913 46261337654189278461738489905283798401460657942735691220251204295612977827781562008424519490074292578911960362474814501635653528105878678855724660593605075479466908996566154665119263995179174 914 74852416689513581914218640394029625042908640701722712256659178051380608581261329394955609289235034197671706709919092257923677972679433206397264613826838067393689330304013881265519217847601853 915 121113754343702860375957130299313423444369298644458403476910382346993586409042733708052553472778782580898248099889902427695417895354806631836874060419774370659375114943189838212186736520998261 916 195966171033216442290175770693343048487277939346181115733569560398374194990303853971536922198485082780296649130760821053303394546883812780967066242276734509670034960543299975402039466702032650 917 317079925376919302666132900992656471931647237990639519210479942745367781399346310335167154257583422382798792198681577073052235304924831713237879964098169829798585998033914515262903914120634097 918 513046096410135744956308671685999520418925177336820634944049503143741976389649796500579084138991600428673939327917742725449207040463954776258257823778008781532819523820883046280603523199323673 919 830126021787055047622441572678655992350572415327460154154529445889109757788995619062521704480164947056233110998066383799554071443446612866439623573477072371435580574454923074179582365926182676 920 1343172118197190792578750244364655512769497592664280789098578949032851734178644768693955839870760057191455339783108425075348681509539190514772304443183841762898045301618172433321868321294179804 921 2173298139984245840201191817043311505120070007991740943253108394921961491967639529900470869731219498438994341079436268538479534643351041662314419187022842751386277916565987341229353592187472951 922 3516470258181436632779942061407967017889567600656021732351687343954813226146283160936128619980332948222554036459108608001931724932820267071528362505265460973627804190181025491645225901749139287 923 5689768398165682472981133878451278523009637608647762675604795738876774718113921182116193082939592782659735466606591361603946094443685329366669993651109770577280842167231098699312722569369847492 924 9206238656347119105761075939859245540899205209303784407956483082831587944260202342245431183335515050987462448449137819099464210455464124473183329653811846968609104766994000773370123858744276748 925 14896007054512801578742209818310524063908842817951547083561278821708362662374120870971736379520803852978617955691577565492909227436045442870609291266982858365218669225889678572142407375968189300 926 24102245710859920684503285758169769604808048027255331491517761904539950606634319694402030097753032325491536047381977954620251053585802991407474792557476982641429991943831624601150045362323047814 927 38998252765372722263245495576480293668716890845206878575079040726248313269008435898873218925231365241969638284538628372132397143323045436373449965568267259473456719800219888828943109516058416263 928 63100498476232642947748781334650063273524938872462210066596802630788263875642749404771199742019193064481274220541526737925825382058834576227425162581209408310288949196858901898032776347616169004 929 102098751241605365210994276911130356942241829717669088641675843357036577144651177096737123965654128280960839334001003386709025202705325045677448504792032572154459818733138772136052220226188942389 930 165199249717838008158743058245780420215766768590131298708272645987824841020293915617900933799854275686187813224792362990216575927422903491556075289177567904607998344569532193165257969484916756841 931 267298000959443373369737335156910777158008598307800387349948489344861418164945078281336080169388482984326890385261945204394599942909981911392194352550622124537464121550148002078618694864687134877 932 432497250677281381528480393402691197373775366897931686058221135332686259185238974758527926600565240255481432513564787814434525621617341829803639787678117583404877122450244120885394190510809357142 933 699795251636724754898217728559601974531783965205732073408169624677547677350184027656461212577645099923606587004588625198687530287230134444907733672411859269207963212651245085798598905430302161476 934 1132292502314006136426698121962293171905559332103663759466390760010233936535422968752893037840592571596592299761341370518675335377770370692380393762289988104393228415376364083851518651998213852105 935 1832087753950730891324915850521895146437343297309395832874560384687781613885606951768554539409619830384549308788515041487136740812763843904470525502124656089738119096465625767151922584796265082720 936 2964380256264737027751613972484188318342902629413059592340951144698015550421029861321370218659096024223677793020972259481482074821749555866869899656791687625400657134907702016418749590791064296794 937 4796468010215467919076529823006083464780245926722455425215511529385797164306636734582256079902028216301026546601676193682268851427220693865690391252947370426180358105184822496626162889394863508776 938 7760848266480204946828143795490271783123148556135515017556462674083812714727666491791482936452568336368410015251698720102989359845510817761805617385734938125419381180234694146878109576686271889880 939 12557316276695672865904673618496355247903394482857970442771974203469609879034303088306641650715150522156950573765103352507931466428623513359875209022721212956677918620658050454703357520986004550822 940 20318164543175877812732817413986627031026543038993485460328436877553422593761969397002273388563201602209629521099612961161211626904882735695004082895702267189432203257454867463591451550257402898173 941 32875480819871550678637491032482982278929937521851455903100411081023032472796272242499056690139886489986797234189031314783836248218553328842596840448615385134270960886329064804174498016858016912914 942 53193645363047428491370308446469609309956480560844941363428847958576455066558241317502991027248209077068151893592889350091530608965654269464344148953592507892664527188955921581554856043736975696171 943 86069126182918979170007799478952591588886418082696397266529259039599487539354513132989681389925375262796196462633800174948400932447203329791086175630883488975755521787205336830953015162544695949625 944 139262771545966407661378107925422200898842898643541338629958106998175942605912753884218466907978860262345230279948058055188129603468981239922301692232383716799100200580296944539720754732414868485137 945 225331897728885386831385907404374792487729316726237735896487366037775430145267266266255395652055983063891102673491911720228035444537966283102156119791485210707721225491014029897438483560670228355398 946 364594669274851794492764015329796993386572215369779074526445473035951372751180019154614625835056282102884163121550130913113183512061944298275661937949389645756844699179316555482657485563633637853703 947 589926567003737181324149922734171785874301532096016810422932839073726802896447284100235007956537256058131466753519408042917387121852709987701143703705376272189966956679493501615277348974194557962394 948 954521236278588975816913938063968779260873747465795884949378312109678175647627301503522932265514954492975540341379624230222549853907323562723545670641602263257402264665817708245985511193602077235088 949 1544447803282326157141063860798140565135175279561812695372311151183404978544074583281282969702645490807662382234868226936921599521445328290162958184538505807863655538504395737894924540123450844169636 950 2498969039560915132957977798862109344396049027027608580321689463293083154191701881704921419380723049970642081472169662022938319825130138890324190792344380526845103699637880674937747027535972265533405 951 4043416842843241290099041659660249909531224306589421275694000614476488132735776460901907284618778317971933497693986928994056003735912524101132768452419234261205369319148580078233369792187910158426977 952 6542385882404156423057019458522359253927273333617029856015690077769571286927478337190565763098020300904374504686561448797421890634737997742188864565415463542531628721316631236924081903664490473638988 953 10585802725247397713156061118182609163458497640206451131709690692246059419663254790909873260714882278791742991115220686795363931338880859427978867456652207924573648251619535530993904710251490813009695 954 17128188607651554136213080576704968417385770973823480987725380770015630706590733118575480058233089418491898595174316388889988520374154441290476741474494787669068054017988584527188219564255557140746996 955 27713991332898951849369141694887577580844268614029932119435071462261690126253987896854168903300048616247916687880925568399833687706002767544554575180801823691301482084272130398269814956195089840238932 956 44842179940550505985582222271592545998230039587853413107160452232277320832844720998679273088787777940143186306879425458648528307385762084995303446105474830999825157756966706533253799153949828274993447 957 72556171273449457834951363966480123579074308201883345226595523694539010959098708873320578002901822768878553522925759491013432958091422276644592798658285415011001052558298045600461024162866002128909278 958 117398351213999963820533586238072669577304347789736758333755975926816331791943429842543151995388161266168582078274037913106811825538971041241359498840226138078170480590514572951211235931875755270784904 959 189954522487449421655484950204552793156378655991620103560351499621355342751042138676800952408236722014357506416107843101117056572226541447493375723273693528343875367213373790862906360016211881384096274 960 307352873701449385476018536442625462733683003781356861894107475548171674542985568467542681902271016237666971721270898209871151784849615032259141855787862858461917846619190278397839646832697591352750639 961 497307396188898807131503486647178255890061659772976965454458975169527017294027707075649481088122982382680436586727361314302696172739707839907025177077517675716459424684647668762934284064602341668994239 962 804660269890348192607522023089803718623744663554333827348566450717698691837013275452096565754998547605724802062968515574672419158008573640172209364234975996815939953847821238392961512434238432178097894 963 1301967666079246999739025509736981974513806323327310792803025425887225709131040982406943935167486428857907416162159971206627772127832849929879882888974280864409103378254690650984812364607505675116040727 964 2106627935969595192346547532826785693137550986881644620151591876604924400968054257698844676784686393222790455528592252877724158694811569773152651493306238258785737279642694902662393887986092141905251232 965 3408595602048842192085573042563767667651357310208955412954617302492150110099095239893352969945257469766208918507586194807803424675955623690939473284928237558434127173001457995212508125988517698276064532 966 5515223538018437384432120575390553360788908297090600033106209179097074511067149497310487101284595324042490009787477618656335416307970190332479183699684716361846163224236092761761465812388391476009521235 967 8923819140067279576517693617954321028440265607299555446060826481589224621166244736830264598309235681727124573063906015901318695773620545516267750279157907543456654078126593386245216790659233911274573828 968 14439042678085716960949814193344874389229173904390155479167035660686299132233394233645354969413767459764077961904287652381219237246134804471811569380696220859156149064278325108358925641074505743945228269 969 23362861818152996537467507811299195417669439511689710925227862142275523753399638969818676932949219459361705397072250750845813903651088599628224881657170292482471820486312872479588678073102941652178971077 970 37801904496238713498417322004644069806898613416079866404394897802961822885633033202592865149758603429767890439931599883246823997812307493331011552485383422383057104323555453148735574729343275954016341083 971 61164766314391710035884829815943265224568052927769577329622759945237346639032672171256295558618357975148610356229498219464594685976128435745721352006193550820466510668367330498670046379839291718940653788 972 98966670810630423534302151820587335031466666343849443734017657748199169524665705372317200155087273371056915377937447511507741824868482029227476831458307060086272169873080250171993439029735704641001810722 973 160131437125022133570186981636530600256034719271619021063640417693436516163698377541541980728372462425749913669549656391002576023566356928416963954414337374850147494773773071795523324262485221819157660867 974 259098107935652557104489133457117935287501385615468464797658075441635685688364082911165215481033444300748111065275018044246463021670680656367324324946069326985390892733332308498087153823641409517784785058 975 419229545060674690674676115093648535543536104887087485861298493135072201852062460449134767796232208392693898225902966720285023171111234225775356837584236623249471726348955044635579049422143792414093774637 976 678327652996327247779165248550766470831037490502555950658956568576707887540426543355562642855819733211592798496336528033691169048237385335541887260343926652062987978081110661282567377331148789502679283318 977 1097557198057001938453841363644415006374573595389643436520255061711780089392489003798415305636853971846716776121810850208337639046683083783616077091432536364952114853826770830473913321243798440268007126753 978 1775884851053329186233006612195181477205611085892199387179211630288487976932915547145647366749816786797832427540291364068558175879506285509831414253609026193183926758609819174528510140750048849835695762898 979 2873442049110331124686847975839596483580184681281842823699466692000268066325404550933015655716742430412088115409525179992282724576581834121752516915023441530766182288047686656861482113248836666465588115898 980 4649326900163660310919854588034777960785795767174042210878678322288756043258320098064013811600669048819342589388144184026179281974159649055329279778897354852615617931295087968657941155836589125201646682513 981 7522768949273991435606702563874374444365980448455885034578145014289024109583724648977603484763104493300626702835836532071652877128031803297226169523426824018292808671611204444842593061758305557975748767250 982 12172095849437651746526557151909152405151776215629927245456823336577780152842044747015856973486835326131357407669036686533802988101773847689569763859486055169502777506169733626928783318094328118774474646777 983 19694864798711643182133259715783526849517756664085812280034968350866804262425769395959300356580385645300205502466580540692949429547341431677920764011598852798323937460516950190624474173693869389487858437658 984 31866960648149294928659816867692679254669532879715739525491791687444584415267814142929858545153334310708708414246745945604055345643936147792010648688902805817384943987526406617054343752635633791418225748192 985 51561825446860938110793076583476206104187289543801551805526760038311388677693583538829089473596750826712553928864607655958492227296948706312055147013711806962103770723641149853838094657200963538841258220089 986 83428786095010233039452893451168885358856822423517291331018551725755973092961397681679291744434645823952793977297307733921722427525557183368192028837463218799464041974002457431561435272582025073338970340094 987 134990611541871171150245970034645091463044111967318843136545311764067361770654981220402751521907422662666725317796748732421822519638299522799939644218841151791210030105131455653830565771854874022825232489896 988 218419397636881404189698863485813976821900934390836134467563863489823334863616378901941971172567184826064886184288927734309789841860603319405734298266289229445697817751336092101227913481265786719187098800136 989 353410009178752575339944833520459068284945046358154977604109175253890696634271360122158977853230077510671277181392005484253483095287546911993275351320501481529848980282793726846288918894235840139204068769819 990 571829406815633979529643697006273045106845980748991112071673038743714031497887739023854639361502811272413694804740697244900220280624258706404099160531205285785202712105992545130542580387023884765322002000251 991 925239415994386554869588530526732113391791027107146089675782213997604728132159099145686995017585883250086956430977080517557714370826379626157995639033052012392070323363949928194184536097826322195013234374835 992 1497068822810020534399232227533005158498637007856137201747455252741318759630046838169108513128349003387755392125799471757854382931198560783447731536993526608353922100064133561564128576020144994858009050891720 993 2422308238804407089268820758059737271890428034963283291423237466738923487762205937314221163147970244730369603455253931000441988717419498949980076768059924377453290590731378530536984749825503425705145337305010 994 3919377061614427623668052985592742430389065042819420493170692719480242247392252775482568060821104249463636216564038252986206168315783628643511079726451752825160770230599587919978765417359679514329560523746457 995 6341685300418834712936873743652479702279493077782703784593930186219165735154458712795779277838646265749273098594140094556247171908274679546021599500662070973736309069116145144851025212745302292547383131859568 996 10261062362033262336604926729245222132668558120602124277764622905699407982546711488277008093062719387354050025702272591834312023315443150646967502030967048366052607333276272967195247201010629766210023419934251 997 16602747662452097049541800472897701834948051198384828062358553091918573717701170201071011457426670228614841402288593063462414538760339734027257805364505192637554570850892940276720376740303028988332925325893631 998 26863810024485359386146727202142923967616609318986952340123175997617981700247881689345664593736354876965886934558728663323112594555159583901006932604533733290180745581132581803093616783617563935601670155059594 999 43466557686937456435688527675040625802564660517371780402481729089536555417949051890413553255058394868547229338480575979734171574681058165486252348221633029514004367745108424515520182862811375778767185454205126 1000 70330367711422815821835254877183549770181269836358732742604905087154537118196933579755076861652392001932957353482616497560138872567406892265948044252820440015595563382151936649077571897594705598812419050232960