1 14 2 11 3 25 4 36 5 61 6 97 7 158 8 255 9 413 10 668 11 1081 12 1749 13 2830 14 4579 15 7409 16 11988 17 19397 18 31385 19 50782 20 82167 21 132949 22 215116 23 348065 24 563181 25 911246 26 1474427 27 2385673 28 3860100 29 6245773 30 10105873 31 16351646 32 26457519 33 42809165 34 69266684 35 112075849 36 181342533 37 293418382 38 474760915 39 768179297 40 1242940212 41 2011119509 42 3254059721 43 5265179230 44 8519238951 45 13784418181 46 22303657132 47 36088075313 48 58391732445 49 94479807758 50 152871540203 51 247351347961 52 400222888164 53 647574236125 54 1047797124289 55 1695371360414 56 2743168484703 57 4438539845117 58 7181708329820 59 11620248174937 60 18801956504757 61 30422204679694 62 49224161184451 63 79646365864145 64 128870527048596 65 208516892912741 66 337387419961337 67 545904312874078 68 883291732835415 69 1429196045709493 70 2312487778544908 71 3741683824254401 72 6054171602799309 73 9795855427053710 74 15850027029853019 75 25645882456906729 76 41495909486759748 77 67141791943666477 78 108637701430426225 79 175779493374092702 80 284417194804518927 81 460196688178611629 82 744613882983130556 83 1204810571161742185 84 1949424454144872741 85 3154235025306614926 86 5103659479451487667 87 8257894504758102593 88 13361553984209590260 89 21619448488967692853 90 34981002473177283113 91 56600450962144975966 92 91581453435322259079 93 148181904397467235045 94 239763357832789494124 95 387945262230256729169 96 627708620063046223293 97 1015653882293302952462 98 1643362502356349175755 99 2659016384649652128217 100 4302378887006001303972 101 6961395271655653432189 102 11263774158661654736161 103 18225169430317308168350 104 29488943588978962904511 105 47714113019296271072861 106 77203056608275233977372 107 124917169627571505050233 108 202120226235846739027605 109 327037395863418244077838 110 529157622099264983105443 111 856195017962683227183281 112 1385352640061948210288724 113 2241547658024631437472005 114 3626900298086579647760729 115 5868447956111211085232734 116 9495348254197790732993463 117 15363796210309001818226197 118 24859144464506792551219660 119 40222940674815794369445857 120 65082085139322586920665517 121 105305025814138381290111374 122 170387110953460968210776891 123 275692136767599349500888265 124 446079247721060317711665156 125 721771384488659667212553421 126 1167850632209719984924218577 127 1889622016698379652136771998 128 3057472648908099637060990575 129 4947094665606479289197762573 130 8004567314514578926258753148 131 12951661980121058215456515721 132 20956229294635637141715268869 133 33907891274756695357171784590 134 54864120569392332498887053459 135 88772011844149027856058838049 136 143636132413541360354945891508 137 232408144257690388211004729557 138 376044276671231748565950621065 139 608452420928922136776955350622 140 984496697600153885342905971687 141 1592949118529076022119861322309 142 2577445816129229907462767293996 143 4170394934658305929582628616305 144 6747840750787535837045395910301 145 10918235685445841766628024526606 146 17666076436233377603673420436907 147 28584312121679219370301444963513 148 46250388557912596973974865400420 149 74834700679591816344276310363933 150 121085089237504413318251175764353 151 195919789917096229662527486128286 152 317004879154600642980778661892639 153 512924669071696872643306148020925 154 829929548226297515624084809913564 155 1342854217297994388267390957934489 156 2172783765524291903891475767848053 157 3515637982822286292158866725782542 158 5688421748346578196050342493630595 159 9204059731168864488209209219413137 160 14892481479515442684259551713043732 161 24096541210684307172468760932456869 162 38989022690199749856728312645500601 163 63085563900884057029197073577957470 164 102074586591083806885925386223458071 165 165160150491967863915122459801415541 166 267234737083051670801047846024873612 167 432394887575019534716170305826289153 168 699629624658071205517218151851162765 169 1132024512233090740233388457677451918 170 1831654136891161945750606609528614683 171 2963678649124252685983995067206066601 172 4795332786015414631734601676734681284 173 7759011435139667317718596743940747885 174 12554344221155081949453198420675429169 175 20313355656294749267171795164616177054 176 32867699877449831216624993585291606223 177 53181055533744580483796788749907783277 178 86048755411194411700421782335199389500 179 139229810944938992184218571085107172777 180 225278566356133403884640353420306562277 181 364508377301072396068858924505413735054 182 589786943657205799953499277925720297331 183 954295320958278196022358202431134032385 184 1544082264615483995975857480356854329716 185 2498377585573762191998215682787988362101 186 4042459850189246187974073163144842691817 187 6540837435763008379972288845932831053918 188 10583297285952254567946362009077673745735 189 17124134721715262947918650855010504799653 190 27707432007667517515865012864088178545388 191 44831566729382780463783663719098683345041 192 72538998737050297979648676583186861890429 193 117370565466433078443432340302285545235470 194 189909564203483376423081016885472407125899 195 307280129669916454866513357187757952361369 196 497189693873399831289594374073230359487268 197 804469823543316286156107731260988311848637 198 1301659517416716117445702105334218671335905 199 2106129340960032403601809836595206983184542 200 3407788858376748521047511941929425654520447 201 5513918199336780924649321778524632637704989 202 8921707057713529445696833720454058292225436 203 14435625257050310370346155498978690929930425 204 23357332314763839816042989219432749222155861 205 37792957571814150186389144718411440152086286 206 61150289886577990002432133937844189374242147 207 98943247458392140188821278656255629526328433 208 160093537344970130191253412594099818900570580 209 259036784803362270380074691250355448426899013 210 419130322148332400571328103844455267327469593 211 678167106951694670951402795094810715754368606 212 1097297429100027071522730898939265983081838199 213 1775464536051721742474133694034076698836206805 214 2872761965151748813996864592973342681918045004 215 4648226501203470556470998287007419380754251809 216 7520988466355219370467862879980762062672296813 217 12169214967558689926938861166988181443426548622 218 19690203433913909297406724046968943506098845435 219 31859418401472599224345585213957124949525394057 220 51549621835386508521752309260926068455624239492 221 83409040236859107746097894474883193405149633549 222 134958662072245616267850203735809261860773873041 223 218367702309104724013948098210692455265923506590 224 353326364381350340281798301946501717126697379631 225 571694066690455064295746400157194172392620886221 226 925020431071805404577544702103695889519318265852 227 1496714497762260468873291102260890061911939152073 228 2421734928834065873450835804364585951431257417925 229 3918449426596326342324126906625476013343196569998 230 6340184355430392215774962710990061964774453987923 231 10258633782026718558099089617615537978117650557921 232 16598818137457110773874052328605599942892104545844 233 26857451919483829331973141946221137921009755103765 234 43456270056940940105847194274826737863901859649609 235 70313721976424769437820336221047875784911614753374 236 113769992033365709543667530495874613648813474402983 237 184083714009790478981487866716922489433725089156357 238 297853706043156188525155397212797103082538563559340 239 481937420052946667506643263929719592516263652715697 240 779791126096102856031798661142516695598802216275037 241 1261728546149049523538441925072236288115065868990734 242 2041519672245152379570240586214752983713868085265771 243 3303248218394201903108682511286989271828933954256505 244 5344767890639354282678923097501742255542802039522276 245 8648016109033556185787605608788731527371735993778781 246 13992783999672910468466528706290473782914538033301057 247 22640800108706466654254134315079205310286274027079838 248 36633584108379377122720663021369679093200812060380895 249 59274384217085843776974797336448884403487086087460733 250 95907968325465220899695460357818563496687898147841628 251 155182352542551064676670257694267447900174984235302361 252 251090320868016285576365718052086011396862882383143989 253 406272673410567350253035975746353459297037866618446350 254 657362994278583635829401693798439470693900749001590339 255 1063635667689150986082437669544792929990938615620036689 256 1720998661967734621911839363343232400684839364621627028 257 2784634329656885607994277032888025330675777980241663717 258 4505632991624620229906116396231257731360617344863290745 259 7290267321281505837900393429119283062036395325104954462 260 11795900312906126067806509825350540793397012669968245207 261 19086167634187631905706903254469823855433407995073199669 262 30882067947093757973513413079820364648830420665041444876 263 49968235581281389879220316334290188504263828660114644545 264 80850303528375147852733729414110553153094249325156089421 265 130818539109656537731954045748400741657358077985270733966 266 211668842638031685584687775162511294810452327310426823387 267 342487381747688223316641820910912036467810405295697557353 268 554156224385719908901329596073423331278262732606124380740 269 896643606133408132217971416984335367746073137901821938093 270 1450799830519128041119301013057758699024335870507946318833 271 2347443436652536173337272430042094066770409008409768256926 272 3798243267171664214456573443099852765794744878917714575759 273 6145686703824200387793845873141946832565153887327482832685 274 9943929970995864602250419316241799598359898766245197408444 275 16089616674820064990044265189383746430925052653572680241129 276 26033546645815929592294684505625546029284951419817877649573 277 42123163320635994582338949695009292460210004073390557890702 278 68156709966451924174633634200634838489494955493208435540275 279 110279873287087918756972583895644130949704959566598993430977 280 178436583253539842931606218096278969439199915059807428971252 281 288716456540627761688578801991923100388904874626406422402229 282 467153039794167604620185020088202069828104789686213851373481 283 755869496334795366308763822080125170217009664312620273775710 284 1223022536128962970928948842168327240045114453998834125149191 285 1978892032463758337237712664248452410262124118311454398924901 286 3201914568592721308166661506416779650307238572310288524074092 287 5180806601056479645404374170665232060569362690621742922998993 288 8382721169649200953571035677082011710876601262932031447073085 289 13563527770705680598975409847747243771445963953553774370072078 290 21946248940354881552546445524829255482322565216485805817145163 291 35509776711060562151521855372576499253768529170039580187217241 292 57456025651415443704068300897405754736091094386525386004362404 293 92965802362476005855590156269982253989859623556564966191579645 294 150421828013891449559658457167388008725950717943090352195942049 295 243387630376367455415248613437370262715810341499655318387521694 296 393809458390258904974907070604758271441761059442745670583463743 297 637197088766626360390155684042128534157571400942400988970985437 298 1031006547156885265365062754646886805599332460385146659554449180 299 1668203635923511625755218438689015339756903861327547648525434617 300 2699210183080396891120281193335902145356236321712694308079883797 301 4367413819003908516875499632024917485113140183040241956605318414 302 7066624002084305407995780825360819630469376504752936264685202211 303 11434037821088213924871280457385737115582516687793178221290520625 304 18500661823172519332867061282746556746051893192546114485975722836 305 29934699644260733257738341740132293861634409880339292707266243461 306 48435361467433252590605403022878850607686303072885407193241966297 307 78370061111693985848343744763011144469320712953224699900508209758 308 126805422579127238438949147785889995077007016026110107093750176055 309 205175483690821224287292892548901139546327728979334806994258385813 310 331980906269948462726242040334791134623334745005444914088008561868 311 537156389960769687013534932883692274169662473984779721082266947681 312 869137296230718149739776973218483408792997218990224635170275509549 313 1406293686191487836753311906102175682962659692975004356252542457230 314 2275430982422205986493088879320659091755656911965228991422817966779 315 3681724668613693823246400785422834774718316604940233347675360424009 316 5957155651035899809739489664743493866473973516905462339098178390788 317 9638880319649593632985890450166328641192290121845695686773538814797 318 15596035970685493442725380114909822507666263638751158025871717205585 319 25234916290335087075711270565076151148858553760596853712645256020382 320 40830952261020580518436650679985973656524817399348011738516973225967 321 66065868551355667594147921245062124805383371159944865451162229246349 322 106896820812376248112584571925048098461908188559292877189679202472316 323 172962689363731915706732493170110223267291559719237742640841431718665 324 279859510176108163819317065095158321729199748278530619830520634190981 325 452822199539840079526049558265268544996491307997768362471362065909646 326 732681709715948243345366623360426866725691056276298982301882700100627 327 1185503909255788322871416181625695411722182364274067344773244766010273 328 1918185618971736566216782804986122278447873420550366327075127466110900 329 3103689528227524889088198986611817690170055784824433671848372232121173 330 5021875147199261455304981791597939968617929205374799998923499698232073 331 8125564675426786344393180778209757658787984990199233670771871930353246 332 13147439822626047799698162569807697627405914195574033669695371628585319 333 21273004498052834144091343348017455286193899185773267340467243558938565 334 34420444320678881943789505917825152913599813381347301010162615187523884 335 55693448818731716087880849265842608199793712567120568350629858746462449 336 90113893139410598031670355183667761113393525948467869360792473933986333 337 145807341958142314119551204449510369313187238515588437711422332680448782 338 235921235097552912151221559633178130426580764464056307072214806614435115 339 381728577055695226270772764082688499739768002979644744783637139294883897 340 617649812153248138421994323715866630166348767443701051855851945909319012 341 999378389208943364692767087798555129906116770423345796639489085204202909 342 1617028201362191503114761411514421760072465537867046848495341031113521921 343 2616406590571134867807528499312976889978582308290392645134830116317724830 344 4233434791933326370922289910827398650051047846157439493630171147431246751 345 6849841382504461238729818410140375540029630154447832138765001263748971581 346 11083276174437787609652108320967774190080678000605271632395172411180218332 347 17933117556942248848381926731108149730110308155053103771160173674929189913 348 29016393731380036458034035052075923920190986155658375403555346086109408245 349 46949511288322285306415961783184073650301294310711479174715519761038598158 350 75965905019702321764449996835259997570492280466369854578270865847148006403 351 122915416308024607070865958618444071220793574777081333752986385608186604561 352 198881321327726928835315955453704068791285855243451188331257251455334610964 353 321796737635751535906181914072148140012079430020532522084243637063521215525 354 520678058963478464741497869525852208803365285263983710415500888518855826489 355 842474796599230000647679783598000348815444715284516232499744525582377042014 356 1363152855562708465389177653123852557618810000548499942915245414101232868503 357 2205627652161938466036857436721852906434254715833016175414989939683609910517 358 3568780507724646931426035089845705464053064716381516118330235353784842779020 359 5774408159886585397462892526567558370487319432214532293745225293468452689537 360 9343188667611232328888927616413263834540384148596048412075460647253295468557 361 15117596827497817726351820142980822205027703580810580705820685940721748158094 362 24460785495109050055240747759394086039568087729406629117896146587975043626651 363 39578382322606867781592567902374908244595791310217209823716832528696791784745 364 64039167817715917836833315661768994284163879039623838941612979116671835411396 365 103617550140322785618425883564143902528759670349841048765329811645368627196141 366 167656717958038703455259199225912896812923549389464887706942790762040462607537 367 271274268098361489073685082790056799341683219739305936472272602407409089803678 368 438930986056400192528944282015969696154606769128770824179215393169449552411215 369 710205254154761681602629364806026495496289988868076760651487995576858642214893 370 1149136240211161874131573646821996191650896757996847584830703388746308194626108 371 1859341494365923555734203011628022687147186746864924345482191384323166836841001 372 3008477734577085429865776658450018878798083504861771930312894773069475031467109 373 4867819228943008985599979670078041565945270251726696275795086157392641868308110 374 7876296963520094415465756328528060444743353756588468206107980930462116899775219 375 12744116192463103401065735998606102010688624008315164481903067087854758768083329 376 20620413155983197816531492327134162455431977764903632688011048018316875667858548 377 33364529348446301217597228325740264466120601773218797169914115106171634435941877 378 53984942504429499034128720652874426921552579538122429857925163124488510103800425 379 87349471852875800251725948978614691387673181311341227027839278230660144539742302 380 141334414357305299285854669631489118309225760849463656885764441355148654643542727 381 228683886210181099537580618610103809696898942160804883913603719585808799183285029 382 370018300567486398823435288241592928006124703010268540799368160940957453826827756 383 598702186777667498361015906851696737703023645171073424712971880526766253010112785 384 968720487345153897184451195093289665709148348181341965512340041467723706836940541 385 1567422674122821395545467101944986403412171993352415390225311921994489959847053326 386 2536143161467975292729918297038276069121320341533757355737651963462213666683993867 387 4103565835590796688275385398983262472533492334886172745962963885456703626531047193 388 6639708997058771981005303696021538541654812676419930101700615848918917293215041060 389 10743274832649568669280689095004801014188305011306102847663579734375620919746088253 390 17382983829708340650285992791026339555843117687726032949364195583294538212961129313 391 28126258662357909319566681886031140570031422699032135797027775317670159132707217566 392 45509242492066249969852674677057480125874540386758168746391970900964697345668346879 393 73635501154424159289419356563088620695905963085790304543419746218634856478375564445 394 119144743646490409259272031240146100821780503472548473289811717119599553824043911324 395 192780244800914568548691387803234721517686466558338777833231463338234410302419475769 396 311924988447404977807963419043380822339466970030887251123043180457833964126463387093 397 504705233248319546356654806846615543857153436589226028956274643796068374428882862862 398 816630221695724524164618225889996366196620406620113280079317824253902338555346249955 399 1321335454944044070521273032736611910053773843209339309035592468049970712984229112817 400 2137965676639768594685891258626608276250394249829452589114910292303873051539575362772 401 3459301131583812665207164291363220186304168093038791898150502760353843764523804475589 402 5597266808223581259893055549989828462554562342868244487265413052657716816063379838361 403 9056567939807393925100219841353048648858730435907036385415915813011560580587184313950 404 14653834748030975184993275391342877111413292778775280872681328865669277396650564152311 405 23710402687838369110093495232695925760272023214682317258097244678680837977237748466261 406 38364237435869344295086770624038802871685315993457598130778573544350115373888312618572 407 62074640123707713405180265856734728631957339208139915388875818223030953351126061084833 408 100438877559577057700267036480773531503642655201597513519654391767381068725014373703405 409 162513517683284771105447302337508260135599994409737428908530209990412022076140434788238 410 262952395242861828805714338818281791639242649611334942428184601757793090801154808491643 411 425465912926146599911161641155790051774842644021072371336714811748205112877295243279881 412 688418308169008428716875979974071843414085293632407313764899413505998203678450051771524 413 1113884221095155028628037621129861895188927937653479685101614225254203316555745295051405 414 1802302529264163457344913601103933738603013231285886998866513638760201520234195346822929 415 2916186750359318485972951222233795633791941168939366683968127864014404836789940641874334 416 4718489279623481943317864823337729372394954400225253682834641502774606357024135988697263 417 7634676029982800429290816045571525006186895569164620366802769366789011193814076630571597 418 12353165309606282372608680868909254378581849969389874049637410869563617550838212619268860 419 19987841339589082801899496914480779384768745538554494416440180236352628744652289249840457 420 32341006649195365174508177783390033763350595507944368466077591105916246295490501869109317 421 52328847988784447976407674697870813148119341046498862882517771342268875040142791118949774 422 84669854637979813150915852481260846911469936554443231348595362448185121335633292988059091 423 136998702626764261127323527179131660059589277600942094231113133790453996375776084107008865 424 221668557264744074278239379660392506971059214155385325579708496238639117711409377095067956 425 358667259891508335405562906839524167030648491756327419810821630029093114087185461202076821 426 580335817156252409683802286499916674001707705911712745390530126267732231798594838297144777 427 939003077047760745089365193339440841032356197668040165201351756296825345885780299499221598 428 1519338894204013154773167479839357515034063903579752910591881882564557577684375137796366375 429 2458341971251773899862532673178798356066420101247793075793233638861382923570155437295587973 430 3977680865455787054635700153018155871100484004827545986385115521425940501254530575091954348 431 6436022836707560954498232826196954227166904106075339062178349160287323424824686012387542321 432 10413703702163348009133932979215110098267388110902885048563464681713263926079216587479496669 433 16849726538870908963632165805412064325434292216978224110741813842000587350903902599867038990 434 27263430241034256972766098784627174423701680327881109159305278523713851276983119187346535659 435 44113156779905165936398264590039238749135972544859333270047092365714438627887021787213574649 436 71376587020939422909164363374666413172837652872740442429352370889428289904870140974560110308 437 115489743800844588845562627964705651921973625417599775699399463255142728532757162761773684957 438 186866330821784011754726991339372065094811278290340218128751834144571018437627303736333795265 439 302356074622628600600289619304077717016784903707939993828151297399713746970384466498107480222 440 489222405444412612355016610643449782111596181998280211956903131544284765408011770234441275487 441 791578480067041212955306229947527499128381085706220205785054428943998512378396236732548755709 442 1280800885511453825310322840590977281239977267704500417741957560488283277786408006966990031196 443 2072379365578495038265629070538504780368358353410720623527011989432281790164804243699538786905 444 3353180251089948863575951911129482061608335621115221041268969549920565067951212250666528818101 445 5425559616668443901841580981667986841976693974525941664795981539352846858116016494366067605006 446 8778739867758392765417532892797468903585029595641162706064951089273411926067228745032596423107 447 14204299484426836667259113874465455745561723570167104370860932628626258784183245239398664028113 448 22983039352185229432676646767262924649146753165808267076925883717899670710250473984431260451220 449 37187338836612066099935760641728380394708476735975371447786816346525929494433719223829924479333 450 60170378188797295532612407408991305043855229901783638524712700064425600204684193208261184930553 451 97357717025409361632548168050719685438563706637759009972499516410951529699117912432091109409886 452 157528095214206657165160575459710990482418936539542648497212216475377129903802105640352294340439 453 254885812239616018797708743510430675920982643177301658469711732886328659602920018072443403750325 454 412413907453822675962869318970141666403401579716844306966923949361705789506722123712795698090764 455 667299719693438694760578062480572342324384222894145965436635682248034449109642141785239101841089 456 1079713627147261370723447381450714008727785802610990272403559631609740238616364265498034799931853 457 1747013346840700065484025443931286351052170025505136237840195313857774687726006407283273901772942 458 2826726973987961436207472825382000359779955828116126510243754945467514926342370672781308701704795 459 4573740320828661501691498269313286710832125853621262748083950259325289614068377080064582603477737 460 7400467294816622937898971094695287070612081681737389258327705204792804540410747752845891305182532 461 11974207615645284439590469364008573781444207535358652006411655464118094154479124832910473908660269 462 19374674910461907377489440458703860852056289217096041264739360668910898694889872585756365213842801 463 31348882526107191817079909822712434633500496752454693271151016133028992849368997418666839122503070 464 50723557436569099194569350281416295485556785969550734535890376801939891544258870004423204336345871 465 82072439962676291011649260104128730119057282722005427807041392934968884393627867423090043458848941 466 132795997399245390206218610385545025604614068691556162342931769736908775937886737427513247795194812 467 214868437361921681217867870489673755723671351413561590149973162671877660331514604850603291254043753 468 347664434761167071424086480875218781328285420105117752492904932408786436269401342278116539049238565 469 562532872123088752641954351364892537051956771518679342642878095080664096600915947128719830303282318 470 910197306884255824066040832240111318380242191623797095135783027489450532870317289406836369352520883 471 1472730179007344576707995183605003855432198963142476437778661122570114629471233236535556199655803201 472 2382927485891600400774036015845115173812441154766273532914444150059565162341550525942392569008324084 473 3855657664898944977482031199450119029244640117908749970693105272629679791812783762477948768664127285 474 6238585150790545378256067215295234203057081272675023503607549422689244954154334288420341337672451369 475 10094242815689490355738098414745353232301721390583773474300654695318924745967118050898290106336578654 476 16332827966480035733994165630040587435358802663258796977908204118008169700121452339318631444009030023 477 26427070782169526089732264044785940667660524053842570452208858813327094446088570390216921550345608677 478 42759898748649561823726429674826528103019326717101367430117062931335264146210022729535552994354638700 479 69186969530819087913458693719612468770679850770943937882325921744662358592298593119752474544700247377 480 111946868279468649737185123394438996873699177488045305312442984675997622738508615849288027539054886077 481 181133837810287737650643817114051465644379028258989243194768906420659981330807208969040502083755133454 482 293080706089756387387828940508490462518078205747034548507211891096657604069315824818328529622810019531 483 474214543900044125038472757622541928162457234006023791701980797517317585400123033787369031706565152985 484 767295249989800512426301698131032390680535439753058340209192688613975189469438858605697561329375172516 485 1241509793889844637464774455753574318842992673759082131911173486131292774869561892393066593035940325501 486 2008805043879645149891076153884606709523528113512140472120366174745267964339000750998764154365315498017 487 3250314837769489787355850609638181028366520787271222604031539660876560739208562643391830747401255823518 488 5259119881649134937246926763522787737890048900783363076151905835621828703547563394390594901766571321535 489 8509434719418624724602777373160968766256569688054585680183445496498389442756126037782425649167827145053 490 13768554601067759661849704136683756504146618588837948756335351332120218146303689432173020550934398466588 491 22277989320486384386452481509844725270403188276892534436518796828618607589059815469955446200102225611641 492 36046543921554144048302185646528481774549806865730483192854148160738825735363504902128466751036624078229 493 58324533242040528434754667156373207044952995142623017629372944989357433324423320372083912951138849689870 494 94371077163594672483056852802901688819502802008353500822227093150096259059786825274212379702175473768099 495 152695610405635200917811519959274895864455797150976518451600038139453692384210145646296292653314323457969 496 247066687569229873400868372762176584683958599159330019273827131289549951443996970920508672355489797226068 497 399762297974865074318679892721451480548414396310306537725427169429003643828207116566804965008804120684037 498 646828985544094947719548265483628065232372995469636556999254300718553595272204087487313637364293917910105 499 1046591283518960022038228158205079545780787391779943094724681470147557239100411204054118602373098038594142 500 1693420269063054969757776423688707611013160387249579651723935770866110834372615291541432239737391956504247 501 2740011552582014991796004581893787156793947779029522746448617241013668073473026495595550842110489995098389 502 4433431821645069961553781005582494767807108166279102398172553011879778907845641787136983081847881951602636 503 7173443374227084953349785587476281924601055945308625144621170252893446981318668282732533923958371946701025 504 11606875195872154914903566593058776692408164111587727542793723264773225889164310069869517005806253898303661 505 18780318570099239868253352180535058617009220056896352687414893517666672870482978352602050929764625845004686 506 30387193765971394783156918773593835309417384168484080230208616782439898759647288422471567935570879743308347 507 49167512336070634651410270954128893926426604225380432917623510300106571630130266775073618865335505588313033 508 79554706102042029434567189727722729235843988393864513147832127082546470389777555197545186800906385331621380 509 128722218438112664085977460681851623162270592619244946065455637382653042019907821972618805666241890919934413 510 208276924540154693520544650409574352398114581013109459213287764465199512409685377170163992467148276251555793 511 336999142978267357606522111091425975560385173632354405278743401847852554429593199142782798133390167171490206 512 545276067518422051127066761501000327958499754645463864492031166313052066839278576312946790600538443423045999 513 882275210496689408733588872592426303518884928277818269770774568160904621268871775455729588733928610594536205 514 1427551278015111459860655634093426631477384682923282134262805734473956688108150351768676379334467054017582204 515 2309826488511800868594244506685852934996269611201100404033580302634861309377022127224405968068395664612118409 516 3737377766526912328454900140779279566473654294124382538296386037108817997485172478993082347402862718629700613 517 6047204255038713197049144647465132501469923905325482942329966339743679306862194606217488315471258383241819022 518 9784582021565625525504044788244412067943578199449865480626352376852497304347367085210570662874121101871519635 519 15831786276604338722553189435709544569413502104775348422956318716596176611209561691428058978345379485113338657 520 25616368298169964248057234223953956637357080304225213903582671093448673915556928776638629641219500586984858292 521 41448154574774302970610423659663501206770582409000562326538989810044850526766490468066688619564880072098196949 522 67064522872944267218667657883617457844127662713225776230121660903493524442323419244705318260784380659083055241 523 108512677447718570189278081543280959050898245122226338556660650713538374969089909712772006880349260731181252190 524 175577200320662837407945739426898416895025907835452114786782311617031899411413328957477325141133641390264307431 525 284089877768381407597223820970179375945924152957678453343442962330570274380503238670249332021482902121445559621 526 459667078089044245005169560397077792840950060793130568130225273947602173791916567627726657162616543511709867052 527 743756955857425652602393381367257168786874213750809021473668236278172448172419806297975989184099445633155426673 528 1203424033946469897607562941764334961627824274543939589603893510225774621964336373925702646346715989144865293725 529 1947180989803895550209956323131592130414698488294748611077561746503947070136756180223678635530815434778020720398 530 3150605023750365447817519264895927092042522762838688200681455256729721692101092554149381281877531423922886014123 531 5097786013554260998027475588027519222457221251133436811759017003233668762237848734373059917408346858700906734521 532 8248391037304626445844994852923446314499744013972125012440472259963390454338941288522441199285878282623792748644 533 13346177050858887443872470440950965536956965265105561824199489263197059216576790022895501116694225141324699483165 534 21594568088163513889717465293874411851456709279077686836639961523160449670915731311417942315980103423948492231809 535 34940745139022401333589935734825377388413674544183248660839450786357508887492521334313443432674328565273191714974 536 56535313227185915223307401028699789239870383823260935497479412309517958558408252645731385748654431989221683946783 537 91476058366208316556897336763525166628284058367444184158318863095875467445900773980044829181328760554494875661757 538 148011371593394231780204737792224955868154442190705119655798275405393426004309026625776214929983192543716559608540 539 239487429959602548337102074555750122496438500558149303814117138501268893450209800605821044111311953098211435270297 540 387498801552996780117306812347975078364592942748854423469915413906662319454518827231597259041295145641927994878837 541 626986231512599328454408886903725200861031443307003727284032552407931212904728627837418303152607098740139430149134 542 1014485033065596108571715699251700279225624386055858150753947966314593532359247455069015562193902244382067425027971 543 1641471264578195437026124586155425480086655829362861878037980518722524745263976082906433865346509343122206855177105 544 2655956297643791545597840285407125759312280215418720028791928485037118277623223537975449427540411587504274280205076 545 4297427562221986982623964871562551239398936044781581906829909003759643022887199620881883292886920930626481135382181 546 6953383859865778528221805156969676998711216260200301935621837488796761300510423158857332720427332518130755415587257 547 11250811422087765510845770028532228238110152304981883842451746492556404323397622779739216013314253448757236550969438 548 18204195281953544039067575185501905236821368565182185778073583981353165623908045938596548733741585966887991966556695 549 29455006704041309549913345214034133474931520870164069620525330473909569947305668718335764747055839415645228517526133 550 47659201985994853588980920399536038711752889435346255398598914455262735571213714656932313480797425382533220484082828 551 77114208690036163138894265613570172186684410305510325019124244929172305518519383375268078227853264798178449001608961 552 124773410676031016727875186013106210898437299740856580417723159384435041089733098032200391708650690180711669485691789 553 201887619366067179866769451626676383085121710046366905436847404313607346608252481407468469936503954978890118487300750 554 326661030042098196594644637639782593983559009787223485854570563698042387697985579439668861645154645159601787972992539 555 528548649408165376461414089266458977068680719833590391291417968011649734306238060847137331581658600138491906460293289 556 855209679450263573056058726906241571052239729620813877145988531709692122004223640286806193226813245298093694433285828 557 1383758328858428949517472816172700548120920449454404268437406499721341856310461701133943524808471845436585600893579117 558 2238968008308692522573531543078942119173160179075218145583395031431033978314685341420749718035285090734679295326864945 559 3622726337167121472091004359251642667294080628529622414020801531152375834625147042554693242843756936171264896220444062 560 5861694345475813994664535902330584786467240807604840559604196562583409812939832383975442960879042026905944191547309007 561 9484420682642935466755540261582227453761321436134462973624998093735785647564979426530136203722798963077209087767753069 562 15346115028118749461420076163912812240228562243739303533229194656319195460504811810505579164601840989983153279315062076 563 24830535710761684928175616425495039693989883679873766506854192750054981108069791237035715368324639953060362367082815145 564 40176650738880434389595692589407851934218445923613070040083387406374176568574603047541294532926480943043515646397877221 565 65007186449642119317771309014902891628208329603486836546937580156429157676644394284577009901251120896103878013480692366 566 105183837188522553707367001604310743562426775527099906587020967562803334245218997332118304434177601839147393659878569587 567 170191023638164673025138310619213635190635105130586743133958547719232491921863391616695314335428722735251271673359261953 568 275374860826687226732505312223524378753061880657686649720979515282035826167082388948813618769606324574398665333237831540 569 445565884464851899757643622842738013943696985788273392854938063001268318088945780565508933105035047309649937006597093493 570 720940745291539126490148935066262392696758866445960042575917578283304144256028169514322551874641371884048602339834925033 571 1166506629756391026247792557909000406640455852234233435430855641284572462344973950079831484979676419193698539346432018526 572 1887447375047930152737941492975262799337214718680193478006773219567876606601002119594154036854317791077747141686266943559 573 3053954004804321178985734050884263205977670570914426913437628860852449068945976069673985521833994210271445681032698962085 574 4941401379852251331723675543859526005314885289594620391444402080420325675546978189268139558688312001349192822718965905644 575 7995355384656572510709409594743789211292555860509047304882030941272774744492954258942125080522306211620638503751664867729 576 12936756764508823842433085138603315216607441150103667696326433021693100420039932448210264639210618212969831326470630773373 577 20932112149165396353142494733347104427899997010612715001208463962965875164532886707152389719732924424590469830222295641102 578 33868868913674220195575579871950419644507438160716382697534896984658975584572819155362654358943542637560301156692926414475 579 54800981062839616548718074605297524072407435171329097698743360947624850749105705862515044078676467062150770986915222055577 580 88669849976513836744293654477247943716914873332045480396278257932283826333678525017877698437620009699711072143608148470052 581 143470831039353453293011729082545467789322308503374578095021618879908677082784230880392742516296476761861843130523370525629 582 232140681015867290037305383559793411506237181835420058491299876812192503416462755898270440953916486461572915274131518995681 583 375611512055220743330317112642338879295559490338794636586321495692101180499246986778663183470212963223434758404654889521310 584 607752193071088033367622496202132290801796672174214695077621372504293683915709742676933624424129449685007673678786408516991 585 983363705126308776697939608844471170097356162513009331663942868196394864414956729455596807894342412908442432083441298038301 586 1591115898197396810065562105046603460899152834687224026741564240700688548330666472132530432318471862593450105762227706555292 587 2574479603323705586763501713891074630996508997200233358405507108897083412745623201588127240212814275501892537845669004593593 588 4165595501521102396829063818937678091895661831887457385147071349597771961076289673720657672531286138095342643607896711148885 589 6740075104844807983592565532828752722892170829087690743552578458494855373821912875308784912744100413597235181453565715742478 590 10905670606365910380421629351766430814787832660975148128699649808092627334898202549029442585275386551692577825061462426891363 591 17645745711210718364014194884595183537680003490062838872252228266587482708720115424338227498019486965289813006515028142633841 592 28551416317576628744435824236361614352467836151037987000951878074680110043618317973367670083294873516982390831576490569525204 593 46197162028787347108450019120956797890147839641100825873204106341267592752338433397705897581314360482272203838091518712159045 594 74748578346363975852885843357318412242615675792138812874155984415947702795956751371073567664609233999254594669668009281684249 595 120945740375151322961335862478275210132763515433239638747360090757215295548295184768779465245923594481526798507759527993843294 596 195694318721515298814221705835593622375379191225378451621516075173162998344251936139853032910532828480781393177427537275527543 597 316640059096666621775557568313868832508142706658618090368876165930378293892547120908632498156456422962308191685187065269370837 598 512334377818181920589779274149462454883521897883996541990392241103541292236799057048485531066989251443089584862614602544898380 599 828974436914848542365336842463331287391664604542614632359268407033919586129346177957118029223445674405397776547801667814269217 600 1341308814733030462955116116612793742275186502426611174349660648137460878366145235005603560290434925848487361410416270359167597 601 2170283251647879005320452959076125029666851106969225806708929055171380464495491412962721589513880600253885137958217938173436814 602 3511592066380909468275569075688918771942037609395836981058589703308841342861636647968325149804315526102372499368634208532604411 603 5681875318028788473596022034765043801608888716365062787767518758480221807357128060931046739318196126356257637326852146706041225 604 9193467384409697941871591110453962573550926325760899768826108461789063150218764708899371889122511652458630136695486355238645636 605 14875342702438486415467613145219006375159815042125962556593627220269284957575892769830418628440707778814887774022338501944686861 606 24068810086848184357339204255672968948710741367886862325419735682058348107794657478729790517563219431273517910717824857183332497 607 38944152789286670772806817400891975323870556410012824882013362902327633065370550248560209146003927210088405684740163359128019358 608 63012962876134855130146021656564944272581297777899687207433098584385981173165207727289999663567146641361923595457988216311351855 609 101957115665421525902952839057456919596451854187912512089446461486713614238535757975850208809571073851450329280198151575439371213 610 164970078541556381033098860714021863869033151965812199296879560071099595411700965703140208473138220492812252875656139791750723068 611 266927194206977906936051699771478783465485006153724711386326021557813209650236723678990417282709294344262582155854291367190094281 612 431897272748534287969150560485500647334518158119536910683205581628912805061937689382130625755847514837074835031510431158940817349 613 698824466955512194905202260256979430800003164273261622069531603186726014712174413061121043038556809181337417187364722526130911630 614 1130721739704046482874352820742480078134521322392798532752737184815638819774112102443251668794404324018412252218875153685071728979 615 1829546206659558677779555080999459508934524486666060154822268788002364834486286515504372711832961133199749669406239876211202640609 616 2960267946363605160653907901741939587069045809058858687575005972818003654260398617947624380627365457218161921625115029896274369588 617 4789814153023163838433462982741399096003570295724918842397274760820368488746685133451997092460326590417911591031354906107477010197 618 7750082099386768999087370884483338683072616104783777529972280733638372143007083751399621473087692047636073512656469936003751379785 619 12539896252409932837520833867224737779076186400508696372369555494458740631753768884851618565548018638053985103687824842111228389982 620 20289978351796701836608204751708076462148802505292473902341836228097112774760852636251240038635710685690058616344294778114979769767 621 32829874604206634674129038618932814241224988905801170274711391722555853406514621521102858604183729323744043720032119620226208159749 622 53119852956003336510737243370640890703373791411093644177053227950652966181275474157354098642819440009434102336376414398341187929516 623 85949727560209971184866281989573704944598780316894814451764619673208819587790095678456957247003169333178146056408534018567396089265 624 139069580516213307695603525360214595647972571727988458628817847623861785769065569835811055889822609342612248392784948416908584018781 625 225019308076423278880469807349788300592571352044883273080582467297070605356855665514268013136825778675790394449193482435475980108046 626 364088888592636586576073332710002896240543923772871731709400314920932391125921235350079069026648388018402642841978430852384564126827 627 589108196669059865456543140059791196833115275817755004789982782218002996482776900864347082163474166694193037291171913287860544234873 628 953197085261696452032616472769794093073659199590626736499383097138935387608698136214426151190122554712595680133150344140245108361700 629 1542305281930756317489159612829585289906774475408381741289365879356938384091475037078773233353596721406788717424322257428105652596573 630 2495502367192452769521776085599379382980433674999008477788748976495873771700173173293199384543719276119384397557472601568350760958273 631 4037807649123209087010935698428964672887208150407390219078114855852812155791648210371972617897315997526173114981794858996456413554846 632 6533310016315661856532711784028344055867641825406398696866863832348685927491821383665172002441035273645557512539267460564807174513119 633 10571117665438870943543647482457308728754849975813788915944978688201498083283469594037144620338351271171730627521062319561263588067965 634 17104427681754532800076359266485652784622491801220187612811842520550184010775290977702316622779386544817288140060329780126070762581084 635 27675545347193403743620006748942961513377341777033976528756821208751682094058760571739461243117737815989018767581392099687334350649049 636 44779973028947936543696366015428614297999833578254164141568663729301866104834051549441777865897124360806306907641721879813405113230133 637 72455518376141340287316372764371575811377175355288140670325484938053548198892812121181239109014862176795325675223113979500739463879182 638 117235491405089276831012738779800190109377008933542304811894148667355414303726863670623016974911986537601632582864835859314144577109315 639 189691009781230617118329111544171765920754184288830445482219633605408962502619675791804256083926848714396958258087949838814884040988497 640 306926501186319893949341850323971956030131193222372750294113782272764376806346539462427273058838835251998590840952785698129028618097812 641 496617510967550511067670961868143721950885377511203195776333415878173339308966215254231529142765683966395549099040735536943912659086309 642 803544012153870405017012812192115677981016570733575946070447198150937716115312754716658802201604519218394139939993521235072941277184121 643 1300161523121420916084683774060259399931901948244779141846780614029111055424278969970890331344370203184789689039034256772016853936270430 644 2103705535275291321101696586252375077912918518978355087917227812180048771539591724687549133545974722403183828979027778007089795213454551 645 3403867058396712237186380360312634477844820467223134229764008426209159826963870694658439464890344925587973518018062034779106649149724981 646 5507572593672003558288076946565009555757738986201489317681236238389208598503462419345988598436319647991157346997089812786196444363179532 647 8911439652068715795474457306877644033602559453424623547445244664598368425467333114004428063326664573579130865015151847565303093512904513 648 14419012245740719353762534253442653589360298439626112865126480902987577023970795533350416661762984221570288212012241660351499537876084045 649 23330451897809435149236991560320297622962857893050736412571725567585945449438128647354844725089648795149419077027393507916802631388988558 650 37749464143550154502999525813762951212323156332676849277698206470573522473408924180705261386852633016719707289039635168268302169265072603 651 61079916041359589652236517374083248835286014225727585690269932038159467922847052828060106111942281811869126366067028676185104800654061161 652 98829380184909744155236043187846200047609170558404434967968138508732990396255977008765367498794914828588833655106663844453406969919133764 653 159909296226269333807472560561929448882895184784132020658238070546892458319103029836825473610737196640457960021173692520638511770573194925 654 258738676411179077962708603749775648930504355342536455626206209055625448715359006845590841109532111469046793676280356365091918740492328689 655 418647972637448411770181164311705097813399540126668476284444279602517907034462036682416314720269308109504753697454048885730430511065523614 656 677386649048627489732889768061480746743903895469204931910650488658143355749821043528007155829801419578551547373734405250822349251557852303 657 1096034621686075901503070932373185844557303435595873408195094768260661262784283080210423470550070727688056301071188454136552779762623375917 658 1773421270734703391235960700434666591301207331065078340105745256918804618534104123738430626379872147266607848444922859387375129014181228220 659 2869455892420779292739031632807852435858510766660951748300840025179465881318387203948854096929942874954664149516111313523927908776804604137 660 4642877163155482683974992333242519027159718097726030088406585282098270499852491327687284723309815022221271997961034172911303037790985832357 661 7512333055576261976714023966050371463018228864386981836707425307277736381170878531636138820239757897175936147477145486435230946567790436494 662 12155210218731744660689016299292890490177946962113011925114010589376006881023369859323423543549572919397208145438179659346533984358776268851 663 19667543274308006637403040265343261953196175826499993761821435896653743262194248390959562363789330816573144292915325145781764930926566705345 664 31822753493039751298092056564636152443374122788613005686935446486029750143217618250282985907338903735970352438353504805128298915285342974196 665 51490296767347757935495096829979414396570298615112999448756882382683493405411866641242548271128234552543496731268829950910063846211909679541 666 83313050260387509233587153394615566839944421403726005135692328868713243548629484891525534178467138288513849169622334756038362761497252653737 667 134803347027735267169082250224594981236514720018839004584449211251396736954041351532768082449595372841057345900891164706948426607709162333278 668 218116397288122776402669403619210548076459141422565009720141540120109980502670836424293616628062511129571195070513499462986789369206414987015 669 352919744315858043571751653843805529312973861441404014304590751371506717456712187957061699077657883970628540971404664169935215976915577320293 670 571036141603980819974421057463016077389433002863969024024732291491616697959383024381355315705720395100199736041918163632922005346121992307308 671 923955885919838863546172711306821606702406864305373038329323042863123415416095212338417014783378279070828277013322827802857221323037569627601 672 1494992027523819683520593768769837684091839867169342062354055334354740113375478236719772330489098674171028013055240991435779226669159561934909 673 2418947913443658547066766480076659290794246731474715100683378377217863528791573449058189345272476953241856290068563819238636447992197131562510 674 3913939940967478230587360248846496974886086598644057163037433711572603642167051685777961675761575627412884303123804810674415674661356693497419 675 6332887854411136777654126728923156265680333330118772263720812088790467170958625134836151021034052580654740593192368629913052122653553825059929 676 10246827795378615008241486977769653240566419928762829426758245800363070813125676820614112696795628208067624896316173440587467797314910518557348 677 16579715649789751785895613706692809506246753258881601690479057889153537984084301955450263717829680788722365489508542070500519919968464343617277 678 26826543445168366794137100684462462746813173187644431117237303689516608797209978776064376414625308996789990385824715511087987717283374862174625 679 43406259094958118580032714391155272253059926446526032807716361578670146781294280731514640132454989785512355875333257581588507637251839205791902 680 70232802540126485374169815075617734999873099634170463924953665268186755578504259507579016547080298782302346261157973092676495354535214067966527 681 113639061635084603954202529466773007252933026080696496732670026846856902359798540239093656679535288567814702136491230674265002991787053273758429 682 183871864175211089328372344542390742252806125714866960657623692115043657938302799746672673226615587350117048397649203766941498346322267341724956 683 297510925810295693282574874009163749505739151795563457390293718961900560298101339985766329906150875917931750534140434441206501338109320615483385 684 481382789985506782610947218551554491758545277510430418047917411076944218236404139732439003132766463268048798931789638208147999684431587957208341 685 778893715795802475893522092560718241264284429305993875438211130038844778534505479718205333038917339185980549465930072649354501022540908572691726 686 1260276505781309258504469311112272733022829706816424293486128541115788996770909619450644336171683802454029348397719710857502500706972496529900067 687 2039170221577111734397991403672990974287114136122418168924339671154633775305415099168849669210601141640009897863649783506857001729513405102591793 688 3299446727358420992902460714785263707309943842938842462410468212270422772076324718619494005382284944094039246261369494364359502436485901632491860 689 5338616948935532727300452118458254681597057979061260631334807883425056547381739817788343674592886085734049144125019277871216504165999306735083653 690 8638063676293953720202912833243518388907001822000103093745276095695479319458064536407837679975171029828088390386388772235576006602485208367575513 691 13976680625229486447503364951701773070504059801061363725080083979120535866839804354196181354568057115562137534511408050106792510768484515102659166 692 22614744301523440167706277784945291459411061623061466818825360074816015186297868890604019034543228145390225924897796822342368517370969723470234679 693 36591424926752926615209642736647064529915121424122830543905444053936551053137673244800200389111285260952363459409204872449161028139454238572893845 694 59206169228276366782915920521592355989326183047184297362730804128752566239435542135404219423654513406342589384307001694791529545510423962043128524 695 95797594155029293398125563258239420519241304471307127906636248182689117292573215380204419812765798667294952843716206567240690573649878200616022369 696 155003763383305660181041483779831776508567487518491425269367052311441683532008757515608639236420312073637542228023208262032220119160302162659150893 697 250801357538334953579167047038071197027808791989798553176003300494130800824581972895813059049186110740932495071739414829272910692810180363275173262 698 405805120921640613760208530817902973536376279508289978445370352805572484356590730411421698285606422814570037299762623091305130811970482525934324155 699 656606478459975567339375577855974170564185071498088531621373653299703285181172703307234757334792533555502532371502037920578041504780662889209497417 700 1062411599381616181099584108673877144100561351006378510066744006105275769537763433718656455620398956370072569671264661011883172316751145415143821572 701 1719018077841591748438959686529851314664746422504467041688117659404979054718936137025891212955191489925575102042766698932461213821531808304353318989 702 2781429677223207929538543795203728458765307773510845551754861665510254824256699570744547668575590446295647671714031359944344386138282953719497140561 703 4500447755064799677977503481733579773430054196015312593442979324915233878975635707770438881530781936221222773756798058876805599959814762023850459550 704 7281877432288007607516047276937308232195361969526158145197840990425488703232335278514986550106372382516870445470829418821149986098097715743347600111 705 11782325187352807285493550758670888005625416165541470738640820315340722582207970986285425431637154318738093219227627477697955586057912477767198059661 706 19064202619640814893009598035608196237820778135067628883838661305766211285440306264800411981743526701254963664698456896519105572156010193510545659772 707 30846527806993622178503148794279084243446194300609099622479481621106933867648277251085837413380681019993056883926084374217061158213922671277743719433 708 49910730426634437071512746829887280481266972435676728506318142926873145153088583515886249395124207721248020548624541270736166730369932864788289379205 709 80757258233628059250015895624166364724713166736285828128797624547980079020736860766972086808504888741241077432550625644953227888583855536066033098638 710 130667988660262496321528642454053645205980139171962556635115767474853224173825444282858336203629096462489097981175166915689394618953788400854322477843 711 211425246893890555571544538078220009930693305908248384763913392022833303194562305049830423012133985203730175413725792560642622507537643936920355576481 712 342093235554153051893073180532273655136673445080210941399029159497686527368387749332688759215763081666219273394900959476332017126491432337774678054324 713 553518482448043607464617718610493665067366750988459326162942551520519830562950054382519182227897066869949448808626752036974639634029076274695033630805 714 895611718002196659357690899142767320204040196068670267561971711018206357931337803715207941443660148536168722203527711513306656760520508612469711685129 715 1449130200450240266822308617753260985271406947057129593724914262538726188494287858097727123671557215406118171012154463550281296394549584887164745315934 716 2344741918452436926179999516896028305475447143125799861286885973556932546425625661812935065115217363942286893215682175063587953155070093499634457001063 717 3793872118902677193002308134649289290746854090182929455011800236095658734919913519910662188786774579348405064227836638613869249549619678386799202316997 718 6138614037355114119182307651545317596222301233308729316298686209652591281345539181723597253901991943290691957443518813677457202704689771886433659318060 719 9932486156257791312184615786194606886969155323491658771310486445748250016265452701634259442688766522639097021671355452291326452254309450273232861635057 720 16071100193612905431366923437739924483191456556800388087609172655400841297610991883357856696590758465929788979114874265968783654958999222159666520953117 721 26003586349870696743551539223934531370160611880292046858919659101149091313876444584992116139279524988568886000786229718260110107213308672432899382588174 722 42074686543483602174918462661674455853352068437092434946528831756549932611487436468349972835870283454498674979901103984228893762172307894592565903541291 723 68078272893354298918470001885608987223512680317384481805448490857699023925363881053342088975149808443067560980687333702489003869385616567025465286129465 724 110152959436837901093388464547283443076864748754476916751977322614248956536851317521692061811020091897566235960588437686717897631557924461618031189670756 725 178231232330192200011858466432892430300377429071861398557425813471947980462215198575034150786169900340633796941275771389206901500943541028643496475800221 726 288384191767030101105246930980175873377242177826338315309403136086196936999066516096726212597189992238200032901864209075924799132501465490261527665470977 727 466615424097222301117105397413068303677619606898199713866828949558144917461281714671760363383359892578833829843139980465131700633445006518905024141271198 728 754999615864252402222352328393244177054861784724538029176232085644341854460348230768486575980549884817033862745004189541056499765946472009166551806742175 729 1221615039961474703339457725806312480732481391622737743043061035202486771921629945440246939363909777395867692588144170006188200399391478528071575948013373 730 1976614655825727105561810054199556657787343176347275772219293120846828626381978176208733515344459662212901555333148359547244700165337950537238127754755548 731 3198229695787201808901267780005869138519824567970013515262354156049315398303608121648980454708369439608769247921292529553432900564729429065309703702768921 732 5174844351612928914463077834205425796307167744317289287481647276896144024685586297857713970052829101821670803254440889100677600730067379602547831457524469 733 8373074047400130723364345614211294934826992312287302802744001432945459422989194419506694424761198541430440051175733418654110501294796808667857535160293390 734 13547918399013059637827423448416720731134160056604592090225648709841603447674780717364408394814027643252110854430174307754788102024864188270405366617817859 735 21920992446413190361191769062628015665961152368891894892969650142787062870663975136871102819575226184682550905605907726408898603319660996938262901778111249 736 35468910845426249999019192511044736397095312425496486983195298852628666318338755854235511214389253827934661760036082034163686705344525185208668268395929108 737 57389903291839440360210961573672752063056464794388381876164948995415729189002730991106614033964480012617212665641989760572585308664186182146931170174040357 738 92858814137265690359230154084717488460151777219884868859360247848044395507341486845342125248353733840551874425678071794736272014008711367355599438569969465 739 150248717429105130719441115658390240523208242014273250735525196843460124696344217836448739282318213853169087091320061555308857322672897549502530608744009822 740 243107531566370821078671269743107728983360019234158119594885444691504520203685704681790864530671947693720961516998133350045129336681608916858130047313979287 741 393356248995475951798112385401497969506568261248431370330410641534964644900029922518239603812990161546890048608318194905353986659354506466360660656057989109 742 636463780561846772876783655144605698489928280482589489925296086226469165103715627200030468343662109240611010125316328255399115996036115383218790703371968396 743 1029820029557322724674896040546103667996496541731020860255706727761433810003745549718270072156652270787501058733634523160753102655390621849579451359429957505 744 1666283810119169497551679695690709366486424822213610350181002813987902975107461176918300540500314380028112068858950851416152218651426737232798242062801925901 745 2696103839676492222226575736236813034482921363944631210436709541749336785111206726636570612656966650815613127592585374576905321306817359082377693422231883406 746 4362387649795661719778255431927522400969346186158241560617712355737239760218667903554871153157281030843725196451536225993057539958244096315175935485033809307 747 7058491489472153942004831168164335435452267550102872771054421897486576545329874630191441765814247681659338324044121600569962861265061455397553628907265692713 748 11420879139267815661783086600091857836421613736261114331672134253223816305548542533746312918971528712503063520495657826563020401223305551712729564392299502020 749 18479370628739969603787917768256193271873881286363987102726556150710392850878417163937754684785776394162401844539779427132983262488367007110283193299565194733 750 29900249768007785265571004368348051108295495022625101434398690403934209156426959697684067603757305106665465365035437253696003663711672558823012757691864696753 751 48379620396747754869358922136604244380169376308989088537125246554644602007305376861621822288543081500827867209575216680828986926200039565933295950991429891486 752 78279870164755540134929926504952295488464871331614189971523936958578811163732336559305889892300386607493332574610653934524990589911712124756308708683294588239 753 126659490561503295004288848641556539868634247640603278508649183513223413171037713420927712180843468108321199784185870615353977516111751690689604659674724479725 754 204939360726258835139218775146508835357099118972217468480173120471802224334770049980233602073143854715814532358796524549878968106023463815445913368358019067964 755 331598851287762130143507623788065375225733366612820746988822303985025637505807763401161314253987322824135732142982395165232945622135215506135518028032743547689 756 536538212014020965282726398934574210582832485585038215468995424456827861840577813381394916327131177539950264501778919715111913728158679321581431396390762615653 757 868137063301783095426234022722639585808565852197858962457817728441853499346385576782556230581118500364085996644761314880344859350293894827716949424423506163342 758 1404675275315804060708960421657213796391398337782897177926813152898681361186963390163951146908249677904036261146540234595456773078452574149298380820814268778995 759 2272812338617587156135194444379853382199964189980756140384630881340534860533348966946507377489368178268122257791301549475801632428746468977015330245237774942337 760 3677487613933391216844154866037067178591362527763653318311444034239216221720312357110458524397617856172158518937841784071258405507199043126313711066052043721332 761 5950299952550978372979349310416920560791326717744409458696074915579751082253661324056965901886986034440280776729143333547060037935945512103329041311289818663669 762 9627787566484369589823504176453987739382689245508062777007518949818967303973973681167424426284603890612439295666985117618318443443144555229642752377341862385001 763 15578087519035347962802853486870908300174015963252472235703593865398718386227635005224390328171589925052720072396128451165378481379090067332971793688631681048670 764 25205875085519717552626357663324896039556705208760535012711112815217685690201608686391814754456193815665159368063113568783696924822234622562614546065973543433671 765 40783962604555065515429211150195804339730721172013007248414706680616404076429243691616205082627783740717879440459242019949075406201324689895586339754605224482341 766 65989837690074783068055568813520700379287426380773542261125819495834089766630852378008019837083977556383038808522355588732772331023559312458200885820578767916012 767 106773800294629848583484779963716504719018147552786549509540526176450493843060096069624224919711761297100918248981597608681847737224884002353787225575183992398353 768 172763637984704631651540348777237205098305573933560091770666345672284583609690948447632244756795738853483957057503953197414620068248443314811988111395762760314365 769 279537438279334480235025128740953709817323721486346641280206871848735077452751044517256469676507500150584875306485550806096467805473327317165775336970946752712718 770 452301076264039111886565477518190914915629295419906733050873217521019661062441992964888714433303239004068832363989504003511087873721770631977763448366709513027083 771 731838514543373592121590606259144624732953016906253374331080089369754738515193037482145184109810739154653707670475054809607555679195097949143538785337656265739801 772 1184139590807412704008156083777335539648582312326160107381953306890774399577635030447033898543113978158722540034464558813118643552916868581121302233704365778766884 773 1915978105350786296129746690036480164381535329232413481713033396260529138092828067929179082652924717313376247704939613622726199232111966530264841019042022044506685 774 3100117696158199000137902773813815704030117641558573589094986703151303537670463098376212981196038695472098787739404172435844842785028835111386143252746387823273569 775 5016095801508985296267649463850295868411652970790987070808020099411832675763291166305392063848963412785475035444343786058571042017140801641650984271788409867780254 776 8116213497667184296405552237664111572441770612349560659903006802563136213433754264681605045045002108257573823183747958494415884802169636753037127524534797691053823 777 13132309299176169592673201701514407440853423583140547730711026901974968889197045430986997108893965521043048858628091744552986926819310438394688111796323207558834077 778 21248522796843353889078753939178519013295194195490108390614033704538105102630799695668602153938967629300622681811839703047402811621480075147725239320858005249887900 779 34380832096019523481751955640692926454148617778630656121325060606513073991827845126655599262832933150343671540439931447600389738440790513542413351117181212808721977 780 55629354892862877370830709579871445467443811974120764511939094311051179094458644822324201416771900779644294222251771150647792550062270588690138590438039218058609877 781 90010186988882400852582665220564371921592429752751420633264154917564253086286489948979800679604833929987965762691702598248182288503061102232551941555220430867331854 782 145639541881745278223413374800435817389036241726872185145203249228615432180745134771304002096376734709632259984943473748895974838565331690922690531993259648925941731 783 235649728870627679075996040021000189310628671479623605778467404146179685267031624720283802775981568639620225747635176347144157127068392793155242473548480079793273585 784 381289270752372957299409414821436006699664913206495790923670653374795117447776759491587804872358303349252485732578650096040131965633724484077933005541739728719215316 785 616938999623000636375405454842436196010293584686119396702138057520974802714808384211871607648339871988872711480213826443184289092702117277233175479090219808512488901 786 998228270375373593674814869663872202709958497892615187625808710895769920162585143703459412520698175338125197212792476539224421058335841761311108484631959537231704217 787 1615167269998374230050220324506308398720252082578734584327946768416744722877393527915331020169038047326997908693006302982408710151037959038544283963722179345744193118 788 2613395540373747823725035194170180601430210580471349771953755479312514643039978671618790432689736222665123105905798779521633131209373800799855392448354138882975897335 789 4228562810372122053775255518676489000150462663050084356281702247729259365917372199534121452858774269992121014598805082504041841360411759838399676412076318228720090453 790 6841958350745869877500290712846669601580673243521434128235457727041774008957350871152911885548510492657244120504603862025674972569785560638255068860430457111695987788 791 11070521161117991931275546231523158601731135906571518484517159974771033374874723070687033338407284762649365135103408944529716813930197320476654745272506775340416078241 792 17912479511863861808775836944369828203311809150092952612752617701812807383832073941839945223955795255306609255608012806555391786499982881114909814132937232452112066029 793 28983000672981853740051383175892986805042945056664471097269777676583840758706797012526978562363080017955974390711421751085108600430180201591564559405444007792528144270 794 46895480184845715548827220120262815008354754206757423710022395378396648142538870954366923786318875273262583646319434557640500386930163082706474373538381240244640210299 795 75878480857827569288878603296155801813397699263421894807292173054980488901245667966893902348681955291218558037030856308725608987360343284298038932943825248037168354569 796 122773961042673284837705823416418616821752453470179318517314568433377137043784538921260826135000830564481141683350290866366109374290506367004513306482206488281808564868 797 198652441900500854126584426712574418635150152733601213324606741488357625945030206888154728483682785855699699720381147175091718361650849651302552239426031736318976919437 798 321426402943174138964290250128993035456902606203780531841921309921734762988814745809415554618683616420180841403731438041457827735941356018307065545908238224600785484305 799 520078844843674993090874676841567454092052758937381745166528051410092388933844952697570283102366402275880541124112585216549546097592205669609617785334269960919762403742 800 841505247786849132055164926970560489548955365141162277008449361331827151922659698506985837721050018696061382527844023258007373833533561687916683331242508185520547888047 801 1361584092630524125146039603812127943641008124078544022174977412741919540856504651204556120823416420971941923651956608474556919931125767357526301116576778146440310291789 802 2203089340417373257201204530782688433189963489219706299183426774073746692779164349711541958544466439668003306179800631732564293764659329045442984447819286331960858179836 803 3564673433047897382347244134594816376830971613298250321358404186815666233635669000916098079367882860639945229831757240207121213695785096402969285564396064478401168471625 804 5767762773465270639548448665377504810020935102517956620541830960889412926414833350627640037912349300307948536011557871939685507460444425448412270012215350810362026651461 805 9332436206513168021895692799972321186851906715816206941900235147705079160050502351543738117280232160947893765843315112146806721156229521851381555576611415288763195123086 806 15100198979978438661444141465349825996872841818334163562442066108594492086465335702171378155192581461255842301854872984086492228616673947299793825588826766099125221774547 807 24432635186491606683339834265322147183724748534150370504342301256299571246515838053715116272472813622203736067698188096233298949772903469151175381165438181387888416897633 808 39532834166470045344783975730671973180597590352484534066784367364894063332981173755886494427665395083459578369553061080319791178389577416450969206754264947487013638672180 809 63965469352961652028123809995994120364322338886634904571126668621193634579497011809601610700138208705663314437251249176553090128162480885602144587919703128874902055569813 810 103498303519431697372907785726666093544919929239119438637911035986087697912478185565488105127803603789122892806804310256872881306552058302053113794673968076361915694241993 811 167463772872393349401031595722660213909242268125754343209037704607281332491975197375089715827941812494786207244055559433425971434714539187655258382593671205236817749811806 812 270962076391825046773939381449326307454162197364873781846948740593369030404453382940577820955745416283909100050859869690298852741266597489708372177267639281598733444053799 813 438425849264218396174970977171986521363404465490628125055986445200650362896428580315667536783687228778695307294915429123724824175981136677363630559861310486835551193865605 814 709387925656043442948910358621312828817566662855501906902935185794019393300881963256245357739432645062604407345775298814023676917247734167072002737128949768434284637919404 815 1147813774920261839123881335793299350180971128346130031958921630994669756197310543571912894523119873841299714640690727937748501093228870844435633296990260255269835831785009 816 1857201700576305282072791694414612178998537791201631938861856816788689149498192506828158252262552518903904121986466026751772178010476605011507636034119210023704120469704413 817 3005015475496567121196673030207911529179508919547761970820778447783358905695503050400071146785672392745203836627156754689520679103705475855943269331109470278973956301489422 818 4862217176072872403269464724622523708178046710749393909682635264572048055193695557228229399048224911649107958613622781441292857114182080867450905365228680302678076771193835 819 7867232651569439524466137754830435237357555630297155880503413712355406960889198607628300545833897304394311795240779536130813536217887556723394174696338150581652033072683257 820 12729449827642311927735602479452958945535602341046549790186048976927455016082894164856529944882122216043419753854402317572106393332069637590845080061566830884330109843877092 821 20596682479211751452201740234283394182893157971343705670689462689282861976972092772484830490716019520437731549095181853702919929549957194314239254757904981465982142916560349 822 33326132306854063379937342713736353128428760312390255460875511666210316993054986937341360435598141736481151302949584171275026322882026831905084334819471812350312252760437441 823 53922814786065814832139082948019747311321918283733961131564974355493178970027079709826190926314161256918882852044766024977946252431984026219323589577376793816294395676997790 824 87248947092919878212076425661756100439750678596124216592440486021703495963082066647167551361912302993400034154994350196252972575314010858124407924396848606166606648437435231 825 141171761878985693044215508609775847751072596879858177724005460377196674933109146356993742288226464250318917007039116221230918827745994884343731513974225399982901044114433021 826 228420708971905571256291934271531948190823275475982394316445946398900170896191213004161293650138767243718951162033466417483891403060005742468139438371074006149507692551868252 827 369592470850891264300507442881307795941895872355840572040451406776096845829300359361155035938365231494037868169072582638714810230806000626811870952345299406132408736666301273 828 598013179822796835556799377152839744132719147831822966356897353174997016725491572365316329588503998737756819331106049056198701633866006369280010390716373412281916429218169525 829 967605650673688099857306820034147540074615020187663538397348759951093862554791931726471365526869230231794687500178631694913511864672006996091881343061672818414325165884470798 830 1565618830496484935414106197186987284207334168019486504754246113126090879280283504091787695115373228969551506831284680751112213498538013365371891733778046230696241595102640323 831 2533224481170173035271413017221134824281949188207150043151594873077184741835075435818259060642242459201346194331463312446025725363210020361463773076839719049110566760987111121 832 4098843311666657970685519214408122108489283356226636547905840986203275621115358939910046755757615688170897701162747993197137938861748033726835664810617765279806808356089751444 833 6632067792836831005956932231629256932771232544433786591057435859280460362950434375728305816399858147372243895494211305643163664224958054088299437887457484328917375117076862565 834 10730911104503488976642451446037379041260515900660423138963276845483735984065793315638352572157473835543141596656959298840301603086706087815135102698075249608724183473166614009 835 17362978897340319982599383677666635974031748445094209730020712704764196347016227691366658388557331982915385492151170604483465267311664141903434540585532733937641558590243476574 836 28093890001843808959241835123704015015292264345754632868983989550247932331082021007005010960714805818458527088808129903323766870398370229718569643283607983546365742063410090583 837 45456868899184128941841218801370650989324012790848842599004702255012128678098248698371669349272137801373912580959300507807232137710034371622004183869140717484007300653653567157 838 73550758901027937901083053925074666004616277136603475467988691805260061009180269705376680309986943619832439669767430411130999008108404601340573827152748701030373042717063657740 839 119007627800212066842924272726445316993940289927452318066993394060272189687278518403748349659259081421206352250726730918938231145818438972962578011021889418514380343370717224897 840 192558386701240004744007326651519982998556567064055793534982085865532250696458788109125029969246025041038791920494161330069230153926843574303151838174638119544753386087780882637 841 311566014501452071586931599377965299992496856991508111601975479925804440383737306512873379628505106462245144171220892249007461299745282547265729849196527538059133729458498107534 842 504124401202692076330938926029485282991053424055563905136957565791336691080196094621998409597751131503283936091715053579076691453672126121568881687371165657603887115546278990171 843 815690415704144147917870525407450582983550281047072016738933045717141131463933401134871789226256237965529080262935945828084152753417408668834611536567693195663020845004777097705 844 1319814816906836224248809451436935865974603705102635921875890611508477822544129495756870198824007369468813016354650999407160844207089534790403493223938858853266907960551056087876 845 2135505232610980372166679976844386448958153986149707938614823657225618954008062896891741988050263607434342096617586945235244996960506943459238104760506552048929928805555833185581 846 3455320049517816596415489428281322314932757691252343860490714268734096776552192392648612186874270976903155112972237944642405841167596478249641597984445410902196836766106889273457 847 5590825282128796968582169405125708763890911677402051799105537925959715730560255289540354174924534584337497209589824889877650838128103421708879702744951962951126765571662722459038 848 9046145331646613564997658833407031078823669368654395659596252194693812507112447682188966361798805561240652322562062834520056679295699899958521300729397373853323602337769611732495 849 14636970613775410533579828238532739842714581046056447458701790120653528237672702971729320536723340145578149532151887724397707517423803321667401003474349336804450367909432334191533 850 23683115945422024098577487071939770921538250414710843118298042315347340744785150653918286898522145706818801854713950558917764196719503221625922304203746710657773970247201945924028 851 38320086559197434632157315310472510764252831460767290576999832436000868982457853625647607435245485852396951386865838283315471714143306543293323307678096047462224338156634280115561 852 62003202504619458730734802382412281685791081875478133695297874751348209727243004279565894333767631559215753241579788842233235910862809764919245611881842758119998308403836226039589 853 100323289063816893362892117692884792450043913336245424272297707187349078709700857905213501769013117411612704628445627125548707625006116308212568919559938805582222646560470506155150 854 162326491568436352093626920075297074135834995211723557967595581938697288436943862184779396102780748970828457870025415967781943535868926073131814531441781563702220954964306732194739 855 262649780632253245456519037768181866585878908547968982239893289126046367146644720089992897871793866382441162498471043093330651160875042381344383451001720369284443601524777238349889 856 424976272200689597550145957843478940721713903759692540207488871064743655583588582274772293974574615353269620368496459061112594696743968454476197982443501932986664556489083970544628 857 687626052832942843006664995611660807307592812307661522447382160190790022730233302364765191846368481735710782866967502154443245857619010835820581433445222302271108158013861208894517 858 1112602325033632440556810953455139748029306716067354062654871031255533678313821884639537485820943097088980403235463961215555840554362979290296779415888724235257772714502945179439145 859 1800228377866575283563475949066800555336899528375015585102253191446323701044055187004302677667311578824691186102431463369999086411981990126117360849333946537528880872516806388333662 860 2912830702900207724120286902521940303366206244442369647757124222701857379357877071643840163488254675913671589337895424585554926966344969416414140265222670772786653587019751567772807 861 4713059080766783007683762851588740858703105772817385232859377414148181080401932258648142841155566254738362775440326887955554013378326959542531501114556617310315534459536557956106469 862 7625889783666990731804049754110681162069312017259754880616501636850038459759809330291983004643820930652034364778222312541108940344671928958945641379779288083102188046556309523879276 863 12338948864433773739487812605699422020772417790077140113475879050998219540161741588940125845799387185390397140218549200496662953722998888501477142494335905393417722506092867479985745 864 19964838648100764471291862359810103182841729807336894994092380687848257999921550919232108850443208116042431504996771513037771894067670817460422783874115193476519910552649177003865021 865 32303787512534538210779674965509525203614147597414035107568259738846477540083292508172234696242595301432828645215320713534434847790669705961899926368451098869937633058742044483850766 866 52268626160635302682071537325319628386455877404750930101660640426694735540004843427404343546685803417475260150212092226572206741858340523422322710242566292346457543611391221487715787 867 84572413673169840892851212290829153590070025002164965209228900165541213080088135935576578242928398718908088795427412940106641589649010229384222636611017391216395176670133265971566553 868 136841039833805143574922749616148781976525902406915895310889540592235948620092979362980921789614202136383348945639505166678848331507350752806545346853583683562852720281524487459282340 869 221413453506974984467773961906977935566595927409080860520118440757777161700181115298557500032542600855291437741066918106785489921156360982190767983464601074779247896951657753430848893 870 358254493340780128042696711523126717543121829815996755831007981350013110320274094661538421822156802991674786686706423273464338252663711734997313330318184758342100617233182240890131233 871 579667946847755112510470673430104653109717757225077616351126422107790272020455209960095921854699403846966224427773341380249828173820072717188081313782785833121348514184839994320980126 872 937922440188535240553167384953231370652839587041074372182134403457803382340729304621634343676856206838641011114479764653714166426483784452185394644100970591463449131418022235211111359 873 1517590387036290353063638058383336023762557344266151988533260825565593654361184514581730265531555610685607235542253106033963994600303857169373475957883756424584797645602862229532091485 874 2455512827224825593616805443336567394415396931307226360715395229023397036701913819203364609208411817524248246656732870687678161026787641621558870601984727016048246777020884464743202844 875 3973103214261115946680443501719903418177954275573378349248656054588990691063098333785094874739967428209855482198985976721642155627091498790932346559868483440633044422623746694275294329 876 6428616041485941540297248945056470812593351206880604709964051283612387727765012152988459483948379245734103728855718847409320316653879140412491217161853210456681291199644631159018497173 877 10401719255747057486977692446776374230771305482453983059212707338201378418828110486773554358688346673943959211054704824130962472280970639203423563721721693897314335622268377853293791502 878 16830335297232999027274941391832845043364656689334587769176758621813766146593122639762013842636725919678062939910423671540282788934849779615914780883574904353995626821913009012312288675 879 27232054552980056514252633838609219274135962171788570828389465960015144565421233126535568201325072593622022150965128495671245261215820418819338344605296598251309962444181386865606080177 880 44062389850213055541527575230442064317500618861123158597566224581828910712014355766297582043961798513300085090875552167211528050150670198435253125488871502605305589266094395877918368852 881 71294444403193112055780209069051283591636581032911729425955690541844055277435588892833150245286871106922107241840680662882773311366490617254591470094168100856615551710275782743524449029 882 115356834253406167597307784299493347909137199894034888023521915123672965989449944659130732289248669620222192332716232830094301361517160815689844595583039603461921140976370178621442817881 883 186651278656599279653087993368544631500773780926946617449477605665517021266885533551963882534535540727144299574556913492977074672883651432944436065677207704318536692686645961364967266910 884 302008112910005447250395777668037979409910980820981505472999520789189987256335478211094614823784210347366491907273146323071376034400812248634280661260247307780457833663016139986410084791 885 488659391566604726903483771036582610910684761747928122922477126454707008523221011763058497358319751074510791481830059816048450707284463681578716726937455012098994526349662101351377351701 886 790667504476610174153879548704620590320595742568909628395476647243896995779556489974153112182103961421877283389103206139119826741685275930212997388197702319879452360012678241337787436492 887 1279326896043214901057363319741203201231280504316837751317953773698604004302777501737211609540423712496388074870933265955168277448969739611791714115135157331978446886362340342689164788193 888 2069994400519825075211242868445823791551876246885747379713430420942501000082333991711364721722527673918265358260036472094288104190655015542004711503332859651857899246375018584026952224685 889 3349321296563039976268606188187026992783156751202585131031384194641105004385111493448576331262951386414653433130969738049456381639624755153796425618468016983836346132737358926716117012878 890 5419315697082865051479849056632850784335032998088332510744814615583606004467445485159941052985479060332918791391006210143744485830279770695801137121800876635694245379112377510743069237563 891 8768636993645905027748455244819877777118189749290917641776198810224711008852556978608517384248430446747572224521975948193200867469904525849597562740268893619530591511849736437459186250441 892 14187952690728770079228304301452728561453222747379250152521013425808317013320002463768458437233909507080491015912982158336945353300184296545398699862069770255224836890962113948202255488004 893 22956589684374675106976759546272606338571412496670167794297212236033028022172559442376975821482339953828063240434958106530146220770088822394996262602338663874755428402811850385661441738445 894 37144542375103445186205063847725334900024635244049417946818225661841345035492561906145434258716249460908554256347940264867091574070273118940394962464408434129980265293773964333863697226449 895 60101132059478120293181823393997941238596047740719585741115437897874373057665121348522410080198589414736617496782898371397237794840361941335391225066747098004735693696585814719525138964894 896 97245674434581565479386887241723276138620682984769003687933663559715718093157683254667844338914838875645171753130838636264329368910635060275786187531155532134715958990359779053388836191343 897 157346806494059685772568710635721217377216730725488589429049101457590091150822804603190254419113428290381789249913737007661567163750997001611177412597902630139451652686945593772913975156237 898 254592480928641251251955597877444493515837413710257593116982765017305809243980487857858098758028267166026961003044575643925896532661632061886963600129058162274167611677305372826302811347580 899 411939287422700937024524308513165710893054144435746182546031866474895900394803292461048353177141695456408750252958312651587463696412629063498141012726960792413619264364250966599216786503817 900 666531768351342188276479906390610204408891558146003775663014631492201709638783780318906451935169962622435711256002888295513360229074261125385104612856018954687786876041556339425519597851397 901 1078471055774043125301004214903775915301945702581749958209046497967097610033587072779954805112311658078844461508961200947100823925486890188883245625582979747101406140405807306024736384355214 902 1745002824125385313577484121294386119710837260727753733872061129459299319672370853098861257047481620701280172764964089242614184154561151314268350238438998701789193016447363645450255982206611 903 2823473879899428438878488336198162035012782963309503692081107627426396929705957925878816062159793278780124634273925290189715008080048041503151595864021978448890599156853170951474992366561825 904 4568476704024813752455972457492548154723620224037257425953168756885696249378328778977677319207274899481404807038889379432329192234609192817419946102460977150679792173300534596925248348768436 905 7391950583924242191334460793690710189736403187346761118034276384312093179084286704856493381367068178261529441312814669622044200314657234320571541966482955599570391330153705548400240715330261 906 11960427287949055943790433251183258344460023411384018543987445141197789428462615483834170700574343077742934248351704049054373392549266427137991488068943932750250183503454240145325489064098697 907 19352377871873298135124894044873968534196426598730779662021721525509882607546902188690664081941411256004463689664518718676417592863923661458563030035426888349820574833607945693725729779428958 908 31312805159822354078915327296057226878656450010114798206009166666707672036009517672524834782515754333747397938016222767730790985413190088596554518104370821100070758337062185839051218843527655 909 50665183031695652214040221340931195412852876608845577868030888192217554643556419861215498864457165589751861627680741486407208578277113750055117548139797709449891333170670131532776948622956613 910 81977988191518006292955548636988422291509326618960376074040054858925226679565937533740333646972919923499259565696964254137999563690303838651672066244168530549962091507732317371828167466484268 911 132643171223213658506995769977919617704362203227805953942070943051142781323122357394955832511430085513251121193377705740545208141967417588706789614383966239999853424678402448904605116089440881 912 214621159414731664799951318614908039995871529846766330016110997910068008002688294928696166158403005436750380759074669994683207705657721427358461680628134770549815516186134766276433283555925149 913 347264330637945323306947088592827657700233733074572283958181940961210789325810652323651998669833090950001501952452375735228415847625139016065251295012101010549668940864537215181038399645366030 914 561885490052676988106898407207735697696105262921338613974292938871278797328498947252348164828236096386751882711527045729911623553282860443423712975640235781099484457050671981457471683201291179 915 909149820690622311413845495800563355396338995995910897932474879832489586654309599576000163498069187336753384663979421465140039400907999459488964270652336791649153397915209196638510082846657209 916 1471035310743299299520743903008299053092444258917249511906767818703768383982808546828348328326305283723505267375506467195051662954190859902912677246292572572748637854965881178095981766047948388 917 2380185131433921610934589398808862408488783254913160409839242698536257970637118146404348491824374471060258652039485888660191702355098859362401641516944909364397791252881090374734491848894605597 918 3851220442177220910455333301817161461581227513830409921746010517240026354619926693232696820150679754783763919414992355855243365309289719265314318763237481937146429107846971552830473614942553985 919 6231405573611142521389922700626023870070010768743570331585253215776284325257044839637045311975054225844022571454478244515435067664388578627715960280182391301544220360728061927564965463837159582 920 10082626015788363431845256002443185331651238282573980253331263733016310679876971532869742132125733980627786490869470600370678432973678297893030279043419873238690649468575033480395439078779713567 921 16314031589399505953235178703069209201721249051317550584916516948792595005134016372506787444100788206471809062323948844886113500638066876520746239323602264540234869829303095407960404542616873149 922 26396657605187869385080434705512394533372487333891530838247780681808905685010987905376529576226522187099595553193419445256791933611745174413776518367022137778925519297878128888355843621396586716 923 42710689194587375338315613408581603735093736385209081423164297630601500690145004277883317020327310393571404615517368290142905434249812050934522757690624402319160389127181224296316248164013459865 924 69107346799775244723396048114093998268466223719100612261412078312410406375155992183259846596553832580671000168710787735399697367861557225348299276057646540098085908425059353184672091785410046581 925 111818035994362620061711661522675602003559960104309693684576375943011907065300996461143163616881142974242404784228156025542602802111369276282822033748270942417246297552240577480988339949423506446 926 180925382794137864785107709636769600272026183823410305945988454255422313440456988644403010213434975554913404952938943760942300169972926501631121309805917482515332205977299930665660431734833553027 927 292743418788500484846819371159445202275586143927719999630564830198434220505757985105546173830316118529155809737167099786484902972084295777913943343554188424932578503529540508146648771684257059473 928 473668801582638349631927080796214802547612327751130305576553284453856533946214973749949184043751094084069214690106043547427203142057222279545064653360105907447910709506840438812309203419090612500 929 766412220371138834478746451955660004823198471678850305207118114652290754451972958855495357874067212613225024427273143333912106114141518057459007996914294332380489213036380946958957975103347671973 930 1240081021953777184110673532751874807370810799429980610783671399106147288398187932605444541917818306697294239117379186881339309256198740337004072650274400239828399922543221385771267178522438284473 931 2006493242324916018589419984707534812194009271108830915990789513758438042850160891460939899791885519310519263544652330215251415370340258394463080647188694572208889135579602332730225153625785956446 932 3246574264278693202700093517459409619564820070538811526774460912864585331248348824066384441709703826007813502662031517096590724626538998731467153297463094812037289058122823718501492332148224240919 933 5253067506603609221289513502166944431758829341647642442765250426623023374098509715527324341501589345318332766206683847311842139996879257125930233944651789384246178193702426051231717485774010197365 934 8499641770882302423989607019626354051323649412186453969539711339487608705346858539593708783211293171326146268868715364408432864623418255857397387242114884196283467251825249769733209817922234438284 935 13752709277485911645279120521793298483082478753834096412304961766110632079445368255121033124712882516644479035075399211720275004620297512983327621186766673580529645445527675820964927303696244635649 936 22252351048368214069268727541419652534406128166020550381844673105598240784792226794714741907924175687970625303944114576128707869243715768840725008428881557776813112697352925590698137121618479073933 937 36005060325854125714547848063212951017488606919854646794149634871708872864237595049835775032637058204615104339019513787848982873864013281824052629615648231357342758142880601411663064425314723709582 938 58257411374222339783816575604632603551894735085875197175994307977307113649029821844550516940561233892585729642963628363977690743107729050664777638044529789134155870840233527002361201546933202783515 939 94262471700076465498364423667845554569383342005729843970143942849015986513267416894386291973198292097200833981983142151826673616971742332488830267660178020491498628983114128414024265972247926493097 940 152519883074298805282180999272478158121278077091605041146138250826323100162297238738936808913759525989786563624946770515804364360079471383153607905704707809625654499823347655416385467519181129276612 941 246782354774375270780545422940323712690661419097334885116282193675339086675564655633323100886957818086987397606929912667631037977051213715642438173364885830117153128806461783830409733491429055769709 942 399302237848674076062726422212801870811939496188939926262420444501662186837861894372259909800717344076773961231876683183435402337130685098796046079069593639742807628629809439246795201010610185046321 943 646084592623049346843271845153125583502600915286274811378702638177001273513426550005583010687675162163761358838806595851066440314181898814438484252434479469859960757436271223077204934502039240816030 944 1045386830471723422905998267365927454314540411475214737641123082678663460351288444377842920488392506240535320070683279034501842651312583913234530331504073109602768386066080662324000135512649425862351 945 1691471423094772769749270112519053037817141326761489549019825720855664733864714994383425931176067668404296678909489874885568282965494482727673014583938552579462729143502351885401205070014688666678381 946 2736858253566496192655268379884980492131681738236704286660948803534328194216003438761268851664460174644831998980173153920070125616807066640907544915442625689065497529568432547725205205527338092540732 947 4428329676661268962404538492404033529948823064998193835680774524389992928080718433144694782840527843049128677889663028805638408582301549368580559499381178268528226673070784433126410275542026759219113 948 7165187930227765155059806872289014022080504803234898122341723327924321122296721871905963634504988017693960676869836182725708534199108616009488104414823803957593724202639216980851615481069364851759845 949 11593517606889034117464345364693047552029327868233091958022497852314314050377440305050658417345515860743089354759499211531346942781410165378068663914204982226121950875710001413978025756611391610978958 950 18758705537116799272524152236982061574109832671467990080364221180238635172674162176956622051850503878437050031629335394257055476980518781387556768329028786183715675078349218394829641237680756462738803 951 30352223144005833389988497601675109126139160539701082038386719032552949223051602482007280469196019739180139386388834605788402419761928946765625432243233768409837625954059219808807666994292148073717761 952 49110928681122632662512649838657170700248993211169072118750940212791584395725764658963902521046523617617189418018170000045457896742447728153182200572262554593553301032408438203637308231972904536456564 953 79463151825128466052501147440332279826388153750870154157137659245344533618777367140971182990242543356797328804407004605833860316504376674918807632815496323003390926986467658012444975226265052610174325 954 128574080506251098715013797278989450526637146962039226275888599458136118014503131799935085511289066974414518222425174605879318213246824403071989833387758877596944228018876096216082283458237957146630889 955 208037232331379564767514944719321730353025300712909380433026258703480651633280498940906268501531610331211847026832179211713178529751201077990797466203255200600335155005343754228527258684503009756805214 956 336611312837630663482528741998311180879662447674948606708914858161616769647783630740841354012820677305626365249257353817592496742998025481062787299591014078197279383024219850444609542142740966903436103 957 544648545169010228250043686717632911232687748387857987141941116865097421281064129681747622514352287636838212276089533029305675272749226559053584765794269278797614538029563604673136800827243976660241317 958 881259858006640891732572428715944092112350196062806593850855975026714190928847760422588976527172964942464577525346886846898172015747252040116372065385283356994893921053783455117746342969984943563677420 959 1425908403175651119982616115433577003345037944450664580992797091891811612209911890104336599041525252579302789801436419876203847288496478599169956831179552635792508459083347059790883143797228920223918737 960 2307168261182292011715188544149521095457388140513471174843653066918525803138759650526925575568698217521767367326783306723102019304243730639286328896564835992787402380137130514908629486767213863787596157 961 3733076664357943131697804659583098098802426084964135755836450158810337415348671540631262174610223470101070157128219726599305866592740209238456285727744388628579910839220477574699512630564442784011514894 962 6040244925540235143412993203732619194259814225477606930680103225728863218487431191158187750178921687622837524455003033322407885896983939877742614624309224621367313219357608089608142117331656647799111051 963 9773321589898178275110797863315717293062240310441742686516553384539200633836102731789449924789145157723907681583222759921713752489724149116198900352053613249947224058578085664307654747896099431810625945 964 15813566515438413418523791067048336487322054535919349617196656610268063852323533922947637674968066845346745206038225793244121638386708088993941514976362837871314537277935693753915796865227756079609736996 965 25586888105336591693634588930364053780384294846361092303713209994807264486159636654737087599757212003070652887621448553165835390876432238110140415328416451121261761336513779418223451613123855511420362941 966 41400454620775005112158379997412390267706349382280441920909866605075328338483170577684725274725278848417398093659674346409957029263140327104081930304779288992576298614449473172139248478351611591030099937 967 66987342726111596805792968927776444048090644228641534224623076599882592824642807232421812874482490851488050981281122899575792420139572565214222345633195740113838059950963252590362700091475467102450462878 968 108387797346886601917951348925188834315796993610921976145532943204957921163125977810106538149207769699905449074940797245985749449402712892318304275937975029106414358565412725762501948569827078693480562815 969 175375140072998198723744317852965278363887637839563510370156019804840513987768785042528351023690260551393500056221920145561541869542285457532526621571170769220252418516375978352864648661302545795931025693 970 283762937419884800641695666778154112679684631450485486515688963009798435150894762852634889172898030251298949131162717391547291318944998349850830897509145798326666777081788704115366597231129624489411588508 971 459138077492882999365439984631119391043572269290048996885844982814638949138663547895163240196588290802692449187384637537108833188487283807383357519080316567546919195598164682468231245892432170285342614201 972 742901014912767800007135651409273503723256900740534483401533945824437384289558310747798129369486321053991398318547354928656124507432282157234188416589462365873585972679953386583597843123561794774754202709 973 1202039092405650799372575636040392894766829170030583480287378928639076333428221858642961369566074611856683847505931992465764957695919565964617545935669778933420505168278118069051829089015993965060096816910 974 1944940107318418599379711287449666398490086070771117963688912874463513717717780169390759498935560932910675245824479347394421082203351848121851734352259241299294091140958071455635426932139555759834851019619 975 3146979199724069398752286923490059293256915240801701443976291803102590051146002028033720868501635544767359093330411339860186039899271414086469280287929020232714596309236189524687256021155549724894947836529 976 5091919307042487998131998210939725691747001311572819407665204677566103768863782197424480367437196477678034339154890687254607122102623262208321014640188261532008687450194260980322682953295105484729798856148 977 8238898506766557396884285134429784985003916552374520851641496480668693820009784225458201235938832022445393432485302027114793162001894676294790294928117281764723283759430450505009938974450655209624746692677 978 13330817813809045395016283345369510676750917863947340259306701158234797588873566422882681603376028500123427771640192714369400284104517938503111309568305543296731971209624711485332621927745760694354545548825 979 21569716320575602791900568479799295661754834416321861110948197638903491408883350648340882839314860522568821204125494741484193446106412614797901604496422825061455254969055161990342560902196415903979292241502 980 34900534134384648186916851825168806338505752280269201370254898797138288997756917071223564442690889022692248975765687455853593730210930553301012914064728368358187226178679873475675182829942176598333837790327 981 56470250454960250978817420304968102000260586696591062481203096436041780406640267719564447282005749545261070179891182197337787176317343168098914518561151193419642481147735035466017743732138592502313130031829 982 91370784589344899165734272130136908338766338976860263851457995233180069404397184790788011724696638567953319155656869653191380906528273721399927432625879561777829707326414908941692926562080769100646967822156 983 147841035044305150144551692435105010339026925673451326332661091669221849811037452510352459006702388113214389335548051850529168082845616889498841951187030755197472188474149944407710670294219361602960097853985 984 239211819633650049310285964565241918677793264650311590184119086902401919215434637301140470731399026681167708491204921503720548989373890610898769383812910316975301895800564853349403596856300130703607065676141 985 387052854677955199454837657000346929016820190323762916516780178571623769026472089811492929738101414794382097826752973354249717072219507500397611334999941072172774084274714797757114267150519492306567163530126 986 626264674311605248765123621565588847694613454974074506700899265474025688241906727112633400469500441475549806317957894857970266061593398111296380718812851389148075980075279651106517864006819623010174229206267 987 1013317528989560448219961278565935776711433645297837423217679444045649457268378816924126330207601856269931904144710868212219983133812905611693992053812792461320850064349994448863632131157339115316741392736393 988 1639582203301165696985084900131524624406047100271911929918578709519675145510285544036759730677102297745481710462668763070190249195406303722990372772625643850468926044425274099970149995164158738326915621942660 989 2652899732290726145205046178697460401117480745569749353136258153565324602778664360960886060884704154015413614607379631282410232329219209334684364826438436311789776108775268548833782126321497853643657014679053 990 4292481935591891842190131078828985025523527845841661283054836863084999748288949904997645791561806451760895325070048394352600481524625513057674737599064080162258702153200542648803932121485656591970572636621713 991 6945381667882617987395177257526445426641008591411410636191095016650324351067614265958531852446510605776308939677428025635010713853844722392359102425502516474048478261975811197637714247807154445614229651300766 992 11237863603474509829585308336355430452164536437253071919245931879735324099356564170956177644008317057537204264747476419987611195378470235450033840024566596636307180415176353846441646369292811037584802287922479 993 18183245271357127816980485593881875878805545028664482555437026896385648450424178436914709496454827663313513204424904445622621909232314957842392942450069113110355658677152165044079360617099965483199031939223245 994 29421108874831637646565793930237306330970081465917554474682958776120972549780742607870887140463144720850717469172380865610233104610785193292426782474635709746662839092328518890521006986392776520783834227145724 995 47604354146188765463546279524119182209775626494582037030119985672506621000204921044785596636917972384164230673597285311232855013843100151134819724924704822857018497769480683934600367603492742003982866166368969 996 77025463021020403110112073454356488540745707960499591504802944448627593549985663652656483777381117105014948142769666176843088118453885344427246507399340532603681336861809202825121374589885518524766700393514693 997 124629817167209168573658352978475670750521334455081628534922930121134214550190584697442080414299089489179178816366951488075943132296985495562066232324045355460699834631289886759721742193378260528749566559883662 998 201655280188229571683770426432832159291267042415581220039725874569761808100176248350098564191680206594194126959136617664919031250750870839989312739723385888064381171493099089584843116783263779053516266953398355 999 326285097355438740257428779411307830041788376870662848574648804690896022650366833047540644605979296083373305775503569152994974383047856335551378972047431243525081006124388976344564858976642039582265833513282017 1000 527940377543668311941199205844139989333055419286244068614374679260657830750543081397639208797659502677567432734640186817914005633798727175540691711770817131589462177617488065929407975759905818635782100466680372