0 0 1 1 2 1 3 1 4 1 5 1 6 1 7 1 8 2 9 3 10 5 11 7 12 11 13 15 14 23 15 33 16 50 17 73 18 112 19 166 20 254 21 383 22 587 23 891 24 1371 25 2095 26 3232 27 4970 28 7689 29 11878 30 18435 31 28589 32 44486 33 69225 34 107985 35 168510 36 263473 37 412172 38 645798 39 1012516 40 1589480 41 2496956 42 3926743 43 6179504 44 9733649 45 15342313 46 24202306 47 38203430 48 60347750 49 95385829 50 150865124 51 238749400 52 378052736 53 598956469 54 949453179 55 1505808060 56 2389366693 57 3793148122 58 6024458316 59 9572536155 60 15216797482 61 24199050594 62 38498888804 63 61272539619 64 97554481647 65 155376841629 66 247559140857 67 394566398281 68 629079789525 69 1003301169511 70 1600637957171 71 2554389032807 72 4077646676638 73 6511140835509 74 10399830209324 75 16615511980635 76 26553175552972 77 42445475788841 78 67866538620704 79 108539179468335 80 173628599445256 81 277816021320213 82 444623226886742 83 711743377941701 84 1139590603949085 85 1825013951405297 86 2923299306302813 87 4683473506067025 88 7504962830055058 89 12028536249697593 90 19282303292886826 91 30916129834944835 92 49578076649539853 93 79518993474776167 94 127563693770788549 95 204671195120638920 96 328441674608082645 97 527145126164698468 98 846196252488167886 99 1358562323550475063 100 2181495121745978292 101 3503433043728577587 102 5627260460495051555 103 9039878489581684892 104 14524103864365696291 105 23338670227891412667 106 37507812998094255294 107 60287204463902933904 108 96913716021856010058 109 155812035022940071818 110 250536722537477619699 111 402898300032500801991 112 647995766622713200304 113 1042319007734871273901 114 1676795082055297319507 115 2697797101276375361427 116 4340978855485569250079 117 6985770442638182229129 118 11243159798847574909227 119 18097104333961964124851 120 29132358903057179604612 121 46901562146315123060153 122 75516754659008871858034 123 121602627319850625625557 124 195832840782900482196900 125 315406272650343220337844 126 508038579309489157495668 127 818396885664523043830281 128 1318473820326062047723167 129 2124313922838112204559897 130 3422984327469169846366387 131 5516067336020470752485503 132 8889801362583486487307957 133 14328206566694616948459500 134 23095551240732556297997985 135 37230683288584210934983697 136 60021842674616546545782215 137 96772678754274724534512853 138 156038157249151782201253420 139 251618735146252515815085118 140 405778246111070650866521755 141 654436769563974220597280072 142 1055551194718794360521647776 143 1702641171877320236346254072 144 2746620970948314273208037823 145 4431039939733909920749754021 146 7148970413600478471811095014 147 11534846396812815722578469160 148 18612735236173694976466600804 149 30035733839787969091619350262 150 48472515933328459306246698537 151 78231517719935182673871810949 152 126268914689193243959615345249 153 203816464700645413549693401243 154 329010561773760052688629517589 155 531138539620789891330431446544 156 857497452537584670461504007757 157 1384473236072917132577572847943 158 2235438131591116711940532695748 159 3609663987838445850538121611409 160 5829034213203278691270902963115 161 9413514977308404260354096784533 162 15203098289798955832588422934273 163 24554842467379578364497940361483 164 39661274159841296247001804612991 165 64064927096211894186434474830913 166 103489879818895484985430906529445 167 167185656475843740107787582756978 168 270099295665868666588852673807466 169 436386108107815643108456850669017 170 705084453334002583656082370733437 171 1139288860767756994958350964197734 172 1840978818374191682817632495533036 173 2974991320966348260463603015140310 174 4807777186192751086783930214431204 175 7770061043954580340676673437226656 176 12558152540685293474831328110427665 177 20297757603414988668200702294615546 178 32808858315215145567498884256783582 179 53034037380896863481462947055512595 180 85731130486390115240578792480088313 181 138593376023145887183215690741893529 182 224060984440764742049378484184654124 183 362251031475585581436225707421565489 184 585696236303101861099998276636023422 185 947009721027329365280443913689074186 186 1531282909169932104060559365726639200 187 2476140163928520803070318042411275434 188 4004180116343687810415264397377714585 189 6475456324814667581192881540610802898 190 10472379024021349010711384837218064402 191 16937072036102097128641391151529397799 192 27393601783830244526804427819907964102 193 44307533836130467823956756943097913518 194 71667700708674216241192260686042773904 195 115927545180911593745926886761822494196 196 187528338543396393209069940935090904962 197 303364037987750970586729163120752406201 198 490770037215357942526240235906983025260 199 793978181257861702124961049073762785835 200 1284563312728769346665743430010596663202 201 2078350141387062784917478008610011270006 202 3362776546747187767267410926945410923558 203 5441181828564161997555709935457388964240 204 8804490849894617647368939040202442927639 205 14247244519097099287973245022999532587466 206 23055417000115315281805965574538443836457 207 37310443187563097487821044206732792412678 208 60381376432738739412100361259615813340379 209 97721615808966228252348111738753256360551 210 158158725268934612094891454219264511457246 211 255982583256710426572815468403933991408007 212 414326092737339619659679708976455692313169 213 670638712820295600713457364194937492896742 214 1085548639844456327504868283655840435158228 215 1757211976959195846889837875525141058223557 216 2844546839733156488681383997531308965236770 217 4604855026773741374197013739866318010198561 218 7454742456338736519182363357297762106734074 219 12068769972263566329213751340138298557129616 220 19539207018628289345535002908640476251918332 221 31634741841489009001060121488321798813521361 222 51219456984307890852811261203525518728023145 223 82931370070613235609296658396999998737131376 224 134281377509118395753001304678974625626565901 225 217433119193798188669005077059054628653268362 226 352085751763606568989936416682170348312254518 227 570143184647514577424128191261855628083905380 228 923277059563619293030368434394007419842248198 229 1495177189937844928921835178814245763965815200 230 2421395229396331432024579888214005095690850990 231 3921488952701108696230419464097800664373707551 232 6351093364777357455835906011765855881172800976 233 10286273831519436593655790901754767384175821659 234 16660178320832096802428935078743742834728817176 235 26984419955851673594551998885618139759523964502 236 43707735422759655020430801440679396201993426092 237 70797056426185280583914686484854447260791748811 238 114678941523377632465392278327589489268688989981 239 185764889023357964348544348911172327439255294887 240 300922717654230840371979835854098827687869578673 241 487480906149311784404032042197239199576365844082 242 789716918688488248630231217032959548455260918765 243 1279370642354157888055169388205089211393365522959 244 2072680368217688918728677192804159896073225461833 245 3357988556243021595621681175160635386703856377709 246 5440476332722653876784171607053868717702761661888 247 8814656378406071668751435411874050729656818506465 248 14281851383391585177931076050354449517853326198844 249 23140578269952789393664687605739505114571818960995 250 37495089641277323388328194330091364664464247169644 251 60755415025363517732843400192131560824148367508847 252 98447776522719610575469744078834274637541586588157 253 159528056555011218441215085700970528613991707239802 254 258510625700650804613351808302321177643398537509842 255 418918756047745048774004694754506125506910593083285 256 678877186944759480342192148878299861956865401290548 257 1100176970116616270301346166738671616722554693997470 258 1782968755386651006438820883000991030470597087467086 259 2889579767659585751068572280617377089377762902700065 260 4683120576087064774355763409197023142086612836204099 261 7590067077323602857000940432604076563867692935719406 262 12301708652016501667379246887561358952265884415828577 263 19938603476420851857187714174814563765388682514326818 264 32317178736079110571629738400552383653182831726968567 265 52381927736555921050469740669225791487165605597984973 266 84906077348243774633443172013632279909116956398799296 267 137627515653503795412691422489251354905099020988817309 268 223090403320227638062886984161869703994576484791626199 269 361630926296908147719517623115745989463949755269880694 270 586218106984797490191211001583404616391479752218718981 271 950302380012563402091339701526233418802584936025024261 272 1540541006021848131384804016619823043237068543742567735 273 2497431018311229990220406319668835451192532319261294719 274 4048764052522065503842670230589884248189288670176244832 275 6563871951907891093053931613771035581148523228834357808 276 10641585387121756396856841141315067717249103191608806697 277 17252860382880057782991307912510326906981586557395245451 278 27972054124175426942121823100830443604672951940634005767 279 45351956711606223070537755546698807210142423479679471666 280 73531945442274631525083700405652430698135838579347473795 281 119224190095037791127715086802062687974043283284899706772 282 193312948231240173375932321902582475959126310748304345004 283 313448133684754068637019490432596146029415773932122523087 284 508251366772835581539964642330248705251473095010606440847 285 824137143206337008073416854963317656057451157067460540297 286 1336375268851226005178288222828201499129205003729826053606 287 2167032004780258831505052008786165754663078559099638269742 288 3514067659796257931475723266120740970311475788101820763833 289 5698528915371737030638711286560562668610829527751688594219 290 9241089635790377272154324469540094188830076015680663224405 291 14986193815542883727615196030462070186044819144859498680130 292 24303408677885072080517221225085746294862510415231188783389 293 39414013861765471077575298987899614720996000308129926911701 294 63920728846337696553241923380066640382884869220456177396255 295 103666944544386290647143946829835013101135236268653913347218 296 168130441898366767474928251903600738869620823712572717752629 297 272684112956270170053446909808322020963498333688884159698494 298 442263087075740424694281798484949440224956636203650273509885 299 717313288498723235894241967103410514668808041881360086041961 300 1163440926716131015576718369252314516728696488755792465258438 301 1887065725298556347644933585696667690009062925057202762574685 302 3060813704655755989709769183614486544621665463921867413603923 303 4964710182074865568430082124835725173245982446126945065098954 304 8053005433145908472271107658750927913998192429572800984260914 305 13062584801861892839940679166337751749161204936350546419354805 306 21188843225910411934540628319765529020117874529773695900239911 307 34371012113152153769268855866666583718231255125325421557597432 308 55755061254537075883317651988487028603071139257752068441942599 309 90444702005908201028124480745538773291094189307913259137818321 310 146719818584627097388073466887151468364423772140785077479444631 311 238013286316884538063088937805646819402677083267094838635583295 312 386118266017666106451490139484652781270958639655348504776380004 313 626391963914273013183542271441090040232502901275484157700767654 314 1016198732719747885359471818992133659764149068089922043760593695 315 1648609201817507979398244747058788724279157005786441679434996322 316 2674627757206124733372115363249765390858342911755180298975362829 317 4339258182271148979845951492851614961122420325228816119985783790 318 7040023511464643689600729283812922156575478102907140442136740462 319 11421921268219070597983791918077214352967360678341180659344845791 320 18531501488695101215665906074326216405828348075931274509623456570 321 30066883131379382713022725474115718269081449626466385800368846007 322 48783451579213516394862707180110139732356334062285123893212662403 323 79152186329125583035869602333743142516221053842119296645656103670 324 128427947745115927558458800168440172436149683078432122973863581571 325 208383039388150720518911959777494189252717955386343828495960463358 326 338120384259172025634201835482044410935889203540098426416812948939 327 548638729417400640375439149368594402344985145737259293359624945960 328 890241129972905751415873476518208681617748260820747457674874895647 329 1444557709800303441353505165184812780896472011115167281448766228567 330 2344056897625726526589427872109596223970969726800714708250579921969 331 3803709811803147073655593793465542448642568491275162953315757828678 332 6172378410084182530817590692426580346083168592147458659194639111902 333 10016214429737830037805732593851473205464397231582299953604822888275 334 16254011074235800390136064778443143898167037820060556289286392190297 335 26376873832985622006176239671467129106174853382271445681567244579495 336 42804742695309034340922929071851893665753135046428975668141250251058 337 69465029299705462946155014872724394002376406754324259688962193397579 338 112731759428215798343797699702396676747624491376040489885453615253099 339 182949843707190907695617160666610437511061831084206269332358765681342 340 296909068580729582046403516878787706827018273040721537091719741820275 341 481859594994428645204906971911985791688408558027266478433517672681707 342 782029535873328681910413444834414688363139562273872901102282290309426 343 1269203800401406463415644815847700785006973020701774833622366843539904 344 2059895091448812521442395024217881265982168584764336778184664091411966 345 3343215259675729707108446742283380060931091146076305488648376420813934 346 5426115640633465215489954019450803560519980281877414402896162816417881 347 8806821325061745280499959450896374212829956342477242573143714219813132 348 14294031334171964731471681371060445095340454786539434826137018321928436 349 23200409336837107391868106108837237528305673561534485025640501323722886 350 37656669575387499546623522350213813995649686415438056414621505755973233 351 61121426240016800293617642031529125020422641073219833083404025507413142 352 99208831330905526622660623996814397820992376486999454158973571825740073 353 161032093701274521443379652183164700759109859544964237534422278348298660 354 261384462115222184593029115018651496451590102278762373490348160139163038 355 424279734380654089820616333881237448155760420675866554941783480112031644 356 688699824850681539437348998226316774658914238871730104288042936740562784 357 1117925316675349706175176829298101833695459558484969697058277528054374067 358 1814682771279408770215911083578977272390892207937045669046761546905472184 359 2945735293059828365861240322902889152020612620222848846147505183877631664 360 4781803981760757467228267888997313494577556871604376463414176792195820891 361 7762378968702303766731586740758042485692983624120903286732715246947191168 362 12600938950526387266828740363353740778566957026919250023458561276729648914 363 20455775048957804794765471895614219949044709057840947697730299227532760135 364 33207326277435485767340050537545556537662690537153555681554367339643999314 365 53908443300219995526056331832252379880232290954778937526312125166842208674 366 87515415145419307174109356993247989234367353427611592389732738473154322240 367 142074841931837667019348189814521613598992778729185778667191015297183080174 368 230650625830226559603055544898088848426705137010203182779686501741237480653 369 374452641398445664163922747420844661300497315305037108708857668249888754336 370 607916510933280355230540528715120689358913081020114781210854891717657736713 371 986951321638102684249103233316757683216278044354364736996993537639913661181 372 1602331073643886084301663446826803982071915677264393127525113574038321516400 373 2601437998314542155107834638492321594974680149882081550071213176444953811135 374 4223566938096180823027768856382086045617268464757810608434085512884425927153 375 6857249256730360543399188699100242355784896075004624809681480579730703229843 376 11133330928705361969239148610858848313056723484453241786589041768763131300992 377 18076107007941677296509489944365098989809755230302951250671655587844841224046 378 29348726948334119553644131751298156970258220816521559529315210056556707090312 379 47651676678207908927659327323782980465165902053082889458872742053306908981340 380 77369828757656134140773107539921199834610367481708043503771463265235440435383 381 125623124698887902096855204112027978644207163325185815707518585155856844617144 382 203972693495298791170286256452951287240997420924235687253370916807663143135084 383 331191307578357794112611781403402092976127762038559761936114257958066456899146 384 537762191815510786792776888238208176311560691815138394273300159959500345575765 385 873184492339192034689779473697333568685265952830669191824554952613245855706739 386 1417836503524456019725159616186111295456825962793980585996567147129931285635325 387 2302240346991384348189304825421052290677798868569081342294384959987177768181853 388 3738346159273429403200900899377869907314370323208286576651943605913731770376716 389 6070335416602273035376684636306022641006400486810595099071815453933505908432805 390 9857122752117791999739218851102307202746949833149108717281959216880148745170056 391 16006335655437547800784351125322938025881445103005432549937170000620229327340806 392 25991894271008232738457826357581286255689427390171718531808922518312874722675630 393 42207359046323407011585318345976922993139460782608191329406150204174605084700563 394 68539769499331378098727409275774447633736338935023937308546293008657557837893775 395 111301570564007100564415784875256353471762942686372494982415338433941740171429173 396 180744094723882211460398490500140882042599667424028421221660761995611499328454638 397 293515534358544987767312964514516928593114714485486632074665374396050863761641492 398 476652850921009328728635025133091555266679754331626066837099189892063773882885480 399 774064957583807765944227223396994898321849623343597646398952949002377778419986400 400 1257062026235507305565702345684449820575956975105108715036985784083582098156374133 401 2041456240200444470887443556846266619670677909193339932390575111167935854816965316 402 3315335546284103726791888920430158323935342166752833427598137804728809591714356558 403 5384172088759555073213403286843699031773375339507428187056620013395180397678414246 404 8744085225968547511784976638875218877933864295352108173280079801456234836408444191 405 14200832957980997612386542173441006653485744726589768401032210144673524638113453966 406 23063075660967290026083334780980749613340326939255659005188796044583947695433445962 407 37456274307754258684969065954015904221496535485977624236056142287532142898308978301 408 60832527194535727422010107048121917014997679950916317829717454901757354246405565192 409 98798659176415880428010398296884900536518251291736511255921181832209186433680426100 410 160461235967813909977056078484735715732315872453999313451679858652885548270969213400 411 260611206688108691193856480520339092259425986933049802010978776520824206829088621847 412 423272344772037243433020837309372442933939009925600357946093971877846231350902907158 413 687464909319699928197432262960367896953426351088712871851471643858839465392751504694 414 1116567523655883628665000722000201422153202807321130271157468134676708338376403700867 415 1813523743164075387638426043003694041603231725932194027246672404643684317062927402605 416 2945542401427530456343921148161819025322442801100387415994954890509041101699503267502 417 4784219233279536152865752461086684251973082968274915162822909670901141630974618261137 418 7770708349544259737777962515437526095054975008002042310263275032527013449112650031726 419 12621584259855237193109922807095744942417685532385855579227555336265333244912157693414 420 20500801460524723025025357402782072319764707534009759085244965917151597410984306735924 421 33299023516444196073140741417904238539594959788506473047243250324187618240101768172571 422 54087365547729542468422523798869720640595128444474928238205896010047146901373430602491 423 87854460025342424774447858452295941604732415860609850582317011541233591882575403037396 424 142703766662850097940574281297180576486089150364933338923392651058090429079299254138828 425 231798531049875450675781858409010895194461061599827068742091135282983801750030788320839 426 376521279393845529966509451063195451083767745199358076171840072766114204615176324072187 427 611606311435041459340977826502633211755967649470824304326311356266763973936831035838497 428 993477328516485691644315211420980656885855888341376165915845264765492932068049887152759 429 1613791843822895075366341734888118967909389154837188051680139155405913114837247417490654 430 2621444141268081565499162744795001763448572172948596399647453009592284391751524114250745 431 4258309465997849278151592538895120629951030561157415507333885465076333425764902837266376 432 6917311536655714086319032488706179146007059370748584920314655959869860861859153178064132 433 11236755694956282628686485790968102380081851757630945500996390961747830190852617259385148 434 18253578309705933341063001997175328319554695805969594534491442539036245833013019260000735 435 29652310794326039806970467816789883757187734666868491056646900438546308691611272722143645 436 48169541572123255990067506888201113588854269314816500730785797157178250991396506522339231 437 78251001891396182598374376848972635677664230391773505339209700079062901185497720447803455 438 127119070489710221232308576746057952695035749908669649970839908999414763225635061514608408 439 206507059685078262499119209802541095188840558936201946519966475211047758926784226383321164 440 335476786947975344408101093463612176581177008853921759413768599491826511184970902918179511 441 544996117704067810880592610640084218374518477392126416217482087653768678183883556857395495 442 885375885132374187466548292825260508673890715558151303338777487803271795272080215109916290 443 1438352395475245576472432413566213592187097995803349635271303644167438801237648961694676724 444 2336717599356577803959220045119361248873516407060712889694547114226488259738275431470282712 445 3796212018084062970604729735487652705360316605970613613727644470983003960142763781499582246 446 6167341213143236248468616591419574605643564325885939711045904379266695767910914675169400494 447 10019562668236853373446820414984024973076620347166241305865315750818337254620046667845595528 448 16278066285155396732923791516419468835022665616204464316209017862652857720962211440848772780 449 26446006617364607312180879273221952447730227778581744278814919437028417647939419295998703663 450 42965574231643409265799119428927352360946530130412061058082530861544148126273399063941997454 451 69804649845295984147872888351753380309354540670703631900614970989316505141646190365609134095 452 113409983006164195947441419054283058461332503375144355037502694601575383691962718205893619702 453 184255900216553051487849783145256233110951584085551204785418100697359808354170999539234741798 454 299360636666609484255254500226669875079277540565117870947490958508713109100681006332839227668 455 486374885739203013908766321176863363635262311907058088517976288648627813206163169460784314396 456 790224942936443815622870172624892759386159982698153991709501335192229521218052309442310157521 457 1283906672848106234678917032070980278737232725138755215721268866821718923355813971930679836110 458 2086023971576288130945364908548498408712810989698013129439079955787557697336811562152933759525 459 3389286147461247864161058705963558882073336371402447203639384065454441590170997212630891977060 460 5506812224563369393871401307767295292277828895104474281080956476906535383353543810787232127055 461 8947369548166845777790812757470635013993383962561620636124932050961914644839966943974861747812 462 14537627784675150652282826433465770165228737985739900128969743210690449626011565956088184183390 463 23620808826837304231730730773926011790626379663745695360416923845592088308581993375099091396547 464 38379474198422254717373132286983161562417844648994457910829508058231590450497798995103523066015 465 62360027742218986726492821643628553364567228857384666083912594371189395495994578191702830927070 466 101324994574798656678472552243060069763130899773205134426763468660862811306435140144151301846406 467 164637922016202890141149840729290820428712908280038627399227502297667442362644174019838823960465 468 267513773442224812185853784537019916898597705415476995395232861442166624926558669302412712994082 469 434675728469561243678679727065269364313648932294648066157308773687878712751782012583247834638687 470 706297376420956335795913072358059521064139669569328112256688729950591081903971893924409723207995 471 1147658670414648837855607577254810135525373653876320025835954445282103334583320105259270378524615 472 1864836775993488562234212971375654150637279574749040776975012600075827850745912523003452913674865 473 3030203741200473534639302122499615489760527618911576307758909874483238043486449046902613793419272 474 4923860545468576041554926648331356160228911124113306716677363317471760787886776258376470484910022 475 8000968407671068409390976764692607827357103561481947134002575844283031752817341967099222692984718 476 13001164454627856185486840235822537326362435221400078634849710110927596037404532668180332281639030 477 21126367045668554625973350240131203992203623652723228315315499753027875155547431615914361431762825 478 34329719168370724225345489553478257298987651641757621624314228064439943339792620004032031899697735 479 55785140268460507437576386668851384717027362334751297003474184808630842860941318904448047358341858 480 90650383364116107708992040488532639361208948846249622784553907537230104168191059529610984159702897 481 147307068170605129940228641608805870876948496615275576460379420715848762600753356803929613380046914 482 239375853694621670695341914488125177052985123771322432183169111268878381999958514744185365100049760 483 388991307142727312845029405674141965192603102118974798137822704733821206946629342703567712326421830 484 632123945839055852356162745934781670237848354970175771245893516680842434548140912840796387694315743 485 1027229226322877881879657310245202764599475993667013895817127054032509324904866604208133597465192445 486 1669303328706358890042378672759790929789446079025941279307107824181471350043634715758431888065908668 487 2712725859403531410986296838840997805754127693382687622731861478818287839862799213030689121736422927 488 4408382806725393928040110503030904103430524757585508289519992177179814965006512450948959229455697013 489 7163997502647309334114364401089055336117253251245966917468351665144131810039291251141928000178923999 490 11642179039682013587635271521697391256106730453857245869615839604840338178020072019473918250632589431 491 18919769144328614766723796771319868065238566763450290450226133323847994987532262226474856604019714260 492 30746811976613314515914173806181649066577934170184827730262153566617109772546684378932777978370313996 493 49967433169358266861638528905211817327155790401474462794060927026404236178995419595807929633619414447 494 81203858672864254776265940038149783119476887573082863203229393804878971401255144538633764534653166172 495 131968098916008188816250823663261879127936456187736053941283332960896854679248311147990403015752166145 496 214468695801933566467131569331906108334055986206194907186979560756347863583003870688687759265241719645 497 348547126837320913763688179468414087272292474182741449837478301163472833434633470087842106906052787394 498 566450205412829219062805674085341380998617993003329268503587048998402457478382799073056929942661258003 499 920586485139155408513764767357168535120577148669344384474544265457175019363005374934219388596508472656 500 1496132528259068166390376093705685866257681073574071703319553561117802404584043595886154372456914448674 501 2431521642319255708136856868765334268200018513697609625289104091087106591736461439473499203636295739564 502 3951744040411229332626874270981276960528776589525197244106833859347981078743082760729587181795316069187 503 6422469605195631589534597038688116313982198758797993152444192757077762141097323910602015820614848934293 504 10438014144109539726182661765661787583162946436702728527577438629477985349343911879877846260278844390751 505 16964312617426839683442680233250844886597148053259525916834006624037067791769751023317584512142813880171 506 27571297568793634313511396768691171605635122273905998674240188186437495167907374667485584860961028106408 507 44810592501568621464211994422146395470183445076456904679602808602842500844373010720927914661256745712967 508 72829394553326254799312012334496774028193505130645556574233699079379118213707647688546562745546020332096 509 118368252276510789818330865434000325885451140073836344670369157433730960989608085056232856435075694529592 510 192382818657148443695135248189996321701485287674645882271656683880343713113227042935174872210915934515058 511 312679806326191056738669390046229884823429066345504472200869326538879318618730823758237818960636046405186 512 508201424491303344213847767867019856226099891014041530272123222535787582188863603119419591709431108874763 513 825989268711394310773214389013928037904152321206329269866843299330572660720806521064874523527823778661301 514 1342503434532317573702690575027300154427595565445338282760136355781977067447298463541910078668981751023609 515 2182020717658924822390947053113218145123786069030743498951946525896536194367836564392279569400822930163729 516 3546539395791444546163217595610135763507680410027954507777617958585537191181654160350490252197419399791506 517 5764387290753902583172961292790927783089277585525723693321771797149772212339755648766632931137434877262202 518 9369231090872381303154828782104834375403717452745809037946814219027785493306214489266947762106036665550535 519 15228501689432516562364455162837945743119984339228873421920039829765495285658182238363518440508760913615531 520 24752143684688995015338059882880233886074327684409416186184914210231149679347900279438653735713476865475807 521 40231929945783853984937800579340556687376663896618481812043984394545702389593750993523402783010493756478956 522 65393007801533896927543069637171232896619032514195343548428300018381733383002346180005724823207735860370668 523 106290426486252459300970477964981481250534676993377549528742350375456156364145262300778987240140357833853837 524 172766432555673023738081285963781220803747579760892778506345344536050769986062102723681137877886177287309813 525 280819299957879734931929941384876664129828237536590987969903610395864893059806721264724451944347411165370271 526 456453877726795765194363647481034538325120004562791098133827903067956142497277485838300586668634457006775982 527 741940711577335974977662446879780599737566892186283661745472705275118282867564220883103789633502545053287013 528 1205990390871319029563489275423087734475857923743397255722124561834286056804518453935807581689326119107378278 529 1960292271268855690294211291068094302564125081482456555023791061372467088146649536171927674437299539083526362 530 3186398830963982091137320120507383481078474298709921614671887779639991447245578980768588204396789519261370738 531 5179427495019420480924532563374078481561639264612748153334131839909284364705315633500144303318118712839197069 532 8419100435771573792736054074724138121915687204757177050640647147104484795675056325755853521924267343493006426 533 13685224401242389683888805313477007961525438008574665462064396263453894256909347950201153709732418524329261513 534 22245411668328977516326131661594715383860345200988254516215532789411002036536206656500172603585449362437154564 535 36160235813348624880479588285315168285781643817365794222504489731607371717052459840657394875985987024886835197 536 58779289908918932526407561961747942905431905443840762949323881626119986624075329012282960490303852743920128318 537 95547577896696956322263412209003232197593312662260968725706795137001310334500923150617267939994514180814069687 538 155316389663614652304762824869546349230432444610559615614679808549994686318136936463327602704215844539457143010 539 252474278829156334344722244608168604130419524520749405681021686154925869275387169141130473346464791216158671717 540 410411228900445099950190003905693642517695738952978046158388941687569897380296953313021150972625686834381356465 541 667150108984210858213768831036029072265400848045380114591118718060897402506208828165529896078643734208973294750 542 1084501387992109136917141159917706412158484353869742195929470955204463844082514092356789983817158342289249171760 543 1762945469091987374730370273327030331500153645400258632019569948291125441821586565883620340096919246940709387393 544 2865826232724380587486880556156939846629588379274110504659225650729588197627745345931211692950625575762393917127 545 4658681586809203180998791971650905789931693669065643806021848714258294290247012620324620973010201946323716415330 546 7573182004340031279243281529781093599139376878853724600438875843646930912176957082515899116052962369654256659302 547 12311074061647535936047085728083373661823361944762263270798677580830135872412452345944216921981568267614455576780 548 20013160088483191111380052763505259832908324801935720135909513541510828719426930521696537784147407798532479018901 549 32534007505768027834868584013820042725197839788605850116887031959081606366621933039714469318092134850781713500796 550 52888544523465844075179653166918126524374085249655565339961845371529679366437835080295779805536119305471938748853 551 85978095443607815288842938209738667958846731693739341916125966023291526488682186740642426345412008482839085661169 552 139770709516312930744227125614895114793791685689935820245700240363495017989890529209965835550453159755728133037683 553 227220052293916392853050049355731082550152696205021211018130425894585190393581935951384775113389707674577973825596 554 369385012122821039278684856848232394926355150908519157340826954019259079613044282003231174660636197207782503835535 555 600501373856459067257423428067351215024748251211910804903525822435209915990466339917183954179448477050401247736911 556 976227088227124854645104217304156985309101115343382332249802411549664685807936452811668298029045007197900732468797 557 1587047074903688550640115344456499117380346617045814115178871997853723168156960208881159632783645798440267443288048 558 2580066275022854064828014323774476324452397853750932200524863175625732453485514906197566174699492647497254484146479 559 4194440187414505435700152985812393882349524111638025188264698199596344845403691112847147437741913446354556241194914 560 6818977113490843438288252476270381019071751843644918165628717113376801888782933735711445601676866272359513135660099 561 11085787149952246083744357808832553317102723524189163645306275389683203915630522317029117256939545130854847325780979 562 18022536227604507530517519311143320267987325268963578088010302434544010245374610052408263587414587455462242175899463 563 29299981067049977316980552213201011184486986368237526677068217274743490539827114257949193516887575857476663969280509 564 47634413911196217422656433387352255759419598972021517752564899445246992030558703556326571223981563575074113354454066 565 77441964072727212613858537907870615862325370921507888908267592809723757293538580517657875007008105198898674492134598 566 125902377465786031058853012404657380662010348785994437914343780790121970733029111625820316628336407820736203493026748 567 204688543371715904411730355947524643289914936495269737096092512907422151838449084872891459563108912436010780250164657 568 332778427083744154845229251054042792485719193170775336946219258700072231194988378954116965409205051052601165961447971 569 541026841255332614532627701047771120158388818969559967091581469373145878755209402082920234625516880668351562439152406 570 879598478616711579916449385902480155940017617874967357700981282039306391672233401307580306312412177188592395444643749 571 1430052992132044315073788416945223404810528279449342011943430898067530406158893086141132094431613912837726271918671899 572 2324993746842949369793490619310761425902319913033140670706898944782519557148681219160189117457230796884734229080111427 573 3780014250005352572913470534742462443175355203195131955835845833536391475957024190419570584280279900097509648671952283 574 6145639309366551213234968586916717287613758480283900038530752782351135160864978434545171536813050441468811574347249392 575 9991775654035474751085300236714291729546316806861210308666820365592324797297074989624435384220326195539287775897123851 576 16245019977818300687510912045821716806263866916092106265885154736600602388460747912342829111872214348050872881846983966 577 26411908708321084532729396251567723658312323486553816658640555825995325230731016712724335189028362734782314070621559033 578 42941902406499365346872337845348759907266350159778877204923602582007285341490969348557814694291446120593201682417234410 579 69817568904885553648453191533018166971122575567539108265349927011783467227499776282463803719479396959529226690513816500 580 113514177306783799133554369685751501681833806172990350676973453913830561840154193063984908092022813177111444643464747373 581 184559933403125358756262113947936452104889969895121324871577520366306689459512398871923852341825800309652103671389797524 582 300072828667125187641193393852084895618025767746751297847886216128877860934626221534239221073443042867243111079471008569 583 487885421975901904166794573457859481394100047459240626465613035146312182538660843066838992560659150575620302414166044617 584 793251544380410103187471107448360408401935372747885507722172104357555877665040970287822094531850505440443959509480096995 585 1289751138258904916508718243825996387545092425764597951304334585518636410905970802699161154722492916290237099935699862944 586 2097021174040615263714227264055764690560203515459549632985449815976691706521289267369785608245781488205271862347428284759 587 3409585671337096638776520067442556438811316386438234078562766553261333413047022330333822204936855123135229233529818038981 588 5543732780932515118386185306948385736853872720493088076143334953462626802497245235372135311117985180465902058275981302776 589 9013736376062801077625249549198043406685479211867178853518807081080117410267995675719405507543032096938290796226159754327 590 14655791996385146805524857754531117433092846873055099577113170160001586228125129780224985646347520755195663337872830592556 591 23829536946460878410562155927926732372658634517032576735585190911218065037063769974495570971486267644556416588596451295142 592 38745723756902944205667614608139989816990708262911723796594499255814357266808484750770787219904574790521248413299533549085 593 62999022346232871328545904095193413009095978700242587773655423496214579221807808009118655503719586722081044985151685008969 594 102434368246227804857756426274638613448028890960334636748042175901764660045034220355805646698393775422161395168492863331550 595 166555670008186710985738919222717743690109403544045242835554505279948733193266587975748050530497783688479210943181704450072 596 270816417849551163555005117257033978101717338812762056945003794891654456360676296426427772241119990921384866025539558278335 597 440344310573343582533012957066714437865999323075528099506506953389752424770619492819094375411828845812556721227525531235079 598 715997681886610076324481351106954205337548955087440307577707891026419020630439630295972150048836357293004890278559353108729 599 1164213587266572195362292718008965706386074241239225729005016590508890279301251295376239156844769353376378989542754240992758 600 1893021407416887269631398724506954814368228853872192448580115908180434457823863424273721023159448925244284065246025673833501 601 3078082071805040661635142113351674366739161776131111460773880279163496840160317210530560052715612602791665309163111681529126 602 5005029802933502816697081815952375972188954870350528355326156934884331351287160077523315765655993835216144165132123045885459 603 8138323268005451109761985153980245767808286329214266888164319028962607111008644921830050634543350892860964280799530478417556 604 13233203652417605166994189451834152728533211753854050684032020896244865240167166216045034445179540107653252711603864383315344 605 21517749136329695239404943473631933824263531012665566615594527548527646490944283072943100424687330993815844392572100213682045 606 34988913970709239205643959995634507982686008749034998564024402209541183112151115089465419654170484542132351700277206153050311 607 56893920006982775532316505921523960654041638681536902200299459422734323089823587434055533952695483750210282512781582585475239 608 92513054448603502642093899992098157163410958661717383091562754113338205119228006316879159942310142687094577773269936973543058 609 150432593661327055267810590483190609101216549442875972874547986327190513299827213925222837039624713652162975763593968009074950 610 244614739376692162739963966638109879891885651953016808711011254354967972512303273958036131404446620092030888626288228715902236 611 397763611743490620968149736320982346105587347336051001069364709912428811380672400938778058604780920888373995740287782922361934 612 646798825528510203391553638492607470336381000348785823103309717467936159011961408256128104200075665695690199142036762595153838 613 1051756326446524895870485545839279846454658517200662866232932601111743130065576611556794283850547198714801587587355630377689437 614 1710262510524085425284827259166939878641819192959469307812737908765146001752680592775070563231874340504224477847951863120298587 615 2781071444107435387815443227870013841057418896678199846327315930847100047463199951664299116275936475041148007881450799580465472 616 4522340274688976577564912629814857927040375852224454885919221133044302644223746632550658263547845544064144182208106342818701611 617 7353871616054191054439178555082873123784726536789230519705560003225786306472505024843607985324374331233877396298438329293706867 618 11958330734189348888497008531150126558336931372636719183302471765581258656026377833145392506867625372872447278012236901376048427 619 19445843319074388037029740815154291233451019870487544622119918852725560957570970892570147361491252839138814160432063681066853919 620 31621662773840224896536598158192717830102484940090834267442609589075584068905166747374088778958254526773544677333382689121347593 621 51421449800771646651680717650213830745133279042766635935370696412532620424300675967097879736506567048894452881794178567559999180 622 83619125185055102880671551657781841725496046168791937606537113901397645560991740538436700491907213659820774547983711562207606973 623 135977986161566256463890383812639156813718434264374007602123793837172204937443301573758932204145705152789946925770818795606408000 624 221122668930634166477368959994515941507709074655592628526871232640686998257107177642119214281194452146302061490615983900953761189 625 359583373300226068093697403611028503258448137591703283263334140878413812817757023070892443181322960551899420661791677752177421543 626 584746463063399442930936537305155351219726384684685609832432866949065533011239603463443938146111029621277944740288699914070092154 627 950905296132337294017287140750412926991489057115544592368688724257947656345108022838846219708320454716917700704821239594756488262 628 1546352799545392012410856057266101078006377536364591291570820958397175237666821943005781722878420417977602620966784927844450460002 629 2514673206172799725858002358631153198399915927123848053139779583088507807121644368306866320804151494034602948259565690882092509030 630 4089367766330225107535658060449928019211804287570566876621281969769261274973238999769909585274769241399476725314612962295250167379 631 6650165058960130610569968900550874821522661990629628021288176055386554059222714202186153177705235277473614181863730109452047502121 632 10814596374109752952283683631000199363820288315881465710655456243619198730003052041658116978569482796697000044737256702694335276747 633 17586921925318378274117715632936893508907137440944871302717965200130190829775948114794981702783754176016670260453677621448316949849 634 28600325826492264790443376494457868006181368729087691495510996604944079041812213880245469244947085795749827474172984796523587327254 635 46510793161589394036030476072793016401957708891940291878016274802521947151614957145560483455967720455401863629516774725670711097769 636 75637667069804730557892751666760942097859130373265108910785530464971176600605110625218413927013888538688407563695076005356130446112 637 123005382052267468467555068208197969156989279857545120805405799325325625266261357036291970452027099810427034994640210049846121064051 638 200037633339814683090629974446357329625103579209356765284870366526332529425103271029173848316439883266371172050157655425073988457398 639 325312611977600991757191577505101064901343728970056788156682075906126054439972199976677181525591679835352307490570534689027029798465 640 529043871789683122509152116794966845735790063170528586651276898174922384762102132590180231114893618774485497111990792130771668611384 641 860367635110389411659618880944284400084988534950799715390246519543557891738723351797074563620168621628036067357734067494114401453015 642 1399194297016988430989337420163383877337977124025860341481479704754004356665134656334772776651718153526704856783462107135248815795244 643 2275482853498525593252300949387015505634643939876616896721028794517573362876958637891148388369286011573179563454343141707703715965681 644 3700587546391160942997447901725245897733292100218177524442148968621280839158730431832467097165565447952262210909534945562148425657808 645 6018238136548920533601660479690764006991665815150203967752018432709905919161116287470995348264001974211741356679177347998834417505714 646 9787451405013005680585768859481947947194661900981125672400721955635427958366614688657152524672928644921463618052779759902700843081415 647 15917374312699957464278035706198083571244684038701964501559506013323056166528237990527266433879939345588401731458466380586310467733823 648 25886587003993238764126340407269068127392638690653931460616628905167786762614747080476324067695187788547774971486209164920384426436061 649 42099768840134623053461830700702833657008486194770412641945234063128894193901465888107190270206779531797702969749622456223719231932391 650 68467768434845800283483846730382414972952836960344859221480512060957176426134759038191923342586697009052219542565257798723649787870381 651 111351013958605282796598905445156977652428334062493390572744039160651032151202216868611375467151129086367141646093789033185055697712418 652 181093855579013914471527321033219601194871578640636833651784291004498032256027549118875352846944175077771476726853945777455921740760478 653 294519995937170049183035272772035206349644010330311443468231107817463144790141688166860266239346948420828492599959568512792827917447179 654 478991033052598957878472898381429979647586847182713463940559220539465907952786096117369860828546193994010098866734632260184804382653289 655 779007256059260400415592858803033319644763834598055793171631733357144172906511249203604293174212389250826980407243672136296178398271598 656 1266943185999418951360860799256394862473331581508764785833827118171266787603831541243826890629611103692852004882861563311506051894743966 657 2060507929478152188788377729410698112701359685992928374409534843047209342161598944916761777399663210283488703108839369144353843135969646 658 3351142908121925511271171504004351407595776589863014058384735159452317583185725253685760435724951207716224895894626199020479308770230914 659 5450208423839769772012608695843443165125246644591867541894205654590346410254779434199453966372779644700909047861635973281316119538453038 660 8864102551719113675126918571529447471185197156769204950545605139396205116998876762987596452832779434475031162155812457695135849699445168 661 14416436646966347418403752067133865095059194842363767220532299495232895382215170890189043529945328754178777722533649579092271738652974881 662 23446745734682624984919376687323778951024834222715780760576954680569827496218001846685288806023610351885928545181061836983057123891257504 663 38133678908979777189407428132702171227452821050222920500554196207628308695085426625316051452797129024524934679524794800561896261661201039 664 62020650668734722947193752988602626656084504092814357122934867053370259528933957413169630013311501252722191071746096741962127938068476204 665 100870786623491065730953851352773884750629336031378306601092106669398464544940075932281666488055453656625250230699498473933462639415816227 666 164057454686378052473162254167917242532631712590034869070232719974903306769619692078806423438221146425336973782862634551471394155300241862 667 266825909720191932995919902376682691560691842259938417812413223421391204090823278418260317507513630336510705349642724044357365998216676150 668 433971782275113876432430724036113796850933058004371769619054174220113132450720822475068586163020174594389509876555196894009443014549199696 669 705824036079683322734795065407969312225444755865236904541904847564095860588922848725426840856881219142370613854805912398030182835813160264 670 1147976110354309900735683945473214871688528766962579159214309001077622178802387220749771692673134585942636162509968850336771261396420076461 671 1867113449866007396003684839846752571402315706077209479701124154980603146328717236273057873193231749286393437003070595203159054049425386869 672 3036756785009673718242845433804090437762461142013097669185879796633653663979603083823548661889781656553576452831930352198469370323342908317 673 4939133391273671050115146347176657393365027243201079283999953134849776025554564192702850050547122997935472595567405595906117511314736932863 674 8033280611023067636930077180806497279115440872447196700236290028061226658076061979464289518433015088855183207203389200722042000514892616109 675 13065816455707851962655438302083951201502906063136304267208478323449556817923045347718025560698066881805317343091549953383420245096079293662 676 21251108933659188072086460428431936024243557318574203193099368302885334421240910785849494482637036431398220394743630121868733540746462400925 677 34564323934918847565822910092618484719715237367460108612562020993123746870203248547346506525798269672161953701341419355768554015411899150823 678 56218073161203588724077104985848786127621289887382716256118650123583132060659924213603093215003929515777065430722382194423867523300127790094 679 91437693472919636928921832613115250141674373242998203490913579973766939619550563152503721108844935866951243996834577279196073553167264181018 680 148722261438987362140321549018252231810651038665156797005832087794104914705648714772200431367027903493201762448717162580126287286972667401514 681 241895676906355698645663222953282515669048764095453374583739812775779213700788731168842593740475426003609208963239874891090497506613351960166 682 393442831558314663414683827927657893349348181829384247646650054976919318643057966196962025567564549519762436122058888859864692317773140479480 683 639936036124278306712173045952629154330338274146526932435802274413631967599798554225064744550191687228041497366058620270528522568771186349427 684 1040861374380885324008158584431835140288291040325208829724819802276947071137169958622240801753457647340831816233470166908344179290411726679154 685 1692975252277242846345325013968130144724547957542369543359297861642211805016330094410498549438682909138591913057224045674658322681720411636200 686 2753656185782251969040197220008405879940989782687782997047364560418865952987106633276411139628254552267313495551412394661666567735299041826569 687 4478888002002324863306005136864149385966643489265353175245298590635754660284490257691281904009144932462770773305332316099789588724241566778788 688 7285042176951588889731614626718027170385565850141582699458302800888580841816480185920373137823424208352657250292262862327083248653498668558477 689 11849371447449309105914642623429266083694779463761258411288486284457450735175267644954014120254171191751119734006383604710823993072718796287649 690 19273470721746920278165772868784235823603731000576224702367813166769094890617795041195036184048913453190651850025941327443486469031434786520370 691 31349160164090350227580492218688805236664808056396364160120858715389744040384279391454343052016233311870075119884703294710908707391305570301122 692 50990967989936327693298392436394456601042929457487008854926474080976693800081634139550888021212427866184237968651424149028139298247622030216369 693 82939604854513656692801903716264647766517384838060870518116330508955616734745497288905582099829896843791937287706727955044300696586673084291288 694 134906235325377342703414635948706409990142810677159704818579200044982457892495423776784083208937832297135587826029942911928647554417838490118755 695 219433755573396940792482302528840352131607163570551468341712543298748621534136172389534450657258427060405058897373879626665518105710802754893894 696 356924366141762882030525840347342189316329759251545246925330890079327790543789102736582460270700837344114597672583618074166532467735759355165480 697 580564266761264338536916416321788161542164890653649817834339632565237747328374439008485533528620581472362473496973443267475061963259630381861355 698 944334262211067201905074884293625395040732617889775951485332629275344902507575579308124086084566001257965764195218754087955809908547182022710458 699 1536040011226811548742197364458296715992231298100898152868837295643255685921381966393805507420873062753578928700451168808300448132694573111582378 700 2498507414056770424522541426876619829884908175126466983499531862766460371369058858534594084218278938682801175057942747503620324034036028273112158 701 4064059758696964544432586948022719783069641696023071513960822532992995732132509557194451833625608372320961561865809198724832991201581000369540247 702 6610599599742571061409838245284878130302047157489877764730794293286249582601576936060680546071921236604348075768504482566299951259120705699000988 703 10752834014288227496983039327734845354589055118549966009158966898033461065634386134555960639297062632986316715607535637235979871444304184863332161 704 17490666063866364436488732851823482659138220283418008308769710664890240826394653814431423475194897369388747601025304351464357927940298798454447436 705 28450576316159806010904729346434209181237187041509698462126248300457737312533648300398141526640545826321255223250608956339893961711290078328933339 706 46278268149967901937770406177199108897368882270236795183413362175139060645405916739671058561843855847312447282032446535286936709286184796606781461 707 75277369457555891216724238888377685920238141409094375372566050585796806152490089185022283216787549534142187513611711007951369074468731476744382731 708 122448388301521654321208052755753086788590987360478576485944703926539613175498070932857927658844619696253661476819877677436938178038667969000350629 709 199178753835640495075530213685203780363901404982189803015593156215861388122602225599158637998350530510655103100595948164962080069560464170440465692 710 323991967939605054862917584821399030089167152043830120395458364201709435752568445999125229426640665165938243582238827985337829384813488278255798545 711 527019601484788933646390583810665665180995700455427950394636925479141241589948073146559836547650649889045391147022661451425998067864667583635905869 712 857275832536459012362343199264393193760421074231816530427253105681701664473605767502495365428097954244321730771457776736481626327993458153691876026 713 1394490877316519897259874545442531154622088980069159075123198900618694509378579653060273514768772456604239576006202257536251902165076722883610888554 714 2268360389718484720653644280284313807206219884585947664092476606555625264829586869112081478439594753175094073496159054342456463938460857364941564212 715 3689858480193197237006833178211433275063522490967264364500374571027996929658701203295157497953813655396312276078810142520787377180697507166524839266 716 6002174783305133058075846844936970423465157583418802508280248644623946538638475597864911997101794216184635340846965100115607431909601717375717975229 717 9763574314861244517314127281190871737859657904483616605130794381356372940277048606091041241247668341300361617775183090222839729329386917218731726374 718 15882186846980228791024114719252689910854937692581683156450833673403464442625111947331157372110604286086957512134338015821529089844629456756187699469 719 25835271434150440349118073669648202758902790734272408918015554864033686957528801225328947200427246748922420950512013465559720751463900292893567496952 720 42025899339608134910449499989353050082935964177950243570360847423682395065547706488038581875965531952435970994254631638230840206787157252610823024183 721 68363180449975257052668553017553625566683709117100675220057861361799432518988309361126139339083210296574040686046446478710408742355781820446261502822 722 111206136998858928629920798721352708342092566892461839056234996825295832591030635512870246409424187110564505921986075849694515243423101866070534253567 723 180899138855036536793496046429878653444828022935690898756848797186082930345740980844781154637670043725798907191396660121048858734843997129799594657039 724 294269661515808405000337928079767370018822151888046709210385399027433302942885089431016317945357876749287186643851952320509409977680913066435346106568 725 478691506807471876527079773277714897332050977679029911704384530823877093397373022746074957425599839445717432707942196058793857398963032595284478920842 726 778694654026629507959507979468253857083796705459725095237468130907139978635337141530091531423563530610331948881224567128358612823571798304663404476965 727 1266717876373026141317673747478052620395838139546964139594039196196824077418045898615600447904117175862976808143109194268920987623134158427965958623382 728 2060600675110321249325376463516965868843449820651545579721030582588317123544111203627599252245120122593967875060642438836704763446316657265166273270510 729 3352038549900120461802573208986465397712923068222895420467175235883235655969666550514701970857987151178520593471113057159801210017861473738193622418824 730 5452873171001920459192799986238181309440177946871788979777835108766468760496078539327487090451378050012663980982967346463903659800569187433153741433114 731 8870396037077684659777421577455498905411708507613288814100239384680504413226903077055553191475410299715205426722200019981614206322029073553538238966462 732 14429850859059062702248800253849533333589932233660150185579123035233586312294073456988093328959300647472134636920816843648700417998531946291915512593069 733 23473718370099404525851351872618765719370619737142032983126628770827881991860726223899996359588081156644530023795352203268583831646439627872359646696540 734 38185910375100173106029516623173522758583050693250446066988072178140976946074705606334787788918504599717640485200946204585000053183195056610201464558652 735 62119166033151918860425174521751981435235265581763396353733651637648925060735643150242432037557604900702616727006147784172155895948586469312539757693722 736 101053018234248242763226410520123229935326905341505914183988551410462827268968375154695546476151932789415208737125215806419517409835314878408527767999809 737 164389533997098434535129780647246804714838471135237849267323841666677482604205732953116083356725278435369098990890293063790237715140535830144270547203488 738 267423912213443061189253315814246273794331057766261198854771087393887320497377058241500902777590360546154458875211895225415284159494131729669290488093561 739 435038313827380168840043630242563686102403701165847636962583809254981336216118001176805067757454491803292684793086953471795777548520440671661137500400685 740 707711036328225486137881584141800365619887256074565924989970301544770449117818638033933072496286201534852881056987255694779154728508864390536652068858069 741 1151292348881467534496321013401255930319975344126475496200596481077558280537237190337684252091445815593041365136395982225835787978374456891833752976427146 742 1872908042473405210803187064751096895626587726992232316407572223975907849203073128389478008023620026992380775610590387454491234749906639278164535516487296 743 3046831754664779148060277204755488416903503404934890566875400394158452676596787993098597188927279659578683528802380991320312368625929505340251151541925046 744 4956574877895745016273990612121852204021187834386905214647240099227721494761631850270000939298782940316070183235025716551176904858293341522380824605541183 745 8063359922206665126153751470936327163088724572122381412323737399209023593894536014081331504416889246943682587433733125423620002673656516220061599502293209 746 13117515716296451928328776740266269053248311376327400983534411521390547203137355229590510263852688785417193388141368147789007355027112921593701215787819884 747 21339700047186183270941113477018653802397395677660308396726817619409099931527674962107249151991060560342763275085093192972130512683474324126465984405978771 748 34715721440539642179537347694224891447847273299723153378891537340157888020439572362377974320603125572093425454688967642571006450942333640399808997240022939 749 56476170791097239492187076608677030158124953535705795773153622298006176202874933476276049152022951386159586526733427437506958304508074009340056885584895780 750 91876713451200834936184816390598109846789291543364187888094459076740338447884610261161687505565803102729121635409217649732659194021296984559783090077125976 751 149467516210448859528710428611625713287744777555906769975854193488417260011145102582777611057170404945897189443590690474015361247536122686816358246310914673 752 243158434260551387650569033324231197291450133850021509700540372416842987025981749129994535805935524691258394388319333277909459805772513604039840331912912306 753 395578801350592076488107563003744519152783026706445537685536038021456600007239764025774736865119917969157764113981242662196353753347932240520250594033855662 754 643543384831126216589118494622180318708835864336426789525019612585437386669772812194525660396529122114741314010301607725455294333204271873545299997071538482 755 1046944828425373791672086086892333982937647415871553612888900324042266160358164090730951740807388470539516744606680386021339242456407663842453265175709181633 756 1703220610230440270540424498924433595347728885174484075012583544919197028969908985156844936914106268733593722529248051091465695553234105799413034132644604379 757 2770889141483090904208242108171473498090453978162571342455354257983812624527001217376235169538277863704221949524100852252218553255744350963063266305679859315 758 4507840426147175619624525310585440886082000702114042655124448609240610630622162012092678146304241481528837952172585490121346800991410122844567055332671966866 759 7333630937058943497232529596982233636344682891949595223103438464864670935321008333686906534882266573184152799614148629160169057286299114246852830418789159101 760 11930831086161144511935345074927553578985421829216756956852377132127018077755446974519379723932259524695707002098428962037973824627990862555834596691646865602 761 19409907739150598526612694311473574843833489267638912834483945459400206706826935081455368752590509474145725434435750067546824989830293455098512084144457829625 762 31577472771569234615942057157246057690840246132075152910863845871263317393194959329251362380570986850608737949085659200204220678180408395310733859245548497736 763 51372699689071884341468519106286333390995834394566761063380349844097756701965098766422775275220737333137925090945501348419570801306544201525323422247899940158 764 83577336570409365640067103172954498565540147317861154759110542061037830866299578493255036894213123486731821665691863016335687896449808308158574793584034136211 765 135970840000980947341423163290313414702868057506418622233973539536425432155875688595448013217569988669203758448397919406907400047356045601158652327723155388913 766 221209689760368893955463499632805961958133131515914988043097281695714659786349569426038620768746226438207222087945227725443489373359070197848414575640244716766 767 359884897938932087690305639455386042635377542446651179010249843180068139276548123633245687814389082732191639429643415041681592081931426676700450780319034024276 768 585496367619108729425899106277362674520455069228211461917425516727145145418307453817171084194671558179792227517646684724689377445520033940487922162761627921236 769 952545855135663977995807826711658043264411566848828106077734523194940758186624529395572020314578887508763051355658195815273439207649952610342985075662880043982 770 1549703732863598501200456069189466421565335471677735279780707875922698662517462013401740312529420376917179382766521241808590033384008414156813179587038090237296 771 2521230573319384151560660436288322770185681930559665033742810418648101579103522256930165177717695445962495175580066117012541699048737079070449994914923606916303 772 4101828950352380275402068799274241085204342040972880805972093180846528290244587505183418965469716543779641119894149334254273987209238498244800513572431580400931 773 6673345643495645595753125195297665483471769781156053062863186336717831631660238894678673502341366965295499735742159394450838056313912953329063706846757339430547 774 10857023624098524162170164807337173577072041796630921298311511548661435289837973641785609414105207401436949732778664706767173023520978505222571854577763531134684 775 17663592336750312329611787568180120658790056626927814053081345888369750054537704547325430978040068859168630604535892737474114653805731280557651550304616070163779 776 28737459164478030802544058669268232997233850229297174119301715774165934662585873772192164081161506648324508930087462781508153019285628908360839392173286653820394 777 46754001089101430755961789586688632621821211671111174627727437700687617574291264461006451410524122449950292580424092513749761343275674977982907529492821800940566 778 76065947017694523017631460302844850325000715098048501121000245300939786627986390677661023691782597791590185576219355565116454522084113816767647988145391605450183 779 123755026149525611462394058547487349621581516408238506217758695636069987395179266747822675350910103342632811088453184007615264906625043107967628801496948996243405 780 201342978502349431413990459421184576195009604466985680267885508654877400267257359624754614569673600992793883093836437808872405745126637340843838891353355257175913 781 327575340996296040333897474976698905298852694317626510477008388461874618838208847220774378698318157370964662949391982359340571638221596492102055457949341443462950 782 532950632694869093970655424102291812019207962643146518374248542556748102872477686500973883186409616725192518961272757556663723615821153762645661404508124461180309 783 867089300407873875222506808826052563491813036273606056572454337709994810199397269571758626351858007546538288735451027178392582401221622770685364464385880326336027 784 1410722958812148280477612906569262338801656781428996810331109333265180618605486948505023687517952648852843129849611000611580688449361256931805482461334913543708520 785 2295200874819398326719722734003187788227141817082278457240184184357455034697983484174406642179672220840105491514027926451962117631121156446124673802924529424434915 786 3734227078156968632190347441559833515476609336040893531788948957805273412258093092508104783290258376081117837939717856759414701636913530008795135686509844584473576 787 6075496861528298634256314257400393344181332193480650036090945079576962448181570102083221950871898700954315370315121852610511904480824084355511216240393628812759755 788 9884709925618318883059063407727925072569325247384717912812394521151305685902243445132704158102839825088822235252462129119622529319090741207442389157902546468628322 789 16082260999325483416441261698352068154901490280010267074819148727406818079763678022626766240732762585714807088009808651221610897126203397466865231024610172929994402 790 26165638010367610820064385253574775777158423792459373582979036794398963744916576444870280009512809166172111244095153180031834653996528285989628936162983394917538242 791 42571268879485605954427454636604996459901841496613965105194140974092908123759533363755509656341729220580890764758644134050466104211260109475982287986635737724517050 792 69263255724451734022070664097207470023685059305991477087248991994940234110251331801468111458399236627254379403491002115107604618140147223638730132454331959372355649 793 112691263061443872372324087766697771571811973981233879979459931795843433313601042352383108256972817727474469132491506128062974212718321442167930870364435805657199770 794 183349034269719669252259868041353439404709414442962991454339905590501527039344649903124049178862261634239454329420131750986224425360563575412464494106759397560005007 795 298310156442395963625847599618848706155445863528567097572204843234887856554632093598102389987999605889327093088105440756057138078529844113162660898026852423336902762 796 485353854674767508464637097182033366858675005921298438674076656336975507285228158351524695337396070307456541267771858995934706087684326798993835152786721617182060451 797 789677845577473325214059587363036725160408875757486787915500741941610541049207025155370220711810589072365729271210890507003666669415738883404525738942947697370243140 798 1284820478175648299504616631581704993305250643881331350444330811921753059483163732546014814530978980904788269577922844700003298828379216272969050671841585986329442651 799 2090431632213077345578533095514985524771774864078770674237332472631452479653848143037572582258351206982545196539969382707505002865006455227304276679152445163182739094 800 3401186971907890546614085557607248552988358158424558286034337991801686243666765008530327635843748143381727246583440058687430770694312689772787475325847126337915306624 801 5533833175502359324951572733265307631440053563951229800947535833570541643508655973640071184101614296485351490940168808205746621390697991257975534894840684991528515700 802 9003733528028770095750064414113010107411682125872375172831611556158910656990061597801861465753872044497867220323640792898082944537361316754461470657228178850348691108 803 14649412773488899159943446698748002095098921581346776167265422337958849825372423951523906429754470429452145710027883618265228062018065982956802654544606825287112359778 804 23835200467654712274243401348177239966134772421699493558185676565815445744435423654984728515379224363273602466380151312283435597681697672107338599082729369511949521970 805 38780946908393242303957664800736039916128321904543350859088566923909848882243433271024942078735312349626560607282367793876326263489993850556449982776116914446085625488 806 63098496895023560745647478419805985954897770699026206614480762559186790983223531506608920674323967330445240272030150604180713491211188710881767180926872276234028168246 807 102664576717348660863472536004613077503531576800461482509117240283808975519074654315548441169109264300510129577512696839563770716836790768900894884964822646380154770041 808 167041056381036714589103604400699777851315597648710131060518221038637043586376642985325680437356013219200311482160554375025534303570883178786511315888786219336680288660 809 271785843636054991547550478475459356031159352157208615080792748125562501618521810677585789024041181471887349029519748514974429753773501162881023095991886210599725289983 810 442212924277226338211607416850243948869491394580410067712965663850536239099530504388940298122188372340532588057289504151174916383175217638600409103723273458814311637051 811 719510312411083111556611093040646140924858706011248418874002942792352164957805672521460912759999433132685460966042522082446551780775295398084827101200181954073263011614 812 1170694571187559274442774936370122667016041843239425787577129134395258145778110324033961721118493429185054086862356781510666844590469917086236428908544802875983213246822 813 1904807855863747867240771238380753466230748111119020481036968181527942196757802265698066624930975572223381320150595449293476209716823193599729997103081215561477594397704 814 3099272250148071385134770609257567512599062589678022392451570950944445506028129299952751674410640566598375490922149840217784553670055603016397418227571264081653192809289 815 5042771209588079077582017218465436458812048635079811323694294794839561942529196973310347142353546430506488854922725743923578298526057365938322580212665862147231862214099 816 8205022605103409716453080271528611702084876244292489628717941320204330204952590340686243151800113249816617685867803813493377894716642418642061331558736519788711942629856 817 13350307745529334053726130024523079207881642183921797623853715803298457627463261099621050666923163526421368567048346813202397908069007308877721631285422202484226507282414 818 21722196977889651118318977171219387130987961554761872410471816195647904711423967030762186829655470193482390442119187039763969153338060933748084121800003407711367993361935 819 35344121484921358762029387370592645062614522062880087888841850404646472890228549470822311479116161861376104993145659242916953570340837779847346482375292742564736327163957 820 57508442495671813958903788610682993150798622394045934184556338260917380440483512225806284773927098968567094608023374065177610650131914237910358981226152367938710868201374 821 93572231920166519855590807761280459869877684513579775413928941575887990960267517408779497652745231643119152482212107250840441973056002074610801997364921481554115707965816 822 152252116077540847813674923019554832514029720277642893956602430140940907199989445581246097777232194948775525869405979746589853301857174027110551763622448826788847203057273 823 247731167791588748027498270231120815025111604413939687635362656768622923724035721403067052784954501098361426115199506384427730923863076312226768323429129495937025485020371 824 403087122354460844508099948095537525447329091206597860682322212882023244960237326443595952497976673211939754613929659835542410072874291627217898337395401521113657498160115 825 655870589231084131219644727492928370535683932068295247876767629415289475443669832737348892945629678825977130274984485456787518660228575585214097383888431995073539971926669 826 1067181642734395079376220360946788771589681626006869267070435528946263083620733092264794850780001349522452405968828478454934026190387984175288231607539061156374116598984234 827 1736438834071266661920108894823255521759558154436631371369477648919449468460698063029239547134232133227823716781296205820007470855575992834612181648102671526273535026634702 828 2825410702031523634391427390276132069164495673318391855823130838942729666175276049065734776807146726398507905900398537280599849161860603515638134011249665914043301716685493 829 4597318912928968902283646118138546684232265246517740102601376453663953194305415019017414920106152200777920620464814631204689853259359860676189435486234938082283322185139263 830 7480465505895589350496748366888056574339790570894233531316725362995314329983074322917934712044756410947429258816856762497169871335586264749835810432896317653391032176686650 831 12171765115427913869640526211237545457166120818394082903343674882506695893268392284303414598457707364604547290631819569112818660472029317792840315439240883683209559498863352 832 19805209657936694589430722613795918915882081072270065042693967170264444455033756316693848701475320692642126932425668328589842700832439427399583185448434638701169292394984365 833 32225989858522468782573117096829178806167264511502391444947090472697714415669330295369043076755117313289312559673052323867953625741637300191460996752458449653792597297504573 834 52436539892492015520189828264964755750465588407247175398716040484222780021667099539230274525475170485545884802357401671168368400023467447116641920495466913128223822041355447 835 85322333149332931398090528621484393809542992308915747774402637735596939220324463363902975335226057603223168813152654188814204093388585676047101020190291562516727408942143636 836 138832886449080206213347343004679089899588918586482651684568297645640955082061271928759367026275138868912946015440104917677701797566287469942618965239031748670948474395508676 837 225903476816931471138183393475176360305292109640048556933065852064613767520703355564196984331429292469603339369487685657383572831956273414814848821331343997770346261923456787 838 367582143965311235673231268509806172366700377033671824833914084511355898140663916594693386100760848930970879491565746697270026502672290123235733681745111077425070420631061545 839 598117934895978683523089993728712826674888297273232259047141527894631664908747661543914134498936926039602116665926257598830495998320576420716910288928551046454531103213600576 840 973240490303934607087330407428009833510919792154331314627498796103285095400447479934149593228513313262958915411871378962042685057677341248444090412570635765892855207084937125 841 1583632607179996356049442040302412073673005550881313447721113871420994613128090852518378295829607712334056686272902854390069220452125245522640897401118847681440389619869151525 842 2576852870178486895266470164034860092770549998713521896491808526440948649604694554439767884875033411010873725510089401166126028760210153774619593482620152999060879757989103060 843 4193008357510910893050927321795324157819452294961381641910360522427309387319659870310490163994234661212646634373294698049464508762936584576127056598258836196863586930843195094 844 6822801713800503896078085333611014372246179177648230929216779702553940274671981942940748641842108002645398585656011135537119542524697987926928061156716983014988819288908508212 845 11101986267561950863722849429555143106899756611500553691904657272478661908873847021979365893526890748785853694288256177871223212330557644918693137303066802164678874328052069690 846 18065065212960759597231972263213166661575834020299398145415163335366814413032182061906280965935997284055185265709939267402891470193701686661007931353113311564928089202202764698 847 29395394385244206076549156170982838101985249734369190799617963202309264343009046167222247341744410256783024174019430332015806868508305073059153564165051996191944336303457747871 848 47832155972939096884293755745289656865814515312245873263190289568424149664496944141523161273568122213330555249042393260286808101395617903081581262110893343927565270359671162171 849 77832598035268699758729674055400776683892355609669015923808277258693794837454519715372052088092031996563735166981566685431128183586122543033424473318867942641945268359034979876 850 126649652197152915018128225090851126879612944817041863142728537386932936519137424915254653743210796660474160234511712037034524077770983381573719673996363308956837732706297231732 851 206085471804207274384409830791107801780709692556537284091889060677673092634086208964638189606989612689513984386974799829702960133390571223219172282086452858047397183304151677890 852 335344857885317785067117699586411467521791449353148959289935990725975361003551746134152850910266855871518448571072422553030213509538727151905277445169518296396909070940469918989 853 545678475044653825350077631879753703850572123686781932523025835698215324687675314363414059346835264860108664486303007233641519513302431082462454443627843110190147782232805595102 854 887938504807555342159286463865094155355743982973028791368122835615375521048839950856912536753566649886881024403129308414612030635531596581501322128116599324933588540853484984935 855 1444873575254870204591514479381234715871754265911753310062977719403929359147624484343689357308186056651561860487001289132979286149920505921077180639309532881857720208747926357232 856 2351135713710278131007803468223386137324641419971921790635461973866714743801112221379731176883949193716886290121094612009883065574229163361289323584652084304008905938461900104777 857 3825836772164785712077198585039358139972644380956991314845114130914227394970272772800510078104288715967434523983034843261718564987302946691518503988293708430514121210114445191842 858 6225526158407608421142557638082643905567733075042507972580091150455535020711803056807271225875362739661088610994532279079581415813522972378794936389646677188370084638177082691749 859 10130399489769869395873479427481030714493745636904816416714498908956068527528440642526590691066497792339868401899942254030342837106124470501473090910435169946342471386964382105453 860 16484582947411782097190553372901883728548437292846512267772850086183571547977054467039990205497996534216066442628292148507456196055554770179043002314465013033427433414674966075456 861 26824413598123091679532857401752082000828246735770331129103952591076240857964556102627751970198597265853028459534713191970831115948939049170630502969326078961580359877432108868650 862 43649913526599938248073321028097298748163480931656340036666498032220905600980380246755606646945610532982163520664595559390973864606218670914020739220807855903982292714786381852933 863 71029280416128917044028547848009428404379143241199823275933411659256185330864635211565308041101606109651353474651922081973950502747118096383156345708991925942807741125295674554505 864 115582561921895633710220724551496606922823254554643250674627199713103125355340542976038820303428699500927831158279575891010825073198594153801669688139309028113694358909885571265419 865 188082370738302597989618633257484240162341726250937105269423847114799507546735627794629984914452791459386270889585162131407071477017552996400818528561605561153385339313674363552482 866 306058703669965450635756270091491227307440073448736500607236348457579171975723385123957196126044172187554755161413368980127260778324879487575046137185006575902412277374133626842770 867 498037732062428223914689473326047087344635997918787444836383430477504622819631810353894135384082268749866200133347633895134211713899925055595148808642633411013508187276548178248490 868 810439547484159833106133229015434547432085529499414498528270893786398255762553658277890162986279393999348570437412264094464112681612233109199499860143490529141557413205344574363809 869 1318802823390800288291446492551856322958590572783108429444353852499413283496313293171932747203470492420942526666052844677115129791192047361645670469353434678044147138349055106907587 870 2146050677753695721187386674891880826710226480436236354622597176312151776140083440613347814109694359231145983690513317356194813946032342444724105591833123429378160728822856690493917 871 3492214721448109244024805050620284433435049184448422259893632594598530535547462430415223442271423310211002779552521191809088024734736866851516209926865079103009539810036939143411898 872 5682805112543177012004996238836362453294253431028822989099382338088222987827007564721851205914886630526580821677011468360805044512001207352598340045763447449737263605189291772673747 873 9247523477607493953360698048708266180590176019084489458496956414275432117581463598529798237449906250359019434616730070017608628613327485953685134906202629037345963177173112809254617 874 15048353236173253198435257824659908037637436607814092699573307690287199093903435586039975487557502769423095224313643731129791533435273836511032816236540539695472620643579519575257884 875 24488002669167818356281043429174509936402126407688777697571698018749931386373707562789630183092693872080949172437314491947122929659694094996100215541755873393612024083287172653144109 876 39849107715893577541306504662544473911568392047367703041826655930536832080898727210355677734009196270981756339952676018254209232235610154862654234703271695681893333726184187218238172 877 64846223263978811736879953514292791913283704574238348460150217337934799654141571320029396333116432111508953929894136153767923747102669440931987766649093780612064802192143898236509455 878 105524091000194340336571413439805744159732564781352405863675357023495842214558757887667707894072688477931415826662723595249769861221030448022200228947340544276624014869663954459943793 879 171719413694891635114022375009398866977374603338367183941605091792322699902431681558781495844477527824059780340270503702898879668824557745119094975729744116313226627292427523236777444 880 279439642474152274920138924271220392898994213092067149884234700059794495353734711610639563155161735778326815194844509653308550919042411814615466414153899757316182037265885958402941340 881 454734053021640376438851348780992459466250578442670215103968264692793085673812014047804106945471036851744988424877028236902479355537766842550891748910807052439749677202854540135116597 882 739993282978847202097090597667324258968448525579110867534893584630545714736804113732192250618307712703754214540137832159438020456640358771381510352846486388624070936624471237948069106 883 1204200808408285352133213848160463528513984049752158174402516263049129156781871455512737780638318737723938977932944131593180917077920181694769871707801463784924747171000469196132088446 884 1959615592291270015616651835711884845337894941309009165853367805273615868726659273506911237208975377760651331922844774226662216950569913466494366653269156620100250016468410095923366124 885 3188920494449380561123019896279901555036054058201678719792994033670067991446441358975408227899175513693610952747309213977658538729947035939943195742305516562540849065329471032353074133 886 5189402159831106727299040754010771513270938621506598016477884304640354552593140851533830693560001095238913962971052301787804510751752351920003879243256353104425883833765832140627826197 887 8444847169930675892572494321561027719996333555681378710578482554631587764928861618385727719336489757716133907066436352099086470955515847408772549754455695606749163287958077745793050671 888 13742542480412920685629037873712769464924020043348598778652306477202188533189899957581207084124373654435964634658540684146104967437350888390229747551135468210910465482533062188585987821 889 22363676822287032514304164814151551711466871981310775853863046171244673620473240049993233494271165955757243953252896155493161136682174919856822501484225078613795892179448300311460761499 890 36393192202096155937248931975398865031895981747436558086363681294447539589377951402736240776083860645007999602632896372688466252799830154684170492489682768329830122623164732781551597835 891 59224024574925045734920152673795084899494122512496043874665729582425089040827187426629186780077941486539470464779485734177819190770775755031666391698030765381329126345988053580794348513 892 96377687665460094721633155016232986423938184846089850582435939232309555871076400741715113995381615592550606279729692248077652597238325567680292059937119480201258432958190390631581355209 893 156839665152304785446947526930712138216656690533225791838990778788771457855070333242970001837526481463205077505827135102164892944713430633432328675460933931549124123287051698001178451398 894 255232589731008825512506746020626227117555104112211228421583869916038277762651364769357517584654243752770507992903485111189122543672004407978112913047807884529094599375436103761735854848 895 415352819108987453200352202236756888276949646895994345347816438081586502208106441551650208336471311042863066594218991874534107279032397243978363760475845139143278624663843087975481611855 896 675925779859981662255589771685206952487965354249891432913108699324100161091148699088630635748677456122491300580302165331140098323723486574535582931215012738554253000263744281326890095947 897 1099972101136680910696878995812492910933050870015156535976716153514441229941907367713482912738965547878375329718575331770824664215393867664597500466879005849758050530257340869002656190819 898 1790049904884392044525069967737698289790784235287893263682414209997813941094518909634294935580244564371886578129176200067969845215398395325157776982885645577910597135302478711815338619825 899 2913059900711710308236864157696352881709375893047625701594878784408112932852493068104874607479943583041420158890653197399418166025903325078621631204013101506619005487515333295509977088038 900 4740612931994053215325407209950490281020077339312293042942901878772624620962210007286913606959857389113296792158870458564652165665287647225579290243072905973351661467112951948298657226421 901 7714723808138421729380583902907630354578678548448504623687172136325963990731379111384969357942787347460694533502688845753813140705362622468371554524977000135065604036077159842500536974716 902 12554721133023167153361949922257433124504601666029039814940179990521387192557381525007143486946513665035563876008284734327329017073781375496660094117507639854571298184937093516682408936610 903 20431232163495988311739717178496598621133614856749243412731561153337482079089191243432061269141705612949476451254676466769701673225332916328864771894383584693158944888023771611265449935587 904 33249325960139179905688899643481691007963936178667184520919093600286236533009060207544888524642386130642597357518256723508002608444649991088899378506305304798788610313547513835153152194397 905 54109301693972698267829214928117408966897084240863844403937859679736957950209822440614616652411607280939545046629393980518458075023676131613426132694460284566154759906800136533458794912407 906 88056578745931918605539332315446342413656668215419573374921951410978253978323039728687331836603520281588132554743678260866150957007123217623910827448939971734440370513984534711034277917785 907 143302075267578236172035601471608669239085623956095848429758353433588039165781397017306873191861058749136180830512310023795469648313601519554677224830901907822252848603364604805519110350494 908 233208267871118937809181130806592630190155425794805544257831620968002842274306320856681128841336042718193752382239742418539478303332236629280348572331633819681325712539382967470465376138607 909 379521336365129232929480026825119811906852584635071051676757945656765752914031434983440908235946044722106041239370383851239687729840451593019349407946020877652314357624975767484426156927468 910 617631216245260780639610148650650442329969892933751073172835059081812795386840943534439919682473042362406856176630819003749421151428007083122943088891367750117343401360370281881551834558142 911 1005131921233029582797661647650434618552195420103318841555770794088584347478998105618085524534440579811482591832974365480331054089730608220121969480805578168337798357658102768134373669762553 912 1635752820993292675859223520937232487055046458470306425252496068106116617431234900492081851162309199019769037230913107568420601576457783368498817091441631284859504558804590296926324486220443 913 2662030782488079272139588744265576956276797758659490692556813091617340792364269466955237303985918496625877669435432278060968532317533948942509793332842776149876234641991437106817665805251352 914 4332207496449981504732835448334390035066638047750186186072452667299278336035324154095199970445033262778317133902688493875195389098119397841921065087553606599592605337180498229571653372469994 915 7050277404959120131612371723228269743302705587830008349763800929099779145179633517184862217330477949451387249895239492428165026707611814596226635603970187785782215921891000430294218770321252 916 11473711853751215468510385275447845423160952128056333813651991761076473688447913257801828149398133299208074287155102207481619595884872336404558047836670967345824878326204210295547145880289595 917 18672499164046613277736796873676781323851951867357868550735346557794288777021203339895602715431771284015456044092210424821716326430857449246198187109785851755831384298934690723618673601445454 918 30387973061062243664727278614433719312103753408448201410084140429003488863888966550118537379359863816443357726012899961358833955972567458929013359487225212640726259811084624259516920755910094 919 49454041561627376756810077313755378936194303373473403298492288279817091823785070970703566036298438862257332734959517329146679470736579862338857930903985009885919486394373143012009362668996620 920 80482714782543913718125082759980477526687964708109356153916455511176395399343880831951496162963764482174887205113864528561431926364952257876408131758962188107080040600547940164906466285391165 921 130979767251571099993397550089824134864200522396830553940298232882826486537102715015555697747389456660315891038596259381858672109993012524813736465856696479005516631780553736799222393124660333 922 213160425818733899605217276576303225956884468950948688174391848167067967285313721632660354412732663704902224066864779507199735890245471794785883474263539744633071474827643093804959504799750382 923 346904321413429809328326122619890765911231766692972055839006505870728803913847690414855765649527662157443368180942697361523891983827753155354231464312264161056633438583284413482776180804178065 924 564564550632898813947068525419038625861703785545908913293331020083013023300513496960811148895792452106259309948476608989320355737393060404474520261563549343898202329801278592256278005632787251 925 918794237791951285683653271981451342202537948300152692004973159364750994408346446775473275258526607567258002452770284824688333702435312398331184874369588325860048344808578439111545829066303570 926 1495283984401677118846824438071142064013606006091772540013095645399561250496840633280397505152865820727324520212994819188547911106483647430301570580302186383107870734332120594868018797228097250 927 2433491647715683729198979172661422107499812347823359815207374070618740430258205233913531342392183989433482981601871091165329899637439140501834295597708675171807932145472280253158662169429011802 928 3960379428856141072658453843113656659712894914850768695087840663983786672562122865421431366399430279814841372959135519267838473645846237347993873283865567272357067699951293370875456960842776447 929 6445320058161969840088804637998841342216632583227426573761093656830092274578131264982962573834506964409621271117962403400830800726558492233598065563031538008422652096106283875988921861002529193 930 10489455258090603924133607786105274302620551819808434686818273623361237369641368968764205184467516169338133795056791707879251792541393889771301557607811966783707485723529509441958125073930751433 931 17071124686213860689662568026075178355788893875218721169096064834832306286626545255355450535959286077134773974552395127246118190263945819696690308916127214848397277557966774090042004788708034336 932 27782548760077975645883206773485450321437431621047789293990477559294016596515713454557993801908734243539077276572537208164510700413750064639753367401697658403609077807465380370961969709103056491 933 45215026084101155931515447389951592455840439379148696230483497424543750071960539546360895209520009684236809955183829627368941239562289761496153761139298983704896381393077387199207955358321818686 934 73585837024065249256162078644947827623073217485834510538545695396421168639083825411261544593937171641644407534466593226432232450496335714928351632285843224931818809395566409730514472502346452026 935 119758522474081302144625818176073403257471646714736440300472855605948686051640860803533918117589448209243979725006755609818155194721427249913892657012619773638361352680793667940421369251483830206 936 194903379281746424200032191818470546292202608686520491727820234586232770390227825640614245966927120297391673047358503622201935019146340799830174191968027871138917707603120806619387100677553622574 937 317199907643192908155219391689436624977121361936917690027224557603477730837262542878399370742585962715323951065854191069701707869090258044405536332906051613227816210045253795628810253681925128744 938 516235037122860373359979374888912101322577812987897768904735406153846621437822579548342934219297170106774712822458491444587969546689407835179668818705442408683930827015940219123494055206000769409 939 840161239912535266127616077100400784608054581709578082732062323017279013025428466457741243469726833559405264557534041943328213902959745687563390366189738350237102811281711628930222504635122432315 940 1367346380307536446342304664058101863815097982760560761071135458659360666595893984465378106901755979647802458888482900505471698810224319160425951469918463653507136349545236857110389984893066102349 941 2225333909150441894030281700562555928160746270096438164403498678092908326971770754700943394766024061780231886148354205391170634925054466260686677016080560987715567654115633916848146751092717369845 942 3621700736506739054432560004664191897635816042302904170560682059629043643999204394978826422184122667514684318077937112349814044043046744206778169014023493011277127935313952423062302382695956073357 943 5894278757124863739474174473694217722440914653645402308780791261809588210085836294589400848058224688108419301480749799876769158341905455409631328588376266573661911357746252106489674322654529887046 944 9592891068204890564074521659831240398517094768423032971669900011219029992745339703191610002602720683568933515343250603893094661183673474001010268650718349106464953924131011944942854568579075495277 945 15612378998870044484362703166746279589452618046188126426101874942196849208837782686368046443929028695921117225104291819704449769454220323529790886783020430418497212467404360326678734554192362799329 946 25409106130872240715233895877037563173109725546287550332047700652635694048521279187713436073227919291442462313491036512301742602497260688108358445220342163689661179281724380576428744566513012033774 947 41353323290795681492141138435979045601506929659105450620549733241991459833995750339650906356619558867604438996347652212740004502308994952929941091728620120593548288790973134574310020730845089903671 948 67302651164573185627993280456057288514375991643645739134236005748747156552137735701514906618690554950009269064923621724284503286817158359144259987056548139569359038909300994513351199809128636101818 949 109535438763767397709904278371024050652470386733436426241089350931568091127397621697116094230822518641238225021565016097059888149908203234024047660718900952761678534621696843825821124650049124115092 950 178269832061141569276064521779872337958913445483696006468998991717256727150676245084540575651534857408351798256902539215198309406713186534886644583924811025182801304369037468708625569617942821103724 951 290136107368236107542149550222346853676146008029835822515478929809000179908120613332533520783251043113936700738668399677882416848435087330104031774255265759734873073168803157799816469424539596047933 952 472200480498277397609648085208016149996217754898569219889837298869617550366045117015116000791231987376584966828587645367450307157206921358608781911017806997885331083674167757593759757837369971279939 953 768514007762884552672205019106758612881580884002885763099489897552127692025298839433200260379273502526303612087163317524688382696642732046605145319175666201338266807134903949952005313361054440672818 954 1250771186357316319283048929999341039509648413812836637115930848758988549569699626763582771916568049834953740987403617971472944552643463880088823419987414106374545272380514071015470100164325502526361 955 2035657284284451939765787388523241895092727511702784255522068494687255501844869013836003353597254203424811984153887995480277392707286423281809689773207159801060232323528719783528745701879317491631762 956 3313081910537611467828719657301289960752929766424988047249219575280861155585292586708293782249728899603919419312827054609818206534295118642678929989005802400054254774196182534849098901206653759667530 957 5392130511663854902543812410445356131522426079273489826354217206604730676214860517622687200343953506225244101212756631046842397439321878481121381842355965170700860481233038267344843904258383781632177 958 8775852768076905143279636885745600781195129908827476173909590936901797710797419710189757495918767951675427917810095542635023023206597434675968039914733518357165999713781344773879947343130204375764501 959 14282984706032491124472896356496635004051062800370572076544132277777932165003493528594047777806318185351658717051101433474035594800442147971910981690839534832572876672983677098500101860280482009753997 960 23246058257815012874960347547335183066387440888350221991187034863385421754570090446092992156264186388214463451556692017453164177377972007277521645289663467939257626414558357539276462805029047365762134 961 37833836191603945331882100017816561469519721772320434112509885252871654570374700476485456695235554412092414886979476430809158144317906963122699955615749445551430733003266784662562028395141271312378442 962 61576094711124296719175620440699980944023140656555723595665185383313584512078299599563521936841462694958716008864696824708581983979737735585654229408124882648373111227526689310409136855059510428274060 963 100217740644077585337246596717584514741060946202943169048429929142481927274296466753693535079637949302734077916785505978079951689167651568796976991216428161708538177925939294116866946781985047092110791 964 163108943912566546603069928270381214228019811366786103983533632734808543704765424879180110870404928324178846810264550850112940762838828405983954851044040678674277935444908393196955413870098090126276380 965 265467674077609618866464687626905663146114263880142908964577585387301660251905604572373103067359846293105700333138169339713451522025439238764540867507301673702682678630354700654143776933130385249613999 966 432062140560750301702164685607190285913793958947666853225148940239631501542853454544464196993395324899806373016772720215190404038457360420960666163875316828675607782279203121518383815373270614772518162 967 703204237236326842340664424919895982265133982599979241645916400851233582444929762051600166824876364434143723157126202127263098519668754300655474749165010437996148802550467906216520568149294148294162260 968 1144504333432899731443341124173637015155160572688409502616757254428721010374531624692925042232576562443487489984392599168939948756050628181426899964371518192433125523696498555369040999839134968038108305 969 1862747969845352523262911803399780819772445813815273520164615517653208619701664433872620812506885787172273749254532116800707202138808088390428460371402800424010204170594448212935008257440160232972132373 970 3031736480747665058627776193653397456721093378848316169990472104932996009527969216807324167372475749361557621534831259396218353316643895981588825329634890410745513134742294847732314361152564176168011361 971 4934344787804033869131632993239849583562790014205320878138951418791817479584925402014603404423484790556290293665776126850900070947557370267030467321149482792293909542575382085855527287889727632111351301 972 8030974116603840708901002890234982353283134120841474366446804587019782307042726819720497807131392979815279316243599005075697136025992163397110974662464574140920638117806868734437179263498478854190963711 973 13070964919018605364046287483786052234119474503558370839086211930382142377134993698223965729546827164872546024275677434086724677397293192061253477019216742152253110611121731312949977842521441897577887447 974 21273931657790882141811364042374559051274242442160140286651569637133355103918790930409837554789947899047199857111414213906685974583396815899772715856406629571776551557869672031804443472353159997333186772 975 34624902315783631673590374818665023417777305856319605370996088341513774448671856315807643858399022484838975333875067298460078557938974938091090742858498743516519682625798522949753297540038197681486295318 976 56354686601560057714354865813577905720950944552038027935872820468694507626851147753832765372089825970676604393389450075038591646068627133717185936263983134416850587483499665205974916368728922226827491462 977 91721723052288172489063033129250691580699115520337836302361745827505818296024501826907149092370892781797703401333319284051683705201343895778112757010320140006371599172143421327602796463597080455354166982 978 149284615038180793411386415013498807714684327287582454167122315893672039359487789520288001890513304703354705748255243274704954422573902225039472329461778046566510088378387173024991350937193006775615803532 979 242973316259018213324301327834694019642612355417243331223928912093029236290852473950881222491545779557718372117724641002928874513153798246991872348217381868866348201802800624096404813377892655828604915787 980 395460207042656173380306540100088945559119667457009198359986651360128881596953187315340541571559090370344725054417286432506546953794145368438130946411812767516971104255942850353313020280387887685350391962 981 643646890619399858628362492172219170530546877273494105887451153930228380101286167021173111226865077532069838497295818259338757400499167909045554619792541719036761476960924071676685990907523606458293112408 982 1047594569310153211096587229492893148088166468242704775283660046569038600768289836313555629545527357734344941239219123816407268851700258632882340165772672893768166107605892113807171944166696815534964031712 983 1705059255399765863005219860170366223308066867570068831703241785390797803085491588522864931435947208307632583985375109015408711190915928935431742527572647154568613826121226104079767350452600804054328415800 984 2775149529022861151706610036935484105878038746795820133422119530721042569051926863745811709371506706031633151977620033264956904287415097569298031850506218945592992096731979698236181977870577399080955698463 985 4516832368305204141237020704557495005888526197365409480181143429927797566205728369907659681126106648141197146482510856972403246444815971154228228338830968414028313021179179098503185098704600634307792821326 986 7351606088050717622269567124656710977109970191858657962144515626143587616234032307815956480539157131332956872265255126169488405130955813967956636293345140644010938366112696861838604057777328833167224258069 987 11965508352293162533738806998536477635491374435883714078122162545792508590553294209193516882846839853926563178133140265216512512681714968794401941796907820410477480522273578117234542563698337699172498368899 988 19475147169521522797095430027381146822942555978053239368669885102159226554457811733662034006370130402410497390828322385516405715304889622022300505197205964441222001751739756384710019239298947057383066135758 989 31697937831435086755267681251270788814498676856663678226672037159694015767225638374256457270946944382984530444599478273155920317114978992098618809025566109430429924137380764762603186839565788672698080409239 990 51591949178546587516584868095416651968669225811365015581217251683771066454389090224649595018777772957519385610812516358371562038258073528345442992887763105670612360035548478627537044227801324193979931585706 991 83971812496638189449390079070012987848898613324669550874897037699517697579849510524102333426110351826594966688171764186306968668917769249287527832764899990184316789472624568595959335899707093690673171286194 992 136673961188244811058600389532398644930082464273597079091657574586805284705754575372495864633186515275736420280517763568000912987768635915698951026783593449097540662531418197254428170523135558315343302423300 993 222453220596519288617850513172712156506814542394570369530639766443257009609079686102934753228387641653457367191503575890180873824222326950151425379219596487814655769840147118932510595841826596971496030550155 994 362069776661212239553725435296344854963776424964954876010733347432240834329122451500099931407372282611600137663183234182917773880977348045617987253430332221075966245874220661072189954296253068601768469283397 995 589313662285881453462274290297989475738693961390904184346382002647078562859070641897161957198770680918619604323125605969710760851219911260003175929347544728989827746443788398563989551432660345816623956762782 996 959182845195018910418710819474606834004377079059477169125643207640636525411799723307037812839840345902134242560631515255242928997627987948834376482340961585032677747182902836647341719179004392748123910931052 997 1561194284148353777529098807585430581832417757011033980050987531627030556887780158794466265357773727210698609424208209903753189603507048878030076023928716448669771649458723172505919546511274631063721673796556 998 2541049687938096914028987785045086146015258368792796649718235675355681235733649979892683381424530140510449175067517809194939440615691967516655538768079162682239124970283513931001341562124947047451228996737202 999 4135899870134226620501046240903882864488062577073347292928114362077649883941001597621873481781213823513227567754170714416684005079053569163675026773191831775691676471200251309003533422490780686980949722087192 1000 6731742994607574522822154924513676858316177193909680761118913847669203976882997604714080123792276414819470058179001318211435972227596835523494351857237497221551361851377701090565058372319966540441733255089790