0 1 1 1 2 4 3 12 4 30 5 78 6 184 7 448 8 1033 9 2361 10 5292 11 11676 12 25382 13 54470 14 115508 15 242132 16 502520 17 1032632 18 2103172 19 4246948 20 8507968 21 16915536 22 33391788 23 65470332 24 127539321 25 246928233 26 475274592 27 909658536 28 1731703788 29 3279644604 30 6180528236 31 11591854244 32 21641397107 33 40224878115 34 74447210160 35 137217513840 36 251905370454 37 460667907606 38 839293485528 39 1523578674264 40 2756056746801 41 4968533893185 42 8927451406108 43 15989174122276 44 28547103880888 45 50812657059928 46 90175842469456 47 159569537986984 48 281567659344607 49 495471506471599 50 869533950659452 51 1521997478902972 52 2657218582963288 53 4627558615213960 54 8039188150695900 55 13932576222027228 56 24089737890608664 57 41556189385724008 58 71525865871345972 59 122838441165803812 60 210507952174403698 61 359984941768998178 62 614327145632732596 63 1046241455184147252 64 1778269988997344952 65 3016568415402385368 66 5107330675014486620 67 8630882297338315820 68 14558326155092699936 69 24511894587132897552 70 41196963611831853564 71 69117769035289646268 72 115761266832847584819 73 193552318330773950931 74 323077827247823733528 75 538395430765245345536 76 895761598727598877424 77 1487960762285799495056 78 2467796078045490420356 79 4086545142139001107340 80 6756826574778293766080 81 11155232010512528593168 82 18389649990508391203852 83 30271695191044318379188 84 49759682163620630131788 85 81677972618718208401420 86 133883632434266931387120 87 219156159098612858319544 88 358254610861663068844513 89 584857233349540593669265 90 953533088767220963823540 91 1552591355055884557644468 92 2524768338125282944224288 93 4100494080395146937293264 94 6651326400715372169242876 95 10775680806722721271486732 96 17436221296968935314652039 97 28179798092091896909213975 98 45489141172966247720082584 99 73344628600979999377101504 100 118120649325648859279516968 101 190014331148041648043582232 102 305320426974777883319133540 103 490049738653779182208357708 104 785678667156407679814310340 105 1258275790370228057829422212 106 2012974463887061074677589804 107 3216900205473977321206040116 108 5135456472771617599928084656 109 8189696260284151300899913168 110 13046945535687047138917775128 111 20763814953827011921300540208 112 33011672848487644460737122620 113 52431796625501262959309956316 114 83194271034672833465818860560 115 131876719988647671837703029944 116 208844653629050021765940532610 117 330417837875174808796332473058 118 522267274208138105369766711252 119 824737181148147317081462297772 120 1301175616969745878047888095640 121 2050963415783415894153713182296 122 3229873889901158196335416453668 123 5081861211727411315978274206844 124 7988651477563033253122318097522 125 12547042771730330907062687809154 126 19689298121211742168053414651824 127 30870502695271651076566122597752 128 48359897720739878825303192439794 129 75693534360661921536687399265682 130 118377020927360443884159509654000 131 184975689289389630707170064609912 132 288804453127505367422993303518804 133 450545234900589548065774644431812 134 702298025362242545276247337488796 135 1093846089193793602372372896395364 136 1702338242882492228827418645229540 137 2647240812765498322796146461371268 138 4113410401733276454978378918743220 139 6386672179887260421294319568408460 140 9908642147798599341662943171931500 141 15361141812752876308322674229007756 142 23796086679997142475828410913544104 143 36835204460011878371689253138503728 144 56976910019962429865705221430049432 145 88067504536407276586025500686358776 146 136024193789567306585151207784197504 147 209943747727633834292858683198073272 148 323801345019787120395477689429027506 149 499052037713563071444885505793155282 150 768611762257640321498454288384302556 151 1182945446367080196270966903111633348 152 1819371376055076047928177480754815834 153 2796271693424034048371757539207749866 154 4294782010520933853227139441102602820 155 6591875299480147282201760759721619692 156 10110793830922220354957285767312942518 157 15497877466970844010078541540175291702 158 23739531159661096526632076226271928424 159 36340192061091179887493036619716477136 160 55592941386350680437650002536506425785 161 84990737860230328998453377499808176057 162 129850966689725096128965384408448656692 163 198263384179817057975684679298199137940 164 302528054307105676278448884388769728382 165 461335259270204357075919094706612100174 166 703068294706505608038103965253858333500 167 1070804626595786837674715208079074324204 168 1629884341818035743778865030814503707358 169 2479357180858586382851277560490879844110 170 3769285883176189322263078062469644096468 171 5726887065392491884933745871341051884036 172 8696001021748725562920857468286442866468 173 13196653281165454883367775088555255336820 174 20014885389551822624681954641448048001580 175 30338162809246532831744844981098058999484 176 45959372084109449093963320745028273774202 177 69583982627846603182666539279594487745354 178 105292294424428625014248987756981679445900 179 159234699912330753524338503664743447734972 180 240676860702667753873336698024889688164382 181 363570071153261528086602549709704618338126 182 548909462501028645921374330253235325314988 183 828273444666543554757660170107100092877500 184 1249133306621267758563667630942944455852620 185 1882814150624348656721688449783017204059004 186 2836424957732291253463740015426011472708636 187 4270727562814287904128196581340861574359980 188 6426887400068865335207309514342314190540204 189 9666500496569237886295005085734941284461644 190 14531455616275841089960150788158336719454036 191 21833416149266548325431924214757187711161716 192 32787511352553739417977899158556172749250976 193 49211980703258453785911555389237441571178576 194 73826161844144671403445219511139965191219940 195 110695049428341390354361641777224808499393540 196 165892198143133346534210220776790400556587942 197 248487734683613554774637177201264507833126918 198 372020219918008577557483957057371051450711220 199 556688272906530201501977023438731559726178116 200 832612392262962732630890058129991676815400767 201 1244687290612234552922880472418507397191403087 202 1859796937640799168845884752958179797305692312 203 2777537798601777721876685194113952209831867792 204 4146148733533452603084962226818598174068698270 205 6186164817156009806510438474688027171962150302 206 9225524191560185498265176464880626786918278772 207 13751649868971862843021933095646311122578904892 208 20488679504192720452590164742386708188501231800 209 30511934755936801093063548752855656301836744248 210 45417511440412523409010831472477720498260619292 211 67573421894293231367757101253438974763036378996 212 100491342748404768706067814278783666381104591626 213 149376645603626192966622414720389171513659534714 214 221941857864867811977814765385982575830663365952 215 329609200275884164423298864460816179366377870936 216 489287531716369737397603410050983868031759704490 217 725996951881678701486760164347941169515138943418 218 1076743773208854295161427172319608618393317370424 219 1596239123612366157504586570198124942478816648224 220 2365334793083336309076208061152077809195323399952 221 3503462242995226128428027620787707241397428702048 222 5186966818953208547129301284124810397259883435452 223 7676119896097063269103571002948126707459081721940 224 11354900015281671233303358689906915595459002956595 225 16789555104397456195660706664465517915487413573731 226 24814777440325214096942667618817039766430808384632 227 36660459728004959439146936404218294999838300153224 228 54138067483957204746874388980393999810738011958766 229 79914556869954099490991809736233046930299295860526 230 117914800621256337330235055230814468273421369350456 231 173912577050665472932993822486136711262005358374456 232 256398134084322002409267933992258704895955101768144 233 377851262122137003514680627269760695173654685279216 234 556608685790636851629307200849435109093336724507104 235 819602161636439290575896297966314276125272348937280 236 1206371713485624167890881492684858230100532769444950 237 1774945578769074160287170892986121110525261930559302 238 2610451850774058280833294457533756014344292735855600 239 3837726104799021404316156013856444489304459893240192 240 5639762241422326446934206553817764048902458141928659 241 8284704513168923681997155417421158047043012182560371 242 12165319781663002695021503445733274274194689233335588 243 17856698928090320408926296832501994753357248408549388 244 26200574737039221316285305041901117390193782245807960 245 38428488385741834488789018044046853476960386533587464 246 56341637524977948837261626505085869208775832029745720 247 82573394960795585113069563839367074129317500106357776 248 120972359614751489681725209517369984177100940070557801 249 177161078297064660241326182751361625214643036509874153 250 259350708900986662645133791825488392808819472384265332 251 379528441627595578867552548648284335933345245922399972 252 555187619985175567895252215995719568166722459625857080 253 811847701938123667687310964446354976639052464033489800 254 1186723343818786140522979482083834333444797594025612828 255 1734064736560763543714109927456425443457242187955058172 256 2532927720549240880957469284572926483164299369529313030 257 3698475253859923420556219388385581691112559293300114678 258 5398409456756343786102601115025910562918273575599650140 259 7876855132071709101006254440372654402168819520999221468 260 11489061867262579298282601776101328239523138407471853914 261 16751807989668299097473112488519145267434512733064617978 262 24416586148498986396847384440938176034690115177068134940 263 35575831363137654580296210244965979534693573825455743612 264 51817057811662834187034254657728927785617248165038515300 265 75446436029539986044600967915092599064050182438820329236 266 109812985793707566006760238789287914231270789819780730652 267 159778507957277083217865393148501695577044419137924118460 268 232398545587984118261129688169563900315163741504287319236 269 337908814507396278390486451737434346527926791145329239700 270 491153663186079644415797733651138093662483829930065442140 271 713653963501004525436983322536978524292600944533337427708 272 1036599690682083314572210595582471926095869100060967173320 273 1505179278183991542125400620754275604999284247525322437496 274 2184840859642125306812483673788521156225728313915700126020 275 3170344555156920714028633420797595457564308994775665821204 276 4598845767623175379496705741965539281430735959958097053134 277 6668798489678487046253989003246411026257694838345018196222 278 9667258953642213428071740931961447778453086121627108406436 279 14009310162692802989641378290926542683290607186323839593572 280 20294970224618600444319673786475983991691537568886748583898 281 29391312418227701063409407072451513032729671305581203218506 282 42550929464543702948750731425916557197813597605775482160684 283 61582773987431137167603065925543719374895737390211924901692 284 89098455958493487109476278560327549227700924288725139297676 285 128867215823050463819705776032347178668877561636449864333644 286 186327368402381859687233214885868648989111690291547468681612 287 269322964537150261122424640989762255920398028503508907236556 288 389164524354411601813038368985716158213330786828369039395019 289 562155945559981585044419536802624527521718243247819837975611 290 811791801125374546157630300968329753821444366108973909357472 291 1171918412602324093090386371772534752869858555192016617241160 292 1691280070706028523961462256517442222662883682752461968069228 293 2440055414541560324875173685919525367726863564487336964500972 294 3519252399756071575326405542688485268602959150135373105823204 295 5074208033613076208421952259165764864129914318845424114438156 296 7313980596627033313886731167679035161850083280852235919216313 297 10539198205787938542414790338794292585685624151591982813148729 298 15182039611397925409796671319918554956758865109456915413995584 299 21863615979496533646969821574677667268806722064081507588792960 300 31476303347635378794478593019118432949727169325674910559341166 301 45301840764535103373464779137890610828009600959078984248161646 302 65180682355219499723402178781663404266437981235316458908742704 303 93754777870076310669506038329415094439096719492368593844876160 304 134815520190934978100276166572672779141124886062019053665056788 305 193802274420030068555819830509840676272646924401003448360987028 306 278516454322066177727573959879553496028388785175560988338384296 307 400144054107488938278862391586144382495687452122532024246188232 308 574719467217806110136195762387020716402792021593418484630569714 309 825220450899160267324159109468461376685077328433126306833356978 310 1184565530952652517710878270853463389952562618927549633101337248 311 1699901400814800818070936329929703123816509212393242536242868640 312 2438733800039143131133388321947837053055205792377802301269690104 313 3497692117279560627142601285042472883441432031025326557465301752 314 5015055695565077036542223263930942976691140815318246254683847544 315 7188651456932440464177573664320568466006551485555048433600863752 316 10301419144777411421278843272409071856994538391406413755942573218 317 14757919236174147749692796744135539220573560400040792224726978690 318 21136453264780104658458017538268737305604928981822392364196219728 319 30263453152275024230703287589257907549093555428044505091545925280 320 43319625859617556898343563334392978467921272667484881532093289148 321 61991368740013821458836814808586033050236632966886498566775709692 322 88686706252740450590901364101468101666330461574803882081187282480 323 126843160600839630708453080485304747734648990745696589916778302256 324 181366581108221768686262875704231634296178051764905335767041180854 325 259256474100328995516809574403005874912314415015917328997578253830 326 370496862289280395616024195908490087186243049780721262847794755648 327 529325093186054629778819973432513744528634506240302914256771308384 328 756038473474929910271265453646301272143050862471481679071254948796 329 1079566039659240134497500313142578236309892090222037870601520601980 330 1541128568800268984573371385331271677279699516658829233210944159096 331 2199445979894210642484829644996461314381084654678623868703207347608 332 3138144442679594519169275158665960063941880062229284461405165639254 333 4476289709729148344957471998582653554833597836962506395161584185654 334 6383362315820379136721670688830474063631383390241507873171208903016 335 9100542380832732300042065970290400408630913922186597327632752549384 336 12970954863545112241939953457249724411018524770293695385053264504067 337 18482636638459110376269185384997115869176946784034658394139940219011 338 26329561209455197703879777334408235669087317275628858986931639315764 339 37498288486562209074833785245630090309498359552575342277209159479276 340 53390969367801992105804284053754448752426885421235146285044214126052 341 75999914953299761295962440706995661567768347874142238115617936643556 342 108155285667202100994861498425139466137751817905460273547590998044360 343 153876440886120668815314478321917501647244420874327947325201064307600 344 218870210073962538141404132422736233350528768593058113780115022170279 345 311237350215231364583564106983710533070381430960946304236914738005383 346 442473929891774623310934765834127188667083254178682307715068412656532 347 628890419954730424536520743269604326692624966145974904047694605220100 348 893622242972433584957323330284766035685928165836788118618827800233860 349 1269477608646127667638532332549024636840021633915496054244262576683972 350 1802970352880451224529519256400346065578888777529136896398699798650420 351 2560029504279391915363842087495169882621852745672429178459507577204020 352 3634080784105256861164759538061875417274603287021077310822444240680476 353 5157482701620547562424391318927444536714838959864647943931862156675052 354 7317705896495166060962451408006746661881870044665679083274530577048348 355 10380217649090466004260542297011765795215955339627919770084229236689724 356 14720842765302220137145003848324747690223117333709762159983225335663202 357 20871514251775853475838921880524279619344090309427730319920381963230946 358 29584938918437433437696111638968769574714953396970380362777301402875012 359 41925976755467383066401105193133896645433709284279307430893141161173860 360 59400739803510337012333627417471185524722712560251172650991360177128310 361 84138938226457258218497027100453226786690232416572436617133179401680726 362 119151376288098551219792820979162583658785600694898530529657989178939636 363 168693486219451370148802024702020644506722518808686369094802784836723092 364 238778449508246648002691127649642148415600417672183211443031333905475920 365 337901293069584006418896943916568134052171622655073673810234143797459712 366 478060472712758629650513609313216610408023696168697352755473035276909764 367 676198837290772644049857925397112126389432060539399273349961359763429236 368 956235679385082785104888248958637118315930436111331968732170867636502283 369 1351931693305758136380099282889752015368409266736084545624039416970509371 370 1910927331705170180535115619079649587332977572822954968972403187274103816 371 2700433877558596077775946363754611311685168936141186458021516321462502496 372 3815251827422993564579398708404893992716667966766210921357443747421026220 373 5389065811947874199311997971721190794455853032927350810015068993549453756 374 7610351420649012616904055835594774188361317181965159278591749327945518164 375 10744772110459949790566282377683117337378988542647313849796947577462046076 376 15166707264256973300400973448934895432879246175005695888846452540702333038 377 21403624421221401561454231325908320413990887075065830411188967983241802190 378 30198514616108493535322992727630713548623298089158466917156364683556186812 379 42597724866945103530331638474450101229148060385651624153385897830757593332 380 60074491941915849913325783670428309402682429437066185256941714230189210328 381 84702651343216088451914759072374500243553150531930621765649130875431177544 382 119400848333415424339435651898296661469833773493757990180635872759666620824 383 168275791415716832759769923170393321327986766726647271368771670285613254784 384 237104612700897996275223310904062396509732953571056865268055071495226062463 385 334012564911615019307201415980582879185253862227467921463061674054983976783 386 470424955930721518106585403598085938488595739638329549798655236435911120468 387 662404010486863343623620405314568811867508062230647147483993107009058504836 388 932525912275616830403102838215384378080919793780300808967058827695895280508 389 1312515739538626761415902763312868576042648444712407052810313786246558784764 390 1846945531530213193528418030005172405454898206299367228751504761811235646188 391 2598423345446801459691614784872184479225316992649980635707654992814207347372 392 3654872922409949515207213762734477496842771872312910202687466799845984156393 393 5139744117789184495638672469981899520860792383383981193771962627459158846857 394 7226331037576579487455913219496261236739792581329289991279631378564476976808 395 10157846276745687408278442899105383304541474659770604656702526976282195457280 396 14275559492211889929967310362096502808862802844027556942956679425207278971276 397 20058231848958529585173101632102210853621276144246854336759887006062719777324 398 28177369594734790332824412762587876711291070479366568651927289747776858026500 399 39574626784228853239110773752752218275808705985877395226922012877562592623004 400 55570213848110710890636447047855398108342043682189251511600124733944867666934 401 78014701429563969427609751912806983999965063617201863891733165433631238937894 402 109501547290608551638397495680354840114677728982342239423067261132470290495564 403 153664576054210248910284605847299768959306422809789262013282619990154943650916 404 215594285942134950458309225275577508083060664771802438364955661225638868201816 405 302420330513574148424752181467760564467929941586687112426556426538821839962696 406 424126343545046977538947668240893110340244900695455404232246448851253752615968 407 594689557819849722708174765364296363070929395286503991884040447553104266013720 408 833674365540899703076179198153459092961065763397711078270885861826497782876313 409 1168460195962354304527757796087353023262524707081796689030278683763976010335961 410 1637355584588771266447781046432494089950484417231517405906231293309117776338764 411 2293950079763867724005174271754686770369568234550646986255809509454791740453180 412 3213194829635869095705426600209315814709067282283114926712725355588544964819284 413 4499896857388892801349101006368381902011376810680198549198305794818482874438980 414 6300582819527196446111234391552256382623114162504256373983055942860772398434580 415 8820065615393828091474045466336919942754573962792341762417126494106906632149156 416 12344573587385683147151688691355533878749432315655327561879793899418233712810115 417 17274035720529986050096946107219634230266076736269611515142426060780150541737955 418 24167138662078816338756872116123645882417557350944606689900735190871225112658072 419 33804195904429443558207885180632548645425291380503624762978453283167926705997648 420 47274853881904403347892719466763256780504986547370646703111305692896346104987352 421 66100423556610598991263310802183157180174218756868715289911957601436027099465016 422 92404474720815870956383265884998282943513363454970980837400969972563114308583540 423 129150688525237545020132889333722078433048697725629035542540180251981658374954940 424 180474422412878628134598949636228940735840583025352694417667934751296254673322882 425 252144822094018967710678518032793572991654085121404097952730153227067596069332850 426 352208759310518938288842767486223510371419237439026031735743886785647182593753476 427 491887968995248030334189965024430624858497096677697492606981852363263927131134716 428 686828710530169984636870973563708753134878953786907297177019750095145960679015464 429 958842149449194548723291519276889417022217300920893805856242297920925564169975528 430 1338327704878175826825551854615869934953825991784929760477050523856849103821796880 431 1867646746432990305773042400278461014274351850444662110228850397230152029435088488 432 2605818462103834819606020743068419530144976734121416687694002116397241722159010602 433 3635054854390977622112890916398719905468881731096456041484727068491609252743821146 434 5069853478437397047680461034861948889216180286716047174696306975403913335414662120 435 7069646673516040610134061297944399389281175245245758126512928809175049618712319792 436 9856395131229176206276625614104649717377480232663716265373826886526631445574797194 437 13739053968743394727831291968022942283109695196825788221774323020017472859798543594 438 19147589680185327678769400871177220376582705648763159761466335267493149251446877444 439 26680267761758569750603229660696284662623165703407462406694982674024519657026933772 440 37169376234326151374920483514136880782781568041737772621864516042216098774660833566 441 51772556092709868233038073469079203463829258038887817433716865272729609111453335262 442 72099692652239695278955901617331496203229013244016564993940768928059737319832976196 443 100389182252807132067743331386521595108510855135515892093856463273156056550483062268 444 139752743097931327649488407094698558384517542292254792358853193434326705836032908450 445 194515363884856192321463248098978818695046347848499357225099697875434046319509744066 446 270687278218229964528631494818258851985041670354700895487812269613515188195614606960 447 376619123041864220353088528840731945167498011771843861246568317249376235286184836264 448 523911217601268665106199402486203495088449596410375877514197299492127193260723742101 449 728675306986130646470316276406320555106710667396825265058741420568137052843641108293 450 1013285087405835722186404017614870938052061252613993320914317685414062193143530017316 451 1408804432922605401858954475372180428354787955587104237045432982626501883689437179716 452 1958355098949179040116470635349762408453262723151348779785542310575004627161993208386 453 2721786566831255120971572888053298542506245422058122612846234482917334990529270347026 454 3782150379003554722993790825117269959063536023040337191418049875271843234766858235012 455 5254674681181073099976620433137333749548984474998183553540110619841426179997109728932 456 7299202321302612708203410583725149216882140557475974297164587150252206510014371909461 457 10137426214734025702577696500095930517313745692825159276171513017608604427357559533125 458 14076768114299606023487132397541626060524073588438334507534652397423679922718065909176 459 19543455799326105997846764118809665248125557444266787057797359363293498126001040627120 460 27128334164659575967245547538881821138811630576571944691800666588533139487303540767114 461 37650301574429188574307208695252196948857234527754007877045894896797176021945833026538 462 52244137576559984336004813298682933924961594370681347131109387729805087139657428264572 463 72482079761837184292195157964238465661990303129250715187856587381088130674353566863684 464 100542089783077248875842376024922763474004728206092606456774547565217889878562870375153 465 139440699085547085462387640796673528584032334071924815352424158202623061705838374444561 466 193355165250904040663102806803690744346808289210897640659268932940596653263812545613608 467 268069119871830536891929435376281513683110715856170131423416855576920656984060276941352 468 371588942004628574450677582139105146932205201278117383897261982582979063236035317319124 469 514996118315182775948827984927633193005363233559845051525470303109782913013643373698916 470 713625743273742032133632337558588341798686426424192563224230178767075887492486605164280 471 988695678952142354216011713542518628503344132731683622120458553175552467844061978726952 472 1369558332134619177802159775639293322959896117148627264054667852533374175320287134432475 473 1896812478079976620777605200169686666391134445426946416541022059115641345521454212421835 474 2626602906001700609878318445636319386162457796983384495244557042566709895560145766229916 475 3636560311101527925323824479186532001837866698359092613116929742138577646221601024144484 476 5034005809055737320626152106794538999198299346941564624514876776931268406803026330778430 477 6967281612419556289623698135273950772498887147234293000683709639577212193462035601786702 478 9641396463549368757453635710091140646697061353708381827288974747406820692801304279749296 479 13339625364126439490909662634446219844133873181544536655103582255136272867058736991559288 480 18453324807716686723166745418978185201925347338933970833802109976079635849958737586218965 481 25523081603965135176008832371097751671011693623718325721231751441142062180815020497199541 482 35295494289336023349702915114859904826703884369902451172274020996680689368721637876941428 483 48801513317893516552705529710058742661277503011507837045872972846397581504199723049847668 484 67464508024339823887283080209482218125444339757923172035330607651275402493793171443562230 485 93249316397771265709225511226714148129732793202077834733894967117835190574101414300542518 486 128867786771997928492475256166173691762392602587921437961397634832762179845695147864764428 487 178062177227683020737156118214273951514030256042708174853547282968169033753618576872294988 488 245995842190276924043065678975369736038808597979275841659189669670538590901340931490621304 489 339791736324666359931555781257043569282419917403949534683213074784645837346254418321568760 490 469274544740114880540487249514936959874584995830792035827505429463152420068275773547575220 491 647993275160926457145292106029236762512765851584111887730237954111382154746907466466997108 492 894630079800545684402556104891343122302626720068961232989545095856146895054106975145712748 493 1234940878238647644773818928547357210980024472040226569823690934231403124201051314491150876 494 1704428104201283575901475682045530762475295155861031992870150037984407366406980930146091332 495 2352021200796020147464988585510699352984741756299264840311493424771469088985222832337617652 496 3245144037573885397278982553420106869930818823911355150664691312327052549970404072225622413 497 4476690792937047900312873249878889990145123339317895384469279108781592362112161416005565789 498 6174627561264819367755087100320304238230924270913742367760991627011472271752520343741454024 499 8515205952959398318330116856982475306378506586417584325468165007318159444111236489044834448 500 11741144648144201176361911614789666133571333939097673942555693643793804786224223238500694596 501 16186642847067348724018271335236743466722610221556473157849070934643566488527294243999324404 502 22311787455852199492845142142883106742951876460351174313740518091683172479937272894314606700 503 30749874510208699914618929239282471787794463743775862000695988247367316078715653461872832468 504 42372482008727758368227812870698207828522397697606847495849773144026398072193125475334354430 505 58378939422329518589697520683939240190657751680123786370549734569147765172441528731991746558 506 80419321710257854386838114265200935039587441046135334722937262985625484837205895789371145164 507 110763503788772746745652673134966143265690350083881397611788015709627764298090087857779791940 508 152533489430117843094634466119639673335450229181364407451267935768668844733494106202859209644 509 210022648745870146921992165527649257450837330316727416310836169267122348894321777118014490204 510 289134308207701410390108647715714815419730950795543037814996864724350101837869944523004533280 511 397984224209957791916501793262572928320698949632651219994907507761753830773218207043931331368 512 547728052160126192530179843458311152088078216221015432761643495595638455394583238021062660184 513 753697665455367894601590801157017874238904724776153122468764358809341430272645287226237454088 514 1036961367389922216337357880042057124375388560928404412461613972740932470519397198684599533776 515 1426465804618205770339523694592705251352004771437680165771109267677504318197109440432229043832 516 1961976021859219850006064409886233946746289881773763569727388222429256932404166955925256605502 517 2698110468161447197878547273856972216279166048046924618025610738972154268627232693878963921486 518 3709877919850003394793027565573031922458028835709746882734439625763319484287214451730165185404 519 5100274239767432789974484668519566674743989761412807923857421645256783114020293976185569604372 520 7010703728039788083653676060327132375916620736352185259709564422726019292511008363326990648376 521 9635273181515668776732160514292801971122396232401951812185001363325427719847339813331667476328 522 13240394924586575781991588980862653932380507706323484543387380711061163862032438329494813256028 523 18191666674018255241497992877654954487733220104755915977091877475840716874841379586354951320852 524 24990724068742577710009939990657107451392939794464622263625730876388682932634885852270557258830 525 34325758425453825875312913696674012401469646742626236200429965260205409312986436671137799687710 526 47140756801353468020238389125938730259593595582399682476870604097616665590620279434662573514568 527 64730389202358595116147608134117151096555530461058281372734607987532431209911904840497418079056 528 88870023996869224043427536935692589632034451685724424058693461413577449252568855341564231081409 529 121993850554086859296744978896999827591773642242941317363491143451983906748057738642531139127889 530 167438874085400370238077251997488669802689329917130941878021453342520981611980664638077614956292 531 229779094958150003952215212165568384307630273690326320245691624287932161448087050676841718151028 532 315283140309470464406171516443286267599935912040365616208836884321729989104006186501852710517218 533 432540863706195517885141209117501251886301435686745681442341911079097257454925479164382762472930 534 593321176891765045806389519560834964755851988793568976750908396874255481919605075936560809403788 535 813746276727188725067646734922623459472414156677867144623426867920551793630259591367222962255692 536 1115898734728246199849635777052867887934309611576937464950428492767133212140101723896544883473961 537 1530020705313087000793570509498604130947598374641661843539893000388325273705434125463930042836105 538 2097522987042776568552891811305298476281997094830858338700516991894436057456362065849806644725320 539 2875101580507860952760307646987661735219652389215604000466909514529701768407869845584677208599744 540 3940368566037466973475633064843241264161788193879340017364335594398616488791837650185679746566646 541 5399553274783070918747088990556276988445725737267204331316229397653316565265342191283300723656198 542 7398033453131460245690661334117307315602766628660274224729384745806676945348098620280137458871700 543 10134734354416447008286395985372556947808928268403646443107711618493210013578819406129413428501820 544 13881813630313285271837550280575416415018250772341002845973678968988673715199639928496041214289968 545 19011568642256211977474202736402715747031170968516127707062071655948958682851156751031968489893232 546 26033210987148974804757335665738743484518429459909905061405209946868888341431211550430095529630828 547 35643119669820642249227488014848568432488647698465068740307405958262410313735329727968120030537764 548 48793503609118654029671409981106988794385583259735807162195438689808968043229010096174767524462346 549 66786204419099279611887344522444947101672334090634382980012247241720154690723462376176834567002330 550 91400826699651135088585044750551277593165735397284501025794143838695130058089453725368859658511304 551 125069734016472490302562034503024509550892307272995533355780392360154922660172588615769117505595952 552 171117019587303809883295229467660713811500630252955716971126867086509033754369280380128124332804612 553 234084794670512391852035526489651683674455249470462543812351933636776980212241170562009970224267172 554 320178638776162651386042558945393111618939365864268004543554371927093690555707101078393782461230408 555 437875647032360493951861847414471914697017530403151538885037258766873418338554063473876552031454896 556 598754312439216805937328228499168046162027738280621869997258507831002899750182279484984113299570844 557 818627021401250879247256178108890894287980522390637168188738913007447343920434814094719286191495452 558 1119085299628304546115144195482448981082980437086403594014384434455221357233424002840122178938523876 559 1529607954400440423023677458580957288215382897081275542172714527675625045525039060591057823398511980 560 2090436774526642642374235606275900663561681893083805521751820163545608384068493369025010281322824072 561 2856498720958991712460961329208398742557219529001762924456718410430525795619760116119366869834183688 562 3902754715194602725595639355790370329916160578243086508851312922476431297214860641825762104854433612 563 5331492935658687857846033832841932160504801819568049376098548135742528917656088199382880488658255524 564 7282272200478160607219568699423332762093279357775580378392919071238967030683311937062416675760147260 565 9945476558861264075095014415218904945358902865105164085048224003231841406344418302781263555091136988 566 13580790136096746734947643056800279478385380520434728095144105207828076802203336735169393382552259800 567 18542374911799696693478125200326158684360606789161420190038962419650125384005703488742213907868926064 568 25313178795368651627860511425080991755216324110611265817937367419341776817919477830509663050739658604 569 34551678755418473455865049462367264949925597838464184893375013003140090634302456894336630308588842252 570 47155557705157111695082570352875581600620780280970091036474854730653778080079227587285090386954967272 571 64348438340105913313349426130126517912612814538366853964660676126883084999671248391524945708476425824 572 87798007141905108876072599338166445542251329054410039414983280227782156264806772062746554144854075822 573 119776867955080687315000822751544557158881735065449955578240585368185463970716369566976908327801386382 574 163381553212496615179488780824170615659934720207380717449981616413820921981087257509364233212080196212 575 222830681092423077973455037858034160596873715863375007663358688624951403991762093525912953560469250124 576 303870807278670131723896847435364653644492598214023791398732965557652518227455413489195827676851357720 577 414328798772801468599912974326892847839896259720816458455442304979484462677252153184733478791464519928 578 564863529998207886055785079505016768240929355539991057853131707543698724960585069772638972561426506764 579 769988693374278314578329178216234755755190074350718795285960719517077958848475729494126863387566987572 580 1049464327251806490698115022242497734329598381784519113792588199595442280765662521767850146256314861026 581 1430189737300553730018654479250175953784413075687813240907580930565901943504956462712194665284598396466 582 1948778141024724435859097143097968790904960944977782138671778567342310619892249112650999605385538412256 583 2655058103290865047483535919100518945887798969238538707184077256163193202725957103920300621433237284792 584 3616834767583391782663111457826256617248424138585016366249396332431245930336561393274768250514797437418 585 4926363321181890973934551622875991574448852198491076862658743711478940005230323777244418995033981780442 586 6709149323402785092048753332135903395052834927884491516979880472170556296724261374748634493046610834032 587 9135910754037608592099690746973303019023766845995795173550763307454570119302330636293913358472953209096 588 12438835634101438090615920326718126670020431892826983931437792586926699485053368144368847022967239782596 589 16933674954021122463005566062301321561780339842921531949386292034826491862349027337205656445174549930692 590 23049761558086557736788105523248891696357209985473888382012086145934121551743692402619052241152741998956 591 31370793307639236070720386423000496607365482015534799484433152956528681398283112327713579989682397438068 592 42690233425982728885189586714235196857592905375120531571210975918940497751075259189297471941563996055446 593 58086557525565991376685152646376473255539170800107568818309746154534794810836310705655106991512236370022 594 79025444373985026542892949543417428044241023758494228184274814792028796425541746471101259342105778846676 595 107498540754802959204734503914639945146260684415005453284156603212101986032814883671037454444632152081852 596 146211866720995238484760393056161281264850903077876535688690315707385411003835889807136926404209367436952 597 198841587170103804576345943664485801167793335914662750951915589446279971556047053454922298749248034887560 598 270381194023310866907459460299173377693414104632936163709805977981162627439267494513624987452141521767608 599 367612709781124727458561646266845709259790747883937664237249607600763250168034615110946844951266585359872 600 499746136344961347874980612337580262031774766113373475148775332469310993771613810811811692290277721032002 601 679287114328521143116223151231823397861816941981173338029772110773390545444146191701047678242712455075058 602 923214092527295586913126959550274241807469545476151871737198073649108389169592488686175836830906189923704 603 1254575218556762055891824384193577103958721713674305752913651954456813721504356257427296224579050779896160 604 1704654336074643110610252706980238450948008131742214000476885366733364234641361946060194145534898497874926 605 2315908548256953942910661582712998519958869012627579836702398277507480867357281784460128746806928830494254 606 3145951704540988345581435991911071661885683625577119475121986966176887504326758491293489132538721586142292 607 4272955552036374285973743852078179691485152585073515306741659226057973596373894215219169280302083365582492 608 5802972183498752617849700702311838787885623528588452819294280357470607340524531638011170415376471712666637 609 7879860015387140150491054696877319400661526488949694406058788462186092315611566781927928206740344675203309 610 10698737356751628493040213960572807823411934889273634118360752277361726441862392234427766845715077795847048 611 14524215025380700772200109078585436592698464363335796631777876230994721556685846855769104745602832893910728 612 19715102656438064091118247815031095263408004427807060238906412261207190547085083507912238370159471680674540 613 26757883212797974609221768425904036535990800945566852516040161600998922613382384803022704002524182775160988 614 36312062036241510092972676686061557963648964236378929680396291199798574871898759480500680565420531269789784 615 49271595343632181675985579312456942314628827396240840944132482991070607058938067285125090062523495783686984 616 66848089469447662787349320322472016540115215801904904427974086950561636886093687192550873914062349356005333 617 90683473066057662583494898516509860857654789012757727293865208080092297517560646909632984754021658090314277 618 123002564662046530063583600337223002965889120886424509242924495162213420121310105307851669927340338053793204 619 166819637186388184538611669860247347552415176622575205216156456321992049544721519649331879090200222443491084 620 226218056814424605003385502375284048060628585673308282724212677030425154993458255253762054620809526476929190 621 306728801886698740229306331412639576526526650643190355523913762206653382831960014298864125404014162178645334 622 415842764975882481213231109692992898798961445505573819149979087959839588281755212430160146501010190010872064 623 563704040042361664474173798568080351892133301517932871277012624506236699210280127536110566311784563562952920 624 764048021774239902756980489507183425697780514390160930063028534559414106242822820836035478753895988725292450 625 1035470614863848740652898625948449811239240356994244001142612160157724521809301636438394732572930807536150514 626 1403145218910017178382256302300262417797826144985091568858237413616382559449108741958037832932104012732216808 627 1901145190577627296773643745242153799065298528905546202624388681809437160676339432053551805932887975620624416 628 2575584929750885956818297343992342691050271477391798580236810218606359190642263895018209633490082013582031288 629 3488867641585615788498287338664357737472584844996335692120561549119393296637593160198274142674157878222825832 630 4725429009992460972364236586793782479385710702490527381218557236085390729354467057131613724043754480613525092 631 6399502683511429063595069218385854207121462855536670607858137077041943847404300501341122959697898901297414860 632 8665618042859689342296090036091781485774268430992600207462417054113432325785963594313899468821292565859233241 633 11732789952594000677577424178940831195388385284094524806086847559994155124884573517138560854672719413328020201 634 15883696714574403204669894325002360776266334159686354755439592432428402062950788052380874290186828483958660728 635 21500596752720228491130464314765285963857051762315334069210398232409715818231147127184507299091036618565855704 636 29100347831415379630621067058411703051588462488890670474102487909553607958014673480498139170492518708513331358 637 39381720369135436436811083860399308346065583327713419491931680915499775791271536820095399141947970195754275438 638 53289313542020155177197338097578441561765181519382568830868411181460958223131892956052494857674851398496273456 639 72099890369576610377147601649912110294127572725528513025041762993790871547155150043357232701697146005139620816 640 97538982012724532087671151438652430073209630313778762631538751597893775330308927914604990371059570470346695881 641 131938355693593640047909422189239630087761381446457771754060063848847786970235597395883578732576211567853432905 642 178448642479998116298795719323172909452430555725232279786093845502196716340563362798016929182984378132357310940 643 241326414302140936779068199685704558651913502393474768951356154285633311564373201478526581465641833264936370372 644 326321733662405764741814745660078513441503733821075738859237916960681266786490967911484994313063909467346957076 645 441201280571647158199737949815063441274614070070689728424473745276498932709377854052649079586646286350530284148 646 596454405900185466610053631312827460519853035485103450739376503157197190029662828063143425520197084189119078560 647 806245968824424412390733475800344920364598566832903338653413594566361108441836942159249920681098294202142743336 648 1089702070653764375871149934267734466042464198182667824122580824925672931471146533194841245845614975940179570642 649 1472644794746917789265847150557429164958983198341204305899312151125899799776149206764651408225209647752283310082 650 1989932491861569483867571518482548364694414615228614944775173795857334854829393228861178462823001220243686264632 651 2688616634096218189035546261682245464337161436716300102213558166993616641333998707756628748272877551716682086000 652 3632199675976040016998693430524503250041200466886378187725982937216514842455526907826909492532097844662080425106 653 4906377275462697651870388295406741888471598303123465047523385094088575792028853482407046307361310868517671313634 654 6626781482360903899852710673847516197918532919859333987869002875217863094560263508106661509930568626505699798620 655 8949420999116259143682172563520505412376549536535878795877385401769724832331110530027166557641886712458877362548 656 12084756380245885364196113608400532661260154029593214124970073936946581119610623953938332357719374357860976620780 657 16316673623820447257126811920014907857003676472278506782343685879671279424958258208482222056247514559105375962444 658 22028058038514126330548416330220299261996061699521853409768299502032488615622863719219783375893548243636131941860 659 29735260587676459078922306497114687130894375840827934232392761816662945348402704248909069732896961370132134004332 660 40134543650353363063985988502613695153681834487212565682977049243456503707739066540781368656236056786872750039734 661 54164662970292158953787613848324149990073187988658909473702162689456285109147855742965717171799239688364257421750 662 73091182552448696733405582385959940872258887764695441147565942337199138286042047792873453519636665466244431421008 663 98620057275184420446101114797061322952306705621198516037481165599570361906967721466337149661701417930461369790808 664 133050625973199714617714689686611668003870730261051408485126432585305557652776726678714398201426283012384330675455 665 179481666946521675385142154745049732852407180770484688093355252659365244069330094863881984227257216300243379206095 666 242088889177729582207027004787363523338924897117186629976766219142194441953919135694053965016699155990367591028996 667 326498583994616375177632007378756734106303656036692925079096787514301854745823108769050691639894413191823511121204 668 440290705413324824363583868102458857095807413593255850409707805179868179522989686971603224623158776846179802317202 669 593676138232721915464132295521035045702483432956719832674014812361622854777771989945914848529175983065299224442994 670 800408366242994556828886765646947117026275672975062380479040969092418613650725236611732032800393456987893455390532 671 1079010532837708731439815704906522302346807348965895505924648668589653744460763280030001312001307910628690287832164 672 1454426825948859920360530456134897350566445389566263834541268739424260710100492893065294953917016609337913875196835 673 1960244681427819385480266468593310757443175441421061331755354012699125992235594552450543392786436055034416190444211 674 2641684792474735636335387317344262257362553519405618757138174940233884085603310027529279387762688835991796735658152 675 3559623782032979080052218448474900820023198814559636232587702896084385976881984437717315518838479583425622107627616 676 4796005609930552690425240553624128904839422146195324341110781587345406371268335022542680571288328997210540052280666 677 6461120364363219343070839795366976317461934463725038310170923938432789462642893707505148163605090925586998318043834 678 8703393794399495947227455133847704996465931231148077971399541557319943435120635231229339519952966413689828198638124 679 11722552232815624962207539180860667215548196567615653590056846026175482605609025940446822793337599133521801217004580 680 15787324845585050122679819288684768525360779457112821614539464615471431523624769554665581496702916417772870188042221 681 21259244481164283273787934699223065638585011967577779451409716342521644374615222566274120318148990110324092166031437 682 28624644753798325189395199907191318556895239563806035371785688320085866424742976107822004488659613848208310532212368 683 38537671322144651636864391789729768562571206489981677575796888693267191763750042789613132796777654889981704510602784 684 51878092614917700663277119576054717173097380188846100644670201184877816752304500647844648120182474854146096444634800 685 69828994044719108672663262344728239603800577173171936903757577906036374149160147162987523093635873178623358370015808 686 93981183466017210623571662878059096208547793322692216658758940119607721706474678593262346705938357189903634837017264 687 126473476448008381105778832979913235914276735296975679455468584320327540094036283694519697619574747392086674270216800 688 170181171986940442892618118989648571350315863567155038920609238201245461041541239324924877002093634097738073569656997 689 228969246395659506305129931322012826213635978468869390154202930480662910867021186800861709756669335792307412499570501 690 308032452529488751604364846862964976569047937790085594789108056458296905149766143021988504769663681060119043167889340 691 414352105742295562000047956848162962816154832228911352063466302089249538485306027158364305828759033822853375043393156 692 557309527429753022515278260047393621318534713497417577395219355498028612119793245683113722654067264520389988908256894 693 749509787188314237916624709273953983450409426577224003419232040840982340126604889450622407764939632469273941377867742 694 1007887722623022366003771446708462081163780810855134599869463046298817752046676780925208955210581685585630777238468568 695 1355192813040153219743827473756098821466444570360833815618150648687520005132671129687405642040551630188117365321516832 696 1821982472703355488773702990875894647853478519446097374357967725483471753460430831332085157653657661220238989291713128 697 2449297569821222351754898558362915601401213453548301936417890626465900878044964255573359825632750906996929239506792920 698 3292253300095951213499497204292856601741123964835917475986182279842665937859710781818700209368686152327454240023489696 699 4424858082122867767254024577617762040474257452216327382166837325546839877881628523370393691127214718092720537087071560 700 5946479774444375093698231849584209027710541756480214194084087580218389768424045360557602008874239540726343789573688232 701 7990521455488466262249767561751253925607050403184851846308109058755324557545400779139555984664828888012671767998425528 702 10736060601950395506024864255122879813271099658097448738917121634753856672911594032480227641833007258810523481212909324 703 14423462282441374498758631623368968964794533240153479898042464827572740245881579697684265950891090149545008342498151204 704 19375321095566300181498265703379034006092282878827096398140587418112311618548918631979316673015463086789914984183068782 705 26024547679822303969259096669771683834031291493359071239049347968278320789369505103783939023293118063208263793610127614 706 34952033415792482802366389897812521144152369047399614135427896151032777472187726309527612245538010948130043517726972028 707 46937154595605388693753960836478996883604531042040780533548953626656728628375981276268726733798081600948677704874539844 708 63025486028491039866503898550746033444086651858705953156594223336336947014800569617204782021987056965851221971591888284 709 84619579066151082841586002510987669293205542609035457029250469007289205537369174007289199115111278146984193316835280508 710 113600647902810395692417011190778621259604920427819314325789819513917998787027207685012309342028388272215048423303319024 711 152491671422254576224911249970949282973008316322435817864347639550226830154805258788628942037605254026650775020427410504 712 204675984252681969466285516624580542615360669488252934576329296184594297450258820288667280449100824161878979591446257037 713 274690205707690704321636963671527661689525857822674805476022759415789162627718724103165277417863617716399995556339181741 714 368616747902339466208395935608855306282021801811404118612344375167924181312370992350318368448915783783823272122336748940 715 494609701669170465970134534051791931753489169255452314629540741987600531276204138736155915711202594917046267479540620940 716 663599352868812655371354825301514765699433545193947504839430082680776744311858095715905390869633672280692709308914464080 717 890235911284441015997690988007575012247529984169778860368556995851008537357183605357615135218841760599460020586644138672 718 1194153548866830805882616378221685099855030392199123995445444556885221919725139075632153589470435955524792393631763907108 719 1601663294695261747099089683743995239682195549525413419894998104825750098141435232166105749747946491531313220423979177684 720 2148020062120096398366631450736617329019935818628648624418937161794648692846619921594264589897115452586776012839924420908 721 2880458219869897798381423039170269502797695923921283255945185117974939858489965635841288331609243622004268690802976607468 722 3862255849005029748458602512110831727106774412453450918157796969210349145672723932560568917711025493042813113846705978588 723 5178175746773329131910877255061577045276246907268910375023256213652073420941224195726409901230742487344039560305897569564 724 6941748825773835723127892065466897881741994128400855783489405142087117201444707741469476168025547992492952875152077630830 725 9305022808545421335228321659881627556111963884778698948453274578883225461484251143227807700892315418791575941564506383342 726 12471609392867036417128573058327149001731578267593634906504238822469502432280765706331863682210197659516672787373067719620 727 16714144213333055119549606292883180566926359108128226563344645868845950758971843858080427186372353120416373699884511251252 728 22397649802863238022117165296941366649488306255373953417158343441562238296827417386430133561743766566450308484579961648430 729 30010794231780483083329060376182824282205984081232549743455123640075493371730258184846450702027176321747417940482582801710 730 40207709744707686545568283555732932228890937941896978034583139932825903669674658327284300873875382832046867971726825044044 731 53863933394628192877306520324378574374920593249997521012076013252381175979217857943315294558675653216540488727846071633436 732 72151231344661743821587086620208693304292448594046668086294654675364363266025565679099673471364730359231409497220374049900 733 96637671612082064723788538335092532940748910400614999096650617713272430070105391578201634310989306794065564080656180090108 734 129421452029489611988829580855454762379708379666860442348545653457426944657108228458903589287232527920835874144488608046964 735 173309851975571793884403101974152284775136936878802213585394113547153668861798664034797106577026932883335778058787187791444 736 232058499484481604537535777163598300555217710598075974941877374151540015198084839274515897932169213887462419482679015818453 737 310691252088114480761128524178951111569031984824019067888955705182993979145230099433661596217328531851339722710165021022949 738 415927810561561323780943852552949250992712315079266199265851996020088255152532722649130595486145113024205307688127133878008 739 556755294088413567138283726195873016762466310568311359171749938032382372913503712038425386949107958551212631533466924755824 740 745192169936781251137841725115570841561810763248215208966854559398661034947051368941818347003192502021141043713372070224336 741 997309173708455383056312871788612328036999816468872823093498396748603160865085736925201042910465620575293093694582246142944 742 1334593542900266547845205757704228534020436438781836122247642248746541389553638672193213412200535591076095453647546978355996 743 1785771838581144879301252282665068879345591137009774071004649610459468433622730193004083971512470105504698965204173672628868 744 2389245277821715204450263098129872327303658363330591842109644874013128296118901801645531655627446987602216457398806736389157 745 3196343085282914789357811768571225446974723940010539975836938955555916312041099448355813908007946143188641944133965922413253 746 4275668220776597297654391478753470954714397659053313301238529092714934805986308506900348498467440143560873148810325052641072 747 5718901718800060134175503236379899215361932308024063926918996884736145247408842698676236211528672951601865812402030464539008 748 7648554478669404590181475725609699704246751251042563336401242578415360388979894755278523493112921701144006821862507262405122 749 10228318928238818152233430206093954586157647133317602726718399513545564452386920806388061537106886221623789426357901659850530 750 13676891228683542672457586150504751364608504988423282573172095137448687137472556424747690876134701581018147535557327394884976 751 18286425829475175997543731575095352975075548910138274549174568478545767972977570771420113078734902374774580660197190820971440 752 24447172534193036825740494192810434749849383185452689231977884273173761982662539000519811884972829007296180028438635799572989 753 32680364208696154728110663176215484970822111464971953924917373110615195819594911754979265742520983385662010555202965755501549 754 43682114052207414282076301039350097573962957242401994603980195817519362009295711149748680048093001979693425769412272641020308 755 58382002533607883233644695890169460850820904936575901596382549341611600312004821521207192379171433678021292178582838919416188 756 78021262397045876684616959299128783998174625695580966477951449759018125728701388650739399540454309525047401805891691956068992 757 104257107804940671364248245303771783768795292022360286334338006922948473578404056234850298909938631436930584931302929274125760 758 139301936941662869280842066327579137567589578970865395014165860383908686952773742819146846198563209305324066954564353961422488 759 186109047744862019570203792341357007079526679093136380122805967091361935396618968989478506888002372804123635015635639772116768 760 248620385649403275912600492529619507620847212017807341867399436592416737254570079458753691288310143461821944305113666636501013 761 332097012392492953886215576382933151198315166367818126563241093879073484365985728959721154615450950825796808583179313894653237 762 443559875014664693473003821465692946180223928216438899886566801652777994268545439755408631620368078739521213724261340740241396 763 592377635515701398419125616013514986707028459028903424385785467184017028843913297392935727982481915393261275888922027083278516 764 791050555002788356928711380870577825580584851571296278302969570725882826803977987741834437113118406918086707699437712549062088 765 1056255724678939856301309487547880876197945023584272837473108163437629806244347200408512632072069605680844388147224851499022392 766 1410240648525970713028975895934417303332006977834297079845883922590146826204811449348580923183032299767826565015867432418635012 767 1882681104818836446304522796065551526831476306909423151340116064482764797949564834730648643092919164585481540757859359113611540 768 2513157736227706724981344965595482302885154434336521765800266056287299406992133996429997546369964430524761601793066622056942730 769 3354457123272105085853114048591000705884152032444592304400717557188036442151914340082663004367227177428729123616214147561965738 770 4476971418504921947666115316677406239121079005031985665470340666094483976119106053477154030522863207096223040526259378723558780 771 5974561595468026070019449275238689652018802951350640454880157623218400586481018961738111850856874925941465416923935297737924476 772 7972370497776120781372453416507331487268112225356904816731254853679468223393623060080406652320957231993533896617841345159265894 773 10637233140053625930158514626636805653792498226724597010882305319090652292199758316875200268162185686678471292108517176732821430 774 14191546392747684254252597520175923216004574401159463393299621123656076414321410739942180689667201497695836602213594836893984484 775 18931745942978704121162606822087513560151751700239536663200779679835602738120770566818420823699867570356932168760984753856293844 776 25252918763796915091653538617819576312346165989420345399258037204493328019503692362288386338734281039959654672575513233034938605 777 33681585503098370652021360112208171447992848510661510365705094056775612507689605211244487022002284261158303019658442343409053437 778 44919360795680886134451234749143234277589364278269076832476692315485425572674289858484884451116993875672605784478902287401986080 779 59901095797853660201061461989066047166816676514052958646695648438436307839291475402734019774527266484578401797898460226452632152 780 79872299768108046677903740165375006789412612365486569506970635074111361788735559764677246084170101097757311062190580182363745106 781 106492224032919204442485898607282914268966710564896294294375156549805040697546079175387940323074526638628418940901589100628454178 782 141971102165339738218510609718487557211589328669169496761488300941718628950701372197889595571884438036219174691570428245039384516 783 189252847467937099478355598004851042989190848175085402937005613563089403261435612190769889771563409981231468624659418629399183996 784 252258242600359623684755775386390553204611675508286220557043226265346617906269224714921649329490189535859148431012135268764319511 785 336208621756173302520092706233109214303435524191565142836314625643194322326145408944835735638986551910311532624544975602434976071 786 448056648984912112427307942045691338380032885489732567134850981520027466909900821823904036036494706938619749080450681052503410720 787 597059576385174789473196749115458581733657719096305091390959096975088451416225236424688948728383239289149251442534356457519331856 788 795542039630354681011774076316550038026729112457491087003710287026278435250727149662615318510510006784406073845330126568180404924 789 1059910967894587505987976093519605360275495462236373672020713386092290809640451084422006779008430397865649084267855174316311632716 790 1412005815924414112639987816102328934208793170058292626156965511554499219824215681989049444840972900940984682008995296543314126088 791 1880894748583377388386686223522056838525091534721866462501978764092778237560638483255258539481136196304409834581335364867962194936 792 2505263855489232350890997167730950676480448144861800347847094664850114426854076318829612452071141354410503885782875235135859538291 793 3336594911157250717983420601219262449520202253268535897220221127608029073905294490845310613696182602008274704785107596106909389155 794 4443391563415382757264396523093766171425227875569098782697677499446902315388025288719393246336028078102325078031941760645872772700 795 5916799361031522238366795116129409389447612998423158892677883727292270185533636996072968055406419789898492382438881987579734135844 796 7878078667269797869831776374905782093634474520020276949800653862773588557973765770553651254826197605502993015465820574905082389510 797 10488540473553119638793290550866855659035735225163912556891868388912267863988455246908211993612368543408437239142295156893624878214 798 13962755673432005521864741745825918388422936557941902577543627918886585181535955951460900476642020939886038724819060262447174195576 799 18586114740519664263856058570258898843495923550760642055060686179180358462609446391692763047389405141210240872217996079851187577712 800 24738168558276281203227517318986639347090435829337993248029703969946937681747145294963703497917985417652374391764046552859743750679 801 32923651023489374032020756993668016532444538506705188893257931747270624391289675428772742614576489067526611406576628091025778621863 802 43813708013442631666443795684226544777236307687806030201198855090029165084291811379804089507787058706745194257710503180115374465548 803 58300685832843859686012322265267703191789987204177910117150589310487296988569370592499470262098170828259926615238280208715525452108 804 77570932307351259009697179260981112779764136013359039360204126450877567688020880295512239006916649216457625759980985009769300893762 805 103201524125139381010945327601155033401501113572248631348697328882799899465614609782790295700304317187333769289014214289986229642194 806 137288772744841088323674473727363354149364944512824418062921051813717229724383888977245497500823869868036403235859675176625768815172 807 182618934602013763846226260989010212637503980556743608155171015445488442153229802104707714868775449091832306639765891491049999109876 808 242894966953065641341526561536137598004501876028458333732356321940198814311424806989359525547604722891386434809493960115334856989982 809 323037703731619262204918745485551669393504198193368563225690335236826881580180664673304780744334171382764129817108907616831972542078 810 429585841318115332086240193427815729295139994520608310768940186960105911175732319873571702853549276015302445309064867586617886456044 811 571227106297531757900731068495968052426694998336037690594992726759335496618856412966810485058670106872002400855815893222172863084924 812 759503568159520153227814117568798155124860635668938525465036754119112416203635217447601548022910719491744774511921336305615591091912 813 1009748110859845807034373882480524419623110775630873854902886570832364002262601189559912644618587574871699472456198217729633051197064 814 1342327717062764516210425343449835726647686032193062312058644087754193055251031539538007062888582627542374589116829945611462904946444 815 1784293944347838449888077604091487985457987257399502139606921311498995381149167799075897498562227269163235611599644877656579899274828 816 2371573767748990877314392307619817472174018463576559339355204457718484470659218177353935254700684527350104759938998516254035648445147 817 3151877457715744371779106033395731469748309176725180124535750275750507733098225636336600379819727320756805007508315874865005356778187 818 4188557842942345610064858220737026281026855722099174679670250778234572020871887289297699084816333045128851826276984419259522926227528 819 5565731793680511686407585219732620908465665511443419581301545388037572343204196135265167864088537859890154896441419513597435497433536 820 7395076176005091689481137379811027947458784927866047110084608713095499213401158655698064546865733514946661094861016387370982582217240 821 9824844984665168626584487737408014849668668374418591989452728667112944951205301899519709397544157202577081364566565059960457747783448 822 13051832612382696428318524656718040326119398216072204579469166221841140184551774050351024121206109465942416715493159053189645396430604 823 17337244500598988377441370393404071722362465137898559910150143295771650319596257351212036044518571263231941312896362670196793619288756 824 23027749611043030903566154439182935134890852226634390004524353330309508511523681293031506050694996703819154330844703078490117925668485 825 30583404256564379127892354442488495973257726024768897838687457417289382545870703177316943392661661488603519049782468357189983047775669 826 40614686944763585286953830585932654965570726547529491123139258599618645472201972948339635171096795620416572832152575781590794495382496 827 53931612874313038967664603402084290319629911869088635769894359632850312727836881062508858188377842824816853567679677301708494011325280 828 71608862662067702283767329923505937573888579816564846553390615513412796376456916668287359834464219340619511367680028583259986599874582 829 95072139682989824023072642354287930044461048238837142144692107976143398083894528793331921750529434215930929888306238206009646605440262 830 126212665920296029766005757868665420352658776606619409852859344081593554901529420317992232967213872973748415839448939750654385245031744 831 167538972298413447554482088057594399898673805608631008391327844300106662138141444438641183093381441750438751955659680445855932460081136 832 222378114636982163770959936316064626526599899097265349074241477661459464363452164352716104207719420818286586024281005842233559160714321 833 295142386964347901358452778607420737788423213730772482477907617310148993504016228337874952746945519829745463533093508718572742642630001 834 391682822817437982624288122032408733865960923281428901318286163538078863300730863600980863490668084469422985276525863771920948817041028 835 519757686429033010753889251530069972927088324721125748813404086828824876760271771358412495945604373730778046004595848732782830709577340 836 689653307423800618466155347133498655943819440392487908504476687258764451387950550291323981326991809686544729734669074461066162773224944 837 915006730113907771088190246755932279390640966384327654335803631421929423661755572250359157427133573123283476801647026799857476702869408 838 1213895691491088980600641739578145446901250396662767918720961470923070959577878107956892187778821195321768394863138558066977211761497856 839 1610282680531322229012874372683553644559081374442354600185344223070161695825991307722035705587767053676522670966790150615360958614970584 840 2135927945739418555178170752789399063883316478622831095458090619683838746424810870778332048616442356345670235678874011311900881645150223 841 2832923530925294001113418891278593051593539991939038105635560904031446862732461346455996900394907472792761194134769743389915091118383679 842 3757049671700409482216126516539305211761230647472845453542017585832167695670134241679007598952789780600356539780053902525358906977924516 843 4982220066922104943182175075689573738950276226140103075508178798809846874618103286056823357327269806447954588876968238049295991193193380 844 6606368795165217888873625691103386550737138263216978248957724378377344697704787042468647734880978618231117289698619360423193521822208932 845 8759245780598058615380244313996322578412787710653976410268536732791157494830099657617550786547391074888164810361833183957339293391941668 846 11612738723716711193356247333335924431578078470794437382278631778887852393956929312741812447957962875486718666209665597259878572685491860 847 15394539199066941619808573589812947294235411501714937635900721253943063687397541601936985953329081218920870286472497287080007009185861828 848 20406234917338254925519348370522235774552899455745038052859109886510787916337529264662769726501218631199474844730313278040405211540214235 849 27047259754021497325907340907885881995178544831175066313534171599620408945494924145638699049970240146130252166026448734713284487832537051 850 35846595560482612934033143690075552201266572916208309405671693239021333105254031474672253453927814067956062160438435891892986464387433376 851 47504731347565809988608089770611977497953842568204026476597708605072431551537047156532366585334420635630570932380765403979436698360921304 852 62949194216812746148397068220476248570915206145597939549963213136330255034014269670245820169695902139216469987716117560852418914085784412 853 83408035918180221316565079850562709228876716519771609356741376193104902988475824362316229921895532830968259319037379807809366916751539692 854 110507073068154401135108048363485933829101068489260301308746008633682479443642593601994797568311088021138327450241314351147495440293115820 855 146398548784799601873076938600009139364371236141824637735151662379842215618246458132874281367168148271991761062654896115978075243254010228 856 193931355350678673543321997321359734363698429767203603853279096942150053391077807561413864183769320189383215319150726737428083875828420142 857 256876225154282776220988786882401775319155426964153176555038656458927632376741484992686466950085780557224304910583525064789007518076357630 858 340223616437747904882146031544492652242058188333404410590875842569457305023181944948872484498413577047354280695868405644460827883211009796 859 450577729294663812747758012275628380521733190342920023205404095029039715714829383500756584608433653142852120286691801375480971479760764380 860 596677632409064331850379194873287853728403129928323214815906290711194352382314869426799174691026768939106421742769286724577847038839973940 861 790086451965509126031036714214171070205579231770886271810749461775595605012093246876107341040798979866841369402524104148504576112559782436 862 1046102749928831926524412146015561204973045701113437818697855169871166691892280959620225714319625554932913387040781666160453399348763431136 863 1384965628209510685213912447440978952722996398246357014827831842857678183256053166275978304600114504868086757631740726933523659718076188792 864 1833448096586893657631412415377829979577116965933089907528065061806410803806253996717767419746723095687372823546209762962335382881114946562 865 2426963629492727935164194321733771538818562808322779851967855542659173234881588889545443745914341013308619188080002444465179403417440644146 866 3212350978368992612857606225889784745965248157233444963600648280132415150041882271564480861614446744880535445956266770298137315345687765784 867 4251555329345871519340873582020382929231263742937850849293425465565898397566386022783197659374751144374408863944137599097387710225207823904 868 5626493928613501488504520826675036579915542948439158864078413832589233206217982713850212171126205815260291159862124772641504126521761919338 869 7445486789494416577365118843624449104168472409616436228083969040896466649644681035647895080833507429001854295029106129461545716068922837338 870 9851755238814279276563671767693628267637962711272592803115868637492762185655332830226553546250363952826764439311783831757087341304054556548 871 13034652349325762608772988821771934761168798391341764076997185721595435602825616922590146078885029340977682948109980634706613209310521849676 872 17244502268827819087696118681830714698181722601712775116018864305574133846121062307238579452779711242432865216569021699113235098933097068560 873 22812206629295113056420771294186422694565019015686778126482315466087554932945512297757557689565751810328316640724279342118710333236557388944 874 30175147418205841873336973639702995669601341965780145419306890139309610787590969505451360438565345380625982193094035581866984814087417839388 875 39911405706164687308048709678723271742218444941877061856120382100730599555380730610947309564557738158751345873013384048293493139135043583556 876 52784962429534252304764317511692110195283417607949566209575860702844585014310835861734893688715543200566983702223229801703488150025413765406 877 69805401128447868310008439741272994253326330379900336748504378921541752335877403201403116267113133607610582585652504771455598995428285269950 878 92306759233911256756723698925798129709690598057975238300331413154026170833830847239282084328325916766188036474362430686860065484859696287928 879 122051661364129439007570817493776251999462082685018661655519393738354554361074880835650313879611693193088743799371684823792710512306006473760 880 161368830116675585290460874707000822044974475289177063954687661737902275448406370132435917209200896093442834192908680069056744473709476535967 881 213334658678868279135430642251407142305269198383241393731235780895076980236944757907580868408895598037931187728725766600314378059568132105567 882 282012945209360252425577916277299269531038544195987241267345020221250062389819740586395500204044923858670967611515748761150849338731475179500 883 372771395078123394853983155663315468220580395201198103297614117265539798222806834676423953715138918879313811663265356721582406488663504590396 884 492699441399676923878471763347579778817575113130240889764958564762272003429309563114978616878748243426500018821611567105994378210097543345966 885 651159775289675419108312458887746283622803128861981092177941636077267665464642355750094835537602992877603830536032101213662961450515608631998 886 860516319289322715786362302136097254401940128767795288536410214646877900419773381830692755460042680184664596220825407220782299513120917133404 887 1137095017141697067862972085296402116726842010833154189199666840023556701142164967182093548861973242964752694618862718892374582262735603931756 888 1502451800739168043957054309334336036805297440555640125395154465982193351844955015787506563788332317084337309162621452722919216134255791752541 889 1985045814758697093022217264694786397595513195023787692076171411444152316371721770117937425593764690265864325192357326584226181532980250937981 890 2622447255513264322805728686422332429146506053018947409185114074800776057945769632170119122004891437580011576091196490291954488980398728953200 891 3464250416949189734513117230182497021330478112470452665520198511309872009185941071889027993291576798425942913114414369574505536837987071532232 892 4575916901467479947508719931898364181373895847056115677868703422567537111331088184168879559884917290840279421628215153834588794677784559933126 893 6043845620585691046190007117197556458642665183985822292253960109080958761243535749834673338413788609340745072144963840257324170850735136476326 894 7982060680145634923010344221400743446036899919270995942115466718569724575105633656218295941366855011895545320389439469179472961030105544509708 895 10541032762462129231570104583894952161961577250133428510482498682509460772919764483364272921452315787639318202420318573163888230998061535645892 896 13919313728557871368952401108504083683607814903201424759984594969495087844028488065581402460360989781826516257948343231599610056123849457749795 897 18378880440688284504547788359349967174215413294992956590975779428091452693856750901963998772916998976453031016389024093706106382647353493480147 898 24265368809634828745997770020167209531352944323160413429835982873658772963356959698868044291598094013970035499906147878636196279974206496294848 899 32034754614383639058125456063210083430108015200352496908030292427466001913109890085628240748120992071655191312508288360699256043585963503855248 900 42288532448847878644893208325255548141487046119376350386531680022897346964133566313108370719207939180027186265840273133144309276658995266527356 901 55820096048126364081516598198387274327123158905027883509254719936013291497782941651652727097872309786599282944207123086629456106464150485161932 902 73675882044496866452491282560421417983409775806962057600299621786768112295839285159848998362478110938506634355760607209051632920023758517856208 903 97235970482869246414875426717940289625619021345337534948836226411201300659813686156956323796331983748165313362447736325757041261608850041364976 904 128320325529963324672090532774649326688985211983470237604417046660857609102504032369365324089581487697348989526912655457798961557005605535092737 905 169328822409467684327594634538544839302641586322293341886998437104002037888449144195728057793083352012014800337396468087595828390930327960398017 906 223425791317246879500624325182734859811767668456081249314343122343278870907736567882183173351723527886170997732453447789371998830557321742186580 907 294783212871606906964751651565139675589097805768310780269875556844421331885628578311105914272598516027906648484863822625915959171235530177293884 908 388901181762825443934110664168399014605891148492912071520369940359004700029296241510507802955278485414955242987504569362715713647204879120000822 909 513030156851432581580248348112637132104132296483849508591136242511908583692284919657941397528124642481113939854510856082354522319608999801866022 910 676727285999456775583126626571307425330114329598537601612677524740330531373858063248957358955473617764775062596273549443910922077632076826182688 911 892589323204216840803135076410691720915621635369534573312956630624820441336255476384535558700490993601986723537283860120392116912916499915640856 912 1177218121515034506615964614867082847276528840930236152325874342781013016923711415195493150132753497685929545399034912706229317151115210592351659 913 1552492410542828209033648748170919359505666452906558739127806024647092888791573816227471248674413302490584648658111065368280651828741009074397515 914 2047242897714020997204623165885775460632633972261899810890726028773746879276404606690985608508972566075153819092519094654849062446702512716821500 915 2699458437915270216747297613396907140700351312909743668042367409581220691855856965968827871213701516987146267553775857153108675984772467618258892 916 3559191425295063971325127235241142859462150594227693968511191369565748177928949569252307209325086286241126514920275111377502924808847816265756682 917 4692383736415608846224640568957578981616844981610132084896305332567713692651328535631488598527531312333126727610574088058474188031444839035460634 918 6185904523799596864412079595922863501553189761467837586025787027948128873047039654174049804431244990382439363616166176740864277274362977306106676 919 8154183220684869716595813562037099121122077659881001305340365293014998751053501622411140325212570887570854633763621368815748118975211526413407332 920 10747942237871931877315255465035035923658489154306059800406720089365898237619146217689140271304633021785642647465594262758082227513606954998099448 921 14165693172301936568604889508040428838917712985236098554886406488160943474730187378816005532295665534820747716609729155711720484117685281188738696 922 18668869948911910778451304197327599826501151704055976613890834524026809944700473392668381199270689116769030310894219155808250129402053618979012196 923 24601748017859045593165829224391774204329278304539402804096153965925331634024029222726210823096090899177099235737578333588830962330219039885325492 924 32417661346595091799546853100173380387263404094243769809885735777125166775307128996310053051899696684949471806024112060556008033661254402650029136 925 42713505847325287923512645661889120291321092656366140356235585131440378822227122095407335215949522758499437939328333383680476687467953652227276032 926 56275145037901995116766454618056212424615651422166072668887030345155738967220673658633116581611646468250838346041444957145413324514061609619132980 927 74137158429877162540501629406001478561131360966960899759286951714865151442565867867753504912211680166471879310290931206977310133932722630429862900 928 97661457512643354820163944072840152196868664612390536586462595478381511263702426884517247589059936666035608632652377438010803594560024863232104165 929 128640719922650855371907398665484184582887012796787421707231827894290682250226810867337172944634305090585090695882867936941901103970155945549735509 930 169434466767370460644221919172392452590633347251796989639039522734166162805677837926743002017631090250945484251153841847801415328309726130262275152 931 223148072127779184086369677455204485214245627239817256132851487532169160448050583324464525503931664656618848818138547272981998016900657393035838328 932 293868232768172683035151624947991294750300168377566282767965283074776818325911669066341133190340422307866693662956470546827522312029983397012349220 933 386972683457895648543166991216949318488920455582108881962918803129644583045477625984715940453952129210449868003476768340476580227743555528617285572 934 509537538841438107421960244968750658201287519405965342604698428735053891376890378505121917970152591167983337404920494861029585536085458086213464348 935 670872996559623925234007241168404651348651564347319650597782109001430047173101098397094438338418889313603313169192268305727942204132304240646940132 936 883227800112234698236809079449689707751715453763223200778946538667799828178521409956117638021459493956797373827660855545569434800252752962790794625 937 1162715558500712256799288027143059719796294470567834362075234287028388278832365887221870619623281282564287825344848208471669019916066603216346570433 938 1530532704833547057028090621528075086763730414436899812162347738805964634725681928259095834299033146893507820203245155108249386696606019666945465472 939 2014559797819159946343429205759126195542526513762797252220098796877820043819770460087696098447742038224600238497258313398393258757473088245076618752 940 2651466669868913201880277724702695870551113418339401798421806087911763109539310460694309465308936880508173658439320183745678270303062152028641551538 941 3489479758736440199437312868906385430010164991088609200648950737242911124518442118731604675966251044593987397772016032859896490380564967369455748914 942 4592019656157985767057076032636537943956981546810818813002057723866148869561343795712456139907439240348755955223731154156486865245403803569092874608 943 6042482182209049917431709137515701953156775297749544671463329808296544098727921323913264560629982818386376807789852499484668760591196950440075994016 944 7950522025584295343156480815431215358950555424572356185799091552896560890765785317124805041865933291652582723023865809335535516442986090242240170955 945 10460310580489293070597924631947914034852295557477076825131470367647588595816909266586655149843747327551507012531963915506128122231855827847366417931 946 13761387464628085806131350540634541793887933777659881710515848643946302005580434390774328077059489561778908782753739828606954726315264919840260827956 947 18102919350725871654864616140072989814967975450977714912298074097126236305652779407640867287042664369204022725366533408207171532801437263647556175852 948 23812434663343913059611289467263797498700946243451423893712171426578863041189667004159138684217120717904380856885186778562647004788870056873478545796 949 31320437382404297696415782302698585863680934580058733616863612258358108571100429760198422500757951624128475929834386439019217887186932284469938488052 950 41192742586194845643221208435133687890462498549695551347646191499649490659206123880999983474023004156820956962032597047090220576826946372920534821784 951 54172953173482760813483488500607051819207633050351236840771469701633521059902386446372430698409059120718887035141927465954973230573817920173509057040 952 71238254349376186395841503394097429840931249234922528755098453573731006102124719493083781254318137502355532825369031056867069949080867010478592056305 953 93672696256139975384493344366353491783095197211447592849908903424523617292819062678027188732277389918502914863572566338000927088332976103437757866353 954 123163439454926597107026338064585709120588806865547951795241662686899021370404680948839724514782893453963139147838850360819839635782423466724679691500 955 161927149728180591688831722197263100594950207402573990200303334946689399286722090163425587921488249260795685939523645955048514896987364955273356025628 956 212875974993551545860084853240371167695683187556449604913221660611461438580618742743968802963064355780864879807581411146809661364704678162205249877400 957 279835484728376768840340197162869909564852228134502942758678251258528458779439791222844481923435235304812474093577478455293852475112201360101989757560 958 367830819869132727551827610678106807956282625221259171910025971849879880227762979484926836290238854523769429729816126520581553044403318163607904121292 959 483462375443581690777720313027931131056562328253286364099480479526106310876701366143473744786647715465929076955214421474016423869285351878205137525580 960 635398995269511626357089508433181201230996970509611287699419949690872263011726338634734321377714125438845143423261962388756718085627899195585607577921 961 835025391015965199641789955345002966043001473505406659148596173854616004673363540293232320770579032450841263139103981085436383775394181207142780752993 962 1097291953309148158380793456706382766036954567977477063165613255399686412132360564610967044748798070426513708960032421881462891043766659521038046741152 963 1441830148035359331271405832307394043450654962664988472570387145744789234765591889682717505113008276507541342708123191436562249398346771477829866788392 964 1894416397815647304970170013260798914468930883890704067224053433397896563750735491018732237515036347170035880637836389268332734049890911455036177998756 965 2488893193557603485681063153474441391840182423474568837406130716710017755896065726220370937155090857935438875956553698759062990893610860289660677544772 966 3269690073553207174349045116089087060058464223139113709348238290719841628512435159557293373200153029808996401908958672535615485605611529287027310735940 967 4295131550633768217112881827196648836403917149029885693670099280977323125727558008654784377321914963810219954848631676439852524268827891795334077703356 968 5641777341713338813665550988121525690471162610138808506120535954685779516750725218271238319731439122611562752076201612129258561347183079695185843143396 969 7410116657611358159021901839482351360436182319467234564570156452905595133238093512231680754736932880179841133052076944014134739501215604170261738371620 970 9732038477918862648809057734861424372637701250288507179083317645613599438744333568914855802324535003834868727896630992857846980850951008599476412249316 971 12780631047882338505390189123487260704036827925666317725438759335894930755066265125690803801468353697913396609440575352646190530632096464298399226599036 972 16783035964292443745575044179492060643823377128546410363140717967414565863192965846562928669420697777992067277260425532601820571272032775741065706346332 973 22037307837903790369042034083911373314192626849305717209818993028817167654045053119984627200577910250292017182092785326047094317770746637386579977867340 974 28934526233470919748410284853471932043745894098627555153808945683327268301965255128246618804916808581600972438894119924217635564697524531298145849088456 975 37987794144477856948648221537477831786293814180950891320547658352238494843177943830221757348592679936556174345707221445036315493622527051280495947043088 976 49870265148073434890325679157561566901376465803627402422829806549526747584879577365036235031557936562776434199756655441574244430469344879679688361275358 977 65465006923754894858823794798224188205262715210185184130313709720411966824232740568990013465064007372276212523012773098130085420430218661171739381394078 978 85930380882930359966190977789590646125144194536044695651165317707434913610334897918623087145755945838875163689568657323763111399633371313618819003528936 979 112785760256410989195419284819524846151580395595365008840100201147313383595156986919018981027933187489424761706341205958678607117618070248385467923913360 980 148023905949729712216224433079331033335040469523961626645178721155611202480052545515075941036249402917926716281495086316879459973132806732429346586085138 981 194258280571426574601053016122916911230654121083791647813558576263923429999528339086421785055594640682068141446067641164557061288932828550529337954290130 982 254916149998718887269549785465124541867919989174397670865354943203329285248802150525849349427097766520381282991954995834377613831797436120691920239191556 983 334491686857300512930812038154704960408462559409116763482026587699495492434648949043469430067344345242732092964005674395145387214266824530572165157504348 984 438877697738424216145701373601344763687067044031421305671686498981464750044668337514499152714256579873947553462855217617852711085881278644469113485234675 985 575800368402754812356985094583346513267408250311409780379277349698396035236500038076137711437105193533655375697853289480088555540998675169906245022122179 986 755388980854524695290859251146434063415518075289169243682333182472017528618353899310059982414102478860603337486100303343725726136301103853746187403315816 987 990922455690837198304250986932446619024758610407746589848314534748312891526817373297158924304891905519477086506793993360651912218447013409432928558186824 988 1299807535927483068392831801702031505957469815059208854309364735662725966284952558379691900231008287287058590128980526519810765164649781529143544270641188 989 1704860401335494385856501271908831170592813688686372677474676085890357835830142815130010480655499676947965163645260034556352665260385404996958959206788900 990 2235985724219274468385499840981428834961321573634981216723147990601479793299346444950174241805544852077775200056802867022402580817706634426464737662354944 991 2932376269937271324159757572031782751896175492485817414859399043042088833873801912247914449408846342415424567424043767956208199301600822541317817704887696 992 3845394229971113456034040852699521620305494779703448986645892254724581107173128618687340014964714571115725796476492419532195483970488925446744325704623641 993 5042345328061193342147965251884908756041425823862829595224360931361471231640974286706414318940408882606835128564412616236991740989259298411970674552552249 994 6611421992938898081525777500368048122849521195352905286063347066407864278574501914809771327547136435372048203455119836280348189287560640746144430056137252 995 8668177296259920750759227683326807196096687810587169839218375341134322614486967829274203994063793095410993905173297057738102874296471584855246368277554476 996 11364003127664181826944533986411341814576094571352769715168523526870788009077091384327353012146148213528763874805763607702677921678837290312692078172277310 997 14897232351845138007875655024546603531795274178745556069491124053198694443605160290684864111893958684193424458839623121836088603119515177251036277867442670 998 19527676101077102593674569489819003928391224088238254018442247583654834126386353828473935276921406748427585427807843273155517185993728203316586759440908184 999 25595657811918287326734860599847219767529725083084723919399781150530542884809591067917268650847414366000449013898696252369749252536561043310273192470746640 1000 33546933310314700056391427030205514017664298611332266178835512910046444565416560601649764380603470322321736065190349758637464479335035659770413293218158048