0 1 1 1 2 1 3 1 4 2 5 2 6 2 7 4 8 5 9 5 10 10 11 12 12 13 13 26 14 34 15 36 16 73 17 96 18 104 19 210 20 288 21 315 22 638 23 881 24 974 25 1975 26 2777 27 3089 28 6276 29 8895 30 9970 31 20272 32 29000 33 32668 34 66508 35 95703 36 108347 37 220771 38 319483 39 363141 40 740615 41 1076331 42 1227826 43 2505979 44 3655912 45 4183309 46 8544123 47 12504292 48 14347462 49 29321929 50 43032947 51 49495031 52 101211217 53 148897932 54 171626733 55 351137397 56 517693797 57 597867724 58 1223782456 59 1807711950 60 2091296503 61 4282564335 62 6336855379 63 7342471761 64 15041974333 65 22291804778 66 25866304211 67 53009962150 68 78669439651 69 91403286952 70 187384421581 71 278442562961 72 323899972175 73 664232720179 74 988163609185 75 1150752893575 76 2360583792626 77 3515547569850 78 4098145584109 79 8408992266819 80 12535626064704 81 14626785893590 82 30020422483695 83 44793505379745 84 52311503617558 85 107391339194657 86 160374353333872 87 187443403720122 88 384892874902758 89 575237519329000 90 672840266108783 91 1381889803197421 92 2066804107091088 93 2419203060014610 94 4969584508862197 95 7437786809722282 96 8711755561327345 97 17899248805065773 98 26806329587437628 99 31417434614877476 100 64561954139541880 101 96747781997671155 102 113456611291764207 103 233189183089234249 104 349638288473086497 105 410249993887729259 106 843326937871011999 107 1265139970357031251 108 1485236398546979603 109 3053572360826765637 110 4583210715637312778 111 5383217543799067963 112 11069207199612836516 113 16622072949150998515 114 19532644751659341231 115 40169325928964719155 116 60347499167941986778 117 70946086126685242270 118 145921071704730913788 119 219315170178150529510 120 257941639267794117580 121 530596606787248327017 122 797795699611889128481 123 938683364820104154681 124 1931137181270882874530 125 2904746464986301556987 126 3419022681636261134501 127 7034685545675268136576 128 10585213638447041367611 129 12463842447045935752827 130 25647274604340831142320 131 38605440180256284145456 132 45472851250354011008951 133 93580641949110898808425 134 140908984619982100443928 135 166030158164955105790442 136 341714574156139418747821 137 514701038490190026320114 138 606654834449843801934869 139 1248702867670072913175125 140 1881410030183139264148579 141 2218209196142956025311491 142 4566245101249835749630408 143 6881936882151338121071078 144 8116272772559801799835084 145 16709023409448235838647959 146 25189777280851082043033891 147 29716112452375027265986173 148 61181859911555591265804887 149 92259847499492973709812539 150 108867246593557946707187150 151 224162410338257083605672515 152 338115395707298435391661241 153 399081601488884096669073180 154 821789931919288647352560085 155 1239854317313059171148876755 156 1463778449561041721533041259 157 3014440989494353015741296994 158 4549044147664378895582971893 159 5371909583796184828098341414 160 11063468217541281248368518987 161 16699530295350858288759809359 162 19724808699704540020583839187 163 40626129982756393185612223015 164 61335839028999157404284757018 165 72463484652554099585044714708 166 149259119898221008774890758190 167 225393882635149365861413616793 168 266342176102042710210271923065 169 548642718391156170450181527167 170 828666812761973691848865856390 171 979416499063829690980938136263 172 2017642242263286014790784318321 173 3048038362593776021909026942206 174 3603250486825674953199160849119 175 7423306173293398253155150280128 176 11216480497169706109945756580735 177 13262159566412519121096161381080 178 27323887478929668562837944721956 179 41293515978963471380662766962189 180 48833779052675165195478800426873 181 100617397700403653325079666438692 182 152086237842191047763629962819087 183 179889809736926922722839285928299 184 370666248898105297493652243057390 185 560369890275293429914355046450918 186 662929106205640649924422842246464 187 1366049899392017083528727267091751 188 2065526638260431803530962331102040 189 2443972650359875136733152963570497 190 5036375579732056709702750949075056 191 7616448767257777547425106550537259 192 9013407802398332666775807773436063 193 18575153351895880781517582072834576 194 28095373005769954338708887858452394 195 33253707064132682190411228107212456 196 68533739691644918991127713960106689 197 103674680517921035171415999524052089 198 122728281410041545306053851770782574 199 252946910470234979701495675463317660 200 382702705405856339460670806466400907 201 453104285097280684301314021612585260 202 933904935788261624252882288888233086 203 1413177744717379728568430623474050152 204 1673386310580894740694232789035436860 205 3449212292816308283844463327975492695 206 5220044215594032014788697968641976270 207 6182079245480753348003730756433968528 208 12743154665320636904326639149942195901 209 19288106719693148512862877970113690320 210 22845949189324086364182755901140658060 211 47094452170299895648779472760531264105 212 71291723185168172682541492241352154256 213 84453230857731176212774040595695634123 214 174098276623222163685760337492850990664 215 263583942597351663582901805680312156994 216 312285670241287479143936526473059311378 217 643794770878673501911750054423280298014 218 974822404887902230923726029490494949807 219 1155082554357196182674863062800286772514 220 2381360477400607279117204806178277401110 221 3606245652600454547679707036653172454643 222 4273618718354093105899690316736640744587 223 8810979269902854030935087716690504455531 224 13344584039497919474277068236781118877864 225 15816013879174986051664360539488295390609 226 32609287661403776505811019088235494216724 227 49393694857183973802666817358081436843098 228 58548218359163088412735839359905251327891 229 120718386105857994292236754725988673741338 230 182873872953037531660767438408428993258205 231 216791724844105654151191033918605962913570 232 447010278728704396344941727253957690249187 233 677239905031174738074307530541037435958474 234 802936485543449519412957068457977065204113 235 1655658251811102216710875194138762065399372 236 2508657167076820662158513339254492634058419 237 2974584943298601840617908990797216668398187 238 6133808529042779516144433245833767178398315 239 9294911547356738866900222973686433764304729 240 11022384802045816238167100634083796883453682 241 22729683804371717811416947623641909267247528 242 34447027895256056146233439475368066222480467 243 40853210576306219151476620365841724047247305 244 84247625267646575861961841766770676334808611 245 127690408095496896979200972062253662868587027 246 151452261307777890507034875755723124027534233 247 312334934949726842778876081678978629655469674 248 473437202936087123267058231272199060715922771 249 561593253804036185331733975289162967995828991 250 1158189694118453664441372161640292521757898548 251 1755746178214171149602732518812774446322668814 252 2082870378511402900494684661765773977302709037 253 4295688377270261360473825230095910500492410687 254 6512594852509849384257607256268896262118561879 255 7726710125798057549869588379452005156389408846 256 15935935532841686453099102395620238362438982827 257 24162239721546123461531098804541238442812998250 258 28669284918907219318032238330135983233211388425 259 59130553356694761276345333310988478855009780832 260 89662120646632884320166710237035935873411886500 261 106396389909069572939366319533231482493198508729 262 219449118491124189856361838382509533592484094996 263 332787863868583845791062875873305837588806931912 264 394932351224949567825956986292980029747326256503 265 814594102998631343809341818397556520487634688872 266 1235408669163682391266696002527114224556767372950 267 1466230942123200130266865058792017563871703570221 268 3024351602016729063960014264937676702305763042798 269 4587083026249760362307809058678307615394416917336 270 5444575564264579458754761438292246812537619596216 271 11230653574825453641825145921132972707433488219368 272 17035053948120823333930464902055510987998364188226 273 20221149961977660910544032078391435114084434897626 274 41711683177463821017280901955706380415984645464586 275 63274628802917570779115612587690444876692253507665 276 75114899628645380293473752869610577930885966288829 277 154948932856389697324686504128361240614160849325834 278 235067810215345324636220655061282686259338804043680 279 279076366778789348056073680331344448195288657316037 280 575699653959995530609524518158065515580865806821779 281 873438875031492273057681462026144005954067062449693 282 1037039069613244589191286958144159545254188156152159 283 2139332159234163866813033410207562153475544835354017 284 3245981680671868184807535931242835628715648100799297 285 3854257075466857654059097500297712899706243616108540 286 7951219874280328566668975701278543608010024394051756 287 12065136606569178962622903626700043816928102799275880 288 14327097058957417311977082879429736339380472271387701 289 29557048752668000179365338784451388453258918255701050 290 44852798452058999045530056587151246455041229250764084 291 53265523910209482609319501770818241233277692389350279 292 109890120806056218364824148256829080380071227125351214 293 166769453057594117454723510449278268546698932080448661 294 198062946067945552650290626683795211629766294132724388 295 408625132109695155444594190097758383679263950823190606 296 620171356696419821733451655365827229808943239012440761 297 736593527054973928665027878294609444986757436147221027 298 1519703778840867433359388159782513325065264796980703837 299 2306607859447224564929980762349245179108673026348258453 300 2739799838886496682809596565411948355380189720600013703 301 5652738651545867207517920941657296681090975758860792959 302 8580278021834384903261956287868411132419354094334715611 303 10192359432144404533796811275833403213316069635753828017 304 21029243621989065347026404816855740183854196058670939415 305 31922227417264961688733882190414541526214369235091416793 306 37922268099299052452408536707267814746580719173585912459 307 78244155359600428732355505358074286414856352942234758061 308 118781277352083183599764138434727153194129115123999654388 309 141116018892279908871659063907477623233721739073285460228 310 291167189217233486291511383305762976360889800822098050733 311 442043034868832042315337287276624442585332314324571927033 312 525193763552130730408395086142380497082537649177235423184 313 1083662472380560271517946789442459887810770135736830171343 314 1645287066415210625549689478420937235233452304877583814861 315 1954892441890106019277894253015372355320236087154173290827 316 4033718066895438521150692375378113885502164735004355781313 317 6124607123598632910859966492257708898319337828728186779761 318 7277548359961121686202415918713307102595017546999808674941 319 15016745501018839599001184874978809020771945903867565248750 320 22802007654891352672680512707386092612250708861243920704289 321 27095998074824437789149471862248030879700034080830829858383 322 55911838565776533766619982431370711314600951510669491812369 323 84903413647878763460480888823368416617859316077658316743950 324 100897859120286700968111473876843238029735002339755144105493 325 208203645248351233370342576172546612971797442695236972361977 326 316179255158446180257801109043512959844469418103634752523664 327 375763377725976011549585392695150057894062697307434985863446 328 775404729919022592481425296973764068008238332933922468629571 329 1177597076652988717216816287825015616085001986075622919780596 330 1399592594145220462706240654276648985123732382488199873515032 331 2888172390058433442536127034830881230530764856913109351931565 332 4386460187625582416368574587213999292155425570196111774160323 333 5213657730836648108489649153425592377696032412703615665670629 334 10758985997628989944931477893328228380758548641837487022885655 335 16341232827867488788031931537666664068570118599929708251575388 336 19423886541417160539394674976050457034221425688688112308100444 337 40084103822210913448390269600962101616106844679961590105542706 338 60884626883545076658019076274880291282762917024149013176811724 339 72373828399398885282218445136731943317511171004495912403929653 340 149356692307074511058959512666218184457838044312897012073586531 341 226872450984922179102591403020451993326247005551912284238848651 342 269698074948253192015598661284592873999293216288474111794128648 343 556580465957909651828523108014919337492139024410974638530965066 344 845485690359989013365251493432065977342134075072955110816125762 345 1005134420280548020361083650681477161460173209762026903074003440 346 2074345591226023744340704522561450843842494066841600875288282634 347 3151231219664821907543600818007014202432872489258200742294272674 348 3746446871190592047552572420846158935990187835101884832030920734 349 7731847563077794950200148726747733925190377784172209164435373298 350 11746349997419721738230172906775373357783796311670827333280364875 351 13965719092802654167359101263913003243334744528492183661321446877 352 28822631673983149255710664769413791996526115650515959628977231099 353 43789847342321490263783520266293409172987505373185228307444943243 354 52066033914100293353498153473476496833310325081729975077531315816 355 107456165935646123432593440744224380184514029759260721880163668524 356 163264192081682450019129072842896312631942070112843395229210051682 357 194129869049807633865836963911536013402914547549193660654575820314 358 400659654506520068018823618822022666439869332999835611384634289767 359 608772022515584071721512565526673892907599653559338567962759003905 360 723895898830687416589333233062635970526368232963886289292770150166 361 1494051846573288067177569870800893762033644360154999563272540355218 362 2270198785843452187896453113776690446810109754157591781110811617748 363 2699634688502570650334902784788570544487073243396329406512440114202 364 5571867135032657947031821559577636294410228833806521513774554047250 365 8466770712272555022221220446911995793326539434500878160758257725933 366 10068812897987212106692517949361422348974236007310938859936596959214 367 20781654593532987372318197402920038243277616541692726447720891677860 368 31580259098515095174727907965085140216332519801467678505586772599819 369 37557372778228677140928794234631243571729403698491728523670695595283 370 77518089107458589070016137307479853896732294116604383089889240863742 371 117803133631534301350394090404394159123301331236959321026062728261977 372 140105471430250042421306789227826838992233933040215623913116851507106 373 289180401475791862922231463437738700765518660353095400313392805290123 374 439481466393145413127612717650821583738817244473417517081794091707445 375 522705722118595712277134772249499274218858241812046753852071979653780 376 1078889158340446726425588378972596345540958723341811983996528662239797 377 1639706711810448491395991825392932079285586241337663206280316639742128 378 1950298145432755948107838126600199829016542391231430882593568187366503 379 4025560013681920791491743509434653040516807416999011525686150787717561 380 6118331550538955781142208910319925268576640760485412679513211517303903 381 7277558397412100771283916893375894642540900560852791490068406910889972 382 15021615154517051867530050274904884958265487333141219630184021992932475 383 22831813925450884632335764138107819403285324236848203484978291701836039 384 27158806865563196719428075714811779041514909196446954205775320758841294 385 56059235010998993046462747738538192844393858063260113469309094051623854 386 85209451116652693723399976848650930376269316950720528548231042183291648 387 101362040407133230428110905039065807265101686014206495507047256855654409 388 209226788022197458636540296875998554561757204766660963757910736453458711 389 318034653184977412828015623416984798507029588168325829487681477769352560 390 378337212484523775091023736904816238257672849106036212380453212265205630 391 780955673049110034671086912448312130338511339379762270434388553700072890 392 1187134262038685294849716473527175254109109015751663933456431472799787242 393 1412281386040917932683613525100426356080922855723825946528738435370273116 394 2915236945756211881150481942314582927274495235835437253826663628862902733 395 4431628690303900457014222204445460282969494543832851413472484265229780555 396 5272314227905665524821057368173549400617294852032958728711347177530917428 397 10883263170869670100995339089213021543051127602015335698422592359779619117 398 16544911346563182696650470509485088633295711091042365164639201974425490636 399 19684239553397226745176330290512633716999210454781535559266007151912935343 400 40633256539092457512844980575031480535801110412204345544492366110286866304 401 61773543271432388213200457220159665234303777848949052230938259654297115935 402 73497529873544901839892803669531954759239329068707781124629778949492441535 403 151719289343510914691694873308388535099509932470701939468647440744520150966 404 230662512974784623321941418821269796842756157142509332753313683446696588907 405 274449880219190283640460816818627477742456471817821974751004129111385952066 406 566547197935334136023492605859577752437885485718676298526623494172695858786 407 861365403811007714319596788540312710904781187921306731251035892377875459400 408 1024917749562114898067917364308781306539136593554914551454836936946257204528 409 2115762845759451359347217639552763021723093837079771305407938667271830299318 410 3216867713916827565730586960260915059471292187728628791547529368242283625769 411 3827807840172815299211970918110548234372621936926829564736792973217626974293 412 7901925859838622232142179235748268752081727797821196267812520403881969574468 413 12014725017843045700467980810780460415214169531061827229199720252190758987788 414 14297031525651154899967118018273151715755253056140144338374016562279303838878 415 29514367419568853821207948100547503223810135335515101265583988688410199787647 416 44877517085324553678633198001660646832063894223448620191901583502458326357164 417 53404242127201802311732038721474676168050944232395566318835739765760159224173 418 110247328573305458973822826642610824695850407724129949201295543751093949819235 419 167640004813731064531942612286814467209845339546330183567671976541915031928314 420 199498338509552435769326403224669080679603998718479144393377395114899329202947 421 411847324646113484227344019214674618055867939780436140582816322611332444610713 422 626267512900517272023218796846132863834122619240049232766163005545783891985912 423 745308332797000552315868625189039958856870216555554237987947412895934385729231 424 1538641795856034760441148600787025322374319632374211022751028482429856136402852 425 2339779896530519658682119706662358388227654480047139492762222250070164646840140 426 2784616352194580129890792837894414387547235865877072956272351552165154307106035 427 5748723714397403635841633914414891865206890958031881406021685493992904831543219 428 8742236810886205970438133927460503467761052601192177298603039864544742660733603 429 10404638642047847957187694032832269455177502755241315866936097156068856433638055 430 21480160690736599403282685123163213112645781884589716534086057953340973052741343 431 32666463103253572502853713639560051549533160028406091392853032658919350232284314 432 38879477981149411187983541906643258557524377444087112195743376633067537478559164 433 80266688369725503493792088499900983866417030212639929087657553329419670090336767 434 122071197752474168611858686880559623119818214061713385347566020462553027287227656 435 145293170392776127923131130035416349182992288782907121724070890376975560405983345 436 299960767743072199622543143565359958285116894931025952797922443281798686080871221 437 456200131056964376624532411721633673650822074800465542696911864023291164240567772 438 543001334357474020235551334080631603780845510992609204234970116404326351682079641 439 1121048573106392521830228820454431446949508613885013548805635012121692028615653505 440 1705015331950761661177729151468311273724012262367071739802363330373208713899561857 441 2029490826166020060445770856490413691582634790532221273207204089090792605805111523 442 4190007940140632299448040305544226325699297998161656102525753731231744803987774002 443 6372816856056063340123873578176001161823267922793421660990988584948558602575146282 444 7585834691853838177314210088964256234700723809425005302203417462101006067455732114 445 15661569846789325798322765749418306391701952611423333939011882585644579376929716573 446 23821244388071320786253649080971381936744038997495385280931948198689097856319960500 447 28356285334522892713858715367334439299830407080077254015481487210782333648817269147 448 58544400569008637661448883607035039758298493371896782496081954936719790766352791700 449 89048561679982181691750458251482308845644603721680748266942648680494675647475188390 450 106004569293617506032739493469695573654111622342546192391900589622102212791692566492 451 218859128895922148221064501217582767350891047895027570228259516765905812763882197161 452 332903559525520282455332059982249014558602844527156850247053419944641230373668547223 453 396304249938939390759917011878536056167836297801064229715332556651166070083313905346 454 818225126439557025408991570437895659100362401266898335959281348292685991895202876014 455 1244625370391528425110999756345045280502292564852891082812924896569031412681602984801 456 1481703778555652675858170241285215285281457447810612086871452814773294772830847756837 457 3059210916301290146481824514327831758161564494532138689963650147096662147765030613794 458 4653579781541238010082761500175516102553375128315328684518293696912234752072078495122 459 5540158480779138896477754203377796817482034153127799701362047967941989249408124950456 460 11438632809413610338353637990233531796093667585675677763693393632007122635044685539836 461 17400575528209144610528821830241888578448046964279062655544940548278560540940791943322 462 20716231854449582347872202874536587746408284824339309146844237394765802620204017992417 463 42772687868795040440505983097904697761110411029360292368147319449654342019732555243407 464 65068026382293269193231194577555543193447429040981780800429377861847029237511926756348 465 77468786541354172012665039313617722566239650658112616503976795967356724762414192803517 466 159950769110043529990486489416772796871245384659354319029317757276422958275262059775637 467 243331801892089313730934267395733692958683463994756454429370647725850664562556310110597 468 289714216558089481093345850711117074566649019627659364992020969308904656111981012847130 469 598181721333074909201312733856544980374210667221748931368328574725475576677018344485691 470 910032659204347854974165405204959842626245183466551161551410523463291579944165509254787 471 1083526602416387824583042913013622417467457511993482664729016271320226172956242653411138 472 2237209290790155483864725826809989932541073141503358692391660424447999958453210861905634 473 3403624267834369736144674159967879475154815703966562206476352614131776990485286323994678 474 4052618557158059358947379965106149182271474812418709317217192383206897442431113561322028 475 8367706193106649645490582965058238691273074670121765468740819891684773729187313787669037 476 12730704444674358381138957796350866963784371760877774775254588803501156941204975234379617 477 15158559240476445551673559049905011322366875859236895446452574233015810294571847592789662 478 31299127577346269943139353864305253931643126753872138239727919336713380283096166667820828 479 47619970504820551784721184673729785187833016139527822475294992417138824159153751966835863 480 56702974545124719053822883417709225092742694526452033358004072698957179716463108985978567 481 117080270507897552866107670116870539124630401643104434342388632792450130812739647165371108 482 178135857115846599661031901156907302313965392887048990191128885744876221053861448457685577 483 212118798336718438388380841700863228969231286896084689689713618034341923382332566485687523 484 437986332102101091033219942898377787924759325177654425589247259861389700576001666532437261 485 666405842441565353925004288529472093330634961869018590664754621728273605159094515344943229 486 793555963945840800913706528206568472878515710900823768001966138533827289203595339951191212 487 1638560349365774026042194157356531894574188161213086564714369739942102712875124007158660877 488 2493165769618321208980824814768293435738332672040368544105391371260399323534498713837654778 489 2968935336079017332856958146318312853343632424172099149901169258227072029064075244848424887 490 6130403487129903029295447026945931143500368079488030648234641601517105139154108448083383920 491 9327991063347771566176891548124661817023194120505188105006210598292102558835633950259035075 492 11108320244681507522437009139486921960151312663161926865139406290723688374038739338532669172 493 22937184638013093953178656822027066381319219850829543935515654501589855232556275529869915260 494 34901926020310521220460769243844803270536830023896511248155564132222722589808202633294189104 495 41564276141569751781111097690375904203066157553248993507876192102304367168388165163281548558 496 85825293588585830674362829641339582502337379979839838536779614598401635103006818757715873508 497 130597444290014871792822794447281843258532988244627761418710198714974522896997877041604213778 498 155530631837280786542845457690364203538430261694628682464628104116858816615848476728396559791 499 321154735314051828362698380124174609385192825365093418865671679162191782395728037812822097916 500 488701515657708409539040767201573414141835514596122527835616098866548748186705635235080889799 501 582016436320991373623712025671711138994451048456619900857202107760945170395654979242691455510 502 1201813065641962905340624147084406436499792466131941931824546142261825925556235446650072233313 503 1828841774174290330372850093323363465555721105539093398508834178716433777541966551323620590604 504 2178100322552890071317844303338925212679277104938785690005033413320488595803969615440424633416 505 4497620323038978381499831601679695143444830292944365310318118874465049780659744565563740926072 506 6844342615156926533856204886482249180869991317000735373276446569188378982066711551113383752189 507 8151612929706067191166739532371657619437185657648142851925823021137684721822143074382728035652 508 16832617803122105599140670969362477338876041901225060880530190553599691636319226075965404141888 509 25615936416424480132431765367855532354855224305981004602705467667981897523582590676403335473072 510 30509282079330437482563104340246530532494577670792545243349107997475997249047592255350408123097 511 63000394050481794480905214971974511883610368963934044106917068971251940699050414824357034677799 512 95876318593038510132800768833589138098692976188284364743850014984880233026288553217352593534648 513 114193906156694541128034479436749617934101935651537833744927562001416056375036815989335141201028 514 235807348173890302073916592007430832625228800654078585778369266623780219459718478008382118112005 515 358868068370521412305311234739131376340639481006831009344574188165676437223375347737029152810111 516 427440932837957927764889521428673347033296601756495946376673511610103853323254060515850608747663 517 882660326453054315860203230519473130168496578083931310872011471786690253989106884038196785152171 518 1343322776890053637001223179235002379242393787538090618354218265509574690936438575324300620350639 519 1600041588498817754533945895245335341823645243687890415298537628760272882567553011915896289834549 520 3304089670598867635603537878070970365367592663318534565379727052648747874173706466786805737510641 521 5028607967846213736768970758769635638430987570198482952768997456966877213393548692696982578580488 522 5989742630643722955925700714355093644004111661743630212733973512039013749289454164363063033929861 523 12368918788088298493601194291542808648559862023085346840320700419334553192879273501268683866745058 524 18825077302154076352435496296712036626499672713575209015306557733925989580355444584510683608421307 525 22423661695345320504414433504612153847902338778156620583552626868827780874998251767612632386589094 526 46305555295084644153916327048385348919204306123790721990555362907225443569872200703696316267835190 527 70476949715089467839249614217754443300908699213578518388207486380392814048521014606736346771829360 528 83951051228115027034581562413837441003994327010007565625128660101115768449106158425133559845922125 529 173362697918801900253397032950594790822632895128552494234938922531792846409257277538297362205289678 530 263863020793296023653700541177317051489918047977549565772035801208339731468861647296194349356399928 531 314316181448416735821551882287717508155581290201145929317772197028797739860367196168952906617787396 532 649081422458102587114121713072895547905449051858710436595267244082951315025494010255694143748186244 533 987940575215747780356014103872541061265634905714360799197044865678772671664684392359405185677758446 534 1176868934976577690793766625766642483887982193456384463629585325505822462898496271548425546833620452 535 2430319813789888626804850911425996085054755304203622353744290197928469783753401671471175857327057852 536 3699165332843739236897294165069963393653030934699647021055149834256983367449839485646981923451162089 537 4406664479473221523733075260675814696877147398815387124308406716135404368259697290511843492203833784 538 9100142021146464453347279623443267133959891846884231089957726907503911423701955923744963276769515004 539 13851508075306899965576589579325189737232021253093760109746958687872206148789284270752193611027395080 540 16501072336678061987798208607293775710293689527323253311259014147876622829593783911751791161135423524 541 34076358531582652323430118246834429167264226666988148250344227971071423443586826007213402746039740473 542 51869319178225142963733099932800329991027802027867662110944249668590559159135479293474813721696059626 543 61792309063268848516394431074856574352587765143331632681673313005725532512132434216170052271078219617 544 127608096314593925854994063499808742059573262488625903959393312285221752742669378780556697801905714813 545 194242376962775040693748478750840098527080320204199067364218769202760863618759626566396806106661598810 546 231407021426105149146372940854069797761591513303162500302280217374617581949075143030276517849333957788 547 477884673395578233815128735414361612338873174320971354294539982908134849714973472600953859044273885159 548 727439952226512381430511096021269405694395123427784553032307467135039390345791706300973396900394578831 549 866639091435973281301340945674659830925638381192691943286165617205435926695715695367077523076769389169 550 1789730252102334877903899803494596859025629360184484400749360821635368713320538322853915388331096108113 551 2724393460213610430979548037398493211254342559299419360220479425613001852847949807866282459392981379922 552 3245782676623256763584651252309548564231231430606088997852481757152379375011190620899023958637470420008 553 6703034386534319048240753923410320197734832180077607394647410158259322276499648519113772457111276378923 554 10203797018345851823883135279411751879736143608297866831876891821302458249340172273021985363883997329558 555 12156815104817521194358640831302774999437475229236682451192839707494880862553391088642424148041751311705 556 25105824981319579493016851263881934499941459229880283448988316183872859791345183585593099922192780167728 557 38218433828768065888168161836989563913715760270561764093202428949012316123360962495610756570181382218127 558 45534354914563478953211031763640582342330739915142701725103291413813402861624208083819795344392286703958 559 94036514057588459197531615608380523361994172528093948135100485992819442901254319199765116958541787878766 560 143153789739055881220786642811827590810491591022222052182521300018396093971937516961405907808545688270635 561 170560069704063955581059119433079727929991552825259814502702057623870736450756503776727321193273831487252 562 352238901134533523720024421563120720884318611526760559334044831681214830309594691010127070148313883567781 563 536230484918678099895602668754282853237704069732858419276315191460488767993532701387801330472770998337187 564 638901842679117159354287139976641238688263605296298994236908747913587106019929129186398632830091084649460 565 1319461387320690296363176708778665023282464073995778455208170603937094120676923297284523728380122210518345 566 2008716462311784048582288711085358949468096689620598134759579115075449762112886380409476591767811238644983 567 2393367110620048907783758066834656400450225230017150664269272063044712905559029074331022595358369628630039 568 4942815825935685139451189779747337780498321200210065909031812708005401182749921643815776055569352279181996 569 7524957825238831524779161327032067563055715465599787969680664799256460867660387379153240122510831673411322 570 8966081966437752890757705922498855238560147860464314427084803510306094031954268032716415310954362538357100 571 18516988330369344284985214220592669001406208149281109175897756559441367707275026995956856933924042128372398 572 28190813079753129047107526621533823308217205861835201530161005984755722963391983645514088880706317026791962 573 33590317428506345795994057783911247285419995923250755710152997407309726316822263038881292912896711197904732 574 69372008394762908098074108925192094616165969638684252757590348138171614947668784998785257771009328483430310 575 105615836918504248287468360715596291474232752430181732555237835075609562198222460776966398838061448451619168 576 125847137073050098896347294082668815285236535095107649305765297325245862117244027308600698636240185320860957 577 259905808977591728107114086018567396601885328491316847759307540008691952876526423603203586549531736545530882 578 395701969937621341254109529806718094408359679920840267962847824683711459664333592856752582678638251272897477 579 471509249091775552603526766726406958423944345226791374681800504136894137128464213826998685576700195605230631 580 973790028103810478742859432080869652629747749373632243012373844757352173852523473875742168520286356763078428 581 1482603158735178494704293771808662416281645973641922616652861685519316368319375018208338163359405997926220585 582 1766666419308391684011246203712285884724366819576668335940412478450290153597428070777725877882681749338608224 583 3648649083914445864705159878000377449734107108101710441963853222471656348567035371349833281225005389616062335 584 5555190933498093464880519937492308341685276422209109265639937377751787447199328277704970777877173990523628185 585 6619667475987688519826494728413485865084993937746673658424007044597682265856058284501673607020700689541833894 586 13671498750745993807541915742528860809938701906374630816299419595835677691111881328647833193476490204312374238 587 20815662721215979086967967186708008278343768272083396565980396575835988087354301972908774849519007499030625334 588 24804752607485155784663481173565145233263611921602535673124002331833361143932346677971320679464273906509449290 589 51229160520946402719870591259081703752253002264787959382777729685608358638006354003542996238531850155085467547 590 78000700304114630006232185489647314289228823577283869190342728731724301949540797016451381045143310314003909392 591 92950248950496852634768750339388791913400153127401726059630719366825912556851114523893520773588790005665264340 592 191970837284887330328690615895490301242241164975997138051716329062106293385307419142570191328662934050070709312 593 292296487476216990017580077541987035678044745812362796013064505187079066977368278147805276606794024159101381565 594 348323659929442406530397799822019521330314242026964375068002336083717443583933283590248996121749543033066922342 595 719399307758392594335262231626391880197801287151814259149347127893258780533881995149342632835322159047836969245 596 1095381385102623640599066534456997870338228431396341591503336566491902076792310990512574614148172065244326884688 597 1305365060661485641541441611068797917460394194473493841383882256361249316054003371385881491551166697338747051384 598 2696009016939012299356291424753287915353383094215657691625487048440171939043869871977511051270457484460288747546 599 4105098799027346633480024052944923944956748484007822924773428609468940351597164011386081453179872429130562642384 600 4892123575285834116860172964214464939478446687399533625308698241699949250053079929197180740029197020308947776597 601 10103900659268582031642643775444513422575377588664991955178848714454328292002341275190047178102847971395863350648 602 15385024941374566593128311985339902681537965241459885291933104464619787417204842803593585027967639187976195970878 603 18334924038562992122790788125481822422971996293845424431010205106692259592363968789589051805158224424916140730094 604 37868058023878267772346670967512453202484699611467602867045307627034403815640485087871310602960429579703829696807 605 57661902320716783799789079207161850553007372728695902599308860477968900369247404891141407621708833787754770182837 606 68719012748468240253431793907281926289358183020865201048607586912471058678983977403074412842927823914309427904862 607 141929632506899424421446455491611514935887301871169587152692662967074354646455540587625387885861625542827169283602 608 216120387864156360748528419950274468341244984348093344304820900381523535166136954292806085324081611828565295441195 609 257567255017115048144448880070296686151135036749696084084764149252587021906679168450432682168105131135535785371700 610 531972328345845357173124171792281422291860470763174342098815136589961185886947245770511352074249310651714155032386 611 810062193575036882423177945974999930643543363369359692199407270609039148700056430444463786084246495886882912293843 612 965428627020629752330304936432393177363232071579348311400376602163704159539229005445766946110224808315278495495257 613 1993979868477116708550930950433290095684144880522368636383433015290188494852248967480662312603517915641766663653936 614 3036383949154211165021278105670109195329522354011564305472146869971210277059084405260109281137043588440624647234666 615 3618806201633029841810231219721182915821941754469976275274906726409870684198340243467660748600911028004697630261901 616 7474258358052289335805160111498217205293389743727636388587986986609238581486691112412958047902307970093959254297599 617 11381789655989801833383834962330502654395270047266588229512879405439759486818396993019770878817969106506162717083704 618 13565192402404282885389548805945990924569673765997244137934319162416220172115315640468842248534917859106890142439725 619 28017598009821039697125177223567996684026374695442895529431153836773783768398945610989977370836621042335047847797311 620 42665792576918618222385836212040410936293883614614591411893461372041835331188167081069893452758562245133059833557393 621 50851283467170827184314062712628758413779146572512894685564967197177376723459341182170545523907268365572567438567041 622 105028944741315523666574869277635149548000844276445624569800608060662517831377340781248351638829558327752099548459231 623 159942664118778957787192140623535546368486821984068926629897454250261444810628663413895575406862804170894876772321934 624 190630795780282271703529355745306662782914114623797672749686639330531616129070019449885151475332986589704190386197983 625 393733407105593492186636621488190269334755941140879485424185251124830372819441870010578851463693489516208011890067503 626 599603187326525555156071929051471382142668166820063486003187946620087095630969372402051125365647740436286364998495974 627 714659610672248400462406566130452364063731193876605595573982883914387583197881618118509079720633201768333957405686376 628 1476082200908604517275212133335005155361976618005385659489578104005638015935620492680004198078860152446202824288919623 629 2247907802029040749683154270281428771191763195649463896389371553291978245370237406781041164489347805891275836251120884 630 2679293609506653113171907556300731608065011909732566889764130794351922113773093436409866569845822244662338338152359556 631 5533930418933622416236869453994093671404139392636665850820636666317118174740108445708654049745906371620000396665823252 632 8427676740298136148425641898807548491304041288081775910076032005067026859890397383372690800789632122892604495478563998 633 10045143120026198348456717001735010073152647057445085545153460887662174399809602316860990766110068844023024648591801388 634 20747777229723013171458415547531111304048194646768353103193630522145628991090831795889861497029230699366894433435565301 635 31597441297646694574384602284178387195573325857085256116497427297638090061453575576104725128697270565606293780686679750 636 37662275923613041666523350845920369306100454838146104155542223930512033318716460474191389959611635588921473690793672723 637 77790049977241817104485976350441591312397908825508431838729869453146833876383573620561301469247805878938405378635502528 638 118470574980009928950448977386348477111941351275272085752855241166303905787267869083496929083477005683276113752372463730 639 141211955364880450266447851594199292449879259538834830514130448183976088228946752270120330121497401990862218128292034278 640 291669474850730132900636129973761868293995796026104546250623634776230722888947885037951228189804575073937454491475407239 641 444205032467137292350371920801899062263580996711615433328693748538604057966043887435235905472287780718503239131333679930 642 529481403262533829556161252061205111171988675183767162767881298790104185428412634407814857120100613891645597205055283215 643 1093634566782431150160285848372526772293375575412235470488459971505617598445798964635363950163368700976463030658610299922 644 1665600013924158133230970664197796939404421703350231250915170971710097438785931339797832299199107073002760120795489734525 645 1985382367334446943682204525878271930866451545314081626523441691197135550558026301544274215401990197606924764983822576314 646 4100791266999024867159450350464375659399668044051753246997774061915583374367802408316975685880803410158358317431051797018 647 6245570108270210808377913580288682297185665580938429489806249915912702575487014720617919593738150309275071368392119684628 648 7444776819083032851543562813304996298724498333036851313900040316681439118948686956521674941223532792996462077328452399973 649 15377196150432448375570628667032893707770209702528623993522285254951155977775909342294611247246044062321836915000363008729 650 23420030683304327026310160146950641202261828260276616221778130899227254058788455662884396647390016253357328605113714407580 651 27917282968142462675881452464786353706291532801664722140918072233117274871756349543671425734676462758451233350621485800177 652 57663442975988526104800286014599035339454460357437099484537590040150569949880845928705960398747488715031146156854611172443 653 87824705599643120184055934940281241596403483777576000623217089901901189283090197347205742625422282243911063503589448659013 654 104690778500031756605011042800627627630564369132269367787454258806355933283663566318900458870662723220694622381918051976279 655 216240871303703750535905089667546178613152472188448288962956228148807967908132407093665684168811432154854187301414256353192 656 329351533160630857629919623357498858552600083059464946841025298864478396912042253468374686274432256613479256054481963823801 657 392606421582742672143106401481951924903356556908955213077740335996831022863046692282369682331439104638204485548033205112023 658 810939895405415413833716656521067810525401365680670814257948710645601740462321792016123056496474116240604735827752116563930 659 1235140307673626688968768885918866623974490783339814220636307777865720016017211956159561798611575947894211561563205294004702 660 1472380076957483057973767123597738831448028581898080850226553051387003437629612384123377384019551359850338968351015941048452 661 3041256832651925464288894934331894896925357070121944432591216624137404549975706466400116135683751548973413722438502210680942 662 4632190321640582219798276683952584929536121411519129710774571928337226985336037995764752850154376947047527077196674876504958 663 5521993701683793452611826897115198547538683408528396674891252209356596027785102566759154533946750094497890281240155964835977 664 11405936586146811140433653470203209816224161716686838203190807186618397920851723167476874627799474090443988628636103551554518 665 17372801909103313558697761275771613038200215670637579584792885200594387712028078027250026433998209886681263172326987407128114 666 20710243324682688508145881432001141043051069378962495461002601801746673935873300864030215240349516517661125343302607510744531 667 42778161014796397725844611893281387721907287713548231695458723288471872728250763789577293394647640960739390085005107323593106 668 65157827110987734347109806743828506347736372795366728758564116023327576434006499640076282114742769558147140338431396485550925 669 77676150788447116516379655474045701454044618337016679824826116854973921817415497436101809112270497310051331588684834197533836 670 160445097885228477973446413714719613025997409706854769433699309215768295569334089977961066703921693227745292277439951969394860 671 244386072502957328525903295024925982579949485803862853590729611235996018236198502008176659221525664165034724234097167536894076 672 291342117889838985997601618556678676591772820900013511530550425582018503546445456329193621112285719143581436650417800420596281 673 601788466511853256482543860503634951379746197826243842910234079826960173240572166415728751377144685627805871964161828307534674 674 916641102864379672854306370956748397641780148639261704777799911892238480356679653984514203517656949852792570421421300280643235 675 1092777678810660316351236150298256028997784098275832697411544991748747713228122797563979059011484720381025021178299746204721309 676 2257221702184946465802878734663976327592592634479291108216706894418089755987402374470294116796614212604167878889219868950174617 677 3438231412634491962829601751132179346296767090540328641539745636417409062142610433260182232467891494011999737172041569408556891 678 4098955549982488252371646457964907525843586684500276567486254316706546766196179116655067923886160793022976965407830729653011407 679 8466763113958720799376051345785932905264726075020934540717938097850025905043693675962498037445036997721990176718401945558738499 680 12896850546637608212944067800246949963706413675927063726798406229694662224374217299025692625472341363334625370878471490054563747 681 15375432442088913234832179739776483530183967011745858814110124931380566104416799225317067797184496263167194218277405533527482981 682 31759475583232176912357216102295831148670305207374439982853385792684668360903690879852396356436565589059947828019796857239974091 683 48377665204528516496988532136471082707133989025055848265409495591140906428439278604548726529315843243038010471439560650431230767 684 57675862189621654342777299702679235467153432774634281488414693073025728169032793264030800535979926538907795169333769898589683080 685 119135679507146714209184441342707579417171364842176887519064710560604748700588852396698087732591719058711235635923538757297132607 686 181475794107992071355808406950402635740863644843873818738224845911788985803880991531278148094056737770720941947386245117540575107 687 216358203436638411447810604919722193019844060571434423347262854133057082650547056271970345677147081508510520222043500914536474489 688 446912878248764976496304401267339798212343595817089839021369770340266836652693399677490237390608880780423806258984546344618650448 689 680777133509456648179163203092237968700240063329955430188367140354623643135010834228215641168333903166423880134197882591958553441 690 811642992961811487446322420813511359015703130100232711430513556141586821330713831134308666852809733530361638450468813113515793985 691 1676549126264519489567164345777700745611174891194477200653310678190106859665397979126585510875306424121617440046160427212070778613 692 2553898068805755711759578240656000415180102435513004469561151278670567902610800969134101747243389917543230883684981061209337518082 693 3044871850747441605571967218476996860259117645109876607956786580002162063244237451064755659406278021038294338849113425494732520707 694 6289584864439458677553867401557665559331569632058998468785952637259315921657935478101214389573087088178427548712091521442018678801 695 9581078493294945327660272239572930740900689878478737406606395068027422150491403835276576322854288017590620137256897055468675732237 696 11423131783193781405755035956291414616663931231025790667168787290567639643155175766628065974708291371703582018905754450789426250805 697 23596079821001040460977996880026979973132554653706480781536354071590141465825492179306946528038416357451400567261721668025743351249 698 35944907455532327796078207385899329041019837516072597558378195940394066741377256275404259128263430404005977172553731334202843361966 699 42856178510491381290278644349295339444786522004465862629774010485747111660111338095972539063158571276886812249220208354441903457780 700 88525788725990687845525397731863381524776536488085713877695388447767494937623714516089604229792666588964585052251139910449572174026 701 134856651097552076192563152586064830036947280616061395381404085767703748891228531189688779897610391103823734231208438582322508695503 702 160788017937387317759747510264345061518951744090861516475858368117118622194621623766658397755548734049680493662421521611100222188931 703 332132766261926134056692424997035223294395621853805256598572506196280023602398553537867495712506058597483882187640219848712644950870 704 505963627824605409658231259156195514879353302656498950539751365224259851742432534322192034019391199646649289323795142503138051573979 705 603261768207236543161709541562705376129963172914877778274504060787423049918214823013425859783474668250512898100019486537560857433209 706 1246136187893601328712459881949666958374858075505917127048055355764208455356863909230640610040011927333569715819241374455665528418104 707 1898357708501866142840425539028495901090671447598341074287570487771830770524830597018363710817136137551805222166884180431139257765500 708 2263443743356531070534753038716459964337140686453826014891802655007116382487759611038279195976670749961008594079657773767302115381270 709 4675532290086829761557806285490057866160130575108784304964540666568345054200894698260583904110305588045616371986032485782838249510123 710 7122763545452677333358590272099849007548694378171895114070474382798871259092103293008039168797513251863207671000080588296711559391637 711 8492690324124536937812916466664732675073834613842345135838717103469326169728050450981644603843365703277061364656365191775937029788753 712 17543178439088547016711482617431973716747054635461735408504271509654108298314839454788543064517080113592067637444849913343726384134749 713 26725794857187287643512756050264778445471354177196558597429127071305839775917620143439712781454914499697161698628651020504900935400771 714 31866359768897498045525964413288190210447013500792377307238223960996196430764989674135158038096011086182899957153270946181806148037294 715 65825940124552097648650810899799271479856004128446446397560217363613389924852112093702110516253779822649125694102804711675466268787964 716 100282294481127814702626593263997843441776428627811793710694290633496571068850594245266211470689073106836830000325644788016086089329612 717 119572444434670403138377613688528394799630964396514787812555555321887238465497683559054623583620617602992917827872593017778386382745912 718 247000215745452114872582204313959568404768849056665468910542909471301670834244865179728952754343453791404104974293554730022180533881216 719 376295760871152092729265015557451446763266125749592404808783155290665758904977242796560132547049929677880154490229267462747490835210418 720 448684586418828662836972751909891422992498265849553495935394059491494534599832960920006338888511841136159502181331816310268597195386987 721 926848970083937607778892875850101816226557574336855855732524148002142206365483664229903956100290182994624621753402207937823684256101461 722 1412035860659561540978430681801717371166547639439198280427203488076586757832183488633415753568679701537730734641858015449175242594659141 723 1683691381965967431376905776645990621889807675185999962044468814765630766892038590327517579713956672099354668869107719676324921399660526 724 3478018543370789959102869832091270238125505960565183821213183963778378603895408369638909703092771632511927596588887085222017658301137656 725 5298749270478717059736515675997804271270916695950064114065448437247406991940489387554619348491347980844985941419154059588319963885222819 726 6318224152795213342424046546108513477135902001609583499653232252542362013464863350878118978764720178378901040042960626321811179799686478 727 13051667571367876572402723520186957695639592159335785300691375941442393828426579114162438595551276595154923277180353574900425973103280075 728 19884384994541568025585115341169084927396925482955209695740335311080930141029887567175913583286715962800622089720559106939962479953584591 729 23710389017641568781352720712881841992494481181304950520361455288107678297943720314833856249204423884742446782732747586397474914159228408 730 48979146294667337027894296242443367783184764133015378004687823983084122204398170765381021331620180241205897202215982199627072442952053625 731 74621163267153228430551575528888157147032164218868970462696694982648932889777499712429852718060392332111121504751926744579428189309765269 732 88980193978294704663928840457794025189956053138263559080560637711365477580944303544184110719320101183730923449316014936219138589862276634 733 183809275983402261042173279963846019178329420173164599049030307983480601337347809078895967998331596134236029675675244355236406648849519967 734 280041783246223896414097965610869668448018509134405702503141898503681875667312415157206571314399876482873187643723235981609876457579487282 735 333932697163977246397242124873317652028115913431812864264691625604229219300767851240262832218912935432840553262230204691302093485514310315 736 689818049243736448550686079189839183135992892561963322277814905950190939700614883281818804044882580492198810973774537205835417556796220457 737 1050980195461831360198602528985660984484579247611959201065883657589739845975409459854739506573765339031381972279059044156273677040009197223 738 1253243272045664254253509422342354094991423437635292839658123824624156353497069644629480489761641235501036287498692972509737279350919174657 739 2588883513813309823773369274635580537449618210943515943449984007724056236269423301662623329661597012620883637789268525429029387160270677116 740 3944364306306189745194212904447998319017129050866285821829911079886556947434618542735591190794521784438478084925557005571353312674269035422 741 4703515395743855711876503094721189720130068665386191691338341879863418139904930975817328872668264080253318993366998825196794618322015230460 742 9716306487357164170342402798264288020332558681924397982437427125858159382474756625952764760649852470474980950412403667918519061717773467684 743 14803697786750221886733633902863486463341672074230662534293661255055565609310620926130107886170137062356082424835108759506930927446445119054 744 17653077293122836468186528059130050904258883658509186462833051191488247547137010246623106182820509978617515422056005015274054962505040609140 745 36467043399716834414332466046078384882165322940751630771008087964290151787351513302678923690750258438466563411409717661993188628931833353135 746 55561507091726499837743217442118546586007337372538277972611371416803765687944684876119695874675101370962678230438599073068882842003529017560 747 66256555531575413687572349841636559664413435871655867630456714239805502120373102113397338070164740894676120978792663456322105803846283924830 748 136870693979325114988752736122125567762494792070888331964912704522096291709578723565661615741661785642887899242149869844838528041758656059211 749 208539513190176835859967173661294427693678300549582863903255807785264107952150293768633157211535176623321761511316615224131955536385696458018 750 248683963518529546274218355327726073083467357405853156143455560447206943852712192549609131614822405619716061200041372948994263785453134463708 751 513725196668241411096622970954669542622477033536477889157597501708503042569933292469632104799641591914550754942832134268728298217378110311021 752 782732092408345014546918957455799920177029652340358258235903993070892772638313993310893282003897889629227843401896075750705784390817564882646 753 933420031981239883263185917539898307517645275869554758686975194997365176077648730083766035248705462351750501769335284593692154407029090625329 754 1928242557199827475072575622591656465596554918128432671742766234393459125361645949918473979682087252325032599083688521046189036820213671063852 755 2937976308789841370218384984876890418075328221907689677971921734394914479885306088851662198051380476490621637486208583397413285097363159242211 756 3503618260292251217186110257183633439626747319136772947627789854360603431326696457279710425627526017685892045511803158004781784231425649648248 757 7237736643532145367458766397567105526390421266834475709376234254198177546721407216880736963693894445780963413028046686029971257930941727696343 758 11027922871443266831723745193353096963629319252812586650323305351567264149246420908271715695733708434105324578684210837023926724141432530903978 759 13151239633974835286536036331120259005078608995554137891739315528279675160371487097150680028716702399615374936050860979060249319686470328935098 760 27167778267273554340390104573920324388946567107992058147777922155594240462185815232836477468073443769522653682164166976812105847832617758637422 761 41395139557127019972138573456084445512019193718548031138943919539376440086394225510346731386408076492954133361309937121739718712204601699253989 762 49365866749209413956015932248980027479286617655250713065597704564975570143820954041052777081211283567393679318087168087457528811993724506856355 763 101980145076483621990972272025001275682451148477930737476354608376406824336830137400198346438410703620254725879478424465219817811446025250656266 764 155387150401340677271949201657706004262269113675261337242269963163875332844028148056148876874637479279926279776325501106255975356347967528108836 765 185309177006329913191521906535894346523819028731483740274869383233713533303456089110273438872865404880167923311689287417216364679629140863845661 766 382813461444905756639317878426146275962543017840640610574945856324354646454022339595459804698978367082254462446375420124839899279915823679927591 767 583298546919483290224339147050211162703541654545399157985026103483887848110682045465376933461226951727844937268067660454816423963872860857368198 768 695628063651418941721072170619235468225441611498036423923086100964863399854878602015745256265380286183066837317626233142385307831237797087444662 769 1437039719986273556381198721501473284855586252747567595995799327300020479899480514535699960400660622404068006116409855788858325619103148453570179 770 2189659820242735908836407451855320481930485426687192067240070439668197089571584512432602608712116061897820016128032621354931686676171689111648523 771 2611362660764770512231385775372541897152298879451536760315148618407525568061693279065427900760909242385493804183010244698175381930698319519590537 772 5394612582733090345347057576209907178612776218306037227960683582609096875662350758864027592463166817045475813479730899976085736417091491171977592 773 8220008923249606588830460052139967535018484820840784179307284093969150253374553081494567200877862637883863250967123999553653493604571148957991536 774 9803183610550729509654964038137235952283752420568366582598414833442989874776795679623905421340533497009907675694079005436404591877052664133832489 775 20251704903615268458163261776939033172891205573534541093384459911005546341136155623197278128180476085971274250281884908008658016833944832677371994 776 30858707876984817087437582470079106325927811479511769659112022712942080992819152753549178545836609228929823766999564842207713062836782788268514870 777 36802460826081403060662494983436630190946489973674040958994076040305725022094126816858178399096702915023301157114748093576188182141597195239153617 778 76027845682272634274715560224824744030111443141738324620958741861797303093549593559525761629884143727495675756104462951009872136665438945475552094 779 115849167768399714960449509906569179240594329754053697649140770692583545296790318227252842231511634196742112281500634604687748091041546133841141940 780 138164440028281832027986686841459670725992023950832667129624146245316170566753591355928759433938327348572546951057306741877122136593371687480093387 781 285425958435448755321479702614454038634532595337918877411677024208234002439067553395496416587706641707173440644291307675725911718471979047851282039 782 434928390107339252265388387821300887710876193669911091056984616351330464105871375200959404551014085547249051673055753162025271718050114238440820986 783 518710845769429862382160416945952994810668575606439793576697900211755187105463216970345573913020964845369035779367493610061641068815679410434653365 784 1071578192339652155772671359141547568990009480776857096597619217235949667950313068459384240608824745002507207008502891675435807021661685596241871924 785 1632872144632517591751156826781915271262317032695130622567681054980010251348929681417480595388868284374408673655733260502474185406645332663208478407 786 1947439292498653421135595469570321279065928060193110669748777379049815017940753599767965345285617542343400784089004241486653200346544428399481634859 787 4023127599157833378834245362251319506731832289726357564280468377640002663818870345432994699035671849357469490239895623843696947599059853887681519172 788 6130503073002254445537915823866531773564248827082886957833608628030903153989121607369993738430923557686554155005183478281563385635944060681207043998 789 7311592976496265354077803641057507645963816871901156143341970034903491719746430652918495768417438741529721599626792408105356217662028550288321708063 790 15104738690606874771915755923780315083298309708381205121698140981507462901120910143246571960929978624187877679224287857828590917653179462047756994652 791 23017040781205755049602412492745597184706059147259206263491824350438718618150575852284491645714702601581688535238739260818727135862057084573557466236 792 27451715726786183174174452012981201313400893786997835740957096406389271575794199326732553784291228978903365061313568088458564941418759811479159016379 793 56711616055302902581919128084986418057454449424459785859564518611935694373447573192637819023234433505725558053472494062162038320491383099910273651970 794 86419595092411352655380360516733341273843090726290464136721751218770174039818180287753266679969869946706123210328968817562543575166090168559933234534 795 103070958582108122416008901425133464519422335809046854784749714043921844534475846162366917429716245498516359998521470788691130195731509247352464067261 796 212931618937966236110734580184317222899097109966103393711410469247213895297835181523348123467060828176290408131392024578542927447355571345208959625024 797 324477258285014565577565230771708960075317660474682632037783504723372535065065575538416331218150544740807417081559262216359837947596994348401238819191 798 387001281504302570378487303640278376503046242801041664721674817633846660818466667883744695143128628093974305941302310250099057689505893744273359945593 799 799498300973020698885422383927066215395849173484241689545014756470364491438515094924501739822403466026651836954304088029980473778443063274867254087221 800 1218331651343260178895351724421075359071168476661003076136761664478269139224692139777290833361066805958158048977237777483696731142760828477484310678033 801 1453107310054720057961188500600476335557951286564852435110001956513521528460756061920907874356460821066184787576898668971526764288990211994203723234065 802 3001954607141701523612842825720281980287243431347095979579614371293943294495559508615043486259855771906239732311171082767968280986449398213864912714585 803 4574629729038512773841487189457859699266276946275792346847616260550526819001809757943215838220519109682685754167057638000596153177257619658877369804492 804 5456222845393623620603594442062362801580676721925850994337176108482230398277605562167745025121953722216243735855980668579687920425515505024166090392080 805 11271969756049141177879162660795725077210171463746706548905951552032921351124597813047021646244427502197969290930750057116314362887854666610051190197561 806 17177322059988491840915712867980709935590850567368959023882609750064443579071259363359546538204046485623059234152477653798962992099113530088380281101067 807 20487811582772814677145712198534705481442104421616989159799959525805909859783993442686405813814812444363108710886156740459873530526696995249447283982856 808 42325739920558069547895440845697192653157210330753336570518436272334105124456291342707753940207245547079874534782727239188967589462164171931839488294133 809 64500635061102659035379674510700794283695743404782743304026130168995700910007170125328299662761268372749590761968874329787787860910258884095614330134987 810 76932179422898606171966055541456408184433856375121123796369784323280514579164721681538216944344870845012056883781548285662463538268343391276902768410017 811 158934538915356810309417915768548182009758815902852030437253189598441754119901932608007704137715272042687070764488112537803454075430122820344396479030017 812 242204092998740788999746771164111058733243596017341206202132120848591779513408701902413116157440946457075976438212634947716279742556964238265579312309771 813 288887949426763069059947859420332026676485267072414036486515648392781278000773646210853348980838842146158046535902723055399150708331827812341616988543168 814 596816649831112069152208985663690504150462919219545050664935085733656564096800671265399363112534980889207666956276913765379500427612367162521723016940657 815 909510787325563892397018761002702361777213555843882134608634451699285489996084962417183383118488972296648029553326614177482375263493439287331472560188506 816 1084824979845908187406292583944364601786652329657418306495719452131575655168706828089740264653235419229924346131144061814118835718182525316995153447528693 817 2241157745856087376483332293711217155181626673608053561966142612956979413471097580630361263534578185220520410028182702538636379591686668690497674736530338 818 3415411643011210669571493780389001836776211261519430998134473807650463449442753719843842020105156398006475762775538848540213505134417558061378123228433336 819 4073790800251626758152664823117382176167622607348149325856626323944945555945579542828241972974189245825857740110008239989779129746047553985547685330281555 820 8416135276033252805821885950432171798328744181807375398015995337667164120071922594996350609295610032673518363237452032685704829848385558674066811252917248 821 12825875321972534561352400790785309703598664885530806167625787157188040439405006662628669157754924809623235604205687149599494377274053360822677980036499630 822 15298417199097891513477554267493108335492638888669249478878249086585919264639911436852073347190484043329227331638982450895851504261940026417472649860727170 823 31605430570844230893217101360474684837554119866353961545933642120062986668929130541626435764022038690675855735786112756036090790064688904389546545061000338 824 48165898760317157740895532018682951036818092846770792064364847200131758598681104332902821295868456144554906813603510242451429675725141921200210316990526732 825 57451708062286959090416165511195049680353948791385843680021449769536817541699908309074091397233134167164216961221692172069954320593897743547742427238035987 826 118691433109563101290978920151614540268903603166982490145961659932348768122133563027446887919823086966051938161157543284632925214022506467439575358146671064 827 180884333991510901342688721930186884720499417552670097911662181981758234115169918440157739292755519311612600126262745105624990345699068616054674419988422219 828 215758539800686892297277119262131792273530636783521573454188908473778051118656929275448618871842075311611441641124855082408488501676083245769737359260248001 829 445744129228759009513648115950005906429860787474573907622770512053901254317006793214390159096614410793831183746827401158375548632972176288364969125196495489 830 679314385321239643451943249947152503818419204761156436974970500171291181566909793885355197607012918584069270014646620036912613739707788365861261098026976311 831 810292064945385607414633405285704835388171352361894148241937652395141517986149855880326591914475710125532534605608201968100306791157711667905952303362267970 832 1674019158094118579102507597382265754602911884934897919679944538584409898306244621992923936190346907327358074940136961326172681526792086610585788786541647379 833 2551227428503843822902637165682567210361594734205705820529347584471762166732953074906675540686193681978090809994354993296801485004936559967084747231144105060 834 3043152093787242528289739975743795509144871345907282961935589248979398968583475732284660914847934651031165683910594393771070638848763382178774427684917134142 835 6287003298509965725365040325157008994976695011781292005631016057365617286673292917554002564828517679825577890063494086273820158323270381299010879818358465421 836 9581554759678694676436075129906657982574516481441126773058797169455622171473636873368003789804757386760721147692343231312866341359089957821183924428146297610 837 11429155750068556079983958141318544814351191358586979612293138504223423191703906370392182940385769506524154981173560794814264128316015103599346317955211129177 838 23612140786024231309712710132594981057011565098009914119940988903436416840174456578446544451302813348203962914873086730846183638512204918764692673715650965410 839 35985801717070265192858365444241391299134907196596622329119015657900376237870196246570284289112458986325460165473039970289318348384256269817542978015135328828 840 42925266822925987697458088860184587948042808101859633046089646681745209927127115004456430157165396290307201036571276729064295365303729076779207493364012191293 841 88681982077784085229142525277340207991017692728539438111798232000060453831578075318743184557986178795540411987990307969825988632432245003954599711647710572980 842 135155805614093217317545231664146047211333230595716743972756242563650836556735976937236651136179415023421602310759381677038704273989759618700869826254953594828 843 161220459994413411522354306304990265733060486168255054443313863622142407604647050396829951307893624378304360104320456692145048028836703269258980393632083725887 844 333076283646170829945226951414101281894681894336219517728316883563729817701736658099935221435635212582135112587734809631843313628991492103154255897824997446161 845 507629082750363912895144215129444269563398846018372540254629176907486335211702815975012766911873652045963982880692686297571401491092763589726002365828167401952 846 605529840105604959921016879828606698668769304336294911079969466944029525710749798155613252290092855854952298913280962008334694356142886603518255668824832679614 847 1251008505524179610807436114180971880382126004751620554704492133259421827629767883462900679326089575253155218409856569838861244339119753694880894938335531177846 848 1906630314339100207712238307631190662727569582329486033615816475423905331567112856925080935377450611303978455037342146564967722168423357326545978665117524995672 849 2274359569745460433485693097613299914919165230697547231799730225805659305093038046010120524295826895950097997650676681933308781602564201615749389439141646927846 850 4698778678550260836837074908399177435123058738379497073243774623611827004389420162359677084453056545276737496663805533350301008225111430025323528409588616785923 851 7161345759526276629847359076113483063566754052636677816024665109346223043321320615535141174288182263796893486210081703779979955191914706513372999371885281643077 852 8542614892710691500675453296650661573675055301848133027688420708129989851918083327598427780498106793169980248293592052067265935683620774492544060969105844115112 853 17648907770247715783723396430817845769802228730860083809359448784788244304076148414709570670709718802681105207103592885142156542568735746190915483704465878629287 854 26898674801883722081057999852096520676252473209211360615781049229706742568284044775257618815783098375706828675007913533956642880364461477484379095852535330365086 855 32087109670049281982831977032010655396211756646431306500894113653869269314138994266820538969872881587176853961858391341820681317552958078496635121673194608857982 856 66291636139911667053392196077922978312620338855233587162322578731006366551502293165341919869671516475252064873215744670057349700739399972169901339083607398683549 857 101035771648563929774858767736387010903849464278362605525998549229826303418310078635942241277508056999330546929907313451987863668364967331777004930024750075468548 858 120525344214017739683083931069720587340926887775823967848686794621359243147240771041620345458845771785178262533727151100149751734955274416646396379585130632754854 859 249004758233877288376936945702225318442472210441888915107745025364044567853806725595751479312999934227365560011137609756599513657373268799711112576614505674202090 860 379513667734604422803916537660849955096801492088443640713397021869868227195189579331425516116417496886228589054188474278640782142062351238688930053594717718348850 861 452724625426301547483121690725773140615413549070354055334343295987223471398165343627097273633069774701210948328197438803462884304179119088290359820073673501142389 862 935329220412209030867904890105420446373352395778810837207104852455265563557190516989947841380636492200480402278462138883443767688670349911561067066142965907267629 863 1425566903829543328872830064347812959321780822285523851480324574250098322750582162594989756316877838632608020463409977051133859138015601696637921418155987337258189 864 1700582697806920235528376133282607699779806839400431186041130346424397720356061000110372461687464261825558174733182811060589895204239474616396837806248207790156760 865 3513413382172630741698798257758126885375982919481714513010681475820674592937094811324864293918916982019874326938106994391935399360808988531828399948631556183539989 866 5354952919007011164007346765238323191632254883035005346770379996308866334682931828831846591815771547261405920403054313976190096305374675404402638190638611444643575 867 6388063725721607134578252701474094243673785063760116392505048902254701961114334743267769146037521919582232521195859033655753014186909177082907570007236152223185522 868 13197808975278433250758271088448056484183172434301802246199931721882077123251694764180288806499355406819875471052753675392701622396560153473957412707788897893616777 869 20115532083173092375458089826181552531134552730787042535002305321222335881115894025539454517135107956674837840311471405887782679936645342546062083057248542298244826 870 23996533855726527567486343850019413758006528730203772006289645819520428185283297213648270330769894103011422510967420470628639300343363430189548592866838977572883471 871 49577224409954874357495683338909316803698870947786433384193288324458911360839898309037483702027058119765470772889210870639793032089387165364155745745324373860705618 872 75564037344094715957240301000924387857625896370969822850497362915626878135413651067776476422493023625422338310343261529314524492326111082881355370677278139084003184 873 90143730818335921311268645217312867409625076568600934369008906013779371673747232786827126488074863376340685774638796872347452522914618267746197048575567208142594903 874 186238862515863431732303157640571551387586296183876799233065083432373627667000881342753485934036797640224221612280428335113098279494540538807505646265610393902508998 875 283861498628165480210227305656988211333392327115059549457954541102954487671306665961965817192045616942603940953675436414733013423627847831491182256284370555423383290 876 338633739524101608397317263197396779567446160154406840444117731623948177473613643819521895613733529773722650568890211168152251054397748031178567571727129265652222936 877 699626239458668717187882153371252853983152909657304614824983453512094326591905603210455618046643587619780135168972286075504401301628244053455433374720075149046157546 878 1066364021582731399588740384893567091180100733156530158869585435365671753695790969442046378009254425043156408473821517314667840890762332236931064641555551625330071399 879 1272133112245503984388345852195387966446376114443739808960958668140562865355311230811072949036084234489562438758436470471424580539221988551779483364186834863522753723 880 2628267066655595615551009002708424305537958347874974685125476043674810351222700788443710422061462884759334952835981359675542608058944593629640456658218807006870495816 881 4006010465147460715405431515150287243006697314559526053796679657552445838595738713303934575246430706493765353992740857799476477675925024959554330340196201791879039416 882 4779059832259676207280779909249555972772095037554795888147206432195616994285298039301773845654410562716714843147831231806916833667569611000244625857435917999203506321 883 9873712335554027640124331520855913687556084949557321686504908050946628548430349344345776739209002179505222466275539504893009538627671615945095650718102127173926190475 884 15049643990779365813279872415407169731820241154488661752585984200060140339006367968602173553073790625995308701569865137563397715564320666562010838778147271716871383467 885 17953945704865909548246423450731692874581610936554149482663430976001891442505673548652516805279969376867526770296052097009286642322467265861321017158250208863650121833 886 37093598671974853995634654162399232597688558222305559485539066343361003055515673378660585073233324578280623935940207138116678104470247637992137629691873269156821108755 887 56538967570645020726603524872236749252424845542493114615827759712097583687573280678465884458628691425421089786373010320546754062713613948171249533869604525905561926582 888 67450445919129224032969591483337703326375875233223215206705997153973277166048453107105088961240151511738008586083975902785397191462392505982280816079378229710915325366 889 139355764594026077320627215750936847582310077237823463702799214282188463778296894751683210940043118326422524155898881598984538987697624337984659216254116547245148177885 890 212410983913645699644379687280746793715437367607753036008571292444241490055801498620898528731634144094597997842221000078713672760597987079812379190660852570015799593165 891 253406161488377228352041488854653558730154556026673835324736395444312286834109740815522387626678131463771808720237912162415548009148021189166724363266941735695899384600 892 523550198466217830545511971331274961498294423125997435017414994836897495979247335887596619039834666688791628541407149118261816904234812350431605354765014422363542747681 893 798019432520737583229471545779439009953941506095964889993154605049143848349710955021192524085084197637656976767491475737580107417551655393696725709144529458716383691623 894 952043721463951165863870908009970887156521954361965480332890835367308053879235571579332507242035002413232396052548417895597363270536139651290927906817469272699419352341 895 1966976128741765092194648892585101268542970364951171247965814791464954283670788670389712233598562392925389855324242246738177032479508109182765441904398926904636387900348 896 2998177309793954431225879547679398397113086795963607879559602216372972930924246972395440253670993495308479666556656799061224514742845767012220237243101446868685085231450 897 3576876492174157895315056620179934179394791442731055060614146433158720766738848657351682060596684665929901788575446155609026354751476734639820378034379049893535581956332 898 7390046506613666753272828563147121563654326886404067749278707946518679291213983395988132971582851358450330821013999360438091078591634632931893120637525069924346498911866 899 11264410271902138240501662828872550930407992683750698377729256821184607138078538563828541211731062741734166284067849665026736570567654498338674626180423577778229436751712 900 13438731434487268409370964035008174623521845991315873136760082490712301527553256150094772964144779165047662359033351163417682786805874313091334535396958708784540378272244 901 27765309960424451626431824196004956848565798731109904163797493596887501904655966050363909788485441145832745047514466538046971318758033553244159355924947014766444446107240 902 42322065875959135178633335800986750097871116313699100560682944005463892832973463400282633732832792345739446625746239997359880787609769418304861772497754579864647210223947 903 50491681759300473681515739330395073759236172538207217257409913753245526883906926226834678851058802296436722227798062570060849431362308522918945088622484404821598037731220 904 104319405857358631722131986796792753073861565996915860438875270374191065691189278869277115467861251881462289646897072505224153745318986169803487689515022618665576150623532 905 159012937922356167646193199892555482976493471344168436772115197497531009005352780839257521260780558341789875542517920583495024582498819242387460549456270156334085629040306 906 189709282110332308560333158414203128556940186376006836263203823225274429633789031032399808803253877797339513175465037855073591065003315144688918781707034298406832417757441 907 391953782552424803061947663055120531568985681642391572333440050620024203354092079283524186811195534785092846035760612737622292391380483611795691646010459788909171750460805 908 597455028507439114707422088328503583187218840291912950385503072417137754753925892799100640458993097509527595846313900668043014258761031738572973774926481582451032504642612 909 712794697705030893768596894967014023296631475978869000418405440741591263618215195392526286499109692338825374932860904177561940976857601022178351502891326481614558180110876 910 1472691376920938362646364990608173614015565831200991756318084731106934287922936791094767930036890692149003400794053625003529799294544560306430949628319302321178762416376362 911 2244838431470826466255701496694417124143191643575509082985177662942917411254298591692883942795671026947966746219381419860668096531613642378965106431902886384328662257485962 912 2678227276221811451217726237311816631257604874151806038557784885749677814637906341273797084344589304241176192641150759897263325388691751844349532006185268932435234718082030 913 5533446428946570871234294735092583971422033769627876587276459919528678295495560475281843662695573994326350529911439068137423713781022177597432504128233026646847772381204060 914 8434746199135253140337035108501786578060001825703793578946670856947631674346576196036160830619893153447514300621677119006190622045065970838640031392111082227795624793836880 915 10063230932731001215675033781212223149410466190259441719296712641430661333663289930908859322429029735466261292852006250062522951855621253790178053143639847170033885440680789 916 20791542536857114387855179164740979764827638096855121384486023051110925765042661093017520406228418472441363148523738470344511136497588916487247784275757719836780129188490404 917 31693190833262263782400285978760637177963377437861282762822370495642379001021878127070233751371698977444878536183568662940986761827132767159586108399116342387331792890516573 918 37812417570164965493977886152848148167804121478446243949940622383948194249867944351432549486402329159303395992452685779817318303469676261559374780001511374298591752736394627 919 78124041468733917721642411600022583593419744337021238246529050472662052804745667340031574146870391311178892802805709362511173600182108059597918560601782606247239260414358714 920 119087693053213087211270018863799926781118324765804657707911547205301511563026872330972818748773983747835226512710459535953343433773750200276408361115092356561686056133254946 921 142081784050394751916933991807357748543009175277140008400953968083049156963892186449386598520955034675111105896003941910842435859753867300787524191031438375901011008826105134 922 293555104503951212647374454401345543449540483898195687533185877246635250034106309321132844925041383183350708688830891100072056736507939728265973393271542788416752545228147037 923 447481127506398967504889036750299185907580893161908906440946369168492390010998882080067904420062232256774087292691394911476687075638542197845692620525780419136295231304783041 924 533886898169377923742321402563871538856477657627774584475791256747365505802749726898781386681760214304268146612842228994060635133818191747144359800433568885760520533579897037 925 1103065927641483497770115498624829845387076234708686070868166510708558894499284659718194539896736170994648021373414601818053663274875145317637653606956657623130417830629499588 926 1681471245771262284282558066405002399371726156842292680961060230360128909420913550004311103727454463923828519778282196672779721866212361870694514259537492718883467728704554754 927 2006166550727281891770841138584446245977304829812819501867398089266619905664457862984786870097374209253099995458684547377196070907384552809224515243864492869483805028275835382 928 4144958221303526625049217825520104446826027108952927141295341460102015738688467850501710955997603825481377045295955589036186890338985451525013711324931446008558575271142550409 929 6318456526189406826797822899620566670250165990097260519877748544765646269432811649867239208998421967384854803402036059676276889425073561187462071251613969574905730405232647073 930 7538614281666071428675037058359581051206796242068646881654632984465813451333194016011805049369430390366547398082802757929471555395626070603791045442322728382197655630270275265 931 15575631179093627876249413560020943425193924313505844777574509463104025675264092409022229964840815498716392421746519810815544401764369333959136699726857138988892313654432035274 932 23743205407730389169451305112301689167888168167819525972423060690421487455221783853159166713300683802283980977856942914905602941516207989848201741340904108690774255168524691711 933 28328451323864220978910411201878318718401964844023460007389346952078081171639254414122141724375197656515889798305286915412277850000304764412634697644384401730782970795230382598 934 58529918336448741293196454880353879071519713122661599818432270154442483433873447126369084574554853870295837614662793351495583908646761085589080432603617392115676566622496894166 935 89222511801195529043035355693198562221641112680055745186823445223632788463701055774466710022003869082092655786777933976274001471209158805852668179892757285150166779594460112204 936 106453727164352813041002352418732691001274694720722375109948301089360688073854957132841596085007502460090567509776501857364997005594150420680887621294127363382236240762496277107 937 219946423356311211356150733018279078713560871170956644783595154212024496833382150350726329289464961581746760279580989970740537091913618233457525964652986140036144608120595382314 938 335286637562707658916370400735916461740109685542769183736693604694229347059192112316376762357227259310763705749679230386804770418038254560658368933619025185281470974805449632613 939 400042005565783705429905786255134887071745847724482913583005477391164431442788146016715869553912734769672151366394606047867925490204040866075875568389584396290093841371785591766 940 826537514086764802046314734859825978416318980019059295881734495289700828922070537948279545264898890428363847696893480946360486915970018927054187889440851656901058327988894909882 941 1259983062968885657854950289214968457074276284088005494564869772391961233650430461429491929954246370467947778037127666625860811098182196177144171916659244648453743601626281806742 942 1503339135092430683356417384362908294663396172784189539046219775804477385157154758274509882484622409715684397671181172439875144228311233958973089425272569886830253716330477048857 943 3106095985613755231538910545902809976431375011425507950579637550396570834730314176978143645027118527271154457870875605862810216745038793356170868121418657024459923852491835082693 944 4734997872856050490960282523760774258639311620040600616370572522369333140799088813714566703631936202029110863871151771075827245040686017768998944087543073548165240600781738998063 945 5649563980182779690021721410048169601199319641107528437309536502586924264359848824679056076560646845117182915446509757312118660865269274492436408343141438268206631212878155503968 946 11672765740740243823839398125851725038645958874569999593968631492797765501537457997670386505928365257620617011623885995767689420482686258053755745266486994186890344520260721269386 947 17794322053454742522404135688122095362695003386361032437743453010187868668230146069463701180149970782035554572629854542722121323907968765168745179062141613322088698994561060240568 948 21231440372664404335740099173734585415505164683538456448059353145096611899917529313327555543462499680241165998710313265494839426694760862522123726711178845402972101932749230786358 949 43867129871691689641369182543593235232218765130124541057983757102070539331630864934650034379678676045110839924633897454114313130693949952536173293900952461796033587310873171107257 950 66872820414280312237717934561247253838694204945519893236642937571598272470716025425259336516806345545238089350624835097236492393783551292100333708871188876773975374244386861112025 951 79790374402196213320586788456321419821787574582589657824737123726501143360465928415354493021928380977493062346749832155466734255829131604624429727271259881166062884735209818465247 952 164858438791657290353450861064414892379040628479693373122084311999800122693763429046486817693629798797693182081295547560631148724668192454022670861241317880609670673555796354507057 953 251318424549929860324664002576604832589553218161970181505075004848336466678855423318119316179620200421429462541397554305881995051249670421063282168619206897080914136798890921422242 954 299866550633848875233775380391838181872419060947983370299549900995836169770001350654942183850175066145253157986532414721346686506677257539090237386040577737647700807178021175002426 955 619568908783518285238387373747701097143422131838622707984553843828869165647679543284296629623692980433160672958386559909090371961790678909320893520832437630700756416551636108578448 956 944507629621133637054236149452503938705614989886383337203434317180540836987374428963089190680749838365157442027089080031375923317603617908298499446767011651261956637948552224304179 957 1126969028569470830989712637423455987574953428385007743529299597157258582218127262058294065985850644902455671373579202278621438744169606726769759339405549568007547687087844555806402 958 2328490546784701335321776978267350874620346212052994474567108885043727312264641384944317974169590065617175868975744513841531112138335659735782688449378814017234984999008168484384307 959 3549711238070255103277455516448375494733083706957160508090294722253429554978671812991549290455406283065383670678339701805138125211997230331588828386627761245262770806694573007888117 960 4235477055201640450122039458946200430597635749210666915305318326075620511020066420542158163644649936923835539690444416773017439658450624833023571294374684302943901302033271467663031 961 8751162177854731992386597402189550530294368391201437021178032469418218543184083609215094089682067600454753556177104324698972476038812608456422997384918409288391538020929139756626072 962 13340956056839169717136062712441596603715026661256052047487603157789448315501191635021865532139143766291988235606225606192456290264483219596081006403708432257000527177555651088296277 963 15918386365957179024595310468363640376442760893364098477124155377458568186499757473659555371738221944333245538662950449171171310824946142820854235054720820631530308741232076708261080 964 32889959267888518205213832636230399765870376443334450351978795790468526568228761741461011772061452358232538247069464970146194766225423169888705127617141852061857226934492872221499062 965 50140333153668941761603216945857202545674192011508963217141555239081667008142577005706360189994229961958496574843277818154360483578020291133101273038684222642409582078363390896750092 966 59827666747181922970558905468293373852495611622290155027068978986302225005682058180832666446967467853371422262186480708138096287381139883210770460863031206973613726587931024965705735 967 123613883211823798252919575478608327753117052592163255153075557153315137001721303496257000951345386136083692194391682164494932974825507715654535108027484513463518042274609202881465226 968 188448971262470242891023026312520799568496609546230710167845509900948054969499543846561816590637359585275418055918085330420330978944322257522351459801179134765118818588462426594015873 969 224859565542582603227452040897139280459982557267695069446956528594596659436127785079957621693164163994944764435469079153232388018935819646841894449169645891071003650917600907696650319 970 464598106070120802655959163159122980369130254559969734016631566173939368347964689443607720296351829643554183735695031114045431412774513356157789505332997004019701176733265215726264187 971 708282614740665321975821138934267980654992400317825409739324397908118297556875776717557623839335564570270238266336340794910719015621226064980229885667974238635600725766988950120363040 972 845136593857449368249837282309183423697970329737265646474210969760007683110257712317828180877652851301872568469939860148828413845019300746941812941728381618730173854301786710240744142 973 1746199475168628948822859714992885462581567557857246438297192363698307880215414452509172013160191239144128300524017074615824130436438907779578642223224611621539365622597711172373038923 974 2662107625038878564762272335316009856264429986309675147009499195682371388159575167644957667353620009614070655500611260789171765679865924224594976394446042515509809026941948146691262903 975 3176498438125326942863854083176415682525019170271041206084097109095710886724933185501084619753931231676171456949147068682510251808986825597968192694492003757430395080506248253746003961 976 6563212503449566397318063383383358381356230023436288661386778702997188101340579699984368652229827015110116182697357115726289614576901997120183392094877924805852469222813993243627956682 977 10005776901660621805342294912794612782510063661344600789592875753953154739661086347083694667896461456024932326789272920827089140033477717962906997165981240530146097188785385422664930308 978 11939236283731834745307546888173369746467320590939213655070661982011700000919677402386900307855088835193030912464416054490431009916626001974019646235411693023062401895596134308586268037 979 24668641588536475992267927479392049748371437598102854954211225860847908692239459455588112900020433360827291084134671715670557515715830958913111069612543979051372963296987522776411588025 980 37608166553914098854894599468796440929159970119072603615683820061314204767058117419224550895448066374731986913192870918129997445605272595464608167696800069586535467135325405697887272615 981 44875631410632093008932746034866803160970658371290959665309666986772971536534040208001426048932610732218516317579080885722576832810678361763320470692341126872591358365114075733189377348 982 92721430431003689393715057976462177695722587033457357189942012533457558172475173748108799173536741371835069366934709485379665564202425978234361964995293374756519620671703650442726895059 983 141357745745352245181692440515452536289955838471685297988891014857828534140187287516167698557170330794186144404407024621328581771578399809964841282965562622154161154397866658120221548169 984 168674986441542824234640597212369639319568220948435175162655078803476983870543613990303023937698278848647526892346576386757439898672340476012025275268416258171689077759953566754671076317 985 348514692943766981939876799014372767538113162664956991306805805126548459696821094499383995701389832672460786138804983145555892518245208316987584609982027383032144203409203839772398064936 986 531328517242172714946712761119293281871101429316541224992480921587874669177919190133883778320691023693171877519550714073663990128180993700277676350750582818472912450456439855591864004987 987 634011076284028947880919339868433299752827622001365976509822419339350023730050207178107040669058642442575265974047545765633025381497906107569308303448879764465410410282160124957352120752 988 1309990377898003203582515303484809107613034803205993647388656245008430282450478596374239463498512939447515181759706489291817491145181862499874284334852137266748964374869227166070079008094 989 1997159128562412523819052978911926720547574080295674294894260650950134435988351430548748130643589920113489808403570426609438417616614128873343682455149845566553428540412825261680744993373 990 2383137053676924486073348010169079771288379767200544194530437904290133786422991308873839439608680371223984845039167467587767838805882733772470095743633513098134835285375043045550092061502 991 4924034952005168776694270280515035922736866430979390377733014598899530124553318943242217281343235895174405683225701710630980953236738693830266635486104131437193413505891354833655411384441 992 7507030944153602292369177163610562067753231756784883664160847660920214951920906826659265369726772548901842572072316953374038302064864368987720183116046955825664708638679226290111275123058 993 8957919798583668599232880273991196271306325324690182621294622026349574156730112437061573008352084539849686655506498033939888474291237837508849733302379689148218957004446901036883979030664 994 18508879146066516408271299057445427823254827766349358488138253958781005837294662471540988621383985420013341436226441540758352654149578134783029058696583035592081090348855888780914255819904 995 28218225424819070636258746833408770183026133153275169231506140523071454151157829926624572323966921288265916952880200710351379699947457611083327472490724093462838492187708830325055720580358 996 33672182057442350236824986805409773603131681636237316196006947683288725529366678710594426416326969815296730805938666617612270187482073253239274821320077714712773899808662103615169023239649 997 69573691609450207026867237139600816622896952420250925540312219621960953993983845121267001109032167121813590146443620917019387733204695928970711017567217215510202479633232532387206538940573 998 106071109461863747924349183151300668118951324703937673992150994184336743458444423494224594184489975251781298012433901928071276147376911381526443953442797202591129087159853468538368192007595 999 126573053303577339545619254104856782979988539389117058326684943821788866164912282593535009534674462248787882777107079227216474007894831675052212404334298449622153463858218814224365821115002 1000 261526604766668092343982034020540847912904921253301505041178843682635818320668931612663168739906464708371125980960029709814040580372179134857943117834752755810451952412286005439704987320910