0 1 1 1 2 2 3 4 4 8 5 16 6 32 7 64 8 128 9 256 10 511 11 1023 12 2036 13 4072 14 8089 15 16123 16 31971 17 63447 18 125464 19 247848 20 488248 21 959954 22 1882518 23 3682966 24 7186687 25 13987505 26 27151374 27 52561888 28 101473646 29 195352782 30 375197136 31 718154110 32 1370815210 33 2611751010 34 4957566835 35 9381722033 36 17724946133 37 33376096861 38 62638746362 39 117333706984 40 219176305059 41 408094830557 42 758099309509 43 1404786492313 44 2595574829936 45 4783555077082 46 8794985924859 47 16127066903193 48 29498890700386 49 53824093596102 50 97978363891692 51 177894989994456 52 322290583685572 53 582403931604564 54 1050245847197443 55 1889058919953095 56 3391191338782116 57 6072145681235922 58 10852681010245529 59 19347454442797313 60 34427461371375791 61 61112926258740047 62 108299092652604379 63 191458771495529413 64 337826724809997536 65 594765755335105558 66 1045391255902197985 67 1833527251347013575 68 3209548656141871925 69 5606504612922234355 70 9777105784447064983 71 17018229847848866543 72 29566240269977892656 73 51264370147491295562 74 88733149127656213484 75 153322452807077164306 76 264458089349848887719 77 455309731594770700263 78 782530957905910232471 79 1342673731131037649907 80 2299982118513914670300 81 3933045335143996448814 82 6714297969566176482003 83 11443898235907016592041 84 19473699005402850516317 85 33084674930562133548017 86 56119895748887806200236 87 95041554031659375202222 88 160711577867158345054159 89 271346343849452278865723 90 457432711729011776247821 91 769991051171916467624647 92 1294198380949110292535294 93 2172059481914532422531258 94 3640153973815868579414926 95 6091763765490548082105342 96 10179746561608442505714639 97 16987676965527739293377943 98 28308400709469248582848486 99 47107958588616889063065922 100 78288633185920691571097335 101 129926299875358425026033789 102 215339438429447424702122968 103 356425394643556514287775816 104 589159144330647690137539327 105 972647592959059396973311211 106 1603651129766044262978935540 107 2640654695045050945721875840 108 4342701353553579286897421600 109 7132659749035744098703604610 110 11700940133700471254686183647 111 19171684172420576868738429797 112 31374082868930375350416676929 113 51280787288537350549035286733 114 83715368648401049102685878821 115 136504755449733848521248997977 116 222323896009166811876292673319 117 361681201529708533743987443813 118 587709231174322388454780505176 119 953881468339641614116324943262 120 1546425491184151672610389383108 121 2504280325572631585314375227132 122 4050941433160662483614871237264 123 6545692197666369044194500731768 124 10565054078861420350100002170456 125 17033994533071198225252546505666 126 27433972969786573584058895776243 127 44137229989908372017655466932881 128 70935075241977961451454587722502 129 113885131569639752354006464429144 130 182646903673233757908426542156530 131 292626036559588223981393624977538 132 468342703653409660560428503252891 133 748827959459229005351538637786407 134 1196073205050367508315357887468259 135 1908562483755032270105953236988933 136 3042398478230581793272830015145546 137 4845123378342460969158409469559222 138 7708402436800585250025209694745844 139 12252108660924018084968185474169208 140 19455126665640297065001697453896105 141 30863959184053375513634093967633801 142 48915850216378154191653900819145267 143 77454468426626702146560900913221989 144 122528097770760055936084580717784433 145 193654516377608713094222716199382071 146 305784718512970098176629713815922057 147 482410880858869577978664744609492499 148 760359761210669342002304045111293318 149 1197388923534777299262982527805545716 150 1883927507458867121191145684034726772 151 2961495867631302313770880541785929424 152 4651279990663802837637596659522478043 153 7298985478358069909083804226749110021 154 11443908298526541778198690520944046862 155 17927279446861894550168525453342291276 156 28059796667190650847157494025610832670 157 43882151092591874245525268212534488200 158 68568203324370177643144334348294832115 159 107053085618839416301275041959925221645 160 166999953972848057098294515444200638545 161 260301713098815283051905922320046647405 162 405399531413943810698932730085595036705 163 630866361951468825791598764132356249925 164 980931397097687894328745370634866881340 165 1524029109459497450710482525613037562128 166 2365943532541138242671461296063263780713 167 3670065426822188101813510841162264913531 168 5688579855085229881872449090725563252112 169 8810405524484419094955888095842149615524 170 13634831130413646457810231076867161557399 171 21084801482625059168994372256585554997017 172 32580500089304633560368500582394633983199 173 50305826193837571473547657295752259986493 174 77616277383965295472533090809776550408916 175 119663844844329510296873663150545802614630 176 184352866651110003307726107884944124195787 177 283801066267347254652044531372601366998759 178 436575609574089506112554732886832939002133 179 671101359907899869519748644625678524317581 180 1030867815693680628664604529600584598331375 181 1582365399429372479374938365061933997696247 182 2427163892944789762871027833284220085977134 183 3720342325158697008259926271408137484201048 184 5698472027682840645313810256505462540603746 185 8722250867947117606490943426489609291221328 186 13341246154839045365743927345524596366433670 187 20392141528836525805316006070739122490633660 188 31148104528854387691396535427859354622384810 189 47544681086132126037471887698763817934037180 190 72523108563860150272031076605822153375257195 191 110549499294624966772642400864541840518118575 192 168400722003765231763737156988776671698050995 193 256354963179682946199928443947050117676995965 194 389987180177028059102284827088628887597791190 195 592888288192243328095406466858562464786009912 196 900762377502047041195103308281692922665170612 197 1367611741414596237505610659672188722992223504 198 2075076438276057341626180822252571936444131008 199 3146475234967810119513822939653533500383064376 200 4768002922539452830350133659341695585244365536 201 7220565847568076154752701488851455965790729828 202 10927743855650336678283103921961840866529346686 203 16527871861812441985887111427124158525698816662 204 24982143604533330466688875738272714659255566799 205 37737400460327978731220492216994586662150343175 206 56969815992951226201358991853975847537520976128 207 85950867448410047280087099951316278386814551126 208 129595295207097761217626115551528449626247763352 209 195282289757004955687530530717455325397616404594 210 294086025176122738016369590521578197854269269282 211 442612195239332372477523201274359438423759204760 212 665751164798540595470960498986165389100031957285 213 1000786498699174957793195706121802946055861282435 214 1503535614897339602315687826213541840386119173215 215 2257509983923115786825074897526977527863211796823 216 3387585089605185833462704894545505566865876141613 217 5080399930828948508722289409530979960038236889851 218 7614715469319320829315161145650777574347235061782 219 11406662822856957146893760321854849862377087985344 220 17077106520268337872692473117269929128937395796457 221 25551830758713758786185006908346282712501602828235 222 38210536927315522386651133468291281740335797647840 223 57108141450077848479914173165744762258926681328410 224 85303935059644203736280649569039886765999023050845 225 127349484721081112760212904954414131798718187407371 226 190013313689905793729203400278696766416163398038171 227 283354755339796218555251711349358781124146236088367 228 422316672412800310316095618971256836963759041680969 229 629082927144057699603342351358267140893199276613623 230 936571179030914993351127261904988565775381072955176 231 1393598420250542243825248548076008169481346413999752 232 2072528350801820170001695142492675319359649359048234 233 3080563340856777587893618096246406148295519342065048 234 4576445733788685443036758951949420283087806444260511 235 6795098380188556211994655354924190665468151984903507 236 10084030845218273189584200476879786821055928983336839 237 14956968718501580404588550377513197410949596049750753 238 22173067584673397980097300730252984775706163666494091 239 32853473211468208427345717242777459132094446827596957 240 48653257406495768656561842450305644211526519778008570 241 72014243146855740087990805439818900522536481944324384 242 106537536035345413481410368011145549630986180635008653 243 157530607640778710716770758528403273188475506047861331 244 232812922316623693976995996240679183952108523473355427 245 343897599235561526918547110419327523247763173661691007 246 507729828708164898955947715135742908195206059408193131 247 749235278697214015210909301707228410624936185758887587 248 1105064415721893290114090306766418453078079951032686919 249 1629075327316072303986243738801320967365101739465019063 250 2400385570707527829643472129028618001347616853545344236 251 3535145042389212485672005481984285517563749095535638462 252 5203810262177051549959577126756010442498821565757797244 253 7656388412625945874953734680936472527720673782649568808 254 11259424975611233242901818089516127268191559911135386456 255 16550020663768638417380888701238125487109465801203393046 256 24314914870740502148762476638891832452947221685485237428 257 35705834533347939249854892201982424907758605591808567306 258 52408242208956496028059505396989923313215601955701769597 259 76887242157988330998194941029760548805094797768353194199 260 112746927992617068606396333159446270957860046927568407551 261 165253663907354850953401484931972422940969938286710197199 262 242100092770087353853219322392411970591940273443580909273 263 354516648910167663374094226348918596858492501128409937081 264 518892736998116355998546871059274051723674472720629141782 265 759133874524134532514468621861782170858134741225370964812 266 1110095389617834817565799203260478798058382722835332389886 267 1622571690400700328960811291437558376512277809527328641322 268 2370557800187412241285540584101396607169114344930884633479 269 3461787695813017841047655177406824269353933119397665490393 270 5053064595157649749333503405868115450803307955666515137339 271 7372493732567761181948285453024314353898795070879274030605 272 10751776368466250451142849006248505864091894586905938697055 273 15673030683129003406001375016862353507300186107848036170765 274 22836718029460483804570837253159701325312841419528373076580 275 33260053486904087373843037500015871892386386732575047015336 276 48419695486402085659001940189191130245774096169661404985726 277 70458170774142990829541838977013084809097066291835530825792 278 102483001883381992607577778810956166891214433255788599518029 279 148999302713884619858754492243884263632364932680985823649733 280 216535686331216424599849796331664878807495480185892960492809 281 314549022639498787892482127912842716215702272549873529432535 282 456732187669846185715528850964240074885261202026061820392430 283 662902926746222131870027099087990548513352062861430549050210 284 961732727023472947536054811116923907913207387779844619280515 285 1394683305203191462307422937574958285584971811418483340998273 286 2021688870264469188893229187606616866544730188913401973248958 287 2929350090476438560368763586718979551611824953523647316976736 288 4242748863943988936490485724740677586089108567452714493025227 289 6142472257107016405395774923874177200668623413074335711728219 290 8889138211137148229223634929372721553954674200439087483157991 291 12858707017862481952311928390607013700241708619888639915006019 292 18593322266005820919447144623091452163610729246384872862320863 293 26874445343330686365882568086992485050142773540125218212593191 294 38828044906274256379568042042715857554947813809915432859102637 295 56075839270817175664243791275580426809152112193704653907732801 296 80952635549011054880863886166220267416488232634651871062872725 297 116818574060814388172227321058776119672110038303399013733265155 298 168507498146626605542925367678237684700348910771385675582872680 299 242970485749990888662943542322923423063116068294473376813787510 300 350199529579976854201034278254912835595677032803328810369529446 301 504552092228216465950498222379242052123734869476788454586937136 302 726650612597128669347120119120932099981547107342093972148686482 303 1046104575567128478536051997289999534163277040588715348677074414 304 1505411046840325933890216903506611071869907043038220426609815163 305 2165540762967873721810190237683643301274858137448324570990296731 306 3113934577069061925399087433850007053877648196628879903668669462 307 4475949240803210875420112221346236300091171385157416076503197744 308 6431227969512404729309695430563169799609214234862994972564908263 309 9237117565890202469825009798127860305377961462546596223133624491 310 13262135404211916389324422800475440109659315155475414188720621526 311 19033802736877347854872228408861051391369657977985020559716028108 312 27306968740375880466823813165863772357992855713128286613712229721 313 39161365304494918535868883794229008642416515167285637239302489827 314 56140893901595122251631301093402704109778777685360883634460472409 315 80452302646413660991874778828687020499861640699959888396838441243 316 115248678368975998647619865928108321562081620858316993410810355886 317 165033562649899731460208941600267087087831612524953720539308126692 318 236237089823516755322637504157242390171948260998003772816078743984 319 338036826807532809993541169190840826943346925402531051450079620638 320 483526888322971729710369180936392191452139775775973384049113398423 321 691382992211355752789819191035145068563458468251237638478463933579 322 988231492940043396434295908420152487934246153351544021378883529453 323 1412021613406948295899200318700816071734515710258256049424084730671 324 2016820067894696748468056669924460132796092863474568760707071872312 325 2879630056874146930435705125019503415646773478637457522917727811340 326 4110082517040592488227548422926997874589496113945587466052387437529 327 5864205847390832015552236134741996356612857237842667969578165727633 328 8363987093625556366621469567683656795458157522118998892751250952266 329 11925139510569863625046026611516930426131651250259753555989748976782 330 16996530364835514307072103461935074377972137974667380620053285844396 331 24216103352142285943840640705656537524621735351261678662545648273550 332 34490226410017856619381338635748271427247529440463687168971920868405 333 49106184319159699368681873755572034676697568728717468842265374361285 334 69891627105661360319615061811516142157316768312731037791831523884925 335 99440556950026964610033123648154862945753299582590514995265360914193 336 141433352430001060887037809202942632114470084557546732882571813921133 337 201090071199063841485956218444092769720537009840813036055521782536091 338 285811964451179587196517044569111844708530158349497073427866628012737 339 406089541553202407900679492645139638633112603925317041815148124024709 340 576786813619951859495306167736499549771381257675168082073718190174094 341 818957758327708909944973469874934508017786811532474041015605997510242 342 1162414281519792481805469670292229720364119605054952428449415869470009 343 1649354561680766459680567033544419483719228726255870207384806477918243 344 2339490796816506202987727547640188925960849168282844585471710151415536 345 3317289431975940430599547383505491658267220109686044260078369345578402 346 4702194969458676513472730087671453076335312028588994450326698051235039 347 6663058630303403595514585285321856330257873310343525746430976956466993 348 9438498594612567750323007253531567809323901733519806464759594511153411 349 13365616158399682798741211196020823793843350289564355273447706558882307 350 18920486955429231497770336673647411207344949790334536359719085618994477 351 26775247514341037793931671400239684578373478716153843293177941310127321 352 37878513632066593864611896640356038481933359055722676167215511887089762 353 53568702821713090329462446850836334863363387963764999004643470063529744 354 75733592705049045878925627648118326812847041438024903460000241002698178 355 107034980600447116924470193008955768451529128791634950198390351503141310 356 151224833633623029133592597611057210711703092251769256466918266123959026 357 213590149194999762561471470624404349944685256040074217973927256130423452 358 301578584556127317606194903949115892041971300471079051922261217719437729 359 425678213646621723143346240266234867725463194153607637749374594656223763 360 600654193091685072296002231305119023259936355164419811024293909960406851 361 847286382604112689757002896117255498764013785615218157211566989132175537 362 1194810399590723078880170477890420797333774895661691371080586983967274529 363 1684345935795853417944480763313371861615726507177386940103282821969179063 364 2373709504460523749293410366571688898868538810925767159348180191452410936 365 3344169700316524643894096415857619387355243296930305275412963866300711018 366 4709924488156847560495876677889258358522096405793589020148175169668831370 367 6631396049736405875376515462490122257375910485888218790695767887800072600 368 9333870234093234012857065451199386173279181322341470227404905995976862395 369 13133631769965128448533956931801377404487817517155719344322005226753760775 370 18474581740693252738292314014072883302795451412435104579959822122748842903 371 25979546192198331513242671908394860671393774684464176612953607225574642873 372 36522128118598290154358856003582540263190679866334476434656454408732762976 373 51327324666342392511007524961306964096961065647783274023397405086918809752 374 72112345324804785406853219149116193358871649327682290013223445720779493694 375 101283695436226517662773063575579298965487375649061626244531195021615013176 376 142212824547842025290840411223560627901681872109543975532413871113978252729 377 199621697794899079026745921928217915746041433066710967051459240796760655753 378 280121779441090942381828793080935935382875700055676386692896266222123855206 379 392967488964490868749552095909079707500513669172175385916554498344042234992 380 551108832127861011158700534537706804877622180867105883650363612754372779830 381 772662032917048394691187746435693589310054711978941392440430851462226001204 382 1082962960160590452277635778144357903666108395103400717251899692821965924588 383 1517434413917859180428176885778112307548237552850852294473235758083584358996 384 2125587120592572140726259429763571096457850326890127961634051219200478806462 385 2976603677853705663514178808617580777538026098675529794054510599200382118282 386 4167125550875241849031764674072210964237809939111014542147429331680476055536 387 5832114773298742717993096215563255636755621840803780500879151916930066260092 388 8159993418626494974232233064052666746999582621569752605958170061166484729109 389 11413747466294166869101193032969411997531141265681955451936249243681717403193 390 15960326692910483226383973028178749263672782541381579693295499892399470309611 391 22311604619522046212850731745056907610840723477442931288652868268700903418417 392 31181405335169152218847378027871965670521605805961461762296184329259505575849 393 43564915267656087721859792085135884685876911511758527386559971485808119761163 394 60849177461093098729577434236541473003438729061098426957867153616664001566071 395 84966870871611615192597378110731287325100944124332881082762337359491464474447 396 118610176789869733264850389024107947640610073714653572303255031924908426517949 397 165528242686326073263050032413341053071494615986735637816857634417479778207803 398 230940669122584539111876517728146922734355210749475499390070895627987211166336 399 322112306079245739720889777447097776467198183380838230208183726350992966230502 400 449151778004574444846249532116235391540745680307697085936597935818172345964870 401 626121007022164518633145829228181882192903742996937629798260537995574346189094 402 872575658490568495150300651093992584493972488457554235789375314127676269285658 403 1215704447564333176314395624073229870668992453335002080220885305421237401355186 404 1693297813111273845853908197944698512223741500742969346218985025547238434153537 405 2357868100784532369867639103528249899552787882622853564946003314239503080891691 406 3282364573241539446915401351319150289799252267601262064456230847636246283137205 407 4568100647912415748474280011168047078864243754243435900703852453327662483966275 408 6355743528104670019385217465383091769398091617480917525730376497633997204523545 409 8840550588558332401172779913570689644808420608041135888847855521575939672895085 410 12293479631628834374548519138738301693925201925861713641279893664245041744212722 411 17090442405201277876843688556185190425712712569901530542615408689738307684113922 412 23752814276809737608280330694893574613331146279356251964084128326928974412100124 413 33003539077959447779230838855403642278525412551671989864282798483476991198989728 414 45844787052071723285854438464615464333271573431690790589444751169063341929309161 415 63665445425487374401610565716207799198539270771641614489902963234384073217264057 416 88389827333526221134120478996945174696158721103674775492818164770185452490159404 417 122683412183541611743392631625408871177306980841317860325734238685287828754003208 418 170237317571906169789907284967640487158360342311005940665708314243265762783429386 419 236161670473255844140453855151162496536154628848441743260326908532988838025631382 420 327529250653199547106136301866685359864133691764814456206835621792488442808893463 421 454126838978486455229286961404604968916508004785541751894923397353441429741313217 422 629493094760826365267426669528809375167675127432721363116044507751134928346727209 423 872352163462170538266364844551201532328852014917781971351872688509076458646378073 424 1208593095328298719217283989605490460986735477288110708377375166351861362071347941 425 1674002588643768275002670283915766724284676572326553267518773862145573264699925331 426 2318036030175184949792591506626280454354867012396881475034406693359942454512939153 427 3209021498303199760950763104020896653193641008973397671530976068023621925084839881 428 4441337377648760699782651575053750479500492078050651184950304393033919438745867657 429 6145311854476607766773469400545410221736900985372753098910134893358992367545251429 430 8500870885310670053551426355718684766771442770665885051637976779311537257153314630 431 11756351898159596727176555312286887698637841685747371779087887039528730292122459168 432 16254428834478440146281427229525567129135056011830797525610367641109948476419596486 433 22467831225819631456983025765676246846769462807453803238864782401813064307057230502 434 31048541397884283808725561020298427856155878992769127058266153362485725870278612364 435 42895546300060503867925768007001072144633182860332841613078474564072756156215965838 436 59248101912819376593728460011111689378206580421770380878809649617498186994585474941 437 81814114310940899030138345632815853920028276437703859094695258089111333971446591977 438 112946786676014765956921476629322300354357440245198357588330937992610697662950342329 439 155887642574187187908741075234285685449609754685773008526602639567077130786556938273 440 215100769593760118223584354964554126980456814006285360392508489586176015296319412355 441 296732427303614099087206963982933087374874297009784382078773137549619077791738351171 442 409242877632212246638788140338538147354246105120504198737940094805206329718917757717 443 564274765204140665671353993115977196389372160904949797443115129621032480943966232449 444 777846316378802297955153829056289934608421076068823998208363026810472504969111991318 445 1071990554132480849272636480479996676155515032780173005432245780385240393209385569286 446 1477006459077781822950559903007020404350426906192891604801947662399007061737525194027 447 2034550160650870181396037795669673840798130420233582402014349927909347264304364674169 448 2801878295407413006643475829283244234370849239054645513015559540330039939962708467448 449 3857671888840523341738019593092887927470061350081536071128046287149553239633549081226 450 5310027187898760394878145595763204083346066044941753103482389876314062102769197028497 451 7307417747002316849032400372737877742107385432243016577023483037961305890893424907179 452 10053728392674899597901939463285908252035136668688691375332441856840292985933954483168 453 13828869194863861203487666929579562484388527596028676167727734374475621346592349714136 454 19017033805652622213855164813816390251876335176190549675800888358755819970585486016402 455 26145428755712591250775141882974927997088328766460549448253696172067146643193096245416 456 35937339653375086314895199434599641515984177544428334972091639086520597110382028103950 457 49384825474907982614112606649014749674091143152472986703070870948250725998990167319030 458 67848280635221045196050437196148545707561847059905064433904851845424313643016615459975 459 93192758390163696811102539390325353126973713959296791038413724069936479842951468673375 460 127974594555702260437648056813187297913664162909714238674760666937945488806792087567140 461 175696824116093173989064606282231678968152842400024995908777301214984409712389381219150 462 241158673288330866654831709875353926517221783082874178441212434448383624799626016389980 463 330933677124333502457976994287469906325050053201256744711602107242663420686420833144780 464 454023583067922875671823707350789200985371569386859699092686470424231447945062604129700 465 622752533172325323786571025467372823705163864541941201644535881373037976361972246289568 466 853989450476930605510675711433477436673288504464647390331621242833260273228000444495078 467 1170818818444956203846353830732062398306397141387444761159914402522756064459872890638446 468 1604823699818507370628906162794777495162425626893926368229087311953739018243399581432752 469 2199204819699718155436845410717559669326873159148517127696672312891754176196564085816974 470 3013040760128421766032062307308630511285272717661287283548829894613969618855658716632859 471 4127105518511309152408853951343321907284858730544270566366199105433971291417938406881657 472 5651811211449995870113770368379490150634192969574431133531556399575442882385812684156809 473 7738049143981665634182277766756831071027211739039414442692550885974127707279121887570433 474 10591984748289124889389476500146967571838072075804227230933374196219233064827682697162476 475 14495242597157850630406811938834137204501570161110639238194105923077170137169448197115110 476 19832440976591414790008276879838636092669510573669581884306377039280004470911234884621307 477 27128741361872539284393696765868070163965493442320755841432540383022862640511521233046529 478 37101047377216253830600334912066308001765429749998314899157849203227322272114536219681868 479 50727796658846466699342668512165378447845279096540712876084406809123436754181883954714506 480 69344078339625287673381539668085207022428075640231111802897122331274533096371371496912115 481 94771242060345439286312791025850178858688678720079090991972903637332079286300307049863227 482 129493455466471689598592368130128940653553801722203023607429583360660063897731802328512724 483 176898185842603528197775883032915585857823101628062132335910597453915808436833663207045458 484 241603650875030887893766528309647250087768769704302030047797741512945667590174842845384466 485 329904630319778636080755716610786039023603686421994703426701073341570383090824804232750078 486 450379250925229870846709711718756209786564326004245613951630633232783984467045940462549260 487 614714742410259671445565900530664556698121781899087169408481719615708557025173269244117460 488 838830895723806105050231374630535931246025810451511117315939338800797480320330688690273500 489 1144408248618551186038283830087692254247393677582818164607568589936886230066713734056303900 490 1560966426717625224165104634574739827421426636820972807194002304180228787841205152150051200 491 2128689893700975044083772342386303834360950517287310202060258660128211103960456144131728400 492 2902269484843188913425266450226012604820565614554055188433480732050588540797117204279692055 493 3956123208671915786349454806805797513890810309008001814682790243065985530500496724641983995 494 5391490691172607332766423373696350792844362737151850647150012004221505842505453313659284525 495 7346070988535201488668159063031346508137168070725827525005213821236520614901277433608050937 496 10007113583675190827253207669075366475131405811633273334301924663580524864662382242207637207 497 13629195358808472224846393175883560160743543651502591096444604876008071408594368150708197599 498 18558356468858587680237219318929305032562516504808137241515003407968040761210149202579693258 499 25264863237050888116725144131924531024905203240756882217521228485300921819065247698295542346 500 34387670619843266284286002700346080811469225640257243747297928044880449197743657246121965976 501 46794754068836919531494169645713380215831963643847311316030778572548620580411361024873080238 502 63664950761147248363315758519824371063263071030719993826301295660699069189311392524675402616 503 86598966040664318297204334421304838071017368027365341054256049784453923997274182135592340082 504 117769896541677862652504300594095121558379583400593823880229196749746894019588320814108325414 505 160127305474975308168003492624726056290738360743140405427211464826583078413394653518081842710 506 217673840166637642651306864634641359608332880344508716899128775193013000404398797141425564023 507 295840102206068718294326226222088102177636601426059360064855710672239121692619222604444294301 508 401992579858662419737349635935767898776824539018212867455051676306950307019409253737502929452 509 546121699899354675406229962066097797245817095083279877755656841059197662761918948710311505934 510 741773745742698460382828051133489948193458530521049969351539648153768225893994009890221826762 511 1007312733167975145978669084448249670291950486046333553830106805790022993027561921192083176180 512 1367628855144139432872452211836482544936985264138854378602417525776941437900982977680298896140 513 1856450899499334536235666652226647421849691544925174900817228548594436210785191183504374975650 514 2519475738811487087911336743821442398909712980351436573193014713045014867315056995596936651595 515 3418602544951756640574014144786889850787358762021938783686309532887689011328328739860347494153 516 4637660759787494739016754992453265317919007962636846244104802607800583346089499257159239857653 517 6290157143904289635078956513728750402099931590833817672572459676917701894058441430547844133741 518 8529751414999326017238780463260282354307954582883423454175080208618726579846884968827441446097 519 11564419308089120301176728271445083424292638006497547163258171661506653851614622283611696925089 520 15675596334108462021232323257339499483193422060780156945945455609664903837987743797178488041192 521 21244049679108296992777558035405321755627437806874392703661810224877807675575819245495250475670 522 28784835304823357589264778266056465048012558618162688360911025785711959024770543650418274634305 523 38994522088865522568698655829741865054215031959739665800767198851599712274381846761044323798055 524 52814974757551301229210446170846720968384988751625533942754253894439147752848711375311418859680 525 71519485230417847996050666339469818052549228037809117409100709414964356111095164387471977137076 526 96829061045990602304084840646150887473335385848252460440968523736479407867998812754622094307121 527 131069397317490101263647951472134565168714192041845262294727161631250037955649416439267387361487 528 177382731183804674535226361699165135701420571191130821101283655511410748315000358933563139479194 529 240013695486283911431689982149962476412014399172616697383017318125792507541250236009308724753418 530 324694974526149621043207165017926612267276489933736764635389712793779740246532224997219959940606 531 439167472361893742139359010234096150178560634988195920303644958269749616904766538773499061264402 532 593881810757914390259316262653705039075056648858120228603077506678924958403926491721970192148489 533 802944149002217735659493790008411678277123728578569431500082946892295413865511406281847143314343 534 1085391231159239429332297258546782036172016442679451173510367114734498141789007114102435316164066 535 1466908864977526571717277836968666610146743734590116358298131171885444039927864381123433487834652 536 1982147697010074503608605726192655159302249173144583968468455382441297072547796789213481843504574 537 2677843186440631619384929579541003153734000826271820478671644572842156384452543056992659294895318 538 3617018401022451331681093792531754854321121101848444919224778282423443240156347838878590281397921 539 4884644263519238450462489596713804273497587132125554456116363287415683824575117303417415012071197 540 6595261270569071939112799475806637199209372740378508575356046609825250466932236346842069445088835 541 8903240438051419941931567638980649079266309624260954863199200252860988705354960861431720653282119 542 12016595076098190826059457006197510264284457651412207901112943784153812777472422570551525384891073 543 16215568138396877506479698003595743413305198333374215576538009864761603775881936869743589882801851 544 21877642566483049201849402500854083573609116705512607624968997977571224290969431719375313455588862 545 29511186740353357733625944094712933080254208241656289955216128392651563160895189112220683758282092 546 39800709782162044362681607955058078281909826161682521960259498131513650923582027866333677304449456 547 53667719094482265580309785294986581662034136814355172987040153757919180856184120923672355934586262 548 72352547703846157195929409436802425563606315200726995512158905463070907607966057167545866339607594 549 97524351772243255493343501411611551407321948338163312195275340563229619187713105180537511394520808 550 131428957184251673188324711859864865538308554115442654293646868445042772878760208636089216546915821 551 177087530547902342095420127655545411992174345738476040854576408359320583122522792314095115467203567 552 238563512242733614062551934742830039306795263913784624475522739792298567263183685538788168959280014 553 321321183774050748423416378961830194514258349999935932621364102450178121749046900169832336759384508 554 432707260945921702808727434390306071495588495221670835458426472714950483961704550274627085631185366 555 582597576228911567540643077228866200954602805184082584241972536645881246312558272450815921449761416 556 784265328819565924704244492014160512713992174258640026256282900121067759640889162130791652583446803 557 1055546544379021278420417238393143129205440677170422974212443656211233151526178392025889759661836661 558 1420404290647199074301611955045419921194222747112830183797024167041687301294190322363881110796290317 559 1911027580308958562541527673732676202254940920422840995664614434022825416788824958406199357948826689 560 2570647383645129670964357394963234453791957516431969278821514145490963206620959171443600065235366001 561 3457313905779082519510084806458481464393246916723853596515903915775430227246158018960023092755755289 562 4648962578277742192701703857943388291653910559027755109425543921690575519645073008785162147285663818 563 6250206929839744022181637681626517239890532723150335155555649848940386950936982081606942556263726376 564 8401445793423838794719977758759614026074400929211301843176480876484786386077178749749689212180867177 565 11291070631101906727349056211313452879165810269865072774424920840212442525052795326691596779125360787 566 15171826168916618890296453907893571177193059392008996986378624847306687903566580075406294865462634726 567 20382732378239704833039427055355622904118787619595899796807065722127219644645627109190120426318335212 568 27378454874144049253114211179644981927737706396328531259080840998103455481569508678167658306219708279 569 36768644991801641956330215219801781481938706589480781000602115881840149669018357067662708224414037573 570 49370627912146955838084177616099046878317057575883148213639821729587975132244454539409877155857470149 571 66279951127485053405561347516661246028169875400043350643640139923194430444314809795429584153701568235 572 88964836667938068793410613194249718372589391055513450606835056407963916825036012085447181455237846530 573 119392607773391842406947228781949705969312382293938542044529786354686346866228843253582647804240479730 574 160198892577776038162289124101487684333116063265904402678456077525196348587895014349063794631952991085 575 214914029552901394230090254775858172818838391989860181607553145530415647899034175785932168891989946991 576 288265973994664370300639593838251949859614846812132764567184058492599558634926267688639048092068245456 577 386585464455752659641046358442374569938762118729662782130765773895386403239496775948334989444885353252 578 518347910664315083830267740805528581156420196069494050784760331717812161390214308086625365137952687294 579 694897966944710326107760307312959232285402787357304996521872586648799994328369834190200957521051862098 580 931418278196947929367993863538261267763860755136605149754110157354436874333147104852453225715796755429 581 1248224381648863208943768479810947723881466909543218694594265309490168230937555637999171025155329606195 582 1672495368900170043142374484306907085404959814990220722104070169478410240750228756569878800518295754410 583 2240586452402914493375724833555536995233155729128932511835735197189112069294190417510136071229304297570 584 3001118697434912991454910237070081562980968088105832656108454450826204881640629403456120323627878817555 585 4019106232794590560775117101707930222878539579494279828545876798233631241109804608778578919720992326443 586 5381468589897745978161038960760714547701987117933240844915091644393269002418016939438525767018015551778 587 7204391478756509782544121288116168999384948080412479009733938271964744279983583466472977543484507211086 588 9643154675629564710261982534861443472872493632767126366404353376561391615615608870751749115838904812097 589 12905250933756043151136108577584731072369733238919632135965857257079701897211488805279199389194549359809 590 17267896190083457360266136839762992263068034560444549199477102734177557372752580721685062320319789097266 591 23101395594632044716422052282694919673112212379193827612316018980997592042055944273989007507003325445974 592 30900320110726712405498949014391538775344140616109966408652842348267641238045374945404373974405661550053 593 41325095908048433527467104433703998461910932417088079042761700277669083293081269879233288471878961411391 594 55257477005782594739625422647811175342324511572027771696849739294720166924545554897854573907635089628767 595 73874521070356027908947142718082560027251245051748885061747781943019114588555464026788132840060653716271 596 98747226963188605141784881298340581815717669154434338976913362754388107504720901651150708667060294377565 597 131972029627930590846519965917749773414372996131016041961713629169590686652386246983022826955379304532515 598 176346075061567501355667759299516952191559693952049767548436678512400780751408233375109195652229922108910 599 235600803283904957501607409662026398540949375664122178285389823906175950380620638221818622298071129278700 600 314713200260144891451288596945674225610621559160635142374733720316319444000831550046253973794455804000506 601 420320455761927877979733009569638159737795981880114065662784645674966368282691198495740338366434061605036 602 561272317704770253018053692997539929396034236657729648446335018759727014622054480001692046121358979296747 603 749366718822083455020983694607401043006577052127766798028372993888155960945142443695175300000576043000089 604 1000329355743050776447535807842408525195792888958965976500187510506983901424896816464134667061047188187583 605 1335117879298241712312303893959998287846947590790237369214342532530140551801327623845771880240920276796661 606 1781658022305303745051143739503727910682051941369394360689522296541726942195800844819790952255961741277607 607 2377154285674603797945828538172577950380130894953315535261151457637568651608434824198678260063898213218399 608 3171164931589674878868896929931411087577911434299207921349642028194328858584305289449801516536802200317008 609 4229693285170856944012008746606409438512976508891961445706785388585867185251929210640602065233126348530146 610 5640630568451051010769680524898431183581201281097255229393296944778906595242026357870787784457777477099666 611 7520995329788746617446832524549163116708373130427616570742731704890295220128373283046237016653945029056978 612 10026561262667703350028225770268011556517394116236560308193851871027214562505943938060273148975607047043971 613 13364658952162735862773691537697866457511879347382173950567989184963097751833526345347982984477825735295057 614 17811195596764779041781773051410850669646615101864081351155124863470409463023223523336870348299720584684979 615 23733278452516110763401439164524794817569019498470509806817750894187995214962083913350519202864891504956973 616 31619282581594681920676361872401245475647086722076307895512823856042592401576393593254301665073897037508721 617 42118805819926687487544809078581701559786905896968110009270826061785316542110955793404236961679529369490447 618 56095754410132377853685426409009366621567051362599702048887651956604786489476685006016565429359768585340689 619 74698861981777613234994504246450035795866910317385876410513493155249004306884954845081314089160430245347993 620 99455354860705887944568041139732092226323971892007399366023578475753886460488995305846476840660116143835913 621 132395337930169448158626341633749533311192489712619107518452862521797997965773955653098064613515595996947839 622 176216954755149533474895830536898657227040979257483508097792432513410861257858885413982101836154769361488093 623 234505649622808645525846553905494652785942803941300668546764839270246768970603318677519322159779393943995141 624 312025213403906789552239818752979869676139911911218199286154319733011141803485913075077777978043526877340177 625 415104048026083364658603718257583033180027428804215458954147034937042823835828355296740561339798752272552695 626 552147728430519315166373996793974408457524609252989782715142083426165782810780880283635855830332066735462589 627 734319045443191510099659705213165688609794948162802709834518556939548116920443717210417134756313015517561483 628 976440121437031197638874528169802707000278186264400017019153721087090048592615652614126400976518178594246926 629 1298188924424936873412327873697972869132496765642483918055646977618363007686157992526291667146332960563186072 630 1725686028721603891286322672575716777749447851623111802155785781495636600890778323235594708063476906254496391 631 2293598539283019304808606067979665155136966192524818467922888909924515563405799695862012559407641641389490045 632 3047929366811314563643497813581356001642858743887850010586592619249836089968080329756535660753485748671656360 633 4049714480808578587155111584777278278188231600366910542351064140759776463064970582164227428806961760699180310 634 5379922995513071763445836618541979693934081805568335082278486266146877863905655087604746980888603473189956680 635 7145950402883164155337695838484042059043501232752444914442777570835479621396779991419941968692416831685272558 636 9490221620986115768657188573314587052229662065986607207765440692304705938212999214199586081937693277906684538 637 12601587659701963927541295415041006087233844056277568259863493464572097536537760823827470436590347300507131816 638 16730420756403093686682455857480404062487403565736826484648534297226473650062204599795239101592698550585180497 639 22208605206616652388739834786692337265292033089797363048778833797959167137530438414229480529182074774028116879 640 29476007647999752579278824726568953470417046805610307860241517012222590228873420885302677683888734671251935189 641 39115521620986816184263434505239105355084957576954145640552970688054246299562790374797012179729614514526989737 642 51899457067397895266430351341545519287480324950355837574924937299994086729090125065761765868553710987455730299 643 68850937480018699929607802170060834005998885148730397255137716690517194726407399651883139353363425940774579543 644 91325148802345030578895558965077903752797219840157939503172975057204316947895404516016547166732755079368820671 645 121116841575461241374276913412330222823017773995902053387282897240586841395619060747181142946734471812772350387 646 160602549316527600068046121550432075161527762318438664502613596599906014146549196955850099662507939560660977904 647 212928704431102277403949788330273996632716340340052438970456397099793534450543438562189256361114381821370412558 648 282260429210910508160505628787962782530928531851568071829819086375618864439842359026645105847788076476135740546 649 374110521020468934019784014849881186899545361115289450477911898271016489588829379365611015428625633089036195792 650 495774418210989470878011255981672892717977195420912865360179243308443384527641238019640973487539985582369488297 651 656905202294963232079292542490950461545271373492780321921130911366802484140320524188524123488205173554225877531 652 870273607623621228184902490242682964394338886481929066431563587309982087387819444024754351478474479491672193097 653 1152772418356141074369715830012257887853955480734671586145038069014444978041346554161751171650986026977114374299 654 1526743642479785510943009423531548511473865913934626088141401165674743353380445472308509520456545575097363750098 655 2021731933073248300960707757828694273629948941719271733330845592322023641331671247013358030292296141891931695380 656 2676800808381933465411650791964227049409462837526330587478352316584558588600138925496152882002103404123295330241 657 3543591886897302011597248625170969190706144356716233072845606983421125349559653328446092364359505339716965816687 658 4690364862874646478698343544123257727405205054686547803279344580193907264368612743596238776969423433765664339094 659 6207331898746288363616301242162102289335764514168259586201873139915786083096875002168918464564086295815063388588 660 8213700100466816438378869828030287560216825174815171118421131277418650578332156008629314546735253628191904625936 661 10866967681028960144097400491269240108178421703378997868897516176321625093966419151767457930983813561281919409792 662 14375193267652400594881771993494346354089061434931500858431378463154528012772319040594713179210048982267623290384 663 19013186821421138971749167498388514353283432860608696876718540795252666419046943006588515450146450908422442254248 664 25143872663515663887038272291184088655479847259536458039715067740659669999755230253545275204095357782209210463766 665 33246472568452906966575122871520747833398140011196402790776369574068889551110669412334509025302588819523947404968 666 43953681172477960743690272004078809227894132662097423116960764525078398133916520576756944359640867088520095340640 667 58100695356093888054654125062709612951417695617461468957792009983950345091776741761485699150266004862323712317620 668 76789868760121484197916316518810870209058288606064263473325336627348036741422123446591792350704643727510469199450 669 101475958013895125241312939517405245428967221697834709822536345773281505658225408085276225803614683529501563018660 670 134078503896583452838460170541687668906279278931998801611417552100774925498226553338744328721476421390927033149513 671 177129962694253549941089050572289818070743889805791537978051234769981060188777357575554673246878379079886482751553 672 233970933157795917516684093876302908664822989598496272902955558352240913695282735502413713172175689374704665520956 673 309007416554638685942362841748849358839515480829778171520094474230007918937484003996524226645710968681353598599132 674 408049770226811878501387726001092114099911745252605866313980979821047727875402951259173259690404843852319088478479 675 538759237648728506154252244345726010159488348539786119087117186768170586053802865444548833763206716825499444179381 676 711236108824946032233314982378137767720350074637332251658247304944197414717927150200043213970994817848917560436574 677 938794331208927673132585646103892377958772008289372887839607417675053855537428163745707749058769663724725374919968 678 1238981525135556202210539159638100935014368281231137417975672090320863488432170341055660660708800539710802845349966 679 1634921973996052566638005072355578902003448821480338267261332199765384988524729792894010477386613088770854959281992 680 2157084590287646227873830740760208991952485335165979930260773230165744075603778421139844786124917840666915950500480 681 2845610032856362056132746888433617139832130548068078020476768641171619480998049277383061223718740264629864095427084 682 3753373368368037029730118480363773370856347221108982436161695698856096454414214733484052498235624708153298785679478 683 4950014214342727671865998122830768536383856266914316015816576656255709674818217213802704958204806524955463989561166 684 6527239264518799131408235218803597261887464490132995408500797495735635937565344488011402018482017277589791886801287 685 8605797888006599041068887618891162872052340493693462412630602419135803143243349519660380174514077830228428874340087 686 11344657519828050038954287211646931976430749665717697149618580071264692665354942410255335385931344963461815105959391 687 14953070767623120692811216589287086165072253484388307648686087356181874341432971605628909010300788430277041461289267 688 19706443542123742647848106337887680206670953546488876620877639995339054661071790132896058493785474816661502584983299 689 25967198445024428997352107529596769546127716161254349605745889696786139120662703390422511253683222736496523688550343 690 34212202377206338850046664694549879078172544764785871828258415329270439173937039246122042803138034668141777940097976 691 45068818419392625469024726468412334605888576353312138590819234829269117706486467850396833104700526456392319971152212 692 59362287631578927976824307186509784627240836958180381944133376757312791189526184424831502703450296963265097283388169 693 78177992553185536394343778057294476774600660218240055546536774851818752868395480475870542989639820836997745362636143 694 102943265427562363114131867257712202124783560649430160311747351411262589402353058276626427852551130360926326362250421 695 135534862001649601247807262748025572136483489501121920985768262388108147609375110234397924471502549638418455747571257 696 178420132571950622993035133379661644663640074025966629290167069849335722471608350898523478145715405242672593900903849 697 234842432783625970223902120417975987393337461649721795845330185961653046249110236796902279708268312325472956558639743 698 309064601630722345545217903833084511164083314582979626034309243362619335720925281355077556047626975831251889489415306 699 406688652845458890289164495020876674633011786705287622445100327243747625213687865625076233181706129337618874559110292 700 535075475337377857987434074518299898611847139294866485651798176892398157708261360875060348411088628520620465248333020 701 703895758560008632646594782666078017655830036520752154838260048532645739125916231654430216406647845448747206095599934 702 925853069248639920280163641852905079701696535042245113208607343695418798883653648035257799736406886113519946740195783 703 1217632752651951624643942706477694950966519334980895584312423092622460548551076482279363710269417739457121215565750861 704 1601147011109373130372407499820195774178610747714172314540196782136897430429622836456464288338626518173394876589419787 705 2105168391826904754918171382264821877571443515503815515718518338004236777493293456594579018122387168413533050343726931 706 2767472564239276798018413372572939966412910501014870571393651364306827564815487007305928892269269665538099483287549245 707 3637648788633951891122328721450238128642443976148896625726287594385548671395482148084843903068775270651408711590322265 708 4780785664467314762616107774987450546407667471344207710795298067196789807467890506368155075918105416130748736585946755 709 6282304064699189100466321449030424897648234788475665240864441755949614969766846619608073724784689237231816154574132385 710 8254293538547045442144866798468073677806340369320379974260055340102786352246049498641628465224999830668415476532256952 711 10843818729514102230063167754213692152286536334110744131521632046471209979837394347567436904009016274208996804281914122 712 14243806911145520184661470385741107701155754769462641678214022055807676314033474571619146988456336133608328449359125944 713 18707316766639023090530940998855102426138625134081362116161074711851240778414453999807553748657292147258207536223997918 714 24566236076045069324713867977251123631981453972968935447922327651339674629632545758414871110614069407915677373398881996 715 32255779745037850035872105448792159845764147699097580007467435424655296276468415495538464863078905042244438061832608282 716 42346583328129723937075889829278247718934079494326364830994135887344970979476815022210612076241015425924852620950056714 717 55586741623753337131983683869542782592984717459075416279019920512269159984229966804221536329366159628909526367097699148 718 72956866548344428198695147059543293361714476466342407588895107710755132201322991384530761003488699693857332755012217751 719 95742187533201111884451361466155375189505337695917579773926280787281693615626475555496819309556120914938447109456548067 720 125626956606661301408548595225008893904480334062889881355229074868913582906943801587428167232944203836547263657267616748 721 164818043338973260703233627278039237466363987568882441912098588552888734015434961882451943262686496223212882497434455182 722 216206722568059321848906233964090571305000463239336093899619893780513422573484619001105910632687435854079989378214577399 723 283580431517476943852508974471555946248109496955560033041999571599032626376323879630670731362952664144106165973106795003 724 371899891872960915176093846002216348343817802211861250890119889318798013870852305061251534682133322643531748297032730401 725 487661728891400718523423115750272051838983759175385276910926225543023922226231986963415497765543853560539476304623199341 726 639372901320499314729214208081709723014767996373746786464453079703495118749706484486548460014746236477774457837081495923 727 838171341290651847962978312449631350357177810380986085083071439515182316327305400807886978633835394146904659620270241411 728 1098637756000599035631868219746203699166060718923189691923841910421203756111652536576412329397798746020367275431709514722 729 1439857334985293644366283775267338948156125437681670069818691548361112857142989577308661700288703700613991985655558158224 730 1886808120113300804953908825371291536399568283648368448610399321311221436128384529930843041860283791440945852840717462995 731 2472176306440677002158765062091944635574510242377315747034745782241601659770107371226094485027993297567177086267235564233 732 3238729459365021902467025222262403802250420318844341307785746905574260652967242222786593810874434721673915538250409457376 733 4242418722931117999805389459797024140858089371010435957019736767575052987605294069986016672914076589213201201258808827992 734 5556433430036142916923395104633125352223532905725067238961262451624446795132526792823643879652438689477579941107764162304 735 7276499839548618639920974063932304775968609242692803755386086567458281163850984431879613166604437788272866012854408446558 736 9527804866872713562320115304472958669739353676096621477461978756765069215640235506343581931824406352882023248641181749916 737 12474042029220507103608982362031252037276600997780188140318022171837565758149680457844041827373879297793592279796780406522 738 16329228568114509195347229880162760953663597507952558728265532546620279874081121011038729066086662821041781468655026256569 739 21373140784268299720290204066980916007841643818834205605240592181367326623388992144359119797499760329560693354504249534203 740 27971472823609207002345951814602464746540942477718783817339411315616248381364783283451398261390121559636571829703568870965 741 36602161184767141201561219768846000052050415640568790514657992974742563250721730512040681794085636080327454820421585745261 742 47889756207183501205935533627133274381982006965621277118115947282531171259540514163102689311575947701737460859871001200082 743 62650295187939824248543652531507242075141547605196653042668488891937497721333609303554367860889116514271914014454382453284 744 81949877876393198828208446309028352014492488587657473366883861318188005227944302754106471563666926681346550718775201587293 745 107181119520087545456519119197132068348436463861845551117862795864265307759200496353789083795001709186247135482125090520841 746 140162924690465981213666538825400154037715264780113414046762144432022186829971726369011914893387003459716599049695016706052 747 183270680187488357612326943845211243581560588906039751094695917134079566614269158188371207822932550039470095960820999792974 748 239606119087781345532283030792205243377006426561622819048115670352173458673502821695057881292425888624068267319713535759943 749 313218917975566134758309562079804617575135909437850690258900814279382442732065146672665001679511895977876294822448349477321 750 409395745686934792735314935977652756182497659854852921794464765648701834192144332765760369977718224541173939498032870468177 751 535037250546954251668838864822718652599178798573416710319321818438464306124417121590087842059858284294486456750193722601199 752 699149676600485232319876791300778420352430006282397923795372548222904026034520179304009283469681597294678945173561263162153 753 913485888303442934273025196813040798032713501559525965148974508275974326661574539790643210783085210303709938029414925778811 754 1193381104568722411033898111039126694355115400569694050038584164133361911086664249770681437010093178155655031011141294926432 755 1558842354015593285162380858651400133381453166074574880400956035764248303261527879138481406748273650207419525455633319374966 756 2035968500812740314924433306276187151823765052576844975674510087496063009940369051867904268022542447108237159038404760186695 757 2658800927690869941023319395747462724686905769832635577456947040040662377153143723105443749692097690043625644910546908611755 758 3471735175117059210553264614551922726802844104054227217277095230879479086969837330020586943884026980787938292385071691220640 759 4532663202184476226832915366130272066019484236286667797972951888420791944859391672019242103969944292684159130198132147761840 760 5917067095934354800529815061350623054630418683726284799606352538025949894636056964781961509053264521585981938848114592173815 761 7723351700695549156723844193710752331376023009107235149867367253710948845031581304935631906313502736418070648062355522954235 762 10079790232530923742084367451045893388427146316159883888211173710146579044858822101838475579868600055597808816088161180287340 763 13153569728021764997701883469592351005883448930995051618947408382707155900631849752281280617564559084865692867904327992963100 764 17162569661688771613710026206064044819631673876727985915127411296028699532469307303434584057845384697727047539345815112287155 765 22390697833415204740502802192235804008926044613895606794409398451835522048713490500068582903626229382019961104653738311388353 766 29207855326909817750145560633402548574799131686217984461515938767210117697844772325378240753540077554916675310148992154745308 767 38095924874375350881364250328104834907523893631456338934735410629800556229443297241141769500350268017675413394160488142585356 768 49682595543912123723748522368635504967290029068047199393585584367036646591371980607030768838469841014391912983767522125332417 769 64785381731627487426722454197630375168963373890258931639227245985519736618576476455225488474325775063726990809430765086708409 770 84468901616371813956841739811645610897375850912192797151994680940011825180005850341461325022235169656543982244931154524009914 771 110119400724772169666733974856611994926083625547756778394861021224274875262467069710727328513767802163731761424229216869483732 772 143541700491847644543606191719318770300877755199877220812286889384963431663268549665159758613478790736444891853983673901376084 773 187085305550541671881658602170126123876175224366867914271047393396972086693438851860508739152993156915844082961047696576747568 774 243808419093561798278645682038680499706954767730141610176886461816263137125723656968053204629629377030015024337961003801602491 775 317691237821604273772535181997131662284720912684725124627943185483890052493303979026353966682498388560473246075982163582673145 776 413913297874570653713683489041132762722620406892204706122070234973828272651732997496207010066429971743072849537914470216862017 777 539214065980777149371166590576547616249316920693969580525738769040590841729920045400570604763159962491983546191849694952762689 778 702361703042254894276983378005675691630591495181811369115201989200204028293309765958530724949120068206326166743802719520210918 779 914762382797355638230489802622803598123917980001730746551205600215141713533073923469547982733847129577946329953487892906439896 780 1191252211831896659496185486430755560429379673126281393361976720744073213122179628568783841831518452410909271574102117520580040 781 1551126358561779810153859245340792436466494436843619956490196183184147704938183904799921257876090955564908260654154654628469622 782 2019476278488598843441639272477192108821071231801052433889590774374084002999404783661421333178225590431195166798126498539218824 783 2628927080091441974000927209023136491781868774714827455389548941917200685155155745751732189103154380103575671897924080449425088 784 3421894488871952447851333006349212023206176789061421983437931022911094358975517755833741919253286223128026552223227189436922996 785 4453516482268419745979399982977482117001186696810999724760378174073766191606034873495182775019852956740202818614811261441670658 786 5795460805893548304323004599981749012722537230416776551282600641295069903605142400732430684230043548430236137086586727325268715 787 7540869518641880721191561473557050033120595467842051113720523808261020664751200551823602784057458047214808194448431820699186105 788 9810779316548544932266499986933607553729627444118992601884799495244186918826185321062889606792414005504550599638701926077655765 789 12762457209056847509460053022307015590622173201917806492870878297553518500116926088395015008746114443212877421027088275618820225 790 16600221609722478513316109473314153467265604382038031246908645416523667405416269127823735811396769042939171352079521557721972230 791 21589488386114570651420968723621703854426852441481786169499836700388468844642854744970241740759440497691811515459847894894075900 792 28075000761145788538552791602329172142724136096955684132719088307064640431829964023448695746030732851785871617552989941615778475 793 36504486728076660474818869432536300657127238039742441444253697017237065335914989427656219091332399475579111283977780933375285685 794 47459356169846009913786706339124023989754064392755717331951667917004294676408038662104381191694047636997719111002785435134602575 795 61694528133897894959464186237972370141879290783807072792379798103599041962512966648320124654637632393747152603448626506171827857 796 80190097616141802767370730522376879934354754723676034601890316218488358135382181090245415308368057004309626830238071703686479982 797 104218354088480481564501494460635266087693635967768968371455394288929422074761328995138871613875755825838181436688141426979801864 798 135430702799495070335584450348694928110968747285520708772114481993127348854669056882807323304362819327110243378851262135899882223 799 175970387352965169185276340835379392946543688658785072963475523892030243066787524650128503563420017933082877172569542398517360481 800 228618654534421425114294650623769243425865248244240627566935651952918421949569158003894088883580460939496260721542898306129148576 801 296984262878309797225828427709213642532171165987307025209627756307295945713992459577055424182681815845277149556595636172177973528 802 385749158447615950582705964708264919826886804672744736081330465144183731713002031624894524139015043040868947548424156091668944231 803 500986930853719763242495058910203119784434110819526785531112108047460446168116432115002655037141996435467026732711660320671097907 804 650575561130074385356441259647485939554574523954256802587932877689195232302988904428343585012288631749973745970935428647522012544 805 844732322916609586755805250532218943603907207581722144388457424408408681227237333652964842124708648535511352241605407756930133080 806 1096706906666495192161351775186382138846486985952726716508204972236803952460425920697678027252854835011653974883379548853803730463 807 1423679472140951422701611245072388929410183402928091689218239969157706956649882790382864770663926947793956809126131722617337980351 808 1847924082130299062128225507796831063467867839673178070249731738225442011248728795875565666530090864139763723112735448374612132912 809 2398315776756417297046650880357991323044924074513441277215498814013932252477413335254201396487079374005673601958445912734845975824 810 3112282560607550462572632208909644842845275804102381395188419854037954804479914079297734742881066443614898070859440129276773393722 811 4038333379505298628696694025474183255510434500009823674745738387045825552576321291895714590248172755786511911410440661007673072750 812 5239331661565949589097049508264653607649775847691689750770788086619289719023694852124835975757022090336328284298393815028938776730 813 6796733866147018050935036351402838851657268503259734543288970447800571690117184155783880367454406580418370160255771541450192893360 814 8816076865526419327022703049132352326426938893984437451356061623049405413888239230736697556179156388477344328464536528558949937980 815 11434081365366876061803455271543737390539182030856500810618478865829717585381639074019198317719579307064251332523017315484866304808 816 14827846221474741961325260183774499708365004016013743593217869602682630691147407016743068486765989915732304923507847498508705334343 817 19226747840815415440047067551604551539159808033990544412451280396085859596561636457722858183676208822054645752326188233692570680851 818 24927838771729220496916101460621715979048746337186766058380860797844534670758492357266890519402608395153711795740653433004324919007 819 32315772340454541510480072949461604288578775617324913261069860237924947202294853030572547185601587952211749217175002098773636913439 820 41888580728800591631387190430437383513140755093393309921848937612201734933474780070085394400624483325935686505269146744432385140242 821 54291022536855222584278307234203681711930499131431587025360737849307784218185427251697356029611538134926346417416604143260912575660 822 70357717656757421816088538217284575450537033910076550281882938128385381303592270787046225886819366218512597656947405575901423670945 823 91168936050402859203551784232265533917357023638059930185861618829006216677155015539088739094130669800197904713721141932442909919695 824 118122744315358635537388417397678455426713083546469021300109547392220975951928425966279968279906496049150305741779124569311868836740 825 153028296541189182750536017022473143049225599106045655380214023500727725627914107713223251151571528292889199766820039041205455262146 826 198226452457925598352846755360969656265794775916676675914337422497438622466261946467508794684739138365361076953980052568508339355496 827 256745711566573720533993019423797115558523459090742985203690709056058154659078619229776714016284350093683163173868155581359632515212 828 332503780558513876373381120460819093027751801185885876740442516686538930624351825686923456049137070243769084090821033690491493576174 829 430568100959756857555994276214007466116309723543464552395330447429825888511971798395842128323109777651251047435375407760597415901798 830 557492545842948855341296605019507598901187869216219037818767870787690622721290672424371456119923679153969200223277576272627961899701 831 721752508645401433044493413524679568477932667493390312446070607231682137579680065470213607393684929276493152300872154272377801550827 832 934307074682718576176429021883441903374774295780239154741951641362969321335709140988618160364267384761792967747946430847202976135304 833 1209325317531410327092434220204754539195156849914975040523440557089912329019251401610708115043411921465755364166473688782193515487788 834 1565124532359568874356381280315629502522055740940785992573904553527364870211720137457465754957999370673097239911629513407139289317996 835 2025382123577361150129614430272136761587119845227473040970498586704881694020535128347820677509966042331905016749309927084359860496792 836 2620700789511899682387397533434196812118421065902982182806807116046195180753310814306077785956055918272943233151267337272972580881074 837 3390629789485024462917392184902987699166346484976078622982449864785865102236096661880447654635047555318335222130125584671962353141308 838 4386274902718791445288815374257655692787249300809588478773108513992860504813884708638203429368360680819609656414403556887214285116821 839 5673668185362697758218371608211158683706651220047021070983570173673631820533849875532393270422873950997743886530097422434725064636747 840 7338118234784620028324678909278327898949012345530844816099998605222855216133509797140993704362091464578119067997029727862049371991710 841 9489825676977001723694311203883355819166924010892771893071524617682910863490536371815004366969417662765212150278352758023133878791354 842 12271131065608135078469779324347204966295591147771382312913273967198297632555794181092679510283852257922276531265103699090137694891198 843 15865868746402192112082913392176829112437225879714298627134266071630567206109094338380095556045449968357537946834017380193672013619606 844 20511437307073579040452000547212213701297493591068317680871272756578042554268423826765970252513993824635648235067602936455336699259982 845 26514373931586056859572692070634816113371201264885137435363870157995333163152490894968731420570012420227683025560332563861324441617362 846 34270447653721139094263575674022648598380754517145559413752246987747494534408163250317602391084116778045618473977113711009167965132056 847 44290579949964376907390805737139519034083429192798629080704749429517016722917362934436328943414253057051153412442150276773698675807442 848 57234279095741241552733237256367344774071171143090656337484982995854540106492995403580531642829421376430700058768444803501009905397139 849 73952761902885134873798469480760306312948606929272437633676071670879219021327162204453926095685760704954113482374108289085923198808683 850 95544563672166859848267900114997162486014710162708287024305943538098013582480267856414431529712620057816013790310841376781872234724011 851 123427245631384287883429953314574815072320580466185874162992424511630505350554771564798481937334571744822743352758778665896866379703297 852 159429849705351839817771967422136499980324164171672237243076060687263295132990221000067795940339329863661749047518985839676554538026414 853 205912091236598133122814204956091706828919621861576095025200154526145922785556641677597462865561378166318806080323675518407510554061418 854 265918005894187684122329251743120060625665504325454597633640664097929671941139561717848461633254848476420785989821058166409671523938851 855 343373989812534290617601890856644479467116665172544253856120052663089360911424306905455096916393677605650024757932743024884284032859961 856 443344032493973087212984531158148250892186928943451159260005893957310084229413305954093248011620774731065155096750024775096185463008438 857 572358625473541518783860949349212677389442117500814885909424996847698434356325214565954329936513653591224481212438750016644583668041046 858 738838569473692698262243169798631328457952865962620465247046118994762498157949192518984631245606139749219319434004540932016725598029122 859 953641004398951257035660706390228984695470491812326433034622181069175478273963740677889737238307241216247560274277566523732923197738914 860 1230762836728517181771114144009669305302822310336112889662392236751110954042162925088225923935512573963172449056114295857237593091029406 861 1588246842306085773569456285509493090988366528393827358933764911691750915587339301910811669864872628956640276627875658266704820182286364 862 2049348717881322436677653737708608540918106210940786815949642488715777248088141441906651861727063035979650546121839823687576139358006138 863 2644040079286073340736323318271793782900900570647512841219273231057242937126428410702216901080712031026838919046893488764025559550305046 864 3410943909683289822923263371732889963460381010768200447813876420750501812124953691760383520820230435574058293799463964849571551453803932 865 4399826628528315281098474003908079380354685830049704043850534502445717125523471010310953185065404566952215798885119076107867691903737062 866 5674806531290460442208405481999944249286873515823095500307703815061272755888155462821764982571561675346666566402113943229852115901772516 867 7318484103027573761053456477832158549004267030095753487608833832078348076947753783456352892382856691922790995267271930764396754745537152 868 9437258541546520631011549511824688120606948627453382526235696843164320688814206732105178892962235384501087200413922980867657812894837294 869 12168170461380465909330324583291881713375494840874268050341985195946559169747037909498012451109124918269361255860697612088435145821843168 870 15687707992354901349523991150651305655988799587632688329614103893456771391954809818816142893455171164501516728247334557639017960335974964 871 20223138473185224942107496729883841771175618390707357966856413598297316973875654794467430358973360989143833144064199858331454358900934990 872 26067088598276061783804087577679652328118661455194815438724436894295161867616527274009294505950132251387711072973320590050059196535991175 873 33596302339382948482755682070785871412130211055753441243966619932446045813464932487496263935453872976149918348389205992808189786331377535 874 43295771276964562074858521362597606653606268872602589145375013991041203053685930364774317855992360979348881720438884593548516605914875465 875 55789772912054095587262427359643273506489306278678458600404785749751491047596069502314022832870327718153664580047724421516312787996625441 876 71881790452378188848407619869182155880003661779598607728244165589643632952626208655848224935450817319252444413668090903857231837694038171 877 92605850359944347942851499255131018898556839846470414468329023934115250908102012153410351440867138117430893116702345388041327080442904447 878 119292536563124152950162326149108378455799212564174082970807355446857679197296500748657097718771133866240002872441921754013584547186749434 879 153653868723322478976414400032762431846556828598757369439714252930219772165746506561027078665156396867818021264354512443454696456823867488 880 197892423961491520583459226327674594163906895932091066194752962926133398324541244746884604553159308308766844578950080279591823854877271184 881 254841612653644483452476942239755211419404287684843248187939547119675541190792520993357358770433774981621854641862201739264894044855855280 882 328145984440246326288848216634245432271236002926183780034673744064764247828735071736510556201745420825238514300639096377409708761536793585 883 422492964665521973595230751463394676951380532307997470292129237922501322053663454482985911616408918057529978677412760661664065781057966475 884 543910661313886630398488430651460385078411782296996461681088029116967780521082390357934937604126354944496286939596148951284407051808176760 885 700150541566696864672959037627889282870174772004273388676388460514016272094522909495536448522364566671668812432321622334455371976938488838 886 901179115195625308194643427618541682048026928680261177921725448409689160329679277265351717066617416543495495487722782685435545138021094393 887 1159809612580435077907273224365985996705313084742555826563634002958324892802664687530558013879781554026239175542884803901732490692724363091 888 1492513436847403964213440642302939365553785019194814219631944576615614402033662036075378528584326571637398079471432797149507848541039895337 889 1920462449239494654830410133669108348440640657630489892425899489143273496033167888215193284023206594300553359628469825109768181889818863429 890 2470867620390934926409763758198498021565615581987070733683107684752937024803062962907030785001177167464350839928133624876653871935184024546 891 3178698144765435379287739955446938470438172933165030933793467224842612578656392674449656775614255306508899818277439191960185777342024132594 892 4088888935178674261929808821009959157496912676347553981869057734699375821910195111087266921022155328546743181952182101749678620679928166378 893 5259174956340785264961920370378306748386127679648678518604624093232203261557089962825187563869326176975562338191113759509317631636059583346 894 6763730038819581008852124003858262622172820722987744007846768847035913916306503561010550943318366074149045298575221665410519052905442667507 895 8697838047752676464914222151935766289571945060587145032946696636076151097526251606158993444737797849915548079512659356121377269827584083831 896 11183888703786660401541252454988896464969684938019919970152736036864997729664447212100594851918460240051098688162839702396243363444627691665 897 14379072944824468618090723956568626454324851937998718168103581275961514727999496012766645969090287646583079334014940312189865757939469968335 898 18485258597169825466228663116025606879580186173790564198728518456978741305801129085238330452210192302659060251832781242595794344505552122635 899 23761662861986571852009072952109701270046765990854285955392607876555759032958175523464694891736097009513288489170819081798047952213979651025 900 30541112079393560244743765838033673882283389591679990477255102538132887958381510402764520088238298888925692804837698856845798453581201979631 901 39250902217145445717129553442481846775898050432541252174596916132680345827394281366715016943395112676139833971503903527622556483591420785751 902 50439559228054253135219617671471360191996890482923360665329802768323732054725074646397367605924550551845824747877900250237158879983257902257 903 64811164600928036166764301048164106484246590557416262436249711944628273281442048671045168663091005447296594926799860460351975628726267209089 904 83269380446741127968257420666220558478628997527960999890562635229938845803368026628626931745940669413156127274819221156679292367168044862643 905 106973909550952860011838261473884948774900933924395740617780869293752747313657888638294401985431302658816862892910412056527785003521612655821 906 137412895546849195408683060385839596028309491307429625947449807774150755877507527183168717198869503668609685579571830609403091430312483779927 907 176495754614081088875901702752904354359717203514411102521458163986271734182244815025778089843094879071732134577482057011425229830196339070459 908 226672192917365655269411075127706448079910622382636635647660765556681016530335757185718938103041433527535054845816209311985207748625054989423 909 291084781483297054310158809275871645775721813435424433687547944676746908302786074682700784285215502202335919553158313426630228609413052643321 910 373764531328919858362696960435710354610034610141793485555846343816364796162595790522620033538854187514914624299199302093413775068168959298271 911 479881563273436402412558428289822761448171562278828004506864732187395506163089628611082224754306507066419715670755055883508638503176260219503 912 616066362321311452171779772467855059813348548224759254428181458511230662194535843227325824144903399660609428385626533642640941747993719683261 913 790821452042651031196567641501568466936811008884738429245673440425684545806675123470580576733595505455196651510453140893400027126701992764137 914 1015048888449159335042314819044739778325928316390400939548160154783610349691933051757057482159452185806893246973102455201447785158914169960924 915 1302726092131428586775596406076899996122308002395887240399624233202879909397523916131353884532643507501861271974499919241990909187923559259728 916 1671771651478953326852203756239575683200873931649419567513636165852345982593495229103155446445733247222443479399174012981994923758954088667881 917 2145154388968232574600257028553741809193979081521179339599225543931688541676201763205813730959839535125357179436559084689584251567230452853617 918 2752313905830391181162462089946842828675447080062079415530222831468530817005024751436462936473615432969090586672355551093050234093512505447639 919 3530979907166605717406416778182873160578996321016877462394275670357625546977681051617333020324351317772510769225412025938564465898654875403343 920 4529502035420022287515741426171278391996349400605538655273586522351870951457262021718269246478536885925535478235091783532472601786074149751343 921 5809833176165946655934845572634764269218802654854876604021303532559693156516609042483805498436630478984632847174963559490202658422147608246209 922 7451349161215331001663885047826919142644083903869897547946633833852576742980947526017100837612337339949698025804116883764766464327435860471143 923 9555738897793024103365844023370829648812650419630227845361189817582250663507866460507739869434109807824632008711773293457924081575205438250371 924 12253264300691479341259609326384613345646793065315727583907912109901136111638393414155990309245760541398435535231503423725558926034767323775017 925 15710772981426245177653804943969085770013573897656810730481745973863834549050600637262566490752409169214436179925621105565539687143964128804175 926 20141953480445288525164934828032564874284460088457802622934923305694893150871889963627368995365026067309133690982689414090582232945164094190844 927 25820459446886631617618453305561779987111206629189305088641719405603110520350274112673474851481571244411878763878648016625583956090494874527658 928 33096703769848609859844116079397859980927966371529284059656646872190298017231357538868605426094827068339565659314465041670181682476123208976426 929 42419346899751303513661411595642049339582876696574262696578440174116375666852379046283435337054802810902528809783787227239597120733614470287562 930 54362788841705047854335731185656667273918112443472946699700898352645432899617006363499808484906223092363265962819285231594701969392507266765191 931 69662338935394196558375751764755422317769333540227919749759597049996402793809016658530712374578044220160658840876901307620337665263907674418115 932 89259203374345472030320814818913647320791705893098996733363896747546763876467790031967909001414131811254917938164026998319988256380324393286890 933 114358025771980735534623106218902653120925389121688554000278499007214438433931481266667876913531383643581787355044280298503941520433071414693270 934 146500476589959419964255077777067995793977692626166616717330123356768373125075526552485905415737191460621809155659773876832843837039666152418310 935 187659358918559178934598015609327508683387831843584100415064588294832355705673671373593145447944592044007221225773271792291501534159273566059948 936 240358939299459382440518860150406815827937865597514860001991841665590324536012313450406956776434846052777075639589408332534276442217865459210908 937 307828797421931482803932457293938760623198362084570324278157893159755592561901693113087199899819545893792556848627912623386881446652938720518256 938 394200513597689314419187340074830050489987775611134598262630356652522566940881254026985460861907861334483337644485469081661497718631135747198302 939 504759098005263507967951986350080752580366356524743634049178043657205803138227926355514966745167775696919518149709274673896732595162463609176824 940 646264368039401381992334264862004535232340074600328305820277427020223798811458058705451855877713673825424941389405905719640032639784838809400459 941 827361694995999424126786048500315870558382506038721897078905058786296650306048902766764253136075346782790193424844218581864042804237139208221297 942 1059106924174035621158573309694781107402110680709886761040945844796493652368534713984894380191564630136825589900631176245114656288304071387644754 943 1355637142074566843596259932772347451571759675945571759582422347679275144636537109248468493113573016189231042132001126076891287083309632815796478 944 1735027735743010683284649571399398921951999493616391066336642694499258782623518342246765348226120770992177303597660371867033693098672875302794806 945 2220387381312304156949770675488752773872945160424328296876680582930090867747782673753289657522456972081638069773232993791262076065040121841054562 946 2841256886286594427343805147991307705648698903954350966786918763644330316736312860534596924271310155952032305152520779911100842063972888151487264 947 3635396038163188782472296040537114570000344199446467438891532752713536959182984038598415136183315748684051212498746798891524959841535345756888688 948 4651065875389822036800992825227081450471508535108613021245306999079098498308119395203465678735901435020244634364134663432517450562756068405435966 949 5949943474431077573399625078102456495056128816456331542279121119679663218926993289474816656049671465713576238006584856528280365523662508866380892 950 7610844209622344334342401574918162598780060515191859914626237074636945630559832586179143022501608243771181769385770290923675822134980462322638787 951 9734474746016072815317445203128843474552441774368907015743529941260903937987568018160670459863574801356865955643124865019460775708973519938505641 952 12449501628075420203118840207136968495915454781685829154250363692356773067925305923846426860540233504582755246719947896103040093993680681150687232 953 15920298913766889104256893312341775108321867546342676288378215778850893695516344708527012141737764543812512995371127426692956982771705497925277184 954 20356838503328133276765490992281230883728700698983034913030201739320148068662333310734950337946869509823198028601562330724900579199975568948858853 955 26027314608289937671539274105163367335213844710443102010878136420373725291675789358353297937482079864928787932953077397840682352484263391522168655 956 33274256738676629782814359069998022540800978379593694195144261717407497871424959920753589964447024737738259783859953899507378305146552153871088701 957 42535093332164154552697321845037804148221752534449839506170988559741233240974885740540523004492256575365742893687102095021628779912942563390680277 958 54368392980411620305903613937709368764758494910997207801043379365018729971154069858061614001723193197386947765619665270313983083680561109586849774 959 69487347814017458597099684908903934132052140401741047685161538560695146770257993146791370868651256190774266657074440263025270967784068612394447148 960 88802493913568018205554266623630908841755859128348483760994501038904276204758285902970556500403105842461176483814633200728862002449565120063885031 961 113476212036161653421368332336159294987749224880015943274508189682408737637762798489849043107931593053513842496679067808169387950626050318247977247 962 144992250913526023284290173004600413649524539522875782348187641164746521916556591273308232099949928408753948871687183201255026980491053155141766224 963 185244405899734691510454732761158439058342570059783519082755203272983457917589376438908954970453874227752620483785617875579222530221716845131757798 964 236649620705956998669309951153265573617586345664816852970836929406907411670426779770766119335292362373512940565166454477407160336453936229273858136 965 302292225537146300550337034318315453285908822930283282246539072884728818612048578509759973336507598074433096178732341612965853816039954370614005418 966 386107867110328762858425772678336589198204463900976452305258173369285407112844081977268453513358840481986028195052604350165524603910696933251840995 967 493118031843461274657575588126347482473783919639279152554152900434023386722920908962156097705069120600041940858632385857131118073337110538274904405 968 629729052444870936297972555804802435121700403078012591656149250998400052670845884645611994585412664795766242197534123161444004993506442700498094775 969 804113293609735451109528322118375279411805558706215500346851124486498059583946788115207205314809039877456050169348782914200637818829865835415334395 970 1026695060150580776883794332482423002288826061885686225581882820597434015808515289442756191138627003393914128601636490482656103717524096252642334488 971 1310769942272856632686661796063034310406432774344367635964071104227246909281595529114485713591591274428560280668948659372909856683175411831636131118 972 1673294172261414919962112210416624569526012849314289032593583615642248339142241312727865965935394277866470353210557414215766360910564684340650724231 973 2135890571106383269784727334864245512744205223394741933841632729121650769415197595430645071075043456768061519814891850290411230488117475868421244287 974 2726130402228416956191700938991346507791211252470449027532031430572502922257106315823787823696318587402914643694553967363516290550740852458926706729 975 3479166661787389779105288380528034284031138124017448195072414163802909470545844830311702046142592250198632172472783747187470039100682436707213238191 976 4439814973333232495972115474623796720957413695534741628166020495564481511035473101496069724748134855542457227697194824732223614789459293370288852019 977 5665204519347453821734825174739286025933536512275155424786024457999573749521188762736542794181227511967156747292511093386682602679618146405506505783 978 7228154867367026307888927386530878601014895780401646117214872824799016519833955808762644447091769788912783784437936343376153969243390779499051738866 979 9221477081081198478863963367132215116642468443837035764991777521691856493413452690746559494869121446863157385834568879612856760539994393614563417582 980 11763451626580525731815919930923071754844295675279697785527217504990429228098800761565182881905635681831503026515759724773818189476043497277173420415 981 15004804434563977249816922403212744801708600473473687787447193743046308531556662009405950376624483968286057422744666001738154619859198547764493382439 982 19137590074697194888308138412572966637950518109483334352286336567197585796695280760425080986704010127980746528750061870864656850695266935747435274013 983 24406502414367220842806174587701708158533318448321006136909503369482039867300646750131166461710655794283846766890710681496359456690828445752785159271 984 31123274863766040478886727641657261644897771878430424709325333198989925299701509532169311264414592981568076370148702635227809542529146850165719978972 985 39685012541518995188759936570128819286546472940931826645874408956618193398429387464480742750968101877412868152775130224606605138279452066486671062442 986 50597527932828411030081885581538664482473277134675150040480126071778378489592260149654281712214237974017201492729457506405288007837193672525669786141 987 64505043070639162612475013387212456496251902094088306623983572707532141973026260459331255069366807449758196892904220611518991177200114053796094938997 988 82227991913918336368189846967782102131811114868681180200972300131871726314564754939404234475174801516045663819864159498048296137722193669930893836574 989 104811127757965233930609029571163087895398349674508701368996457494867971782757017665238107511609904170145074973289740104060868766576543993326737591488 990 133584739599207015266815339004314725734017511117895863077728262789666464917518671035196201287269105274946402544728582196546446499702258117687958154286 991 170242542733603824883716703961871253764676276501606123072645635020369904163585230465229497599625975229258865003442014231823828216990509305519874597692 992 216940776913951739325375093515756647613336922100532882029527218095081656297654578004761782647389125210406053371566391672826864386064063444304273217594 993 276424275287764975493023962858522503548661459054349407383370889537815476367405067813084748893163542234114690961501949073124041101703538386334273017928 994 352186830888737916824312820210627197107897973140318021696739251013715703258919359126609931587858875470516203992747437478947626943931661732703808198686 995 448675173717502705750274254772570723092392152648807576682338836806770130304891289164139974950025979270100305838026097654094020216848906322919082618042 996 571548395945614467479214937734573594928769395288760240001925380238536128445479763964438905860261735376381319188852864237449855429015351691307468996184 997 728007869370126836317201799781590802933359698736183249841481976386338736492818456084647087214737079916568135706986345384151833490348524055642589306198 998 927216773984465848277181141611716458354374512116632537442441379122414013623269079019766603718730278691494496316546322205415505181279151416628776060491 999 1180833531426164043460985680505466866526973717501445917771697508388473261912886460824232014472128637721023662918902320719717399716590405519656559568137 1000 1503690011790340765161101563439841545745115913499219740638604332766053401693541942508302182520984249031754050383920206269117637490000278556773992221270