1 2 2 3 3 4 4 6 5 9 6 13 7 19 8 28 9 42 10 63 11 94 12 141 13 211 14 316 15 474 16 711 17 1066 18 1599 19 2398 20 3597 21 5395 22 8092 23 12138 24 18207 25 27310 26 40965 27 61447 28 92170 29 138255 30 207382 31 311073 32 466609 33 699913 34 1049869 35 1574803 36 2362204 37 3543306 38 5314959 39 7972438 40 11958657 41 17937985 42 26906977 43 40360465 44 60540697 45 90811045 46 136216567 47 204324850 48 306487275 49 459730912 50 689596368 51 1034394552 52 1551591828 53 2327387742 54 3491081613 55 5236622419 56 7854933628 57 11782400442 58 17673600663 59 26510400994 60 39765601491 61 59648402236 62 89472603354 63 134208905031 64 201313357546 65 301970036319 66 452955054478 67 679432581717 68 1019148872575 69 1528723308862 70 2293084963293 71 3439627444939 72 5159441167408 73 7739161751112 74 11608742626668 75 17413113940002 76 26119670910003 77 39179506365004 78 58769259547506 79 88153889321259 80 132230833981888 81 198346250972832 82 297519376459248 83 446279064688872 84 669418597033308 85 1004127895549962 86 1506191843324943 87 2259287764987414 88 3388931647481121 89 5083397471221681 90 7625096206832521 91 11437644310248781 92 17156466465373171 93 25734699698059756 94 38602049547089634 95 57903074320634451 96 86854611480951676 97 130281917221427514 98 195422875832141271 99 293134313748211906 100 439701470622317859 101 659552205933476788 102 989328308900215182 103 1483992463350322773 104 2225988695025484159 105 3338983042538226238 106 5008474563807339357 107 7512711845711009035 108 11269067768566513552 109 16903601652849770328 110 25355402479274655492 111 38033103718911983238 112 57049655578367974857 113 85574483367551962285 114 128361725051327943427 115 192542587576991915140 116 288813881365487872710 117 433220822048231809065 118 649831233072347713597 119 974746849608521570395 120 1462120274412782355592 121 2193180411619173533388 122 3289770617428760300082 123 4934655926143140450123 124 7401983889214710675184 125 11102975833822066012776 126 16654463750733099019164 127 24981695626099648528746 128 37472543439149472793119 129 56208815158724209189678 130 84313222738086313784517 131 126469834107129470676775 132 189704751160694206015162 133 284557126741041309022743 134 426835690111561963534114 135 640253535167342945301171 136 960380302751014417951756 137 1440570454126521626927634 138 2160855681189782440391451 139 3241283521784673660587176 140 4861925282677010490880764 141 7292887924015515736321146 142 10939331886023273604481719 143 16408997829034910406722578 144 24613496743552365610083867 145 36920245115328548415125800 146 55380367672992822622688700 147 83070551509489233934033050 148 124605827264233850901049575 149 186908740896350776351574362 150 280363111344526164527361543 151 420544667016789246791042314 152 630817000525183870186563471 153 946225500787775805279845206 154 1419338251181663707919767809 155 2129007376772495561879651713 156 3193511065158743342819477569 157 4790266597738115014229216353 158 7185399896607172521343824529 159 10778099844910758782015736793 160 16167149767366138173023605189 161 24250724651049207259535407783 162 36376086976573810889303111674 163 54564130464860716333954667511 164 81846195697291074500932001266 165 122769293545936611751398001899 166 184153940318904917627097002848 167 276230910478357376440645504272 168 414346365717536064660968256408 169 621519548576304096991452384612 170 932279322864456145487178576918 171 1398418984296684218230767865377 172 2097628476445026327346151798065 173 3146442714667539491019227697097 174 4719664072001309236528841545645 175 7079496108001963854793262318467 176 10619244162002945782189893477700 177 15928866243004418673284840216550 178 23893299364506628009927260324825 179 35839949046759942014890890487237 180 53759923570139913022336335730855 181 80639885355209869533504503596282 182 120959828032814804300256755394423 183 181439742049222206450385133091634 184 272159613073833309675577699637451 185 408239419610749964513366549456176 186 612359129416124946770049824184264 187 918538694124187420155074736276396 188 1377808041186281130232612104414594 189 2066712061779421695348918156621891 190 3100068092669132543023377234932836 191 4650102139003698814535065852399254 192 6975153208505548221802598778598881 193 10462729812758322332703898167898321 194 15694094719137483499055847251847481 195 23541142078706225248583770877771221 196 35311713118059337872875656316656831 197 52967569677089006809313484474985246 198 79451354515633510213970226712477869 199 119177031773450265320955340068716803 200 178765547660175397981433010103075204 201 268148321490263096972149515154612806 202 402222482235394645458224272731919209 203 603333723353091968187336409097878813 204 905000585029637952281004613646818219 205 1357500877544456928421506920470227328 206 2036251316316685392632260380705340992 207 3054376974475028088948390571058011488 208 4581565461712542133422585856587017232 209 6872348192568813200133878784880525848 210 10308522288853219800200818177320788772 211 15462783433279829700301227265981183158 212 23194175149919744550451840898971774737 213 34791262724879616825677761348457662105 214 52186894087319425238516642022686493157 215 78280341130979137857774963034029739735 216 117420511696468706786662444551044609602 217 176130767544703060179993666826566914403 218 264196151317054590269990500239850371604 219 396294226975581885404985750359775557406 220 594441340463372828107478625539663336109 221 891662010695059242161217938309495004163 222 1337493016042588863241826907464242506244 223 2006239524063883294862740361196363759366 224 3009359286095824942294110541794545639049 225 4514038929143737413441165812691818458573 226 6771058393715606120161748719037727687859 227 10156587590573409180242623078556591531788 228 15234881385860113770363934617834887297682 229 22852322078790170655545901926752330946523 230 34278483118185255983318852890128496419784 231 51417724677277883974978279335192744629676 232 77126587015916825962467419002789116944514 233 115689880523875238943701128504183675416771 234 173534820785812858415551692756275513125156 235 260302231178719287623327539134413269687734 236 390453346768078931434991308701619904531601 237 585680020152118397152486963052429856797401 238 878520030228177595728730444578644785196101 239 1317780045342266393593095666867967177794151 240 1976670068013399590389643500301950766691226 241 2965005102020099385584465250452926150036839 242 4447507653030149078376697875679389225055258 243 6671261479545223617565046813519083837582887 244 10006892219317835426347570220278625756374330 245 15010338328976753139521355330417938634561495 246 22515507493465129709282032995626907951842242 247 33773261240197694563923049493440361927763363 248 50659891860296541845884574240160542891645044 249 75989837790444812768826861360240814337467566 250 113984756685667219153240292040361221506201349 251 170977135028500828729860438060541832259302023 252 256465702542751243094790657090812748388953034 253 384698553814126864642185985636219122583429551 254 577047830721190296963278978454328683875144326 255 865571746081785445444918467681493025812716489 256 1298357619122678168167377701522239538719074733 257 1947536428684017252251066552283359308078612099 258 2921304643026025878376599828425038962117918148 259 4381956964539038817564899742637558443176877222 260 6572935446808558226347349613956337664765315833 261 9859403170212837339521024420934506497147973749 262 14789104755319256009281536631401759745721960623 263 22183657132978884013922304947102639618582940934 264 33275485699468326020883457420653959427874411401 265 49913228549202489031325186130980939141811617101 266 74869842823803733546987779196471408712717425651 267 112304764235705600320481668794707113069076138476 268 168457146353558400480722503192060669603614207714 269 252685719530337600721083754788091004405421311571 270 379028579295506401081625632182136506608131967356 271 568542868943259601622438448273204759912197951034 272 852814303414889402433657672409807139868296926551 273 1279221455122334103650486508614710709802445389826 274 1918832182683501155475729762922066064703668084739 275 2878248274025251733213594644383099097055502127108 276 4317372411037877599820391966574648645583253190662 277 6476058616556816399730587949861972968374879785993 278 9714087924835224599595881924792959452562319678989 279 14571131887252836899393822887189439178843479518483 280 21856697830879255349090734330784158768265219277724 281 32785046746318883023636101496176238152397828916586 282 49177570119478324535454152244264357228596743374879 283 73766355179217486803181228366396535842895115062318 284 110649532768826230204771842549594803764342672593477 285 165974299153239345307157763824392205646514008890215 286 248961448729859017960736645736588308469771013335322 287 373442173094788526941104968604882462704656520002983 288 560163259642182790411657452907323694056984780004474 289 840244889463274185617486179360985541085477170006711 290 1260367334194911278426229269041478311628215755010066 291 1890551001292366917639343903562217467442323632515099 292 2835826501938550376459015855343326201163485448772648 293 4253739752907825564688523783014989301745228173158972 294 6380609629361738347032785674522483952617842259738458 295 9570914444042607520549178511783725928926763389607687 296 14356371666063911280823767767675588893390145084411530 297 21534557499095866921235651651513383340085217626617295 298 32301836248643800381853477477270075010127826439925942 299 48452754372965700572780216215905112515191739659888913 300 72679131559448550859170324323857668772787609489833369 301 109018697339172826288755486485786503159181414234750053 302 163528046008759239433133229728679754738772121352125079 303 245292069013138859149699844593019632108158182028187618 304 367938103519708288724549766889529448162237273042281427 305 551907155279562433086824650334294172243355909563422140 306 827860732919343649630236975501441258365033864345133210 307 1241791099379015474445355463252161887547550796517699815 308 1862686649068523211668033194878242831321326194776549722 309 2794029973602784817502049792317364246981989292164824583 310 4191044960404177226253074688476046370472983938247236874 311 6286567440606265839379612032714069555709475907370855311 312 9429851160909398759069418049071104333564213861056282966 313 14144776741364098138604127073606656500346320791584424449 314 21217165112046147207906190610409984750519481187376636673 315 31825747668069220811859285915614977125779221781064955009 316 47738621502103831217788928873422465688668832671597432513 317 71607932253155746826683393310133698533003249007396148769 318 107411898379733620240025089965200547799504873511094223153 319 161117847569600430360037634947800821699257310266641334729 320 241676771354400645540056452421701232548885965399962002093 321 362515157031600968310084678632551848823328948099943003139 322 543772735547401452465127017948827773234993422149914504708 323 815659103321102178697690526923241659852490133224871757062 324 1223488654981653268046535790384862489778735199837307635593 325 1835232982472479902069803685577293734668102799755961453389 326 2752849473708719853104705528365940602002154199633942180083 327 4129274210563079779657058292548910903003231299450913270124 328 6193911315844619669485587438823366354504846949176369905186 329 9290866973766929504228381158235049531757270423764554857779 330 13936300460650394256342571737352574297635905635646832286668 331 20904450690975591384513857606028861446453858453470248430002 332 31356676036463387076770786409043292169680787680205372645003 333 47035014054695080615156179613564938254521181520308058967504 334 70552521082042620922734269420347407381781772280462088451256 335 105828781623063931384101404130521111072672658420693132676884 336 158743172434595897076152106195781666609008987631039699015326 337 238114758651893845614228159293672499913513481446559548522989 338 357172137977840768421342238940508749870270222169839322784483 339 535758206966761152632013358410763124805405333254758984176724 340 803637310450141728948020037616144687208107999882138476265086 341 1205455965675212593422030056424217030812161999823207714397629 342 1808183948512818890133045084636325546218242999734811571596443 343 2712275922769228335199567626954488319327364499602217357394664 344 4068413884153842502799351440431732478991046749403326036091996 345 6102620826230763754199027160647598718486570124104989054137994 346 9153931239346145631298540740971398077729855186157483581206991 347 13730896859019218446947811111457097116594782779236225371810486 348 20596345288528827670421716667185645674892174168854338057715729 349 30894517932793241505632575000778468512338261253281507086573593 350 46341776899189862258448862501167702768507391879922260629860389 351 69512665348784793387673293751751554152761087819883390944790583 352 104268998023177190081509940627627331229141631729825086417185874 353 156403497034765785122264910941440996843712447594737629625778811 354 234605245552148677683397366412161495265568671392106444438668216 355 351907868328223016525096049618242242898353007088159666658002324 356 527861802492334524787644074427363364347529510632239499987003486 357 791792703738501787181466111641045046521294265948359249980505229 358 1187689055607752680772199167461567569781941398922538874970757843 359 1781533583411629021158298751192351354672912098383808312456136764 360 2672300375117443531737448126788527032009368147575712468684205146 361 4008450562676165297606172190182790548014052221363568703026307719 362 6012675844014247946409258285274185822021078332045353054539461578 363 9019013766021371919613887427911278733031617498068029581809192367 364 13528520649032057879420831141866918099547426247102044372713788550 365 20292780973548086819131246712800377149321139370653066559070682825 366 30439171460322130228696870069200565723981709055979599838606024237 367 45658757190483195343045305103800848585972563583969399757909036355 368 68488135785724793014567957655701272878958845375954099636863554532 369 102732203678587189521851936483551909318438268063931149455295331798 370 154098305517880784282777904725327863977657402095896724182942997697 371 231147458276821176424166857087991795966486103143845086274414496545 372 346721187415231764636250285631987693949729154715767629411621744817 373 520081781122847646954375428447981540924593732073651444117432617225 374 780122671684271470431563142671972311386890598110477166176148925837 375 1170184007526407205647344714007958467080335897165715749264223388755 376 1755276011289610808471017071011937700620503845748573623896335083132 377 2632914016934416212706525606517906550930755768622860435844502624698 378 3949371025401624319059788409776859826396133652934290653766753937047 379 5924056538102436478589682614665289739594200479401435980650130905570 380 8886084807153654717884523921997934609391300719102153970975196358355 381 13329127210730482076826785882996901914086951078653230956462794537532 382 19993690816095723115240178824495352871130426617979846434694191806298 383 29990536224143584672860268236743029306695639926969769652041287709447 384 44985804336215377009290402355114543960043459890454654478061931564170 385 67478706504323065513935603532671815940065189835681981717092897346255 386 101218059756484598270903405299007723910097784753522972575639346019382 387 151827089634726897406355107948511585865146677130284458863459019029073 388 227740634452090346109532661922767378797720015695426688295188528543609 389 341610951678135519164298992884151068196580023543140032442782792815413 390 512416427517203278746448489326226602294870035314710048664174189223119 391 768624641275804918119672733989339903442305052972065072996261283834678 392 1152936961913707377179509100984009855163457579458097609494391925752017 393 1729405442870561065769263651476014782745186369187146414241587888628025 394 2594108164305841598653895477214022174117779553780719621362381832942037 395 3891162246458762397980843215821033261176669330671079432043572749413055 396 5836743369688143596971264823731549891765003996006619148065359124119582 397 8755115054532215395456897235597324837647505994009928722098038686179373 398 13132672581798323093185345853395987256471258991014893083147058029269059 399 19699008872697484639778018780093980884706888486522339624720587043903588 400 29548513309046226959667028170140971327060332729783509437080880565855382 401 44322769963569340439500542255211456990590499094675264155621320848783073 402 66484154945354010659250813382817185485885748642012896233431981273174609 403 99726232418031015988876220074225778228828622963019344350147971909761913 404 149589348627046523983314330111338667343242934444529016525221957864642869 405 224384022940569785974971495167008001014864401666793524787832936796964303 406 336576034410854678962457242750512001522296602500190287181749405195446454 407 504864051616282018443685864125768002283444903750285430772624107793169681 408 757296077424423027665528796188652003425167355625428146158936161689754521 409 1135944116136634541498293194282978005137751033438142219238404242534631781 410 1703916174204951812247439791424467007706626550157213328857606363801947671 411 2555874261307427718371159687136700511559939825235819993286409545702921506 412 3833811391961141577556739530705050767339909737853729989929614318554382259 413 5750717087941712366335109296057576151009864606780594984894421477831573388 414 8626075631912568549502663944086364226514796910170892477341632216747360082 415 12939113447868852824253995916129546339772195365256338716012448325121040123 416 19408670171803279236380993874194319509658293047884508074018672487681560184 417 29113005257704918854571490811291479264487439571826762111028008731522340276 418 43669507886557378281857236216937218896731159357740143166542013097283510414 419 65504261829836067422785854325405828345096739036610214749813019645925265621 420 98256392744754101134178781488108742517645108554915322124719529468887898431 421 147384589117131151701268172232163113776467662832372983187079294203331847646 422 221076883675696727551902258348244670664701494248559474780618941304997771469 423 331615325513545091327853387522367005997052241372839212170928411957496657203 424 497422988270317636991780081283550508995578362059258818256392617936244985804 425 746134482405476455487670121925325763493367543088888227384588926904367478706 426 1119201723608214683231505182887988645240051314633332341076883390356551218059 427 1678802585412322024847257774331982967860076971949998511615325085534826827088 428 2518203878118483037270886661497974451790115457924997767422987628302240240632 429 3777305817177724555906329992246961677685173186887496651134481442453360360948 430 5665958725766586833859494988370442516527759780331244976701722163680040541422 431 8498938088649880250789242482555663774791639670496867465052583245520060812133 432 12748407132974820376183863723833495662187459505745301197578874868280091218199 433 19122610699462230564275795585750243493281189258617951796368312302420136827298 434 28683916049193345846413693378625365239921783887926927694552468453630205240947 435 43025874073790018769620540067938047859882675831890391541828702680445307861420 436 64538811110685028154430810101907071789824013747835587312743054020667961792130 437 96808216666027542231646215152860607684736020621753380969114581031001942688195 438 145212324999041313347469322729290911527104030932630071453671871546502914032292 439 217818487498561970021203984093936367290656046398945107180507807319754371048438 440 326727731247842955031805976140904550935984069598417660770761710979631556572657 441 490091596871764432547708964211356826403976104397626491156142566469447334858985 442 735137395307646648821563446317035239605964156596439736734213849704171002288477 443 1102706092961469973232345169475552859408946234894659605101320774556256503432715 444 1654059139442204959848517754213329289113419352341989407651981161834384755149072 445 2481088709163307439772776631319993933670129028512984111477971742751577132723608 446 3721633063744961159659164946979990900505193542769476167216957614127365699085412 447 5582449595617441739488747420469986350757790314154214250825436421191048548628118 448 8373674393426162609233121130704979526136685471231321376238154631786572822942177 449 12560511590139243913849681696057469289205028206846982064357231947679859234413265 450 18840767385208865870774522544086203933807542310270473096535847921519788851619897 451 28261151077813298806161783816129305900711313465405709644803771882279683277429845 452 42391726616719948209242675724193958851066970198108564467205657823419524916144767 453 63587589925079922313864013586290938276600455297162846700808486735129287374217150 454 95381384887619883470796020379436407414900682945744270051212730102693931061325725 455 143072077331429825206194030569154611122351024418616405076819095154040896591988587 456 214608115997144737809291045853731916683526536627924607615228642731061344887982880 457 321912173995717106713936568780597875025289804941886911422842964096592017331974320 458 482868260993575660070904853170896812537934707412830367134264446144888025997961480 459 724302391490363490106357279756345218806902061119245550701396669217332038996942220 460 1086453587235545235159535919634517828210353091678868326052095003825998058495413330 461 1629680380853317852739303879451776742315529637518302489078142505738997087743119995 462 2444520571279976779108955819177665113473294456277453733617213758608495631614679992 463 3666780856919965168663433728766497670209941684416180600425820637912743447422019988 464 5500171285379947752995150593149746505314912526624270900638730956869115171133029982 465 8250256928069921629492725889724619757972368789936406350958096435303672756699544973 466 12375385392104882444239088834586929636958553184904609526437144652955509135049317459 467 18563078088157323666358633251880394455437829777356914289655716979433263702573976188 468 27844617132235985499537949877820591683156744666035371434483575469149895553860964282 469 41766925698353978249306924816730887524735116999053057151725363203724843330791446423 470 62650388547530967373960387225096331287102675498579585727588044805587264996187169634 471 93975582821296451060940580837644496930654013247869378591382067208380897494280754451 472 140963374231944676591410871256466745395981019871804067887073100812571346241421131676 473 211445061347917014887116306884700118093971529807706101830609651218857019362131697514 474 317167592021875522330674460327050177140957294711559152745914476828285529043197546271 475 475751388032813283496011690490575265711435942067338729118871715242428293564796319406 476 713627082049219925244017535735862898567153913101008093678307572863642440347194479109 477 1070440623073829887866026303603794347850730869651512140517461359295463660520791718663 478 1605660934610744831799039455405691521776096304477268210776192038943195490781187577994 479 2408491401916117247698559183108537282664144456715902316164288058414793236171781366991 480 3612737102874175871547838774662805923996216685073853474246432087622189854257672050486 481 5419105654311263807321758161994208885994325027610780211369648131433284781386508075729 482 8128658481466895710982637242991313328991487541416170317054472197149927172079762113593 483 12192987722200343566473955864486969993487231312124255475581708295724890758119643170389 484 18289481583300515349710933796730454990230846968186383213372562443587336137179464755583 485 27434222374950773024566400695095682485346270452279574820058843665381004205769197133374 486 41151333562426159536849601042643523728019405678419362230088265498071506308653795700061 487 61727000343639239305274401563965285592029108517629043345132398247107259462980693550091 488 92590500515458858957911602345947928388043662776443565017698597370660889194471040325136 489 138885750773188288436867403518921892582065494164665347526547896055991333791706560487704 490 208328626159782432655301105278382838873098241246998021289821844083987000687559840731556 491 312492939239673648982951657917574258309647361870497031934732766125980501031339761097334 492 468739408859510473474427486876361387464471042805745547902099149188970751547009641646001 493 703109113289265710211641230314542081196706564208618321853148723783456127320514462469001 494 1054663669933898565317461845471813121795059846312927482779723085675184190980771693703501 495 1581995504900847847976192768207719682692589769469391224169584628512776286471157540555251 496 2372993257351271771964289152311579524038884654204086836254376942769164429706736310832876 497 3559489886026907657946433728467369286058326981306130254381565414153746644560104466249314 498 5339234829040361486919650592701053929087490471959195381572348121230619966840156699373971 499 8008852243560542230379475889051580893631235707938793072358522181845929950260235049060956 500 12013278365340813345569213833577371340446853561908189608537783272768894925390352573591434 501 18019917548011220018353820750366057010670280342862284412806674909153342388085528860387151 502 27029876322016830027530731125549085516005420514293426619210012363730013582128293290580726 503 40544814483025245041296096688323628274008130771440139928815018545595020373192439935871089 504 60817221724537867561944145032485442411012196157160209893222527818392530559788659903806633 505 91225832586806801342916217548728163616518294235740314839833791727588795839682989855709949 506 136838748880210202014374326323092245424777441353610472259750687591383193759524484783564923 507 205258123320315303021561489484638368137166162030415708389626031387074790639286727175347384 508 307887184980472954532342234226957552205749243045623562584439047080612185958930090763021076 509 461830777470709431798513351340436328308623864568435343876658570620918278938395136144531614 510 692746166206064147697770027010654492462935796852653015814987855931377418407592704216797421 511 1039119249309096221546655040515981738694403695278979523722481783897066127611389056325196131 512 1558678873963644332319982560773972608041605542918469285583722675845599191417083584487794196 513 2338018310945466498479973841160958912062408314377703928375584013768398787125625376731691294 514 3507027466418199747719960761741438368093612471566555892563376020652598180688438065097536941 515 5260541199627299621579941142612157552140418707349833838845064030978897271032657097646305411 516 7890811799440949432369911713918236328210628061024750758267596046468345906548985646469458116 517 11836217699161424148554867570877354492315942091537126137401394069702518859823478469704187174 518 17754326548742136222832301356316031738473913137305689206102091104553778289735217704556280761 519 26631489823113204334248452034474047607710869705958533809153136656830667434602826556834421141 520 39947234734669806501372678051711071411566304558937800713729704985246001151904239835251631711 521 59920852102004709752059017077566607117349456838406701070594557477869001727856359752877447566 522 89881278153007064628088525616349910676024185257610051605891836216803502591784539629316171349 523 134821917229510596942132788424524866014036277886415077408837754325205253887676809443974257023 524 202232875844265895413199182636787299021054416829622616113256631487807880831515214165961385534 525 303349313766398843119798773955180948531581625244433924169884947231711821247272821248942078301 526 455023970649598264679698160932771422797372437866650886254827420847567731870909231873413117451 527 682535955974397397019547241399157134196058656799976329382241131271351597806363847810119676176 528 1023803933961596095529320862098735701294087985199964494073361696907027396709545771715179514264 529 1535705900942394143293981293148103551941131977799946741110042545360541095064318657572769271396 530 2303558851413591214940971939722155327911697966699920111665063818040811642596477986359153907094 531 3455338277120386822411457909583232991867546950049880167497595727061217463894716979538730860641 532 5183007415680580233617186864374849487801320425074820251246393590591826195842075469308096290961 533 7774511123520870350425780296562274231701980637612230376869590385887739293763113203962144436441 534 11661766685281305525638670444843411347552970956418345565304385578831608940644669805943216654661 535 17492650027921958288458005667265117021329456434627518347956578368247413410967004708914824981991 536 26238975041882937432687008500897675531994184651941277521934867552371120116450507063372237472986 537 39358462562824406149030512751346513297991276977911916282902301328556680174675760595058356209479 538 59037693844236609223545769127019769946986915466867874424353451992835020262013640892587534314218 539 88556540766354913835318653690529654920480373200301811636530177989252530393020461338881301471327 540 132834811149532370752977980535794482380720559800452717454795266983878795589530692008321952206990 541 199252216724298556129466970803691723571080839700679076182192900475818193384296038012482928310485 542 298878325086447834194200456205537585356621259551018614273289350713727290076444057018724392465727 543 448317487629671751291300684308306378034931889326527921409934026070590935114666085528086588698590 544 672476231444507626936951026462459567052397833989791882114901039105886402671999128292129883047885 545 1008714347166761440405426539693689350578596750984687823172351558658829604007998692438194824571827 546 1513071520750142160608139809540534025867895126477031734758527337988244406011998038657292236857740 547 2269607281125213240912209714310801038801842689715547602137791006982366609017997057985938355286610 548 3404410921687819861368314571466201558202764034573321403206686510473549913526995586978907532929915 549 5106616382531729792052471857199302337304146051859982104810029765710324870290493380468361299394872 550 7659924573797594688078707785798953505956219077789973157215044648565487305435740070702541949092308 551 11489886860696392032118061678698430258934328616684959735822566972848230958153610106053812923638462 552 17234830291044588048177092518047645388401492925027439603733850459272346437230415159080719385457693 553 25852245436566882072265638777071468082602239387541159405600775688908519655845622738621079078186539 554 38778368154850323108398458165607202123903359081311739108401163533362779483768434107931618617279808 555 58167552232275484662597687248410803185855038621967608662601745300044169225652651161897427925919712 556 87251328348413226993896530872616204778782557932951412993902617950066253838478976742846141888879568 557 130876992522619840490844796308924307168173836899427119490853926925099380757718465114269212833319352 558 196315488783929760736267194463386460752260755349140679236280890387649071136577697671403819249979028 559 294473233175894641104400791695079691128391133023711018854421335581473606704866546507105728874968542 560 441709849763841961656601187542619536692586699535566528281632003372210410057299819760658593312452813 561 662564774645762942484901781313929305038880049303349792422448005058315615085949729640987889968679219 562 993847161968644413727352671970893957558320073955024688633672007587473422628924594461481834953018828 563 1490770742952966620591029007956340936337480110932537032950508011381210133943386891692222752429528242 564 2236156114429449930886543511934511404506220166398805549425762017071815200915080337538334128644292363 565 3354234171644174896329815267901767106759330249598208324138643025607722801372620506307501192966438544 566 5031351257466262344494722901852650660138995374397312486207964538411584202058930759461251789449657816 567 7547026886199393516742084352778975990208493061595968729311946807617376303088396139191877684174486724 568 11320540329299090275113126529168463985312739592393953093967920211426064454632594208787816526261730086 569 16980810493948635412669689793752695977969109388590929640951880317139096681948891313181724789392595129 570 25471215740922953119004534690629043966953664082886394461427820475708645022923336969772587184088892693 571 38206823611384429678506802035943565950430496124329591692141730713562967534385005454658880776133339039 572 57310235417076644517760203053915348925645744186494387538212596070344451301577508181988321164200008558 573 85965353125614966776640304580873023388468616279741581307318894105516676952366262272982481746300012837 574 128948029688422450164960456871309535082702924419612371960978341158275015428549393409473722619450019255 575 193422044532633675247440685306964302624054386629418557941467511737412523142824090114210583929175028882 576 290133066798950512871161027960446453936081579944127836912201267606118784714236135171315875893762543323 577 435199600198425769306741541940669680904122369916191755368301901409178177071354202756973813840643814984 578 652799400297638653960112312911004521356183554874287633052452852113767265607031304135460720760965722476 579 979199100446457980940168469366506782034275332311431449578679278170650898410546956203191081141448583714 580 1468798650669686971410252704049760173051412998467147174368018917255976347615820434304786621712172875571 581 2203197976004530457115379056074640259577119497700720761552028375883964521423730651457179932568259313356 582 3304796964006795685673068584111960389365679246551081142328042563825946782135595977185769898852388970034 583 4957195446010193528509602876167940584048518869826621713492063845738920173203393965778654848278583455051 584 7435793169015290292764404314251910876072778304739932570238095768608380259805090948667982272417875182576 585 11153689753522935439146606471377866314109167457109898855357143652912570389707636423001973408626812773864 586 16730534630284403158719909707066799471163751185664848283035715479368855584561454634502960112940219160796 587 25095801945426604738079864560600199206745626778497272424553573219053283376842181951754440169410328741194 588 37643702918139907107119796840900298810118440167745908636830359828579925065263272927631660254115493111791 589 56465554377209860660679695261350448215177660251618862955245539742869887597894909391447490381173239667686 590 84698331565814790991019542892025672322766490377428294432868309614304831396842364087171235571759859501529 591 127047497348722186486529314338038508484149735566142441649302464421457247095263546130756853357639789252293 592 190571246023083279729793971507057762726224603349213662473953696632185870642895319196135280036459683878439 593 285856869034624919594690957260586644089336905023820493710930544948278805964342978794202920054689525817658 594 428785303551937379392036435890879966134005357535730740566395817422418208946514468191304380082034288726487 595 643177955327906069088054653836319949201008036303596110849593726133627313419771702286956570123051433089730 596 964766932991859103632081980754479923801512054455394166274390589200440970129657553430434855184577149634595 597 1447150399487788655448122971131719885702268081683091249411585883800661455194486330145652282776865724451892 598 2170725599231682983172184456697579828553402122524636874117378825700992182791729495218478424165298586677838 599 3256088398847524474758276685046369742830103183786955311176068238551488274187594242827717636247947880016757 600 4884132598271286712137415027569554614245154775680432966764102357827232411281391364241576454371921820025135 601 7326198897406930068206122541354331921367732163520649450146153536740848616922087046362364681557882730037702 602 10989298346110395102309183812031497882051598245280974175219230305111272925383130569543547022336824095056553 603 16483947519165592653463775718047246823077397367921461262828845457666909388074695854315320533505236142584829 604 24725921278748388980195663577070870234616096051882191894243268186500364082112043781472980800257854213877243 605 37088881918122583470293495365606305351924144077823287841364902279750546123168065672209471200386781320815864 606 55633322877183875205440243048409458027886216116734931762047353419625819184752098508314206800580171981223796 607 83449984315775812808160364572614187041829324175102397643071030129438728777128147762471310200870257971835694 608 125174976473663719212240546858921280562743986262653596464606545194158093165692221643706965301305386957753541 609 187762464710495578818360820288381920844115979393980394696909817791237139748538332465560447951958080436630311 610 281643697065743368227541230432572881266173969090970592045364726686855709622807498698340671927937120654945466 611 422465545598615052341311845648859321899260953636455888068047090030283564434211248047511007891905680982418199 612 633698318397922578511967768473288982848891430454683832102070635045425346651316872071266511837858521473627298 613 950547477596883867767951652709933474273337145682025748153105952568138019976975308106899767756787782210440947 614 1425821216395325801651927479064900211410005718523038622229658928852207029965462962160349651635181673315661420 615 2138731824592988702477891218597350317115008577784557933344488393278310544948194443240524477452772509973492130 616 3208097736889483053716836827896025475672512866676836900016732589917465817422291664860786716179158764960238195 617 4812146605334224580575255241844038213508769300015255350025098884876198726133437497291180074268738147440357292 618 7218219908001336870862882862766057320263153950022883025037648327314298089200156245936770111403107221160535938 619 10827329862002005306294324294149085980394730925034324537556472490971447133800234368905155167104660831740803907 620 16240994793003007959441486441223628970592096387551486806334708736457170700700351553357732750656991247611205860 621 24361492189504511939162229661835443455888144581327230209502063104685756051050527330036599125985486871416808790 622 36542238284256767908743344492753165183832216871990845314253094657028634076575790995054898688978230307125213185 623 54813357426385151863115016739129747775748325307986267971379641985542951114863686492582348033467345460687819777 624 82220036139577727794672525108694621663622487961979401957069462978314426672295529738873522050201018191031729665 625 123330054209366591692008787663041932495433731942969102935604194467471640008443294608310283075301527286547594497 626 184995081314049887538013181494562898743150597914453654403406291701207460012664941912465424612952290929821391745 627 277492621971074831307019772241844348114725896871680481605109437551811190018997412868698136919428436394732087617 628 416238932956612246960529658362766522172088845307520722407664156327716785028496119303047205379142654592098131425 629 624358399434918370440794487544149783258133267961281083611496234491575177542744178954570808068713981888147197137 630 936537599152377555661191731316224674887199901941921625417244351737362766314116268431856212103070972832220795705 631 1404806398728566333491787596974337012330799852912882438125866527606044149471174402647784318154606459248331193557 632 2107209598092849500237681395461505518496199779369323657188799791409066224206761603971676477231909688872496790335 633 3160814397139274250356522093192258277744299669053985485783199687113599336310142405957514715847864533308745185502 634 4741221595708911375534783139788387416616449503580978228674799530670399004465213608936272073771796799963117778253 635 7111832393563367063302174709682581124924674255371467343012199296005598506697820413404408110657695199944676667379 636 10667748590345050594953262064523871687387011383057201014518298944008397760046730620106612165986542799917015001068 637 16001622885517575892429893096785807531080517074585801521777448416012596640070095930159918248979814199875522501602 638 24002434328276363838644839645178711296620775611878702282666172624018894960105143895239877373469721299813283752403 639 36003651492414545757967259467768066944931163417818053423999258936028342440157715842859816060204581949719925628604 640 54005477238621818636950889201652100417396745126727080135998888404042513660236573764289724090306872924579888442906 641 81008215857932727955426333802478150626095117690090620203998332606063770490354860646434586135460309386869832664359 642 121512323786899091933139500703717225939142676535135930305997498909095655735532290969651879203190464080304748996538 643 182268485680348637899709251055575838908714014802703895458996248363643483603298436454477818804785696120457123494807 644 273402728520522956849563876583363758363071022204055843188494372545465225404947654681716728207178544180685685242210 645 410104092780784435274345814875045637544606533306083764782741558818197838107421482022575092310767816271028527863315 646 615156139171176652911518722312568456316909799959125647174112338227296757161132223033862638466151724406542791794972 647 922734208756764979367278083468852684475364699938688470761168507340945135741698334550793957699227586609814187692458 648 1384101313135147469050917125203279026713047049908032706141752761011417703612547501826190936548841379914721281538687 649 2076151969702721203576375687804918540069570574862049059212629141517126555418821252739286404823262069872081922308030 650 3114227954554081805364563531707377810104355862293073588818943712275689833128231879108929607234893104808122883462045 651 4671341931831122708046845297561066715156533793439610383228415568413534749692347818663394410852339657212184325193067 652 7007012897746684062070267946341600072734800690159415574842623352620302124538521727995091616278509485818276487789600 653 10510519346620026093105401919512400109102201035239123362263935028930453186807782591992637424417764228727414731684400 654 15765779019930039139658102879268600163653301552858685043395902543395679780211673887988956136626646343091122097526600 655 23648668529895058709487154318902900245479952329288027565093853815093519670317510831983434204939969514636683146289900 656 35473002794842588064230731478354350368219928493932041347640780722640279505476266247975151307409954271955024719434850 657 53209504192263882096346097217531525552329892740898062021461171083960419258214399371962726961114931407932537079152275 658 79814256288395823144519145826297288328494839111347093032191756625940628887321599057944090441672397111898805618728412 659 119721384432593734716778718739445932492742258667020639548287634938910943330982398586916135662508595667848208428092618 660 179582076648890602075168078109168898739113388000530959322431452408366414996473597880374203493762893501772312642138927 661 269373114973335903112752117163753348108670082000796438983647178612549622494710396820561305240644340252658468963208390 662 404059672460003854669128175745630022163005123001194658475470767918824433742065595230841957860966510378987703444812585 663 606089508690005782003692263618445033244507684501791987713206151878236650613098392846262936791449765568481555167218877 664 909134263035008673005538395427667549866761526752687981569809227817354975919647589269394405187174648352722332750828315 665 1363701394552513009508307593141501324800142290129031972354713841726032463879471383904091607780761972529083499126242472 666 2045552091828769514262461389712251987200213435193547958532070762589048695819207075856137411671142958793625248689363708 667 3068328137743154271393692084568377980800320152790321937798106143883573043728810613784206117506714438190437873034045562 668 4602492206614731407090538126852566971200480229185482906697159215825359565593215920676309176260071657285656809551068343 669 6903738309922097110635807190278850456800720343778224360045738823738039348389823881014463764390107485928485214326602514 670 10355607464883145665953710785418275685201080515667336540068608235607059022584735821521695646585161228892727821489903771 671 15533411197324718498930566178127413527801620773501004810102912353410588533877103732282543469877741843339091732234855656 672 23300116795987077748395849267191120291702431160251507215154368530115882800815655598423815204816612765008637598352283484 673 34950175193980616622593773900786680437553646740377260822731552795173824201223483397635722807224919147512956397528425226 674 52425262790970924933890660851180020656330470110565891234097329192760736301835225096453584210837378721269434596292637839 675 78637894186456387400835991276770030984495705165848836851145993789141104452752837644680376316256068081904151894438956758 676 117956841279684581101253986915155046476743557748773255276718990683711656679129256467020564474384102122856227841658435137 677 176935261919526871651880980372732569715115336623159882915078486025567485018693884700530846711576153184284341762487652705 678 265402892879290307477821470559098854572673004934739824372617729038351227528040827050796270067364229776426512643731479057 679 398104339318935461216732205838648281859009507402109736558926593557526841292061240576194405101046344664639768965597218585 680 597156508978403191825098308757972422788514261103164604838389890336290261938091860864291607651569516996959653448395827877 681 895734763467604787737647463136958634182771391654746907257584835504435392907137791296437411477354275495439480172593741815 682 1343602145201407181606471194705437951274157087482120360886377253256653089360706686944656117216031413243159220258890612722 683 2015403217802110772409706792058156926911235631223180541329565879884979634041060030416984175824047119864738830388335919083 684 3023104826703166158614560188087235390366853446834770811994348819827469451061590045625476263736070679797108245582503878624 685 4534657240054749237921840282130853085550280170252156217991523229741204176592385068438214395604106019695662368373755817936 686 6801985860082123856882760423196279628325420255378234326987284844611806264888577602657321593406159029543493552560633726904 687 10202978790123185785324140634794419442488130383067351490480927266917709397332866403985982390109238544315240328840950590356 688 15304468185184778677986210952191629163732195574601027235721390900376564095999299605978973585163857816472860493261425885534 689 22956702277777168016979316428287443745598293361901540853582086350564846143998949408968460377745786724709290739892138828301 690 34435053416665752025468974642431165618397440042852311280373129525847269215998424113452690566618680087063936109838208242451 691 51652580124998628038203461963646748427596160064278466920559694288770903823997636170179035849928020130595904164757312363676 692 77478870187497942057305192945470122641394240096417700380839541433156355735996454255268553774892030195893856247135968545514 693 116218305281246913085957789418205183962091360144626550571259312149734533603994681382902830662338045293840784370703952818271 694 174327457921870369628936684127307775943137040216939825856888968224601800405992022074354245993507067940761176556055929227406 695 261491186882805554443405026190961663914705560325409738785333452336902700608988033111531368990260601911141764834083893841109 696 392236780324208331665107539286442495872058340488114608178000178505354050913482049667297053485390902866712647251125840761663 697 588355170486312497497661308929663743808087510732171912267000267758031076370223074500945580228086354300068970876688761142494 698 882532755729468746246491963394495615712131266098257868400500401637046614555334611751418370342129531450103456315033141713741 699 1323799133594203119369737945091743423568196899147386802600750602455569921833001917627127555513194297175155184472549712570611 700 1985698700391304679054606917637615135352295348721080203901125903683354882749502876440691333269791445762732776708824568855916 701 2978548050586957018581910376456422703028443023081620305851688855525032324124254314661036999904687168644099165063236853283874 702 4467822075880435527872865564684634054542664534622430458777533283287548486186381471991555499857030752966148747594855279925811 703 6701733113820653291809298347026951081813996801933645688166299924931322729279572207987333249785546129449223121392282919888716 704 10052599670730979937713947520540426622720995202900468532249449887396984093919358311980999874678319194173834682088424379833074 705 15078899506096469906570921280810639934081492804350702798374174831095476140879037467971499812017478791260752023132636569749611 706 22618349259144704859856381921215959901122239206526054197561262246643214211318556201957249718026218186891128034698954854624416 707 33927523888717057289784572881823939851683358809789081296341893369964821316977834302935874577039327280336692052048432281936624 708 50891285833075585934676859322735909777525038214683621944512840054947231975466751454403811865558990920505038078072648422904936 709 76336928749613378902015288984103864666287557322025432916769260082420847963200127181605717798338486380757557117108972634357404 710 114505393124420068353022933476155796999431335983038149375153890123631271944800190772408576697507729571136335675663458951536106 711 171758089686630102529534400214233695499147003974557224062730835185446907917200286158612865046261594356704503513495188427304159 712 257637134529945153794301600321350543248720505961835836094096252778170361875800429237919297569392391535056755270242782640956238 713 386455701794917730691452400482025814873080758942753754141144379167255542813700643856878946354088587302585132905364173961434357 714 579683552692376596037178600723038722309621138414130631211716568750883314220550965785318419531132880953877699358046260942151535 715 869525329038564894055767901084558083464431707621195946817574853126324971330826448677977629296699321430816549037069391413227302 716 1304287993557847341083651851626837125196647561431793920226362279689487456996239673016966443945048982146224823555604087119840953 717 1956431990336771011625477777440255687794971342147690880339543419534231185494359509525449665917573473219337235333406130679761429 718 2934647985505156517438216666160383531692457013221536320509315129301346778241539264288174498876360209829005853000109196019642143 719 4401971978257734776157324999240575297538685519832304480763972693952020167362308896432261748314540314743508779500163794029463214 720 6602957967386602164235987498860862946308028279748456721145959040928030251043463344648392622471810472115263169250245691044194821 721 9904436951079903246353981248291294419462042419622685081718938561392045376565195016972588933707715708172894753875368536566292231 722 14856655426619854869530971872436941629193063629434027622578407842088068064847792525458883400561573562259342130813052804849438346 723 22284983139929782304296457808655412443789595444151041433867611763132102097271688788188325100842360343389013196219579207274157519 724 33427474709894673456444686712983118665684393166226562150801417644698153145907533182282487651263540515083519794329368810911236278 725 50141212064842010184667030069474677998526589749339843226202126467047229718861299773423731476895310772625279691494053216366854417 726 75211818097263015277000545104212016997789884624009764839303189700570844578291949660135597215342966158937919537241079824550281625 727 112817727145894522915500817656318025496684826936014647258954784550856266867437924490203395823014449238406879305861619736825422437 728 169226590718841784373251226484477038245027240404021970888432176826284400301156886735305093734521673857610318958792429605238133655 729 253839886078262676559876839726715557367540860606032956332648265239426600451735330102957640601782510786415478438188644407857200482 730 380759829117394014839815259590073336051311290909049434498972397859139900677602995154436460902673766179623217657282966611785800723 731 571139743676091022259722889385110004076966936363574151748458596788709851016404492731654691354010649269434826485924449917678701084 732 856709615514136533389584334077665006115450404545361227622687895183064776524606739097482037031015973904152239728886674876518051626 733 1285064423271204800084376501116497509173175606818041841434031842774597164786910108646223055546523960856228359593330012314777077439 734 1927596634906807200126564751674746263759763410227062762151047764161895747180365162969334583319785941284342539389995018472165616158 735 2891394952360210800189847127512119395639645115340594143226571646242843620770547744454001874979678911926513809084992527708248424237 736 4337092428540316200284770691268179093459467673010891214839857469364265431155821616681002812469518367889770713627488791562372636355 737 6505638642810474300427156036902268640189201509516336822259786204046398146733732425021504218704277551834656070441233187343558954532 738 9758457964215711450640734055353402960283802264274505233389679306069597220100598637532256328056416327751984105661849781015338431798 739 14637686946323567175961101083030104440425703396411757850084518959104395830150897956298384492084624491627976158492774671523007647697 740 21956530419485350763941651624545156660638555094617636775126778438656593745226346934447576738126936737441964237739162007284511471545 741 32934795629228026145912477436817734990957832641926455162690167657984890617839520401671365107190405106162946356608743010926767207317 742 49402193443842039218868716155226602486436748962889682744035251486977335926759280602507047660785607659244419534913114516390150810975 743 74103290165763058828303074232839903729655123444334524116052877230466003890138920903760571491178411488866629302369671774585226216462 744 111154935248644588242454611349259855594482685166501786174079315845699005835208381355640857236767617233299943953554507661877839324693 745 166732402872966882363681917023889783391724027749752679261118973768548508752812572033461285855151425849949915930331761492816758987039 746 250098604309450323545522875535834675087586041624629018891678460652822763129218858050191928782727138774924873895497642239225138480558 747 375147906464175485318284313303752012631379062436943528337517690979234144693828287075287893174090708162387310843246463358837707720837 748 562721859696263227977426469955628018947068593655415292506276536468851217040742430612931839761136062243580966264869695038256561581255 749 844082789544394841966139704933442028420602890483122938759414804703276825561113645919397759641704093365371449397304542557384842371882 750 1266124184316592262949209557400163042630904335724684408139122207054915238341670468879096639462556140048057174095956813836077263557823 751 1899186276474888394423814336100244563946356503587026612208683310582372857512505703318644959193834210072085761143935220754115895336734 752 2848779414712332591635721504150366845919534755380539918313024965873559286268758554977967438790751315108128641715902831131173843005101 753 4273169122068498887453582256225550268879302133070809877469537448810338929403137832466951158186126972662192962573854246696760764507651 754 6409753683102748331180373384338325403318953199606214816204306173215508394104706748700426737279190458993289443860781370045141146761476 755 9614630524654122496770560076507488104978429799409322224306459259823262591157060123050640105918785688489934165791172055067711720142214 756 14421945786981183745155840114761232157467644699113983336459688889734893886735590184575960158878178532734901248686758082601567580213321 757 21632918680471775617733760172141848236201467048670975004689533334602340830103385276863940238317267799102351873030137123902351370319981 758 32449378020707663426600640258212772354302200573006462507034300001903511245155077915295910357475901698653527809545205685853527055479971 759 48674067031061495139900960387319158531453300859509693760551450002855266867732616872943865536213852547980291714317808528780290583219956 760 73011100546592242709851440580978737797179951289264540640827175004282900301598925309415798304320778821970437571476712793170435874829934 761 109516650819888364064777160871468106695769926933896810961240762506424350452398387964123697456481168232955656357215069189755653812244901 762 164274976229832546097165741307202160043654890400845216441861143759636525678597581946185546184721752349433484535822603784633480718367351 763 246412464344748819145748611960803240065482335601267824662791715639454788517896372919278319277082628524150226803733905676950221077551026 764 369618696517123228718622917941204860098223503401901736994187573459182182776844559378917478915623942786225340205600858515425331616326539 765 554428044775684843077934376911807290147335255102852605491281360188773274165266839068376218373435914179338010308401287773137997424489808 766 831642067163527264616901565367710935221002882654278908236922040283159911247900258602564327560153871269007015462601931659706996136734712 767 1247463100745290896925352348051566402831504323981418362355383060424739866871850387903846491340230806903510523193902897489560494205102068 768 1871194651117936345388028522077349604247256485972127543533074590637109800307775581855769737010346210355265784790854346234340741307653102 769 2806791976676904518082042783116024406370884728958191315299611885955664700461663372783654605515519315532898677186281519351511111961479653 770 4210187965015356777123064174674036609556327093437286972949417828933497050692495059175481908273278973299348015779422279027266667942219479 771 6315281947523035165684596262011054914334490640155930459424126743400245576038742588763222862409918459949022023669133418540900001913329218 772 9472922921284552748526894393016582371501735960233895689136190115100368364058113883144834293614877689923533035503700127811350002869993827 773 14209384381926829122790341589524873557252603940350843533704285172650552546087170824717251440422316534885299553255550191717025004304990740 774 21314076572890243684185512384287310335878905910526265300556427758975828819130756237075877160633474802327949329883325287575537506457486110 775 31971114859335365526278268576430965503818358865789397950834641638463743228696134355613815740950212203491923994824987931363306259686229165 776 47956672289003048289417402864646448255727538298684096926251962457695614843044201533420723611425318305237885992237481897044959389529343747 777 71935008433504572434126104296969672383591307448026145389377943686543422264566302300131085417137977457856828988356222845567439084294015620 778 107902512650256858651189156445454508575386961172039218084066915529815133396849453450196628125706966186785243482534334268351158626441023430 779 161853768975385287976783734668181762863080441758058827126100373294722700095274180175294942188560449280177865223801501402526737939661535145 780 242780653463077931965175602002272644294620662637088240689150559942084050142911270262942413282840673920266797835702252103790106909492302717 781 364170980194616897947763403003408966441930993955632361033725839913126075214366905394413619924261010880400196753553378155685160364238454075 782 546256470291925346921645104505113449662896490933448541550588759869689112821550358091620429886391516320600295130330067233527740546357681112 783 819384705437888020382467656757670174494344736400172812325883139804533669232325537137430644829587274480900442695495100850291610819536521668 784 1229077058156832030573701485136505261741517104600259218488824709706800503848488305706145967244380911721350664043242651275437416229304782502 785 1843615587235248045860552227704757892612275656900388827733237064560200755772732458559218950866571367582025996064863976913156124343957173753 786 2765423380852872068790828341557136838918413485350583241599855596840301133659098687838828426299857051373038994097295965369734186515935760629 787 4148135071279308103186242512335705258377620228025874862399783395260451700488648031758242639449785577059558491145943948054601279773903640943 788 6222202606918962154779363768503557887566430342038812293599675092890677550732972047637363959174678365589337736718915922081901919660855461414 789 9333303910378443232169045652755336831349645513058218440399512639336016326099458071456045938762017548384006605078373883122852879491283192121 790 13999955865567664848253568479133005247024468269587327660599268959004024489149187107184068908143026322576009907617560824684279319236924788181 791 20999933798351497272380352718699507870536702404380991490898903438506036733723780660776103362214539483864014861426341237026418978855387182271 792 31499900697527245908570529078049261805805053606571487236348355157759055100585670991164155043321809225796022292139511855539628468283080773406 793 47249851046290868862855793617073892708707580409857230854522532736638582650878506486746232564982713838694033438209267783309442702424621160109 794 70874776569436303294283690425610839063061370614785846281783799104957873976317759730119348847474070758041050157313901674964164053636931740163 795 106312164854154454941425535638416258594592055922178769422675698657436810964476639595179023271211106137061575235970852512446246080455397610244 796 159468247281231682412138303457624387891888083883268154134013547986155216446714959392768534906816659205592362853956278768669369120683096415366 797 239202370921847523618207455186436581837832125824902231201020321979232824670072439089152802360224988808388544280934418153004053681024644623049 798 358803556382771285427311182779654872756748188737353346801530482968849237005108658633729203540337483212582816421401627229506080521536966934573 799 538205334574156928140966774169482309135122283106030020202295724453273855507662987950593805310506224818874224632102440844259120782305450401859 800 807308001861235392211450161254223463702683424659045030303443586679910783261494481925890707965759337228311336948153661266388681173458175602788 801 1210962002791853088317175241881335195554025136988567545455165380019866174892241722888836061948639005842467005422230491899583021760187263404182 802 1816443004187779632475762862822002793331037705482851318182748070029799262338362584333254092922958508763700508133345737849374532640280895106273 803 2724664506281669448713644294233004189996556558224276977274122105044698893507543876499881139384437763145550762200018606774061798960421342659409 804 4086996759422504173070466441349506284994834837336415465911183157567048340261315814749821709076656644718326143300027910161092698440632013989113 805 6130495139133756259605699662024259427492252256004623198866774736350572510391973722124732563614984967077489214950041865241639047660948020983669 806 9195742708700634389408549493036389141238378384006934798300162104525858765587960583187098845422477450616233822425062797862458571491422031475503 807 13793614063050951584112824239554583711857567576010402197450243156788788148381940874780648268133716175924350733637594196793687857237133047213254 808 20690421094576427376169236359331875567786351364015603296175364735183182222572911312170972402200574263886526100456391295190531785855699570819881 809 31035631641864641064253854538997813351679527046023404944263047102774773333859366968256458603300861395829789150684586942785797678783549356229821 810 46553447462796961596380781808496720027519290569035107416394570654162160000789050452384687904951292093744683726026880414178696518175324034344731 811 69830171194195442394571172712745080041278935853552661124591855981243240001183575678577031857426938140617025589040320621268044777262986051517096 812 104745256791293163591856759069117620061918403780328991686887783971864860001775363517865547786140407210925538383560480931902067165894479077275644 813 157117885186939745387785138603676430092877605670493487530331675957797290002663045276798321679210610816388307575340721397853100748841718615913466 814 235676827780409618081677707905514645139316408505740231295497513936695935003994567915197482518815916224582461363011082096779651123262577923870199 815 353515241670614427122516561858271967708974612758610346943246270905043902505991851872796223778223874336873692044516623145169476684893866885805298 816 530272862505921640683774842787407951563461919137915520414869406357565853758987777809194335667335811505310538066774934717754215027340800328707947 817 795409293758882461025662264181111927345192878706873280622304109536348780638481666713791503501003717257965807100162402076631322541011200493061920 818 1193113940638323691538493396271667891017789318060309920933456164304523170957722500070687255251505575886948710650243603114946983811516800739592880 819 1789670910957485537307740094407501836526683977090464881400184246456784756436583750106030882877258363830423065975365404672420475717275201109389320 820 2684506366436228305961610141611252754790025965635697322100276369685177134654875625159046324315887545745634598963048107008630713575912801664083980 821 4026759549654342458942415212416879132185038948453545983150414554527765701982313437738569486473831318618451898444572160512946070363869202496125970 822 6040139324481513688413622818625318698277558422680318974725621831791648552973470156607854229710746977927677847666858240769419105545803803744188955 823 9060208986722270532620434227937978047416337634020478462088432747687472829460205234911781344566120466891516771500287361154128658318705705616283432 824 13590313480083405798930651341906967071124506451030717693132649121531209244190307852367672016849180700337275157250431041731192987478058558424425148 825 20385470220125108698395977012860450606686759676546076539698973682296813866285461778551508025273771050505912735875646562596789481217087837636637722 826 30578205330187663047593965519290675910030139514819114809548460523445220799428192667827262037910656575758869103813469843895184221825631756454956583 827 45867307995281494571390948278936013865045209272228672214322690785167831199142289001740893056865984863638303655720204765842776332738447634682434874 828 68800961992922241857086422418404020797567813908343008321484036177751746798713433502611339585298977295457455483580307148764164499107671452023652311 829 103201442989383362785629633627606031196351720862514512482226054266627620198070150253917009377948465943186183225370460723146246748661507178035478466 830 154802164484075044178444450441409046794527581293771768723339081399941430297105225380875514066922698914779274838055691084719370122992260767053217699 831 232203246726112566267666675662113570191791371940657653085008622099912145445657838071313271100384048372168912257083536627079055184488391150579826548 832 348304870089168849401500013493170355287687057910986479627512933149868218168486757106969906650576072558253368385625304940618582776732586725869739822 833 522457305133753274102250020239755532931530586866479719441269399724802327252730135660454859975864108837380052578437957410927874165098880088804609733 834 783685957700629911153375030359633299397295880299719579161904099587203490879095203490682289963796163256070078867656936116391811247648320133206914599 835 1175528936550944866730062545539449949095943820449579368742856149380805236318642805236023434945694244884105118301485404174587716871472480199810371898 836 1763293404826417300095093818309174923643915730674369053114284224071207854477964207854035152418541367326157677452228106261881575307208720299715557847 837 2644940107239625950142640727463762385465873596011553579671426336106811781716946311781052728627812050989236516178342159392822362960813080449573336770 838 3967410160859438925213961091195643578198810394017330369507139504160217672575419467671579092941718076483854774267513239089233544441219620674360005155 839 5951115241289158387820941636793465367298215591025995554260709256240326508863129201507368639412577114725782161401269858633850316661829431011540007732 840 8926672861933737581731412455190198050947323386538993331391063884360489763294693802261052959118865672088673242101904787950775474992744146517310011598 841 13390009292900606372597118682785297076420985079808489997086595826540734644942040703391579438678298508133009863152857181926163212489116219775965017397 842 20085013939350909558895678024177945614631477619712734995629893739811101967413061055087369158017447762199514794729285772889244818733674329663947526095 843 30127520909026364338343517036266918421947216429569102493444840609716652951119591582631053737026171643299272192093928659333867228100511494495921289142 844 45191281363539546507515275554400377632920824644353653740167260914574979426679387373946580605539257464948908288140892989000800842150767241743881933713 845 67786922045309319761272913331600566449381236966530480610250891371862469140019081060919870908308886197423362432211339483501201263226150862615822900569 846 101680383067963979641909369997400849674071855449795720915376337057793703710028621591379806362463329296135043648317009225251801894839226293923734350853 847 152520574601945969462864054996101274511107783174693581373064505586690555565042932387069709543694993944202565472475513837877702842258839440885601526279 848 228780861902918954194296082494151911766661674762040372059596758380035833347564398580604564315542490916303848208713270756816554263388259161328402289418 849 343171292854378431291444123741227867649992512143060558089395137570053750021346597870906846473313736374455772313069906135224831395082388741992603434127 850 514756939281567646937166185611841801474988768214590837134092706355080625032019896806360269709970604561683658469604859202837247092623583112988905151190 851 772135408922351470405749278417762702212483152321886255701139059532620937548029845209540404564955906842525487704407288804255870638935374669483357726785 852 1158203113383527205608623917626644053318724728482829383551708589298931406322044767814310606847433860263788231556610933206383805958403062004225036590177 853 1737304670075290808412935876439966079978087092724244075327562883948397109483067151721465910271150790395682347334916399809575708937604593006337554885265 854 2605957005112936212619403814659949119967130639086366112991344325922595664224600727582198865406726185593523521002374599714363563406406889509506332327897 855 3908935507669404318929105721989923679950695958629549169487016488883893496336901091373298298110089278390285281503561899571545345109610334264259498491845 856 5863403261504106478393658582984885519926043937944323754230524733325840244505351637059947447165133917585427922255342849357318017664415501396389247737767 857 8795104892256159717590487874477328279889065906916485631345787099988760366758027455589921170747700876378141883383014274035977026496623252094583871606650 858 13192657338384239576385731811715992419833598860374728447018680649983140550137041183384881756121551314567212825074521411053965539744934878141875807409975 859 19788986007576359364578597717573988629750398290562092670528020974974710825205561775077322634182326971850819237611782116580948309617402317212813711114962 860 29683479011364539046867896576360982944625597435843139005792031462462066237808342662615983951273490457776228856417673174871422464426103475819220566672443 861 44525218517046808570301844864541474416938396153764708508688047193693099356712513993923975926910235686664343284626509762307133696639155213728830850008664 862 66787827775570212855452767296812211625407594230647062763032070790539649035068770990885963890365353529996514926939764643460700544958732820593246275012996 863 100181741663355319283179150945218317438111391345970594144548106185809473552603156486328945835548030294994772390409646965191050817438099230889869412519494 864 150272612495032978924768726417827476157167087018955891216822159278714210328904734729493418753322045442492158585614470447786576226157148846334804118779241 865 225408918742549468387153089626741214235750630528433836825233238918071315493357102094240128129983068163738237878421705671679864339235723269502206178168861 866 338113378113824202580729634440111821353625945792650755237849858377106973240035653141360192194974602245607356817632558507519796508853584904253309267253291 867 507170067170736303871094451660167732030438918688976132856774787565660459860053479712040288292461903368411035226448837761279694763280377356379963900879936 868 760755100756104455806641677490251598045658378033464199285162181348490689790080219568060432438692855052616552839673256641919542144920566034569945851319904 869 1141132651134156683709962516235377397068487567050196298927743272022736034685120329352090648658039282578924829259509884962879313217380849051854918776979856 870 1711698976701235025564943774353066095602731350575294448391614908034104052027680494028135972987058923868387243889264827444318969826071273577782378165469784 871 2567548465051852538347415661529599143404097025862941672587422362051156078041520741042203959480588385802580865833897241166478454739106910366673567248204676 872 3851322697577778807521123492294398715106145538794412508881133543076734117062281111563305939220882578703871298750845861749717682108660365550010350872307014 873 5776984046366668211281685238441598072659218308191618763321700314615101175593421667344958908831323868055806948126268792624576523162990548325015526308460521 874 8665476069550002316922527857662397108988827462287428144982550471922651763390132501017438363246985802083710422189403188936864784744485822487523289462690781 875 12998214104325003475383791786493595663483241193431142217473825707883977645085198751526157544870478703125565633284104783405297177116728733731284934194036171 876 19497321156487505213075687679740393495224861790146713326210738561825966467627798127289236317305718054688348449926157175107945765675093100596927401291054256 877 29245981734731257819613531519610590242837292685220069989316107842738949701441697190933854475958577082032522674889235762661918648512639650895391101936581384 878 43868972602096886729420297279415885364255939027830104983974161764108424552162545786400781713937865623048784012333853643992877972768959476343086652904872076 879 65803458903145330094130445919123828046383908541745157475961242646162636828243818679601172570906798434573176018500780465989316959153439214514629979357308114 880 98705188354717995141195668878685742069575862812617736213941863969243955242365728019401758856360197651859764027751170698983975438730158821771944969035962171 881 148057782532076992711793503318028613104363794218926604320912795953865932863548592029102638284540296477789646041626756048475963158095238232657917453553943256 882 222086673798115489067690254977042919656545691328389906481369193930798899295322888043653957426810444716684469062440134072713944737142857348986876180330914884 883 333130010697173233601535382465564379484818536992584859722053790896198348942984332065480936140215667075026703593660201109070917105714286023480314270496372326 884 499695016045759850402303073698346569227227805488877289583080686344297523414476498098221404210323500612540055390490301663606375658571429035220471405744558489 885 749542524068639775603454610547519853840841708233315934374621029516446285121714747147332106315485250918810083085735452495409563487857143552830707108616837733 886 1124313786102959663405181915821279780761262562349973901561931544274669427682572120720998159473227876378215124628603178743114345231785715329246060662925256599 887 1686470679154439495107772873731919671141893843524960852342897316412004141523858181081497239209841814567322686942904768114671517847678572993869090994387884898 888 2529706018731659242661659310597879506712840765287441278514345974618006212285787271622245858814762721850984030414357152172007276771517859490803636491581827347 889 3794559028097488863992488965896819260069261147931161917771518961927009318428680907433368788222144082776476045621535728258010915157276789236205454737372741020 890 5691838542146233295988733448845228890103891721896742876657278442890513977643021361150053182333216124164714068432303592387016372735915183854308182106059111530 891 8537757813219349943983100173267843335155837582845114314985917664335770966464532041725079773499824186247071102648455388580524559103872775781462273159088667295 892 12806636719829024915974650259901765002733756374267671472478876496503656449696798062587619660249736279370606653972683082870786838655809163672193409738633000942 893 19209955079743537373961975389852647504100634561401507208718314744755484674545197093881429490374604419055909980959024624306180257983713745508290114607949501413 894 28814932619615306060942963084778971256150951842102260813077472117133227011817795640822144235561906628583864971438536936459270386975570618262435171911924252119 895 43222398929422959091414444627168456884226427763153391219616208175699840517726693461233216353342859942875797457157805404688905580463355927393652757867886378178 896 64833598394134438637121666940752685326339641644730086829424312263549760776590040191849824530014289914313696185736708107033358370695033891090479136801829567267 897 97250397591201657955682500411129027989509462467095130244136468395324641164885060287774736795021434871470544278605062160550037556042550836635718705202744350900 898 145875596386802486933523750616693541984264193700642695366204702592986961747327590431662105192532152307205816417907593240825056334063826254953578057804116526350 899 218813394580203730400285625925040312976396290550964043049307053889480442620991385647493157788798228460808724626861389861237584501095739382430367086706174789525 900 328220091870305595600428438887560469464594435826446064573960580834220663931487078471239736683197342691213086940292084791856376751643609073645550630059262184287 901 492330137805458393400642658331340704196891653739669096860940871251330995897230617706859605024796014036819630410438127187784565127465413610468325945088893276430 902 738495206708187590100963987497011056295337480609503645291411306876996493845845926560289407537194021055229445615657190781676847691198120415702488917633339914645 903 1107742810062281385151445981245516584443006220914255467937116960315494740768768889840434111305791031582844168423485786172515271536797180623553733376450009871967 904 1661614215093422077727168971868274876664509331371383201905675440473242111153153334760651166958686547374266252635228679258772907305195770935330600064675014807950 905 2492421322640133116590753457802412314996763997057074802858513160709863166729730002140976750438029821061399378952843018888159360957793656402995900097012522211925 906 3738631983960199674886130186703618472495145995585612204287769741064794750094595003211465125657044731592099068429264528332239041436690484604493850145518783317887 907 5607947975940299512329195280055427708742718993378418306431654611597192125141892504817197688485567097388148602643896792498358562155035726906740775218278174976830 908 8411921963910449268493792920083141563114078490067627459647481917395788187712838757225796532728350646082222903965845188747537843232553590360111162827417262465245 909 12617882945865673902740689380124712344671117735101441189471222876093682281569258135838694799092525969123334355948767783121306764848830385540166744241125893697867 910 18926824418798510854111034070187068517006676602652161784206834314140523422353887203758042198638788953685001533923151674681960147273245578310250116361688840546800 911 28390236628197766281166551105280602775510014903978242676310251471210785133530830805637063297958183430527502300884727512022940220909868367465375174542533260820200 912 42585354942296649421749826657920904163265022355967364014465377206816177700296246208455594946937275145791253451327091268034410331364802551198062761813799891230300 913 63878032413444974132624739986881356244897533533951046021698065810224266550444369312683392420405912718686880176990636902051615497047203826797094142720699836845450 914 95817048620167461198937109980322034367346300300926569032547098715336399825666553969025088630608869078030320265485955353077423245570805740195641214081049755268175 915 143725572930251191798405664970483051551019450451389853548820648073004599738499830953537632945913303617045480398228933029616134868356208610293461821121574632902262 916 215588359395376787697608497455724577326529175677084780323230972109506899607749746430306449418869955425568220597343399544424202302534312915440192731682361949353393 917 323382539093065181546412746183586865989793763515627170484846458164260349411624619645459674128304933138352330896015099316636303453801469373160289097523542924030089 918 485073808639597772319619119275380298984690645273440755727269687246390524117436929468189511192457399707528496344022648974954455180702204059740433646285314386045133 919 727610712959396658479428678913070448477035967910161133590904530869585786176155394202284266788686099561292744516033973462431682771053306089610650469427971579067699 920 1091416069439094987719143018369605672715553951865241700386356796304378679264233091303426400183029149341939116774050960193647524156579959134415975704141957368601548 921 1637124104158642481578714527554408509073330927797862550579535194456568018896349636955139600274543724012908675161076440290471286234869938701623963556212936052902322 922 2455686156237963722368071791331612763609996391696793825869302791684852028344524455432709400411815586019363012741614660435706929352304908052435945334319404079353483 923 3683529234356945583552107686997419145414994587545190738803954187527278042516786683149064100617723379029044519112421990653560394028457362078653918001479106119030224 924 5525293851535418375328161530496128718122491881317786108205931281290917063775180024723596150926585068543566778668632985980340591042686043117980877002218659178545336 925 8287940777303127562992242295744193077183737821976679162308896921936375595662770037085394226389877602815350168002949478970510886564029064676971315503327988767818004 926 12431911165954691344488363443616289615775606732965018743463345382904563393494155055628091339584816404223025252004424218455766329846043597015456973254991983151727006 927 18647866748932037016732545165424434423663410099447528115195018074356845090241232583442137009377224606334537878006636327683649494769065395523185459882487974727590509 928 27971800123398055525098817748136651635495115149171292172792527111535267635361848875163205514065836909501806817009954491525474242153598093284778189823731962091385763 929 41957700185097083287648226622204977453242672723756938259188790667302901453042773312744808271098755364252710225514931737288211363230397139927167284735597943137078644 930 62936550277645624931472339933307466179864009085635407388783186000954352179564159969117212406648133046379065338272397605932317044845595709890750927103396914705617966 931 94404825416468437397208509899961199269796013628453111083174779001431528269346239953675818609972199569568598007408596408898475567268393564836126390655095372058426949 932 141607238124702656095812764849941798904694020442679666624762168502147292404019359930513727914958299354352897011112894613347713350902590347254189585982643058087640423 933 212410857187053984143719147274912698357041030664019499937143252753220938606029039895770591872437449031529345516669341920021570026353885520881284378973964587131460634 934 318616285780580976215578720912369047535561545996029249905714879129831407909043559843655887808656173547294018275004012880032355039530828281321926568460946880697190951 935 477924428670871464323368081368553571303342318994043874858572318694747111863565339765483831712984260320941027412506019320048532559296242421982889852691420321045786426 936 716886643006307196485052122052830356955013478491065812287858478042120667795348009648225747569476390481411541118759028980072798838944363632974334779037130481568679639 937 1075329964509460794727578183079245535432520217736598718431787717063181001693022014472338621354214585722117311678138543470109198258416545449461502168555695722353019458 938 1612994946764191192091367274618868303148780326604898077647681575594771502539533021708507932031321878583175967517207815205163797387624818174192253252833543583529529187 939 2419492420146286788137050911928302454723170489907347116471522363392157253809299532562761898046982817874763951275811722807745696081437227261288379879250315375294293780 940 3629238630219430182205576367892453682084755734861020674707283545088235880713949298844142847070474226812145926913717584211618544122155840891932569818875473062941440670 941 5443857945329145273308364551838680523127133602291531012060925317632353821070923948266214270605711340218218890370576376317427816183233761337898854728313209594412161005 942 8165786917993717909962546827758020784690700403437296518091387976448530731606385922399321405908567010327328335555864564476141724274850642006848282092469814391618241507 943 12248680376990576864943820241637031177036050605155944777137081964672796097409578883598982108862850515490992503333796846714212586412275963010272423138704721587427362260 944 18373020565485865297415730362455546765554075907733917165705622947009194146114368325398473163294275773236488755000695270071318879618413944515408634708057082381141043390 945 27559530848228797946123595543683320148331113861600875748558434420513791219171552488097709744941413659854733132501042905106978319427620916773112952062085623571711565085 946 41339296272343196919185393315524980222496670792401313622837651630770686828757328732146564617412120489782099698751564357660467479141431375159669428093128435357567347627 947 62008944408514795378778089973287470333745006188601970434256477446156030243135993098219846926118180734673149548127346536490701218712147062739504142139692653036351021440 948 93013416612772193068167134959931205500617509282902955651384716169234045364703989647329770389177271102009724322191019804736051828068220594109256213209538979554526532160 949 139520124919158289602250702439896808250926263924354433477077074253851068047055984470994655583765906653014586483286529707104077742102330891163884319814308469331789798240 950 209280187378737434403376053659845212376389395886531650215615611380776602070583976706491983375648859979521879724929794560656116613153496336745826479721462703997684697360 951 313920281068106151605064080489767818564584093829797475323423417071164903105875965059737975063473289969282819587394691840984174919730244505118739719582194055996527046040 952 470880421602159227407596120734651727846876140744696212985135125606747354658813947589606962595209934953924229381092037761476262379595366757678109579373291083994790569060 953 706320632403238841111394181101977591770314211117044319477702688410121031988220921384410443892814902430886344071638056642214393569393050136517164369059936625992185853590 954 1059480948604858261667091271652966387655471316675566479216554032615181547982331382076615665839222353646329516107457084963321590354089575204775746553589904938988278780385 955 1589221422907287392500636907479449581483206975013349718824831048922772321973497073114923498758833530469494274161185627444982385531134362807163619830384857408482418170577 956 2383832134360931088750955361219174372224810462520024578237246573384158482960245609672385248138250295704241411241778441167473578296701544210745429745577286112723627255865 957 3575748201541396633126433041828761558337215693780036867355869860076237724440368414508577872207375443556362116862667661751210367445052316316118144618365929169085440883797 958 5363622302312094949689649562743142337505823540670055301033804790114356586660552621762866808311063165334543175294001492626815551167578474474177216927548893753628161325695 959 8045433453468142424534474344114713506258735311005082951550707185171534879990828932644300212466594748001814762941002238940223326751367711711265825391323340630442241988542 960 12068150180202213636801711516172070259388102966507624427326060777757302319986243398966450318699892122002722144411503358410334990127051567566898738086985010945663362982813 961 18102225270303320455202567274258105389082154449761436640989091166635953479979365098449675478049838183004083216617255037615502485190577351350348107130477516418495044474219 962 27153337905454980682803850911387158083623231674642154961483636749953930219969047647674513217074757274506124824925882556423253727785866027025522160695716274627742566711328 963 40730006858182471024205776367080737125434847511963232442225455124930895329953571471511769825612135911759187237388823834634880591678799040538283241043574411941613850066992 964 61095010287273706536308664550621105688152271267944848663338182687396342994930357207267654738418203867638780856083235751952320887518198560807424861565361617912420775100488 965 91642515430910559804462996825931658532228406901917272995007274031094514492395535810901482107627305801458171284124853627928481331277297841211137292348042426868631162650732 966 137463773146365839706694495238897487798342610352875909492510911046641771738593303716352223161440958702187256926187280441892721996915946761816705938522063640302946743976098 967 206195659719548759560041742858346231697513915529313864238766366569962657607889955574528334742161438053280885389280920662839082995373920142725058907783095460454420115964147 968 309293489579323139340062614287519347546270873293970796358149549854943986411834933361792502113242157079921328083921380994258624493060880214087588361674643190681630173946220 969 463940234368984709010093921431279021319406309940956194537224324782415979617752400042688753169863235619881992125882071491387936739591320321131382542511964786022445260919330 970 695910351553477063515140882146918531979109464911434291805836487173623969426628600064033129754794853429822988188823107237081905109386980481697073813767947179033667891378995 971 1043865527330215595272711323220377797968664197367151437708754730760435954139942900096049694632192280144734482283234660855622857664080470722545610720651920768550501837068492 972 1565798290995323392909066984830566696952996296050727156563132096140653931209914350144074541948288420217101723424851991283434286496120706083818416080977881152825752755602738 973 2348697436492985089363600477245850045429494444076090734844698144210980896814871525216111812922432630325652585137277986925151429744181059125727624121466821729238629133404107 974 3523046154739477634045400715868775068144241666114136102267047216316471345222307287824167719383648945488478877705916980387727144616271588688591436182200232593857943700106160 975 5284569232109216451068101073803162602216362499171204153400570824474707017833460931736251579075473418232718316558875470581590716924407383032887154273300348890786915550159240 976 7926853848163824676602151610704743903324543748756806230100856236712060526750191397604377368613210127349077474838313205872386075386611074549330731409950523336180373325238860 977 11890280772245737014903227416057115854986815623135209345151284355068090790125287096406566052919815191023616212257469808808579113079916611823996097114925785004270559987858290 978 17835421158368605522354841124085673782480223434702814017726926532602136185187930644609849079379722786535424318386204713212868669619874917735994145672388677506405839981787435 979 26753131737552908283532261686128510673720335152054221026590389798903204277781895966914773619069584179803136477579307069819303004429812376603991218508583016259608759972681152 980 40129697606329362425298392529192766010580502728081331539885584698354806416672843950372160428604376269704704716368960604728954506644718564905986827762874524389413139959021728 981 60194546409494043637947588793789149015870754092121997309828377047532209625009265925558240642906564404557057074553440907093431759967077847358980241644311786584119709938532592 982 90291819614241065456921383190683723523806131138182995964742565571298314437513898888337360964359846606835585611830161360640147639950616771038470362466467679876179564907798888 983 135437729421361598185382074786025585285709196707274493947113848356947471656270848332506041446539769910253378417745242040960221459925925156557705543699701519814269347361698332 984 203156594132042397278073112179038377928563795060911740920670772535421207484406272498759062169809654865380067626617863061440332189888887734836558315549552279721404021042547498 985 304734891198063595917109668268557566892845692591367611381006158803131811226609408748138593254714482298070101439926794592160498284833331602254837473324328419582106031563821247 986 457102336797095393875664502402836350339268538887051417071509238204697716839914113122207889882071723447105152159890191888240747427249997403382256209986492629373159047345731870 987 685653505195643090813496753604254525508902808330577125607263857307046575259871169683311834823107585170657728239835287832361121140874996105073384314979738944059738571018597805 988 1028480257793464636220245130406381788263354212495865688410895785960569862889806754524967752234661377755986592359752931748541681711312494157610076472469608416089607856527896707 989 1542720386690196954330367695609572682395031318743798532616343678940854794334710131787451628351992066633979888539629397622812522566968741236415114708704412624134411784791845060 990 2314080580035295431495551543414359023592546978115697798924515518411282191502065197681177442527988099950969832809444096434218783850453111854622672063056618936201617677187767590 991 3471120870052943147243327315121538535388820467173546698386773277616923287253097796521766163791982149926454749214166144651328175775679667781934008094584928404302426515781651385 992 5206681305079414720864990972682307803083230700760320047580159916425384930879646694782649245687973224889682123821249216976992263663519501672901012141877392606453639773672477077 993 7810021957619122081297486459023461704624846051140480071370239874638077396319470042173973868531959837334523185731873825465488395495279252509351518212816088909680459660508715615 994 11715032936428683121946229688535192556937269076710720107055359811957116094479205063260960802797939756001784778597810738198232593242918878764027277319224133364520689490763073422 995 17572549404643024682919344532802788835405903615066080160583039717935674141718807594891441204196909634002677167896716107297348889864378318146040915978836200046781034236144610133 996 26358824106964537024379016799204183253108855422599120240874559576903511212578211392337161806295364451004015751845074160946023334796567477219061373968254300070171551354216915199 997 39538236160446805536568525198806274879663283133898680361311839365355266818867317088505742709443046676506023627767611241419035002194851215828592060952381450105257327031325372798 998 59307354240670208304852787798209412319494924700848020541967759048032900228300975632758614064164570014759035441651416862128552503292276823742888091428572175157885990546988059197 999 88961031361005312457279181697314118479242387051272030812951638572049350342451463449137921096246855022138553162477125293192828754938415235614332137142858262736828985820482088795 1000 133441547041507968685918772545971177718863580576908046219427457858074025513677195173706881644370282533207829743715687939789243132407622853421498205714287394105243478730723133192