1 1 2 20 3 348 4 6093 5 108182 6 1890123 7 31500927 8 490890277 9 7086257602 10 94548676765 11 1167995082810 12 13406707973018 13 143598707530374 14 1441525802509250 15 13619352767824724 16 121574625625030584 17 1029031775725235400 18 8285521569322196569 19 63648858792893665714 20 467731506067849721854 21 3295999995909105425892 22 22321199399443300553526 23 145565840421840602873694 24 915822319860803847496131 25 5568082776819920946288651 26 32765573261766161908188321 27 186883416115822589315933792 28 1034526920954734313057054926 29 5565018809042162108976115988 30 29123519127872103526255834587 31 148435727805740735691006112557 32 737539102425612507524186981272 33 3575944121551036477987266787650 34 16933137296603646747484806373664 35 78376204054981802030136027694782 36 354869936636783033040850008328321 37 1572936713614885025692766290737066 38 6829855865794166390270694703810623 39 29070665823477172261826713690719878 40 121370021787710683364710642238602811 41 497321041668515417793073931616092892 42 2001125077635722062806726104420867434 43 7911424539249858710431116505532496170 44 30746672124090203123914855359782461282 45 117520612035273869832289063044169485136 46 441979689255735107770313511327421006763 47 1636265222317701792449740901094620892688 48 5965550262637675040085072091023469617684 49 21427282505348362214164776840549183436950 50 75852579886520921396185075809873270226540 51 264740376393034302945562351725334636105740 52 911317832945326278244810173612255374715590 53 3095041693852873645017290400232954376674222 54 10374121225816021335188832747936390186685736 55 34328910220304160978199523638778020589657778 56 112181974426592537852746865829221119430473585 57 362131285764105890452359857218864916758801300 58 1155073928482082377175189861091180982028725714 59 3641419502764069509698640664033619992274607426 60 11349090782242469209411593260823870708580948217 61 34977525686349536827342491448429008213640806892 62 106625037972026625313258093413509899664422155765 63 321567574819540705739024436322222666235283037076 64 959678231064182811354058791859683716261620054071 65 2834741851673702020646776093187676981912273190960 66 8289472384249998663745825279808410751779683594103 67 24002352873378584616791378952744106569278561309178 68 68830276621266205029058029991163192839852277201621 69 195517887212020032389384595325598839970111691352700 70 550243196863757817410905316120501372785071730194526 71 1534481027864211535341190821284015031201377338915696 72 4241135063104690158258519659584442921342518471178222 73 11619548118052596761243753299110511914293785395381494 74 31561205023269615207266852123597296275425192641860132 75 85004845529152129179109211347890339988665839211355616 76 227052416347213772861566657117394414053696413913364772 77 601541466685318281206295297484306550958523164852349820 78 1580974367568729757627507852410861862755758554822509760 79 4122540755935324751139828971392463215129272701013855938 80 10667074205975769084757539693937145502314668721210829325 81 27391993022738687428258456767003205936627076215074877556 82 69816177338415799091672188822234502679014014692922271428 83 176643340253767320804747424739217928507873551847226637776 84 443711247542090426590030265335767998558483397289565317678 85 1106668052692994801889253696729169562486222934532399499466 86 2740933665390359073713510847507965660263062991127685601997 87 6742066717166248620399042640780844558905552260913152677008 88 16472094820347720403398764469966720840806858829398715952938 89 39977218889829501174604029995202474795891127561459347354490 90 96389516656582805673097731790174159664778429559193337553609 91 230911149792681178293056203987609790835705095651407513781810 92 549668932658642667075705585201438234070171752772919186732350 93 1300292098762338143577507119895327065107500632311634929032176 94 3057069721558183035152862393170796839748482582415418744763207 95 7143889244062129779322981840275876170807194074902484484367074 96 16594659389852373656809310789187593305097688621039472138360734 97 38321687663163718616444367496553961476062055058643997274836673 98 87983466573589194466474599947516457682275395228980653160225985 99 200851145915464438340929472298291049589313505785885317318002392 100 455932101228100955690690613079597686053531405952291401953787541 101 1029232862178281222393991279881035061013550044369266238399758990 102 2310728680772796738714796427850441705354621525596733539686202811 103 5159879578424671562147326783947151783783936557584288541209050715 104 11460886371308608943953219217086556361571132029366773778243977724 105 25323101315653241474967886315548052806866550909696507709567605906 106 55663043457992384093263984821249788540570840283248210772603189250 107 121730394104394347736150962888871750401058964001041413354377350258 108 264876320504931767822989946287308554488508252776859574584134849880 109 573493684762970863136438335912267403342765013714103218904120750408 110 1235618211716581490691666418972729689808734445750460660825910008840 111 2649343553049965427423128720970945915954199850870417880450670856958 112 5653509903383404690064107017342425230186149468218383292957350200492 113 12007454662053242461432026055005958315062647976249378139686928972294 114 25384180469779211867199649432675102139061029124679237212231081630264 115 53417144988578843707815687721268361956845227734751357022765818887644 116 111899708898488406005048606605032425340168708194558697459851313449178 117 233363495480608241282137376437572619262638718777488867335428974815566 118 484525901633466163130271116634087244176804814005021220925545838526428 119 1001624973124644164736983636400533567216083496091546373101355972652050 120 2061678069681558944133426595290778325611417445032592437351931159973164 121 4225588109760550060439372254095753210208709921474289170645965771800891 122 8624356060085056236339811300419425157379520713355608476279601711598495 123 17529178983912714480581739137596398241519118935437440143863573356292090 124 35482451007758798642321560755469287021178341902325143595100047090278607 125 71532621231641733949439794548605881485391523833333504291170262971791240 126 143632961679407601740119426579041830200738632994922686930471012662139655 127 287265923358815191925690953384401347431363240799116960233263117225198093 128 572287581691389620884439086171680189446017301481706596603218965342408359 129 1135702487697641386111503863796646115076636016256666822772029017758068706 130 2245196456448414071633323278404024996766655562361472159085967163758802271 131 4421837295906036785863351676315917698706690512641286595507136566930687158 132 8676180754845935669444374928177623705867382481243644683464157506380366898 133 16960954859097317611094427041574461726661901391017156522255905163763967990 134 33035889688241789880320670526220053989303621442850322880191157483433958319 135 64114097024587769348488946126637566941464329149511435490179040308747246470 136 123985349393136641149175622321980631050777554279258223844019248734637613488 137 238920673283124620656706134329304840874497862666693339517333421639745001938 138 458796945072666841248935508856066955004244926160056979492227793740488239709 139 877985520786542296041385174943760347227269851628792297893666422914511086578 140 1674443814642905657360913952928338268984512070707595496158307324076483472300 141 3182630796626232017942990992547618782765571950054825964385500917989848776334 142 6029068199242650775832072528181376166979622771554708314423497458315244427319 143 11383555341227382553728563405822080172525544828919708804166637174092739653670 144 21423218732448754619098791504420296886407102235758984406772927532408553989446 145 40187003415352146519278170837416352642717851027070756093344458614214888627810 146 75144191317747506725875162388550446259632163410739411921447533174557261917891 147 140064683136481747037148029278722255926341587717795513687377910195330387245034 148 260255323395489732364062519873911182355166578811374561781583062257182986910376 149 482083686289631986982276923880722109679471012019310873969581817960884476681654 150 890247874014853735197472941412333235203084966694327930791906490834626665146705 151 1638999397192909524527383401323976094689002424514476746648901461776292467906494 152 3008426525110669454320843383448562881376420864390000689608755527670427653838810 153 5505617170137172854630263655719703051233293651291295212794621153478936262713334 154 10045963797458088126241247027492116684172249096479510700623769308162466758894083 155 18277172844407618390231791575821143000592152042040578937679294650051158670421650 156 33156666121585615401866108795873949512165780701209757709660456417263722260484110 157 59977663557517928480282629688595712191103506761806372362802316395390043595981142 158 108187557682864617801463350333532801904407478088087797109433832090175105571705283 159 194601518850938872230237276774226535745996096768164082142665473680531717931862218 160 349066474438871601998845382648803467990633707855267883196910742733690218361499030 161 624417047443447337638312865543541842471785367877880661889963870829094230599318608 162 1113929177229359756499337434845767753662428454968537594412846958925696748128263915 163 1981837186481683002128134084560654528615812779915460409656881443215987758193365456 164 3516552568696157033907921945177246957648901589545174661051132770114835413500450013 165 6223232424601683962493304929025972173835540436764093090646875854693856652449127842 166 10984380122941526511282853453848340255587174344897952082465783655411271124975335111 167 19337770994879094575488536272410714102691908609180172507744704105224205475875149352 168 33956205020769838687187294149845495116275028118655675430542929605046313363565496138 169 59473589858863149413710428907451089508607578182709496199719566949225693359834479930 170 103903859929896208088975447601297335580906315806528755006292333250409758380489074431 171 181072223737479941575330083895255055374952101525014853890575457006112484283702142638 172 314770900566898270519220003895999645160817239375152212200797261261327862391082322065 173 545845492312540353486513271279351653293878027649520173087637610847272092340856422648 174 944249960839509462043189798715949652470893058804166756869354796034377464353862581047 175 1629505646705896328749289726654562209560045452433368947568483692418603078761338985456 176 2805342107681173793193921624638018184216877984739027085320300503527047378743100054552 177 4818214693418513181455237417210395226761065371411462385821202998084527571558758016984 178 8255929671307002923167376523684451341497705508425525445297038214994028174339293717379 179 14113488711843256393626822446436955739657931027460050891178790316186410444219762685848 180 24071339080754887293325484864910280398153635588892004102992295051898324407226647786016 181 40961173684378482244626292045820253851185485233352096281023630468798486572451237361134 182 69543970705895335238955644629202809180148323993087800934904382446125861486343790617347 183 117806726332391005048788017363499989927746258246985246773235544871080748625238489964654 184 199118977659639144401920607617420249296537511515926208240813985198043995326809457606017 185 335811465025986016503101558017184113356133372531905250438612013595111386549633408745020 186 565102088995342060026825116350802953435414485661601250729135222888618692996936068156637 187 948887999703408592768515555336261209079815643409015527282319377597187028784480451369242 188 1589892127162626099579972205687545357956792853270267073385099389137561274369151021305284 189 2658232339594655277596451788045165729579606599861828708203646501853442347295622021213016 190 4435050798165819594714787835251580849750692872551319652636096855073427675621084286292475 191 7384011276527385503225020471860594508731906782239758128003892260881081334434475378890016 192 12268227068813729039187048599385666879822635974469374367447170169990307075424998599111619 193 20341101875753333121931275208544658208285777595144033726317848954197706027153599225615047 194 33657184031529999650152287395725477596819633181863860716682862795127546134474082050839374 195 55577503887962358396584002852508150310305900313991463948358209848155517486081280877824328 196 91589457937815519194258011866278227886971141172163656564084078722719195311621884434100947 197 150634438435798112786332628685916425014075608528079260001193047140615239112770459133845202 198 247253497432496902300563451444845085315206398364710318376251415283109885210290326556316649 199 405048443030120553517167034336768270014751949704681330319610922877086475881748871475057821 200 662254204354247105000080126223398745501257609525933730703294718680674320207196678981746768 201 1080693428000960449949677939571418656658749468535673542355325193014066825355682212225555540 202 1760139296100574198184359325448531362976302992814441028806857246962694174960050132511822011 203 2861310185779258548771159845911793960926717698759055495912180800638955729128729767714951162 204 4642616036730071468837412710199266168707170304428917916802330514282071420716893719521117536 205 7518773288753091354406903259891581092647419140020210752939733956803772667629351758363261058 206 12154133520168832140857425352614426210545977078065583571926475167484641881998841381416037527 207 19611017370707197753841231371557515085718074197686765353882608721767317401540269919228275148 208 31585052015321688690072265029195590505984506959759606886184546175749436117238550918518478706 209 50777882665780322487376727501907105108583130747451288200810669263893165627502694679826140280 210 81486411706514136563058696017300700815183436305342755705037885994452315307445960116394857850 211 130532735340292787480135857016020048494598699130580394713387764569890206821617242264616953250 212 208729232454524787527163652671381157376839839329703920069671088051949234381884712658563793956 213 333182812368725012954108834723747148950349879248069951264695447226631938940540991153362111146 214 530912799148295464566991909313184679575827811957328935811329340651288519012396717554564649547 215 844521754924265343636698582603204650715440599639095406062002586224135075083497393661829223540 216 1341069268236217652163693689341782301892992385386912089385021378284987748879880572984599755276 217 2125934692503497107577274364356609324147395971823177449405175762501468367886764812497592790823 218 3364437930796818817037157024935444009791598546538616850584760379313331268734963641178106906772 219 5315504676053421510021792438198608635385449690885531855800289492773905253135939546851589398414 220 8384000557229714836261109036942558263655372944228105023200136282123363302751835323165217489381 221 13201955628578917479722624447904440501415736681078905668291249562757847561402110591628350508634 222 20754425740423613515418751516568372945240722308293850805486373707288206481787970260195170208597 223 32574210803355447221507784795776004378224657405179891743867672162844842272443463270152972168725 224 51042624964186437387271313531012467386941661513089577412065936727718364806845408321341100975999 225 79853351055082782045861604685779259738748839989695267195884529757413014836017697797318757194716 226 124726694347098327708797566409651136378222212781557546508542444033935029470528855279890662705577 227 194507708365078449378471748567888774030542515202463242171951510588989714361054901854430133197514 228 302851914340363375128753181599003711447117515980387581489107847812881179994046133965697733904151 229 470809089542224286226348042125136912985675776451529711151827413611054407142377878510040928868978 230 730777586811191609490447256402342183692529541991572087497553489788447274180926669647400568770236 231 1132547082590504745444049428836402736767470383162654908600009252695504445067724385751084465155740 232 1752518976939617256958651817832053155658280583579441338516032789685654614544748246454130792962125 233 2707754642481812070837363135626122313053385016393406200325060864813855138021330055160191815733470 234 4177347974085188707573827213030727032466915939285222616927234918346645935468626145888484864485912 235 6434893474973780051666843093722991469217546070756667090646789668375714407140849821527697859382178 236 9897738692438483723538305534867360687209905486640439501905209294596631497001026533719514161218355 237 15201590228048979220961646320600490755845441698646011809895414984085471558071798652794545560696902 238 23313363164865031158197291434568884644102062627920220311511327434488220874458547772109866530953900 239 35701635641592474493306049972068701612091710903296112494118395515425756426946146820989627424087766 240 54593751168601825579346808578183716243951791671908478422755648222155288414444660570555601091912481 241 83363072323840132004977207452438164881560049021737482690131215680401981787298617714707915979374852 242 127111461518582680619158788464200579453290200010092714994332736648925208212031690876910410598801575 243 193544200666154698885137977714043503445542397862383715834108318517292514700906595381935829716784126 244 294282370685013906911417557717416813071419633955594554409273106704791915897493340895778003349418371 245 446828742427857850494069033713443160770876098559922424254059823206465949981360975826507183032668008 246 677508621648743813960516983527933221917149272029517776771585008049874598877329003432632631716640299 247 1025863257071377272960455754373667626298343234434116425950016131057689439826404591901533529009784064 248 1551204521781316440968426787387287181103756366861034994801372991178735174806109242573574698849789517 249 2342381125260140489173200889176369377589830483421852987374392559334947541230567845504129088340922120 250 3532310736892291857673179042283302650558835660213875204731163339271669775029682024949769788795891734 251 5319575532052933554583501963296203317891349543011313145115389855122317866906158442456754140488598640 252 8000472724793896099948982525167223567570615594519955289659932765334602504044542964389876265796684508 253 12016520298109409161978689364338395517781679392022320872542201931428862922988668323950075754248525866 254 18024780447164113742968007623143559802601043939636264009130199861460008839172632370960533447514313866 255 27001827963987025293387332634470625101854228843378950134086190066536537073343039100147551885692248024 256 40397266055496213622528656636850579697123106422046508171779047832021175140684943727270048178654364509 257 60360117374749206346501896971742396686843816314319250966887420434949620878880415419894615520141622644 258 90072268175497846679857394884202620763704661571912413616163161720668614208214353718243893048534248124 259 134238978825259339067277699347568912940202812639907247807221115313150794140476936867782336997532124808 260 199809556943751400842447803132201522071071762768185396193493785280325111829772743830585166285936405997 261 297034896912549975198734454518151956487869580888224668371204224295428805964444454293123720451860483730 262 441017461446495955543158888675306666375864161828518465508899974607622400378836659795844885153325994346 263 653980266023320998714189608958074868205410860292601406627541913218645252472118011035462047574328545088 264 968584409148176176125939407534764553401209286454749995548915217991239611361224264723382639099213939555 265 1432773918438056834118370070318751562208659080107814293761794411156063239643609568052299136116590708436 266 2116842668970512540633530817868847443165940925889872840431169953098233834369701503769400907205808764905 267 3123730380428396782807531163821373044468081903032591074803580800725374597482334996071179819271236860434 268 4604005598019465407496173058102052251646705861787224823344243864211433380960739129292324203734915188704 269 6777643928682930488358676416510114352798564342492349153131981305000149779679518801790473606918283011394 270 9965646813656012606957013961045669560610755195459486373907471944141966227778899018996714097103726679319 271 14635894582417317408003286095613568725195797323097240256846333524276260734017807918337994372501022152940 272 21469565949943050168357756567053145153062769057868877078668230905435049758716732910134522659980276934552 273 31457239487096044202721980979767180646298843441850368382145676875163712436981737877858810517455335750170 274 46037784796808444252888729750739093514619040864327101859802887187729346483958038892095272427766409521183 275 67298870866607253053313695056304415452800778311883647338924176118775935095841221365949252542319307157438 276 98266104924792474566976140691464732224317276642914550463654016268126886097944097447105041724064083905878 277 143319517652043897924398394088270532105755344231734591418153034128875803131692369596168956977123572652490 278 208792822478697045537342957111159225887892525004296242899202854543568136691156653042896140589483027377973 279 303834716581903227556133443048917120764979905822405527532271371076481762242774497296687444319324724919462 280 441645463031552191483379636114993180741308554432136311506225585164871003606220810500766654493009630855959 281 641250352017342683719640121215042320700065926538701482443537602787046644909273687913672881522441821096880 282 930040404166997012912527611634481057058718125298404377983149140085933353950567701943961311950613577813736 283 1347408359393882598212495725327310623492240728721257069077688792094785377029705142543929859482737438311882 284 1949946604615794886849773601614563641710987741127017308388721616144025901728446691924327135758727012436677 285 2818870179304236818884584809801997268569389514696822857866182409915867458148258700532965643560097015580068 286 4070606237946327993703963134717507491865952882987726216279443096461754605248841416492360561368968414912954 287 5871884956480068952590385525201749928149954300712319980681179513604821439381253700415450067346770815119084 288 8461223114372321580989617610749998733699744861172182655525210283168637717523895532012534719337430203794215 289 12179476870515175701355296771495621112729089515443744889935925407391365243982448344714608670282022765390507 290 17513247775878718163672960499191532450020986265796487435786239383760756136377087402065191529252067210544189 291 25156486495935753238540540255948493968798133731800981141789687790404526086280787205351935214206020862869172 292 36097835074647536325166047971729742449617492354879031994122508926326289803022158387213463073586213924036122 293 51744336967071553776688531321271963457734193680302531731961195643252006036916152318014877374492592615288660 294 74096482527677292993149221325385646282223923208564369274454927733086890361686134273098217097525581897846984 295 105995646192134975061386340992323884066106056012560837917555418702214755875596547766424939473471203953664413 296 151473507902949643415427098599529308951139014639395314710262324107077758338796942254372664503522245899547396 297 216245007915322049859060903801901395206358566042297589826482551767183246639873563871580724654061298487646000 298 308403115315476077819130477579167591468438073428084517600047908150624271367824831250740211055154346360538507 299 439397080683587990471403281287236785304942860802400932910182569540505311450071287760323562351046242642242320 300 625408511506306906437630660184049959808489909531272304735193923365770207034488873158481037083765616474774208 301 889285192440861647692046241133801120545390790599462888048247301730688154367873041461998638562445934794115402 302 1263256117738839890264529245929527637805024418917073610241312642821356742419208173307980593346262103323739819 303 1792739705041917996084975475313020268308182465323706193217517329847285524211956188850139634915131347101136760 304 2541680305503508737870475069459231831152513707819526083892277882857741626784227302391694139562307348066939282 305 3600019317959068113967361372632492077127098980248809814513758612482858618821404432040645521122017708832678504 306 5094144982602210762574730260193947027064206918738550167024760061786588579325912240007607306706772717793958629 307 7201494861398565051978608839823700763830408939225405997601339090203318855241404620819632129065080982810438874 308 10170942417884337005229528638246300395843152956249000193836960555585799740123069137039842778761442239342181035 309 14351232667306054803495386583304151854236930958537143538765148940191389401663123257277321097866232193823077530 310 20230608631008857900411238372450132403126635453925169577612060990307537416091428230758363194527740041346695258 311 28491982573575176078392676377982044281122230929255113785613173520367472877513863514111604310967767382540877952 312 40089680608331738135943541220229287777330739505077515576820572804099298854936075582325779698614644688128856503 313 56356100535674008881198588011285617605262656462848474775561632171295610458686678346048885798350986752225528583 314 79149809988000757696205659865220873038890051992938991557575607792126154335282408232484058619251266118125672463 315 111061003221258206037215560354858175901766876917171194175236694737601716160885931478641503606325006111745508938 316 155696279832333497704071180524335579654512500644661987771344080563212070577292875988696762122509008285778494968 317 218073022856643763345765312007051480916079569673641972923631585191010711137231739367631183853621221481510889530 318 305165079154737341788885419892758786977780966414657389499823964434190400131742541527015530336056896969498349461 319 426657132611325562501074911800245734879078839921776763358055636474770766875115619383580725562345598972090159373 320 595986682116445395118689015783169357690498656162091874846903462320094911724718167053509335570622231138536817811 321 831782036100210395679665664790979322563948433344589154157038621368383267872924230647188382374581145126896494634 322 1159845137295013874721024480210019261480414195268868715819874481317018720118493181221595909533670965455117295060 323 1615883318212867627320312739898398032548098436382831388727615752809693916664821302640745815171586511089122484270 324 2249269680598775617041546432947981987551093289810675617812661013819410775346991909993558687807624775520996969943 325 3128215063478912550470089187308290775136899732984184734686251584307314503482852153454900681588313662508025970016 326 4346875532993703636082669937192746184944227396707813107579816592583680254443180394669258169249525009638542456458 327 6035111596266487617068905652938168388939763213660310356305059123277031139871968305160142144681909171016653558334 328 8371877366772109346848634354526321821692554243251436164212346787103354794158936069876198071638704169512741310186 329 11603574708960735143352514470538513082936861246261920417336520722520724115696403930568405731001944029584491329680 330 16069192854530472607612421535866983235009163389364162489301343445806913797051459849225733061307574783596125607078 331 22234713979984762701771870258360925550827995981195839014908035855060894551886527376517270191680083557828365718312 332 30740161797629536385883398911154709451664465033169514050988571773477496169936106254295431087034680322927864001033 333 42463887167896656869388478937784691509981991328390502922822502684495444122080590463046115034218836302650120051134 334 58610335282635804840682900520831169352348605145038761570625442516677525970431314014088603347126646485757116538728 335 80829775822620124884762686626278831100740202676346900782190306135041760681189178527274264797925955035089187551854 336 111381506565098564945372392504428195862963738258366996355939379701010781837758734783318356002905818823217868783084 337 153356139602984374286803531419583229651212153527025912946820662954047173900013375687387532551280850569505255306618 338 210978121051443000128294799015847770394335783378190989044224977371896267979356776018676315045548637887156862958846 339 290017122153311026725030608516567041878444382272100824836633197202513667897618601256701188843441332188836489763466 340 398347047192930145531144982671724814829195515713516581140070431272905823659905601385919272393146111339698674468456 341 546705038376220844893184316138034619133200574935534808753891767940389855587320330391681399935965807533201282201692 342 749721236837566012441238140813208725768761366138382104830707059464890046178392525747090331276003376536217505054650 343 1027314814325527772149801533650483116301123700705234870942033208596324342386054407902166183944756422635174767772680 344 1406585109149196455472548029569961333501192482030348065198211471369745705059676536743575784529009155772729835551827 345 1924371511647596310095775854297787171991245073210083014859515030587370221917236412090015018732095301690044843730318 346 2630715968235008828541335198841951184371414939954006236560818043631157051436501058883298437731627053619641900493154 347 3593542849980963068382112057328093536753174539397232128720734485542051748704581745943972540310924745243759892408692 348 4904979464772866257130756398788772452229888179372013393856065391139786879932287370389644093762938734941428818445622 349 6689886032183049680212722192700837658963572288751074087537629344041863363320895619047864208143077657560620450172114 350 9117358963860899135604195671995110826180014166215605659593569120117599155752445875876948153599183784835299839395142 351 12416232435115412498059275015116968231376586134642421883146297538382672876507861812709933263469529162123355198477918 352 16895952660284893711847706622436353541862759841750223966878164306054564510930094158590808421388651483124050934026121 353 22974666506902971619509629397534656733264509771537302446174868108379475142332110042123865454935369233275354278795040 354 31216990366724094206169863667803434879174051052164156609109090967591337345255039724276991469797252763370509377311466 355 42384758751439474386968659959443945676906518863509735219532381752303516156348030991990101370852370728650628874306272 356 57505164261082208227263659431312197240259462915543789034393083526576625584482563449866600542934035562068766568376960 357 77962183480010612834721599891195170860458561644238292339186908535030155616236530096959745061025739997530686778790176 358 105619159183813260404580938387462041631148424467273950961744483054110755891306840526975480554904831036835159426779774 359 142983040009284803778903443037984616011915888307762138394300074707106832057395546054791273325700695543268756500286528 360 193424279123671387334238824312185713530577641673993127997937393991979590408898541094751142025683247407320024462530402 361 261471047679644423875646942535821988041948360974429836906693926016534137405954119590951470764548043789047347485150728 362 353202603081066638881744074278584624312721360425302974188773666370564145653170744460412346800119883802899351859871542 363 476774863663147804551114590585454942338146157004158213078267367777268520448947644332838255688713471243703989786368784 364 643122137523641681413728747142730652434016200979670967932706906873903683273847791249005167316393023985048184975326770 365 866893401812689608919327516636514260482697954986813051699721772700613241338752543845268010363564508139414843556716064 366 1167700675119278626221935698564008911386379275789412897733841592175645133627028221434440342506367490939530010280337290 367 1571782380133306924669308542388051627786154068690223800852378724613587380846061478242256140864983933432009492029309584 368 2114218147190181868780727522933061592935331606869742969560524456874322048735420857899256134917940617127968197926831334 369 2841875883485989720637509082172019531738703875374940525931526880186615846823797610813782508977764346677249236946799448 370 3817330578628478084207681118305319257040109783781249884550794972368953947358992912856429943614096094604020175654318190 371 5124071774008037967480930449684893372273815744488679880307371992521353415035514481396760581181640944639791016326251088 372 6873418858145190714443506167444561426652390483875679635011785503067341053805150157290103816640231542614165989749646874 373 9213698201267011681559659741537528850002133124319495802030684908468081165206530038586402182079918657165005419318452880 374 12342413900627734899629383770989210644063354318603708928172458878160217495935734145805501426909789885127749161419427214 375 16522378074973661118970535074232164488516469761289206387716581318335409583907896176432783550565536356286700639286168936 376 22103074924765296656495157292794204794516618646071234044647140489652822356838706603985325880078509646331885540739905206 377 29548938360959441684014746088222243438064692706464857790641744410046179842901847251626865227235641940735569764408990744 378 39476756275884968387374197815261709905444117344046597097175519413885103904725062005176187900371597733035823817653173442 379 52705115239044311356230459351045910482586311784248294238459300220642257643425158500259839085398632169891537102598302312 380 70319719542619646993707481290498417703466101097289806844268908420488446423052601221147085730855950054520882751880829968 381 93759626056826195991609975052073798183255615823359135519534610746492680156200306554550232407816695200071296964206167904 382 124931020060011868480967218064388765158618335731993122990684297222815151510568554106857539275124018174287827815605824246 383 166357232978083689099982457471831719202403297514778669870507192560956439983885845734569901785723122286253664398797218800 384 221376422009897825859612072309141099231390322289071046918028314887692171474736766161919742103670277210172270803983030807 385 294401891088487498286029561092342541573866652586896284823455066783042859712314638264625366457711881249374972266074266329 386 391264689451798151867184364865887649565540351376707590784035172243817455026642326814968456787842286351502496068557473035 387 519664212863628553125924453587648843898441301861245216388640019317768072418485415057956099034578794812334816776497964274 388 689760488723630682628482199985482781941158359409901530817441016674441578001784527869860629900984142293556235415246675567 389 914952216404610365646007236988343388446749774864859094533127183118485792906418229725682758835679835358018567078826656596 390 1212898194567137330869194209020458071684899806054570938973144655029828562478405545723681385790760633616588941568740370792 391 1606857454695082192813919693776036154073492358964413539676828234831142191875508560259682592010462105207829910559009836475 392 2127446477007009331812306941485081167710477038272594488025338569466125366823657534326635055022169599755150300917457299176 393 2814941903418943645146054986165022507505118256376328070720252466105422122274862023888277469252694336839185098459685393610 394 3722296273302714820104301136498480351926925480422689974318688866698834219609244484682797864845496525298864243362754588850 395 4919085201681056040745430868956813378364515817810806012120150876083564085743323689170226384843998923352381657365730811416 396 6496670607270687649772374607188992287882403424276279272821995135533606023472723398596332052864288472347929746310670276794 397 8574950625213703598188222403388906420059405718407097505369411747142575442222837462091250278210145373295813375944414810260 398 11311178588535664294092504426513941125037096584392485971439816611350013657323980022014375700186784167274952504609999419984 399 14911478540275086262387612351663102912900428624821454836681257299844092588064578352809055518074299971052370017733975213550 400 19645872976812426150695679273215451845045562674723846849572010493288393212343218982695174873358063177332101332730161986229 401 25867882622835314233334959242414615133537047797703986662765162642063582286765580834567859577189021483620499739402079732130 402 34040074396716122461279088157155535236216873388077438144418685081534031727774010450296253347852808511100329141331083069615 403 44767343499403337231955128345453521179364471677275375919298649331700224371845734333590838009472121186976867772424308684920 404 58840246035106861559822210770653908666805453592361579793866757499183723856376090178738937902374723959036352462267317804835 405 77291384915251482345247941061420871516444456510794125145321173929444222971061603839857503730314777944736025913037084434044 406 101468739309923744064081656614776991672449343352872443320927111152541228469917100395422723155904763556428300966038040720602 407 133130974917688647002996571577695150475505765739404087536738320533337511022860166702747524872452825718322176208594957734302 408 174571253874910358202458739690832995794112581464659957135453632734056300819946926736924888752785544866735181647450627419437 409 228777975738268831287329790890056056442811198014071571769983094958215972260196114254159129937149560518836824276247136072909 410 299643348710854542442185604164999299200650803121463139506083895578071747394413910163849225928707089749433508874607709816377 411 392233872521751201542325681363478902556575622007789041013661175087185176045341416786091418285988530690347467495898173642220 412 513140915750543440852702772462258764771330506986130985086843720759578711279423783924797330642305388599643824920476704813702 413 670934853523712973512008467624822847353423606672837827741022590320455856075112105062396386047944907542809485775589356366276 414 876753033227847146545885461314819257867461325404136774742385167485354438128415883674257204733794057930359006336126403134860 415 1145060587974682297416554024172974274629749745594906789836128878453951771061085343112757133547205006142369687887412581212287 416 1494634373245799248791319315204062445755281303268283501511689302410861844208098813426971928598718567867525088492421138928597 417 1949834769893800458854862607841119205129636869329141810144634228979390487277905621002684070336326271541766230475407208211604 418 2542248683234739832717464404956623991392119351528145142992308600594801851383958149699608357298706658629955364443754060521875 419 3312810933284410378672399916717034239787690712555599101409461916456704959292914028576724481028713465633279116385611243694516 420 4314541858348982088413816082004587837984113648891767025221040789762902097431293289442090369212205289966599339149147065252480 421 5616078238421002813422259413148985454409380628102281238347615386987450918281013418594440970222415681889259849254420461328382 422 7306225006855759584286304307619415693786779267298286535453263672726199429919519236280743903721150161208174587728321386383226 423 9499819748866826882641766830228226542022445797160545950896987633389751719143302179502415381943358986277021832013288004940772 424 12345284626475522670602862083610179561568539815675266810254086739471355634484406155173824960118058818293840805692130780163518 425 16034346150151737680406540870933393525794125048429854122616230001195144214179416905695880145863103554791700594248374448292680 426 20814538547027959946631026060137832463057592210746163439001650404805770577914540316441265964772421928149842884893883905026412 427 27005279520031592061905359337956215458672472973678386107790349094109186672535527303951067794735168028351488139716216930470698 428 35018528349573676622330547739613779843965245320786653041409091265847659211880816473737257058088414132035013814502223695995904 429 45385318793386862941761735531962470977747072557743657856614459084248796801940059935292435631294565598054885152364431652829668 430 58789819925387168973398341142527617205823827907736272052177845747324488926049189934586029022594155982052330340193156585919009 431 76113038325675267487601564634595651937081561097187363358147745457320122239722362117363453705594338406529745043668270929650716 432 98488862092714061401780728311840489521563122210702190926800615798590846253694691571751627975907288513447202977946610698923816 433 127375895547159063244797246777371179353142131271738301514984489336201857463747822746433625028925101376787700352144891917363366 434 164649487101281646268044367378041791616393878419888666606310044347517126126805924617053445425804702675404251412770902837447142 435 212719567243494908511818240152682681742593787996526916925732882389673799139971946778727284904442213108668798805393469923655284 436 274681459536898241954480892674102871096223312328111389818469486904481543977428584569659098424903682602622165244423351919080356 437 354508794459520843163220191002589638971836281702957432554233237336587801849878621270177445836611724443801880050665916409242766 438 457300157236596521432007780631022131281361408610937718809232659255128075064946966912185434936632141579861588709814764102671314 439 589594280172923988907782241086713550513796584056297262882602060921148881565118081305580890249532323948083672797635097827957994 440 759772629222836140251619387945582280923929155645966382889956807259191066210011098301368874977181551742377122251479540532742818 441 978573363715580334836552862478361241608843259883118897330276891400729609825308013756451775810319894772410930032986738555759714 442 1259747158267342105253390449660693028262274877373748030498395936225713809276655779429054358156716533251414012906514468622095357 443 1620893634790936794569825183535892279280183207827799703171477659330618550218838049113783208948233180182423645701294473505237414 444 2084527624922578625449031936483692223108687305017720709559856475735803616928781428694908749884990055374484679764395871577453364 445 2679437756080258367992912961052557608224288120623904595545309285058213712344393915994937894055750658080954204701089664405815478 446 3442416668686071849461746920813392546611081109395219533625877559761901996118757764948282141141039662973372793569913620647135924 447 4420463462697550876042601191379137175760034402592396315760797590933756702637564958861096670307066803703616079968092296986025458 448 5673585917524758378849320725541307907769003939661171068807289970908551117996610195702909262229401727935898692485434777597912255 449 7278364116913721216519395852808893651426168130330234575052913577474847821912958724466357895381741859286579312192358188559249302 450 9332480212131593648737092015711130357282626050252507451707852805651136668860725528572315887920592139499537124393439729314949767 451 11960473531290601172882570255166657785800781005990812654721559261376005321975829625403025326891909470053265078448643891603114384 452 15321049058887739113050903048098333337926120892809712103312914336468329523933064690123570071443359062999343709014122224928664011 453 19616354203432425354458109862904573762274585004262334480303970442426518443235969737220637296859086149828291207319383380846773834 454 25103748440956473856696391696797444656237721848807813604946095489492234120300474505163446796739358998080074801252219674532006911 455 32110728775025643482631428500075358083291601329552684632108628680250323995986490210544746286021829142035868841639860253292150774 456 41053848411929715242048514946363465014274224578973824681238223036103717065698395796759452566360757044369948147926272904967971947 457 52462685935595084685681253235609687936605464594640390370031605879611370851427440204370081374737607215922162430816019955378013802 458 67010199284548306858348325639363538607666495976686758838288213127482014853890319372505214228851511091308968658175781764075276677 459 85551147670469080215669104193166080276334313470355263356232835825000869731960853395060080898742384907488700533402161395345014826 460 109170703657750761057821226437791139577593951548360914693210855704969229401331989665814894938390000683713573666521963828170368565 461 139245930045027001088934666259036252065257059070248165979245003807816429423742175556906841150873061995429161736082367300797967040 462 177523490901560397492169953304254938024505451786250544251790567661732440907515342588027798339214519839594396002422702005453780010 463 226217839377798346696285685636074586791933716685432440002724464395522181266765618755850489208797744503797793250176226880411659654 464 288135222138531945899794914247652230742731348622605368858817007185407641019225485277870899680019504569538557694547161111133857910 465 366830218292496584887480837063653336787074694635160887674900922572801374508552635400745720138074028259454257941875503113801391168 466 466803260616846512528489563044491136572708993675641864884429203103517430431257586396402877495934134927232024242293458014757059936 467 593749757615432180817821842501951816374617560517675616050002436281733760908926753762510461471115714696159318911377043039016994116 468 754874157652098605954282043351798918560854844697179600455660149400991357829891718938048012552808507201757226223029887823718496322 469 959285709937421682619940507116522166149237302157820810966318453042108495289064793677619222777408376469784948355562922274196488308 470 1218496954963065413881073367550076401348669317298840586595954259655032768437025082808171108762988873763935224426281777321479224512 471 1547051335600664792995502916762022109913722042623134545599379710175748989318339524195342528021729898029554203741163493403283569544 472 1963313029713555531788784421907651411015559117366369050840516548059861026726788562750481690899206718540489800891083831194148328870 473 2490460502807892852163362903054002769590529789111487068208201325055132054613325954129127422465677700790977559273520175555771733156 474 3157735785205788194409664777922782436423686573754113655381447352522434189970721528507907216365088025380020646583615406442574448892 475 4002014616197651564283406729072520432723526859985496412375238020875302062877247400411757626958309830424998057549476097087060996824 476 5069779020099125826182550961408926160254384090436742865227594830913879773194798272959740156136317101342370003870081582088909084869 477 6419594398616083855375808764551142071328022938517091104190805236427964059035042206227416258512071652710483187640128277220298103154 478 8125218851804876009419172181073903062745503944790929971385804868840160406436346559391879023353123117026980332317248535350181697517 479 10279504434642494492083545598602604914074194030259201388916593358931592014385340139549283108554122341496910287022091245340193929708 480 12999289982974987826447317038232535919940435052444950029124084569083197683475424959422380392384053064639384709228374021916763740247 481 16431534947294787107026962077432820039633950721589657841157530531974958907041432806977257676773041095773496685939810068829056668997 482 20761005773656691593733236317751772995748887384798075390708721953012427610128707271561503671060803057895729402379261167702434645160 483 26219903772113005946536799490327751989983555316682925446377367376737093269980507623757800297632686122980897094492110978747074222972 484 33099919844547617011020629108656872430329844198710640523166914550287918618195381354078323481544844422946691094658723826522212809733 485 41767321535800291980916752607211572912212542591369476494737990913309370615383728184212903911971442997026143665072780341173113794530 486 52681827369229586387452611827613634692201512132768947649518317019918619385445391000807253391424142349287495119326464418599090374588 487 66420209455250443617856065014690380470814496613716793030330268202174502409813481101570786255435105918462281898298580362112438882815 488 83705796752006194313486639311544922744723193638785587746973743857130472390023143123602121060731127231702105712977363484980117185623 489 105445339057741954390813435206361729595179585299277500160444871859059513108103723914642547026988451244040672670208656599023719400518 490 132775049384952624202309978616988269946973347945452237627050511845394900949017352674176662324217457136512458979610503331750414466744 491 167118086598575808059119280621787454388915978978638631070527024772325585097561368399820353649906909730024836506680399968268233065554 492 210256291879102490220721208749766494005052922095908482985891285821627650950461949986583400779861186436514963241701560841363346223277 493 264419677413881427863787321348587545488840405524666094413516281174318861649116884615474642478050673707356899644726545015520871524134 494 332398015534454183610145600318767219697089835159571335920269791788274622420948932043716209058355033529566774541600845948668609099844 495 417679930631172731728304168481355564647927889181422267824782791281132814905960863176733487623497953061782049586212385145578189699628 496 524626203191977040053898179362665120490068580155654410702032127565916932649460843553526246384930928340434285096391124349194967900906 497 658685615275238778659220249340643725856656371878801900609085988443200415385686364664583763352429815905546244662578513652649400701096 498 826663673789205294502033445457627810283237578923790749027616869166802924043866731909527978488438432570461761943021137461155903546944 499 1037057033651387804325196266245432162185802686364336637481190469434031952138896151455050569991075221775272169506256821926520636604738 500 1300469520198840306623796117871761599354730831908869230557580016148565276932141745827768273636247748527284967760407948325253363835192 501 1630129458452837749620247429188543244815670411970308332989695992697936195681787006164292196507693632219087088150238818656895263840662 502 2042532727822380367552063013863718039850642915286873933197621809125176668635480150350925475983329633426063721062488211413672988737428 503 2558241786338170241665605762890922046051882552066683458831744764897234312341604103407856622405596623024513148125769067309751669789462 504 3202878109482907584307534199174923933929241463796435629610726918117793167653157904356551357320394024290829537111804531821301398392608 505 4008354386521183353034379433422851328228639374431959496399004221755975184850709787176814144690601391629214239998623624885752005699487 506 5014403807644089056266328421653459866669144787223437161582474974399822968827168126107979823280574803351124248385489078939264086424122 507 6270477345259077833674264732402912759331371840953195710093120520484096475447559057129869854815571889695163382182654621689554831282894 508 7838096681573847292092830915503601892690510753043744429287762632222305015279595957235749363213446618174698190829900305906931298142052 509 9793771099176752215660197371827637249674422680220118449217923686494008782696130645990465012351477891330135092033899905869312568248596 510 12232612137599198355638324952655249480891780587085476617727017699188410581564727574794397067617584560422369153244909382258724300929696 511 15272811240290192858898730567111578212006950261243680069709619517042086227738095657428518427044713164876718518933790312322269942860601 512 19061184340909049290695876625750507559220497211139642289950067294915910634319192501606199229075403132118325577404056299802515837719565 513 23780035045188677477671269084756879674838266234433401542796472376075378764385791654054530261744131977214896045960114727947094800804378 514 29655646817054362379741796660173358192680688203415392405296956166052792324118206449710018595251525381383787305610212529866386953706900 515 36968786905920195432610162050157733101863103410131989772289956010548852777194725311228102253956684196988898775294628702677858527331212 516 46067693760671871440248709686533619397842871210042542178184534614255469600803539730143461353388915902294756678858350901205226494938771 517 57384129171900745082244040692703216137642609719483629176160595338391049622282431752100778802791510450564316385216739493088898265297170 518 71453211034509615015535533294968089813943491101098138203701587551115675641699203300485375981349129445363020558228866925830606381152895 519 88937908147000407129163688841135382705672580882825046353578379984682772460421746682474346558085280846869277168822365293167958470174406 520 110659281867517814254940205154258554706366360890176241092863896272054765078650174668433054958264639935628884842730838809975338111408600 521 137633809309311983948562865527753116498015334429870271599817007348812253842915576932065609484002270766953169147295481630515357459232758 522 171119429581884056671680650818987687309428631262429350008933575980594894500663017645067760910977754386028430710881395347920161571635197 523 212672331220314793186601191266427842407047071443692361449870182705186483232063065196954055305912282567628482704305583250379279314896698 524 264216961115314752603964457088634062445829969569831872119236853590929292934146058065531774706309802595301129069408410287331504412407834 525 328132302185114702281494906708169682436147753889001834480314298245560344396096838011015942856189479057978089010940077524534033034203082 526 407358162218402852832350140837327794603874715669025000625457788624091098610338789681154388354754941839774880377884093818077311921996101 527 505526068483558758543371901532470451285486413418487509901203052525637143037990444581432929014369723320383009021520641827040217684391706 528 627120406925626869026342036938953819939934454640457392290465294029882561148547720485946190284374392525878261323457745861742639428373992 529 777676723900210257242495985315601294436545568035289241651102506947835798352210728934011544997878622154488088060474475054495253039813094 530 964025674721581394355320495004432680925638548629134694551888309958286144056290930525384730833421776264031731596509325814561713766433465 531 1194593020653108394511866074788918733275925424844798310100807765110513318240632859292488124863662465245499734426126558021490617026021130 532 1479768422199997052600225081364466991628157044967068635915824591874497379286253595180949345064801192254328272657335800894974971062750771 533 1832358646626638001343618299625791808992386994249900831979597311118083347559851587640262055983977889145642443298112275728251037850759016 534 2268144317266306589678149243544282773268541888547592182422536780577750239657597490127653136817619157850329969855682268627753423409456782 535 2806563622486532639938195886404324432786870619263830978321795201755111298329330978474451824190551785745192840629875021785172012618653426 536 3471551644978677500520566926653106705422372818535782833025886441938314479248579370597070889152640248980874859617305202550965808622655677 537 4292570376658923389842935641150205994919732201143557995985739460000172989821429467357951412640232726438945658374252692943412718005215356 538 5305872305721531699341175095473762768238549137746096925142720154232913034171250528518986356539050769244694938167616532469124772762461674 539 6556050010409165327942899097561267044302892228800738479091059287060304897776378814658018395845325413882429827657504636162364822132259404 540 8097935846190580136551692033469188011283322443577730973565076993614521308217693614940994069082737717257449143930321711504857411167381969 541 9998930028198350334965860033932372244715984753256765340519528514812246615020089061970356348467796745118412873581837363035241913515802114 542 12341852746982834638546421333396221597787068618122142231368460658854584721786244273911522779490027147739260435837309110030019430687601574 543 15228437091120624692129101829420741629867463952246606064506706557955077816033960291812053190022461673294256938724104513272903852250911976 544 18783605309084447000769535528568586189240041210990723305405159596088450760264218565252086687740904833586633247220623404250343956922533455 545 23160702326063758503701152064583636745602800960917927228575255405577060685185539469012038809817242793698759219153670829158384037515293938 546 28547898654653680353463141647371388825183434541516052664904376252700841322544362280343367595667987751829815942569675755485686547322004767 547 35176021377032139960208697386340594651444209644901748208501711511341854310858319227976942864479914166873990975373445106110359280829779014 548 43328128520979369476534435649233373671625759420167514873673220926013735669389340375547469381932691681014936155554906599538128785840962218 549 53351211075012848390049687611806458754321881823058358464583725921280804221908814900202322740981542697967364464232719967560369130848528226 550 65670490723243087927388433660350827905467913005342421184542019669483617646949580925607617965445987044492750906071441176775924122792670105 551 80806883321885324164735676990413504892166540492839826204019483190523535610014276836750272576237745282959874483484896196577591844310221510 552 99398322057174157804086095428425265074474971013443574775263971946229016954390855394569606182432401812893449361887420400489793529911262704 553 122225784808098421892908761105477672358273104771037132122497748338967320817850451780325747062650205658711717676692055936221767982969413830 554 150245053166633619691463657604386756051541321466740669647917311511423185629882519520681324566052625731222526682115760292727550160574574155 555 184625452720079511044285071146291405872758097905843853825284343855818674859813867062501131944303131365916869445299375391710180814078453102 556 226797093898946593602961697109562925572001386800447925247015828265581595793308740804532650883833196671220919414096172158465968364085475346 557 278508460012350933616563376701868923246917464394802522008985640055612880999851782890995627306817459727464816945858343712841397215524590810 558 341896586215878834278397693621469808496297659075039442810688272774388393839961170876454928737851318648382739414062259098852519769102710701 559 419572554819486369078677670526526331879695908702225218408788325411259129768709006793924407591550719582295106597317146807324691543552127474 560 514725616358905599209020642235220552608904038211594106985692553689812564152557601498953197291033607195357507163280912924248520397217916859 561 631249953752098132363290912402551954284818784148732917411312719149139587487556100222404032430638584572398063747940386037330103665697829250 562 773898964653372977221187613247968304609821467425209624236318234795157957710485175588497695781295110741789531459591057404146722833207927479 563 948472976218165815777299206289694498898325250870615371159166054882581750197395054765151644012939582371231502146615726380967383151908789594 564 1162047564834667692734244240330104167595703100544520821962877494517313419064228823751153976578990581838425533870949904195497901166653520819 565 1423251176753256713932915069572445860980533769522374259826078208316673712878345949008065292369918356680665770102964466425507506167792557530 566 1742602589204959192147544422639054383201803407825335606605255010132566421160120845784295075065103161915281413327368770006575632849172052779 567 2132920982201484443298758076387131408046067476156173224617694189062544932804720235606416290970672587101876352231562273766593165214296126274 568 2609824089137379732557459266001859255109792152098116988559786648371712144489493939495175457611149287297745730920103215723848507871989190307 569 3192333156484387159683640859643749957144803683652174756025906955971915741233266246580823172816766241556789716882098568506439962191394864490 570 3903607386087048860174557331880163776874309780198342797462482417877366246001738098853613818424083907261272084593394105584875166467628554009 571 4771835298579264631176604234067169683582792624898853190455401558168721977783031873751477403670680666235258745754708598365799318158097525926 572 5831316212774311148937843286036627819426390844901983562503803657003648237888732616862588104089301196793108993956761077715215985194332246343 573 7123771987682404544950244852051725824141824476646938143922810118838028530545527230261633616047425308287175356636557687227252195652351132574 574 8699937566838616003501954078899406155544135978091502384061495464421015303120814242411258425486494567848922646384231753629854971631647833227 575 10621488994644710320797168284151969293614298531714598312184786907093435076319678080463915137931986837529964761611179928824576489508512896578 576 12963379797283387770000710596803530400935027856339744066677886272827275809079033916725160846730693429980583655470198533613748079720950854587 577 15816671364449748682981802877209158327190086453565042315700588480042431774399996263590710334422874563971611653874233221030493914266815864951 578 19291960747295973739623133267184178901713773113922611941047200423220125697336275605084648963946559409920061472347424828475317307620046665392 579 23523530721227905803409209130625265793616663689759736911212302526545311887014985772222907059577400363752177834940274925732796888094184162880 580 28674372792945050694845363543710450483741010686569523983406060940364792609150131861276797842748763524147188592036307465118726624978539692085 581 34942264952504467972376105660838204898394478405778469316288078388264955093003271040034467037436992238150910173431865892017767174039057459286 582 42567123455886027134733090916725575729024238533155940121022442407696182200861361320289635521429027908472584995544008613309394352395409328689 583 51839893059483840935952820841981400033001210967774600178407587514531494490135328453890176966543844510759379701324479648999516094690707042093 584 63113294461118169358668588388097213134345489825648966609297153210347472612862729360066714566506524465462491737939308682911245832462355982344 585 76814813087719891595507752021068739026569636342851824926995012918655258988884249671769538713064938077348419965657352907733291057741171033888 586 93462392033352018272349875752597281507561072388106177360110246606120854101968321218560190646007108718893133271110005321403433861253977782631 587 113683386561862591220541416162443704272314467881657408178082253146684310865570308659205629758012400483209903571632892483581699860519032236766 588 138237451346482572657631143802971502112953424664853827054969789019097117031230125888836887089032227836704049163829596759817500616061624188678 589 168044168360070495794335991448094379225953355584454527316067289956002248531606021642035138345896380305050514318942890055107471719181261614758 590 204216387651136517770404925200480784389162942841336822640130872667015097370257270176650038137762157676010771516027601234860158768014548344029 591 248100450648927275396194139245254136986967700067815553137434926976070598822569470065124738623708080111955033742095890387823813313437050478800 592 301324702730707282111256057630638032046727466941318966845942896921625781679870387612263124074212455975001231388798068506338351238017974873440 593 365857986452123512850091671996727440239785473229224907277432654046446231607036315014494626274319067522161878223460144346125288606352102657364 594 444080148538688641018377265167744901821200375217742980792332252313767321342099279402700478770346023859163110723269723200543826279839824996558 595 538867003772996972798770395716154293107375104566074149671282804372730173975689914448597806431374497581401263913906367939832071046140163991502 596 653692690818585253915286906212717343808691985474572391210054310531850589188371379397911721412196810537105921424232890585854175391822361786404 597 792752944979322820493580770683429375658284152374800411518554539551441647174472708704151988656852336438164706721140777672011067633152305523866 598 961113520250851245581682372484090760291318963630932394531616112520151242526251990541312173529939255162423235086009572261219035176491415072843 599 1164888840905038404494660104212771061365076081302099698391368838082822206141682481015487108682259735121048843845952915542300287908931512012056 600 1411456978896604866779363159604474218908127399817420294557712494006277579226627433664627018465888920230537923941256990461251677953791937332212 601 1709718270610196910175335075194770709525153796628303069070038329626721357282577821178173988477795794070616774514785980310520923686805980080519 602 2070406344310354730096045298699315293883201288699615197841702967557709597600000207944298899548129029017770275764562768727691607293405275018574 603 2506462075201590303433023330100331870651560004904782463529286418767846020735647521903028264089383032985412063649720815728494778117697554875342 604 3033483074457553827499238500502222754578424976061401344328292372615035565875349032132952720873984354721514796236601508420103691214022240351261 605 3670263819013106449139574516310127263531202992864380358647851456193643054052025923405178278963665748164721810854927907811928047786754273430082 606 4439444520357437338645722971048388139887034401928773166438225633229981167097071531798578315885233941805357987086566763187455049200923392164687 607 5368290408471761131080660067132647137337758522082523689091934808894912978065330330582516509046143807500273283988172350380804300749056626639269 608 6489627385241355972605732153523841366883504964428491511472681205598593547956646935972286918815987991757591256427553102062555778008088995364654 609 7842965115825349746860129499168386102936610982338843301810596449348964892827235162657491347428076171139004724435511466635791341088438080351466 610 9475844738300463546616254821126394150638764251584912001932758117552157749026978567535283795965766398717914832700993567220655599262367443856960 611 11445455674084684283801630209478361273419418230305448126195070811303047742572401523101945082827282173346642867091356836140450395598998712533814 612 13820574743706832819819288766020439238456323643753549272702949560963544958107442365903105036511605709313634900842109182493983683076031169987354 613 16683891207737449081021653649029567445397541238037095782505042702991115337819032801457205241316192985143880661868075063327222576567003860355380 614 20134793786536563141754145527574770774458374694686617054473702144916216185735575064460586719422766139191072187026694309256737979600713914934423 615 24292710552211593253953782083675576682418813816077305670884779680116233053410538281469151997910453047291429733844524510066654262089130371508226 616 29301110292683788616376071571706092827356999600982983491625852951320401731599479372345925742829634514861459229094597505521541280399539517565550 617 35332295069297793728660935574310101662921937657827029174687116688629430886704603052391165815048939404314842712633140364733560090699844954124098 618 42593138878036984349275723305600364645046066007346017977940138081584465415710010939603864302112630028283284513710668337547833358851257211518449 619 51331957355437141073602083337605608366288812323475151773226716294057840053067685354756208387458405983055735153496418426269454106431944754330796 620 61846729265341200616097993956760304735942063233618610076993789493884139238955654744057162032290524697174343499131834426852533367849828217389052 621 74494933156964924413593074846468127781637817255405003881951801232211870735500286769292147772747488855219428736061003800565197411631526419427798 622 89705313399624965250452111028946345707826082983722771984794676940686064947773712461585339229922275075747481120771189021227246019207581869442662 623 107991950320575800863305109585408922153463431297332217529295491896643979532066124689527927191469562292882327173919367725011762979931157454010450 624 129971081235180170590291886696541826349394276181389986561565988643043392149227687656073766778901949261473759920618448997443851605325524576140956 625 156381204942168781254239198073279123818398698770850968372032568636513251257423472950518386709303372104320820024921294953926609916731739840410796 626 188107104347369157003901144008273448968798003072967120214446901441445520755911762927284208675895074307763576735500680235571589754461962614450415 627 226208543345959081947275059939773810473348555605618874776457759459109367092794989403275498836044206888406658753371820983943877214067857342429006 628 271954538576750170175466035437148448011471203433822578427096529509942901736141919473609226302210082642058900889891207846619076767390185802106268 629 326864278480163956522499718267860452958213040978910694270543072762942648732375528154191916219289372907698222183980808724868882034302121328071444 630 392755966364260500138940137664714858476364709774271059437026051487230930820078791085676631714611000551705759500206950071006776337907813278477259 631 471805106979571250563100830982335753366365096583661768769988188546838688420064233854638093990621382373965559802645368702795886129557105186075260 632 566614044616288891103470776448722838779502778363926270583912096956503469676232396419433831738978440039025244012155147437236972078867563330819702 633 680294903488751275258511516747281760474425453158361761143787267548002988441607704363807768491274848710053534083555410597684158382268724914542112 634 816568488257002713677803255906437564946179526978717960930194205406868963076563077346099148414400773098750442958051852551746822378158169177485558 635 979882185908403256413363907087725071535749778951689343476346394761558407968866147746477076792802844075001624956951189448242603799107817790498808 636 1175550484037911453841818649540777083214475165842290855897918477239540741308376603854448744538887490710404845649003899444674936575760014831302926 637 1409922401577652041970407297094432788444659934027359975605240511032903729138413574492048729711598878454224802066456152603009174189124266613166452 638 1690580936060977761923764235544265011044588881859273279329565059596411569318439668977360798060287918141367857543584509613435794126671750000058561 639 2026580590019888835107360570308148656428067996614277994395755140942223861542021477629113445137569928961312172559908416644737449943073237990332068 640 2428730175851960525823977433478671892908004014178743309248040283266695190241886286580089791586061926136907162937252360620284060032667851087367235 641 2909929446262567369473969842295819039893532864209521230911774502331789407627297322405711687646264989385671560226053018841699303140786787176296384 642 3485569694978059668419755153778013755712912174539391924681225779460844824973041605821622508055759766529769165791159676864329832939082572466164947 643 4174010365681346725790375534073204634322947868928618521089040068176108831051864820839708194886351979259344244845624522522248891603860321540935340 644 4997145950217885598733508597469628508226729060155501967709860887936775022205250288969706871995391799432450592496548105507092176302147613249821151 645 5981080114059236716623672305808609600934788728818716487561561118386735631663459109843263933854033018963688174846040709397644858342611214754305706 646 7156927133386671798684363300913398147846923393098987270500042995852837777217020342542478393105465545553071334420351127081741344196450147869638085 647 8561764453232278164113906019948949220761518050747649233194354860020676104781872817216168401287851601133252360944237641947068387726009200166855072 648 10239764585270085767265859823241412997738994470160814512696494194049203232300716079023016402855193096992903468720924618899945399675732062774652444 649 12243539781463153398148393255524401324063232784528973531735744993864438725917197557388877030956252729617694652575179518432298770348853663169123224 650 14635739092610569523632771630065322766182123879977201180910556206358052712444029881422610049608676686412859248487733057209958821511691368008468577 651 17490944722044582318565739367420616093574040182286269361217075214774945662014410473961068588679143362349273548641081217370910029302024301274749334 652 20897923218516456481844648722731073461207256326287911672598028452567815589197063597050964687240290765105861717952621648650769578285420779105474475 653 24962297259483669304500499240015677264677461806258585602527225517971913144452846603820006134243802579982975034825884714539373647885029314083104192 654 29809715840453739643447843893657865277188319930289550913141261679892238289557365086164013434125178768173229715825435252775424975657473455394763653 655 35589614942343243360574372404336565781509145038013255243519549194025566193585674647859084141326817364500519302017203680630253651896108060850497102 656 42479677591242011511173374378956602040495085824471195935737882090942490113721311227303714343519764771112475792656086748625861472704981668918328282 657 50691122118011776293394102759668152087852946592807332994301672378959787553426828117943185102111969632196513601041681220712025721511754060354908444 658 60474970915865113055189013170728722340291619156295739355415242037947331427420036936734731086291886743258981306428827176672555010853260264325628833 659 72129479726661576420908291884966275656834398521428670364806013804936246896926339223940495472176424716338655330335760026296510659494849584016638360 660 86008940219519182792810341990103725493938987642835898282935388753897969345791846723692310960089475048477717542711461525834186306627434189674525646 661 102534107251106075704590846426931521266247168509165727503068388699530095208727017903414334177208197753275816708696466730519371994987368529732053894 662 122204547766046365152450419684061888411273404127532465312168525031502234273628879596421172129853912529083031804638613196757843191949249520104944603 663 145613262044006981101713169759289429370967656760982399144887526319136955026318460090693238756808333482526482484550924378347098928565522936778443158 664 173463991380737232005203489878912557886148199488277328005023717719149490074870311794910981909289218721265383712198188192179128892336455764642302159 665 206591701012847951500934081179095858078776764668433030713012450617855093994860099746649716751431719374319292733672466173547265890543926077105465440 666 245986815169952590901262351914448971774520737484063209282866102082346920781530430991217737876105622728531607873494677043532347985487916449739927573 667 292823884924951060233286817721248100897797128841151385435357381624745915209310616020064102738315566260471613103692399629585678470567726300567321162 668 348495491789425288750693143844898562699432070829975138725192189559267242385313826661981476920889837873583467272984293052975609297855107316783733560 669 414652334027477623087521289238474223516106834832506616737470884812039099711730777731845356688795578889460948069423852779820012137525026232276276300 670 493250612268506963583215623168752172706881342055588346278007503440543857914591909844168650998511661762318625551528329791002294838568236069174608487 671 586608030685944198121320517568799155487249710108091670654660954125481809045823783953698441095075257623968127916392789224694672557326413252542194292 672 697469965056650914135320079668854947438406139079011984397038878615844171743084361268894394839574479351754047860960623729315839680901842045761047530 673 829087625624547891988493408224493250101377441954177992760050748699371499498248191020899377540945163390826574600275437568583577250728718099394649885 674 985310368138372198045672433216348802094103641928788296183909155896761244796878778456537776412630495586496786900847615576094943373658403515073252977 675 1170694689254777041233524876206684056978539932459177698655073583856249011111375144090403345496734684069771835173734047134703354150896788373463992966 676 1390632892709446692471184135494034462754629193245656741882432266041856497386456184152133912379503945842476800019207974117583084001651355817985934088 677 1651504942006492083821022222950079330864229968080005478425645769927407388061412648029050934702080733664248315991657436159952933533414251496047054702 678 1960857637633076884182777123119194483983320535673468066848581673798587001140937661449249059869035173865916768968193013716477570342370205490974124103 679 2327615988118203193890012314041341314757674611978433523854136775798196275781906612812253103282884713431649876559072975623108782860235305920296354263 680 2762332503546161731572411672693180058017532161640499582089972836789390406048423319227453237398483515866176026705915857890506604235890372198623747953 681 3277481149581936386359043511800425088264148990545340377604413218257755412639814351950030765784922006042622101999522350936240823276993871441100754156 682 3887803885647780845402443110038920666266776605692248368900268190521076104195024940131371244360357073268517312704792702993133940601051452777686781666 683 4610719103037631749305972063150110889297680215806249405159194751600795408018926602857697746058195915078893340575042951671981999230337790093030037910 684 5466802913104560451296993191834415100327118820685731264004930782365930346895321145727341806808761366727473415890747498393124130571578474335217134181 685 6480356153928325673654245944189116873746386563040111007398892035124886731013091895810440564663309544837515479355972860250300002800593524267318151262 686 7680072234903394712362830834731416931496301616715859077635457012457286409182217867624482327010941367792701219787290794309578971295745010590733161501 687 9099823579638083400092204220482348440225669035907844001228404623467603556974362000504128027107688147357150348059592252572921192426774947568866244788 688 10779587525298020306795270987926037753585264291796735757530702999562040529665766067871776533841504315104714198813822147951627779080722073177363215068 689 12766536169293446401081191765090924240965589960906615201983997786206813995381107469365790556514992689886376393327603500481208029432002129554522113508 690 15116318913496732912584541553738094346822873642273157045604340007837096466212329138466252990654892521743585772761824746152985815606177558653225238167 691 17894571448972977601294001434092273761781674538574041208211884327756785978530006303179048199298100366621681849749527971425081161266508068782869091446 692 21178690775590850658178883200175682375347844989053450114558665077418741746870495782586703132373137282556373763588263057879590081861282429256363061594 693 25059922707048336998133743469183347099084420642955909903082828527158580404122664312184692982386461329591332998066968255141383132589940410184132733844 694 29645816343640756016524212374927273716339765711376714412661193911776725204205141665434590021678630354329944718757289492665764241726082787160346697635 695 35063109402118994885730795067899595660992431297858283370710283426875708493967468036836585418375263773913581693909759044703355954766760258699472770820 696 41461119307390708032983397041496217266033121423641736680711211851428852193267165756971409182639317575626507429890042836116390455507319176752750751070 697 49015727846900923126511218310176302745757452465266317762100860193605657468350502367807762785271892970177764553565419481590433182437886611467769955277 698 57934062283228168451821998719047922277997688002074021255239836006522853034610964629323190203164817747623072976528316945881302959266251173963888933772 699 68459993484901955852939872592179662066371527320217729641023921045884046803822758352981921147001915398609062459100052566353597003366129964473950185864 700 80880592302877024986258963762475115013379403663790648756666256650789035536808341819748553375891700439314385754586690013352457314835144737328619097914 701 95533709595980280582913583445548352651871861347428203091192142214341866513876440044899505583457830458400602281872637351142633205469465087187660735024 702 112816873582717453850762622046096273964890891552540223179178592673254326781147637507727215477043263017670779543217459390265364494205717927390216000973 703 133197731256977932711426708816870422990746089053655548311383276484113940772099565097049176711581394875124194449026816972950793186947028249911243010307 704 157226299253620258640902833844913808910787764402591533000827856422347041275237404684906985122036299741115048924741901574333823091076085927432579840623 705 185549334722002915162030011005628778691375241712095969926275027102037104707157516851658961257968058905499393633927006435692101828995057183495788183174 706 218927189551598340410723794855083247321198314127713139800231870543699349985346598240642287800816150541360049118939680225411999112723100766944577214465 707 258253572964686019664135282756915740055603387284317710143926072946590057086897474883614118991558222976491176687926552676868870670630242850716852525986 708 304578719527560489293153899861616727251042184685502323574180855471233773507275667225155415525834238022919527956238835049271044751275302502427604962555 709 359136543758872452819572158369974025278225107611013357246686501136512413142518243197372492201126885450163178951177937130863659917220677492448964905060 710 423376460741093300014059009233335576183730124684664704173447891150231055428158060531190396555171658130794447343009198597370029141331256384897774929189 711 499000666808771006205037200756027022173995404653554981711462421068170580246287914201197571674226452178491744387189969279951866673663628634584828619166 712 588007808219886059278126701452677909435049981938116062250847667328072402036134871508724279866389070750635805056601627263584507066861871793213686426819 713 692744121885980771099055300449157705228549216994635546663266630456310956332268260263339852682027330502106888414041183429410598115028866193538068492288 714 815963314434327490888383063974428053203096361061813763713596858326483195058368439122036060369653533095175016386198807627619729850725990597638204560768 715 960896658396788457801424531281774014926513674280752600862017021630891349412385678478714890962081750713584644249058478171259001557074868647724034542216 716 1131335032162699259674023575238178064863552779565570447333505766312680346255654055133813701694756761295083189540787828537497795722151203787133856745008 717 1331724919310067189909171405161816299282862703654212133706117240624083070507293123208863407721134499677414853565841222762681565843885063608330315610976 718 1567280719800845091188370247021914725228925666177927982516035533165279268712016146139113513849621476291185018143922922510184963397313814046520717474200 719 1844116118152315642761281264228845420501743228425568924546984564508092447154567808325149164548824246360796299374236773870883179397840275174777322273528 720 2169397711215293540859451709446988987410852448161903292712505357303004581589541122695211296703584474707258806792155534645138896513957162257709805192583 721 2551524631221316120178661649945973177622248224085226709494361614172191443467345995208486327231571219506811932768834013211658513286791868192701651959048 722 3000338520646672279822276649313201146134556824214567549496959044870522575285996253360556638086641723166699664498875524857117799959932337398092544707266 723 3527368938519600882225359822844012412011900103383992798423197793225620839951186137307639369478782180128482701932678865073734551553968629963393611625368 724 4146120119724006009356051393978252157803780335715792559746443984210803906299204939622906842854711593481777585193392189132514104014547871730995033846835 725 4872405988972211199960490741613063224867335596245627543082707805104480807023756306289981063268990884061711272821786718922789615319918727483834892874996 726 5724741471891592498025204686771271253909026227669202683266321106492106459452330897976528385843028653348757079372348023480870100116554661035507503988852 727 6724799473171141668931946083222373659289837904553302621070216269071239621510879733009302261015784019176792150512872199678949611108884587720130067336396 728 7897944436210612811726392721366936096277221618299435413955069239815418803136612236976327900677290569590473529864806445888639625528530930603557934640338 729 9273855195330980201423583222894509324736985838364097881079947014950521962653593925488187208795411019641681948123079370130224309400520308432731100897934 730 10887251921094041140575357290439170534976418682921496250474148609542718911953515022826175249038121501469141885019745950326960664860463363838025908110533 731 12778744388917492884560405684263759669145339510060265323706411873912191898518055358591701257745693633173702195714476887517581424534620372947302962837656 732 14995821625792522387755995195058155129537303579907189399313118975986691112314299223702093401010646302400208052094907953309679179078756379831246334774774 733 17594006273099003074311263121077780914466152919614556119781761750676277341220471333286405993521465628651885451212431685480260063717075372743601358075666 734 20638200818989430036760214642027206220868614620282188994589393021250014803780105489845168408827910554841888953243736120919718069887494666151194986996903 735 24204257287032501621343272137996533008155190499176191855421936606656993713685195690412591264481230278918969388400906063819915581211181246708445342477166 736 28380807117811207743504407411808434761503686655315358117933967043940165525823663022434664305336064376279197366309898173016963537519894449446730931253022 737 33271393961721687232547907739216401129130737551084600332389019724109837219403978328982149787843015925150152294124881944310754292812400185638477351253492 738 38996959047275419317281761781059873949464541303637736746689388347690731759481546179251172081372012343616392644068474872355112815015996912384351078496553 739 45698736853776066480062253995125643894440785518770304824460107047390884789024927436961369344539419366116514194707084771519853909310889178304122068200254 740 53541628178680877889478343532126936829666225524603633743550394190986950583472168892384106448611364128794500935606279516362759951185539867384462563370687 741 62718128554784078283491500925622376741302791057569500942553673265044344937350770786739005649204211634743807277153658683231204050565897698159057961505740 742 73452902579659520253846515234994400788396181770395625467863145954787483950538426634012655517806291613135543875045308163327741739993680169305524234124902 743 86008109346303879705042352966951720972141249234683996860718107909379086557215935081928033445143960370262699815037180282211543946048521136597742984824240 744 100689601129879945192327808379321167960591348889584715163197846712142352892534111728259398633008333758711731519035200784693773468111933578747065297449868 745 117854137161416526453301810613111487861843491336719087475672544590075327777590481702062624928835377933528056541002602293789131751573599623289396295418280 746 137917777133936498114922896334110360453427930230108701134743268227154245863289121948142079666674401347270561755596384568098842686165914147365332941588470 747 161365645535556224032721032658651211553579198167864614849226703226023256847223317467255260001263305519004621605498758254991398002712984466246478164192064 748 188763288560978203246832758791871403880869399161656602543713657305258349899631724917307330234540468055990179303085821299390607716768720499819789853190378 749 220769880880396403263318420162455740710737564681540474708360608268275786082014544983236349247098512963873914080480517002631650279765785003812853540983436 750 258153580709476860882573672643298246126814287592275603495550800978867558492422226989560629853385946721846570073796284314581069226353263537850650047351966 751 301809379311478939886684000773389960173260294651300918641056079502418194382002251541325499357955631885544979050592997094478564323673390908922717852239496 752 352779846296263282128185155159321509284478891644767476497751232834177022079340355053486239659535246795879768617512688934607672858388138253600206422621656 753 412279236043441817095355825418596186133719174358554360675743291478375529249257747720249641673438168936727558979001144830147592720743184993001883408915200 754 481721494634313316791788437922789442931983483591753310490592331119005073778460671481504397315584527877282222870326886195821617265354928967955737906723982 755 562752792407237543589877353970728859140797767931031439309777397062302682423822569783324477163320458715743096032219018984652773298768974679940873653382740 756 657289306475649141520981089359991511382016000883454121532384510152776120476005423191823768661159583857403112088691166160110408624228544499277292382325841 757 767561092370507055620273821656846097811291535698279504094226797745956664489169103096748137198550959989278700192051453128285335381281000114065270286708350 758 896163016817808369688578274625737198604428680662321470767940928351781756439162011526267786572683397507638866650912453552785979702808614881513935547506287 759 1046113877339365237870988605162586505849972165473179267619108148661771591815553340995505421497451933088870289231257722520532809292744390202793422030850728 760 1220925012105285481567851174709492408766659164672171938520615373825538511858738491924668110560981140740906301561504896742192451056702946831981579953548749 761 1424679909000648498859726469306214532135757959992721895390977980720616779443722123647211166705386117736553033687173954909152097967625198132435948522958282 762 1662126560500756582003014214190583620781628196028571569253951428267433548891014071174869149038481150054878810127173609585810905564340731932019988193822467 763 1938784585643084348601156816028334760758215388775358375716581355471467293727057928942397084140476655065372501549236275906391474242118294324620975620102678 764 2261069457863858841104228695132521298159566054747130163547660537368535878070610646281839434815689979489546533618217032749513197221960419895585488239278529 765 2636436544332760897078394766089162088773326112437284262668826168667955700557806798908894148607597804653036300630846879976463513500964716272614122778957916 766 3073548086278270863043089459683579301856597101669067492449163352115205546553679785753609327147008584703234748289686266567370011120873526055461751267775215 767 3582466739416915451839011703985814727250323902015472308921798860175717264264263844233966172093978285652307184074372030123609829412778404424022507598268242 768 4174879859086118918484264941493885652113414756936714538083546414755987605877472127197903692234162915239634788823873684203041766481719539808929559061231150 769 4864359367673813460288558371363487053601674886697434637694282012881312204181581148837745922538709975185240116469317733165365516731846637113911017870560353 770 5666662795848585290751736180666295957140024248920085846651127902898633634149592209068462655527747396740429122448846937797854293674485521866032661815754749 771 6600081959367094151874266005497190362410940114783970912026223478082964683733261776902188047328176575676995550256202259716734059952029481931765105964527274 772 7685846737656758604319903029717583077335890084593849974392525968198271201133513376383204443937144541447760027808671824310752110379421809033442062420594027 773 8948592579419253226245682699541817295582940130082495222715494807373393826861564632268402450179767800414054075509928596411120536700244598584742990204808028 774 10416901697747735344764031152825810572596231466251922831347533061526687276658138767143127406605608945301713288837225141927426868227098050081742430739238378 775 12123929459830267459325362709482427272690740360883793876219575080748439862349027270359573244766184252610482809785369113890273607545576775019416273400494827 776 14108129255446818963622168204462154416334613431953714511117434788596410312869701395925099806433335170288602494014863311172076981544517593198489652190301580 777 16414091180082270711858996212141296772435933507882561101643423393518880352930311413228697271622653001045462652198014112580591772304882920171115266395125770 778 19093512233900327756082765516693924908545915832437754175526821545586434836087361804719825930834945985343941576542994660986056545602934621487473123424584016 779 22206318464587544219526297250480996106434103001719858008864087958720872574438377510111581393287159818845714266863512492569076696806639283237050264546355864 780 25821962624847311034756861033572132651638137499039335045805195133956088716822385937354525527226024458002801100282941537500325941620177507005961196525110686 781 30020924536954364173571357001899483287322200843094394127415200562351614516245248836271958974757747317135899991795603195905468977787264130093785645729292396 782 34896445529528794160839339532898504229990600488520695729564857805222279379989336538852394897919757084804600826586716633855198654352657136593136566271243874 783 40556533118609454261001020402219206703613940523377424858561936264827733491653106475743062875703226000201341977594940241784599501124700647446613229773951542 784 47126277641649506162974399982680736360443287048219433659824894685279989141985394828725245072917454212440466294665255904333615392581578037734957777394160702 785 54750528928897260663226309279241823643657865554341793897100900900123073572354729765976505350023331890487222416867448748348110892163136240598593864885851042 786 63596988437764884205503333806549344766098016442726343501725329181417231332041075055268482368416424137115826697368534106237493466186179829278729060841766567 787 73859780726959471618589640532637993793706427160204222161219389245426122744447863032705449227568949749055768215058457104128626701503703982601834361847183120 788 85763577874578574277930864324065690762192489556540621793608728079995610456893254794200885011079570680783977941543469952308857696436044015488406491645955636 789 99568361638927723749790458454808837436577573711349578987275682893071364821976669450831713063878151198024279280455466226486847225752367772702547753976068272 790 115574921041641421112098544813999625226011838410317148185449990554653796913395862907023413300061503866367258897422821072739214930449868747392306369303882340 791 134131197871336061417075175902973016380016629950177533513367306523604910049601983254465881944999816441913333329580317326364971157031027539629464656654759922 792 155639609651209394497843543756101265217481377119825591338228719457249715164937586871360490046342267472279789316830855703318634149815414149637091351361957674 793 180565499217039902822214451772526058006275376727602208481640980702988956784485462674287057999734314211949696506965883888199411537552327728649191167143774805 794 209446882593065176951208450985511964008240716917736207350475751269094095856629326769845384776256478638138811742938881165138293535818694271086660142279325007 795 242905692768309551130835461394518277753731264148235164967583806437981450244507520809532326951926133469398344784505549805725102922693906871221151251896384520 796 281660746765263461926835591541633631111998055441930780801715704031735589947343131837607674876397274512524572063084109929627359456942530951663858413136377319 797 326542697629991767654198352050777258652148088461166870809457863255453518132272382304850010627767427707693387477100429913662810929671201144260510086083261636 798 378511272315466647970092074745575143172069214851012288501270322359243563073143655926701260103690262996021377447253245781729934498919314720016934303635886188 799 438675141632192886133047886375973194712372320911221465648485218182585740476391392987123678441003842363086856008049414185326927832665140156671554897546123911 800 508314820366303506806669238338158939369959656934168150856723626718800797516352278137130361103938688524454109079894601619166723365480562025769204880103358928 801 588909055305779843091871477125857048355357593607382570749168904765894863720590059967940297413740768396977711134327589105757222540237272207674121301682235094 802 682165227405323533955546885598405483689693471761919836688188449315116665465740674225894602277535540993611163699345773482136615214829452022618654327596587163 803 790054372960088277183883690668140846610304007006405877367820994950641562612276870646763124278078776512749873280264089841663173661270184347063442443211002530 804 914851518937614659276362830860745184316498152310104803689732130047575648316017189102241277384623784986495710043477728732187378160036057021932719023307874323 805 1059182131242058214218099575605235418358777132685034229179824267659317223566763226557103220839031140747647252587757135835884579741519622924958811167034243190 806 1226075593608983019684226928088938765910789955704869556605790674647204197382616031899031941196053213938195807106675330606132239300563096280902031410571997220 807 1419026771289702776189675279845190591518585720068901764863202971266685483323790844285376494464317023795398466516940600569624138648541168618954524049807450822 808 1642066870242415960070973250810956934485272754894698163926172792155694921924140800423118913480688917581536189019028791106710666371190374914393804004279891896 809 1899844982134612285075934440987707899470669533741978375939408592018880141582106039814912400030357658259017265309671457627572984415177309552381519771884614780 810 2197721911432261371748334038525286792341767112980407699287799465416939132675136833377966069251984876126138535715778093033169412703949307389907594730512320442 811 2541878117044958281997456631487939594585159920734267731186072198972654258290620919907716329728660985914998654300811869318099732947557482995870149869608593002 812 2939437871804452988664546523358590245451393370724102723864080289943868178579461836985470247296582365743780431414479352557497404565211017692031135048756015061 813 3398612053500843553929487985187053912317774334884353041868113959365411227319155828997104849353967839687264417819763139472428364332952531697102352053456516018 814 3928862337032301946250182056586016869139956507361526827997710987850249542827570055011077991189156164748302612777796541050006235806589819143674821067962926057 815 4541089965011568629898983432274880847506094217273750151658520589889982590588340869875808273645436360238929062338482962741431893344297148526268149315322124202 816 5247852741428810316170026196856878234294680827926997296428557719272318259376214172622997727257451998561016039493471652935901734764916553316107001391853146160 817 6063614428284941173151168579966821362495491330234205785630849434938501106554295181164491447863596551355230869003833798204232238065866039316395727489923578628 818 7005031338299840352845787662675606586236093177301125596784998293745506223440141259744967683018177714980214836844498943228319410952676000290273402779141280532 819 8091281619086262483262655835031897229011329192017032108826177020769029034847173607155580961807194804656743748939779126811940925446553780220531182484299317850 820 9344443528383768989816750092408788629088406206079512163720286933490532914722934785660452624897159566052255482869956781596565312829370747421649673691802333040 821 10789929920715971988241509241904423410903969784111930760102996546372600565496128015955564758960917016317804483880760937141540393866356075419412926079350869018 822 12456987219902016322191231472709608049782885581150813068635247799407893659162721237058992604695450439637219910358688713499383346253395718294520536982412878276 823 14379268358331610578471044834840981345400266184419569302546236170800992327432640148659512335948560285639886807812126770647926767032424925752460183615448095370 824 16595490544627866092385878201375938421654137459119593247337009504106620541988976514042124707384238102661297364784602745315196891501443211521993272133452255115 825 19150190301194822448425886118436234396822304816813252207403050584544337305353997700950916074440779356112835695140364724567743357834316022044292527999996961484 826 22094590020627924689285556260132846707180644772381733145691019608659219550311631551879260827831622077148854800145925949160475269778107463477031951044159507919 827 25487592357532092084133519555219753033380079851870494525637156134320257259353155604845731213966550792029709134949940422676936656232257952879624395936745784546 828 29396921137008632778197477264776405974429822163536327496273690923332963995623776603386997430489084445464849824134246016378806122786892234141423585707299229070 829 33900430165235528270152941212456265514474290284017116935363414331613952423212913803274821262244838623683450693199782335237418285394816676505089462759153876276 830 39087604419434217535585981614844151924445668632957587741528043663865861111240049952767757601327264141670577654950853485034310752854589125916313217308720201710 831 45061281629143177375561215868857638439891691379187981701468214830746729367824658956295650959184405040193630362132684283271393597322276405840771264469604385084 832 51939626300899407575917314925762590461273364939003206043156387041573067460892721208956836511842588359162411460086786864537368365244543193165429760511990858773 833 59858392855778428899016353335812829343021779717633020466726504719511444651511033456965563691980904192785309349012113401648490830719909241024745882296766621416 834 68973519825423345529921721289827492804015701397303279224803690782197905145454725830370637904740395386321696425804220955951396624025639471211172475469844129748 835 79464103080308093891957719617741374942943312108179061492716313221795735293557890485103739284412268505110894025506861972774932048250838982014234610832635276108 836 91535802950163510069324502382637492906623438840592371073976610001727515039617010891348550969503123204214719474225647945768841710207410131125700596445628516880 837 105424747961717591047585209434722273789551618968449549662001781459057413926893040504089921115148645732283384438814979926082369103456774271258318626646581138632 838 121402006901023240287493707761941520533141414773253537234148514222419821600197501848359616902488366284827431267199681691215591337641168601640534320722406056516 839 139778711163752622309557713585262823402686155739559917174453384138616741483671948593257638557742047607578162648325583437721120438420478337985365458116503362936 840 160911921065891411634931320282082321702641312913974641829234436169767845060839796662912201612711703321336436487149747759972805064622719015118309917139626921438 841 185211343153130661667792530360351590259165431972874275904429782505051740735754364503914184323522556926026856723212041650609363754332979520731775604178258484282 842 213147020802118303035737484464585143659038728817007509899407784150325050021909763451278516581782899702984738608869410044596694990000197195662912321274561741454 843 245258137815011570515617271566604495075945939575882983003894601447746575349716846613211589276263770216045579136562417674235530836674006594498310875441224470240 844 282163094571535823424957785179114887107193418568761109451096632549230970247203433466311220356899249718719769301015876372047941961549646276234934977863012143124 845 324571038962760734164566825081774757713478879191316315472174614179361660589101343815823057816897061074936382237787559023717064995872806698310179010882164406604 846 373295060178210631610075083693341417558958895356651723356147661003608487517932443970625681219209267079047985237449235119070144296548664466631513063590704437422 847 429267282896785307187973000610760968951656700347810718944243244628175520204978869133857331881413242300974445077611066006189785310066135735307323368767725389710 848 493556133047601031259756692919212198971051292098094611870811871292564572469269800745360728529869795893849380097929386806778518790060288556880543602153011778098 849 567386084634226862790957046276974212244154014159103135134083863074394144583224233393952732729871709043319907957626551690201797560494651538938367622874849331508 850 652160240808987817584429452014828006308269064289920587378355331493059360516106598826573933528132104087899645673606393439890178916963427054291162898405103241624 851 749486152187062380255666279753821140033985233587199441683192583300024245618184793785692272191762193240177207465606113503888093284296268552749216488753944278580 852 861205332149218392336029680609144244240192278023540689901560888588954181266284527431468272785859898784885066456294795832716509701906518882220161934714629383202 853 989426993559477168217243947241455286465055075929037177215311610824754069966080099905191329472863383294113017858508322200580031979916477361871357024181256901452 854 1136566605013872484802243925344107302132841228893708360087282908779972325661550272555165662023523533061068247377970393104886449595927528928920878876795607241824 855 1305389948682599742778717584430308035898939259281516804723866710847015296575076705957605254491522069088811139796514395577842935618364350358764983382527132277188 856 1499063457424060218634905824176393457111806962118848834226732781529430196935755079433337013425088548311552498862689474483842601015732232823593609131961425238874 857 1721211717742444871804839359381063199296340632312273107172350446659438385187610530024097994476321560603078043714872946337063290025521593531952030086925445182836 858 1975983149156536362153574322832572553969378366508021923087276073454262974058027952871034294634070991887383846571137995659536998360869832441882255870549487049564 859 2268125011721006813834021283251358018873703239400785455524832904976111042533062932379860993360876636482395428808778450732091696802496484212818300323472917098236 860 2603069054149574099132766286708244610031288777410426973013763786493844556861501292600745875916369766827476858300083425493970593869459171921805395820899660958232 861 2987029297909151231060595924817358507211754577312595720738858648047956977298596370958620178143162111065486763728878369249849631189160052121473101212934703928836 862 3427113660826160751182052632998106222309350429691678164411653557380141192308662610571623410910211121801032065267919539857371331632450317006106861781632895183008 863 3931451360623289853615564434146147346563500172726549694800465242295539992691085106168290886759318667768274944846263308027771108069763961885313047720339677636652 864 4509338308307500283487296706294944468104468616301733032096974459480688191740682105602840110680491964730702581120728852608870824068472361838602653275650667420780 865 5171403007908717088114911367219173309083504010119294263985514511788648484265235225674585593720511563242632730178661049977404908147241277508015808990439115169909 866 5929795827775237954385804835621985099211614876670573822061494449380078519954704579594594420885915745065136599164170486313789715898592468489967817864000133905733 867 6798404905200215140322364482823821440153860973762188831657709467083566492913593905920625775473422415327578779376774395908351541738840475375183126223370436557068 868 7793102397090108369378747304619472733813164385790461640281748647670053767645011826332276008420427323217886980765249441880217146949219290464649255634915027177681 869 8932025302073357808862177578136933075804713163745605176248351750975848763825943130738505420314831146164180515782146182738065661585659543716901381075167102330174 870 10235895662261077856822518442991404915601488198449662989623539280294652996645600248506112231288590428404039815844561741159452401935762724438363462257173754092471 871 11728385615311774628138775437549279111097418387940131464999068490062178067625494895083115244540421109263405582755420193300488856834205717250832108804963319186291 872 13436533520294108776961739291412534210987857929396926102484022950657908049642500669051761203017871269765922623492429209475704362742321299656795448888160933649018 873 15391218236304821050357089680884918912923738511369274976153897104305244925145955142480665754680556610657151854522505275065725896378541976943648364266953272042862 874 17627699604738130287651540927420828182872593956323211563043777767055410080124671990009656920793161595046699854905380088701754545630706040721104098218557542968022 875 20186234290225836055116393153457908387693350527050941313926922323534856264891674694448013346406354716738104930741813505032431488532795646838648409826617662304226 876 23112777389379581693243998096938678211014912166603575730876434782036632709833230699745193403403538451169832530145097785666896635524692325331462120088524848754152 877 26459781640749258859768499531729113938256350456631058932310452077739788910367499882751794002230706848716878792801699671779329632966634633674840461763316220015516 878 30287107686734630016022029646227516523848077613895174709265521655686566449415859725303155657013236146445414554890502061006076503445566703124575987233969550835580 879 34663060674465344477950127217411696954472340341601155881940448183513601616413867148155631070256315436637500542923852072385327322546806934820011647246242125047130 880 39665570567257502146927020577197248674025691144605117413495866974582834243147664015082841613048396250110093517582479336367511990701511969172907885772764450527809 881 45383535904421750470036818095136012103752199043712728929043536370973210649302143594432202321648068661597390169845964902723858100514754938218484567184651492077446 882 51918353432609462839305158115637456023438170049921261781546216527977891393156703698260035801658334610578031053065041640936020574870874264974508168721704220887128 883 59385659079202216837710316757410906663258912699896755608899471688641439220807688814434736713008072068698176347800478508811178581824225300361953667350074767978968 884 67917309195784435772539740092468808412373586482454728860929141316840546846130570547542008057986935553068039559983849568622805072469791947652512461405514392014279 885 77663634922185140115039793190484106342716176114055318088907824647757040710565173681742526731282179656696289695376819625838677381100184292303329574070073552933982 886 88796006970850504443042111176027539193173033214753065548532133986498650878443161747573994756516078719850429326129111871609414484290512137549557045497321218622694 887 101509753177499900231391996316225394297469166490578746289999081315074637421059850034191038892205173652389138940451458102552823671879188263643554755715664815760942 888 116027476886444142719440175969559431544939810324831039340195059907594064608183443575711066444259273802726099316150232560503618557150693073412713039165750298208775 889 132602830727364734536503058250925064622757708977419141433062573363155821324358415968746979861611520238107154270374897167892913244462717592393720048668570136251243 890 151524807696325769689464730608079540136308410290477391493490839456249557893157701083817036552906802161819974801384499811682770844477178526738888596795340306589641 891 173122619792210587591330073803619497035610212142921986794995302355696797653553268596627239094258363084096721170686882072983426464156471075065094707466793362737826 892 197771243910608283358257113459515994931894684254305139093913112789141749465767907846721237973322291218735777742701541039850780970831554014197073865145120020089432 893 225897725407413716713798718621171685140528537557333539469417910555189460718318583304276613235524259466029120825117764222107868188589924850437865983219425313613428 894 257988341880278976246966992966684888734267112982399321454863963732545752555926929183940018095896039909523709446855656940963762600381123772982896660715633734225073 895 294596743465525266731173482471454699761308904087948484890441960756458213043627215654622650260402450385460294165464555197754099787881499764784672190629796042351241 896 336353201523696816814721509562832765464022681685992342903225885187851675324958874669112873988649791458711792793843736090547147856925349482504597360684387162616063 897 383975115228835608047129125743969623004569500066515556584951907307054716261689648278885202541830348199654786078958046908011685412978377568397671365514992617908056 898 438278945556298995822168545531813879264606979735066275788197514277055039096069468765820127751311738767915046408183864596500654587568695342858740881035379680634148 899 500193768788390177656890909583582914488779932752202698601967967118949701071773046187171401479405035238093352753931577098646402264604407913251467387460739210682818 900 570776667272974124948474404602599614644328605570496218557652274900915208531615710692454704090555584041552970455697831279611411484280870335315373064483383515838445 901 651230204169386681961189442765230192957025673291152555697709112500408509513094645867659280319798392807021310997305407439803557384045854902810491092928054640167216 902 742922261740907866671911237921753734537339744612046780217328394288678533103769535810666881360192326421966281361959054103319541672278007814620535697013942667034920 903 847408559903804100412036074262908467966058387134240922841181923391803355026062235417843407430826339442057967659486395373460062385636172853252312964163632406296532 904 966458213784095163191160611244533883266466471581021469966471410881576921900205519434531617653248035122071770860629378029131419339347703480915198935912117970175627 905 1102082736602415699904174310281059632630785021129527091614433555186521484695160435091192116608445678545749443325709765998991538395262093966407199421398147487466682 906 1256568948024608629140189914481605519323900942271959276641212862527468144722071157844686732701782237429778283236605792442224833677684825308958669119629791751450634 907 1432516308993875769052873618052899787189362495609971081564648016535492649193548785084850012543619235277594809658326058880858180766551852235965012561946029776144852 908 1632879272917027996662691844366466167115431425557921369501687746982790407525169984108659502043545145865825171014906309985561657693867017094524285252863956894301757 909 1861015320948339938990702696109635807625291700127883319977054269342394100504063818637350640601011818005375328433325444536371711041936314111373939286683266034038206 910 2120739437168602765641053511940321244513418102222026940625146075711813687005786141041551534625946599017501756067769835125992042335526300881410013208386069637908511 911 2416385879013182953606381498786008179807561688785865699719861742373433391258625035191895874075321411346578613155745764866493181789320879863403926125781355263972462 912 2752878210849448562277445589077480810109421899471378654037641370976470911928888993737494359648283631098507162646638915226724345741391750401489806186131706607115146 913 3135808695819744254949116552727908042183469810351411582372910376010104274233690247440201038637166781981237448460436248917128307399392403122143631394444111448231906 914 3571528284845026005910317649222923711064191994801708680541607605871140866425378209261165639640069213139039786014012308617366496918265009033452361225431778971503483 915 4067248604162313768479290699989384160577633563434174969499306651654279425138319828982237312297413889225538214050116431209884274230942396938574678439163021898569278 916 4631157526355123646860153056865641571486989510213333824575514213186520696083765372440452531742833361652790117781387268837558814504545392553768742269380837616352892 917 5272550117246182210820065203236346565574686943617011950465908163148139023037746605683692592167797598935200809469922392700572340733308476293454744270764471271125150 918 6001976985318366460029377055971658127478295236431184026583823703389360454923239666478482779517158250339745498976720095312092775115974915317066044011357826354424985 919 6831412324965191857661293145317034169033488444424520248506921988491208537183105845933491401771875140076562425625028498177715574267260923643889766165306489221290926 920 7774444243737560733664536872985798668453791868064368664070547969974560386518337984165937081444089992358894135118840063470969392528335064587243983955148369589115762 921 8846490301234488218111221110628791535872900901653425824196349308582722109197284910293801179374174454623112373018005452016758918300369688944860713376515540669046198 922 10065041568324271302384675645390024209468521461005730107306137168257109987668968178949476634904027743588996075873978720150986774808013766307893449318655684100582605 923 11449938945547654244316261568428521581734757028233971349172745299559615777543022422800117513757063724165456155294909304470368015683587552482584039472303022136384014 924 13023685965119680314693063753699541322946304370175297571926664921079393225157984602658398784230079753743194982784053722939258398577722705174160433466943198276278375 925 14811802848979355341683354669072343212690359388865667439099983316171816653561998828020031679199728135687675039464922854168493306914098738968085075723065022561490556 926 16843227213796178374506017782433236936243979243859087314863729821069155538607556680707584210846454389714033129953739188989621910353857941394181052381655121217812450 927 19150767511694899683634673940328621068824193311998004861906767356780862643890229795262093439808123253508084211285682986678250995118510632369701181351573547101509242 928 21771616082799697377407953671386525029750305450907462907892998990539993603986090446838102572270098484048141194399457494408536577382288376957289600531621179467595109 929 24747929583892874521574595346592217902491880727742069003314392701499270823250679350737380216346001429090482348708392578130408350127935542543374202165825671829042900 930 28127485559327707923983169119729004648314425021293845409680022460513343359577063316953050292201739410733951461516539416084594940345612419101984623527615951991130472 931 31964425050234924794386888215545958021390986108471184394025017255231949268908768594834764884657944960059250057489666643433305761915113488577096394818172006767497252 932 36320092412230456391905273197707263459926217542772401725868954064647758879523963557464358778024308947529692826940341164421614923622769863455396240503784198313446543 933 41263984948514773607094951328584886674726461591466285024026736318613920429561918092349490277069596833684916893446836239716126711276610314266170980590121716844651166 934 46874826584983056527974029292964202100516673827863065392559209810742484344650860673731831849361054636454444823945290114375104669421125268302164381984292718428852058 935 53241781639841717682041089956286612439300839473951940768065787335537227898536210933179468916528829995300315484492432582528679422776064938714519893255198058024095776 936 60465826798239044760694101093517808785228768780265060563019907059250316417949937983611340655679692689608306647419884599898107742727782736602738033726595914725363189 937 68661301721799726387810590782820649463693147496425785414864357120010293435088678241408025978648680501022760181041276799391534939744316179303559223945803761357852646 938 77957661336584977188718847743820886651204668513859092778694783981402089930305256668280189549875541908958367654919704956584115824735306747838926107975626097714893129 939 88501455787858983688151535351345117327135923935340113972857742470278284201661962019144931844688240917108069068529970203486320442856357453109462649099823326788000366 940 100458567367708016590699668319026851263883121411592429246670709800909182663475655115522062077477093785611807756433526803577968547602277662404056545858467378236724270 941 114016737458780193112505043320638339160279372602845162471222634380714290206496605431528336196577470939588564807983107923645927530373539409426257079346807818593262530 942 129388420746747374137227060838388943272116708993492657952675807179395988591115967587203949158455717544545033683167960057379471860225897836437201423011165225751795535 943 146814008694612609042240673485764760658705940656157494699748350607308304623365972219569542996277124296937010515715835610340796556783815155220586527132316585549004250 944 166565469610095449453643814939887774010030056052275417260415603538361547062111523536295298960591092756679996970665569509042092330721430437935892278900222500030071988 945 188950458647642668586567375254560522474863457538553165007724223386521391140527734181478038209080237018654946483596976446489721045276255180403582739434025208843411778 946 214316957852981589210768280811990952024864290631372279851072697621354257548529209126344243922715510263552233208602229519882801116882201606939686310236958605760600305 947 243058513974764759041568250889206211694505489353606191818691921713901587650930280963202652364189687447438004883270163833214282920869429955240169920759023707560896006 948 275620150340582400811904925850101980560743783067028845915386136485461722944094004873055377736320168328090980179329828267603338901428158321801315499793761695798575110 949 312505038742325251078619283682518157095206742067080348173510723954796165131101324389960498878778632866787331770939812827343053190619123769920810868637578875310387330 950 354282028132088732012287335290602163359502791082895182973433496335435457075307098645570598259307087463774763498980857259518733234259517055052431181768725095902571159 951 401594139144470718306252100360955974870171413723222386885981441910738269266847437350994137473484693562199123770591069741307202483876815944331312577480438051541186814 952 455168147202609143962653378455327202610192101543766859976589820380553506239377915178500127686458784180980477665251688112329354837644440275704484076037788385831705513 953 515825392422684024637634468763644678718776715200118539386147437172667431555326440482040168570227939976855970993668339450189492557381290375270254846318037247195455516 954 584493971917108417854594193640985217709625858164234274141230955118600275930606228582762700461588877753977440274676938365141039465323076370875828507666883832853044612 955 662222489648493516354629233004760215247957268777484865647250281547202279688270180229326545143828225826958373163541445746801011150066646035350003686947153797296309194 956 750195560972090458380819518142421875641757500735584279680574889361109618602063660600731024200888363239993282781204273216659269729400013231191120731877124324394545015 957 849751293723872577727072474050559365930664434212256051198139165633075844764943555489824596173529474182475231281162424083885357102684000877269562149068722897754964232 958 962400995501463201287968303073963373731471568037326420325169963158116528814672591048329734502226094005743123585952588280416881964363986491980807615775861379418892038 959 1089851388023554782688981832261026302265229312426325821042426212859739951919828132472796783741205917530120820090862147415980643927788520920846793354009486585457627752 960 1234029644564170884148878387153891240169040404194875483156082549512350733909606575364305341790973660604294862005532606147580584358657652512166838888443093874597051845 961 1397111605916563914624328496590461674613827268400510896424905459894812733016573121400379731962212304787184035609173948276012988709956375826211876584035624796321693169 962 1581553574681016739112155647387747155565932662695597760092220185958442654159984168996280907078574895363251448537064468983499977994843850457803756923319333226381804211 963 1790128137489416662131100369317387746175319780086075657455260585433104506532969284332025278293784091657448682382869079047909350671257711324280883932480196111969237692 964 2025964520747877156001068986437002106926594356207874782090875303808357048962083549221253846073235062361783137533031114995943017398051605099528372968031343132303312445 965 2292594048348893113319344386724566114781140452136512080071028989409843435462681648260595761384083437687817352352981531386885753474345183908640463859792509977141559242 966 2594001340419606804200873100093116732355840673310950442216289007798335108632949349948778306122546416964920955465280714944199029823092616397175231629989044944781810593 967 2934681971477817832260346609619306830607281255543788336328650570664949337750757398333228650825478206757125731608455399308101429762073802206257145071548378225219732539 968 3319707395421705089178801175137542334209627626481223007056558561625337105125485597298397570091622793094079161382475762109290934578371759984197208605154435810103754104 969 3754798044770060658142379863726260472955307828999714498006041913110515114311663449268055794074495096073321337052676915609421509497865832820832159492827017991143477308 970 4246405623827584063899165680935781174053513859393596653349962802290099968583888251347417580893740100374261276320436136176220891880616854901872589484712497020430239551 971 4801805741465177448157861913148803016591851474073161680221456806163632413104598312234975388042108596670020458256294790541009160085827440537955953563028432377795477086 972 5429202170648384789635278027315364727607374025122182972562380742977108013147410088720325621332098654088626832725160955104190302594321279204046127200905512856712650495 973 6137844180589129772455093350510689825660870280993050657231220950465947855891758419827801517206569363767747010074171353102465450854444362249717928336746067391490938264 974 6938158565532476262292667124139907082189451131893239613303637375764330757892236522927722766246937120307358058323033980975931803312752472753952658731593811779373570721 975 7841898194068501375432327354668900107254024067050860324886014461666109999930586711958742713665644614294822524791158406794661500245744372642711226673213050281262899002 976 8862309127108152681456820770696513133505201961107466488959357863635525224674063655533782682646736001727979208742192669763462434421308983316765558212963376142508337968 977 10014318604224565568401566152353071135506264953013118942185726343011872064398722287286875770001570433935971297417042610037033190388902857935923024872681102998019688098 978 11314746480233277048142873822443909616292729020840407419474095666750351215950065446639529108276560718208868669571475624811884526815551649442995820193745140205915666828 979 12782543010355469269914217004722128739141585001394208745808398907434401450609829608287558863240133793237098972239568397417336951662322065848566318378400062884121917648 980 14439056237207657634484732881864690320642422466616632314660380961392204685899108866011364057258119718456918370830693503543282156087294126331061738235357073269944364009 981 16308332630811503220192746211117305683253443622542463135949232294472913060128618584598590785436765787569459286784858189541604174264491519528519156880098911133826826680 982 18417455078991809644800158399316794300130220278316748106337822962484680348967323630771176144782661904236564946774738176470617174180731170544507826499247708209658633196 983 20796922825718116689448805517031171590177348423828856644191511539862785589334863951505807604018912641931184057521824096078218518042044609635126408070955239189492790204 984 23481078515622792319082950131526048411267076239699780681595316238330695238297198334502191810389596929646595129011292578348075861698587281832586048894091475304798792328 985 26508588131342685338903797508890320642973335778426231320420809870649285536188882657341924379826575070183531011345626678028437673327321708723693154915634532258699027123 986 29922980314588649880527308952733191557433109193059263264683279783207692721395698013082477450450567327313257342417806024067960653108238435337076621253296629223496884525 987 33773252351014950321081481431960258758845167487217962495169028721966858262009931474916721051393425685036348883703535681666868441382766532286591330120119317058056139980 988 38114550983179827538467461332627215097279382267168138423156165839870921294668005516176984026501185877989682512006957732451809397512281894353023776722482631726531082958 989 43008937206500189618735780431963571333228945514286377812892629631255543976990728155942494321859673168407959736075850526710754473723395768756900729372266275356380044584 990 48526245312788597781947340143942736544662963913590258988456289319627988553847007254837181432827571347801593905339706871361403008359321278261935004172835607276333548658 991 54745047688897731907383578487313803690144054702137698739183529820638998629602688835559436067340756288238207194695064215406507453149940487762043854618255999168332323913 992 61753738270036856859236113233169502348055161972512347917070737941132349489069440173660047898392950643214278540896681224086635519191008088271287971187059276233164203274 993 69651749106184571684133380484541634068299355440339148958941444613082918118021210403881601622230117893081044582335570218369151930246410074139384143745262435514670151570 994 78550916245505940500919033725524317696743467689861762909506171872712056203244586234620365537871179176980495720505190849095780233311584139927679560456021200223659447066 995 88577013092922276625156940542752044679141252767559469197903800845035600065383511264504273629314523581962342970366088025034799518837306043346260440455724271563884291678 996 99871471589710558885593618704327857605095325243156782070000610524174621142451059537600267826037109256613618096282682004553796982743181068652169080019753133195442771154 997 112593314008861251943236938238379650900828885190680479271835960400904678423300434017203941599175405668556008592831499818723505160242984220784600916195199000791746654516 998 126921320901772453342827209938053213690813305338106424619928834030623952032172539659586322262013693517512706656441058023053944907332100105689567806458097112764858299329 999 143056463799194977441464903293541460075930818946251145396614105379914557981482463934697004367554519620398325368928455551973621144132996190716195706660197841081316879994 1000 161224634701692739576530946011821225505573055604814966912370257806946489354538052120018592152384617682071576946348417702532893038428839448095755161739976311613166846630