4 3 5 10 6 12 7 38 8 56 9 79 10 152 11 251 12 284 13 594 14 920 15 1108 16 2136 17 3402 18 4407 19 8350 20 12863 21 17328 22 33218 23 52527 24 70074 25 133247 26 214551 27 294299 28 547360 29 883572 30 1234509 31 2284840 32 3667144 33 5219161 34 9551081 35 15386201 36 22079741 37 40061664 38 64666975 39 93985744 40 168363731 41 272251191 42 399700568 43 710597491 44 1147615754 45 1700604547 46 2999708330 47 4849008335 48 7235537060 49 12674591307 50 20493733192 51 30805999124 52 53581184946 53 86669472303 54 131096289368 55 226708461493 56 366650635610 57 557776406325 58 959406279047 59 1551933437752 60 2372465783042 61 4061138483842 62 6569761509600 63 10089934291723 64 17193399253100 65 27816385913594 66 42897853495982 67 72805988263178 68 117787523512910 69 182335943105424 70 308320439697807 71 498833227456818 72 774814169492542 73 1305782723985871 74 2112676002562356 75 3291787814763724 76 5530458863854114 77 8948135745662435 78 13981895747189215 79 23424755601253730 80 37900682055526942 81 59376076135119889 82 99220086363027418 83 160537609129037087 84 252100422475133210 85 420275473518043756 86 680007872900070868 87 1070190806662632960 88 1780226816241304300 89 2880432754551860119 90 4542317622872718853 91 7540898582372941644 92 12201302059826866288 93 19276530715532954835 94 31942903389679414530 95 51684326202099401172 96 81793787712812926248 97 135309619410840367905 98 218934377179422056537 99 347022097341565850618 100 573172156031298959684 101 927408503972224148851 102 1472119972788744502546 103 2427970129478793827339 104 3928525960059859395421 105 6244285853778812548560 106 10284962757543199675741 107 16641382385413540602667 108 26483753717911468091843 109 43567537848392686065026 110 70493640839846251812660 111 112314806031668594015451 112 184554215023843045143156 113 298614639388205180065502 114 476275479570069537770341 115 781781623164939522654169 116 1264948057282993750258928 117 2019510298120061174523257 118 3311671886857526697274480 119 5358394050979388910509641 120 8562551065287590820284662 121 14028441385624957314934638 122 22698483573156999218980889 123 36302116630032274749676247 124 59425349516337091091807347 125 96152200189875702984322901 126 153898564941597451816347958 127 251729566080282177798768926 128 407306879147338494242537305 129 652398658719558557956971031 130 1066342748013137738283990697 131 1725378454551658529845368514 132 2765471949485515413092073667 133 4517097831448646395169792345 134 7308816703161441318597632218 135 11722084782579687934149416862 136 19134725462808574482342489920 137 30960632689204992614169990902 138 49684555394657755174994643508 139 81055972781580181286957591446 140 131151307756396779499443352637 141 210581556417171238030088411990 142 343358531582814174733112627807 143 555565739541445125344562259753 144 892489130978400115376572975518 145 1454489831446232547907810416018 146 2353413873756189771829471010876 147 3782425864134564054036867217980 148 6161317013072225713071806461929 149 9969219999765968816251592468371 150 16029644949797914213229929463965 151 26099755238557359942782035517077 152 42230289979037346878735402052726 153 67930434102446307589856515264561 154 110560329620568110231549108304443 155 178890367708305509816000121201759 156 287867624316881009833904216106963 157 468341047441340692543206094660674 158 757791722304987631085309514964302 159 1219860222222746991511486798454301 160 1983924436555034065611879242445728 161 3210057135692017549457495248138083 162 5169123717146848920581209449789920 163 8404038533691363475425837557725213 164 13598019883015332386475828001208432 165 21903530975997348824203684839982654 166 35600077751726975057581764136166179 167 57602135468127601145305002767757586 168 92811622472562347654264578829953663 169 150804346960295735030351418139259859 170 244006557974345921165756195655219134 171 393262247463156775211003153918050053 172 638817457463822890632733978670742387 173 1033628355461520233708121356359672489 174 1666304586831372969946326534543845849 175 2706074151273711208121251138725792485 176 4378519942321925971669374881680607448 177 7060237372056798904714375862079892903 178 11463113982079073288075560352392452064 179 18547708006896166334188195720939337468 180 29914207011226479244849699024442110419 181 48558529826229023042261689490363941941 182 78569351598614946167462057639328356472 183 126744589274822980817332803046682797050 184 205697232489033664240174246786850234007 185 332825113232490344226694109919611725594 186 537001541562326400696096257410980045454 187 871347457273408500103020126747886784118 188 1409869800847494548093136271539387759297 189 2275182321540548356585397852854253310533 190 3691087053679996510476991298165604687420 191 5972304305046454030528033013374537236671 192 9639440205922026868635002054185455424453 193 15635695647115364801710498231416577775814 194 25299086984574443711735391646988772829891 195 40839714984594504266072439415609163408008 196 66233869563802647229375813604788749199392 197 107168652128570548488062663540493370941206 198 173025131959285821524302406057764034162593 199 280571173655905918379916336159276987589333 200 453973695137460496337912431499377124021937 201 733046575281231253883832344586498858232858 202 1188518563411426951779234291576426695201163 203 1923063431541496993428961762220117836200891 204 3105632888533199323703185030809437812125154 205 5034645424858769404975563846565316086581415 206 8146227417723388537590722185788336454478815 207 13157248855318139357113827058990806184377718 208 21327100255155103556273995467604820376479700 209 34507973091165079209255949630848933805387273 210 55741252370050163968251635446133648422339580 211 90343046421278769895510675912402970035122667 212 146178119746900732908009665136422714821084970 213 236148525112917734736685790313723353897019431 214 382699285864071438291213595354327954499206643 215 619220451967116120382225693112168099815477550 216 1000439524767572845947906527505012275284568037 217 1621140189637693753835473359104240302866404772 218 2623059927263823861641083021885903466200692812 219 4238319818483444502952369640329259213536653269 220 6867260043659659409010351648005441327405770485 221 11111460159915775751335193844391634087977465047 222 17955357937056701307231665752978898136602618822 223 29090180361899784255512798851509707640805316892 224 47068900563442960077983663903685026977354695575 225 76066254853574459303247513073923359734388350082 226 123227981483776526992475988223087296899192907156 227 199387062402723236520350728615462392974125639402 228 322246182392463816230117839130777155084980151069 229 522002106273452161425996544335614918691862990985 230 844617150139816629993376453726493870405290403848 231 1365153391260442328553693395136940388272212884632 232 2211236406503434286319350324266816471903690075998 233 3577855662853325360222696095516280400885959713998 234 5783266195048070872892788980085752450183030093356 235 9366947732053813755834872948585151612853168753032 236 15156039801211029243292156602559066236674086018220 237 24499831526571320241528705931029969328706297954530 238 39679027333983975598984227071759390494557951806322 239 64202014866620755545527140439374613272562880451152 240 103788997074162812938187838384497297407839836950093 241 168083057065676892625968146267350762019977320815371 242 271964099264304468325986439191316739397439690497608 243 439681248543905163374924748788383604595132921271523 244 712011255589410628883311114034501809873859098054681 245 1152058411913168488213437540328836466370096791325233 246 1862614960940059423384357603128969618443294753287195 247 3016128079400402558276445012483512220204085583454800 248 4880197746883388378656243730059061804686362018174719 249 7890542053209046763191902420906012147185387813549139 250 12776523573118876496422657612579044986770950661430179 251 20672849399340994820644508623518668603095713623149178 252 33426375589059842566259392739099373016832520494047217 253 54122222371648804177135472076103524608529303357285065 254 87571595343914531563393965236025963902040962284436502 255 141602369296917876266856141700667159924856485178797597 256 229265413058999167685187822802007675173201549037304917 257 370959230773951381922699311438239891454153385121266296 258 599860976865940010471452829692532950670363146426985770 259 971183874605395132892082922848832603260095460504435594 260 1571408518436421787298671804983889732594625444554208204 261 2541146085334442633664038763785241751478902655253054820 262 4114000911473495572465405195006719800037801013193367983 263 6656593304509256584007985990067330698472582417766393264 264 10764841855784562876116780705330425067701699855386918405 265 17427187520477077232358792173198668651662739975646910866 266 28197781736440765701273564702454116358643132259633065641 267 45602089082651419174722736066255419316292309258186324132 268 73822750993311604258097059330421537830818292262039747755 269 119447720250169438128176921082781889686962602154300820616 270 193179458994748201038449810131059690039510351614297268755 271 312718191493502521700747524378289477423837393529429770167 272 505988662736794652451273127661231096479326981533486907274 273 818344805504618544487456545871092153478663601637302112952 274 1324695516966626074388456073458535599158983271908867547554 275 2143402371196328593756987536930858312001979649226015457234 276 3466657563884868238080113561846887894353696519699666760218 277 5611500259357817083527466557409053872850719498680241606256 278 9079598147518899819759607552385288198090340308023001866814 279 14685368084480522972309207810408353139366938252334154846224 280 23770696554391001247804957235444136542381624569481505717584 281 38461794961261825592336050731444310637906022114391725988508 282 62209692147822716965936249265610467987717567766095564326521 283 100694286476900123771763482430351787910184147300213828032986 284 162926777992534400857950686352646666288272788535877179165547 285 263530346984810142419378762471013959280121605329232005537491 286 426547842461923191181055305332913154586447480667734925766596 287 690168906931299324309131595088841832411900213306135169256849 288 1116355769402336744560587584469859810270452532670410915493510 289 1806885656324377870474879663063591081613802686531552155259309 290 2923602405717416574241928255505975239763779908431903221484640 291 4729051584964709934601610605453692301806344127950654679832567 292 7654090467758757812184307346368616999767215866799302617261768 293 12384578529799973642039595531553013133581809772862109485828460 294 20032952405109262304943967763319342254925179103835643696520518 295 32423247527357278471495231948460295193313942629007364485685641 296 52461916524914188468573005042942521047781382905696553166233269 297 84862413169190222588805473874387922808027522717913264669325178 298 137347080577181164566146648069051236224416378252819069369862474 299 222232244629446897821443785903393930358109472758388787295829558 300 359488776691966225305479571616287887839091081918740796426608538 301 581811569836060823343254456593471623067230381270755188187367885 302 941390895042670836596617237437157981424232463204166996981624017 303 1522842063859983377944012552745298167297261531750436739949296354 304 2464593359921357994741636001945379861727732717220029866969331877 305 3987795824800032838198339498880402930797806056066705063937960562 306 6450954647333054854282028403149859158773733643310185776181666033 307 10440185009521283585511643284577962325458906358575604304928918196 308 16892574194242495563641427287488580773110882521760197153018360949 309 27327048909305401690190477963662036176867343235869743783854117431 310 44225333398005833739157111368826512347249374530173129450298404378 311 71558092601769049876346159716355833323943807708456845598285265505 312 115760694635296491527207534033623971192068144586749817252530936033 313 187341518601542545342135732229270772311414800755404114970697264214 314 303124944601315656648209624391109366896947404390900689477121476285 315 490375970723316119672736886566351384699367383326346786356814806306 316 793591407804169488860261678025517264149848487745029929509085954897 317 1284057871007022111822628933109745838311836564381317145903647983104 318 2077289016298299127094046205562896046427098967474717335306675789853 319 3361707149818199956980713282170771116534502382239288107309112457878 320 5439356428629373995305054823816962606791510475484900137471184598112 321 8799629262274754361275726048648707173884847474137524817719645271543 322 14240420007076904646698801581075232515737363804778635863939721854319 323 23041483585524423314761995903014026988953324368697456655181903267490 324 37276192889320672006508553340147890607609456150761781372221064634961 325 60323387178125614968807199794881932555351856419964542578519385627312 326 97605290770726768900827493461795782358378924160843613110624216006328 327 157905939919276240198928775833596978932699072161310506479408457576462 328 255533968719578723687025749972016540469280305224385161768404679457832 329 413462646668430559731007662842247480795589792652940871216873989050332 330 668906076688424420111705508248366888918980613799915848213679305464044 331 1082459262056438492443740244960040226525753841296226863852956439159472 332 1751455877444446051353022407900423428776531858837813145912756380636875 333 2833554616030465995492192368116238772764222715126387406839751387894382 334 4585371016945326343272861933289678355463077548479068394556299546087894 335 7419286156446205458509603875391744875838768501800772112066071668413299 336 12003221517428973664109327298442627472854708730993881296995919340280581 337 19423943329837723875776396811001355517342141420581964528459493377639397 338 31428600503229238588981809776582463910251278668828953712184706074904454 339 50846826619056779720535563275604859908186715426235584521343545882415590 340 82281144336296158920544605926548501301550766516902838126993231336666034 341 133133688169363067592279056682327465781706764467342597346327589396973018 342 215392063951618688442053427017060915459417623584801859658778511244053276 343 348548520675022161474436881737065091769256835635657158998817407966882880 344 563963353180681218651692904533249345009879483904113417387300259928046025 345 912421195614394151667651167847101319357325556546973939274024987926756219 346 1476475227036384181270317183855133749331890959611848188559069130465747692 347 2388987100892087028346397621573087423748566823083990154386956240497165905 348 3865101178381188044538315347828094416567440641695061220795091088049137334 349 6254449428820556923689349195583465874606507223300363101569470172431073400 350 10119911756749026455317183286776528910491378107465611386955239732466593014 351 16372922760876985918758098655392415074431889416539971500779711599568673518 352 26494272942318605697116852341091715349519969756365134036334242105637690886 353 42868634127888183793989558710115588388508556648842338666752592853936894417 354 69357177751515936601667584991478080716694173838685946407703222305624567199 355 112231541198094960261610336336878871596575019871129971606219444891635657502 356 181594448268301733125057536800699820938787028298266110490657013005552111503 357 293803168482703720743396821328521905584852554545573553206920599150002493108 358 475420437734698385515135201415668180000841037569319310566979118121777011205 359 769246427201095026559687483582992052501359617215510159840174455737603919905 360 1244575961350749751603580000453538400214711868696813969000992736687272035637 361 2013913292136888309581239350678436366022573316949846947703826880741311854468 362 3258580157072681556888294834731464549956296797601361285483021819728721242149 363 5272131337407991031303549104070226675866249897217405360985996446922495949029 364 8531073606282251017110800250334083065409597122857551968377459413931851523657 365 13803567055491820364908401047599341793613987345675483093187941505555940541187 366 22333198150826798455039613062334503349877523668895547535027423720838797802077 367 36138207717265890468104474072876768753840182511617661744094148877640912779154 368 58472848379039960217394578574801077047439442771808311181117018389731765067861 369 94605309507979316694473686815097123748477337374387303074558935084975753338967 370 153083904475345806877289280136244967877781460949706335412606989922430760179785 371 247694960571651652423126818386724381386849011731010105695567461053335536888483 372 400755971380599817184944178777059857395259943993259728946089952904979519862858 373 648473825618649099051337794753719497982195956285760379503158761082510873605656 374 1049252690665646542172613835174509425234265004290774380491937099411409113336164 375 1697635307917367439333211484546810078122618010679616969803031108678063339393233 376 2746979206949942143505720383414329164436645703874567724034273366283646794414052 377 4444705723234237733799395427679166579399912705779568495241478563484558241046092 378 7191321544468323086476242051706520454233366708770255685174520263522526411730367 379 11636390653418417485532253047326254700226704885024879176539644628873599023090570 380 18828075583602597202513860624321762078156515208754832075738283794607888660514520 381 30463018416767286099465361158955164809160706362732477371593512372742812410596628 382 49292541820623611495271293502309549448345200992230217103705670542970518680048446 383 79757008057644625678635494736496360518411731488099812897719786727896550679448425 384 129043781219444787462886334363502049490639109934514755051288146155711525002624629 385 208806557935912861608212854776734330403809538282263821249971579713409218523639696 386 337856107814181097193431651990192537089363723152402192499761458110851188722308943 387 546639680551371066576849708548204676960065448763707967767219284695733268805683185 388 884518773564275052078051315248762930318390134199712880766502429495637850648755232 389 1431181439314369005878667863623127185437299965769970195782937345800972104452118101 390 2315608625702194381036434865634179434699418211967129530843864094683815310223353190 391 3746881652193013051504994273392651576626674905615944435727766414646837344268124077 392 6062581865071657093718973562809694649282051747223075512919471611857976805937709888 393 9809098566836374490230460712623441752539810264498809908375878667091811287497659172 394 15872045382336327200128116803244099316672647791721202102151639450243864983254584874 395 25681508899600997295795548112837792868592732856775918403914095768147659915346111589 396 41552100009776085762685972471667705000022633962097750548245489585375847816233559446 397 67235063181538321669534028124050422242865619123281491667330557762217628632542227056 398 108788617463475646009458701501984087267125987466701618810440868369994003083619174264 399 176017885425123317129377215165000724256607193510531342213701024928159778718186967784 400 284812298108489613303824714844553713309633251914401171504711241379854113305308762780 401 460835978753503580491748459990737728474189018004176514910538687704807642380279885516 402 745625182478249855168748793034520164330786794654984394091591115202677698689865236721 403 1206484255615496773076555941128938336579198871142152089983386801340784406199381553009 404 1952132532477489965326292978379932458969973591227311307739630502763407720983447855135 405 3158524752697031804138225236184474748736737912535378725442847626076367812942931053858 406 5110749320570476699917774174030858687834688548596572168011594272137554491614895874831 407 8269366108663463433454488216587933425604145578896956322240403855250248671088819161648 408 13379748641111825617229778723215178034759256908207770088997025628229237130014464627547 409 21649481537897403554828947555627721885729015721538663341893089480140913979768371719331 410 35029596967131343672883107525074350905771470853278954675925876738188948699282465017180 411 56677616707111414926577270473006434406650983384525594758088675969054794584249666393997 412 91708675472160090862827284239055594387877663240149211734991937576105014679486117105067 413 148387753977188838042319505189879673772194779103321942616924040170128702906004946877590 414 240090603443156662500411192961398567972852020352387863450834235576576846923535589727304 415 388484183426537766828576850413889338124289114909700929254552737333500342488746872172199 416 628580612875886695581932435487726905441768938633514763528568939214004744903915150795361 417 1017041576105082623686705658456602409657866258313139236885754608970772852525761882550241 418 1645645409178311157618189782109965901762970427522443614034501298898314549222442608236520 419 2662710205480735619550875758507491844995038812865063709639842524091087604855126993795734 420 4308263065586784305811363873131703927883934068127627573857605698527709313820189882321498 421 6971065820139782395541833837248582677790393906718732494116932038652386528350092169191790 422 11279421434798829171206759771089578741357993807654752622681812293812564050966778580436061 423 18250118371402359730957279721036439944272995096836405909501970631984191631118421967336389 424 29529908689737440734246789675978284536765661111731954254463621315259555113395774168335888 425 47780395944676052296260504026854512767144957292039307939284365605182703451183141770451906 426 77308834295811249798965790200457205444215833663158502129638470495166195961418786388462459 427 125090700579089545315093615118108575369824043559491344078744532514701729751883459400741567 428 202401005213503038330695984764107693959706735183202912587226501518698479785937438723918967 429 327485845002359865873683448826046428105577894560683433089030089950168784905378477776735203 430 529892711006095621939736438195327133954635727276998805211834791566138059839105848550778312 431 857384416798688205538606846827199055943304927539833600136166371417788867023374207839126620 432 1387253766043717299704802519006146106776646292042049376500118266342927069394831103896287805 433 2244661544603472032901267520143680389895181388679863011776362768590343894481399624229931551 434 3631938672408255860231913923758344932591333067405145022691341962929708724409897569395323082 435 5876507092198648906599365486046193817667178660058446663988553038481805996549562962390952411 436 9508538889419983753000938163085562651507221303462992335732871432487181387835293408991742244 437 15385139106431711645669184759165805931055033600276220049997854262219643497075726956502527109 438 24893306772281750397679699701191639836986688183246784633805554840818378093442171068522000145 439 40278817102283407043192977662607531213539991987253990909794755248419483251900353920184423651 440 65172495098135102440399532486359047501739740024486860366281356558270036055970172994777619845 441 105449832356799545058265430734537426701770214114880727238499490330294390379712876956596461800 442 170623807298553611920383511584019078792095955842490705806518710027875836914960246981652216073 443 276075119498972121399368857431002198357801411310329827806859482439322068981584048846013288763 444 446693027420936618382175800411849516520334421142855084207890964794589336429725205729520104630 445 722774046296497854707761934459300387342586455298357709053402842069635003321143304559264858822 446 1169472973094023588013011415125778646408894737750698911964747364874071255398528894013752797846 447 1892223501070427924114432703605829129562602608880928024031036421045034533270840499473935435496 448 3061719992484545030698026858983930513155252216111902640967157373376837337130051019215687264869 449 4953967011875066473373146581757381456987862416226600662491674617708482419214742412071751478970 450 8015593244656838676572726620175258631614290874536867023326447573990883824311070453273960471771 451 12969654016234677977331757751497094544797019259648943407062722839177442167316611213137362907754 452 20985341020594289481259218175620873655112977710328205482189937838032678488924755429785730036308 453 33954621239868244000655332439438499909433187911295784919559951131686604293746605661030721026512 454 54940336057423256939495859445311458448439792208974651890221715837443511294828766174382135081368 455 88895331094252224397634441325196193871024156949271940870107124094726024165055604196603871924466 456 143834176882213649656270604908454465750899182172704998819931328360662169713697251444541232810348 457 232730998245927705733649332333277402607059563871036446624475172561499653847969357829491626917560 458 376566665397603187069355542300744285048685864118269526523858112037765464480803866621748288194080 459 609291722046330125971198730957360831889897073510035966716853090123956443991178460061662950935876 460 985864329041134079868849219528530948520208972782046146482173989164471541476208231428075231431225 461 1595161992684664972667371200187584154610385569595323075045747068905314542755552753797814791163568 462 2581002632500595995169045444803466197866538550924179517210104117548679334614418712110327411565675 463 4176188314410464025192538725350570022214870080637810710116457451441549975714450150814950095617764 464 6757214636136263077714647446889801396937966328686181675642711859867028686346694113927573332859173 465 10933308499313336848376018306827452796609947657158907536630116354480248355159613517828371265105294 466 17690617586682990180587040223461491523577106194980457544794748316329224095359559603719776798505615 467 28624020537229717283449804195831269052486743571758517403295258529998133235963670494325580699110276 468 46314261529892395038930826471381039607604115005352028463299195004263020224602139656216694343502991 469 74938658661142424747377122516175988493973131112266354389062270428536080470066903649613173370711387 470 121253296785055132211274130334195383886627578911629519311541134624757459769514800292498350171299317 471 196190453867492362193616136394657159741653241657773191327487819917400464295012076994479123673297184 472 317445252231252689169580606077574445552288526810266940313630389417498704667156624283424089321799521 473 513637207677450246127791667431370541172643331535301912261709534635142745684674923296638787147215075 474 831076472601207538449564826896561251268473496286951471096433691127454917305810868891476463588237942 475 1344719667586153181424078617441446123617847810247583827847028976309908641656565821771846585075505952 476 2175802127494856116720065212527669540274809845469602072406719019401009874600139457205721166138023895 477 3520497921163071678009230857602516996398049597643840989115272442048377006934725975250604860411510656 478 5696323922575865414860792553728873483120911165260587407586175427075371800942632649360118235609300760 479 9216845717656874713000574408003931259336224597527701175761925857713237251748449117922851834817473159 480 14913074442984963867574564901164660560583058394380815891496988233322907396559148156832019766918127383 481 24130015357889614840851186607895055131046225872181309493352982464821949476918123328879894189481603555 482 39043184998122354968698822510474930369568822585984637553744760236113852141563715068453026714021635584 483 63172820749595371305801330640483190931433289058436726761042459669729886845310103945762430328976849859 484 102216385354134324778214976724052144784732229175776576492732075738945044535974031996279642197224692201 485 165389585710146294587721761854917533046472650446275463998962139378047077039784598920880875375923993237 486 267604457325113195702851687230341148749566462098871759536300507828557368777620058368952597843598656529 487 432995556774426913953551928613238179350292838592090892480004220892632925869542594089110485571118757214 488 700601527838707533319352602441402537473860079741693012611438495204623732833890746456697779040652187019 489 1133591048229951469475362406277336491061030147064684427170744122820356395018305473961834389805901989763 490 1834198612451841980591921656166334012697459334074631079249431839949493316801057512311126581707552603299 491 2967795697064976427864397869127964771509813589354654015998096825860400923029106708990528906267601507429 492 4801970237598515557971113382444220040056478820414139352480537306591669929654643758774178439997215808633 493 7769790006581794836319661345650489306204213011512323467633092846144175461444893351078047847339119145965 494 12571784316098613244774632568828286308430686666488623557303800561131943042766326685256358208483653366271 495 20341478326788024592493043741541541491452023797430684856051901625731384437338346791186284516958178245210 496 32913358638779021325865602148373842994561887616478752515452181344737877748571079018320501238576404190687 497 53254932961459429406955651743943137742354988240190686180453439372614862254279542610654377057688000265421 498 86167908773245933446954750305435663628692116710331143127068774523854668661061061730788464105361094228119 499 139423224561697880139766440965624439815773755049128868802204419340368900628573058779435253648274329264595 500 225591516161936330872574334170398660881157749452328163891555466290122843627472994295371141095298182565393 501 365013214000418543273499482278165355391374678709099539997926125997879133367533947707341361827124604724418 502 590606256885570541884882167579929091143153625331836157124251962840679028910188144540407231414476742739646 503 955620997609204752897180884620826242890120652750891143788614805124809268750724157694344981969518699056451 504 1546221165777189000823600074139591928659187135620267978296000686419806325501517222323369773122652083468736 505 2501848252103980047679140239591946621590380515947673249837729556753684551935190213414697714433532508848022 506 4048075506598755342461070897155324288706462697298734207739464883130797204524310705039957763053462806943566 507 6549899475888219637903536138223485850878199240086068161881604840789658425523088489122096923381476274556093 508 10597999265301490732600955605491974250839773541914183302242596355559769531830678168705283397735256000374993 509 17147923024004226122740749977289359345883285660610329508400989275771092499135436582369940827964617324466726 510 27745825443727824619950842432919775943708766853546812178576734062682060444632234376126902143246006172940484 511 44893845313309942978081427996397678041216041449250376833842910155777438723517257385738399167015623696413227 512 72639767602615659833421821645186272114402801147412018600179740958300197413140707010757074683705938045491410 513 117533226666310851322985654464854164491139501310856244155401388565659221329156764989068563977760854151218542 514 190173380518541262644921836620081793158848768144398060288907606245366850324371557805668919089264592125707831 515 307706993434466865456420956425934460508863018985926748317353380351582996569071943055988561944376117043460908 516 497878833445823712280860928881625199271878104937513535651205979733048314604852409789115781624817193138811477 517 805587367387474993557753567067765063575524648409391233757076993304961190831363025026286787347494014106793106 518 1303467741340483121659083359807847033899148873672275174316379276545243710522134615575909149717042036495667847 519 2109048964508552063678502327224270864759683953140356987653995107447112807893776955991942277769404954428990945 520 3412522850068441236875888233503050378561014469036242918283360431103198452261210746345792288520231343432003835 521 5521577958796399352092684236728239665791902707703052037016152889730763309320828585406357059310578969123247168 522 8934076302610427946626030454938841815268571748383335489175502868363222506223454681125315349094101630474495157 523 14455678767661239941061155806784209620684059063021965554990070580881417890753957630530728687590323286865293933 524 23389779576526080530029599453495234511323648457346960536424399726365661681144026741410185114768464701636610310 525 37845360599241148903347393511239053049745997775242805674718857975544170847853219128642259582885111942783282571 526 61235237920713401001120037090210527685351082869148781458649549523376281726526284759896634775383333936389380921 527 99080696264900721472210386827055978516571322740858840391889496108149472917705596819311642000777500864558616894 528 160315544316567460879263259793174009029975440979560346395174138946916479530303676876704898526556642389971951539 529 259396630450514843945539810897408879151113460390607655467428880795523763019846161616816765631244521517928463493 530 419712564636128966418868958267847413326643065259445672105997847755644502629282789029169407667811026512092218036 531 679107640015757126266039517635018041569074720762732500444068785315878899239288821683834477466674233562382041225 532 1098821759722772776783274580015962719224569729208788032742381931753898388447814004292538404146163932797142930869 533 1777930954809416587147679330740696001791680860095666281506760277859539317302439502467258761692605305887630249912 534 2876746511721349219493639430303656508818235340221885323799960692699632305695967045209024701626765580409249458593 535 4654683669341605951078623333745995688456899171762063482350544545882422889405501704559546545382298223289945687921 536 7531436383873795315009564594857571447646275270508113031513646563827955641097199816107991615735508940715913656845 537 12186095311277189740232087737746736017907115433463769254719729723362051751848117081491774699619572712696461941242 538 19717556437089196581097721334860217422812817156259582436183563349397320057575761061847627118920563515343754456000 539 31903676490304597847185869443658303446094802520680609298297741271259775665205721527986577113942505217640541893841 540 51621134234551372897368712877657012521610453699224724957497893534010092576413729797678521180558807859810023110591 541 83524909417698392275469362043609914213715317235635921130230838509646692279405090251923125765519193211574216337363 542 135146142345092186703752827473401086436877209380256346170953378129393232230940504899191244786801262378771755304053 543 218670658081949538397340776353242941841287952619805560855695319665692540615594647076664380132663568161684138843200 544 353817194107882765682974707934195617114204882554672659991322220215303237462457802765048924467181807486662199553005 545 572488245870673344662196502866069036929455008713943783448389524919021362661506466016603424846611894212726504539751 546 926303869581355036375688316469415229368871024851243382268748258337941795546366819943832057498544391621651912534785 547 1498793685849229455007366740788569407976044063080481512802228373749534604057301757675528122791625592427258888522014 548 2425099125827785565352536709474657718247572943025743164820259410206316774713247764412715191017125166145182467447837 549 3923886547251021665181092236485831229953789360621657146091058350336135402372779358235379266777577293252612450994153 550 6348991937504800585712437097216910568383604229276708127466647206718857209622576051848551481240404275794776086835682 551 10272884749181815606072336637430124655584361443900126574967016060280034040571998919245003244337045245497722122943556 552 16621851697074229655364951785462204961106111574284608920769116668177146482505922085364133364049798239280707893843416 553 26894761435868431797857100731570328926997523710878910062355429836757770565862597880530956350512060035169191668171176 554 43516638122555047989641862157774693946356227368055406245789217478733105563415031936001485225396855197561793474102014 555 70411299870131905388159352132894300059045019765265165888596869037509167484409462436708492224990447341731031260785403 556 113928037680978527777140794699777536738580690801992654451083307745506225335154728955913000576202271152459659989247472 557 184339437239402007564639718843387770267421826213954519719743707870256019877492739053455104877992102251539910332426440 558 298267077239131351447640786365054307788378379487807105840478190892185829538428630008117111554067005631961330838679593 559 482606912159782542906420136856183988707933269078881534967636525936680270692193482572907136123860828075705287266784656 560 780874387080163078248200528431687972239299294900761370759762376720817159379543431172730740912514531226555689605940480 561 1263479712768224277919175583049875758894148671007877476891374808139223055460682346251738368439563550516179598005522527 562 2044355686320108699402820892999603310772317266486301317580516881038358155771217338833584021722432292448626321202588345 563 3307836985560054320557441174345592115175283785741948586213712858721556295751052456407009648585851371060422671688204364 564 5352186342870636384712475937643996487001002667119282683781640589224284455525208897987854492720514859885201567800887479 565 8660029657440217340517702295054725489569985356469977158225367724306938135466689719008399305328274708722203113819375465 566 14012222329320380360477963153789636869017300638813987930913381221011377266842819362369533354010259583712526230779929081 567 22672226737696136944504497825935010841128249634133285843037583622506091332095425474936220899340140922399978505362923626 568 36684474316080978061473625622719250861806836956219758364054637269795906100901609143637905367243056167081538090362510359 569 59356726302841575762469287266980466997867131111175675417731006629674946790202302202703482633311049226386487331595188672 570 96041099888444336700678150442807660358268987795112159027259183713267307438545485095591533001877225922162053151345932366 571 155397926921764129586412190776209428093192242537961274909943401785934038794241537680710315259256801544021594837335856655 572 251439127540686683410355091689465519681363129902361115871232719476809592507741227621188818598733590272091659382208114602 573 406836652595307349918611531822009392516046764849142572999926471586644552714946793201672608198504000168734349539436495694 574 658276182003137496407122344626365624873581015828555556015526324303469742823720356251550000879966849226949670452033807919 575 1065113236465588309403889589391405250016826276070426323316100832356007708156507134396269126742227803332787942493271791639 576 1723387815186268031238786397259364661283951641916929453343815103191182480017917726503538705649764434190416068909092484054 577 2788502654934314115214901430455574235500184293085434713611254280464826273414666995360926132846691835228981319867804561190 578 4511892073403039921025913245795551514372502522387776076584553408904282257906325968105489646960652075624898082944965066574 579 7300388331821848925253179146824712653598125570288494382541815043856287831261333388436711418457257033519189225465377133007 580 11812286801740393957266727629438123418169296318429424510828623842323496836701177868651503897129916782149208438301432069130 581 19112681530077747993507541932103537240689751502994434413370422785302536028949770279747881865739377454423051741658870920865 582 30924942811699580322400919662598054436669117154409002618511289838079736108213769058698986418092950200503765077930351946950 583 50037649861895889944281810572543013794786656001362447555171392456854436630600903917003576979252381521702827084524438142174 584 80962618193714031895056078958074571553201097883092309754971693318286453913773831265777014605465616866050312730582417383519 585 131000166236880481086135498966256499705153983457570958739538995002892145466062959338219755831157469313028413225814529896248 586 211962886249323953734393965589155480221534707621100268102517586797562955626806598064924680720524844651469546429098124132630 587 342963154304933875573731851417811997916776108654779380334474964724844545183178137262663890123228814735063666804122962075474 588 554925634318306693241777504622912178979811482950288065079155590840108192417218657057340467255126350845458152179430428149036 589 897889194859191704881857659297330765207392501127001847204309587346084540220852373706927360920586529666147788000081668390156 590 1452815235413449534189983464650898567096385255360234028574578742724092695922168041972422246816532029734006263345201303527124 591 2350702809453059548979710296943935927584494675690223359228356041117610366084918987085076610080111219032604435914919455901872 592 3803519665686090773261824559866840898178428050600704962861808258719042188779946909061388962565274015103903405339154675104189 593 6154224095958732012333665647131344632833877029995859383454304088536866257200051698487818751728473967917173521875557656913518 594 9957737294738410991793554088863924350074720914223806631202356360373815859819594492092014989882910888112636285223266069251566 595 16111967857603554797929155763683191643577113581722250491336446673595089436975896874712006627929142949277657225819762265354388 596 26069711619248377583524645855204712703503645747175720936860995621802342535738070034662873839086438052839565568661834435738944 597 42181653674220319495631001258829705981797228334923413591214251494559249409492964034386354262170039628043889072096735264248157 598 68251391096100309964978447189376675268066662269311101867388035169280141006764561549051530968788207127739416637254348408492925 599 110433070572952242346432248444755698959192242572374349827411457692792836595867177460689338322441497240170453122520072582797075 600 178684358716552416896977722294743173052038959394794703517171462362351104883652427759139997496093962550943924158621894813299414 601 289117532242004794657842943182631034451416636560939035248974225388856107963068083847528093374776887707229398642862173312369082 602 467801993911057346969253637672474153717634381665097006316313395978498448049572343049664473451009091674811286896422550559959005 603 756919115367464586391398846742378037872719450204849776022542607328742777827837613308894419241249964134763426352193937809073183 604 1224721520064119488596350215706252673535245215692386274211918961451271525221593825776276030715060712321793059623543622961836052 605 1981641046217181630223446792959250819818882365308962566629924925700508625644007548502326446980348218036831500677470527140119179 606 3206360927206095032087260506189332374041762826523839881778079353165008828394544852509468502049210808758353505201631709798557298 607 5188003612498482749043243792743502816011783467932534326239221089667580146431167633997123641217174882593726659576117277932479886 608 8394366178779783867863040790069937023416245583130549397194387611421127556583336077213021755801910977221305301765121718697547232 609 13582363251125966467874981300104952316105646219953945363249690401742086407268389672095491077468963744505378493748651041010547773 610 21976735970058050484769325344926093840882615763686812074782973660299808412514286283757585118279922789508625555807521682942694687 611 35559105761336317101675609892045288414284734725723951707854388317125029301709613788544818358208942171997052416074063570151121802 612 57535815634904307187859244696891321063360162158787379826793081853945679776806763658189900220673786405447381775030410197294840772 613 93094947492730684688120545041009966394310723243009085171033689463477177052042228703831015027628878799490222549874479973910986946 614 150630789224125052274565480165619468391653726169916841573659165665372119952249888556357659578063344181281199410111579758865762819 615 243725632585495398396622147862132932961262936710120708434867742677113277025233140565064809276336661137358068480324254272905629389 616 394356525940980789237251505095212683630655077985181766280804721076003609466191880450932266556953084507642765233401838566515820546 617 638082262657836526199937529948138263926726714813490509610132952621932076282446411563679833139809197664165561637848162234485178978 618 1032438373084360042129885602239090496329755823774007944694591057743032707184992931559804002340164926785208632455182651441073450495 619 1670521051256653841637126564119407163215184145954902308347642492784116965259411996777460904912291935551885833162484119994120893665 620 2702959839855471157074315598049334088153432660366843702872187524986424390848186072215356086704238651717073925307689220254489783172 621 4373479233068928342905487401614931968502292960375377590820160583266940778215391132624963802018384814975755260451187867608569885900 622 7076440730967596155785757757472849100835177879621713454349625227068620299881181673129941604494060142274341542837925643709830329178 623 11449921622079721154497199916136643945387682651182178747546905435871545533655451918953120014850567691774968154026280405781419079220 624 18526355736817253731826503581953009301713130333951879825843944475927999253576572859629327305157970987085655888128366219101099852913 625 29976283975127038464780157581104441961462013955714945851170266175599613747325238257283021247446908946915705402246527352698386674285 626 48502646328174355775063115243680717593174153309912796205845744788866419478393000697837543388311714514055593971276370178731863439219 627 78478903901694346276050532576821884057620059416885214517320497178575459062797870434221532346913808806285855988965580919282210260808 628 126981576631475750014906388041262693694049333805359939142957101850838186911131270599322612862478063371045010571313725550669046320718 629 205460506934777144254749660831316398790327513927958759166475824371909120783296915681914113703779169215912672427190652880929590426381 630 332441978211268579061759304463812453868211650805924986862961011072738705840915593394381624459160082280510468647273082960463442110392 631 537902590501030038524405709618262616318738122429450394528155034639469387922789221744359435021105933308573481243202658702578871912480 632 870344674067282932794061758381510596795812579093204528994709091780675010953617327633731253448679734820670744576905050754461348121393 633 1408246844147001154232926905032917811729694471381157431460197431347761724111026269716288130141182044517857453770574890122390293297828 634 2278591938635595904112529226111720165419096320662636616250245752929001162695361357411300511649480617746824683505396779512008899779215 635 3686839203203908875430996693767330076493435659171418978484195034050933553176538293629368359627837157670705085545890707912545845930851 636 5965429464120496301928585748886464539737408746498960460046406473387592440050396870602217242378601251156693146787973600401931840069604 637 9652270345043413654974522612797821181813145389801921609036623791260342784225549166687833180737006413068048159611773714090280509016512 638 15617701486882918434518048531593480097089473114479501250229764203391469555691223443309752197158437810110342501154017414521188839026007 639 25269965136803528305583185485790731360297902283923859418982051063461916662900010329546664183585399685608803399152567154606429433183498 640 40887673318809250524010619673313602888077862293757349839598437172384020798213377888284539741820823527397873538743987506562261971140302 641 66157645150735582613503190814294497654666640389928201765825607355618965642631590208036815038802809404787065677117159424440320462389936 642 107045291751624859158735234075227271051266600502559208856900684016341084443750898903120491411977159316560013766453951954434985060860188 643 173202963620280415751017001293493998011505437218522679428493799388966050438102236562479266668310241544312811904617169483201697503805820 644 280248282089825248888530811770366483182191794245533873966769565234506334695383256545328094208558696240796462025467055986369788525003414 645 453451139086964559180050052314070805747313496721783961277772740507099168272224395583568093629473451680902247737353796379205696278886910 646 733699527799930913528078624807757539959508900201562061538773638139248742001307216822810414703175627447916303406934930027366949339097122 647 1187150773510036578167626437837823387877081700950431944530166408157881495277675887833870645348147132432720389974261002765443875552693514 648 1920849875804654376389746406329079814074123569137964740499806638123996237018023843446386990538186468003994375079147181096543803605587747 649 3108001074820004069863331500400081240115298626199692602635581676796818479136829406036757533073945554489028337032076844923952286523095470 650 5028851376129971561559036562939280074448785250913902461275857727912906944517679448831637342641122761343779304213824881393954337215339514 651 8136850752850431125178311858897385616915666280997817810285126109361291414600987769264745846656918713815631183428992020508877726509531697 652 13165703827079947192981404626016348759678755153761303010123046568486402454332439975007124301647548604699760927896752359595986989264636279 653 21302556278029922824403772689020829984694197883954983303145964294862174994930578997984566131398897779009825261814088175027784121380547380 654 34468253328290586896135962187307957207088427261550633785305987359113934384854919389005215195497923440505319640612278024709337450366521792 655 55770816383139792841788950003232338014138858631484315475075885318218063706320227099878132888521840938496248872060639924254284067234001107 656 90239076488249662859174127317215348047507873907798620667725842926000403880275231938064295054963700264355068816257672030845626681259208226 657 146009865826001083792415981331527515408579134349532136488500696620832397676414217716358484699042166707471053296649978125867301332208756662 658 236248969359639118560137204635063906061851294691751276701199411397270681283886381170696435896283257456967316374734057634229062564624948527 659 382258862231028574261100281952193175454739418863201819943992840428352295942131400914225232989864016655859692951963222388823248003809856643 660 618507723654981372204399530777818893460580836464687729497825890403985104046322257221044562503689712156709493392155108776856475166603297174 661 1000766693821696267082337768531268464297399218490473799149307077022578450924016092746906829591439028764489258974882299642696416259642518559 662 1619274525412363959903575255108079505182262240063099244370233521751343906612282859129310934009162628143082525571691033395336428907789890039 663 2620040788468108485881609507696785918153591145733291801677270679760959563523267055118861278084733684847658507231170245774909402517546310418 664 4239315744646424186889488278721672017392937254044890049628618188648647520234852698630679205275055758943966945435289481997488260335560468160 665 6859356963880484413875401302328136905641432910329214599118058723737515965102306166454444055876780561209245989443377175975009167671963775474 666 11098670989343875976357624197612174555878936064514133634369960212076837371283129683503617063916913068231579554660225830674580991579963462358 667 17958029672407393014640290883296870249576212717646200734640584269597567461816506307678971612861654383926807458996763787991493400525205182156 668 29056702380934301615405180464243166552909644864504085178918039956362857505909065831250108928133652660884759847224473394557676091115067893710 669 47014725192028246039361766454027427122372348996346825497256700968366227795686259415409332982605682949219869919367590406100843284194810586582 670 76071434434275996245450651811527985618130543095897963784202198482900643572092224674084444338276504072640004583426400605297086567004396966731 671 123086166487617690875496123158742175144881669112139549353196754024498861037794693736517810087759690422663296302926048064798820797840628081186 672 199157573537901619977771631332856220755076893675228500046012331292346197212251989574390319891654806597995175116136001859011737915532734347717 673 322243767409511377996442898128208936238853146066523471126163564574318100319585627877662361465653238519044619956492872143026067067517290307645 674 521401368331405065117389673097453362676788158853325067112149219344721470744723074944241960949783447136760161444680733855057327285000343258185 675 843645026448361437360182442397502754486078379140895580912709322326302128533436936354676191735473254002328036236421500523150434881515872784320 676 1365046504072321508231222244320586640548946305152944848985166253594160341833230893750296737162795897686993429610946266128467107496613052952733 677 2208691639813237951345054815543020031371812075950139298939301261416055822841090760352976294419261780498047987342287330821926408370722998699260 678 3573737707682530188824983182860047247393265478950373066668977369981951811375763681400108951223825001898833195478312640060588255164242194075472 679 5782429783698797410921331875398665600388613429612309571317463454328014759313507359371945985716728693270483756797145283764447753878499545275652 680 9356167927584356870497608935252107995637595320182375355445145664288946374494490509950430752540114216947846902498296412062252984224988118534445 681 15138595970314235694191309742084224086359650410177470138753472624009341642272504192968740548769839452395523235237615669902437071533929805675764 682 24494765638867511151916549745877820843509408412284208225288634355891764215296961944267328129745726565849692317013173107177164128873551929834997 683 39633363350150665433335490556496598322802220547980204224465820559645147853890372009732158017865290971533148292149356979680955020643899746108815 684 64128122040414159416931232090121762689817198179665645709091846374282131328108929747884442092606977088707738181106232859051100423555037909976012 685 103761492339168842018587530858792128784163977167835882120969176633502588985815953827431506755072085380763680074171030061756177625179363098987401 686 167889621328187018603839571161065827405463944255796526262086739967060300976118276754644388789724640731201437313350552117487360391829850225966148 687 271651085933626289915679422081024992986008645231776547531284122551733835773734896313446102273459972654694461453684448400876615010621862433644633 688 439540734995542879226266673180675449916850622546966421773580190657932246168825228892031901431062226945978978761334853228846382099650948760119192 689 711191848662898739848693775200216347999962213439909269246058052965640833316725076378600477894317934196723548325815399503417719129840939900307009 690 1150732472964686202080202317146852136503332201345945909150264811304286692042962679028000034663004288803190512623865974912243891991852994473822235 691 1861924432321340358923654223580326416570512807105409062300131702501016354966497235517038071198885484415392529188991909932325324940113291681320661 692 3012657015979781977998614671960220147579551047386014923325044549649423650256638703478963686019580995222971301070111673585325882503795460704813148 693 4874581006484488161731069774338283387939178411956355582898614029894683533495430123282653145477953191555564793857493091397240224175535481975494143 694 7887238464280904314920883567498305906674341294537894207986145368841100676898753429496585115493368451934837447681815009259399595897206450348919938 695 12761819912582026651843152463035710656967873276514409717877436194978272933620496821182075502537216187112462152546806286775659993115414960441189965 696 20649056613405158353716405055391342460067158096562716544903308716394184887051867985910691794363241459710444346952308404633594302829509691592130193 697 33410878289444957618607188493561980854749495910314896007545499255302486030961038078917361193794957052514333697896659549510853657847693009024421962 698 54059936666307888585371224524086107305582350519375685270251330201813039008085171967383752012970965476688187156127780563581632433721574004262479188 699 87470807917058732340741087666222897491993733785742335050992086870744096680396819989610740171745715210943538451923816303112996835874805979648275913 700 141530751622060734789349637541709810688291325359622507836094953581393173708586236218996670146591623901666332158059681240338789157837253100020719778 701 229001566577813580993328050559326765772047673744505970481776033668935552022096858476554621986975553499360281642838783288682947851484683698901041471 702 370532290105257639080696227082963175354430787362962812124824709398637142622617236351911504309800828475065322072654764242130852596123818099875649124 703 599533884777687896776005738660286581414422165131575712595109711914267528516900587013386256235980863912800807581004606813573420939225495523367307117 704 970066202977562212558683426761225154093030030821840954386885804912924010230890442591719540004638856913938636642960174781176367183062270387292825571 705 1569599975615886523179546142294079061889491593693614863627832135471562568571711107765607970364388590435620126306700325520669711981839086084829944891 706 2539666290732812321893372592182495254295632314261594200972532930070614388461011784642729898331976466656519169398048328225246067403833650914372114292 707 4109266378488062431228061757603698483793078962332301682126534533208510165321291119591322053067312018844088576439387230712059278662809644612806809051 708 6648932221613753998214041435438642609257819029150825687314495649025857163734582777856216590849673935888620978214652712068465221543915584480428185471 709 10758199047708937184349496107389131578338658512460745431510920675960052473533510103247993708856783456567917331571429697508518067696250703749841872903 710 17407131716929811937470930457174354170655962966127223303409725041034613822051830641881716761449998940061780601595161248467973972480509179154519322796 711 28165328977987541382822984805184913247997235846078566197389494981505199675346905226724562398556031181562498066830024482536716147482755387732892477893 712 45572462481568561059291357021735445490574638807335960424993008939762270964011795257444131537490730723305102694917979161662048274461803624414899354398 713 73737793246207310181111783586295874170731926168990787260004287470931142927393739081135704633953926057822848408301247615536744672514654603716350942891 714 119310248596184915979699066358411786594718475106860410334043213093443375239373451804207354997394598688415684114696936385629173396069568117535332021134 715 193048048973983181421514924194319656411059284096999807903552234677943388133454498726249701787221352448361070937720571834078137786489862188241695704165 716 312358304701759052661918064802341352728320683786254241240935589776540464433823089825392765327595132130193320958223767816239767287157963683617236818146 717 505406325209056998440287855799437502523978272706047699939056823221553676603147528821406630869009905958029131665131635761140439369665441055416005412019 718 817764658377501286745351053798978634827468534726111216284720983107523601678798820930055647618965858038535843922503994953861256100157364530040129803123 719 1323171012053243520828784042795609350651408554495829513921406896811753053712946781703080996158628789168146453722459101268002990309183287349597194732380 720 2140935556801226241965247439915678941438605363098585429232755913493573379415248282746436918991249614835822952502406527231514735970598797098089510582464 721 3464106682483988328402919139390122645803218678327496324954627930814350050084868373753192449901910042801432153701374195837424784856668992200055740849141 722 5605042352914733135977054235984615270983633976051635417707936390933121260379050363774983440527517196154479341538141524139745053800652915581608359741582 723 9069148581823630758505492355768495841976822183623289782337496870661289329906981488228153319965980807929387020502922349193044818365751898550079459175778 724 14674191388313454600357027611359118070161935661219529623510219989545674872330585722888047535989946573954952602464743571917101858775353840210016537210118 725 23743340423712176064737000986733555802357216315106781659313315591461489678913784792871475590437574164261527931248121308434029920709162213673029461607437 726 38417530001473822310239695271895936802728508305738284088889806584885520169061895946407619040266901637813952211412484263908457332505267474187660731017915 727 62160872235737806729831029584825489548383135112735915339143880054948808088857733809898414447655249205971674991110866415856155749979544139087859849061171 728 100578404047763437394925058182917218470115941737292937837009946253350571267608969878445485878861148579855692174615702564754909758070724304981484049378377 729 162739269056195671679452781897739525295518909060215656295099911427825512738750714608986594215890081227274961025739369146994676384074233208883937311652432 730 263317680331264681519681145950657596645140672199805084333425792678718985967877712927051787170815294460621845520313621870951965000255159481617909208548302 731 426056956614765925644437233718397330053970629311039845423909041686025703911696032510558344504718243476349648164624685166785848612055660423766772605222477 732 689374608096048526993112560335518429179127478321066249128873758211553231776151560943798622710861110649416442375678442923090054177309490456370370310986320 733 1115431593560796532808555613387444922641055682850244131253233349808359171580141932679617555958079749905699906388176797461320579043639200731648916387343118 734 1804806230506827139972673993056490485569257959255310114924189596814765043550159406939909107586544476350492590190700519241818754522688251466591657625287200 735 2920237708903205409894520662328841206046393301438118740634004634393500487559281045770822500388162237222606262706328083800085277790732055640678780451101920 736 4725044054574450812753903599500402806735396399497245053671397406986777125217213982764804479640141557653300319145267870220103999468523449041498136308017395 737 7645281878642074485535133205944308738740294985921817276260141421230965602608031029727036957433888578903987138850288411629250691333467537907741132427255976 738 12370325473495148330180304353733245844465653923715532430895948312584009164773056847688885898943825203381250100497149772585446705893160100105215600278355886 739 20015607811858599783824170011388947608531890083221076044544870477702981322509261741429101284849006556597004875636621719353797510896505681424271656840697993 740 32385933745075125082113206816833566365888979025267228204854570984279844300815984160664146412945858065768352436647484348382634619687030352068010385577312171 741 52401539721770657292839359834750857956920251890764582250240198463141370081758743099437919696502854393374638030302526622625925358940959900400264884971727806 742 84787475302008849948050583645055851564593962363344834328466831635664756972619916818092973938871544751528568399008449590043474071325067113517028606996134454 743 137189016858942574813987960473278073451385758313730513438016541190794877394708862257260066810867369255805720569365300079170664562119995962116304640910367395 744 221976484835098856627494040797620537778801474443980580994654683832959829470668726945750890437793260373369735012033125461809414511148857177029617572059364866 745 359165509019893999576026504591611278304510048874110983339397465018903420012796326424282619103228123034363057508360603544457485223896465927660763229023447763 746 581142001180845424338065048709944283858123868545374770484983945227924590521052628883533517303543386646587354217337525907584652386350318727662117111379692396 747 940307480956171340678199038037342527926565696967261077016269796688774578375506088997938015403413670100847414098959816493895761338830259169677785473182805197 748 1521449511381584848252156602011497579020799625507861735973346193256421426970806171242805281951182069045831810227271025513762377707676055203752112039445547755 749 2461757021582324272166248155313050246808738557895271508069223573047323519234277158378608293692545678098308675118210440142225760823939286814310687600180322738 750 3983206416219593332140721836389810169278223539140976095501411631843732458365372432437730235012320324400252234047154532975946572778411217286069307666873272921 751 6444963554546233392584652912637590936351294511783065601436039069127301461090293673118470018476142765645298733235866613031372563077118522319088489003283257064 752 10428170087510142513003057669962129650981521373729114046300918243741440200122890612609803002964864749942439712756135342688411331099105271561815888447993078112 753 16873133176009346344415446491856268321946361553020899814899794680548338222449612321401212715926220004087664842882072633657890521243372730289297500808903745901 754 27301303729566518418590768252561827774003427393986955697081388797570706725935657282852541347119647136081843093009097853539556440481984420881555172133023212670 755 44174437371622894324178478835161519680200717077819788584541960762432408633571228553828458695673237445766731844554808318300891377632519258355676158325819290762 756 71475739240700080446978383296898303641670737761412907534084699709664145170021666678883463860402806724964770108891151435582523390725215817567063804192215377589 757 115650178472812307066947725922884796419022210572412010516037305539097764507357754103147859801751258606732938951068864286108653861644744314110135596434623616670 758 187125919574001719809716973010608053587907489175710423296848217444620327197431948821316755267713576114498012750963084697776315757005274941312801050723212862045 759 302776090619564123245246626092649813940141034346381769537191247727952446816924854308446857928442703014499379331014531647910119599391585504896201679590667407558 760 489902017620815746686381671944100680989952332316879550564169659134386982806638489323313019440136717324180582560634075407000657369131858899522652772000111919789 761 792678115667629773563046370877593246787813835999009659426146365953402113481405909791931264300694687355717292406457920289037981764444110708983606440410802640611 762 1282580103637928188429514948882265505685192552066048123154847738024600200995385554362290577425966584062203256701318505767745066631626739114416046648153753386713 763 2075258248956075293812474413699286473827877621444469246406374491480311103539189306868340105421829379367003531045674856897790354231234478824546465818663270143515 764 3357838382244520814061902456520979506944192076189847219240610942131348323537915218826763099390246872015237335081846613693102094077704184470899327070040440313901 765 5433096512831079857707037538336587265069800268111287312404840542274749371280663510948763175519597587499827222679004586440316905293435947390829528114541252455557 766 8790935013445116921936279326741243281864724161284711535026608225690742902566619897758022837766199943047789510311649118714545672858181126285588567224276933547986 767 14224031644645713029810656196961506446332872728875056941195823349515146821725178920556567570653185420720543709831006656793991553313118809777609666230793046714905 768 23014966185537526796782010534698376860707286279899932177488783631797826687517631472784073395675314501242323357325307427509255250661164076945478309355275390877695 769 37238998302736542981557591720664249230732541458069337160050504190433615726376026865258743738005415275517465369409290604748738549505244645994851611464051749017654 770 60253964960827372933304527244366990093489740770087153754681038362624540867569813568041236418303463020444179333119160822466966460431808817680263576302024132390700 771 97492961377028160907103313366904834845874353114434016674502390532265820062104776490687103744963857399533173128516300023901894483852821506981531527938800243445624 772 157746928224391288848166646209398207559337220805043575381904558706304758638316162787237329853361789443726298812427192214919494371017261693544757841692738008781514 773 255239891487955204763028765174429418976048224405096914358597976204797706752966170318245964930420577820631692067295792729362426483605026100039312783236047876516472 774 412986812180827781758514908414563306064716191846967810540748109400961176516930977646988595977057524375310855600647937371882421743022621535697846827837554466401602 775 668226711200301698374224176558256976703476707743972982909708029968489019491186925895820736928500630976545899449246520603323851018219116498665540709755917236823669 776 1081213530912648191985419587942084515388834310000971217384700669176941837220574421209091894045366461260241071768804287519214756200108603228929535547391831486016616 777 1749440212045033488600293802839263108835698827824623692903770194675302851453768829036955059034291310476297325961389457077508409497746119114166739057409975164464608 778 2830653773025598082345063352442425790880643958685757081376532802135350967866733588288075774779192965669034512787544050060191351357668848450326497173482137891801492 779 4580094015138547972704707116942767006429937043045503842164666370929924600299566435324327931436137009598973656952689298308442190764328475112740773811597667857072969 780 7410747668123772112641288699369041479875122482840758448439173398334567890660657946865428701514905754723191078778431896716808848487670093615459611396057201324776960 781 11990841803302694027754477586327959121904008651778149728993555431662290756839209356181841336766346775240870348020638237271251059930349919110293859466847639896521999 782 19401589591466840082804248055713151048685090170034096710289014716988580291234998418537159066260332260072713616062953340930996910554173650583297379074753000546096895 783 31392430915527887949678886544888506293891311637326048330185471741784848817043611582939313344418302191741554752028594479166903688394829896505342860887242517937749017 784 50794020986236374193362973697754259072921698564901581836983501364542249440195151541442632265926198533205556551018348381138092725160748536041508541963936135987081275 785 82186452381005908303921699339795366503171825410516942482628188655498409770753584534111576191194422526952072771750934913251056458856693516692082738116784423511298153 786 132980471453934031030565926107696100910365128582208719294191677210760019848390263885911239516416371227118629082419629289524754940454464064095630105582896290791544653 787 215166925748248190801206372377344985322764414490072247849049769755329176318907497212610064877708527441572725508877751815193972216067221950375139427800502340252504367 788 348147399115490473298491045414894602272547531074878925833503785185355207668842602178561546899771085026709305446415129801407328866340388122150669244867738630167950440 789 563314317225055530867550329289022095996914486512294254537205645529910874147430289115271239725957479937463366043922476899728671999981523475692409275968728343206010939 790 911461723979229137398188463207134168599076698944610880122322127969722766540078158413365654264458104488179912338271513325016122491409233307535433007732758145687932725 791 1474776048842967801497885880999373729039634431399927873875539344654918167602921069648389987976993253246964086239835204766727865137998546020797172889511228936709594456 792 2386237742325333217582881043894419889224185127625362220313517712558311774341274157206870081927156527243646617013952857362197957836709293900714259631041392946938727278 793 3861013821665164740393960225205881559726364765212893033029456282773638780614928389146230613482016985527719777102264703872637777331703422722618745279087674972403094387 794 6247251594487361679290034569412389371884651293304000455392514506495312690130936644142318793882952669200666961507163154154754558073135048615312358801239181610872162244 795 10108265294395236543648679656013783736044408235892371605181967755710157882550884897075781140451500844124953372948216312031254024300417997465907927360528296572929879721 796 16355517010639888098974029364030660092737591563867910053679595197151282903119604018052965883412689706510732722598580783489819106309716916443686600508972941503482225135 797 26463782426792414518658024158648930755264861445341248583109598890640921062661450315447717575809864152291505294356307131032115963752555000150706616265044888630989512719 798 42819298951318611458423389322687239786018230967375760949171467577371917953464653684092945501811838152040953433009035855792605764159270132666606173052039793004050613178 799 69283081864224717136290077681328520939822170914763744743626512867095968663952164829572661798430770449729984542262221681837625172064800844928282769549664099890974488825 800 112102381301657019753922131204008110940776158809267362145145589850875257563499969805736267383656043148033600228444494822775624839871799179629682451197060665923271305258 801 181385461225068273310749901629936458954029612654951464468823814838543674402528393713023417238024405985217572554855586664004871294159149652515547342467604534370649148927 802 293487844467538756644134340089344740732916160941504483783969837688715114965761396704137058577500455936573067827672508616826506305718406513383377022229670366073497015699 803 474873307633420493534346548974681369947091444136079619146798958022723098795784668581292348363103760185902947938877786522887684177185705077569007571139165071506028205528 804 768361144352189078424657498156271689636395492908162908970801457044824929167515797362642433571913491416513028316256695821389089387754893846928874395746171684668830822701 805 1243234459734379743712827438038707474052843093677174375143404074947222641878755344264246946463518134660791272726723899781269715255140896609961407005272318648984928055129 806 2011595611835338993891308327102733576339220161803338598481422635977380575650696638833559636466428946150037812247248451020247124708477322259373542142421424792409128945986 807 3254830040632249724728275832669588828849358159061543301551030611554737345509409874456902507954077075376506657336681077108738568734112334376205958642507679330767035983400 808 5266425683405057731495444092244174606036189434372442314810427235019482731147985483061294158095994696720716289731754547651456632775239830284404576234564157405064495321473 809 8521255754974776469099579857385615630005951216522963225986890590717869440511647215263392183240241274569158475820842773026422866632372750754068670937933207680361831475714 810 13787681314859124586223997997019950632676497047543122084663622083266300218825559781806672635458718337418309478053152783204498724966634056900875005057729225834343833405695 811 22308937193354610669694603807015405800902025474798395264194534990787055467680919489250475614052682845504226873510286627454810209264022800757873623561173218243899184174167 812 36096618631734444870289627756645195953769428796687075892045477087828608140498660531657061460176817896595713543440490293796694190968567130919300859366872560424499592185940 813 58405555331917809035373714660620577973147284526681629214500481399995349724383240781637449897853607208231081755860198760306001557712573074839813814025221200478129887233590 814 94502174456823500410273859320305797503367643490891998241066476013250654495902181893144897904289752356838353408934929392133580025008395171740537406284004433468054874170422 815 152907730281912555950258090883966398996213422329420187739602996314693748534618342434895445798141482303131276930116403991713963845325058978015727637872272803596688081941305 816 247409902769677329507564959922281513383316112433027803458565836890938624495263550742092002351443848452320871444015948618911807045504589683872251770824042592917936332084901 817 400317635020648612310790041088238594850244635035512924824368205766330496556702991774742288642187702108116911288510049120493875274413762866326545687899306682221562533303028 818 647727539759384668671321991292510790525624909637643663935017676973753927624047957012171985769542503087634021533889436642603691733532692904222462568252313948981762768487924 819 1048045166918223712228507565687086951176801306677755486204267551408508488925900383084062803141936369412862747807660721851472529031357718149930644668248754776647557131571896 820 1695772714539417949653434023673260173869368694193077600508308488869045075687961412445083994083544094483376397769835091489707148265294775935755816910425652338324529314734091 821 2743817889319451230635546056054009556650737362963502174742353659836369796128593149245196152445032382535841088076728677879088667904637759224338412913787840860967203580776903 822 4439590572469016376579333048475931399049309609084948843500794084683130400553539634762202990018864435369801590710204244874085958166894037604079961893629786021358942547773576 823 7183408493178320410924526135781279280773916699415076715626743486684981167481147339089364715441438341190087203376271459828048873060558796635909495144633836742081125158743831 824 11622999097037189591213506215508549003126795951181581043038446832003197819046595410924024987026997708870646607900380968440552362749394555652356088757102409606297419707873012 825 18806407464884388625871878022875393784438312978874760077061924912854397156578768344283335791876660112873656028226688517687105278131250050285108603424109553251984075466372795 826 30429406687252699593351538566798377266890629146197268481294477236209818580487118450732456732855679361550493920238811165747696194122734433590726764973598754433066496542325961 827 49235814277468209595489570918088205525081736411725612486237536714212618357875957888673045935334432148723617050409179217254108195104250007017644213612177317611951464322004950 828 79665220464304620215488565753318804471308845322495721399948842360873322177814357118259890639819732911738458693224107746383194573999909180174630628500652620938660701184843370 829 128901035242189118784330680402974788253665238549318997632832407996356911457047616249435171032949933758497743486794508072488721568822748001061621465995256198474587039277818189 830 208566256206910027973171789887861370964706362107233417575991601016441420725932187292910813311933803523747663479655490072545450733426680524078362238903964258621947112245114922 831 337467289451047104863899894958294777208851803333458791313095639831863788215627800143970635773251942961069541073734068349658524657869798017153368048999093564194444810037578202 832 546033547656009174730674260178697529983536220728501527953257455536100379204372781697356097587308741125403847451568976439009581646425524007690423266696875362750832966691075600 833 883500839105108321488176730469533688947144442734843139034461525401055420719240733481339480242609922876575342068884431129924160702670615610452754797712952399768076756058746917 834 1429534378783283803765977398493119945507811902048297421179502744277163579615113780810972546492455242264094299526960831371135653463344590569523702531439283015328091494600408169 835 2313035225866225817707027721117764907249687848862490353959778446895209582245428821322547489727044019760377814138727422530050254922783888531672664998102909384039226041058899562 836 3742569612627343313925878711765996125378399118339902207944748476207466239202717649166572124593663993563908346566079726866623608481911951378150300962535345445570459504269597132 837 6055604806639423133810321552379123188423718302965510251182630354373970902324487951383855521517138335098037948438825318883830780915226363642492018605094146813509752261325792966 838 9798174451120912445558785144649757156029173418885034869877120956960775978694676809576181665092889777282568973824994183834544123165408043003432091764331299776514509942134026089 839 15853779289614481577191691577533518186132741704094445522934395371802797889608571083937724412914045911084035381605228524926031647553134019356476052145241525299305478884102911254 840 25651953613546339645730298520739757093480673640484176814879461547025491568518681358268582695782940601206166037564357058559943747302927900687400252102460574255874087384629736947 841 41505733030349875599942168299716793522070276190416509619276985054124826813912506417214949386657561621767679304461283568970393429338168551675639176472275820752745094854868560803 842 67157686771085269622692645021900068856285261388731478432791120209570241612168096346164233332967787616399640766754358446638978522539961774404620806635579931064536136799766731037 843 108663419293584187888056023492365519053014148643225622089077987025136305780598506955862003772325916064299095978461364434849396655972294384417530381803480807820802812172100648309 844 175821106572520414845327458343516931215047077163885614918938440878415107566062274731087275074736563471018494612378204336752808674701914188994455954335341311638778861810466061798 845 284484526373955560067962271665133793568386481696369088978866529015730948983867099009566773770211134949840882724489713702852320067901250562920852069122351157979519831459612317595 846 460305630918673925414226902534405999313785649761546416728224967355693258343197717932593891892171989793316266388043725505029869721657871110980553793338968454131870487458188137126 847 744790159320431534981252001673784518290140982583965424905769168352463867903948522312893387747568325969906964906848783189855607401965080714015830426358008525994123750739488477992 848 1205095792266907509894541731682435242994826280349559660279509439778956207387314196597376288925189963692107721758737744746110993850113519436878988710558034385196146289054483803004 849 1949885943490461603413104704925489938759456079793604429096621076453460821092992107729536468664217331967228295439714626298183291419151356952484115275269559366345601814883676606327 850 3154981743854246554770335465038655004085634096167775824471309525171608311072621817737859263169395979480654878840800963885285649401176869233217393353546813866883891973424455059213 851 5104867695441585599646129198394874765122709783937996034131186409045481259826362936464357845978076326461331662773746263089841866002850364954052713094974948654225042829908474962549 852 8259849406965342652237981007657305759613166552832147409505731683467810392207059088291270707643739048874817089401414343890960678859418129087426869369280561794664180643999659869618 853 13364717134737417754062593861828404533719859327696501721039742155313183893236707346896406127250464106831492293722418578147213516933347637479847107024824283816472985697029440659482 854 21624566574033249908479058525261934302147865557386360065930259629073904350925027614913671753579915360928884415028143723239269871426285253533264728888598947893560198305853644626509 855 34989283579675590281913180807183872439869102371854547759467745453462573758050588719607329107821020388559360738835498195494359983221447663250600927726145131789046465191752110753733 856 56613850282803917571020710912352273136091612380453408489106820659897788537391072245930742420343644719634165578967548614448601859944526365427498378024504245371956119020652357226228 857 91603133991574585233562363299442611969502913128267903387655771622818239024029898439413739446949089978540137210613113158437105852327167867212674430115845372017951148396259664186659 858 148216983758900956060954701679441092713839914961202031048661471724502927637707720551508231264626437857794511842083872411015925144380973558431755551794129200830530797095274746652177 859 239820118265953088038145437511237497069040949950852581637494852910310670734025718009649351883327519597226337749797358305033311053773955074820253542809321377835509465015595135435348 860 388037102540331590842728511723032382166902900286584673171563809308132332213879127209019293517470920118023643941507847472887256643288153176991484546909206526773058599012777598325844 861 627857218747966669932448461700898986969898656158010773695516925910180475929816780262004321432162053942341125468019413237044018628453737418104416100288253286724217645540173547170537 862 1015894323346616269723602460957302261383781535629175593613457352679711919702880879957275543024234414494146054421673192131559133744911931616537271605895407840749057230926045426668352 863 1643751544152900948604476410191572140595384019936045660601078381750953748696470274187974598878556149175149196612495915408015869816084803667513298900887708547811811759477857994923097 864 2659645859280539057596518764678817019673367551640198449562935872915223073869115720086378387103542911281614632851088309916236930698016954868222417457841612443076016022021252231598622 865 4303397411652418166932555281340446542514534203918274918750482179697676733522063595632200553461171557908387031493549162561872175172960217338776226262794681158538981588221256438149427 866 6963043279151935385260634152489320944417075597142926022892779929524610578827910397033510277928661194719936941383548746618518594027215350498913484792645163533264107474586432221120526 867 11266440657985319650863707209378396486326262592888100799371124163175309410075377890055510251056539881023229452047761156354288695114044431683781515730803921203115464694968181660093810 868 18229483969956288937453823586319088431159763067870560264671469328112672940794975295361300873319268434201614391815628736308373173997662212189437592129059609505835506933433677434612425 869 29495924660760642489647013020148855917850167742188195047021588982525790147925805900233613747280602628835239109138847449047537325050538371170194771657982889215928412767485272464622580 870 47725408499667133986619662758486262905278169520990810769753418330883968082506599886657654986248343547626698726014341358488980483135913759949637965619156388839423821102454719797374481 871 77221333291477573916747849626616800266265390130766821490336030189072937039521475450670621934007340584287000899679914175494490880249794794921216760000751393279314246864266718491387794 872 124946741922194505343848686233084744614516031554942443449510740584702439227468416474023872056614884059864594110492402244231756749412708386827918409074989104337313914260390135550384362 873 202168074690373575391733566748516961246564997383603024265426790097421505088706216469607523856788017988073433144652396382870362839581344963164646093865139124570122655026684029712076251 874 327114817135866584604445222092786289493425371174148902686313391008817293997227453896134314970717324147650016376359930872321628339230667637149881994422306203509531994677914613602935842 875 529282892349538663865041757952487834371816626534215794729890839356526642666410844583583923658303238455841832437937282940354098164558596404208509881721131122356426664667099022476783338 876 856397707395795469321904028046502807025142861135064218913837513088624062737282754478180404505807432157674565544558122096936965570161101336958528320123212809195811430711082210423010895 877 1385680601834943912334528737997761958231165498910676041817033798841063048710523050073216712852441888620503745483485329078093623744693894779560179387771521322124972923244555492972923342 878 2242078311320349160804015718043036082088883494347377037504886770976510154020847763633990226352744552012436427193624444356951423791803726352595501724952500837894177007170475156153247410 879 3627758904811117504528742224509868208571502823103249637023088090011992392714741905337848016796985502106625552516996989027216423608820549360450705536222497219150978936473658660217237897 880 5869837224475642233942560174083834122390381524055840534778445884418697039907092443358535849467230849518501329623734994281098604650022585805726533734256248195142697547117437625619201134 881 9497596137630935307081104630124632162686745717818282925868115009811260412931610125507074171157143971373680569574960225082576115857503024129452640215776435243905047758100462287141401271 882 15367433328786638365690645008911487977352898139334954760748510265174575639833502129569043345085292181296696905395342475348127224382072876928012933196513986313247443311387246362410732085 883 24865029499737512848104769434333098447705476399423259129730162938101330536268810819885343364415077080645567159408883026399243902421269064327295261121522125398368355269298718611125654110 884 40232462861844090389128434238541564732708046283804287808386672680007258692704610228609197551919795609695951915451319081551349708152709868047466651611820336570833936302173629941960068082 885 65097492228527744428615246659790458277046622312224922951274488218135129373438686853739419847308089240496275434051406591792872223483670650427433214006462370103678977824319706001209688686 886 105329955223425693626361637911416227912937742491272110121163579113471349677394464302982985267509049210578356362213702245542996841253323944423573265771672091400687443060192850361931874942 887 170427447585007296863594841584290891093116566140742448340182686000844840895777129473023761521826328040516734113034613899001348805444057051398320307802291433498281923562368188942486304708 888 275757402277116567815002340342107354831185996618634832690657177381069516493599328406498349353372053262737625710371239701713678782654759140890546921608991623676440586405621866238038988354 889 446184850393440287353551321079998010098592207586975957474089544073577642891735711392068877760394831467973963540439247417174991395843061637270723209182112688624726144737258687575760322995 890 721942253201873277843507800575705129103907707356945351917292507831808432939884382515735685524583736262889297914948462253217866315185437403640964865667630426684245931979643136640814450306 891 1168127101473625762865424074395873777884874018560555260951192095894452995534861421395757671173617713938230485273950636529095314850935810832562388618220412250130496064030114753724673737661 892 1890069356797186843040566922231408268304586036424752486233498784065914273917438793402581256233000954432327259399439036092230394210236159977309578117129810862503130241311984202755774950287 893 3058196460392500408237626043887111407504760255664271679404052337716063230300639143532922775724185252672031155912972201474611259970640197046689348329853402778242873921450085669682183657572 894 4948265808717175557403542945181617192695961421383374222362241015011820878350625889462354463693129334658739365191755458076405003408987054275867300406661005344013707250899768712296625795893 895 8006462277582187659515819010005631083308372379330422601542913994461086108384030331827182914638852505641566745511336497304800250453471011797169258971323749435048552170503432442778374188546 896 12954728094771874910794011976124150759110397616154216537233784941515479972762520250559638841849045830106748564514525665049988027629934307551491502280500148452847642016275901595134759058919 897 20961190338520688113833803812221214735941199258107402583816786298604975595557637246092469309322582326493306019019813210313483176495973175008272222745503851152951888499669839913501110649688 898 33915918467125937481103842962253932601511117028389924184652603947868834421559905732523632644295588197216080546725315337866092607289920600539409373857394345121109253664130808060078246854855 899 54877108839480000051413673948383714443906841081064803718345571285487299914794795355948721013773731965332277217359275647524657553487655672399204696256463193661304536422539456277413550816636 900 88793027171497995536323248396162769066890381769411022712044416649478670043159424030056359488483321907358753969682050914892615845451979594926696058935356705095820669258655197874090404642816 901 143670136146085937583931190859021361489267977776916311019706436720135963130488834880380755743934892825675155451621385386272957937811177057749432589637930816968396380002616191910667889914756 902 232463163452691875116448707769659008534613389585223288898023580065805310981500102748396306038248944008496163920392452768565393158373733719253761533096188224033000443984522638884360333283661 903 376133299059243771904946308082504943677754184723864931521186649813705296882509295859419466159869520785594544418995672667685545512619039029554120650128845627991227313882586026411407804623373 904 608596463051469687816828606398339378558315888874273927361018917777679554484832089497038460836117620995664499191992811399093485445151024230613052405275520566347203769079595786076434825082467 905 984729762650247500517208505027019748581968887804986576304207005862376182214490440331956795344041957414325627661846500494637869435255902604097449912609911727920121899415880965529871958957920 906 1593326223547154098270153302820433417956805112146591620384505266043390281756721135182552728022378599656922408663089834900307427275221274305403965972716033236438526161562079778924162281981584 907 2578055988351964688851245616452378875721690605849451966590295425190370798251728656044316342222962836430661462132830354396439520314424654335059582457464583655717640440805073789968400545498463 908 4171382214053681877185282727877738002861256501763638153749350999987529295418088597241125539129903519017140906298608023184701229156885244701490408569087988784976274873418703451161733456501238 909 6749438193801615744329269570693284838609508529546026572257177016246673231837535099872838773303854664811838718304512713754128936775256929592205112363494889477622498192468729120261519404928696 910 10920820416459328443221811072207854881442431157643211484763530768404137873544916176673206610462460144854094231659322752868897177078855615859950412106624575076366719022186347999437250643720823 911 17670258618864975009258339416537971760023115301189137450246082117049088508233277375944037911015903493769936332147383404048694594949770018386381412512947951611282111987651127200016072906171785 912 28591079000964785631583399991393477639730119966723688288465743834207747400924860508433260265916698814888298512623618813963420318424279216655778950672499504768175118179887571103283335514935413 913 46261337654189278461738489905283798401483082260918715594453566979766793229478276266850479614241077799712486103178367176084970090000147326775288492284138910553362722262295544180214921293165871 914 74852416689513581914218640394029625042941505137346203897264392307863701200485962838876328817474499867408255806904286091255903196744226801272340155615420548483373572249374949762486810635788847 915 121113754206490097405949779132837485463725682907156640117582808236126622755620074525474581699792327219540889755503147435025036028534039480491882314118794492494858331929142578576912403420817805 916 195966171033216442290175770693343048487348528835765795462646982887493048737546005764868882312511776245102438985549693182742891724874391519815999433488867889166595083063782413975119985160789707 917 317079925376919302666132900992656471931750691915847690607896309048858301005511926142691566352232205245839860783488583734999383304620954542228371566943084791426001544460577380219619960627323436 918 513046095862181508520527681080007375934091972020242299297126174527247798212635724393255156707880103659898972057318844462402452666364186475300515284943880068090588820631731219891257729919930283 919 830126021787055047622441572678655992350794623913654660691365753595270938226288124948713789457138942024213136327313122543182559146961947776780740920870565940840782764732326742621572877163166716 920 1343172118197190792578750244364655512769823255175683466922137867591801259503935007592278270557530052253923172433324210864886836372224217708947443232471449266324895954139920450426702300284680980 921 2173298137795998628897388903418079032356405938685848929610907912677937412745923725417926223461080444673857720331192429031513223057221739751055286958108376919145260981803731322927111347361346069 922 3516470258181436632779942061407967017890267090850228743602801481196931200615133885174475426593706293963039581594931453010381385777174471785992493290831829052989869907081406550719008680375042281 923 5689768398165682472981133878451278523010662761353372364790162550006197994079563751041845396944763444047864164500151668362311669620186928440775948290690587218050439579953610564401242588650962706 924 9206238647608339658021863005576661315251701599383307388497206142613113267660941573857143210197217124431466274138859136579631716504543192274257983017039012542559946012219402281672547629560413796 925 14896007054512801578742209818310524063911044742459376288712037599388860548403483099482164880272225188465379438900873453407271906382295359575163397374725471787887081626293033610660808646695413103 926 24102245710859920684503285758169769604811275104468770385853887493116781549371666102904686384732732553197196555580215189061079718379018186655383864317107515146593746083856244953188224209466169494 927 38998252730474166151562036803325895822602288775553103324351356249069370286395054695626201210603319778542673179087959923969257741570509005887692689287727078456575836059853453682170764266492449273 928 63100498476232642947748781334650063273531870308497100358219873864273992173587222543150617412099047752711156513329772645626719240693635280206834389032936568564971911036111853439854156680653937288 929 102098751241605365210994276911130356942251988230917417829398497951099236426970237901726818902060979850445984239895645684120496178883253199762477707233627417865629780851614376046841022487565779227 930 165199249578468935686923309983957373333537358235868381282177016209648573484796246539305368996978148419917717232699996886991160578737834728204810281361945551775631741753961378237480530426862082046 931 267298000959443373369737335156910777158030417768610667919293443171871402200429553934420519920913312710146892874883686732611396440356924350890084291249753270578205435956658665982935558993467868663 932 432497250677281381528480393402691197373807344871990295808250049638283822568114089275704004162347153039471462614799510801036421833904475836932926327743926841491925442999394672632804246915373113205 933 699795251080144729142590309456115722995665498128149423389905832149926935086390032627384725789738626528084115254032413494480153598136624842937322783140862295126524860411948855882566123047275877539 934 1132292502314006136426698121962293171905628017563308040068761747073488078189086415049180531068613137435121619149288461661076209643946467868633058899528569106741163663983278588088058239127956997223 935 1832087753950730891324915850521895146437443960743098723233998980166257961230173512862142088582107006875579183022680008828924518006303960109068093208034946314565269428773038464168611760772419356857 936 2964380254041984745407024984654240018939005270982727425128695762805043192026776512546972232416898964400543968641495619884953374715483926686711857841570164870130222790391295349260315600858517331506 937 4796468010215467919076529823006083464780462141614636596210347145152916973477840419356378287367026342861252538535898794634870296519525293865620409772660914487955159984577624076562581926874451540405 938 7760848266480204946828143795490271783123465434461399078910736885318262815410110934886880184619509225771761941946230833036703017863872053095123181630154934425234716756125301233996621720837950673287 939 12557316267818866626509350184670683125683232341643272154995448690652168651219873693515649603711732871386232573463324712219370613168700005819726875415869652136135122892451702974134143028472884998035 940 20318164543175877812732817413986627031027223661644087582957871969644158516607646882577515219023634655316833239820260398303717919919843181964568298098200267370598367995797938168134783889219935641376 941 32875480819871550678637491032482982278930935022827942087196259747905063323044156505714925176533067291188769142918937139345826610098003625990139081659108136127743432833244597894780660427595094772132 942 53193645327596743700918921229853708541599134531961085676461965725391859913637790798804394835429426213865762750318251628821703995436515832948162847043717622067619406534231347212715286248357943408644 943 86069126182918979170007799478952591588888560614081906525113421001993118405522322131814771627385661771192746638625759130296361045889782072710834360057949142645958316251396941944576673460066616272771 944 139262771545966407661378107925422200898846038675903334072190510506619620817949210163907114550850475361752764113903258744989735060712453239492230204613840602303439513275687823400689434117924946079319 945 225331897587307731382535605440873830054097790459320658693758177085176313707424578924827313545318989448777735920247050520558007032025618292623958322117706377540053476668358725775329564071125933612193 946 364594669274851794492764015329796993386578959842261486363552233134062940817911775508491640399971782675905809303078407196722114396811118349570506076430165799749482066690587520997851625444442095751129 947 589926567003737181324149922734171785874311416600861217702719609800834272745237558227332946089923285067011695095103650732112516614465786536322452361250669575808329971116742256302530804124534548629966 948 954521235713174415131948491614797214098708506701250984413686614240449904496879996543200541486663509446255622789935924947908662556084470935154291344862070538244360535824685157635738934015311983202715 949 1544447803282326157141063860798140565135196510480236417067727280143822890163582900746921300125966243444734813060863350967524116178267386153987231939447201306946250690646222023938247171030977827474859 950 2498969039560915132957977798862109344396080142450876709296892362980075546497970097093069804198516633469763618719336793529614460718891831830596459175725091136054126951685372766033158963679051589467891 951 4043416840585150331653722242610877034151713016823061180279741747209619951600274361108090483416154867274688657964400350134019952111347191137396178059768002737298321523578363271511817144071096271093851 952 6542385882404156423057019458522359253927340166404663016537486884322662270789704745056862954243624929431040244521312755851947810640849928627994960622278986330410094827925992987422706645102001829798118 953 10585802725247397713156061118182609163458595588417352421213821989440001920624593761959770436514515438093672822364952660179661628950223746545915048007355725120131535717863223089123364655295779643314921 954 17128188598633392132359131961444894355335482912654619047840793699007883176105506477676272651941642521498546839816689094184751248752041177529400595636913295202504939344044455696406413540420518182984048 955 27713991332898951849369141694887577580844478996897676008301643425508328714516256483776329649161507454729824936579685590568718601307969032091911731312952729830272889398217060445576960072134414119352359 956 44842179940550505985582222271592545998230347918932058285502688807478573102587493196132759341767066449327989337883092357108939327461197481749248082222839960382746196541504892061704577031571261188980353 957 72556171237433350020186691440331740020917236971032097436391262899339206505256629157124833272204660539014881593904337663286423307454625798048915975701592640432899133102599784219245884755330714308784710 958 117398351213999963820533586238072669577305010053763258129330894716228713861134296232220641682361868812480386318242848474144169315127329418257902613307528595209598244585859948096937092848393658634705785 959 189954522487449421655484950204552793156379626586725248534297121671194928171608137105281350269486755892521886603568675730437804203991646600263960154185285215228489900486957300792132342278926591441599622 960 307352873557610054890802125541320355898292818329030810510103088217748338174655132762860917465838097611368416656151738646156951643869812068468917560337162781709965650796359229053692798609589180641509918 961 497307396188898807131503486647178255890063744513267366130687862834919907357459654297316626944057345128440615829357495343210787497931819088846961831818129117410263272716194279905528427458110707145942619 962 804660269890348192607522023089803718623747718889729372998740960432905680507461223094743010013041061599280349441950180446253487242315704913004496102010397504977196728079466869496422132530531499675267181 963 1301967665504785872604298286137377155314520952651579838077946304435305245810733014812657837798864217778554224962541044350115344602520045119967394751429407227927114299207070392723736458959725668532544941 964 2106627935969595192346547532826785693137557549433594467358195667770733642714682999890174992158970818707679782504449750150275468434251202310290119230710437509505170557786197255434100931618171849714943675 965 3408595602048842192085573042563767667651366928096300805811849178463805193390814706010456993109630242695269790822099132031277332937398849551779915167120886839828902852670978297360026752136023912107455756 966 5515223535724160957428209986728777592185547407836859356919433590630567674668806754416310933625447371851352297883908409196347752646987021700802312852123827367262490862656507506741356364979936254787412079 967 8923819140067279576517693617954321028440286265550510132655944202408345407747823772147324045051905745170621239073345296285849723704400376623827254395305518547165869862096209898977841751332592968753611043 968 14439042678085716960949814193344874389229204180528455558617574705668543903861489564422634441652683320167637649480517930567169162525577172429180026839167855367695785974551620352130363280947150546248569603 969 23362861808990096875439505769894580118912970785728125085270939689579945204238192101469869951196922346148043441381159373920075010236155875878781605622869512164351139857637462374239492240344207353134214949 970 37801904496238713498417322004644069806898678446168126009830425475133697616370507679242451685361860139666484472892413137016861539640136709136815628511975912407602089137555489013679848464189247566051228566 971 61164766314391710035884829815943265224568148233996137014510637214199357534496409879751773489609884356163950321263103965542745373859582643861838384481339335870631296313834602719182723289423205696834020449 972 98966670774035385995215007865101001091371349390580701418344433308499898901904420405190812621005970238696273286023250684836536828169790228842670302488200179133011309191358069188734133821640886058124667760 973 160131437125022133570186981636530600256034923979771145272804232585921968832181341456542740832419873331802790083933501268380466000137946687706749535289258301561196332713299830571850692166131290835315958241 974 259098107935652557104489133457117935287501685629847148691709767603081930507707314828655753913428386021561762707351554572357882355058779900651378650252297543619419053804904724519420828942797100910477264544 975 419229544914519740749337306311429269530478382402700115031774530695093411454684553236473371330126969102779426431294429615062762272270051872423745755405383494666529095870486504898969587353130683072703452179 976 678327652996327247779165248550766470831038134903150623365871512868869870814019892893818092742808118435427521533040471710912425796642014366183528418993236486864726901352869167019283295424376834303770313212 977 1097557198057001938453841363644415006374574539804616793121250548147465283609593966442165729849936984546685365550898812545513435557306736819088530708442371617345346094993056583847731991074404902702875693195 978 1775884850469606042666162658101778150981680791612398866007589144412974906864945693747399406315495488021746654364458531135680710624201643646600424570627045940826131568686998753195047240994582275077119528061 979 2873442049110331124686847975839596483580186709789853401505185952091943908885490106970930078152264308164560535517338483473782506727043361040110586781316375813608357215737173178419320353721687900630544482368 980 4649326900163660310919854588034777960785798740097026145285277904397845765583487788334916759983504950202543387311509619708312717841679373471250106368159922081628823033598436953640009093551125761215891699366 981 7522768946942669033471234049972280425869181221468839452954767566355528303286175696383619575948733861617292373243310962251228133696820681075185486899645194337397562224104649005601896240306354379243648064920 982 12172095849437651746526557151909152405151782601168337662768032809014220709673294278031967818716170237519687200032967477224281984096103334829017755629145023713004578393104525003634912485948405173407313666984 983 19694864798711643182133259715783526849517766022547206631752892569830575266208053594550480506206030715050664725989013793850757309287218236919697172427446063589867595849378059366315367789161878172622796613080 984 31866960638838220700618768839608096436892678622454931577450061534679362138471556250095320613039413403182300025026339491643062249173154924389718201212398111153400788260734059855744965823896554446596488748144 985 51561825446860938110793076583476206104187309644831756414061383942056308196552223963247837819756078740684952460533463631487066258848350187584261933488810818270050080260638895594548373305410943402059231775588 986 83428786095010233039452893451168885358856851883008890291271099848464605336900452700177005275401346754476540113849800465662474095736292593523005776846935188922430720662397845064929941086237540344862707272833 987 134990611504683476513024276694513961303290949925898226528161712282876037149654245768971688084432651059033849767544853809554898170776797710859949084738736626791264320375167797683440900636029543611147702081203 988 218419397636881404189698863485813976821900997666849732227572614784517643241479307947771685274181923880795881796625100935822824660771544862213299102446673937359724140400246404286551244964070357758285053725647 989 353410009178752575339944833520459068284945139093660174324372309834361057101028349547845953783679992113832798735542810642410524175090963543989036816783430967892986991576269610875179940064060109891276946181050 990 571829406667108580948255236938719016165771194007296414478276066901217410850275521052585178242257830794072405058595766317951034397426446017921627683285816707458190098775338207376134243606818799704036230274962 991 925239415994386554869588530526732113391791226293648277307531897589853539558115733603388334322927301639972273437648410562140857165848133977014301095461782834291906545253313550131783524346748262628627014625524 992 1497068822810020534399232227533005158498637299778144586099460745061469393975097234288932398587678304389548064277060027176981356922754315604833925595243340393026545743134931924338000207240373169943134982042518 993 2422308238211202929375782860146424805847827110088267767070222363352555992173588396727261628699562739407119901558882788423297942119645942907822804660859644968227670351416814657102708846392160868654829433329000 994 3919377061614427623668052985592742430389065669838418655026194318379695725586180995134379505982060895112479588746067180558615966806261197810758529133248791994228620412052670524564351092776171927195457968050687 995 6341685300418834712936873743652479702279493996723709330801444603291336922477406091947969789428187701913202176762802521247358837904364933002872592970807596075275759435070884214605026897225167609627959014522519 996 10261062359664019216068275365892654873715278161079962403277808587523718865493182714558538338547521801417051657408500040933477428968253611048686864636922797787409613440661040109427219952709463671053310411516624 997 16602747662452097049541800472897701834948053172177327744645321023197400335990392314017671139781427806225923582113789682449817472695315100262341990235716884910001165902348351523917600504162260950971529186809740 998 26863810024485359386146727202142923967616612211720457568617458345968976719052149069025112044267926926540864413163772309274408121741921902153751827444883861948902651681313576230611494592344858162718981137227572 999 43466557677474713641953553761350192005544051731733945363896742124733333810659319267837537902836410684943208092499672539695782799382288278672953569742349500253824257164307343630310077084310554450009810341528035 1000 70330367711422815821835254877183549770181276049658239173817104954847936480822144586597707726990776527851084381382989515848554833172095339936862936605217205034465747914494080723812139736502788613428464745485472