0 1 1 2 2 13 3 33 4 74 5 147 6 275 7 492 8 855 9 1455 10 2450 11 4070 12 6712 13 11003 14 17967 15 29255 16 47542 17 77154 18 125092 19 202683 20 328255 21 531463 22 860290 23 1392374 24 2253336 25 3646435 26 5900551 27 9547823 28 15449270 29 24998079 30 40448399 31 65447594 32 105897177 33 171346025 34 277244528 35 448591953 36 725837957 37 1174431464 38 1900271055 39 3074704235 40 4974977090 41 8049683211 42 13024662275 43 21074347550 44 34099011981 45 55173361781 46 89272376108 47 144445740333 48 233718118985 49 378163861964 50 611881983699 51 990045848519 52 1601927835182 53 2591973686775 54 4193901525143 55 6785875215218 56 10979776743777 57 17765651962529 58 28745428709960 59 46511080676265 60 75256509390125 61 121767590070416 62 197024099464695 63 318791689539395 64 515815789008506 65 834607478552451 66 1350423267565643 67 2185030746122918 68 3535454013693525 69 5720484759821618 70 9255938773520463 71 14976423533347548 72 24232362306873627 73 39208785840226942 74 63441148147106489 75 102649933987339506 76 166091082134452227 77 268741016121798124 78 434832098256256903 79 703573114378061742 80 1138405212634325525 81 1841978327012394314 82 2980383539646727055 83 4822361866659128756 84 7802745406305863371 85 12625107272964999862 86 20427852679270871145 87 33052959952235879098 88 53480812631506758515 89 86533772583742646068 90 140014585215249413223 91 226548357798992068118 92 366562943014241490357 93 593111300813233567682 94 959674243827475067439 95 1552785544640708644716 96 2512459788468183721947 97 4065245333108892376654 98 6577705121577076108793 99 10642950454685968495842 100 17220655576263044615235 101 27863606030949013121884 102 45084261607212057748135 103 72947867638161070881246 104 118032129245373128640821 105 190979996883534199533722 106 309012126128907328186415 107 499992123012441527732228 108 809004249141348855930955 109 1308996372153790383675718 110 2118000621295139239619433 111 3426996993448929623308138 112 5544997614744068862940787 113 8971994608192998486262372 114 14516992222937067349216839 115 23488986831130065835493126 116 38005979054067133184724117 117 61494965885197199020231634 118 99500944939264332204970383 119 160995910824461531225216892 120 260496855763725863430202395 121 421492766588187394655434654 122 681989622351913258085652665 123 1103482388940100652741103186 124 1785472011292013910826771971 125 2888954400232114563567891532 126 4674426411524128474394680135 127 7563380811756243037962588558 128 12237807223280371512357285845 129 19801188035036614550319891818 130 32038995258316986062677195343 131 51840183293353600612997105108 132 83879178551670586675674318667 133 135719361845024187288671442262 134 219598540396694773964345779689 135 355317902241718961253017240986 136 574916442638413735217363039987 137 930234344880132696470380300564 138 1505150787518546431687743360423 139 2435385132398679128158123681142 140 3940535919917225559845867062005 141 6375921052315904688003990764015 142 10316456972233130247849857847178 143 16692378024549034935853848632643 144 27008834996782165183703706501565 145 43701213021331200119557555156248 146 70710048018113365303261261680151 147 114411261039444565422818816859037 148 185121309057557930726080078562128 149 299532570097002496148898895444409 150 484653879154560426874978974030087 151 784186449251562923023877869498354 152 1268840328406123349898856843552609 153 2053026777657686272922734713075443 154 3321867106063809622821591556652846 155 5374893883721495895744326269753399 156 8696760989785305518565917826431673 157 14071654873506801414310244096210820 158 22768415863292106932876161922668563 159 36840070736798908347186406018905777 160 59608486600091015280062567941601060 161 96448557336889923627248973960533885 162 156057043936980938907311541902162323 163 252505601273870862534560515862723918 164 408562645210851801441872057764914285 165 661068246484722663976432573627666583 166 1069630891695574465418304631392609586 167 1730699138180297129394737205020305227 168 2800330029875871594813041836412944213 169 4531029168056168724207779041433279184 170 7331359197932040319020820877846253487 171 11862388365988209043228599919279563109 172 19193747563920249362249420797125847384 173 31056135929908458405478020716405441633 174 50249883493828707767727441513531320511 175 81306019423737166173205462229936793994 176 131555902917565873940932903743468146713 177 212861922341303040114138365973404973275 178 344417825258868914055071269716873152918 179 557279747600171954169209635690278159487 180 901697572859040868224280905407151346065 181 1458977320459212822393490541097429539580 182 2360674893318253690617771446504580920043 183 3819652213777466513011261987602010494393 184 6180327107095720203629033434106591449580 185 9999979320873186716640295421708601979493 186 16180306427968906920269328855815193464971 187 26180285748842093636909624277523795480742 188 42360592176811000557178953133338988982373 189 68540877925653094194088577410862784500159 190 110901470102464094751267530544201773519962 191 179442348028117188945356107955064558057939 192 290343818130581283696623638499266331616109 193 469786166158698472641979746454330889712648 194 760129984289279756338603384953597221367751 195 1229916150447978228980583131407928111119789 196 1990046134737257985319186516361525332527328 197 3219962285185236214299769647769453443687305 198 5210008419922494199618956164130978776255223 199 8429970705107730413918725811900432219983522 200 13639979125030224613537681976031410996280145 201 22069949830137955027456407787931843216305475 202 35709928955168179640994089763963254212627838 203 57779878785306134668450497551895097428975943 204 93489807740474314309444587315858351641646825 205 151269686525780448977895084867753449070666228 206 244759494266254763287339672183611800712356931 207 396029180792035212265234757051365249783067457 208 640788675058289975552574429234977050495469108 209 1036817855850325187817809186286342300278581709 210 1677606530908615163370383615521319350774096387 211 2714424386758940351188192801807661651052724094 212 4392030917667555514558576417328981001826866909 213 7106455304426495865746769219136642652879637863 214 11498486222094051380305345636465623654706552066 215 18604941526520547246052114855602266307586237659 216 30103427748614598626357460492067889962292837893 217 48708369275135145872409575347670156269879124160 218 78811797023749744498767035839738046232172011103 219 127520166298884890371176611187408202502051184757 220 206331963322634634869943647027146248734223245800 221 333852129621519525241120258214554451236274480945 222 540184092944154160111063905241700699970497777583 223 874036222565673685352184163456255151206772309818 224 1414220315509827845463248068697955851177270139145 225 2288256538075501530815432232154211002384042501163 226 3702476853585329376278680300852166853561312692966 227 5990733391660830907094112533006377855945355247247 228 9693210245246160283372792833858544709506667993793 229 15683943636906991190466905366864922565452023295084 230 25377153882153151473839698200723467274958691343387 231 41061097519060142664306603567588389840410714693449 232 66438251401213294138146301768311857115369406092284 233 107499348920273436802452905335900246955780120841653 234 173937600321486730940599207104212104071149526990331 235 281436949241760167743052112440112351026929647888854 236 455374549563246898683651319544324455098079174936533 237 736811498805007066426703431984436806125008822883215 238 1192186048368253965110354751528761261223087997878058 239 1928997547173261031537058183513198067348096820820067 240 3121183595541514996647412935041959328571184818757405 241 5050181142714776028184471118555157395919281639637240 242 8171364738256291024831884053597116724490466458454903 243 13221545880971067053016355172152274120409748098152893 244 21392910619227358077848239225749390844900214556669040 245 34614456500198425130864594397901664965309962654883673 246 56007367119425783208712833623651055810210177211614951 247 90621823619624208339577428021552720775520139866561362 248 146629190739049991548290261645203776585730317078239553 249 237251014358674199887867689666756497361250456944864659 250 383880205097724191436157951311960273946980774023168462 251 621131219456398391324025640978716771308231230968097879 252 1005011424554122582760183592290677045255212004991331609 253 1626142644010520974084209233269393816563443235959495268 254 2631154068564643556844392825560070861818655240950893171 255 4257296712575164530928602058829464678382098476910455249 256 6888450781139808087772994884389535540200753717861415748 257 11145747493714972618701596943219000218582852194771938845 258 18034198274854780706474591827608535758783605912633422963 259 29179945768569753325176188770827535977366458107405430702 260 47214144043424534031650780598436071736150064020038923085 261 76394089811994287356826969369263607713516522127444423735 262 123608233855418821388477749967699679449666586147483417298 263 200002323667413108745304719336963287163183108274927912043 264 323610557522831930133782469304662966612849694422411400885 265 523612881190245038879087188641626253776032802697339385008 266 847223438713076969012869657946289220388882497119750858511 267 1370836319903322007891956846587915474164915299817090316677 268 2218059758616398976904826504534204694553797796936841249156 269 3588896078519720984796783351122120168718713096753931640346 270 5806955837136119961701609855656324863272510893690772964562 271 9395851915655840946498393206778445031991223990444704680517 272 15202807752791960908200003062434769895263734884135477721239 273 24598659668447801854698396269213214927254958874580182478469 274 39801467421239762762898399331647984822518693758715660276976 275 64400127089687564617596795600861199749773652633295842833270 276 104201594510927327380495194932509184572292346392011503188630 277 168601721600614891998091990533370384322065999025307346100845 278 272803316111542219378587185465879568894358345417318849368983 279 441405037712157111376679175999249953216424344442626195549901 280 714208353823699330755266361465129522110782689859945044999524 281 1155613391535856442131945537464379475327207034302571240630634 282 1869821745359555772887211898929508997437989724162516285711938 283 3025435136895412215019157436393888472765196758465087526424925 284 4895256882254967987906369335323397470203186482627603812219791 285 7920692019150380202925526771717285942968383241092691338728221 286 12815948901405348190831896107040683413171569723720295151032096 287 20736640920555728393757422878757969356139952964812986489844982 288 33552589821961076584589318985798652769311522688533281640962326 289 54289230742516804978346741864556622125451475653346268130893141 290 87841820564477881562936060850355274894762998341879549771941887 291 142131051306994686541282802714911897020214473995225817902922037 292 229972871871472568104218863565267171914977472337105367674951524 293 372103923178467254645501666280179068935191946332331185577961754 294 602076795049939822749720529845446240850169418669436553253002066 295 974180718228407077395222196125625309785361365001767738831053205 296 1576257513278346900144942725971071550635530783671204292084145255 297 2550438231506753977540164922096696860420892148672972030915289045 298 4126695744785100877685107648067768411056422932344176322999525488 299 6677133976291854855225272570164465271477315081017148353914906326 300 10803829721076955732910380218232233682533738013361324676914524214 301 17480963697368810588135652788396698954011053094378473030829523549 302 28284793418445766321046033006628932636544791107739797707744141383 303 45765757115814576909181685795025631590555844202118270738573759165 304 74050550534260343230227718801654564227100635309858068446317995396 305 119816307650074920139409404596680195817656479511976339184891850026 306 193866858184335263369637123398334760044757114821834407631209941506 307 313683165834410183509046527995014955862413594333810746816101888237 308 507550024018745446878683651393349715907170709155645154447311927071 309 821233189853155630387730179388364671769584303489455901263413913261 310 1328783213871901077266413830781714387676755012645101055710725938912 311 2150016403725056707654144010170079059446339316134556956974139951382 312 3478799617596957784920557840951793447123094328779658012684865990134 313 5628816021322014492574701851121872506569433644914214969659006041989 314 9107615638918972277495259692073665953692527973693872982343872133231 315 14736431660240986770069961543195538460261961618608087952002878276965 316 23844047299159959047565221235269204413954489592301960934346750512580 317 38580478959400945817635182778464742874216451210910048886349628892570 318 62424526258560904865200404013733947288170940803212009820696379508818 319 101005005217961850682835586792198690162387392014122058707046008505701 320 163429531476522755548035990805932637450558332817334068527742388119479 321 264434536694484606230871577598131327612945724831456127234788396730789 322 427864068171007361778907568404063965063504057648790195762530784956528 323 692298604865491968009779146002195292676449782480246322997319181794230 324 1120162673036499329788686714406259257739953840129036518759849966858326 325 1812461277901991297798465860408454550416403622609282841757169148760781 326 2932623950938490627587152574814713808156357462738319360517019115727991 327 4745085228840481925385618435223168358572761085347602202274188264598317 328 7677709179778972552972771010037882166729118548085921562791207380436516 329 12422794408619454478358389445261050525301879633433523765065395645145706 330 20100503588398427031331160455298932692030998181519445327856603025693762 331 32523297997017881509689549900559983217332877814952969092921998670951677 332 52623801585416308541020710355858915909363875996472414420778601696758319 333 85147099582434190050710260256418899126696753811425383513700600367823549 334 137770901167850498591730970612277815036060629807897797934479202064696096 335 222918000750284688642441230868696714162757383619323181448179802432634550 336 360688901918135187234172201480974529198818013427220979382659004497446230 337 583606902668419875876613432349671243361575397046544160830838806930197045 338 944295804586555063110785633830645772560393410473765140213497811427760223 339 1527902707254974938987399066180317015921968807520309301044336618358074901 340 2472198511841530002098184700010962788482362217994074441257834429785953444 341 4000101219096504941085583766191279804404331025514383742302171048144147354 342 6472299730938034943183768466202242592886693243508458183560005477930220498 343 10472400950034539884269352232393522397291024269022841925862176526074488245 344 16944700680972574827453120698595764990177717512531300109422182004004829831 345 27417101631007114711722472930989287387468741781554142035284358530079439861 346 44361802311979689539175593629585052377646459294085442144706540534084392176 347 71778903942986804250898066560574339765115201075639584179990899064163955222 348 116140706254966493790073660190159392142761660369725026324697439598248471286 349 187919610197953298040971726750733731907876861445364610504688338662412551101 350 304060316452919791831045386940893124050638521815089636829385778260661147687 351 491979926650873089872017113691626855958515383260454247334074116923073824797 352 796040243103792881703062500632519980009153905075543884163459895183735099204 353 1288020169754665971575079614324146835967669288335998131497534012106809051434 354 2084060412858458853278142114956666815976823193411542015660993907290544278786 355 3372080582613124824853221729280813651944492481747540147158527919397353459085 356 5456140995471583678131363844237480467921315675159082162819521826687897867455 357 8828221578084708502984585573518294119865808156906622309978049746085251456845 358 14284362573556292181115949417755774587787123832065704472797571572773149455328 359 23112584151641000684100534991274068707652931988972326782775621318858401043926 360 37396946725197292865216484409029843295440055821038031255573192891631550631734 361 60509530876838293549317019400303912003092987810010358038348814210489951808869 362 97906477602035586414533503809333755298533043631048389293922007102121502574543 363 158416008478873879963850523209637667301626031441058747332270821312611454518085 364 256322486080909466378384027018971422600159075072107136626192828414732957228036 365 414738494559783346342234550228609089901785106513165883958463649727344411882266 366 671060980640692812720618577247580512501944181585273020584656478142077369247186 367 1085799475200476159062853127476189602403729288098438904543120127869421781267077 368 1756860455841168971783471704723770114905673469683711925127776606011499150652631 369 2842659931041645130846324832199959717309402757782150829670896733880920932058821 370 4599520386882814102629796536923729832215076227465862754798673339892420082851312 371 7442180317924459233476121369123689549524478985248013584469570073773341015050742 372 12041700704807273336105917906047419381739555212713876339268243413665761098043414 373 19483881022731732569582039275171108931264034197961889923737813487439102113236269 374 31525581727539005905687957181218528313003589410675766263006056901104863211422551 375 51009462750270738475269996456389637244267623608637656186743870388543965324802445 376 82535044477809744380957953637608165557271213019313422449749927289648828536369380 377 133544507228080482856227950093997802801538836627951078636493797678192793861316970 378 216079551705890227237185903731605968358810049647264501086243724967841622397832258 379 349624058933970710093413853825603771160348886275215579722737522646034416259295901 380 565703610639860937330599757557209739519158935922480080808981247613876038657275599 381 915327669573831647424013611382813510679507822197695660531718770259910454916719709 382 1481031280213692584754613368940023250198666758120175741340700017873786493574144288 383 2396358949787524232178626980322836760878174580317871401872418788133696948491013750 384 3877390230001216816933240349262860011076841338438047143213118806007483442065308566 385 6273749179788741049111867329585696771955015918755918545085537594141180390556473621 386 10151139409789957866045107678848556783031857257193965688298656400148663832621934271 387 16424888589578698915156975008434253554986873175949884233384193994289844223178560757 388 26576027999368656781202082687282810338018730433143849921682850394438508055800648676 389 43000916588947355696359057695717063893005603609093734155067044388728352278979363866 390 69576944588316012477561140382999874231024334042237584076749894783166860334780167762 391 112577861177263368173920198078716938124029937651331318231816939171895212613759687637 392 182154805765579380651481338461716812355054271693568902308566833955062072948540012199 393 294732666942842748825401536540433750479084209344900220540383773126957285562299857429 394 476887472708422129476882875002150562834138481038469122848950607082019358510840028016 395 771620139651264878302284411542584313313222690383369343389334380208976644073140044630 396 1248507612359687007779167286544734876147361171421838466238284987290996002583980232630 397 2020127752010951886081451698087319189460583861805207809627619367499972646657120438045 398 3268635364370638893860618984632054065607945033227046275865904354790968649241100832263 399 5288763116381590779942070682719373255068528895032254085493523722290941295898221432701 400 8557398480752229673802689667351427320676473928259300361359428077081909945139322428164 401 13846161597133820453744760350070800575745002823291554446852951799372851241037544024874 402 22403560077886050127547450017422227896421476751550854808212379876454761186176866617858 403 36249721675019870581292210367493028472166479574842409255065331675827612427214410808365 404 58653281752905920708839660384915256368587956326393264063277711552282373613391277592671 405 94903003427925791290131870752408284840754435901235673318343043228109986040605688568301 406 153556285180831711998971531137323541209342392227628937381620754780392359653996966329056 407 248459288608757503289103401889731826050096828128864610699963798008502345694602655066262 408 402015573789589215288074933027055367259439220356493548081584552788894705348599621565046 409 650474862398346718577178334916787193309536048485358158781548350797397051043202276801861 410 1052490436187935933865253267943842560568975268841851706863132903586291756391801898538287 411 1702965298586282652442431602860629753878511317327209865644681254383688807435004175512357 412 2755455734774218586307684870804472314447486586169061572507814157969980563826806074223684 413 4458421033360501238750116473665102068325997903496271438152495412353669371261810249909914 414 7213876768134719825057801344469574382773484489665333010660309570323649935088616324308306 415 11672297801495221063807917818134676451099482393161604448812804982677319306350426574393765 416 18886174569629940888865719162604250833872966882826937459473114553000969241439042898878455 417 30558472371125161952673636980738927284972449275988541908285919535678288547789469473449445 418 49444646940755102841539356143343178118845416158815479367759034088679257789228512372505968 419 80003119311880264794212993124082105403817865434804021276044953624357546337017981846134326 420 129447766252635367635752349267425283522663281593619500643803987713036804126246494218820054 421 209450885564515632429965342391507388926481147028423521919848941337394350463264476065134989 422 338898651817151000065717691658932672449144428622043022563652929050431154589510970284136503 423 548349537381666632495683034050440061375625575650466544483501870387825505052775446349453805 424 887248189198817632561400725709372733824770004272509567047154799438256659642286416633773476 425 1435597726580484265057083759759812795200395579922976111530656669826082164695061862983411306 426 2322845915779301897618484485469185529025165584195485678577811469264338824337348279617369666 427 3758443642359786162675568245228998324225561164118461790108468139090420989032410142600966717 428 6081289558139088060294052730698183853250726748313947468686279608354759813369758422218522991 429 9839733200498874222969620975927182177476287912432409258794747747445180802402168564819677181 430 15921022758637962283263673706625366030727014660746356727481027355799940615771926987038388512 431 25760755959136836506233294682552548208203302573178765986275775103245121418174095551858254902 432 41681778717774798789496968389177914238930317233925122713756802459045062033946022538896833494 433 67442534676911635295730263071730462447133619807103888700032577562290183452120118090755279349 434 109124313394686434085227231460908376686063937041029011413789380021335245486066140629652304671 435 176566848071598069380957494532638839133197556848132900113821957583625428938186258720407776725 436 285691161466284503466184725993547215819261493889161911527611337604960674424252399350060274980 437 462258009537882572847142220526186054952459050737294811641433295188586103362438658070468246170 438 747949171004167076313326946519733270771720544626456723169044632793546777786691057420528716498 439 1210207180542049649160469167045919325724179595363751534810477927982132881149129715490997158901 440 1958156351546216725473796113565652596495900139990208257979522560775679658935820772911526072519 441 3168363532088266374634265280611571922220079735353959792790000488757812540084950488402523429429 442 5126519883634483100108061394177224518715979875344168050769523049533492199020771261314049700848 443 8294883415722749474742326674788796440936059610698127843559523538291304739105721749716573330070 444 13421403299357232574850388068966020959652039486042295894329046587824796938126493011030623231606 445 21716286715079982049592714743754817400588099096740423737888570126116101677232214760747196763261 446 35137690014437214624443102812720838360240138582782719632217616713940898615358707771777820197351 447 56853976729517196674035817556475655760828237679523143370106186840057000292590922532525017163997 448 91991666743954411298478920369196494121068376262305863002323803553997898907949630304302837565636 449 148845643473471607972514737925672149881896613941829006372429990394054899200540552836827854934826 450 240837310217426019270993658294868644002964990204134869374753793948052798108490183141130692706562 451 389682953690897627243508396220540793884861604145963875747183784342107697309030735977958547848397 452 630520263908323646514502054515409437887826594350098745121937578290160495417520919119089240762879 453 1020203217599221273758010450735950231772688198496062620869121362632268192726551655097047788820109 454 1650723481507544920272512505251359669660514792846161365991058940922428688144072574216137029792736 455 2670926699106766194030522955987309901433202991342223986860180303554696880870624229313184818823510 456 4321650180614311114303035461238669571093717784188385352851239244477125569014696803529321848827830 457 6992576879721077308333558417225979472526920775530609339711419548031822449885321032842506667863845 458 11314227060335388422636593878464649043620638559718994692562658792508948018900017836371828516905103 459 18306803940056465730970152295690628516147559335249604032274078340540770468785338869214335184983301 460 29621031000391854153606746174155277559768197894968598724836737133049718487685356705586163702103684 461 47927834940448319884576898469845906075915757230218202757110815473590488956470695574800498887303194 462 77548865940840174038183644644001183635683955125186801481947552606640207444156052280386662589624018 463 125476700881288493922760543113847089711599712355405004239058368080230696400626747855187161477145285 464 203025566822128667960944187757848273347283667480591805721005920686870903844782800135573824066988311 465 328502267703417161883704730871695363058883379835996809960064288767101600245409547990760985544353541 466 531527834525545829844648918629543636406167047316588615681070209453972504090192348126334809611562736 467 860030102228962991728353649501238999465050427152585425641134498221074104335601896117095795156138102 468 1391557936754508821573002568130782635871217474469174041322204707675046608425794244243430604767923606 469 2251588038983471813301356217632021635336267901621759466963339205896120712761396140360526399924285421 470 3643145975737980634874358785762804271207485376090933508285543913571167321187190384603957004692433687 471 5894734014721452448175715003394825906543753277712692975248883119467288033948586524964483404616944717 472 9537879990459433083050073789157630177751238653803626483534427033038455355135776909568440409309604964 473 15432614005180885531225788792552456084294991931516319458783310152505743389084363434532923813926777194 474 24970493995640318614275862581710086262046230585319945942317737185544198744220140344101364223236610626 475 40403108000821204145501651374262542346341222516836265401101047338049942133304503778634288037163617245 476 65373601996461522759777513955972628608387453102156211343418784523594140877524644122735652260400458255 477 105776709997282726905279165330235170954728675618992476744519831861644083010829147901369940297564306845 478 171150311993744249665056679286207799563116128721148688087938616385238223888353792024105592557964997408 479 276927021991026976570335844616442970517844804340141164832458448246882306899182939925475532855529537526 480 448077333984771226235392523902650770080960933061289852920397064632120530787536731949581125413494769174 481 725004355975798202805728368519093740598805737401431017752855512879002837686719671875056658269024541909 482 1173081689960569429041120892421744510679766670462720870673252577511123368474256403824637783682519547263 483 1898086045936367631846849260940838251278572407864151888426108090390126206160976075699694441951544326325 484 3071167735896937060887970153362582761958339078326872759099360667901249574635232479524332225634064112200 485 4969253781833304692734819414303421013236911486191024647525468758291375780796208555224026667585608678115 486 8040421517730241753622789567666003775195250564517897406624829426192625355431441034748358893219673030885 487 13009675299563546446357608981969424788432162050708922054150298184484001136227649589972385560805281950552 488 21050096817293788199980398549635428563627412615226819460775127610676626491659090624720744454024955223973 489 34059772116857334646338007531604853352059574665935741514925425795160627627886740214693130014830237418047 490 55109868934151122846318406081240281915686987281162560975700553405837254119545830839413874468855192886530 491 89169641051008457492656413612845135267746561947098302490625979200997881747432571054107004483685430550077 492 144279509985159580338974819694085417183433549228260863466326532606835135866978401893520878952540623683099 493 233449151036168037831631233306930552451180111175359165956952511807833017614410972947627883436226054480662 494 377728661021327618170606053001015969634613660403620029423279044414668153481389374841148762388766678412243 495 611177812057495656002237286307946522085793771578979195380231556222501171095800347788776645824992733142385 496 988906473078823274172843339308962491720407431982599224803510600637169324577189722629925408213759411805108 497 1600084285136318930175080625616909013806201203561578420183742156859670495672990070418702054038752145198975 498 2588990758215142204347923964925871505526608635544177644987252757496839820250179793048627462252511557256569 499 4189075043351461134523004590542780519332809839105756065170994914356510315923169863467329516291263702709036 500 6778065801566603338870928555468652024859418474649933710158247671853350136173349656515956978543775260220105 501 10967140844918064473393933146011432544192228313755689775329242586209860452096519519983286494835038963184651 502 17745206646484667812264861701480084569051646788405623485487490258063210588269869176499243473378814223661278 503 28712347491402732285658794847491517113243875102161313260816732844273071040366388696482529968213853187103465 504 46457554137887400097923656548971601682295521890566936746304223102336281628636257872981773441592667411023295 505 75169901629290132383582451396463118795539396992728250007120955946609352669002646569464303409806520598386330 506 121627455767177532481506107945434720477834918883295186753425179048945634297638904442446076851399188009670215 507 196797357396467664865088559341897839273374315876023436760546134995554986966641551011910380261205708608318157 508 318424813163645197346594667287332559751209234759318623513971314044500621264280455454356457112604896618251008 509 515222170560112862211683226629230399024583550635342060274517449040055608230922006466266837373810605226832827 510 833646983723758059558277893916562958775792785394660683788488763084556229495202461920623294486415501845348525 511 1348869154283870921769961120545793357800376336030002744063006212124611837726124468386890131860226107072447072 512 2182516138007628981328239014462356316576169121424663427851494975209168067221326930307513426346641608918062349 513 3531385292291499903098200135008149674376545457454666171914501187333779904947451398694403558206867715990777207 514 5713901430299128884426439149470505990952714578879329599765996162542947972168778329001916984553509324909108378 515 9245286722590628787524639284478655665329260036333995771680497349876727877116229727696320542760377040900155445 516 14959188152889757671951078433949161656281974615213325371446493512419675849285008056698237527313886365809534723 517 24204474875480386459475717718427817321611234651547321143126990862296403726401237784394558070074263406709962110 518 39163663028370144131426796152376978977893209266760646514573484374716079575686245841092795597388149772519769819 519 63368137903850530590902513870804796299504443918307967657700475237012483302087483625487353667462413179230005961 520 102531800932220674722329310023181775277397653185068614172273959611728562877773729466580149264850562951750050860 521 165899938836071205313231823893986571576902097103376581829974434848741046179861213092067502932312976130980332951 522 268431739768291880035561133917168346854299750288445196002248394460469609057634942558647652197163539082730660993 523 434331678604363085348792957811154918431201847391821777832222829309210655237496155650715155129476515213711272180 524 702763418372654965384354091728323265285501597680266973834471223769680264295131098209362807326640054296442212465 525 1137095096977018050733147049539478183716703445072088751666694053078890919532627253860077962456116569510153764995 526 1839858515349673016117501141267801449002205042752355725501165276848571183827758352069440769782756623806596258870 527 2976953612326691066850648190807279632718908487824444477167859329927462103360385605929518732238873193316750306337 528 4816812127676364082968149332075081081721113530576800202669024606776033287188143957998959502021629817123346848743 529 7793765740003055149818797522882360714440022018401244679836883936703495390548529563928478234260503010440097439682 530 12610577867679419232786946854957441796161135548978044882505908543479528677736673521927437736282132827563444574095 531 20404343607682474382605744377839802510601157567379289562342792480183024068285203085855915970542635838003542300517 532 33014921475361893615392691232797244306762293116357334444848701023662552746021876607783353706824768665566987162424 533 53419265083044367997998435610637046817363450683736624007191493503845576814307079693639269677367404503570529751827 534 86434186558406261613391126843434291124125743800093958452040194527508129560328956301422623384192173169137517204213 535 139853451641450629611389562454071337941489194483830582459231688031353706374636035995061893061559577672708047247080 536 226287638199856891224780689297505629065614938283924540911271882558861835934964992296484516445751750841845564743413 537 366141089841307520836170251751576967007104132767755123370503570590215542309601028291546409507311328514553612283695 538 592428728041164412060950941049082596072719071051679664281775453149077378244566020588030925953063079356399177321394 539 958569817882471932897121192800659563079823203819434787652279023739292920554167048879577335460374407870952789900461 540 1550998545923636344958072133849742159152542274871114451934054476888370298798733069467608261413437487227351967518315 541 2509568363806108277855193326650401722232365478690549239586333500627663219352900118347185596873811895098304757716326 542 4060566909729744622813265460500143881384907753561663691520387977516033518151633187814793858287249382325656725533283 543 6570135273535852900668458787150545603617273232252212931106721478143696737504533306161979455161061277423961483549345 544 10630702183265597523481724247650689485002180985813876622627109455659730255656166493976773313448310659749618209383460 545 17200837456801450424150183034801235088619454218066089553733830933803426993160699800138752768609371937173579693234735 546 27831539640067047947631907282451924573621635203879966176360940389463157248816866294115526082057682596923197902921225 547 45032377096868498371782090317253159662241089421946055730094771323266584241977566094254278850667054534096777596460092 548 72863916736935546319413997599705084235862724625826021906455711712729741490794432388369804932724737131019975499686553 549 117896293833804044691196087916958243898103814047772077636550483035996325732771998482624083783391791665116753096452987 550 190760210570739591010610085516663328133966538673598099543006194748726067223566430870993888716116528796136728596446990 551 308656504404543635701806173433621572032070352721370177179556677784722392956338429353617972499508320461253481693208537 552 499416714975283226712416258950284900166036891394968276722562872533448460179904860224611861215624849257390210289965199 553 808073219379826862414222432383906472198107244116338453902119550318170853136243289578229833715133169718643691983484522 554 1307489934355110089126638691334191372364144135511306730624682422851619313316148149802841694930758018976033902273761623 555 2115563153734936951540861123718097844562251379627645184526801973169790166452391439381071528645891188694677594257559165 556 3423053088090047040667499815052289216926395515138951915151484396021409479768539589183913223576649207670711496531634928 557 5538616241824983992208360938770387061488646894766597099678286369191199646220931028564984752222540396365389090789509355 558 8961669329915031032875860753822676278415042409905549014829770765212609125989470617748897975799189604036100587321460669 559 14500285571740015025084221692593063339903689304672146114508057134403808772210401646313882728021730000401489678111287536 560 23461954901655046057960082446415739618318731714577695129337827899616417898199872264062780703820919604437590265433066845 561 37962240473395061083044304139008802958222421019249841243845885034020226670410273910376663431842649604839079943544674151 562 61424195375050107141004386585424542576541152733827536373183712933636644568610146174439444135663569209276670208978061898 563 99386435848445168224048690724433345534763573753077377617029597967656871239020420084816107567506218814115750152523058085 564 160810631223495275365053077309857888111304726486904913990213310901293515807630566259255551703169788023392420361501443155 565 260197067071940443589101768034291233646068300239982291607242908868950387046650986344071659270676006837508170514024825550 566 421007698295435718954154845344149121757373026726887205597456219770243902854281552603327210973845794860900590875526594155 567 681204765367376162543256613378440355403441326966869497204699128639194289900932538947398870244521801698408761389551746297 568 1102212463662811881497411458722589477160814353693756702802155348409438192755214091550726081218367596559309352265078668188 569 1783417229030188044040668072101029832564255680660626200006854477048632482656146630498124951462889398257718113654630743367 570 2885629692692999925538079530823619309725070034354382902809009825458070675411360722048851032681256994817027465919709741585 571 4669046921723187969578747602924649142289325715015009102815864302506703158067507352546975984144146393074745579574340816132 572 7554676614416187895116827133748268452014395749369392005624874127964773833478868074595827016825403387891773045494050890049 573 12223723536139375864695574736672917594303721464384401108440738430471476991546375427142803000969549780966518625068392039667 574 19778400150555563759812401870421186046318117213753793114065612558436250825025243501738630017794953168858291670562443264358 575 32002123686694939624507976607094103640621838678138194222506350988907727816571618928881433018764502949824810295630835639825 576 51780523837250503384320378477515289686939955891891987336571963547343978641596862430620063036559456118683101966193279241143 577 83782647523945443008828355084609393327561794570030181559078314536251706458168481359501496055323959068507912261824115219090 578 135563171361195946393148733562124683014501750461922168895650278083595685099765343790121559091883415187191014228017394799519 579 219345818885141389401977088646734076342063545031952350454728592619847391557933825149623055147207374255698926489841510359061 580 354908990246337335795125822208858759356565295493874519350378870703443076657699168939744614239090789442889940717858905500200 581 574254809131478725197102910855592835698628840525826869805107463323290468215632994089367669386298163698588867207700416202051 582 929163799377816060992228733064451595055194136019701389155486334026733544873332163029112283625388953141478807925559322046213 583 1503418608509294786189331643920044430753822976545528258960593797350024013088965157118479953011687116840067675133259738593400 584 2432582407887110847181560376984496025809017112565229648116080131376757557962297320147592236637076069981546483058819060985925 585 3936001016396405633370892020904540456562840089110757907076673928726781571051262477266072189648763186821614158192078799926815 586 6368583424283516480552452397889036482371857201675987555192754060103539129013559797413664426285839256803160641250897861261410 587 10304584440679922113923344418793576938934697290786745462269427988830320700064822274679736615934602443624774799442976661538077 588 16673167864963438594475796816682613421306554492462733017462182048933859829078382072093401042220441700427935440693874523150523 589 26977752305643360708399141235476190360241251783249478479731610037764180529143204346773137658155044144052710240136851185040822 590 43650920170606799302874938052158803781547806275712211497193792086698040358221586418866538700375485844480645680830725708544755 591 70628672476250160011274079287634994141789058058961689976925402124462220887364790765639676358530529988533355920967576893940177 592 114279592646856959314149017339793797923336864334673901474119194211160261245586377184506215058906015833014001601798302602840724 593 184908265123107119325423096627428792065125922393635591451044596335622482132951167950145891417436545821547357522765879497137887 594 299187857769964078639572113967222589988462786728309492925163790546782743378537545134652106476342561654561359124564182100336793 595 484096122893071197964995210594651382053588709121945084376208386882405225511488713084797997893779107476108716647330061597834060 596 783283980663035276604567324561873972042051495850254577301372177429187968890026258219450104370121669130670075771894243698531433 597 1267380103556106474569562535156525354095640204972199661677580564311593194401514971304248102263900776606778792419224305296727275 598 2050664084219141751174129859718399326137691700822454238978952741740781163291541229523698206634022445737448868191118548995621694 599 3318044187775248225743692394874924680233331905794653900656533306052374357693056200827946308897923222344227660610342854292713161 600 5368708271994389976917822254593324006371023606617108139635486047793155520984597430351644515531945668081676528801461403288700255 601 8686752459769638202661514649468248686604355512411762040292019353845529878677653631179590824429868890425904189411804257581780026 602 14055460731764028179579336904061572692975379119028870179927505401638685399662251061531235339961814558507580718213265660870848103 603 22742213191533666382240851553529821379579734631440632220219524755484215278339904692710826164391683448933484907625069918452997165 604 36797673923297694561820188457591394072555113750469502400147030157122900678002155754242061504353498007441065625838335579324215520 605 59539887114831360944061040011121215452134848381910134620366554912607115956342060446952887668745181456374550533463405497777584155 606 96337561038129055505881228468712609524689962132379637020513585069730016634344216201194949173098679463815616159301741077102172365 607 155877448152960416449942268479833824976824810514289771640880139982337132590686276648147836841843860920190166692765146574880130432 608 252215009191089471955823496948546434501514772646669408661393725052067149225030492849342786014942540384005782852066887651982677933 609 408092457344049888405765765428380259478339583160959180302273865034404281815716769497490622856786401304195949544832034226863184727 610 660307466535139360361589262376926693979854355807628588963667590086471431040747262346833408871728941688201732396898921878846240250 611 1068399923879189248767355027805306953458193938968587769265941455120875712856464031844324031728515342992397681941730956105709803797 612 1728707390414328609128944290182233647438048294776216358229609045207347143897211294191157440600244284680599414338629877984556424099 613 2797107314293517857896299317987540600896242233744804127495550500328222856753675326035481472328759627672997096280360834090266609182 614 4525814704707846467025243608169774248334290528521020485725159545535570000650886620226638912929003912353596510618990712074823415803 615 7322922019001364324921542926157314849230532762265824613220710045863792857404561946262120385257763540026593606899351546165090408745 616 11848736723709210791946786534327089097564823290786845098945869591399362858055448566488759298186767452380190117518342258239914209548 617 19171658742710575116868329460484403946795356053052669712166579637263155715460010512750879683444530992406783724417693804405005004535 618 31020395466419785908815115994811493044360179343839514811112449228662518573515459079239638981631298444786973841936036062644919601569 619 50192054209130361025683445455295896991155535396892184523279028865925674288975469591990518665075829437193757566353729867049924994836 620 81212449675550146934498561450107390035515714740731699334391478094588192862490928671230157646707127881980731408289765929694844986385 621 131404503884680507960182006905403287026671250137623883857670506960513867151466398263220676311782957319174488974643495796744770372451 622 212616953560230654894680568355510677062186964878355583192061985055102060013957326934450833958490085201155220382933261726439615751318 623 344021457444911162854862575260913964088858215015979467049732492015615927165423725197671510270273042520329709357576757523184386517505 624 556638411005141817749543143616424641151045179894335050241794477070717987179381052132122344228763127721484929740510019249624002663815 625 900659868450052980604405718877338605239903394910314517291526969086333914344804777329793854499036170241814639098086776772808389577570 626 1457298279455194798353948862493763246390948574804649567533321446157051901524185829461916198727799297963299568838596796022432392638895 627 2357958147905247778958354581371101851630851969714964084824848415243385815868990606791710053226835468205114207936683572795240782615237 628 3815256427360442577312303443864865098021800544519613652358169861400437717393176436253626251954634766168413776775280368817673175654168 629 6173214575265690356270658025235966949652652514234577737183018276643823533262167043045336305181470234373527984711963941612913958670707 630 9988471002626132933582961469100832047674453058754191389541188138044261250655343479298962557136105000541941761487244310430587134727445 631 16161685577891823289853619494336798997327105572988769126724206414688084783917510522344298862317575234915469746199208252043501093801992 632 26150156580517956223436580963437631045001558631742960516265394552732346034572854001643261419453680235457411507686452562474088228934549 633 42311842158409779513290200457774430042328664204731729642989600967420430818490364523987560281771255470372881253885660814517589323142927 634 68461998738927735736726781421212061087330222836474690159254995520152776853063218525630821701224935705830292761572113376991677552485138 635 110773840897337515250016981878986491129658887041206419802244596487573207671553583049618381982996191176203174015457774191509266876037005 636 179235839636265250986743763300198552216989109877681109961499592007725984524616801575249203684221126882033466777029887568500944428932363 637 290009680533602766236760745179185043346647996918887529763744188495299192196170384624867585667217318058236640792487661760010211305380870 638 469245520169868017223504508479383595563637106796568639725243780503025176720787186200116789351438444940270107569517549328511155734726019 639 759255200703470783460265253658568638910285103715456169488987968998324368916957570824984375018655762998506748362005211088521367040520961 640 1228500720873338800683769762137952234473922210512024809214231749501349545637744757025101164370094207938776855931522760417032522775662340 641 1987755921576809584144035015796520873384207314227480978703219718499673914554702327850085539388749970937283604293527971505553889816599951 642 3216256642450148384827804777934473107858129524739505787917451468001023460192447084875186703758844178876060460225050731922586412592680233 643 5204012564026957968971839793730993981242336838966986766620671186500697374747149412725272243147594149813344064518578703428140302409699420 644 8420269206477106353799644571665467089100466363706492554538122654501720834939596497600458946906438328689404524743629435350726715002800185 645 13624281770504064322771484365396461070342803202673479321158793841002418209686745910325731190054032478502748589262208138778867017412921435 646 22044550976981170676571128937061928159443269566379971875696916495504139044626342407926190136960470807192153114005837574129593732416144750 647 35668832747485234999342613302458389229786072769053451196855710336506557254313088318251921327014503285694901703268045712908460749829490617 648 57713383724466405675913742239520317389229342335433423072552626832010696298939430726178111463974974092887054817273883287038054482246061103 649 93382216471951640675256355541978706619015415104486874269408337168517253553252519044430032790989477378581956520541928999946515232075978762 650 151095600196418046351170097781499024008244757439920297341960964000527949852191949770608144254964451471469011337815812286984569714322468215 651 244477816668369687026426453323477730627260172544407171611369301169045203405444468815038177045953928850050967858357741286931084946398876637 652 395573416864787733377596551104976754635504929984327468953330265169573153257636418585646321300918380321519979196173553573915654660721775824 653 640051233533157420404023004428454485262765102528734640564699566338618356663080887400684498346872309171570947054531294860846739607121084747 654 1035624650397945153781619555533431239898270032513062109518029831508191509920717305986330819647790689493090926250704848434762394267843294173 655 1675675883931102574185642559961885725161035135041796750082729397846809866583798193387015317994662998664661873305236143295609133874964813840 656 2711300534329047727967262115495316965059305167554858859600759229355001376504515499373346137642453688157752799555940991730371528142808544253 657 4386976418260150302152904675457202690220340302596655609683488627201811243088313692760361455637116686822414672861177135025980662017773795655 658 7098276952589198030120166790952519655279645470151514469284247856556812619592829192133707593279570374980167472417118126756352190160582778794 659 11485253370849348332273071466409722345499985772748170078967736483758623862681142884894069048916687061802582145278295261782332852178357014661 660 18583530323438546362393238257362242000779631242899684548251984340315436482273972077027776642196257436782749617695413388538685042338940234995 661 30068783694287894694666309723771964346279617015647854627219720824074060344955114961921845691112944498585331762973708650321017894517297692526 662 48652314017726441057059547981134206347059248258547539175471705164389496827229087038949622333309201935368081380669122038859702936856238371723 663 78721097712014335751725857704906170693338865274195393802691425988463557172184202000871468024422146433953413143642830689180720831373536509785 664 127373411729740776808785405686040377040398113532742932978163131152853053999413289039821090357731348369321494524311952728040423768229775328380 665 206094509441755112560511263390946547733736978806938326780854557141316611171597491040692558382153494803274907667954783417221144599603312286375 666 333467921171495889369296669076986924774135092339681259759017688294169665171010780080513648739884843172596402192266736145261568367833088064305 667 539562430613251001929807932467933472507872071146619586539872245435486276342608271121206207122038337975871309860221519562482712967436400801572 668 873030351784746891299104601544920397282007163486300846298889933729655941513619051201719855861923181148467712052488255707744281335269489318113 669 1412592782397997893228912534012853869789879234632920432838762179165142217856227322322926062983961519124339021912709775270226994302705890573267 670 2285623134182744784528017135557774267071886398119221279137652112894798159369846373524645918845884700272806733965198030977971275637975380346310 671 3698215916580742677756929669570628136861765632752141711976414292059940377226073695847571981829846219397145755877907806248198269940681271375857 672 5983839050763487462284946805128402403933652030871362991114066404954738536595920069372217900675730919669952489843105837226169545578656652179799 673 9682054967344230140041876474699030540795417663623504703090480697014678913821993765219789882505577139067098245721013643474367815519337924014642 674 15665894018107717602326823279827432944729069694494867694204547101969417450417913834592007783181308058737050735564119480700537361097994576654783 675 25347948985451947742368699754526463485524487358118372397295027798984096364239907599811797665686885197804148981285133124174905176617332501131125 676 41013843003559665344695523034353896430253557052613240091499574900953513814657821434403805448868193256541199716849252604875442537715327078248968 677 66361791989011613087064222788880359915778044410731612488794602699937610178897729034215603114555078454345348698134385729050347714332659579844515 678 107375634992571278431759745823234256346031601463344852580294177600891123993555550468619408563423271710886548414983638333925790252047986658559269 679 173737426981582891518823968612114616261809645874076465069088780300828734172453279502835011677978350165231897113118024062976137966380646238870936 680 281113061974154169950583714435348872607841247337421317649382957901719858166008829971454420241401621876118445528101662396901928218428632897898725 681 454850488955737061469407683047463488869650893211497782718471738202548592338462109474289431919379972041350342641219686459878066184809279137239551 682 735963550929891231419991397482812361477492140548919100367854696104268450504470939445743852160781593917468788169321348856779994403237912035609538 683 1190814039885628292889399080530275850347143033760416883086326434306817042842933048920033284080161565958819130810541035316658060588047191173321725 684 1926777590815519524309390478013088211824635174309335983454181130411085493347403988365777136240943159876287918979862384173438054991285103209405275 685 3117591630701147817198789558543364062171778208069752866540507564717902536190337037285810420321104725835107049790403419490096115579332294383202390 686 5044369221516667341508180036556452273996413382379088849994688695128988029537741025651587556562047885711394968770265803663534170570617397593084435 687 8161960852217815158706969595099816336168191590448841716535196259846890565728078062937397976883152611546502018560669223153630286149949691976764977 688 13206330073734482500215149631656268610164604972827930566529884954975878595265819088588985533445200497257896987330935026817164456720567089570328948 689 21368290925952297658922119226756084946332796563276772283065081214822769160993897151526383510328353108804399005891604249970794742870516781547574847 690 34574620999686780159137268858412353556497401536104702849594966169798647756259716240115369043773553606062295993222539276787959199591083871118386105 691 55942911925639077818059388085168438502830198099381475132660047384621416917253613391641752554101906714866694999114143526758753942461600652666444652 692 90517532925325857977196656943580792059327599635486177982255013554420064673513329631757121597875460320928990992336682803546713142052684523785315849 693 146460444850964935795256045028749230562157797734867653114915060939041481590766943023398874151977367035795685991450826330305467084514285176452246987 694 236977977776290793772452701972330022621485397370353831097170074493461546264280272655155995749852827356724676983787509133852180226566969700238050718 695 383438422627255729567708747001079253183643195105221484212085135432503027855047215678554869901830194392520362975238335464157647311081254876690786985 696 620416400403546523340161448973409275805128592475575315309255209925964574119327488333710865651683021749245039959025844598009827537648224576929328383 697 1003854823030802252907870195974488528988771787580796799521340345358467601974374704012265735553513216141765402934264180062167474848729479453620607450 698 1624271223434348776248031644947897804793900380056372114830595555284432176093702192345976601205196237891010442893290024660177302386377704030550429319 699 2628126046465151029155901840922386333782672167637168914351935900642899778068076896358242336758709454032775845827554204722344777235107183484171531661 700 4252397269899499805403933485870284138576572547693541029182531455927331954161779088704218937963905691923786288720844229382522079621484887514722457280 701 6880523316364650834559835326792670472359244715330709943534467356570231732229855985062461274722615145956562134548398434104866856856592070998894486651 702 11132920586264150639963768812662954610935817263024250972716998812497563686391635073766680212686520837880348423269242663487388936478076958513617443053 703 18013443902628801474523604139455625083295061978354960916251466169067795418621491058829141487409135983836910557817641097592255793334669029512512430240 704 29146364488892952114487372952118579694230879241379211888968464981565359105013126132595821700095656821717258981086883761079644729812745988026130375245 705 47159808391521753589010977091574204777525941219734172805219931150633154523634617191424963187504792805554169538904524858671900523147415017538643308855 706 76306172880414705703498350043692784471756820461113384694188396132198513628647743324020784887600449627271428519991408619751545252960161005564774188890 707 123465981271936459292509327135266989249282761680847557499408327282831668152282360515445748075105242432825598058895933478423445776107576023103418003957 708 199772154152351164996007677178959773721039582141960942193596723415030181780930103839466532962705692060097026578887342098174991029067737028668192700483 709 323238135424287624288517004314226762970322343822808499693005050697861849933212464354912281037810934492922624637783275576598436805175313051771611213502 710 523010289576638789284524681493186536691361925964769441886601774112892031714142568194378814000516626553019651216670617674773427834243050080439804424475 711 846248425000926413573041685807413299661684269787577941579606824810753881647355032549291095038327561045942275854453893251371864639418363132211416149897 712 1369258714577565202857566367300599836353046195752347383466208598923645913361497600743669909038844187598961927071124510926145292473661413212651221087724 713 2215507139578491616430608053108013136014730465539925325045815423734399795008852633292961004077171748644904202925578404177517157113079776344862637752407 714 3584765854156056819288174420408612972367776661292272708512024022658045708370350234036630913116015936243866129996702915103662449586741189557513859356353 715 5800272993734548435718782473516626108382507126832198033557839446392445503379202867329591917193187684888770332922281319281179606699820965902376497626420 716 9385038847890605255006956893925239080750283788124470742069863469050491211749553101366222830309203621132636462918984234384842056286562155459890357501873 717 15185311841625153690725739367441865189132790914956668775627702915442936715128755968695814747502391306021406795841265553666021662986383121362266855648835 718 24570350689515758945732696261367104269883074703081139517697566384493427926878309070062037577811594927154043258760249788050863719272945276822157213672694 719 39755662531140912636458435628808969459015865618037808293325269299936364642007065038757852325313986233175450054601515341716885382259328398184424069844961 720 64326013220656671582191131890176073728898940321118947811022835684429792568885374108819889903125581160329493313361765129767749101532273675006581284042535 721 104081675751797584218649567518985043187914805939156756104348104984366157210892439147577742228439567393504943367963280471484634483791602073191005354413826 722 168407688972454255800840699409161116916813746260275703915370940668795949779777813256397632131565148553834436681325045601252383585323875748197586638984143 723 272489364724251840019490266928146160104728552199432460019719045653162106990670252403975374360004715947339380049288326072737018069115477821388591993927205 724 440897053696706095820330966337307277021542298459708163935089986321958056770448065660373006491569864501173816730613371673989401654439353569586178633442040 725 713386418420957935839821233265453437126270850659140623954809031975120163761118318064348380851574580448513196779901697746726419723554831390974770627901395 726 1154283472117664031660152199602760714147813149118848787889899018297078220531566383724721387343144444949687013510515069420715821377994184960560949261877045 727 1867669890538621967499973432868214151274083999777989411844708050272198384292684701789069768194719025398200210290416767167442241101549016351535719890313512 728 3021953362656285999160125632470974865421897148896838199734607068569276604824251085513791155537863470347887223800931836588158062479543201312096669152727093 729 4889623253194907966660099065339189016695981148674827611579315118841474989116935787302860923732582495746087434091348603755600303581092217663632389043578607 730 7911576615851193965820224697810163882117878297571665811313922187410751593941186872816652079270445966093974657892280440343758366060635418975729058196845170 731 12801199869046101932480323763149352898813859446246493422893237306252226583058122660119513003003028461840062091983629044099358669641727636639361447240964717 732 20712776484897295898300548460959516780931737743818159234207159493662978176999309532936165082273474427934036749875909484443117035702363055615090505438352299 733 33513976353943397830780872224108869679745597190064652657100396799915204760057432193055678085276502889774098841859538528542475705344090692254451952679860902 734 54226752838840693729081420685068386460677334933882811891307556293578182937056741725991843167549977317708135591735448012985592741046453747869542458118758563 735 87740729192784091559862292909177256140422932123947464548407953093493387697114173919047521252826480207482234433594986541528068446390544440123994410799166305 736 141967482031624785288943713594245642601100267057830276439715509387071570634170915645039364420376457525190370025330434554513661187436998187993536868918473188 737 229708211224408876848806006503422898741523199181777740988123462480564958331285089564086885673202937732672604458925421096041729633827542628117531279718189295 738 371675693256033662137749720097668541342623466239608017427838971867636528965456005209126250093579395257862974484255855650555390821264540816111068148637213769 739 601383904480442538986555726601091440084146665421385758415962434348201487296741094773213135766782332990535578943181276746597120455092083444228599428355955836 740 973059597736476201124305446698759981426770131660993775843801406215838016262197099982339385860361728248398553427437132397152511276356624260339667576993723865 741 1574443502216918740110861173299851421510916797082379534259763840564039503558938194755552521627144061238934132370618409143749631731448707704568267005350235451 742 2547503099953394941235166619998611402937686928743373310103565246779877519821135294737891907487505789487332685798055541540902143007805331964907934582344516558 743 4121946602170313681346027793298462824448603725825752844363329087343917023380073489493444429114649850726266818168673950684651774739254039669476201587695310745 744 6669449702123708622581194413297074227386290654569126154466894334123794543201208784231336336602155640213599503966729492225553917747059371634384136170040387535 745 10791396304294022303927222206595537051834894380394878998830223421467711566581282273724780765716805490939866322135403442910205692486313411303860337757736260010 746 17460846006417730926508416619892611279221185034964005153297117755591506109782491057956117102318961131153465826102132935135759610233372782938244473927777210775 747 28252242310711753230435638826488148331056079415358884152127341177059217676363773331680897868035766622093332148237536378045965302719686194242104811685514035517 748 45713088317129484156944055446380759610277264450322889305424458932650723786146264389637014970354727753246797974339669313181724912953058977180349285613291812528 749 73965330627841237387379694272868907941333343865681773457551800109709941462510037721317912838390494375340130122577205691227690215672745171422454097298806415787 750 119678418944970721544323749719249667551610608316004662762976259042360665248656302110954927808745222128586928096916875004409415128625804148602803382912098797565 751 193643749572811958931703443992118575492943952181686436220528059152070606711166339832272840647135716503927058219494080695637105344298549320025257480210905784112 752 313322168517782680476027193711368243044554560497691098983504318194431271959822641943227768455880938632513986316410955700046520472924353468628060863123005153949 753 506965918090594639407730637703486818537498512679377535204032377346501878670988981775500609103016655136441044535905036395683625817222902788653318343333911511847 754 820288086608377319883757831414855061582053073177068634187536695540933150630811623718728377558897593768955030852315992095730146290147256257281379206456917241098 755 1327254004698971959291488469118341880119551585856446169391569072887435029301800605494228986661914248905396075388221028491413772107370159045934697549790829329765 756 2147542091307349279175246300533196941701604659033514803579105768428368179932612229212957364220811842674351106240537020587143918397517415303216076756247747149203 757 3474796096006321238466734769651538821821156244889960972970674841315803209234412834707186350882726091579747181628758049078557690504887574349150774306038577058830 758 5622338187313670517641981070184735763522760903923475776549780609744171389167025063920143715103537934254098287869295069665701608902404989652366851062286324789419 759 9097134283319991756108715839836274585343917148813436749520455451059974598401437898627330065986264025833845469498053118744259299407292564001517625368324902431161 760 14719472470633662273750696910021010348866678052736912526070236060804145987568462962547473781089801960087943757367348188409960908309697553653884476430611227805020 761 23816606753953654029859412749857284934210595201550349275590691511864120585969900861174803847076065985921789226865401307154220207716990117655402101798936130822151 762 38536079224587316303610109659878295283077273254287261801660927572668266573538363823722277628165867946009732984232749495564181116026687671309286578229547359214673 763 62352685978540970333469522409735580217287868455837611077251619084532387159508264684897081475241933931931522211098150802718401323743677788964688680028483490625860 764 100888765203128286637079632069613875500365141710124872878912546657200653733046628508619359103407801877941255195330900298282582439770365460273975258258030850431105 765 163241451181669256970549154479349455717653010165962483956164165741733040892554893193516440578649735809872777406429051101000983763514043249238663938286514341649075 766 264130216384797543607628786548963331218018151876087356835076712398933694625601521702135799682057537687814032601759951399283566203284408709512639196544545192673830 767 427371667566466800578177941028312786935671162042049840791240878140666735518156414895652240260707273497686810008189002500284549966798451958751303134831059534918097 768 691501883951264344185806727577276118153689313918137197626317590539600430143757936597788039942764811185500842609948953899568116170082860668263942331375604728188663 769 1118873551517731144763984668605588905089360475960187038417558468680267165661914351493440280203472084683187652618137956399852666136881312627015245466206664263705042 770 1810375435468995488949791396182865023243049789878324236043876059219867595805672288091228320146236895868688495228086910299420782306964173295279187797582268992493535 771 2929248986986726633713776064788453928332410265838511274461434527900134761467586639584668600349708980551876147846224866699273448443845485922294433263788933256799957 772 4739624422455722122663567460971318951575460055716835510505310587120002357273258927675896920495945876420564643074311776998694230750809659217573621061371202249896424 773 7668873409442448756377343525759772879907870321555346784966745115020137118740845567260565520845654856972440790920536643697967679194655145139868054325160135507300867 774 12408497831898170879040910986731091831483330377272182295472055702140139476014104494936462441341600733393005433994848420696661909945464804357441675386531337757803333 775 20077371241340619635418254512490864711391200698827529080438800817160276594754950062197027962187255590365446224915385064394629589140119949497309729711691473265711800 776 32485869073238790514459165499221956542874531076099711375910856519300416070769054557133490403528856323758451658910233485091291499085584753854751405098222811024124293 777 52563240314579410149877420011712821254265731774927240456349657336460692665524004619330518365716111914123897883825618549485921088225704703352061134809914284290446815 778 85049109387818200664336585510934777797140262851026951832260513855761108736293059176464008769244968237882349542735852034577212587311289457206812539908137095315183394 779 137612349702397610814214005522647599051405994625954192288610171192221801401817063795794527134961080152006247426561470584063133675536994160558873674718051379606244061 780 222661459090215811478550591033582376848546257476981144120870685047982910138110122972258535904206048389888596969297322618640346262848283617765686214626188474922042875 781 360273808792613422292764596556229975899952252102935336409480856240204711539927186768053063039167128541894844395858793202703479938385277778324559889344239854528903926 782 582935267882829233771315187589812352748498509579916480530351541288187621678037309740311598943373176931783441365156115821343826201233561396090246103970428329451565363 783 943209076675442656064079784146042328648450761682851816939832397528392333217964496508364661982540305473678285761014909024047306139618839174414805993314668183981089425 784 1526144344558271889835394971735854681396949271262768297470183938816579954896001806248676260925913482405461727126171024845391132340852400570505052097285096513433276500 785 2469353421233714545899474755881897010045400032945620114410016336344972288113966302757040922908453787879140012887185933869438438480471239744919858090599764697414989215 786 3995497765791986435734869727617751691442349304208388411880200275161552243009968109005717183834367270284601740013356958714829570821323640315424910187884861210848890585 787 6464851187025700981634344483499648701487749337154008526290216611506524531123934411762758106742821058163741752900542892584268009301794880060344768278484625908264506252 788 10460348952817687417369214211117400392930098641362396938170416886668076774133902520768475290577188328448343492913899851299097580123118520375769678466369487119114024873 789 16925200139843388399003558694617049094417847978516405464460633498174601305257836932531233397320009386612085245814442743883365589424913400436114446744854113027379160747 790 27385549092661075816372772905734449487347946619878802402631050384842678079391739453299708687897197715060428738728342595182463169548031920811884125211223600146493816830 791 44310749232504464215376331600351498581765794598395207867091683883017279384649576385830942085217207101672513984542785339065828758972945321247998571956077713173873610377 792 71696298325165540031749104506085948069113741218274010269722734267859957464041315839130650773114404816732942723271127934248291928520977242059882697167301313320368061599 793 116007047557670004247125436106437446650879535816669218136814418150877236848690892224961592858331611918405456707813913273314120687493922563307881269123379026494242307962 794 187703345882835544278874540612523394719993277034943228406537152418737194312732208064092243631446016735138399431085041207562412616014899805367763966290680339814611007143 795 303710393440505548525999976718960841370872812851612446543351570569614431161423100289053836489777628653543856138898954480876533303508822368675645235414059366308853954285 796 491413739323341092804874517331484236090866089886555674949888722988351625474155308353146080121223645388682255569983995688438945919523722174043409201704739706123465602208 797 795124132763846641330874494050445077461738902738168121493240293557966056635578408642199916611001274042226111708882950169315479223032544542719054437118799072432320198875 798 1286537872087187734135749011381929313552604992624723796443129016546317682109733716995345996732224919430908367278866945857754425142556266716762463638823538778555786445069 799 2081662004851034375466623505432374391014343895362891917936369310104283738745312125637545913343226193473134478987749896027069904365588811259481518075942337850988107289536 800 3368199876938222109602372516814303704566948887987615714379498326650601420855045842632891910075451112904042846266616841884824329508145077976243981714765876629543894381805 801 5449861881789256485068996022246678095581292783350507632315867636754885159600357968270437823418677306377177325254366737911894233873733889235725499790708214480532002320151 802 8818061758727478594671368539060981800148241671338123346695365963405486580455403810903329733494128419281220171520983579796718563381878967211969481505474091110075897352378 803 14267923640516735079740364561307659895729534454688630979011233600160371740055761779173767556912805725658397496775350317708612797255612856447694981296182305590607900324565 804 23085985399244213674411733100368641695877776126026754325706599563565858320511165590077097290406934144939617668296333897505331360637491823659664462801656396700683798330595 805 37353909039760948754152097661676301591607310580715385304717833163726230060566927369250864847319739870598015165071684215213944157893104680107359444097838702291291699310430 806 60439894439005162428563830762044943287485086706742139630424432727292088381078092959327962137726674015537632833368018112719275518530596503767023906899495098991975498297915 807 97793803478766111182715928423721244879092397287457524935142265891018318441645020328578826985046413886135647998439702327933219676423701183874383350997333801283267198266857 808 158233697917771273611279759185766188166577483994199664565566698618310406822723113287906789122773087901673280831807720440652495194954297687641407257896828900275242697224908 809 256027501396537384793995687609487433045669881281657189500708964509328725264368133616485616107819501787808928830247422768585714871377998871515790608894162701558509896153527 810 414261199314308658405275446795253621212247365275856854066275663127639132087091246904392405230592589689482209662055143209238210066332296559157197866790991601833752594041825 811 670288700710846043199271134404741054257917246557514043566984627636967857351459380520878021338412091477291138492302565977823924937710295430672988475685154303392262490860372 812 1084549900025154701604546581199994675470164611833370897633260290764606989438550627425270426569004681166773348154357709187062135004042591989830186342476145905226015085568849 813 1754838600736000744803817715604735729728081858390884941200244918401574846790010007946148447907416772644064486646660275164886059941752887420503174818161300208618277577097507 814 2839388500761155446408364296804730405198246470224255838833505209166181836228560635371418874476421453810837834801017984351948194945795479410333361160637446113844292663336278 815 4594227101497156191212182012409466134926328328615140780033750127567756683018570643317567322383838226454902321447678259516834254887548366830836535978798746322462570241105345 816 7433615602258311637620546309214196540124574798839396618867255336733938519247131278688986196860259680265740156248696243868782449833343846241169897139436192436306862905114823 817 12027842703755467828832728321623662675050903127454537398901005464301695202265701922006553519244097906720642477696374503385616704720892213072006433118234938758769433146895010 818 19461458306013779466453274630837859215175477926293934017768260801035633721512833200695539716104357586986382633945070747254399154554236059313176330257671131195076296052686319 819 31489301009769247295286002952461521890226381053748471416669266265337328923778535122702093235348455493707025111641445250640015859275128272385182763375906069953845729200259461 820 50950759315783026761739277583299381105401858980042405434437527066372962645291368323397632951452813080693407745586515997894415013829364331698359093633577201148922025253625560 821 82440060325552274057025280535760902995628240033790876851106793331710291569069903446099726186801268574400432857227961248534430873104492604083541857009483271102767754454566451 822 133390819641335300818764558119060284101030099013833282285544320398083254214361271769497359138254081655093840602814477246428845886933856935781900950643060472251689779708875093 823 215830879966887574875789838654821187096658339047624159136651113729793545783431175215597085325055350229494273460042438494963276760038349539865442807652543743354457534164126280 824 349221699608222875694554396773881471197688438061457441422195434127876799997792446985094444463309431884588114062856915741392122646972206475647343758295604215606147313873687765 825 565052579575110450570344235428702658294346777109081600558846547857670345781223622200691529788364782114082387522899354236355399407010556015512786565948147958960604848038502095 826 914274279183333326264898632202584129492035215170539041981041981985547145779016069185785974251674213998670501585756269977747522053982762491160130324243752174566752161912879570 827 1479326858758443776835242867631286787786381992279620642539888529843217491560239691386477504040038996112752889108655624214102921460993318506672916890191900133527357009952073037 828 2393601137941777103100141499833870917278417207450159684520930511828764637339255760572263478291713210111423390694411894191850443514976080997833047214435652308094109171865645643 829 3872927996700220879935384367465157705064799199729780327060819041671982128899495451958740982331752206224176279803067518405953364975969399504505964104627552441621466181818413382 830 6266529134641997983035525867299028622343216407179940011581749553500746766238751212531004460623465416335599670497479412597803808490945480502339011319063204749715575353684755395 831 10139457131342218862970910234764186327408015606909720338642568595172728895138246664489745442955217622559775950300546931003757173466914880006844975423690757191337041535503866817 832 16405986265984216846006436102063214949751232014089660350224318148673475661376997877020749903578683038895375620798026343601560981957860360509183986742753961941052616889189321924 833 26545443397326435708977346336827401277159247620999380688866886743846204556515244541510495346533900661455151571098573274605318155424775240516028962166444719132389658424693890127 834 42951429663310652554983782438890616226910479635089041039091204892519680217892242418531245250112583700350527191896599618206879137382635601025212948909198681073442275313883915113 835 69496873060637088263961128775718017504069727256088421727958091636365884774407486960041740596646484361805678762995172892812197292807410841541241911075643400205831933738578509980 836 112448302723947740818944911214608633730980206891177462767049296528885564992299729378572985846759068062156205954891772511019076430190046442566454859984842081279274209052463131513 837 181945175784584829082906039990326651235049934147265884495007388165251449766707216338614726443405552423961884717886945403831273722997457284107696771060485481485106142791042349595 838 294393478508532569901850951204935284966030141038443347262056684694137014759006945717187712290164620486118090672778717914850350153187503726674151631045327562764380351843506190894 839 476338654293117398984756991195261936201080075185709231757064072859388464525714162055802438733570172910079975390665663318681623876184961010781848402105813044249486494634549251961 840 770732132801649968886607942400197221167110216224152579019120757553525479284721107772990151023734793396198066063444381233531974029372464737456000033151140607013866846478056156015 841 1247070787094767367871364933595459157368190291409861810776184830412913943810435269828792589757304966306278041454110044552213597905557425748237848435256953651263353341112606122826 842 2017802919896417336757972875995656378535300507634014389795305587966439423095156377601782740781039759702476107517554425785745571934929890485693848468408094258277220187590662995383 843 3264873706991184704629337809591115535903490799043876200571490418379353366905591647430575330538344726008754148971664470337959169840487316233931696903665047909540573528703269836445 844 5282676626887602041387310685586771914438791306677890590366796006345792790000748025032358071319384485711230256489218896123704741775417206719625545372073142167817793716293933551760 845 8547550333878786746016648495177887450342282105721766790938286424725146156906339672462933401857729211719984405460883366461663911615904522953557242275738190077358367244997204109835 846 13830226960766388787403959180764659364781073412399657381305082431070938946907087697495291473177113697431214661950102262585368653391321729673182787647811332245176160961291138385771 847 22377777294645175533420607675942546815123355518121424172243368855796085103813427369958224875034842909151199067410985629047032565007226252626740029923549522322534528206288343221485 848 36208004255411564320824566856707206179904428930521081553548451286867024050720515067453516348211956606582413729361087891632401218398547982299922817571360854567710689167579482334840 849 58585781550056739854245174532649752995027784448642505725791820142663109154533942437411741223246799515733612796772073520679433783405774234926662847494910376890245217373867826285616 850 94793785805468304175069741389356959174932213379163587279340271429530133205254457504865257571458756122316026526133161412311835001804322217226585665066271231457955906541447309351456 851 153379567355525044029314915922006712169959997827806093005132091572193242359788399942276998794705555638049639322905234932991268785210096452153248512561181608348201123915315136369783 852 248173353160993348204384657311363671344892211206969680284472363001723375565042857447142256366164311760365665849038396345303103787014418669379834177627452839806157030456762446455663 853 401552920516518392233699573233370383514852209034775773289604454573916617924831257389419255160869867398415305171943631278294372572224515121533082690188634448154358154372077583561585 854 649726273677511740438084230544734054859744420241745453574076817575639993489874114836561511527034179158780971020982027623597476359238933790912916867816087287960515184828840030755104 855 1051279194194030132671783803778104438374596629276521226863681272149556611414705372225980766687904046557196276192925658901891848931463448912445999558004721736114873339200917615056264 856 1701005467871541873109868034322838493234341049518266680437758089725196604904579487062542278214938225715977247213907686525489325290702382703358916425820809024075388524029757646552664 857 2752284662065572005781651838100942931608937678794787907301439361874753216319284859288523044902842272273173523406833345427381174222165831615804915983825530760190261863230675262351947 858 4453290129937113878891519872423781424843278728313054587739197451599949821223864346351065323117780497989150770620741031952870499512868214319163832409646339784265650387260432909649355 859 7205574792002685884673171710524724356452216407107842495040636813474703037543149205639588368020622770262324294027574377380251673735034045934968748393471870544455912250491108172747773 860 11658864921939799763564691582948505781295495135420897082779834265074652858767013551990653691138403268251475064648315409333122173247902260254132580803118210328721562637751541083145328 861 18864439713942485648237863293473230137747711542528739577820471078549355896310162757630242059159026038513799358675889786713373846982936306189101329196590080873177474888242649256643032 862 30523304635882285411802554876421735919043206677949636660600305343624008755077176309620895750297429306765274423324205196046496020230838566443233909999708291201899037525994190340540024 863 49387744349824771060040418169894966056790918220478376238420776422173364651387339067251137809456455345279073782000094982759869867213774872632335239196298372075076512414236839597936455 864 79911048985707056471842973046316701975834124898428012899021081765797373406464515376872033559753884652044348205324300178806365887444613439075569149196006663276975549940231029939231615 865 129298793335531827531883391216211668032625043118906389137441858187970738057851854444123171369210339997323421987324395161566235754658388311707904388392305035352052062354467869537924945 866 209209842321238884003726364262528370008459168017334402036462939953768111464316369820995204928964224649367770192648695340372601642103001750783473537588311698629027612294698899477915176 867 338508635656770711535609755478740038041084211136240791173904798141738849522168224265118376298174564646691192179973090501938837396761390062491377925980616733981079674649166769016600480 868 547718477978009595539336119741268408049543379153575193210367738095506960986484594086113581227138789296058962372621785842311439038864391813274851463568928432610107286943865668495277760 869 886227113634780307074945875220008446090627590289815984384272536237245810508652818351231957525313353942750154552594876344250276435625781875766229389549545166591186961593032437512642091 870 1433945591612789902614281994961276854140170969443391177594640274332752771495137412437345538752452143238809116925216662186561715474490173689041080853118473599201294248536898106008685451 871 2320172705247570209689227870181285300230798559733207161978912810569998582003790230788577496277765497181559271477811538530811991910115955564807310242668018765792481210129930543522094893 872 3754118296860360112303509865142562154370969529176598339573553084902751353498927643225923035030217640420368388403028200717373707384606129253848391095786492364993775458666828649531549448 873 6074291002107930321992737735323847454601768088909805501552465895472749935502717874014500531307983137601927659880839739248185699294722084818655701338454511130786256668796759193054415200 874 9828409298968290434296247600466409608972737618086403841126018980375501289001645517240423566338200778022296048283867939965559406679328214072504092434241003495780032127463587842586737264 875 15902700301076220756288985335790257063574505706996209342678484875848251224504363391254924097646183915624223708164707679213745105974050298891159793772695514626566288796260347035641926839 876 25731109600044511190585232936256666672547243325082613183804503856223752513506008908495347663984384693646519756448575619179304512653378512963663886206936518122346320923723934878229440239 877 41633809901120731946874218272046923736121749032078822526482988732072003738010372299750271761630568609270743464613283298393049618627428811854823679979632032748912609719984281913872144977 878 67364919501165243137459451208303590408668992357161435710287492588295756251516381208245619425614953302917263221061858917572354131280807324818487566186568550871258930643708216792102364880 879 108998729402285975084333669480350514144790741389240258236770481320367759989526753507995891187245521912188006685675142215965403749908236136673311246166200583620171540363692498705975291288 880 176363648903451218221793120688654104553459733746401693947057973908663516241043134716241510612860475215105269906737001133537757881189043461491798812352769134491430471007400715498078439368 881 285362378305737193306126790169004618698250475135641952183828455229031276230569888224237401800105997127293276592412143349503161631097279598165110058518969718111602011371093214204054515627 882 461726027209188411527919910857658723251710208882043646130886429137694792471613022940478912412966472342398546499149144483040919512286323059656908870871738852603032482378493929702133741739 883 747088405514925604834046701026663341949960684017685598314714884366726068702182911164716314213072469469691823091561287832544081143383602657822018929390708570714634493749587143906189045885 884 1208814432724114016361966611884322065201670892899729244445601313504420861173795934105195226626038941812090369590710432315585000655669925717478927800262447423317666976128081073608323577920 885 1955902838239039621196013312910985407151631576917414842760316197871146929875978845269911540839111411281782192682271720148129081799053528375300946729653155994032301469877668217514513415880 886 3164717270963153637557979924795307472353302469817144087205917511375567791049774779375106767465150353093872562272982152463714082454723454092779874529915603417349968446005749291122837787656 887 5120620109202193258753993237706292879504934046734558929966233709246714720925753624645018308304261764375654754955253872611843164253776982468080821259568759411382269915883417508637351999175 888 8285337380165346896311973162501600351858236516551703017172151220622282511975528404020125075769412117469527317228236025075557246708500436560860695789484362828732238361889166799760190584255 889 13405957489367540155065966400207893231363170563286261947138384929868997232901282028665143384073673881845182072183489897687400410962277419028941517049053122240114508277772584308397543382641 890 21691294869532887051377939562709493583221407079837964964310536150491279744876810432685268459843085999314709389411725922762957657670777855589802212838537485068846746639661751108157734767896 891 35097252358900427206443905962917386814584577643124226911448921080360276977778092461350411843916759881159891461595215820450358068633055274618743729887590607308961254917434335416555278953328 892 56788547228433314257821845525626880397805984722962191875759457230851556722654902894035680303759845880474600851006941743213315726303833130208545942726128092377808001557096086524713014525808 893 91885799587333741464265751488544267212390562366086418787208378311211833700432995355386092147676605761634492312602157563663673794936888404827289672613718699686769256474530421941268294285515 894 148674346815767055722087597014171147610196547089048610662967835542063390423087898249421772451436451642109093163609099306876989521240721535035835615339846792064577258031626508465981309619499 895 240560146403100797186353348502715414822587109455135029450176213853275224123520893604807864599113057403743585476211256870540663316177609939863125287953565491751346514506156930407249604714989 896 389234493218867852908440945516886562432783656544183640113144049395338614546608791854229637050549509045852678639820356177417652837418331474898960903293412283815923772537783438873230915146264 897 629794639621968650094794294019601977255370765999318669563320263248613838670129685459037501649662566449596264116031613047958316153595941414762086191246977775567270287043940369280480520674832 898 1019029132840836503003235239536488539688154422543502309676464312643952453216738477313267138700212075495448942755851969225375968991014272889661047094540390059383194059581723808153711436636480 899 1648823772462805153098029533556090516943525188542820979239784575892566291886868162772304640349874641945045206871883582273334285144610214304423133285787367834950464346625664177434191958128503 900 2667852905303641656101264773092579056631679611086323288916248888536518745103606640085571779050086717440494149627735551498710254135624487194084180380327757894333658406207387985587903395583983 901 4316676677766446809199294306648669573575204799629144268156033464429085036990474802857876419399961359385539356499619133772044539280234701498507313666115125729284122752833052163022095354533297 902 6984529583070088465300559079741248630206884410715467557072282352965603782094081442943448198450048076826033506127354685270754793415859188692591494046442883623617781159040440148609998750939904 903 11301206260836535274499853386389918203782089210344611825228315817394688819084556245801324617850009436211572862626973819042799332696093890191098807712558009352901903911873492311632094106297640 904 18285735843906623739800412466131166833988973621060079382300598170360292601178637688744772816300057513037606368754328504313554126111953078883690301759000892976519685070913932460242092858063800 905 29586942104743159014300265852521085037771062831404691207528913987754981420263193934546097434150066949249179231381302323356353458808046969074789109471558902329421588982787424771874186965189515 906 47872677948649782754100678318652251871760036452464770589829512158115274021441831623290870250450124462286785600135630827669907584920000047958479411230559795305941274053701357232116279824083211 907 77459620053392941768400944171173336909531099283869461797358426145870255441705025557836967684600191411535964831516933151026261043728047017033268520702118697635362863036488782003990466790104445 908 125332298002042724522501622489825588781291135736334232387187938303985529463146857181127837935050315873822750431652563978696168628648047064991747931932678492941304137090190139236106746615021200 909 202791918055435666290902566660998925690822235020203694184546364449855784904851882738964805619650507285358715263169497129722429672376094082025016452634797190576667000126678921240097213405961016 910 328124216057478390813404189150824514472113370756537926571734302753841314367998739920092643554700823159181465694822061108418598301024141147016764384567475683517971137216869060476203960021819416 911 530916134112914057104306755811823440162935605776741620756280667203697099272850622659057449174351330444540180957991558238141027973400235229041780837202272874094638137343547981716301173428619463 912 859040350170392447917710944962647954635048976533279547328014969957538413640849362579150092729052153603721646652813619346559626274424376376058545221769748557612609274560417042192505133451279743 913 1389956484283306505022017700774471394797984582310021168084295637161235512913699985238207541903403484048261827610805177584700654247824611605100326058972021431707247411903965023908806306880741905 914 2248996834453698952939728645737119349433033558843300715412310607118773926554549347817357634632455637651983474263618796931260280522248987981158871280741769989319856686464382066101311440332866184 915 3638953318737005457961746346511590744231018141153321883496606244280009439468249333055565176535859121700245301874423974515960934770073599586259197339713791421027104098368347090010117747214454464 916 5887950153190704410901474992248710093664051699996622598908916851398783366022798680872922811168314759352228776138042771447221215292322587567418068620455561410346960784832729156111429187548168864 917 9526903471927709868863221338760300837895069841149944482405523095678792805491048013928487987704173881052474078012466745963182150062396187153677265960169352831374064883201076246121546934763473387 918 15414853625118414279764696331009010931559121541146567081314439947077576171513846694801410798872488640404702854150509517410403365354718774721095334580624914241721025668033805402232976122312494155 919 24941757097046124148627917669769311769454191382296511563719963042756368977004894708729898786576662521457176932162976263373585515417114961874772600540794267073095090551234881648354523057076821293 920 40356610722164538428392614000778322701013312923443078645034402989833945148518741403531309585449151161861879786313485780783988880771833736595867935121419181314816116219268687050587499179390171048 921 65298367819210662577020531670547634470467504305739590208754366032590314125523636112261208372025813683319056718476462044157574396188948698470640535662213448387911206770503568698942022236467849792 922 105654978541375201005413145671325957171480817229182668853788769022424259274042377515792517957474964845180936504789947824941563276960782435066508470783632629702727322989772255749529521415858880144 923 170953346360585863582433677341873591641948321534922259062543135055014573399566013628053726329500778528499993223266409869099137673149731133537149006445846078090638529760275824448471543652327591095 924 276608324901961064587846823013199548813429138764104927916331904077438832673608391143846244286975743373680929728056357694040700950110513568603657477229478707793365852750048080198001065068187334255 925 447561671262546928170280500355073140455377460299027186978875039132453406073174404771899970616476521902180922951322767563139838623260244702140806483675324785884004382510323904646472608720515790225 926 724169996164507992758127323368272689268806599063132114895206943209892238746782795915746214903452265275861852679379125257180539573370758270744463960904803493677370235260371984844473673788703991216 927 1171731667427054920928407823723345829724184059362159301874081982342345644819957200687646185519928787178042775630701892820320378196631002972885270444580128279561374617770695889490946282509220650040 928 1895901663591562913686535147091618518992990658425291416769288925552237883566739996603392400423381052453904628310081018077500917770001761243629734405484931773238744853031067874335419956297925511720 929 3067633331018617834614942970814964348717174717787450718643370907894583528386697197291038585943309839631947403940782910897821295966632764216515004850065060052800119470801763763826366238807147034091 930 4963534994610180748301478117906582867710165376212742135412659833446821411953437193894430986366690892085852032250863928975322213736634525460144739255549991826038864323832831638161786195105073420011 931 8031168325628798582916421088721547216427340094000192854056030741341404940340134391185469572310000731717799436191646839873143509703267289676659744105615051878838983794634595401988152433912221330173 932 12994703320238979331217899206628130084137505470212934989468690574788226352293571585079900558676691623803651468442510768848465723439901815136804483361165043704877848118467427040149938629017295628128 933 21025871645867777914134320295349677300564845564213127843524721316129631292633705976265370130986692355521450904634157608721609233143169104813464227466780095583716831913102022442138091062929517838120 934 34020574966106757245352219501977807384702351034426062832993411890917857644927277561345270689663383979325102373076668377570074956583070919950268710827945139288594680031569449482288029691946814347944 935 55046446611974535159486539797327484685267196598639190676518133207047488937560983537610640820650076334846553277710825986291684189726240024763732938294725234872311511944671471924426120754876333069639 936 89067021578081292404838759299305292069969547633065253509511545097965346582488261098955911510313460314171655650787494363861759146309310944714001649122670374160906191976240921406714150446823148303039 937 144113468190055827564325299096632776755236744231704444186029678305012835520049244636566552330963536649018208928498320350153443336035550969477734587417395609033217703920912393331140271201699482260017 938 233180489768137119969164058395938068825206291864769697695541223402978182102537505735522463841276996963189864579285814714015202482344861914191736236540065983194123895897153314737854421648522631452280 939 377293957958192947533489357492570845580443036096474141881570901707991017622586750372089016172240533612208073507784135064168645818380412883669470823957461592227341599818065708068994692850222114603408 940 610474447726330067502653415888508914405649327961243839577112125110969199725124256107611480013517530575397938087069949778183848300725274797861207060497527575421465495715219022806849114498744746948688 941 987768405684523015036142773381079759986092364057717981458683026818960217347711006479700496185758064187606011594854084842352494119105687681530677884454989167648807095533284730875843807348966862446987 942 1598242853410853082538796189269588674391741692018961821035795151929929417072835262587311976199275594763003949681924034620536342419830962479391884944952516743070272591248503753682692921847711610292459 943 2586011259095376097574938962650668434377834056076679802494478178748889634420546269067012472385033658950609961276778119462888836538936650160922562829407505910719079686781788484558536729196678473638125 944 4184254112506229180113735151920257108769575748095641623530273330678819051493381531654324448584309253713613910958702154083425178958767612640314447774360022653789352278030292238241229651044390084831160 945 6770265371601605277688674114570925543147409804172321426024751509427708685913927800721336920969342912664223872235480273546314015497704262801237010603767528564508431964812080722799766380241068559371760 946 10954519484107834457802409266491182651916985552267963049555024840106527737407309332375661369553652166377837783194182427629739194456471875441551458378127551218297784242842372961040996031285458645107296 947 17724784855709439735491083381062108195064395356440284475579776349534236423321237133096998290522995079042061655429662701176053209954176138242788468981895079782806216207654453683840762411526527205385335 948 28679304339817274193293492647553290846981380908708247525134801189640764160728546465472659660076647245419899438623845128805792404410648013684339927360022631001104000450496826644881758442811985851400815 949 46404089195526713928784576028615399042045776265148532000714577539175000584049783598569657950599642324461961094053507829981845614364824151927128396341917710783910216658151280328722520854338513057696241 950 75083393535343988122078068676168689889027157173856779525849378728815764744778330064042317610676289569881860532677352958787638018775472165611468323701940341785014217108648106973604279297150498910009056 951 121487482730870702050862644704784088931072933439005311526563956267990765328828113662611975561275931894343821626730860788769483633140296317538596720043858052568924433766799387302326800151489011968619208 952 196570876266214690172940713380952778820100090612862091052413334996806530073606443726654293171952221464225682159408213747557121651915768483150065043745798394353938650875447494275931079448639510879544088 953 318058358997085392223803358085736867751173024051867402578977291264797295402434557389266268733228153358569503786139074536326605285056064800688661763789656446922863084642246881578257879600128522849081035 954 514629235263300082396744071466689646571273114664729493631390626261603825476041001115920561905180374822795185945547288283883726936971833283838726807535454841276801735517694375854188959048768033729544779 955 832687594260385474620547429552426514322446138716596896210367917526401120878475558505186830638408528181364689731686362820210332222027898084527388571325111288199664820159941257432446838648896556579547389 956 1347316829523685557017291501019116160893719253381326389841758543788004946354516559621107392543588903004159875677233651104094059158999731368366115378860566129476466555677635633286635797697664590310015664 957 2180004423784071031637838930571542675216165392097923286052126461314406067232992118126294223181997431185524565408920013924304391381027629452893503950185677417676131375837576890719082636346561146890488472 958 3527321253307756588655130431590658836109884645479249675893885005102411013587508677747401615725586334189684441086153665028398450540027360821259619329046243547152597931515212524005718434044225737201431480 959 5707325677091827620292969362162201511326050037577172961946011466416817080820500795873695838907583765375209006495073678952702841921054990274153123279231920964828729307352789414724801070390786884092849223 960 9234646930399584208948099793752860347435934683056422637839896471519228094408009473621097454633170099564893447581227343981101292461082351095412742608278164511981327238868001938730519504435012621295211903 961 14941972607491411829241069155915061858761984720633595599785907937936045175228510269494793293540753864940102454076301022933804134382137341369565865887510085476810056546220791353455320574825799505388994257 962 24176619537890996038189168949667922206197919403690018237625804409455273269636519743115890748173923964504995901657528366914905426843219692464978608495788249988791383785088793292185840079260812126685141224 963 39118592145382407867430238105582984064959904124323613837411712347391318444865030012610684041714677829445098355733829389848709561225357033834544474383298335465601440331309584645641160654086611632075072480 964 63295211683273403905619407055250906271157823528013632075037516756846591714501549755726574789888601793950094257391357756763614988068576726299523082879086585454392824116398377937827000733347423758761152640 965 102413803828655811773049645160833890336117727652337245912449229104237910159366579768337258831603279623395192613125187146612324549293933760134067557262384920919994264447707962583468161387434035390837165995 966 165709015511929215678669052216084796607275551180350877987486745861084501873868129524063833621491881417345286870516544903375939537362510486433590640141471506374387088564106340521295162120781459149599261451 967 268122819340585027451718697376918686943393278832688123899935974965322412033234709292401092453095161040740479483641732049988264086656444246567658197403856427294381353011814303104763323508215494540437372205 968 433831834852514243130387749593003483550668830013039001887422720826406913907102838816464926074587042458085766354158276953364203624018954733001248837545327933668768441575920643626058485628996953690037580360 969 701954654193099270582106446969922170494062108845727125787358695791729325940337548108866018527682203498826245837800009003352467710675398979568907034949184360963149794587734946730821809137212448230475901216 970 1135786489045613513712494196562925654044730938858766127674781416618136239847440386925330944602269245956912012191958285956716671334694353712570155872494512294631918236163655590356880294766209401920514432176 971 1837741143238712784294600643532847824538793047704493253462140112409865565787777935034196963129951449455738258029758294960069139045369752692139062907443696655595068030751390537087702103903421850150991285943 972 2973527632284326298007094840095773478583523986563259381136921529028001805635218321959527907732220695412650270221716580916785810380064106404709218779938208950226986266915046127444582398669631252071506672623 973 4811268775523039082301695483628621303122317034267752634599061641437867371422996256993724870862172144868388528251474875876854949425433859096848281687381905605822054297666436664532284502573053102222498915025 974 7784796407807365380308790323724394781705841020831012015735983170465869177058214578953252778594392840281038798473191456793640759805497965501557500467320114556049040564581482791976866901242684354294006546064 975 12596065183330404462610485807353016084828158055098764650335044811903736548481210835946977649456564985149427326724666332670495709230931824598405782154702020161871094862247919456509151403815737456516506421464 976 20380861591137769842919276131077410866533999075929776666071027982369605725539425414900230428050957825430466125197857789464136469036429790099963282622022134717920135426829402248486018305058421810810513929864 977 32976926774468174305529761938430426951362157131028541316406072794273342274020636250847208077507522810579893451922524122134632178267361614698369064776724154879791230289077321704995169708874159267327021315627 978 53357788365605944148449038069507837817896156206958317982477100776642947999560061665747438505558480636010359577120381911598768647303791404798332347398746289597711365715906723953481188013932581078137536211755 979 86334715140074118453978800007938264769258313337986859298883173570916290273580697916594646583066003446590253029042906033733400825571153019496701412175470444477502596004984045658476357722806740345464558495613 980 139692503505680062602427838077446102587154469544945177281360274347559238273140759582342085088624484082600612606163287945332169472874944424295033759574216734075213961720890769611957545736739321423602095677568 981 226027218645754181056406638085384367356412782882932036580243447918475528546721457498936731671690487529190865635206193979065570298446097443791735171749687178552716557725874815270433903459546061769066655145352 982 365719722151434243658834476162830469943567252427877213861603722266034766819862217081278816760314971611791478241369481924397739771321041868086768931323903912627930519446765584882391449196285383192668751797064 983 591746940797188424715241114248214837299980035310809250441847170184510295366583674580215548432005459140982343876575675903463310069767139311878504103073591091180647077172640400152825352655831444961735407918535 984 957466662948622668374075590411045307243547287738686464303450892450545062186445891661494365192320430752773822117945157827861049841088181179965273034397495003808577596619405985035216801852116828154404160693695 985 1549213603745811093089316704659260144543527323049495714745298062635055357553029566241709913624325889893756165994520833731324359910855320491843777137471086094989224673792046385188042154507948273116139569592305 986 2506680266694433761463392295070305451787074610788182179048748955085600419739475457903204278816646320646529988112465991559185409751943501671809050171868581098797802270411452370223258956360065101270543731268056 987 4055893870440244854552708999729565596330601933837677893794047017720655777292505024144914192440972210540286154106986825290509769662798822163652827309339667193787026944203498755411301110868013374386683301844400 988 6562574137134678616016101294799871048117676544625860072842795972806256197031980482048118471257618531186816142219452816849695179414742323835461877481208248292584829214614951125634560067228078475657227034098480 989 10618468007574923470568810294529436644448278478463537966636842990526911974324485506193032663698590741727102296326439642140204949077541145999114704790547915486371856158818449881045861178096091850043910336930891 990 17181042144709602086584911589329307692565955023089398039479638963333168171356465988241151134956209272913918438545892458989900128492283469834576582271756163778956685373433401006680421245324170325701137372019371 991 27799510152284525557153721883858744337014233501552936006116481953860080145680951494434183798654800014641020734872332101130105077569824615833691287062304079265328541532251850887726282423420262175745047709942253 992 44980552296994127643738633473188052029580188524642334045596120917193248317037417482675334933611009287554939173418224560120005206062108085668267869334060243044285226905685251894406703668744432501446185082955608 993 72780062449278653200892355357046796366594422026195270051712602871053328462718368977109518732265809302195959908290556661250110283631932701501959156396364322309613768437937102782132986092164694677191232793893840 994 117760614746272780844630988830234848396174610550837604097308723788246576779755786459784853665876818589750899081708781221370115489694040787170227025730424565353898995343622354676539689760909127178637417877847424 995 190540677195551434045523344187281644762769032577032874149021326659299905242474155436894372398142627891946858989999337882620225773325973488672186182126788887663512763781559457458672675853073821855828650672741239 996 308301291941824214890154333017516493158943643127870478246330050447546482022229941896679226064019446481697758071708119103990341263020014275842413207857213453017411759125181812135212365613982949034466068551590639 997 498841969137375648935677677204798137921712675704903352395351377106846387264704097333573598462162074373644617061707456986610567036345987764514599389984002340680924522906741269593885041467056770890294719225335857 998 807143261079199863825832010222314631080656318832773830641681427554392869286934039230252824526181520855342375133415576090600908299366002040357012597841215793698336282031923081729097407081039719924760787777932480 999 1305985230216575512761509687427112769002368994537677183037032804661239256551638136563826422988343595228986992195123033077211475335711989804871611987825218134379260804938664351322982448548096490815055507004276328 1000 2113128491295775376587341697649427400083025313370451013678714232215632125838572175794079247514525116084329367328538609167812383635077991845228624585666433928077597086970587433052079855629136210739816294783218808