0 1 1 5 2 22 3 79 4 259 5 777 6 2201 7 5911 8 15239 9 37865 10 91224 11 213741 12 488759 13 1093173 14 2396934 15 5160756 16 10928181 17 22787949 18 46848176 19 95046026 20 190466354 21 377295743 22 739319876 23 1433974869 24 2754597217 25 5243308562 26 9894376295 27 18517966608 28 34386781020 29 63378252332 30 115980470727 31 210794605876 32 380617478625 33 682948897577 34 1218051788760 35 2159841686388 36 3808472317067 37 6679447299742 38 11653968378831 39 20231519075922 40 34952459874917 41 60102239554231 42 102880354363691 43 175333464455142 44 297540544458730 45 502842343203250 46 846397634566094 47 1419135608815002 48 2370433225106339 49 3944856156048128 50 6541500310396695 51 10809546171871191 52 17801670432972882 53 29219637168321609 54 47806349890646302 55 77969987706415542 56 126774944600992587 57 205511009739397208 58 332171828260651502 59 535359700949357441 60 860422446194502622 61 1379074998126698425 62 2204448939663508076 63 3514577720714819174 64 5588963049360947178 65 8865382293814591548 66 14027949129029612068 67 22143330452934664681 68 34871012845095711095 69 54787206101576323257 70 85882791853489363254 71 134327321913914065467 72 209638934468772366975 73 326472432011649199311 74 507347015021840068117 75 786799792749265296035 76 1217698847170907100001 77 1880821561232937456882 78 2899361590236836627462 79 4460862656103855030721 80 6850325016169082556154 81 10500092281896682106908 82 16064900272248073855582 83 24534596434489728998315 84 37403168643508913950197 85 56921815094068022471426 86 86477254750566310435725 87 131156396779710994261507 88 198587906288370614710761 89 300194593004237992813488 90 453054455943391015955301 91 682662215279875277257586 92 1027021237895984694835913 93 1542698317484674341760301 94 2313770529445546810247395 95 3465027602673231440703709 96 5181427807442170742606815 97 7736731524245836124770490 98 11535586779015326827322473 99 17175306784189621263226704 100 25536438203038102452629464 101 37915371140341215581483210 102 56218266092851876046793221 103 83244303097939201043419061 104 123098894973476523402214879 105 181795777462501955423779948 106 268133277023656290936022036 107 394968126091463003552834831 108 581065057101767042374200623 109 853779382714294188965599360 110 1252943339530304734557803321 111 1836490117847144539171581431 112 2688583618082880812939764379 113 3931357596071327748043901100 114 5741848504009955059278503985 115 8376393975890612100624335490 116 12205751716694734618532223430 117 17765596855423378378380813701 118 25829057572958774222502534330 119 37510801489404248097918468876 120 54416246747880160467242260843 121 78855248729506303373933464437 122 114147822875321580149279551546 123 165061119716525179442044253101 124 238433401396733039153136614383 125 344064199683552220858269509219 126 495983011674782390916013955051 127 714255823023761876555737250537 128 1027555086336661657522394639037 129 1476812465682711103247377689232 130 2120405845653974306953109380680 131 3041518462095650408585600448026 132 4358570520197458689950498118292 133 6239993132454621315526748829291 134 8925133984857617171305424791105 135 12753814214601847747148676415518 136 18208081007051630211332275780717 137 25971138398885817830666735414597 138 37010454473963829233455021437786 139 52694866438496913302535574135799 140 74959456447621692569487182211276 141 106537496993344718501943393743945 142 151286486664803378915231156946908 143 214646079703137336237759803816987 144 304280757740104652447180684944243 145 430981068685333089262700470515295 146 609926482885923631908152808156816 147 862453604171759601739778582318263 148 1218530077697093370364872095272460 149 1720213227499548716978774876853406 150 2426481774460329581987041878172277 151 3419980742400297203412476689194837 152 4816430184308663701605521481608334 153 6777740206283112855450892287024327 154 9530279067291049537641295811362790 155 13390300836598325778327917657300763 156 18799313404975257533773022772745809 157 26373238138926979661961565010544320 158 36970691440968360262284626843531982 159 51787760448992424705959503821720634 160 72489462536095572431022322032737380 161 101391963113591172859155260138176797 162 141714979432421465187971313258160421 163 197931169882565383299676849823614547 164 276249453436230398140611945896386856 165 385283156910974461555176682289424256 166 536973065874935624631564710004753519 167 747861798588044797006133870385601067 168 1040852086228061645457270403701907791 169 1447631157176912148519984640240027336 170 2012011449791297691233961123181724130 171 2794531093419395974698512015958060073 172 3878785251807226171578986016496130418 173 5380134136375787542206411845170636663 174 7457672476154413103221215152190007144 175 10330671924520172511609536496371846501 176 14301154225132284136090447953174973449 177 19784862419379744472177855416651123594 178 27353729090945632439500166894848808048 179 37794075014385763439122274031568292671 180 52186317867288987187231105639600724220 181 72014077278762220956649462532605909963 182 99313430864129368901267826273613330176 183 136876979338143512824810876176773981856 184 188532687900782183684116534170011098605 185 259524688106909460869862446296396173066 186 357033029699657963735834246730102494225 187 490882686481531645851147317069963265508 188 674510190568183261317408049120094613524 189 926280780948040448852991703684807777964 190 1271282183724009268965653563610528808807 191 1743766171251278394595315231193770222705 192 2390470032796817325911894374274149899003 193 3275132641341209510008487752036770597908 194 4484631489196505593853703942200174632253 195 6137318095689319650093738969464990660596 196 8394333318592866675080077229068689672609 197 11474959856404635904916778947237309706509 198 15677441558479217855645431341542181531518 199 21407201637459950326365585076463003451941 200 29215069662500923583826865746383802795062 201 39849041017021340658848792863989694333148 202 54324323920880611300033306308921747751026 203 74018087734485986032239578563067607659820 204 100797559213780464501978233848749874230841 205 137193118113091307980155374661101860340909 206 186632084871545382306545876549777860349584 207 253754326132687965175056855063294827130663 208 344838104355973912153192898828755193166298 209 468374403137513595603899771690590229167299 210 635841123409584086515037605042872061048585 211 862746209450690663553011581445340278238048 212 1170032455273797607518236311775878088946081 213 1585968504104881924428715973190000605891023 214 2148693116319318481560943445777476419136498 215 2909636791450471277401159907719375291673787 216 3938121157836836348189660614879526521850272 217 5327538689608624034149484739291923764332787 218 7203651947944490640576889945643913391647136 219 9735734238284363106457143861448763913760533 220 13151517746224278651525901600246080950278767 221 17757241407625175762295292376825777889204213 222 23964526348393454586154602898291437098679605 223 32326388130258263308980189247474332930277454 224 43585470748015509470062608298139823841918947 225 58738621843091319488654944421827589853968983 226 79123307698702877676706945794028827062364153 227 106533204269717837869317847914226630822706849 228 143372748251120867479097814675336295169397943 229 192863691181122279771650110249841458519580153 230 259321036891081342013923598985418152967789578 231 348521512690069353870006434815026739790780799 232 468195397678877095211898845137699448502666252 233 628682730981138395168584069041082647125482900 234 843808474843732702188887278053040853771556225 235 1132049207437816094279436007972745010236650549 236 1518087817999104645075154193953306291613669360 237 2034884392697370582750086148411994656846147768 238 2726433554358963440178078965289580326168291954 239 3651434314528664429539504497816214264371433913 240 4888172457923950627496196139113425445819443008 241 6541013483895389095036137611031159059812786197 242 8749033942916559484610788083729325261199943704 243 11697490886706930371325029507036360637786040387 244 15633056644059613147816753527057143901670318369 245 20884047120795814822797591003084979617538131358 246 27887269893950257272573513691650865366219783152 247 37223644645905544025991711897131670899603257490 248 49665443994452155007634591349052107568126593864 249 66238921600191976658107370493704383781381111732 250 88307307828537525294244742629703326762733826585 251 117680755060322358312312381628256519582945786756 252 156761928549640511120321063313967832772027782698 253 208738727154857349173794874832836946976349201777 254 277839295298240860991788857950491126257536079382 255 369669334576357019974367472755847045554479445620 256 491658110573523710730461866719131243893449209157 257 653647963959945681631256549913024351138636833832 258 868673213868255432699914855132327582344233218810 259 1153988925092040636354213727604665281007803088842 260 1532429200756263464399092297354735536741212833766 261 2034199905068802498853837458961960256031265062792 262 2699243914232956665300065883663125958385665011641 263 3580360626624953626557659389549405634107555663790 264 4747318799547930586696522968758080026633670855759 265 6292277097103985308155433177388309916597765471243 266 8336925637342924320183659319957513734686989796099 267 11041891659276922549132205580775605922309109171550 268 14619122806223280230208773589298845820925190775651 269 19348185027122733655269342526266758753341242313027 270 25597705201934574725663686279044356429956624469178 271 33853572846642495683563536204099948574758112667294 272 44756018824444936237078256198012283817540455767242 273 59148348718797287093996485525977163641623126682853 274 78140972553504381852270358962813212996509428249540 275 103195503773381670524656424241574883420583519666236 276 136235180977213862029877880387946398627711291713487 277 179789803086008569649113690576137418746102619616403 278 237185902441460780545128033095871333378131127410193 279 312796193453012142199746592305739491685589492085990 280 412366665159637913729238137241974415041787589314421 281 543445345217457011966501196676442898177738178511335 282 715944155506660039066175800846757514712600509690324 283 942874933771647404442966213120787427025715732502938 284 1241313299375450437687319229259456020380379158531819 285 1633660490337420388672299931142668108295386649503390 286 2149294759949504531643958830182257367197317429361024 287 2826731912987762368876267858702996400889187079672178 288 3716451059926213314772059597359951755294327616318474 289 4884589243287056369349652084880405805597618993928054 290 6417770586503127673443926430567223126267628344642371 291 8429416378976076878014008155304850457000239036052604 292 11067987690784615440925569853224433473787644591732117 293 14527749047342018972837964292322082018521675880197143 294 19062819923546212294072409244249305756605772870098361 295 25005512721232487337736917275896256873428299126202629 296 32790257548516524590581891004832363613212422843055226 297 42984806388569280300562346998988510311028788897562162 298 56330919198760400399187426834762636067813691538697458 299 73797397232142883016291693839770405349678789335734299 300 96649189954780039495062308020821494771805625288988086 301 126537420372203837336219711046237342810561222627274726 302 165616625877051535753408527726816233908004974476229521 303 216697397005693228662608622236238669457682841412016136 304 283445043130703013704740970049796407826516701964041893 305 370638088369085989875537714351169494224819247367282535 306 484504518076063594797360978407083469342918229330138228 307 633159034764537285989672909763513942111524634818878576 308 827171502536080787054792437279274230981639471177307596 309 1080305727301702319934394600109165936352082339526578763 310 1410479339038355612726582965436051877714264252958465234 311 1841010591405851696159234369794113338355886145400306589 312 2402237380489586371608624722996101548842266215850854356 313 3133619009707430434239985726822029653672863906539618478 314 4086463873204315707546690734233851531855011068301369530 315 5327468466448344065950663322454669077173310560064230504 316 6943307763263791567336880905901574137573435745472812932 317 9046587641125841871577965416081480449775781707063470450 318 11783561359730859522137946889055853408763019298334846634 319 15344130124266992842386232933767471944330590541957965851 320 19974800261874511717731481655152422897318741677608183196 321 25995466522623498328512273828526385697122139686143200223 322 33821145394829527674133768728204606768995537992412949807 323 43990110735719737945332503364680921649261534590543061548 324 57200307897098998471711506583501520343068484865731430239 325 74356469480659623047310868424513092050650787958763700581 326 96631061441363874959727090231804792516960030203661691431 327 125543098239710003241899027162795972375528442723514099739 328 163060039033280867133885198331949430557613761733553784704 329 211729489294732794903598296792793132059687193754835418032 330 274849381257527108821907675137026868970835139995271962752 331 356687817629468426411678147605034843455311242258627365984 332 462766997322694194743558278254554421042092711280905227524 333 600229806800385383313687276500298537491729890060249909540 334 778313022409376801295802454177677945910742397202993865675 335 1008957969996785058013186985878773770277788724831518168171 336 1307598367809929878979107954538550733163240315251838854068 337 1694176501697816501460057062106694258125609367762068460449 338 2194453572776658358443302585497528310657025765472439641789 339 2841698947329521975754961898640863848141869209009798904352 340 3678867320643183891330300842258055655042137566929399088167 341 4761404012405537542745842661751393798913965709467046032549 342 6160858705764379968745175034725565663122348958307437761768 343 7969539444416405913461696441499772493163046840413715483222 344 10306504841881398688158037041768664855597440702430399584114 345 13325277374040784659079068069657210702341016918770632794853 346 17223769624679502614089330665319025721565213978944782782531 347 22257055229991293435866907384049542308031820228962324033063 348 28753795726017235566143633894672057189660060532572925404384 349 37137364688727457876539571330998100489394871520357751593511 350 47953005739213446104392929541150405094470021620579640937313 351 61902739429863047677049768604585707988077476140679610918676 352 79890219102136428558921814592289922601218585671896891387214 353 103078357411616667938445974930534926335459295404433838950591 354 132963341593427302420459953705864767835072966128394257953522 355 171469675592935804596010872365515151072339309925102703652980 356 221072193432179793868519509694704532917746372422615093309378 357 284952660531909786673358736778110264811744819004632431856421 358 367200720278315483399791520881980910743228875087690468017997 359 473071682374817109579995727511410866659985759020156247843069 360 609317154093288235458957597580241790821721916260322843810470 361 784608998239229985445069897628947605267654640354339204485122 362 1010082834165820015433274772017104571755058035438775460554391 363 1300034627317315107487415537791832631711006582303801037638225 364 1672813281135513189124319464494998644667223448712342993683381 365 2151964117410642981709188266330804051199693282905810283569686 366 2767693427620394244020481068076192745072443677078467326190032 367 3558743817124778240474040963809715835687111318931837466677141 368 4574795017593975561176324956921906223639898973676620435730583 369 5879536703917330122669198804101905891696675419260947674658720 370 7554600523127873752870304889688758717622402204613106456545905 371 9704590449498140925949716901622115352078747583002720118997402 372 12463516811150848978566869378618258378796714919633159662137606 373 16003023823971501256022833397054688503529474278553383384988664 374 20542908228770960228064394920163093971485841884527711620928741 375 26364564036526205554567776387879425998380798858466482269346695 376 33828163563745388367577263448360412889585088500933013288248730 377 43394608218567990349637593742137877514007409740719942298894125 378 55653567025119977683698651981091023330572997076984331555285049 379 71359283372708605826644565666402950435982873546595310327725927 380 91476292216959673572226612377757569511897846714835622153013986 381 117237777986571847920771035209180406426986076135386892580478290 382 150220052142934000661982494065034819550551854320210040079478185 383 192437582398789992398914008806279614577724101216240765704637945 384 246464218555850647062053011801456470995633916717474390261020018 385 315587803318872510199880612402438058488954735716784490485396714 386 404007319898304358251656422213590123908583030433924404753539373 387 517084225530393096276322445809729461567072206939045240291136039 388 661662795721671494167583430183167963443241717179508597178191421 389 846478341497889972951093404456221913988021817437471616472837597 390 1082677294018237378974390792328586865658815336536877664734713965 391 1384479673028086666262284331241189409842284668315548823697439428 392 1770022742566059773734272121311521349292211342326549871077150271 393 2262435184518352400181060791958827029741814341149087158252775646 394 2891204490920324562498243578652333721052279857331535143696853522 395 3693917253766344249834188981834676185868070865020678860037008309 396 4718473585541475270275051772953150276517585819990094931018158724 397 6025904262910772292578770669590760336054896688637173928686933534 398 7693953906304906832964533204403658598510040158272811388687106207 399 9821637561249937996581489634112869433298964633695328418016368613 400 12535033930738671474668224836505287758436737548141462441688373828 401 15994649384678204155993606775153562072787856745959090460833740800 402 20404776747338925004124915838008476069182421644853322336008860739 403 26025386806681318427914488280226840834949258731471584011425087255 404 33187234917391164075366245481243772760328404644165172737350604232 405 42311048102724874681140322920291940286763268522214373968552126096 406 53931889972727432301505884013387846256198659699211917019781803925 407 68730094564120716650643444701592751323392135871880397330528859287 408 87570532306625569534129379337091093116802212381479978367833147084 409 111552442515302874437735021402117299334613376961227770121251410854 410 142072663374254206616034496527574090127375571251659469238378042688 411 180905845526186841763817072322967096711203727549067754493386913185 412 230306191087779352675811720221460168431265593735999398935743729922 413 293136469206485518387300860070156848372614402582713807695377288587 414 373031589157962473556201829795005736117170558016311078114683538219 415 474605947076621076906682098231082412781371916573633232645927648159 416 603716209577527237480556292633027109226769120264151689272940620292 417 767794291689857425452844900385922916882587126869901466983374644262 418 976269198002494189373608814019376315893522362903178154269022662254 419 1241101339689118996275721273812743018925133077118498925523820795355 420 1577459187400169153486146359227272778770417370381551442407080366450 421 2004576013129747011459233623813269523263912493372792328301891959395 422 2546834444809429432555741405309301913001469001663450540635450638960 423 3235139150038089630660547335673041931018496586760388404886541765801 424 4108653866616228348938164236545612882057000535803249043606127224367 425 5216999073030557508250619681935094022390361327568862626423539907978 426 6623031932856431637013563182489333229146928134365887939864229421594 427 8406362128353543972743140927952708297260270885937070990454574763339 428 10667797553097473245552534075239251665742167145212963195241220369322 429 13534964744341146577908383263265721216243464901413837981936636128677 430 17169413152718840524791476765146424199825392295564625439000224640050 431 21775593332959246479869770566921336310410075004898297433270036084126 432 27612201255070272522316999060115132523452453709527561448832758362630 433 35006509670793433741757364241170488068861788951982104171876263137570 434 44372469735178620751190375070075373980553045518392242564580123389926 435 56233570574434730718666843520884426497809756984519430968220260033117 436 71251702151537684187884217885787731109640527695338642201257424919521 437 90263591377214291542273355742889522612941138461712005901723245075643 438 114326790262470537094225625761253555041144525794041717212436876989515 439 144777709787771570192702704361659192099356620822071536009801635650862 440 183304841457338120466752999090952880208607661355020433168270698736225 441 232041124642062001785695865513109750103855930343036281096882884216509 442 293680445065863805313754607094023570062045895723301525022454577007863 443 371624542544202342976481542583618436030385547604385019375037270632241 444 470168232679367305960759200071069131766480715101801308513243036168689 445 594732893512984309299257618796009768534648715601903157168235448867741 446 752160741980474717637984424566556562393943304368974073140107889176977 447 951085661854088119653631515707844958058276824233646658168160219043541 448 1202400414784781197318068230356226317283323571850437346419211134286092 449 1519845182598575348228974870469634046278615833302642360460652676448949 450 1920748820223506637088965886012356356302935206005849753025165244050407 451 2426962280946042128953364432986191502255031773351886904344290730399400 452 3066033831291848651171623130117269047680807488683958817416825985082490 453 3872688431375011358564458409484446254261455211784972159033893284270034 454 4890689682518999499612615841467351799125735555028829815293381879704925 455 6175182870711720560030863023171638360794054643290858827348397755945813 456 7795642907116585701214914624732110096036412869659968636601799422104083 457 9839582695800037891825542698245643505144040525799352813881795495709811 458 12417217286775911531558936062083371856531242769754953802485087429566710 459 15667329158429053667465269551735218528528961407613856106557602930138619 460 19764642697761866522454399869813186847338139664319385489612209168009621 461 24929094642976658017463555539760137801135771327354310195881364685847298 462 31437485971333067448101306076916257176645034716174598649828571017466182 463 39638124529899870447252307855797223973976181271968551041122006301154015 464 49969222972329117564868795624069218111965597985604491666579272612344029 465 62982011238343545074533688927438502888137428295389940920526952401956231 466 79369766856722081174830307746494126964303666440906434323184581718089140 467 100004272238259901475656489688953736946534873614604017591207502524115525 468 125981591461313378598449230812144725323761988960695202319848343485993873 469 158679539372116329945647085778307966993663869058519561335923016378837919 470 199829817564913405409624598529894944839892960040753687674860972986496225 471 251608545547590664188220980212605362591901007388384146332153792435216066 472 316749859379872012265536042705240001805044128893337461458189791143288619 473 398688432120609529641584308467934053864494278005093346302310309092643874 474 501738250342510483231241053125434558962435412897855606469226116698238097 475 631316833535676354346215742234826144161500272506615563867148827653823189 476 794226401888988375153345816468296804685040298683136873779876196542606083 477 999006399524692911091105724467090835499546630473960394721022000145266605 478 1256375410742418681100678509518587879023017581008325915833539410069071913 479 1579785048593963750067295824346798688483523267986747237070238298887405732 480 1986114076011295367463929619455646663642586190222969817570394302252481042 481 2496538124349265860869510224150342059338172252892394692149641960089267247 482 3137619258013806414168414511430718055393237465862231737553852352426777527 483 3942670740648422983741248413548358863032245116639956492486530209465975622 484 4953466242256504741481448590710212238575147074198791351837213236378021016 485 6222380079341893452912717229541329153911226384019709624286850360508507164 486 7815066764973589791220461164519527833958573607169484477828844832130390005 487 9813815239980067438481712668955455614772002739426932756342104694523452325 488 12321747004514963894975501627929920413292707799143839246570589907232220855 489 15468069648042291343603026324017348717712789638707907599491410901734891362 490 19414650077236543728889802068322580020999458202908758721178797748026793917 491 24364237674315027260537914347439880307155681492989667063571446304733072312 492 30570749936234469828563642070269676250224831339732956564506432269890991473 493 38352135904247784585419156336679543787203086167221947925653045863720659535 494 48106460950144201310555932546255876803584215575738161104863265222737428931 495 60332016542836271598947570871204696187336546039602430735594885011233925752 496 75652458331629252597022460747885340730421572240795588207357947095709712187 497 94848225038161083091995175645158492504695534336763440299767119889371274436 498 118895801441934317866583588533776432923566687978359329868077818107292728876 499 149016776365064614704310468390050114764226774456611988522415027800184592216 500 186739129930437002031682465587029215917951819774020730428940394460029354401 501 233973787045857829513633321382544558505739812190047237748083193742436454505 502 293110225393437241582179575103621295126782362062339708394773082759934361029 503 367135862704072514471353390747144684579577439242003566866152619092363042501 504 459785115238760730965336401646249691450542533166321260358250423904264283391 505 575725473771001518555334148165360941297196247173686204904400045145733023380 506 720789755390025703841630608569275703088186010749459780753994664277875914598 507 902265946746843579069316544072875964894169500865996614141716234489184627633 508 1129258865955680894246461249739186734848995323620483760440573592288521712420 509 1413141371842571328612514699418553267461822984812065855096853631594545892580 510 1768117209251006661712137576888486271210839640034733391222100376825840734326 511 2211923007397459918083992006606109903292180414091689058566992156130014736624 512 2766703705585913088830271350888589661033255124829253330503963628971462243213 513 3460104091128579890281281426597860989665895453822366444565873518004356692388 514 4326629601054999686419449762639162563661776444198141445006079218081236083069 515 5409342562962684166820056104284904371406887647051045396774024437957775280116 516 6761976253551918587625910494641191891571353342520939110423078256230927978648 517 8451569309308836562117486262652676152988587440730247606597153696564947424779 518 10561748093167260038356365459268088383547990178942967706752173732688205586709 519 13196815797149837128298268861202997970864093367693399956075136224451338933119 520 16486845826099572062841476753588647512439375518590447574261128548845588786975 521 20594025202204911048041950036534812154743036277389371168096761489112809711479 522 25720553639392696357215421361167531533639147420369334041861935352086021706428 523 32118478397950156054888570680018391317591713336657959613114203041169345069807 524 40101937564686391069889671306012255690595090370558240205896136658828843012645 525 50062399383512378831093313371800637860818557249652055220202938862743681029238 526 62487628109704998941827551018951591765810854160346927629895333032018992185947 527 77985284308641394822698603259672567028026080196856466450789688311902270333216 528 97312287916250323731295587097931413199533851109058133631994788645955743408037 529 121411346081407650165844334376470916041533979836060238243795268857663683822000 530 151456387666407449918396590866964524879077547882496356626363023235667866672757 531 188909068221584745798527180221088037995297883908891625852602331431991111779835 532 235589033028030684812545027771988843329818224222241669658215377655170547905510 533 293761275908775663081127403980495829487746076184878721427434317327426893600704 534 366244738303000689712574799105126162042556049683756836167983747885621183688706 535 456547294208692263655731280241476014208724648692786172468419471396661295899298 536 569033508659921563898594766498966562169359383088661247164171636873589993040742 537 709133098200149791530673423334675514114853419974706845359939300914916075049941 538 883599932935579754242997905960083076601046165672549373012399264918078498637381 539 1100833789891896733547759354965444673594605058848198603325923113624689829908256 540 1371280006407549467541345830525089712479745087928005711291786931767822442576467 541 1707925826227962947191888350670806505492350932311231180549079027117625082726952 542 2126916748291056770541092126034383874341699730009698565734997137556794119377000 543 2648321787510089919960087527119933921945476132373317315746726413244341584791749 544 3297083496402842215761423440108179412298706602564381889384758319158483657610245 545 4104197195839524662116103725455085025814114289898511386092307966634951327687604 546 5108174518108657711484131814319029013811141485689280731275802470386161825146055 547 6356859565515370432179689260566706684797093259033244535363908510986232347057711 548 7909682338614720958427190864750201384403599445585629021604533365121383619280681 549 9840454339410364196188502439416856042528625948140250545427721030129870253693986 550 12240836333524486988193964842637703123747231414652849749026729050683893569231776 551 15224639308176293141850745858981194248926509673240151585904815862731349965105370 552 18933158107934606402053000809328176112584442770067775994295264785102204908295842 553 23541784821235488276211885973896111973548457406773183833089662408381319918969901 554 29268207895712803827618452121312697389767122433118009669773546278217720372884160 555 36382575859798440769518960418670502480485272004741446805462637203345336615780168 556 45220094734889167405327165733477344110280599250712661842838478358253329212373192 557 56196639831349076996892028930594184464973378637315129473678822845810468447577740 558 69828100692800677469472224776582342894666855380618525636633600629248890282604608 559 86754348738827492647567887392654192748981151420463790190362186910800291136146042 560 107768928380750946430396072931882646124374759471268512647958290189380807238945795 561 133855833590463367702971887447831675635300470728100352704589345219243369062781851 562 166235054874013095122432498267619201334492054026390973708341044354900032421620882 563 206418980894841594556847602304659357683371475227020228060230092472439977487642503 564 256282232579393795431620959730104956933111305480215227488968709574261665831116458 565 318148117611332969315918531987462891505721650104172378956284368428817949777126257 566 394895647175276268568568559952202126129033503534872148573539514775085230531177801 567 490091988463118639552480509080220795012868008797581036694648621667509184433304967 568 608156377542449176502875873376302169828365447713219939020137065149504655863534914 569 754562939213445535683962432422780906605217605213794233783135590153862547182932855 570 936091617002360378140067760975022206535101954124725629341513932526736003035611094 571 1161138585867620780289120707011022333202416679112125664090812497789026631659842529 572 1440100199258135019448913184589896596849078040266338582283975908520447883489821340 573 1785847830175136704676807746748959189469441362415619043121362463272171948954091239 574 2214315049998729245399700971343565744228898139408509960932097098943890116453800344 575 2745223630508450037411626628619578645700113689640084535162439320513393826898569987 576 3402981077497018176279163874650840062065531830078239549016428663222214979364729613 577 4217790084493744486732650626460432636622047094614372256505330329856659530310044381 578 5227019772418954080786607505303890378666619235871440724450384503524281068569776532 579 6476900274606292677916210046182512581420480582374722560340966332059389933863101418 580 8024616653092305572362600798787891410966295532100262596048557880991938989720502528 581 9940895927896432543810133813272251510676805667638062487094820615081520879564821566 582 12313202950465611728972558463704701402665074243911132933208716620374267863179809202 583 15249687921735715609117507184584766099284568355273683036213658678318412702916584606 584 18884061734563516522764727337400681342196781451800294230268824245698336158874106652 585 23381616475556684448018624511871040486891345262950946473797473000787166089958261148 586 28946659157950874731560781313052379361477882753343980599969584418818762782720605092 587 35831689298282278757445646286750458935038016038745873844382302454407358892536223138 588 44348728032408950423531901069058747880640620860993693606224485952262431226297735854 589 54883301460758645195799916162437506318918733659536242422286825041827001702399696459 590 67911697966630902444019558992983448251138810774303393525728385119123826856678634720 591 84022263470510897649819348837289362399017728326944775921945786558594842369142066302 592 103941676250923793675086436061456947597976283103708007314073820298898558100334111211 593 128567361810101512980642073345669467724854336996164018111316832707398830145590034271 594 159007477803653858976363507855183733500343132730561915244884750146498480324151262871 595 196630230990830840484621763622861531381604689515555457956293934610095827433619995127 596 243124696892052916321502243216339064529594343052377535205116304720514136852853521795 597 300575816069904200139129764803397695540185528737148189410709307179090899744110271960 598 371556860454740393184159307001058600358829174516674606192575692682516822362427352240 599 459243425693842532957245513908593691110362846744532336205284296507907435474574637320 600 567553944037308301353167340407698318912356104134829145933686343641365338001241872609 601 701322867260675552983257238369659934226077157979932258995507241800770701819918516017 602 866514090318844304523455230462284225220927331077928382651981212358691435312214400267 603 1070483934982869487099439889753194858869006022889752960798965434059127838417133746379 604 1322305163787911472387005496686961993029447375713222180709799033935892780791267521761 605 1633166140572622834170735511520584536026168755445492240581280494230827906069123597938 606 2016862508194008280144195646314928707210292451813569440556750860893131782084990750166 607 2490402756069128379453023107394220944519422232504441977928160840117479842527643473901 608 3074753971281291608571373258521722290311055529310807565287508443302346371986396360607 609 3795760117442315330328249723942937661943621885737045679733779217200086100268115661088 610 4685272623661111817964214394646430578619888170918033688109109944746334622919613886354 611 5782542209070036283882152926674242525475308967807839309605119017276294136784163618533 612 7135932105928285530759884566155609891854102412782389849009010620341509142752454312767 613 8805026654584614972606629968336218651718617394451807522902654958957313896373254377906 614 10863226213607215582128122697324091102255119759326825037578314364014194729302105399938 615 13400940178773524583599371317681981882870089338635985029445185920047925668976647982859 616 16529515519756349088803411563286515934256187053416151046152681938858798185435858758097 617 20386069708561414095834819240303827762380019186806880792249030806190733525470412261725 618 25139435560795905536402111425744077143062495223952716152894947154778486913890987289376 619 30997472973589060541798883145524285628015565829310644472924198943440292449191707434817 620 38216060826883050752093935844374274534250266469341586094465889376559553868869953319621 621 47110153876587077139163033797676567364464193356490324136536439389829990751131540991860 622 58067377324372162869261712383970327352588215505955030231149641082570547767358818232959 623 71564739597959785335489611599540775133193630823737410919895164811966038785031889363887 624 88189176252590519848587554943649428970081226611527880349246469823252522204740754082936 625 108662800369283613554654430671118964874795117446638338471830808471831178709247488260092 626 133873934195314943134936595939793525812747834984934567651350141013412788669417456709166 627 164915241403331658178249518275742276197175460683095278217751393369643379601590814348837 628 203130579480014952905468557178860302943260966608618127814816032802008969293870948809975 629 250172559945903530454908499624839484269841875747928592421556881194328506920073984481233 630 308073255737480626391863235802735071207052038587986282773858361082972545998165912812149 631 379331048999302428976775692507300327080388357187679903988046805734965213287135335934275 632 467017291830411718508580916460699726680017453989792750003413723710412309853569259114488 633 574907285495020678496725438569365720151292095710972974784200141545259113592285707150770 634 707641104894649231630640562448127870135551477372104721504876076532416264116047462134001 635 870921047148999198922509659036230230669662887608428906131817380073335439852139300837350 636 1071754017921862049606139965383096846337844897096086067550549938763171702447327505094433 637 1318749050302153117462186631362540029202776813195346141320611254451322784771554732082291 638 1622482456536300074434464930754174929374240669499515253636846161100613981906832997628275 639 1995945938110588416565996549281719246231195449474857264996300150611843204658310203193079 640 2455096441387904656335413961796551675512477943231840569759565491342684594158391926702882 641 3019530787160851414505099238566997633730371949983481234020492844353697961441209518070664 642 3713313298043506152631632906054961046383521342050858390107764485916159005035764160588329 643 4565991011683304276884896317139999739014081338709251281783452741741488363236505590137740 644 5613838862305110395953679844469546038438177528477876782850707735376050372325588018431562 645 6901386758622922126896987084392145461060019629455284061158752141122487913508752724650320 646 8483292174785602745055192107693302957595911670044871064385738724368137076411780752403081 647 10426636182411246341616178348538968933711036588168256677947152364154222316093007861985217 648 12813738372575035673363956351793547869616612307975577728277701603332355420674938475319635 649 15745607564329557279211409967773758728644060120649554248373418271665746047088085646046339 650 19346171448332689934350056598825128610036410246440190747154976897574995321040095071331194 651 23767460443234417105262321504206127310881803479340976209624672402569453489689292256977975 652 29195960360239180323266316010786446078800503373943119937376860419504915388105534461869936 653 35860396581130393019199976325446087025034182124194472148612209114909380524996258008152351 654 44041271316961041959020923873763431804212576055344556160748132540689340745896908596819515 655 54082547524078492329789383733604876270188035897292633527015723398451286059091872181010441 656 66405961138713757770491435478983662620985734388363783230876112525759879901018489030639669 657 81528551028434483756332673853052074093770019080637475559722785671180447123502796234465423 658 100084127819414045010636400280265443307494177818565024490714008920121045432902136180774120 659 122849563882989719683076005328660270023289641213724445992164718896644901488163206325859202 660 150776983777102384090133814793239631267804188455371013118719559741771151096560781934362118 661 185033175306563609759963004605619971052004479770117147727877159467152805166695227524265221 662 227047835823262784485887974503555387268169122012375726837430125701514549494978716028014866 663 278572628319201360479107035831103330453570902243692475397113503146971960925786567395513324 664 341753461785546382259423536246145558396965577955196920003371253436344586833535967795975965 665 419218947941122684682885295136621907876174595586955805870298830553226111905842692507896976 666 514188643409432777897193844035504460265509758978844423691366221081197281701940315952676933 667 630605489155928841340258115451725321706549278764139726416949660561980037678838644539424879 668 773297839725467214186995544147160632967340134900505107823112786505874738331583839880218933 669 948177672891029330757726136751798156669597784987207933063528486471011515309499279419421246 670 1162483033757791487749848971908624944329631714241352420284346313944524413564792986803139293 671 1425074554757137214230786488597170826973094990025876796135080678269467826429044584653747545 672 1746798075808260555385542408116889705578294117866264192063681629916652483715979569129941999 673 2140928054446072268645310011609860564577575554646596452972939192653659124351831142058574096 674 2623709710319637067613951994637022990030940925964489413198913130496220987358007227689171028 675 3215021821947906082397537675487107655238845398208640847938998855346653928767367022886125749 676 3939186944282037581571581712286859249215393178847944115256344648773628309163969078242768912 677 4825961736523209496498468032052146986435876519690764379385659801290360989339740380708148671 678 5911747316199674387037655021733033010317897488249740341488136606164085134475870005835324482 679 7241068374763056833020224590345573015163880973703497729928974616719845439026662436594989756 680 8868380551883818735750621654265045789472384999743071792927476571191580110418476384558384649 681 10860278696836553016679275176947552840750151221826091029656961666381308976089105852921732586 682 13298194665903492934998194086300129256129931805925408159197906807575682297541435009752353252 683 16281692848424866780131225664853312305587788421876232983063799839919696151236208938693689213 684 19932495453450329370035989604436201314821635852560123456857405962176937371860260655240061994 685 24399398665215411543101294051308044312733422698000428721727722512275132982337006659523684358 686 29864276235855842867229329057282135068224786533246464941339376886101347750284167468473124160 687 36549410325308965509598822457178644116687632938546356886570860150762404973275033576214113117 688 44726442123642182560389907324134493628132084004860594158999726914621631843616885045894255251 689 54727299073839851428633701190588661830927017283459091274737858664325331626167953256838163173 690 66957533879215492230976697292654476207304891583800322003669744778629426326800000074800527538 691 81912606005303775541989434899260899287984666516146020454094244786592284840618655348643997400 692 100197752817463742135650880557467724389814748270923426851797359761764851704362947816786708125 693 122552239394019450129381386545488607805842694209372917843744785242893271115540859472177443786 694 149878948974448869355062748348906468893959806606497731033892506382970332148144690289276019520 695 183280486704362793611316451862897420371285892206119589703549846640310210422096187623462454949 696 224103226054622077946106642369222624724340578102670780284201991393316164089411933723218957628 697 273991040039498955894478424606296697643787676067403748572588123596340798809334726874886526036 698 334950840331770572539885600769724876908174468727206057287444231609522964411887610737741442007 699 409432511410159896245407503363023152683858734988577846820449837214609368398159554870159933798 700 500426392033714373203749650405737099012758029456199962546871534439027156528910532178968515097 701 611582144589412552522312147774727568664831569077787029672423607599216793563347278056608555738 702 747353690933952888307246037532940144130389351214326559565019500568833226185347114709088680640 703 913175913766343373556925387981816077470599842943605571917082082297720341013924360278340472095 704 1115680064879640276997163547681679306928479539948586094379096931373064133438564634955308456443 705 1362956333958441896061931024053831414849288896927467845243952245532545519689168139921518073169 706 1664873872424417737094323296109483706312687230466107428243583427361068653262435716375346181326 707 2033470807338316882853434380004161487099149601106251207432942986465570106738224765445530073620 708 2483429507062351941626794989089264072652686427956981345429954832140745169458342093243590827268 709 3032655678464701433134948068873589349430549323600493101578219175715193565641939620036064026013 710 3702983912794430388755763261145219960938954690892795217773401489936312728200671139646704978717 711 4521037209431226697853811716737958981493528790126330277084709242176310606371843436270088649537 712 5519273982483547701097211794745725636872091804597419264394303187531280661660078130660633379525 713 6737263324336365761287994583120708914164964238210475704276980128756734876885722744986225359695 714 8223238141844164449304280153418733926407555340993611900966151747663635706437512386027601461053 715 10035986534091184237469643905569841813559629933631389311046211340471182215164314382737501673297 716 12247154857605724212388954074702986000576129937386935041759890941680823424365963891142250219444 717 14944051826308182371655219004983687212707318555586535701189905093939571633361113037489173715040 718 18233062327552008969163293202632879414118253430272715796566426000937920852545850524384469344905 719 22243803141253726270520521393881865782464796729170171132194223584531432239794856052627208829461 720 27134181323751317294866863309431028732097137611510684923167022165540411833319132512402057573908 721 33096550751642039374163924668655042521517101057000857190610308159105820061646245130604790019568 722 40365204537084637803592347178186575623510298136481024544172736006844080076599081857587751503035 723 49225492332211312543365783401850313083800465811295229611204525326878181603364068294609586359997 724 60024913887946156817264644507805883164641807232611025602789307721289682294360336543738654293906 725 73186615991017063947211037147119120363534991923421702659750849340842871686054118902693310940599 726 89225811948588955111663615745489068852066974272549729838359528184409577284265818833588791120710 727 108769754614175332441168836896135827729910268341553101584781871684259054252313453362870662973388 728 132582029789039386790742055401038165483224996769102096237102665022929027883482581633507926492631 729 161592101833276129228373196996722860476911033868396491036006560123664775841030027683648157465927 730 196931243721509520444648245158476185758087043772873291785076177544612870908968173629908446081143 731 239976227153056414186557920932189604008863662479807677872992083317168905405559912289431966451948 732 292402443864482386268404773047536183965655404189693962042157997317789715892584153432544546525838 733 356248488141900456272878360534929723202202122602666502167231010919829978162116301850951632309307 734 433994666215097381001186015432202470326960725839653133072580961397611603262756762643770105056044 735 528658427140174134965823736791339322274760963032833384522856946228378289930386008480288145324826 736 643910351838846299925709015010095981722500173191570354328680183905385960195455602694363056643197 737 784215116291685222814604017888663325480210178670492705920943744294384038713209854866568232978989 738 955002790742387011556114563504034524995140663589713683968142975936027423771062713285605209285762 739 1162876984644224989963095333307466192090164010992726886810217660759367729565548569101562518806928 740 1415867739990956123035654644234632686983130441254905552505373978404213786039320985161008546230558 741 1723738765781902701359780784417605931433246866793958067743870445327997792401448996902060625819957 742 2098360656905288710970101873961404186030283790410978974104120862627764380234550824145044410630348 743 2554164228330364187349471053386789654136799928767097294013092547321501107618415538382939026633499 744 3108691113075130276647107368567924724131129866842439330838738310995457041494893285337073970701927 745 3783262432549463942096264844075484764775078689677936915649606885658339059068013994525379752878041 746 4603790787000405812796311196468585413350579699786402720179854720737872328639682116607007837553158 747 5601766197233210911300306758933457599066065206764745251396710847256422381597037919646403035647456 748 6815453156862519814868617741305330010589397104123035374743909022662460487212911194653502424237402 749 8291343869748669477691733624222181002486392597739617587297823537695225937968295093862056981320568 750 10085922343990297373097190476839616439571554063627968232438541873736051439453206995906402040243958 751 12267805647998780311249416657552612752208059123240546751617091484130036946877702740758022268698283 752 14920342737114612466736815536162056520469479707372841168775930245914447430649483351137842818968023 753 18144768353344683132310890358966705444670747006728260059864771104460634333874112833735983911839390 754 22064030218739559864742755033876362448074596812561817289384852236588738217149213349461044660185664 755 26827432850756487722359902708286925424220664241562145944305445716755680555881947899198454917039620 756 32616271753222692137302802503646114216098129728680484060740390961033368824738315540368471959850316 757 39650668602219275984050298333059613655478674879404761671756710983847607675019211236712202102611586 758 48197862711846550444964755366141572289885982427082558084803720270831367310203392702228461953972242 759 58582268176077602066001399318376082162912088456579532203832522305303802270610186434916819875015611 760 71197671631672723295618566923469773591996010739294715921728275072180871516612135529783021983697822 761 86522024984217457713407512511667613974825694558560319901940226587933382067385423615015527590420732 762 105135383602301750509874665198633499161867531400102718681739687349986526785268642212722765530913302 763 127741656944170392103580057682592076479263962424562728299570389192079647156300240956934455719993793 764 155194979608711754627534601580760638050196016672414334450633655097070787847128705483172388614551303 765 188531681566902382428140951475959178777445681554081294981556465915020463828250908422071964758350128 766 229009043083574321645659258652487181012217501648446185669471329765386618141201150927793029969746469 767 278152270146545626384841642418136696697523366598898542267883983128539772133490262459665059600812606 768 337811429229990649527468177143920423336255328968867910957464401937119476566005037883224022910143873 769 410230446997323628558124017779838367029062430798851678783677804412489379351825578743391482592268684 770 498130724478795754856772205460024696426630578549030830472288347086629259660216880590933635775615326 771 604812452524333946026913096002689578697259460523192865973149333628449500972904262087664398757594569 772 734277365502236959250957799381109593355336669141780840534749519208189768947251998103508231351957651 773 891377456950295098481497427588766251737630790925557863900826552919437692193350576576028979906620167 774 1081995132793754152745413882599810569188727988651554156271844734318184914447566681467678250834137695 775 1313261429405886809434369920782480695938742160197619672415610923287352301471219000186440779745281919 776 1593820317003709135765517243945145928846263210847363512651731526164714806290056691083122382767826824 777 1934148794169312637617774221053502145341095912815773651364930788631136516489996283719770344737414718 778 2346944517731496663653769905345075519474030196080081754032996315343771542844673428935781482458124703 779 2847595177629851253538406483080250250561618842576086957405550994626603274043011056093064260596644503 780 3454746807890264690423619748316825787852571412230391551222937648813980488514778695854063961167712232 781 4190991830218493452841839266884778104404517445638925625149251522935165864737237222913896051122651553 782 5083701986152486512964176438203930583884435301566883743610099445182974134839320585739988974786579363 783 6166036584482318145289299569842392807214766107342628112938631025123018388338932923030840132126464499 784 7478162862741386866925418908967887112973738045046364836505070000329094326440462400926875118141706120 785 9068732964487729510194809878412910695403356374566402444970962839121436572983813216610566139483674338 786 10996671345015197510409012516294923230029246846913183573156714602493567263724919552018868929861545646 787 13333337671821723055520925306043166674924778530810639820639121970750901987065838425796807645701258199 788 16165143886879276990644129926126015555027092052378170209784534578089565748274670697623879375069726358 789 19596720533654007767557514853394237559154996307679981253536013172559843822929780973209782054505195504 790 23754747312327915099696896254971136381819578589232106123715697458993890849891622597397574637543167841 791 28792586823389746056647171095444510669197896132982144534747239605612922231306275439050572693596363146 792 34895889451776639042116409248952486494171034936301433398650196621893401585736256971141990287459983527 793 42289372368090917814794285435868557447314909584211600990830534608111567447798147448105240146383619394 794 51245017931827366241189029166607930700781832019485767899982645812846663880343592757092602852338941016 795 62091987884805130574850833335627754905156085236082707660865022949736282252891794572712354966135396566 796 75228611444388572359043378732372481477058629147541810305132496200745125058977402494887286276230494029 797 91136879945857298974829662312131501192398296752231052099308064824809323736509194017592762439867472737 798 110399970696403217291420864740450889567796750726022650776906573442760043662011316204092932774589570987 799 133723431393065110320137306073460067015626086089241303059282882957618570581934928473967010617286244699 800 161960787688228752127447736316282029039626000122896520399865027237035345745781540333500317844608013278 801 196144494921480976316829273913295269809422979326758265641128207335383952954147417248824915889390491668 802 237523346299716335044808914109770325477478033383476469520547614606243937264779910077850776064214141372 803 287607680682169167901628579573494101805087850061759680190219076241670959032018809653958332186261410407 804 348224011795257998636490245075450406254576895998497744456981665601054493953505364196267831481546842458 805 421581037030979255487600433904728393756545620085222803411586505908874744631561469383318503345723047191 806 510349389870954307745876564400762035675506039451827628157480815981831862007796704754344082408676013356 807 617757989773898157230103898537569823711727327320166328120481871247650302800863418260623135621136620854 808 747710434366583293744058587017403894333882320799838489979559706358875703563156066351653539323269038885 809 904925591843791490317319751925195172976222668061673606628913945342124504899524023864585463349386437225 810 1095107411754362827058196080242599272690961226313789537255581838121955526125091375783676564521607344751 811 1325150010136639954911386597479045177753353191419903586736279357187794055773007494857100849437902875065 812 1603385336799352960803289072108049114739095908387589640736605930831368772399526019991591314811036214571 813 1939882242453479528559900484763009853768009965703850366360055139111690679315351292783450623620692262455 814 2346807584450154961858030782292549463895351474736163412739943558524870348270108882400891062739227448950 815 2838862206014038441556541703677123330816721691940372129067073162054030840577330020578290229243628055590 816 3433807272132339587314180727491604952004205785121445816454502515714509895249911854306438173465905949543 817 4153099638505043928382844066055608791340416632626288822971933736300145218654391684663876828327136789705 818 5022658780032002021780123531134005332600983674680668207515208825183741166425350442269439580208832792015 819 6073792446953110804040789635005254123650874589903576704620933032926880157652578865860424011929456722692 820 7344313812284114767528046046384242786705734271739411621415066891331998284595564702455938954508927996864 821 8879889619113573375027247986393379929373477286226859484533817632159591376025675783316260765452483618943 822 10735666966124056842364915011716575077665536645374514115752820084861483957666884992311973659828560110389 823 12978236167965835208504042757147888812106162416227313073065995987045622518648733023900718327172135739803 824 15687998935358463950868419072416460868325768094018500090224665576592883098406213836461254948956048578753 825 18962025349258795446630733331856437704934712581172466713996360711974648370395082223449099227305670816299 826 22917500249262821271387752347845009174834446915103454369656824680596000591648158221885028086933254731420 827 27695880314747676491588672682878647173489947168776231529181508250896947743910666244585820718467786258658 828 33467908005793646911339306920437576735837985100376906713162232340856442065092609970711387994196106323505 829 40439658513593349299404906916017769094051791847337583995495126158767673210694241553496978733618139018470 830 48859831986777242391431150792198805207501353207813272182516340898061111583551728625482561159503485196430 831 59028546802516994602825047368054220559963599613616437607540205837338025029840040546286817617392001069803 832 71307942045799763474050484654366038418298917639357550637770482551826799824825044713342516303401005610625 833 86134960459726311827710295134841608350793287819542739406227395973280649626408886981896863438697943486275 834 104036759115519621881226096019768906466122165055456943520375761046383309330047360697967266256920537070024 835 125649286547958662465623900989268695939088849937899239457489942819623400214209498457768687769094566905226 836 151739675268250315659824740700845903767827798791620835113383296516743094852271873599132686654666612392716 837 183233231201307213009199582226479766334104516700865818418145256533485072853228528937141444639432164963813 838 221245961268599006468767830337028092780160295728840411346403501838134344354120716757075466357723015894563 839 267123772549114039690352531366691526615676726200982608882247809113647138908589453962910200393631901354027 840 322489707812429673183447283550054778938350853234577400164132378418987739820818122857104601156038602131940 841 389300860682902185715591925120495598482341341707442206061631216710892386877016975498188625429195511905169 842 469916948827591945298351423214170778490223095066907551476955059105816448410055527626613129488049788979055 843 567182926865063277271139776833289531180472678682878543892711904547723768868927870723339869013390252781194 844 684528505998615319102929649745044752756092972363140352306639324442900317974167087748198510372912452370316 845 826088031315650075595614738734755927334925138142429068905009271554030193381846230149104330188506420448790 846 996844870258396894907693831077244929836445446982070446179418160631998399893772505532109221046443276881125 847 1202805310996164550533056104525982797402226270649172261288159508371676832716739036279057410531586113313515 848 1451207986209429886956921293701459307409414972735666893108391568064363387806442698526704744462833237304277 849 1750776060862020019861469153451015596076427204392592831307594473217829569886882102729605177069624717312054 850 2112020893632993830652489774207060996846934463305941680162766323302684472641496392614430198203797769694682 851 2547607650973588918540916157482683327565813413400315682067478087418080058816071316148840108506941267391244 852 3072795480537406997178393825003539714553525891453674721864463530789061652052202346331304580507895979734624 853 3705967409452931398741148317599559761960278831363170471272369122840787904635456822586108150180849060773433 854 4469268209619640506599615477747213737200855266884664490264276127392670927779814868148451273781722682045417 855 5389372171505916497321740384322250735424608612300427796597387475788275380643742544450362867257137343772348 856 6498407175467730255539726487794119813430599555633392949590107541095056445659164593892199632105570871113593 857 7835066796348209180903051524125491137422135868269121891557063539466845242049339764013897960834592746909676 858 9445948604393404409601808287310848805192553639724078111814066208552649732172214942853951688936175741902308 859 11387164551137124316378685826878209930841065281729999248950058140019433821674298238610728434068152338977246 860 13726278614468365620155233792579736558790192251612834599616153634046238904242179877110450098151385071847872 861 16544638036774445660974559118621610928397647154328484936073167721868830112554480570675103992179927353883188 862 19940177901141578258261318626835690771170472516398246273055764643832083292469536435965768979710373570712497 863 24030794906143598813667819879418449342323040569346738076502157839818976414790963650982409427448513850647653 864 28958405563745627298127508160117069137597005202240026367429257534649496140925706090044184877829625342727521 865 34893827310421072140705227699287923800326757658833380061552148211863464968176502272329500266007171178533365 866 42042648972839420749618904625538426461464484741878501445728858868367269140399452564927140132158643674240050 867 50652290607726016794055923005125181026110988554440229440596484466324348535337721928533259744899855566773993 868 61020493070636240528872974527823914537938135967808587891451579917992535364145664875077251150980348397818273 869 73505526116652235692832352466084440789043821049202394043368463147751750615697481363764130637371858743612964 870 88538462025156658049359724173461623319756347424742081901195736298610795484996920434046241278555619977012899 871 106637931624375307833035655648604608631646628791623614861662066803937715717113287673950080465461502515928783 872 128427863513600793241919968944351310166479585285576075491456179817993267653278167168004371142717850620115244 873 154658808054960844079054592255070653104928541330099917521899945456129788979421244871203374561702411794403852 874 186233568707577081470979874561845037567189392808060569781439795200694146819577686168003035964981438031282351 875 224238008554619462482617028082678669132399986903702640649140500298196816752248171797596452630615441224725498 876 269978074286479873397527495958978636391903344082097354648976375402166345731283264309702839723902413655168613 877 325024289279284828291754608636242058218147934265066063646880568478039061019218194569686311425256924401544811 878 391265218738413513661731247941499648836276400796616275794639288096133226995835480623597549828089295534394438 879 470971711547178405499475850225914113379069225602192113606886456878544684490469961799359702708906407624361783 880 566874085528806915955762779924343097402549169538895692394095183775164404899166127599537432128190641640401372 881 682254857357115037676323774128311132571599451462614187023360663728218691742818119597111468498226290561780358 882 821060139802345991423207534297530205334896027373970491611007714218588166036122813038996821254276383603836596 883 988033454718344135417776819694743706137705048538212148751727177565980209870545394389042015427695427350585531 884 1188876460962646637033826842175536862423467526552260654184747321829870200191721934841020344722703599763744187 885 1430441997227050983850619862499431142287975468730905315470897839766566618693641864780558555473942961689641308 886 1720965920436536427902690832813631940969025611850322573202122455797641282899228461759385711001385217201117237 887 2070345516785548032705441249959728361757115522035491558349816710267527832666186664023720809279872117606750683 888 2490473817580167968192253229266728565087699515156030658410052560975403745448897845869190569232879177322726568 889 2995641017332806193256049712944812058882549876434702592816844518880630706548278002364411274491850520770084809 890 3603016428726194527463754260270880714186887573959783938964051036051423896130952113587978029055948908865680391 891 4333227092087119242372650519135293672895256502728111582643569430303729971796184732222402968263238969910810728 892 5211052374521707228736309278851682577151579679118691310468564357433421382524979140827976888026192061603419935 893 6266257752073816930713777886306129249207725120224293431615351687321667524631302347954477699958092760929611686 894 7534595594440008027068640131348372618179233657002693782660422562985131638867818055855755895400237883783043638 895 9059006318388562066365609468774125148437572937018733791225513099257325121630378102023328886535669256152596921 896 10891059925765991561470924484188119234339575329243701329539173575047293803053991592060156371473734079421191567 897 13092685913678889797133297325950031652413899944390123255473101802730841902776462282072428582810804273163667637 898 15738249100267405051020994076338357863412400735289444049744529894267750641900267143558769719905695654493560198 899 18917040363453303330280997579279631563338288911955733256777749859944357465670033294539885591344114621231174282 900 22736265018256594101148900678337605982458281616459467346705114972802376208696472623271047090384216599185204334 901 27324628011175476057582491121107766415444252530918506384823674797143841860811163919418557536825145735260419555 902 32836634827157092489839935029053576915583055805310529739505189223832472728338673436109870507446400099777420961 903 39457750631830427776007102980846461218354224553777780276635917144424454888905430087858923833956289156524429783 904 47410588482432513090493472057073937025257548040235915440103156636755160483204705037752479356561903673158525970 905 56962331361379124758630874575712400666280602077817147754861488062218977219507129695545702652418031625792495091 906 68433633425541891174622066857645538200098827585016534652912665503246276538987406512370233107290165685244880372 907 82209294549459401716808112309149518887964241320912465887553763258963516149149376185206066974879136800165253516 908 98751060561031862784739622276188131111143185409939814515188180742739021707543516773634879817691700838872276786 909 118612971425906642905158183509707558462946156611843345902809729053945807223647087529101305027995115596145396989 910 142459763308543908387564617323842670872185627066252273486948255844285628147574400264071750855328576732261735998 911 171088930648848014654542039551122589717651129973750254529211346865612986126416176279278075945260869803493371589 912 205457174404470493789293181146307508337407813069611590288237348860806202640480760547237921565435573403048255121 913 246712106323120442411762233298161857085714308050111651875041640998698322588714596618253664266003668006662616666 914 296230251196490958184314382383895878904307294468120019831698042576579730621772344933819895277325200836806898255 915 355662595095614156520000464786448572316088641846364468150968609713344618011673600863335131260275470003131586347 916 426989174282292474719447064781205313362733939283041870332118119411671045835855033966894537195304204255730952569 917 512584494831386919695903093478787051783419733529786709255241328767738327126958821427799587226593299156225270129 918 615295926553024966475037819859156094151966943211951671816554947491034579935128686907638382774742993198644234806 919 738537638018745307814662536772533568239473157621629149953494962604751065588031421336308141764493344019225179224 920 886403146062974918962751361268568695515637051663591225733386274457156155615340559311352347672256056776680352515 921 1063800159427346347933406284869399543828616545256460407109661893561687100855541239185072325978804954157682113794 922 1276612121826167626958929749484318535115767089544553980556198632874120225189654176837254817350047889848706298785 923 1531891728060004025006424688131041706459412610377955287003607294868819603238843459748818974357456522835736264623 924 1838092725901107795475863321510780477990986290152035795709143107392328783167792485064794263391238093288439022755 925 2205347559812925482902175025672497546618380164051276928681736946315300226471247072228870861743077739576056299631 926 2645799900193823373911109779825467292366720385650444865204904126694976727249274613935818957549617057575949479421 927 3174002881633744479607251120901088574834015575875080633914316584917982343786498876539189992947353619317852894373 928 3807396002885115795747086933006800899984684688956884604555495558052887657245570768037524166759630483847302440326 929 4566876188307602580329099092797686671411910112211023433942971872836469202185342557928188096318283035189452180122 930 5477481557251652952531855606223384099649402329928045021117773365293940969571457846256037490693756933907025713132 931 6569210091975152914551402848907726627143609536430967705875790584222431403562159791458613971211580967432133782078 932 7877999753105917187141185753626087955536476924018566656492525218920534937461993029187099130928679499842707511931 933 9446901804040618452933875174538775443571926775086804560149494329353906033951054359711491783745472728236819628757 934 11327485338923635378864798708091961225781825494760027976028621377734138050639781422520162072251713810496826878498 935 13581518462439645694368220469721091196403959904368704851610081818084945666150459435763435751411028130575232161608 936 16282980481922126838068170090620485445177337015281337773657932096288294886662910968762010371254345681758037937098 937 19520470128004543923524722834428068013857012423239749393018670420393555235847181465270505533470778004641372005216 938 23400087559464123204437687454957686851114222521126296701332385862027336631591413257653810278515622284084992841853 939 28048883137512272551510485833895536946143519826363861993008723670555055529892394389551198788288740021324790227788 940 33618984160158985949884560537887454486914257263722849377898842873174191851521557015392281450378617615586329400936 941 40292532508472466112155025929071263272473941516379782156332688671150600933139331823445728977070288246074450862720 942 48287592166417138382105140233499643435665414753554217877761309440284948698692269370558377386581144775538551394014 943 57865216662008307147768643298221475683019894113177745733073722715018519999636209429769128869564002384489384459107 944 69337903628089295366674098515123741839391032149555725045229455902921415732926399586166283521061182490725265496362 945 83079708076399720550972011936229673006203469759290524934221551600027173733567012457571035136917255408741576866268 946 99538339028204299000468070244559973363373041587946668159340534741285590371097837707702830687603068635343938698783 947 119249627531580037153120937402221198424580836371223139575757437940089199229410533492935137845648725883281854242019 948 142854829829017028376811231610915871144773525395937381788121756147333860949937415306140053252114730614881155895211 949 171121319918481743520929385113110205496193586691892296537854448510324344489219226451112875359630176564209992440429 950 204967333840832369704910039856374845692137053047766773166288669946376496172098741122397153425086205593064515463203 951 245491557145827002825726877829172582029820126781602196076514961334234856061547300474004377512396587153352654240364 952 294008501219648300055705714158587843536659800431896610930707687712666143467013078271229321559595984506805599739500 953 352090798370960732310337783343246507116021913636644150966856160434457176868091518418470107721735925849172792718635 954 421619765585131472215210868761004356942300711873721838108035434806716952241710529596431597137613635914802854034094 955 504845849607631297095086878308562363478992981543666426591326680712567702990910560073339640623994622840062353090250 956 604460879790353185126294758092441005416035297674337457173358747233448687669512738942622117407786812372799724447001 957 723684429812531660114669030277772659178566537659703342047841003734198615568541139347239188881946817120458748471842 958 866367036765189633490323748528889503626114677509529763600274536935454361575995531495293957078581938817867573989396 959 1037113560237138775209902304772313514195708844232989954599403442428335721624748559836301687760356716506822814442143 960 1241430601751694679796017700388040195713479298945077621761614927600073409682332282890206308648059330214760313716324 961 1485902666207820842854014473506165729224558318632453508127875785568952647073215132477126090816238417806788404028708 962 1778402655774182399135609722050778035416595334048464441306999175187240675347165617731720531223869115221503228254488 963 2128343371475930845340298260685337266013902230881160473721431171124167784056544953664985829339038306002306672705860 964 2546977992504946532131315806670788696619339545962904912967607982427790155726999876590795370950151946718627557683336 965 3047759048631740554184794838596304320873460209299851404920884974666412716760491533213904206841599545881052564910648 966 3646767245372587210116104255842092552762917595495856797395499756496729620341297884361305940999933146016617248443466 967 4363223702456463788306194744260997973855855891348048798183903833670811514602641190385458110989720792936730424890792 968 5220101792437330161670072988271462170010512898129111064438591725885577011728580577567941761759233598084087302246196 969 6244857900042406513497207623266823085449087922038839060659408369952378853199649703320858008164935127884154739717188 970 7470304161852672863439186093045798688040483587050551339474548645398136963805271068373996259527494073864194905798632 971 8935650706805249606001601356339688530815808163231470929111470875855582760926573290782066290506980246610083899102894 972 10687750239836361813560359115125556365820223051100432448910521188297774039860005528683513148845666368063117294730023 973 12782584159516276625692165691400426904893321956246667846323177923034055465155213456222186663627487112567145459806429 974 15287036973375029920596945085530662542051497608132184369970811143597596322104114589876399862119209521163138621843587 975 18281014807336692020770975653402924239498804776605139467698031660768779348226341293668668840991955001727298616684353 976 21859974579042228088910803716274804019785062708352852605530683842190539892394313855738612576132164416403317261651954 977 26137943253492485785457133693605842078183116950927635721593566319340752978203125227964054417988331739697687595791240 978 31251121922216400424118172302854373911490507207116277958703232652123548447693300929157158802956664840997819658313809 979 37362187719368034294738989760576019381796229200346595277121697714291691457648138349998519804260535446279090405974557 980 44665428376180300411638664269667919989999391613051137643108508363240570196694577849335429329108389900790050734119858 981 53392870193971292906377914274026281706210564266479684222982615535410930170641146598351122168660437773501653318166630 982 63821591189589341506583516319442742227647555294623335524378405612078709968601783816224070672000360153230661560223481 983 76282448093932167985527729394652915036189522196778785259404095003195395306251622389415095244429319820645680128520863 984 91170489905486331383354066701729116678786375594590605507715782511127708722968746680522193147640652031294450818072065 985 108957383176584305036913483585506989714707810299080967808825111066746232318531872874040588043675008099720326954596595 986 130206236760203249530850770261895767074259950737523429090144065360415988316327376085211493645221715543027010622457620 987 155589288299240439211567842899259992151885884602998925388795943260930596709156736602908777992712457106905700613508866 988 185909003596639092000909812610605153782018191382842787403805035034908700372981019550661743001039246710193235965432564 989 222123245900884080896625822443035889126203230697143855080992815855474248068886048525469810150928227363600261782434597 990 265375298337326259168649637568958102935107702552157724114308044774890244953051911142315064041950901343428426531577497 991 317029673093903036618440791764398092506941183666524803539168259263012652588939850185167616822367895009431395088380349 992 378714820153277002594713412333582128948274095904033942679346063319850169819757655234965878727891313864121526621843150 993 452374061857216226389541583050169367477893146815146724265407148863260994528189718226209122906473305660189154195941905 994 540326333947831989823179612106117244148008732931692006297781143124147111950234285067446947717399809238191281582090950 995 645338616758030261276116110437116176472323255562961320342489995272211635819554587254386051928520928499152915995648221 996 770712301211068838304271924480323732358172793350612569350917005509450105145939841662768405692430763321213047168351251 997 920386164296824864430935685956046133403776055323965900987398733889586662194665550078299918975205383505548269655243403 998 1099059140886438127804752116360940910486061345662183257834716690649295001131346726327242496520950615793009316280647984 999 1312336688799366673252655772324897105608733014042556154319746734929258383712701679323307466525021492343159901569400362 1000 1566905270601138670580074119838003379497114691219844560709034462372204374770819853307965641959722841034405563485772648