0 1 1 7 2 19 3 43 4 79 5 139 6 223 7 355 8 535 9 811 10 1183 11 1747 12 2503 13 3643 14 5167 15 7459 16 10519 17 15115 18 21247 19 30451 20 42727 21 61147 22 85711 23 122563 24 171703 25 245419 26 343711 27 491155 28 687751 29 982651 30 1375855 31 1965667 32 2752087 33 3931723 34 5504575 35 7863859 36 11009575 37 15728155 38 22019599 39 31456771 40 44039671 41 62914027 42 88079839 43 125828563 44 176160199 45 251657659 46 352320943 47 503315875 48 704642455 49 1006632331 50 1409285503 51 2013265267 52 2818571623 53 4026531163 54 5637143887 55 8053062979 56 11274288439 57 16106126635 58 22548577567 59 32212253971 60 45097155847 61 64424508667 62 90194312431 63 128849018083 64 180388625623 65 257698036939 66 360777252031 67 515396074675 68 721554504871 69 1030792150171 70 1443109010575 71 2061584301187 72 2886218022007 73 4123168603243 74 5772436044895 75 8246337207379 76 11544872090695 77 16492674415675 78 23089744182319 79 32985348832291 80 46179488365591 81 65970697665547 82 92358976732159 83 131941395332083 84 184717953465319 85 263882790665179 86 369435906931663 87 527765581331395 88 738871813864375 89 1055531162663851 90 1477743627729823 91 2111062325328787 92 2955487255460743 93 4222124650658683 94 5910974510922607 95 8444249301318499 96 11821949021846359 97 16888498602638155 98 23643898043693887 99 33776997205277491 100 47287796087388967 101 67553994410556187 102 94575592174779151 103 135107988821113603 104 189151184349559543 105 270215977642228459 106 378302368699120351 107 540431955284458195 108 756604737398241991 109 1080863910568917691 110 1513209474796485295 111 2161727821137836707 112 3026418949592971927 113 4323455642275674763 114 6052837899185945215 115 8646911284551350899 116 12105675798371891815 117 17293822569102703195 118 24211351596743785039 119 34587645138205407811 120 48422703193487571511 121 69175290276410817067 122 96845406386975144479 123 138350580552821635603 124 193690812773950290439 125 276701161105643272699 126 387381625547900582383 127 553402322211286546915 128 774763251095801166295 129 1106804644422573095371 130 1549526502191602334143 131 2213609288845146192307 132 3099053004383204669863 133 4427218577690292386203 134 6198106008766409341327 135 8854437155380584774019 136 12396212017532818684279 137 17708874310761169549675 138 24792424035065637370207 139 35417748621522339101011 140 49584848070131274742087 141 70835497243044678203707 142 99169696140262549485871 143 141670994486089356409123 144 198339392280525098973463 145 283341988972178712819979 146 396678784561050197948671 147 566683977944357425641715 148 793357569122100395899111 149 1133367955888714851285211 150 1586715138244200791800015 151 2266735911777429702572227 152 3173430276488401583601847 153 4533471823554859405146283 154 6346860552976803167205535 155 9066943647109718810294419 156 12693721105953606334412935 157 18133887294219437620590715 158 25387442211907212668827759 159 36267774588438875241183331 160 50774884423814425337657431 161 72535549176877750482368587 162 101549768847628850675316799 163 145071098353755500964739123 164 203099537695257701350635559 165 290142196707511001929480219 166 406199075390515402701273103 167 580284393415022003858962435 168 812398150781030805402548215 169 1160568786830044007717926891 170 1624796301562061610805098463 171 2321137573660088015435855827 172 3249592603124123221610198983 173 4642275147320176030871713723 174 6499185206248246443220400047 175 9284550294640352061743429539 176 12998370412496492886440802199 177 18569100589280704123486861195 178 25996740824992985772881606527 179 37138201178561408246973724531 180 51993481649985971545763215207 181 74276402357122816493947451227 182 103986963299971943091526432591 183 148552804714245632987894904643 184 207973926599943886183052867383 185 297105609428491265975789811499 186 415947853199887772366105736991 187 594211218856982531951579625235 188 831895706399775544732211476231 189 1188422437713965063903159252731 190 1663791412799551089464422954735 191 2376844875427930127806318507747 192 3327582825599102178928845911767 193 4753689750855860255612637017803 194 6655165651198204357857691825855 195 9507379501711720511225274037939 196 13310331302396408715715383654055 197 19014759003423441022450548078235 198 26620662604792817431430767310479 199 38029518006846882044901096158851 200 53241325209585634862861534623351 201 76059036013693764089802192320107 202 106482650419171269725723069249119 203 152118072027387528179604384642643 204 212965300838342539451446138500679 205 304236144054775056359208769287739 206 425930601676685078902892277003823 207 608472288109550112718417538577955 208 851861203353370157805784554010135 209 1216944576219100225436835077158411 210 1703722406706740315611569108022783 211 2433889152438200450873670154319347 212 3407444813413480631223138216048103 213 4867778304876400901747340308641243 214 6814889626826961262446276432098767 215 9735556609752801803494680617285059 216 13629779253653922524892552864200119 217 19471113219505603606989361234572715 218 27259558507307845049785105728402847 219 38942226439011207213978722469148051 220 54519117014615690099570211456808327 221 77884452878022414427957444938298747 222 109038234029231380199140422913619311 223 155768905756044828855914889876600163 224 218076468058462760398280845827241303 225 311537811512089657711829779753203019 226 436152936116925520796561691654485311 227 623075623024179315423659559506408755 228 872305872233851041593123383308973351 229 1246151246048358630847319119012820251 230 1744611744467702083186246766617949455 231 2492302492096717261694638238025643267 232 3489223488935404166372493533235901687 233 4984604984193434523389276476051289323 234 6978446977870808332744987066471806175 235 9969209968386869046778552952102581459 236 13956893955741616665489974132943615175 237 19938419936773738093557105904205165755 238 27913787911483233330979948265887233199 239 39876839873547476187114211808410334371 240 55827575822966466661959896531774469271 241 79753679747094952374228423616820671627 242 111655151645932933323919793063548941439 243 159507359494189904748456847233641346163 244 223310303291865866647839586127097885799 245 319014718988379809496913694467282695259 246 446620606583731733295679172254195774543 247 638029437976759618993827388934565393475 248 893241213167463466591358344508391552055 249 1276058875953519237987654777869130789931 250 1786482426334926933182716689016783107103 251 2552117751907038475975309555738261582867 252 3572964852669853866365433378033566217223 253 5104235503814076951950619111476523168763 254 7145929705339707732730866756067132437487 255 10208471007628153903901238222953046340579 256 14291859410679415465461733512134264878039 257 20416942015256307807802476445906092684235 258 28583718821358830930923467024268529759167 259 40833884030512615615604952891812185371571 260 57167437642717661861846934048537059521447 261 81667768061025231231209905783624370746267 262 114334875285435323723693868097074119046031 263 163335536122050462462419811567248741495683 264 228669750570870647447387736194148238095223 265 326671072244100924924839623134497482994539 266 457339501141741294894775472388296476193631 267 653342144488201849849679246268994965992275 268 914679002283482589789550944776592952390471 269 1306684288976403699699358492537989931987771 270 1829358004566965179579101889553185904784175 271 2613368577952807399398716985075979863978787 272 3658716009133930359158203779106371809571607 273 5226737155905614798797433970151959727960843 274 7317432018267860718316407558212743619146495 275 10453474311811229597594867940303919455924979 276 14634864036535721436632815116425487238296295 277 20906948623622459195189735880607838911853275 278 29269728073071442873265630232850974476595919 279 41813897247244918390379471761215677823709891 280 58539456146142885746531260465701948953195191 281 83627794494489836780758943522431355647423147 282 117078912292285771493062520931403897906393759 283 167255588988979673561517887044862711294849683 284 234157824584571542986125041862807795812790919 285 334511177977959347123035774089725422589702779 286 468315649169143085972250083725615591625585263 287 669022355955918694246071548179450845179408995 288 936631298338286171944500167451231183251173975 289 1338044711911837388492143096358901690358821451 290 1873262596676572343889000334902462366502351423 291 2676089423823674776984286192717803380717646387 292 3746525193353144687778000669804924733004706343 293 5352178847647349553968572385435606761435296283 294 7493050386706289375556001339609849466009416207 295 10704357695294699107937144770871213522870596099 296 14986100773412578751112002679219698932018835959 297 21408715390589398215874289541742427045741195755 298 29972201546825157502224005358439397864037675487 299 42817430781178796431748579083484854091482395091 300 59944403093650315004448010716878795728075354567 301 85634861562357592863497158166969708182964793787 302 119888806187300630008896021433757591456150712751 303 171269723124715185726994316333939416365929591203 304 239777612374601260017792042867515182912301429143 305 342539446249430371453988632667878832731859186059 306 479555224749202520035584085735030365824602861951 307 685078892498860742907977265335757665463718375795 308 959110449498405040071168171470060731649205727591 309 1370157784997721485815954530671515330927436755291 310 1918220898996810080142336342940121463298411458895 311 2740315569995442971631909061343030661854873514307 312 3836441797993620160284672685880242926596822921527 313 5480631139990885943263818122686061323709747032363 314 7672883595987240320569345371760485853193645846815 315 10961262279981771886527636245372122647419494068499 316 15345767191974480641138690743520971706387291697415 317 21922524559963543773055272490744245294838988140795 318 30691534383948961282277381487041943412774583398639 319 43845049119927087546110544981488490589677976285411 320 61383068767897922564554762974083886825549166801111 321 87690098239854175092221089962976981179355952574667 322 122766137535795845129109525948167773651098333606079 323 175380196479708350184442179925953962358711905153203 324 245532275071591690258219051896335547302196667216039 325 350760392959416700368884359851907924717423810310299 326 491064550143183380516438103792671094604393334435983 327 701520785918833400737768719703815849434847620624515 328 982129100286366761032876207585342189208786668875895 329 1403041571837666801475537439407631698869695241252971 330 1964258200572733522065752415170684378417573337755743 331 2806083143675333602951074878815263397739390482509907 332 3928516401145467044131504830341368756835146675515463 333 5612166287350667205902149757630526795478780965023803 334 7857032802290934088263009660682737513670293351034927 335 11224332574701334411804299515261053590957561930051619 336 15714065604581868176526019321365475027340586702073879 337 22448665149402668823608599030522107181915123860107275 338 31428131209163736353052038642730950054681173404151807 339 44897330298805337647217198061044214363830247720218611 340 62856262418327472706104077285461900109362346808307687 341 89794660597610675294434396122088428727660495440441307 342 125712524836654945412208154570923800218724693616619471 343 179589321195221350588868792244176857455320990880886723 344 251425049673309890824416309141847600437449387233243063 345 359178642390442701177737584488353714910641981761777579 346 502850099346619781648832618283695200874898774466490271 347 718357284780885402355475168976707429821283963523559315 348 1005700198693239563297665236567390401749797548932984711 349 1436714569561770804710950337953414859642567927047122811 350 2011400397386479126595330473134780803499595097865973615 351 2873429139123541609421900675906829719285135854094249827 352 4022800794772958253190660946269561606999190195731951447 353 5746858278247083218843801351813659438570271708188503883 354 8045601589545916506381321892539123213998380391463907135 355 11493716556494166437687602703627318877140543416377012019 356 16091203179091833012762643785078246427996760782927818535 357 22987433112988332875375205407254637754281086832754028315 358 32182406358183666025525287570156492855993521565855641359 359 45974866225976665750750410814509275508562173665508060931 360 64364812716367332051050575140312985711987043131711287031 361 91949732451953331501500821629018551017124347331016126187 362 128729625432734664102101150280625971423974086263422578399 363 183899464903906663003001643258037102034248694662032256723 364 257459250865469328204202300561251942847948172526845161159 365 367798929807813326006003286516074204068497389324064517819 366 514918501730938656408404601122503885695896345053690326703 367 735597859615626652012006573032148408136994778648129040035 368 1029837003461877312816809202245007771391792690107380657815 369 1471195719231253304024013146064296816273989557296258084491 370 2059674006923754625633618404490015542783585380214761320063 371 2942391438462506608048026292128593632547979114592516173427 372 4119348013847509251267236808980031085567170760429522644583 373 5884782876925013216096052584257187265095958229185032351323 374 8238696027695018502534473617960062171134341520859045293647 375 11769565753850026432192105168514374530191916458370064707139 376 16477392055390037005068947235920124342268683041718090591799 377 23539131507700052864384210337028749060383832916740129418795 378 32954784110780074010137894471840248684537366083436181188127 379 47078263015400105728768420674057498120767665833480258842131 380 65909568221560148020275788943680497369074732166872362380807 381 94156526030800211457536841348114996241535331666960517688827 382 131819136443120296040551577887360994738149464333744724766191 383 188313052061600422915073682696229992483070663333921035382243 384 263638272886240592081103155774721989476298928667489449536983 385 376626104123200845830147365392459984966141326667842070769099 386 527276545772481184162206311549443978952597857334978899078591 387 753252208246401691660294730784919969932282653335684141542835 388 1054553091544962368324412623098887957905195714669957798161831 389 1506504416492803383320589461569839939864565306671368283090331 390 2109106183089924736648825246197775915810391429339915596328335 391 3013008832985606766641178923139679879729130613342736566185347 392 4218212366179849473297650492395551831620782858679831192661367 393 6026017665971213533282357846279359759458261226685473132375403 394 8436424732359698946595300984791103663241565717359662385327455 395 12052035331942427066564715692558719518916522453370946264755539 396 16872849464719397893190601969582207326483131434719324770659655 397 24104070663884854133129431385117439037833044906741892529515835 398 33745698929438795786381203939164414652966262869438649541324079 399 48208141327769708266258862770234878075666089813483785059036451 400 67491397858877591572762407878328829305932525738877299082652951 401 96416282655539416532517725540469756151332179626967570118077707 402 134982795717755183145524815756657658611865051477754598165310719 403 192832565311078833065035451080939512302664359253935140236160243 404 269965591435510366291049631513315317223730102955509196330626279 405 385665130622157666130070902161879024605328718507870280472325339 406 539931182871020732582099263026630634447460205911018392661257423 407 771330261244315332260141804323758049210657437015740560944655555 408 1079862365742041465164198526053261268894920411822036785322519735 409 1542660522488630664520283608647516098421314874031481121889316011 410 2159724731484082930328397052106522537789840823644073570645044383 411 3085321044977261329040567217295032196842629748062962243778636947 412 4319449462968165860656794104213045075579681647288147141290093703 413 6170642089954522658081134434590064393685259496125924487557278843 414 8638898925936331721313588208426090151159363294576294282580192367 415 12341284179909045316162268869180128787370518992251848975114562659 416 17277797851872663442627176416852180302318726589152588565160389719 417 24682568359818090632324537738360257574741037984503697950229130315 418 34555595703745326885254352833704360604637453178305177130320784447 419 49365136719636181264649075476720515149482075969007395900458265651 420 69111191407490653770508705667408721209274906356610354260641573927 421 98730273439272362529298150953441030298964151938014791800916536347 422 138222382814981307541017411334817442418549812713220708521283152911 423 197460546878544725058596301906882060597928303876029583601833077763 424 276444765629962615082034822669634884837099625426441417042566310903 425 394921093757089450117192603813764121195856607752059167203666160619 426 552889531259925230164069645339269769674199250852882834085132626911 427 789842187514178900234385207627528242391713215504118334407332326355 428 1105779062519850460328139290678539539348398501705765668170265258951 429 1579684375028357800468770415255056484783426431008236668814664657851 430 2211558125039700920656278581357079078696797003411531336340530523055 431 3159368750056715600937540830510112969566852862016473337629329320867 432 4423116250079401841312557162714158157393594006823062672681061051287 433 6318737500113431201875081661020225939133705724032946675258658646923 434 8846232500158803682625114325428316314787188013646125345362122107775 435 12637475000226862403750163322040451878267411448065893350517317299059 436 17692465000317607365250228650856632629574376027292250690724244220775 437 25274950000453724807500326644080903756534822896131786701034634603355 438 35384930000635214730500457301713265259148752054584501381448488446799 439 50549900000907449615000653288161807513069645792263573402069269211971 440 70769860001270429461000914603426530518297504109169002762896976898871 441 101099800001814899230001306576323615026139291584527146804138538429227 442 141539720002540858922001829206853061036595008218338005525793953803039 443 202199600003629798460002613152647230052278583169054293608277076863763 444 283079440005081717844003658413706122073190016436676011051587907611399 445 404399200007259596920005226305294460104557166338108587216554153732859 446 566158880010163435688007316827412244146380032873352022103175815228143 447 808798400014519193840010452610588920209114332676217174433108307471075 448 1132317760020326871376014633654824488292760065746704044206351630461655 449 1617596800029038387680020905221177840418228665352434348866216614947531 450 2264635520040653742752029267309648976585520131493408088412703260928703 451 3235193600058076775360041810442355680836457330704868697732433229900467 452 4529271040081307485504058534619297953171040262986816176825406521862823 453 6470387200116153550720083620884711361672914661409737395464866459806363 454 9058542080162614971008117069238595906342080525973632353650813043731087 455 12940774400232307101440167241769422723345829322819474790929732919618179 456 18117084160325229942016234138477191812684161051947264707301626087467639 457 25881548800464614202880334483538845446691658645638949581859465839241835 458 36234168320650459884032468276954383625368322103894529414603252174940767 459 51763097600929228405760668967077690893383317291277899163718931678489171 460 72468336641300919768064936553908767250736644207789058829206504349887047 461 103526195201858456811521337934155381786766634582555798327437863356983867 462 144936673282601839536129873107817534501473288415578117658413008699779631 463 207052390403716913623042675868310763573533269165111596654875726713973283 464 289873346565203679072259746215635069002946576831156235316826017399564823 465 414104780807433827246085351736621527147066538330223193309751453427952139 466 579746693130407358144519492431270138005893153662312470633652034799135231 467 828209561614867654492170703473243054294133076660446386619502906855909875 468 1159493386260814716289038984862540276011786307324624941267304069598276071 469 1656419123229735308984341406946486108588266153320892773239005813711825371 470 2318986772521629432578077969725080552023572614649249882534608139196557775 471 3312838246459470617968682813892972217176532306641785546478011627423656387 472 4637973545043258865156155939450161104047145229298499765069216278393121207 473 6625676492918941235937365627785944434353064613283571092956023254847318443 474 9275947090086517730312311878900322208094290458596999530138432556786248095 475 13251352985837882471874731255571888868706129226567142185912046509694642579 476 18551894180173035460624623757800644416188580917193999060276865113572501895 477 26502705971675764943749462511143777737412258453134284371824093019389290875 478 37103788360346070921249247515601288832377161834387998120553730227145009519 479 53005411943351529887498925022287555474824516906268568743648186038778587491 480 74207576720692141842498495031202577664754323668775996241107460454290024791 481 106010823886703059774997850044575110949649033812537137487296372077557180747 482 148415153441384283684996990062405155329508647337551992482214920908580055359 483 212021647773406119549995700089150221899298067625074274974592744155114367283 484 296830306882768567369993980124810310659017294675103984964429841817160116519 485 424043295546812239099991400178300443798596135250148549949185488310228740379 486 593660613765537134739987960249620621318034589350207969928859683634320238863 487 848086591093624478199982800356600887597192270500297099898370976620457486595 488 1187321227531074269479975920499241242636069178700415939857719367268640483575 489 1696173182187248956399965600713201775194384541000594199796741953240914979051 490 2374642455062148538959951840998482485272138357400831879715438734537280973023 491 3392346364374497912799931201426403550388769082001188399593483906481829963987 492 4749284910124297077919903681996964970544276714801663759430877469074561951943 493 6784692728748995825599862402852807100777538164002376799186967812963659933883 494 9498569820248594155839807363993929941088553429603327518861754938149123909807 495 13569385457497991651199724805705614201555076328004753598373935625927319873699 496 18997139640497188311679614727987859882177106859206655037723509876298247825559 497 27138770914995983302399449611411228403110152656009507196747871251854639753355 498 37994279280994376623359229455975719764354213718413310075447019752596495657087 499 54277541829991966604798899222822456806220305312019014393495742503709279512691 500 75988558561988753246718458911951439528708427436826620150894039505192991320167 501 108555083659983933209597798445644913612440610624038028786991485007418559031387 502 151977117123977506493436917823902879057416854873653240301788079010385982646351 503 217110167319967866419195596891289827224881221248076057573982970014837118068803 504 303954234247955012986873835647805758114833709747306480603576158020771965298743 505 434220334639935732838391193782579654449762442496152115147965940029674236143659 506 607908468495910025973747671295611516229667419494612961207152316041543930603551 507 868440669279871465676782387565159308899524884992304230295931880059348472293395 508 1215816936991820051947495342591223032459334838989225922414304632083087861213191 509 1736881338559742931353564775130318617799049769984608460591863760118696944592891 510 2431633873983640103894990685182446064918669677978451844828609264166175722432495 511 3473762677119485862707129550260637235598099539969216921183727520237393889191907 512 4863267747967280207789981370364892129837339355956903689657218528332351444871127 513 6947525354238971725414259100521274471196199079938433842367455040474787778389963 514 9726535495934560415579962740729784259674678711913807379314437056664702889748415 515 13895050708477943450828518201042548942392398159876867684734910080949575556786099 516 19453070991869120831159925481459568519349357423827614758628874113329405779503015 517 27790101416955886901657036402085097884784796319753735369469820161899151113578395 518 38906141983738241662319850962919137038698714847655229517257748226658811559012239 519 55580202833911773803314072804170195769569592639507470738939640323798302227163011 520 77812283967476483324639701925838274077397429695310459034515496453317623118030711 521 111160405667823547606628145608340391539139185279014941477879280647596604454332267 522 155624567934952966649279403851676548154794859390620918069030992906635246236067679 523 222320811335647095213256291216680783078278370558029882955758561295193208908670803 524 311249135869905933298558807703353096309589718781241836138061985813270492472141639 525 444641622671294190426512582433361566156556741116059765911517122590386417817347899 526 622498271739811866597117615406706192619179437562483672276123971626540984944289583 527 889283245342588380853025164866723132313113482232119531823034245180772835634702115 528 1244996543479623733194235230813412385238358875124967344552247943253081969888585495 529 1778566490685176761706050329733446264626226964464239063646068490361545671269410571 530 2489993086959247466388470461626824770476717750249934689104495886506163939777177343 531 3557132981370353523412100659466892529252453928928478127292136980723091342538827507 532 4979986173918494932776940923253649540953435500499869378208991773012327879554361063 533 7114265962740707046824201318933785058504907857856956254584273961446182685077661403 534 9959972347836989865553881846507299081906871000999738756417983546024655759108728527 535 14228531925481414093648402637867570117009815715713912509168547922892365370155329219 536 19919944695673979731107763693014598163813742001999477512835967092049311518217463479 537 28457063850962828187296805275735140234019631431427825018337095845784730740310664875 538 39839889391347959462215527386029196327627484003998955025671934184098623036434933407 539 56914127701925656374593610551470280468039262862855650036674191691569461480621336211 540 79679778782695918924431054772058392655254968007997910051343868368197246072869873287 541 113828255403851312749187221102940560936078525725711300073348383383138922961242678907 542 159359557565391837848862109544116785310509936015995820102687736736394492145739753071 543 227656510807702625498374442205881121872157051451422600146696766766277845922485364323 544 318719115130783675697724219088233570621019872031991640205375473472788984291479512663 545 455313021615405250996748884411762243744314102902845200293393533532555691844970735179 546 637438230261567351395448438176467141242039744063983280410750946945577968582959031871 547 910626043230810501993497768823524487488628205805690400586787067065111383689941476915 548 1274876460523134702790896876352934282484079488127966560821501893891155937165918070311 549 1821252086461621003986995537647048974977256411611380801173574134130222767379882960411 550 2549752921046269405581793752705868564968158976255933121643003787782311874331836147215 551 3642504172923242007973991075294097949954512823222761602347148268260445534759765927427 552 5099505842092538811163587505411737129936317952511866243286007575564623748663672301047 553 7285008345846484015947982150588195899909025646445523204694296536520891069519531861483 554 10199011684185077622327175010823474259872635905023732486572015151129247497327344608735 555 14570016691692968031895964301176391799818051292891046409388593073041782139039063729619 556 20398023368370155244654350021646948519745271810047464973144030302258494994654689224135 557 29140033383385936063791928602352783599636102585782092818777186146083564278078127465915 558 40796046736740310489308700043293897039490543620094929946288060604516989989309378454959 559 58280066766771872127583857204705567199272205171564185637554372292167128556156254938531 560 81592093473480620978617400086587794078981087240189859892576121209033979978618756916631 561 116560133533543744255167714409411134398544410343128371275108744584334257112312509883787 562 163184186946961241957234800173175588157962174480379719785152242418067959957237513839999 563 233120267067087488510335428818822268797088820686256742550217489168668514224625019774323 564 326368373893922483914469600346351176315924348960759439570304484836135919914475027686759 565 466240534134174977020670857637644537594177641372513485100434978337337028449250039555419 566 652736747787844967828939200692702352631848697921518879140608969672271839828950055380303 567 932481068268349954041341715275289075188355282745026970200869956674674056898500079117635 568 1305473495575689935657878401385404705263697395843037758281217939344543679657900110767415 569 1864962136536699908082683430550578150376710565490053940401739913349348113797000158242091 570 2610946991151379871315756802770809410527394791686075516562435878689087359315800221541663 571 3729924273073399816165366861101156300753421130980107880803479826698696227594000316491027 572 5221893982302759742631513605541618821054789583372151033124871757378174718631600443090183 573 7459848546146799632330733722202312601506842261960215761606959653397392455188000632988923 574 10443787964605519485263027211083237642109579166744302066249743514756349437263200886187247 575 14919697092293599264661467444404625203013684523920431523213919306794784910376001265984739 576 20887575929211038970526054422166475284219158333488604132499487029512698874526401772381399 577 29839394184587198529322934888809250406027369047840863046427838613589569820752002531976395 578 41775151858422077941052108844332950568438316666977208264998974059025397749052803544769727 579 59678788369174397058645869777618500812054738095681726092855677227179139641504005063959731 580 83550303716844155882104217688665901136876633333954416529997948118050795498105607089546407 581 119357576738348794117291739555237001624109476191363452185711354454358279283008010127926427 582 167100607433688311764208435377331802273753266667908833059995896236101590996211214179099791 583 238715153476697588234583479110474003248218952382726904371422708908716558566016020255859843 584 334201214867376623528416870754663604547506533335817666119991792472203181992422428358206583 585 477430306953395176469166958220948006496437904765453808742845417817433117132032040511726699 586 668402429734753247056833741509327209095013066671635332239983584944406363984844856716420191 587 954860613906790352938333916441896012992875809530907617485690835634866234264064081023460435 588 1336804859469506494113667483018654418190026133343270664479967169888812727969689713432847431 589 1909721227813580705876667832883792025985751619061815234971381671269732468528128162046927931 590 2673609718939012988227334966037308836380052266686541328959934339777625455939379426865701935 591 3819442455627161411753335665767584051971503238123630469942763342539464937056256324093862947 592 5347219437878025976454669932074617672760104533373082657919868679555250911878758853731410967 593 7638884911254322823506671331535168103943006476247260939885526685078929874112512648187733003 594 10694438875756051952909339864149235345520209066746165315839737359110501823757517707462829055 595 15277769822508645647013342663070336207886012952494521879771053370157859748225025296375473139 596 21388877751512103905818679728298470691040418133492330631679474718221003647515035414925665255 597 30555539645017291294026685326140672415772025904989043759542106740315719496450050592750953435 598 42777755503024207811637359456596941382080836266984661263358949436442007295030070829851337679 599 61111079290034582588053370652281344831544051809978087519084213480631438992900101185501914051 600 85555511006048415623274718913193882764161672533969322526717898872884014590060141659702682551 601 122222158580069165176106741304562689663088103619956175038168426961262877985800202371003835307 602 171111022012096831246549437826387765528323345067938645053435797745768029180120283319405372319 603 244444317160138330352213482609125379326176207239912350076336853922525755971600404742007677843 604 342222044024193662493098875652775531056646690135877290106871595491536058360240566638810751879 605 488888634320276660704426965218250758652352414479824700152673707845051511943200809484015362939 606 684444088048387324986197751305551062113293380271754580213743190983072116720481133277621511023 607 977777268640553321408853930436501517304704828959649400305347415690103023886401618968030733155 608 1368888176096774649972395502611102124226586760543509160427486381966144233440962266555243029335 609 1955554537281106642817707860873003034609409657919298800610694831380206047772803237936061473611 610 2737776352193549299944791005222204248453173521087018320854972763932288466881924533110486065983 611 3911109074562213285635415721746006069218819315838597601221389662760412095545606475872122954547 612 5475552704387098599889582010444408496906347042174036641709945527864576933763849066220972139303 613 7822218149124426571270831443492012138437638631677195202442779325520824191091212951744245916443 614 10951105408774197199779164020888816993812694084348073283419891055729153867527698132441944285967 615 15644436298248853142541662886984024276875277263354390404885558651041648382182425903488491840259 616 21902210817548394399558328041777633987625388168696146566839782111458307735055396264883888579319 617 31288872596497706285083325773968048553750554526708780809771117302083296764364851806976983687915 618 43804421635096788799116656083555267975250776337392293133679564222916615470110792529767777166047 619 62577745192995412570166651547936097107501109053417561619542234604166593528729703613953967383251 620 87608843270193577598233312167110535950501552674784586267359128445833230940221585059535554339527 621 125155490385990825140333303095872194215002218106835123239084469208333187057459407227907934773947 622 175217686540387155196466624334221071901003105349569172534718256891666461880443170119071108686511 623 250310980771981650280666606191744388430004436213670246478168938416666374114918814455815869555363 624 350435373080774310392933248668442143802006210699138345069436513783332923760886340238142217380503 625 500621961543963300561333212383488776860008872427340492956337876833332748229837628911631739118219 626 700870746161548620785866497336884287604012421398276690138873027566665847521772680476284434768511 627 1001243923087926601122666424766977553720017744854680985912675753666665496459675257823263478243955 628 1401741492323097241571732994673768575208024842796553380277746055133331695043545360952568869544551 629 2002487846175853202245332849533955107440035489709361971825351507333330992919350515646526956495451 630 2803482984646194483143465989347537150416049685593106760555492110266663390087090721905137739096655 631 4004975692351706404490665699067910214880070979418723943650703014666661985838701031293053912998467 632 5606965969292388966286931978695074300832099371186213521110984220533326780174181443810275478200887 633 8009951384703412808981331398135820429760141958837447887301406029333323971677402062586107826004523 634 11213931938584777932573863957390148601664198742372427042221968441066653560348362887620550956409375 635 16019902769406825617962662796271640859520283917674895774602812058666647943354804125172215652016659 636 22427863877169555865147727914780297203328397484744854084443936882133307120696725775241101912826375 637 32039805538813651235925325592543281719040567835349791549205624117333295886709608250344431304040955 638 44855727754339111730295455829560594406656794969489708168887873764266614241393451550482203825660399 639 64079611077627302471850651185086563438081135670699583098411248234666591773419216500688862608089571 640 89711455508678223460590911659121188813313589938979416337775747528533228482786903100964407651328471 641 128159222155254604943701302370173126876162271341399166196822496469333183546838433001377725216186827 642 179422911017356446921181823318242377626627179877958832675551495057066456965573806201928815302664639 643 256318444310509209887402604740346253752324542682798332393644992938666367093676866002755450432381363 644 358845822034712893842363646636484755253254359755917665351102990114132913931147612403857630605336999 645 512636888621018419774805209480692507504649085365596664787289985877332734187353732005510900864770459 646 717691644069425787684727293272969510506508719511835330702205980228265827862295224807715261210681743 647 1025273777242036839549610418961385015009298170731193329574579971754665468374707464011021801729548675 648 1435383288138851575369454586545939021013017439023670661404411960456531655724590449615430522421371255 649 2050547554484073679099220837922770030018596341462386659149159943509330936749414928022043603459105131 650 2870766576277703150738909173091878042026034878047341322808823920913063311449180899230861044842750303 651 4101095108968147358198441675845540060037192682924773318298319887018661873498829856044087206918218067 652 5741533152555406301477818346183756084052069756094682645617647841826126622898361798461722089685508423 653 8202190217936294716396883351691080120074385365849546636596639774037323746997659712088174413836443963 654 11483066305110812602955636692367512168104139512189365291235295683652253245796723596923444179371024687 655 16404380435872589432793766703382160240148770731699093273193279548074647493995319424176348827672895779 656 22966132610221625205911273384735024336208279024378730582470591367304506491593447193846888358742057239 657 32808760871745178865587533406764320480297541463398186546386559096149294987990638848352697655345799435 658 45932265220443250411822546769470048672416558048757461164941182734609012983186894387693776717484122367 659 65617521743490357731175066813528640960595082926796373092773118192298589975981277696705395310691606771 660 91864530440886500823645093538940097344833116097514922329882365469218025966373788775387553434968252647 661 131235043486980715462350133627057281921190165853592746185546236384597179951962555393410790621383221467 662 183729060881773001647290187077880194689666232195029844659764730938436051932747577550775106869936513231 663 262470086973961430924700267254114563842380331707185492371092472769194359903925110786821581242766450883 664 367458121763546003294580374155760389379332464390059689319529461876872103865495155101550213739873034423 665 524940173947922861849400534508229127684760663414370984742184945538388719807850221573643162485532909739 666 734916243527092006589160748311520778758664928780119378639058923753744207730990310203100427479746076831 667 1049880347895845723698801069016458255369521326828741969484369891076777439615700443147286324971065827475 668 1469832487054184013178321496623041557517329857560238757278117847507488415461980620406200854959492161671 669 2099760695791691447397602138032916510739042653657483938968739782153554879231400886294572649942131662971 670 2939664974108368026356642993246083115034659715120477514556235695014976830923961240812401709918984331375 671 4199521391583382894795204276065833021478085307314967877937479564307109758462801772589145299884263333987 672 5879329948216736052713285986492166230069319430240955029112471390029953661847922481624803419837968670807 673 8399042783166765789590408552131666042956170614629935755874959128614219516925603545178290599768526676043 674 11758659896433472105426571972984332460138638860481910058224942780059907323695844963249606839675937349695 675 16798085566333531579180817104263332085912341229259871511749918257228439033851207090356581199537053360179 676 23517319792866944210853143945968664920277277720963820116449885560119814647391689926499213679351874707495 677 33596171132667063158361634208526664171824682458519743023499836514456878067702414180713162399074106728475 678 47034639585733888421706287891937329840554555441927640232899771120239629294783379852998427358703749423119 679 67192342265334126316723268417053328343649364917039486046999673028913756135404828361426324798148213465091 680 94069279171467776843412575783874659681109110883855280465799542240479258589566759705996854717407498854391 681 134384684530668252633446536834106656687298729834078972093999346057827512270809656722852649596296426938347 682 188138558342935553686825151567749319362218221767710560931599084480958517179133519411993709434814997716959 683 268769369061336505266893073668213313374597459668157944187998692115655024541619313445705299192592853884883 684 376277116685871107373650303135498638724436443535421121863198168961917034358267038823987418869629995442119 685 537538738122673010533786147336426626749194919336315888375997384231310049083238626891410598385185707777979 686 752554233371742214747300606270997277448872887070842243726396337923834068716534077647974837739259990892463 687 1075077476245346021067572294672853253498389838672631776751994768462620098166477253782821196770371415564195 688 1505108466743484429494601212541994554897745774141684487452792675847668137433068155295949675478519981793175 689 2150154952490692042135144589345706506996779677345263553503989536925240196332954507565642393540742831136651 690 3010216933486968858989202425083989109795491548283368974905585351695336274866136310591899350957039963594623 691 4300309904981384084270289178691413013993559354690527107007979073850480392665909015131284787081485662281587 692 6020433866973937717978404850167978219590983096566737949811170703390672549732272621183798701914079927197543 693 8600619809962768168540578357382826027987118709381054214015958147700960785331818030262569574162971324571483 694 12040867733947875435956809700335956439181966193133475899622341406781345099464545242367597403828159854403407 695 17201239619925536337081156714765652055974237418762108428031916295401921570663636060525139148325942649151299 696 24081735467895750871913619400671912878363932386266951799244682813562690198929090484735194807656319708815159 697 34402479239851072674162313429531304111948474837524216856063832590803843141327272121050278296651885298310955 698 48163470935791501743827238801343825756727864772533903598489365627125380397858180969470389615312639417638687 699 68804958479702145348324626859062608223896949675048433712127665181607686282654544242100556593303770596630291 700 96326941871583003487654477602687651513455729545067807196978731254250760795716361938940779230625278835285767 701 137609916959404290696649253718125216447793899350096867424255330363215372565309088484201113186607541193268987 702 192653883743166006975308955205375303026911459090135614393957462508501521591432723877881558461250557670579951 703 275219833918808581393298507436250432895587798700193734848510660726430745130618176968402226373215082386546403 704 385307767486332013950617910410750606053822918180271228787914925017003043182865447755763116922501115341168343 705 550439667837617162786597014872500865791175597400387469697021321452861490261236353936804452746430164773101259 706 770615534972664027901235820821501212107645836360542457575829850034006086365730895511526233845002230682345151 707 1100879335675234325573194029745001731582351194800774939394042642905722980522472707873608905492860329546210995 708 1541231069945328055802471641643002424215291672721084915151659700068012172731461791023052467690004461364698791 709 2201758671350468651146388059490003463164702389601549878788085285811445961044945415747217810985720659092430491 710 3082462139890656111604943283286004848430583345442169830303319400136024345462923582046104935380008922729406095 711 4403517342700937302292776118980006926329404779203099757576170571622891922089890831494435621971441318184869507 712 6164924279781312223209886566572009696861166690884339660606638800272048690925847164092209870760017845458820727 713 8807034685401874604585552237960013852658809558406199515152341143245783844179781662988871243942882636369747563 714 12329848559562624446419773133144019393722333381768679321213277600544097381851694328184419741520035690917650015 715 17614069370803749209171104475920027705317619116812399030304682286491567688359563325977742487885765272739503699 716 24659697119125248892839546266288038787444666763537358642426555201088194763703388656368839483040071381835308615 717 35228138741607498418342208951840055410635238233624798060609364572983135376719126651955484975771530545479015995 718 49319394238250497785679092532576077574889333527074717284853110402176389527406777312737678966080142763670625839 719 70456277483214996836684417903680110821270476467249596121218729145966270753438253303910969951543061090958040611 720 98638788476500995571358185065152155149778667054149434569706220804352779054813554625475357932160285527341260311 721 140912554966429993673368835807360221642540952934499192242437458291932541506876506607821939903086122181916089867 722 197277576953001991142716370130304310299557334108298869139412441608705558109627109250950715864320571054682529279 723 281825109932859987346737671614720443285081905868998384484874916583865083013753013215643879806172244363832188403 724 394555153906003982285432740260608620599114668216597738278824883217411116219254218501901431728641142109365067239 725 563650219865719974693475343229440886570163811737996768969749833167730166027506026431287759612344488727664385499 726 789110307812007964570865480521217241198229336433195476557649766434822232438508437003802863457282284218730143183 727 1127300439731439949386950686458881773140327623475993537939499666335460332055012052862575519224688977455328779715 728 1578220615624015929141730961042434482396458672866390953115299532869644464877016874007605726914564568437460295095 729 2254600879462879898773901372917763546280655246951987075878999332670920664110024105725151038449377954910657568171 730 3156441231248031858283461922084868964792917345732781906230599065739288929754033748015211453829129136874920598943 731 4509201758925759797547802745835527092561310493903974151757998665341841328220048211450302076898755909821315145107 732 6312882462496063716566923844169737929585834691465563812461198131478577859508067496030422907658258273749841206663 733 9018403517851519595095605491671054185122620987807948303515997330683682656440096422900604153797511819642630299003 734 12625764924992127433133847688339475859171669382931127624922396262957155719016134992060845815316516547499682422127 735 18036807035703039190191210983342108370245241975615896607031994661367365312880192845801208307595023639285260606819 736 25251529849984254866267695376678951718343338765862255249844792525914311438032269984121691630633033094999364853079 737 36073614071406078380382421966684216740490483951231793214063989322734730625760385691602416615190047278570521222475 738 50503059699968509732535390753357903436686677531724510499689585051828622876064539968243383261266066189998729715007 739 72147228142812156760764843933368433480980967902463586428127978645469461251520771383204833230380094557141042453811 740 101006119399937019465070781506715806873373355063449020999379170103657245752129079936486766522532132379997459438887 741 144294456285624313521529687866736866961961935804927172856255957290938922503041542766409666460760189114282084916507 742 202012238799874038930141563013431613746746710126898041998758340207314491504258159872973533045064264759994918886671 743 288588912571248627043059375733473733923923871609854345712511914581877845006083085532819332921520378228564169841923 744 404024477599748077860283126026863227493493420253796083997516680414628983008516319745947066090128529519989837782263 745 577177825142497254086118751466947467847847743219708691425023829163755690012166171065638665843040756457128339692779 746 808048955199496155720566252053726454986986840507592167995033360829257966017032639491894132180257059039979675573471 747 1154355650284994508172237502933894935695695486439417382850047658327511380024332342131277331686081512914256679394515 748 1616097910398992311441132504107452909973973681015184335990066721658515932034065278983788264360514118079959351155911 749 2308711300569989016344475005867789871391390972878834765700095316655022760048664684262554663372163025828513358798011 750 3232195820797984622882265008214905819947947362030368671980133443317031864068130557967576528721028236159918702320815 751 4617422601139978032688950011735579742782781945757669531400190633310045520097329368525109326744326051657026717605027 752 6464391641595969245764530016429811639895894724060737343960266886634063728136261115935153057442056472319837404650647 753 9234845202279956065377900023471159485565563891515339062800381266620091040194658737050218653488652103314053435219083 754 12928783283191938491529060032859623279791789448121474687920533773268127456272522231870306114884112944639674809310335 755 18469690404559912130755800046942318971131127783030678125600762533240182080389317474100437306977304206628106870447219 756 25857566566383876983058120065719246559583578896242949375841067546536254912545044463740612229768225889279349618629735 757 36939380809119824261511600093884637942262255566061356251201525066480364160778634948200874613954608413256213740903515 758 51715133132767753966116240131438493119167157792485898751682135093072509825090088927481224459536451778558699237268559 759 73878761618239648523023200187769275884524511132122712502403050132960728321557269896401749227909216826512427481816131 760 103430266265535507932232480262876986238334315584971797503364270186145019650180177854962448919072903557117398474546231 761 147757523236479297046046400375538551769049022264245425004806100265921456643114539792803498455818433653024854963641387 762 206860532531071015864464960525753972476668631169943595006728540372290039300360355709924897838145807114234796949101599 763 295515046472958594092092800751077103538098044528490850009612200531842913286229079585606996911636867306049709927291923 764 413721065062142031728929921051507944953337262339887190013457080744580078600720711419849795676291614228469593898212359 765 591030092945917188184185601502154207076196089056981700019224401063685826572458159171213993823273734612099419854593019 766 827442130124284063457859842103015889906674524679774380026914161489160157201441422839699591352583228456939187796433903 767 1182060185891834376368371203004308414152392178113963400038448802127371653144916318342427987646547469224198839709195235 768 1654884260248568126915719684206031779813349049359548760053828322978320314402882845679399182705166456913878375592877015 769 2364120371783668752736742406008616828304784356227926800076897604254743306289832636684855975293094938448397679418399691 770 3309768520497136253831439368412063559626698098719097520107656645956640628805765691358798365410332913827756751185763263 771 4728240743567337505473484812017233656609568712455853600153795208509486612579665273369711950586189876896795358836808627 772 6619537040994272507662878736824127119253396197438195040215313291913281257611531382717596730820665827655513502371535783 773 9456481487134675010946969624034467313219137424911707200307590417018973225159330546739423901172379753793590717673626523 774 13239074081988545015325757473648254238506792394876390080430626583826562515223062765435193461641331655311027004743080847 775 18912962974269350021893939248068934626438274849823414400615180834037946450318661093478847802344759507587181435347262339 776 26478148163977090030651514947296508477013584789752780160861253167653125030446125530870386923282663310622054009486170999 777 37825925948538700043787878496137869252876549699646828801230361668075892900637322186957695604689519015174362870694533995 778 52956296327954180061303029894593016954027169579505560321722506335306250060892251061740773846565326621244108018972351327 779 75651851897077400087575756992275738505753099399293657602460723336151785801274644373915391209379038030348725741389077331 780 105912592655908360122606059789186033908054339159011120643445012670612500121784502123481547693130653242488216037944712007 781 151303703794154800175151513984551477011506198798587315204921446672303571602549288747830782418758076060697451482778164027 782 211825185311816720245212119578372067816108678318022241286890025341225000243569004246963095386261306484976432075889433391 783 302607407588309600350303027969102954023012397597174630409842893344607143205098577495661564837516152121394902965556337443 784 423650370623633440490424239156744135632217356636044482573780050682450000487138008493926190772522612969952864151778876183 785 605214815176619200700606055938205908046024795194349260819685786689214286410197154991323129675032304242789805931112684299 786 847300741247266880980848478313488271264434713272088965147560101364900000974276016987852381545045225939905728303557761791 787 1210429630353238401401212111876411816092049590388698521639371573378428572820394309982646259350064608485579611862225378035 788 1694601482494533761961696956626976542528869426544177930295120202729800001948552033975704763090090451879811456607115533031 789 2420859260706476802802424223752823632184099180777397043278743146756857145640788619965292518700129216971159223724450765531 790 3389202964989067523923393913253953085057738853088355860590240405459600003897104067951409526180180903759622913214231075535 791 4841718521412953605604848447505647264368198361554794086557486293513714291281577239930585037400258433942318447448901540547 792 6778405929978135047846787826507906170115477706176711721180480810919200007794208135902819052360361807519245826428462160567 793 9683437042825907211209696895011294528736396723109588173114972587027428582563154479861170074800516867884636894897803090603 794 13556811859956270095693575653015812340230955412353423442360961621838400015588416271805638104720723615038491652856924330655 795 19366874085651814422419393790022589057472793446219176346229945174054857165126308959722340149601033735769273789795606190739 796 27113623719912540191387151306031624680461910824706846884721923243676800031176832543611276209441447230076983305713848670855 797 38733748171303628844838787580045178114945586892438352692459890348109714330252617919444680299202067471538547579591212391035 798 54227247439825080382774302612063249360923821649413693769443846487353600062353665087222552418882894460153966611427697351279 799 77467496342607257689677575160090356229891173784876705384919780696219428660505235838889360598404134943077095159182424791651 800 108454494879650160765548605224126498721847643298827387538887692974707200124707330174445104837765788920307933222855394712151 801 154934992685214515379355150320180712459782347569753410769839561392438857321010471677778721196808269886154190318364849592907 802 216908989759300321531097210448252997443695286597654775077775385949414400249414660348890209675531577840615866445710789433919 803 309869985370429030758710300640361424919564695139506821539679122784877714642020943355557442393616539772308380636729699195443 804 433817979518600643062194420896505994887390573195309550155550771898828800498829320697780419351063155681231732891421578877479 805 619739970740858061517420601280722849839129390279013643079358245569755429284041886711114884787233079544616761273459398400539 806 867635959037201286124388841793011989774781146390619100311101543797657600997658641395560838702126311362463465782843157764623 807 1239479941481716123034841202561445699678258780558027286158716491139510858568083773422229769574466159089233522546918796810755 808 1735271918074402572248777683586023979549562292781238200622203087595315201995317282791121677404252622724926931565686315538935 809 2478959882963432246069682405122891399356517561116054572317432982279021717136167546844459539148932318178467045093837593631211 810 3470543836148805144497555367172047959099124585562476401244406175190630403990634565582243354808505245449853863131372631087583 811 4957919765926864492139364810245782798713035122232109144634865964558043434272335093688919078297864636356934090187675187272147 812 6941087672297610288995110734344095918198249171124952802488812350381260807981269131164486709617010490899707726262745262184903 813 9915839531853728984278729620491565597426070244464218289269731929116086868544670187377838156595729272713868180375350374554043 814 13882175344595220577990221468688191836396498342249905604977624700762521615962538262328973419234020981799415452525490524379567 815 19831679063707457968557459240983131194852140488928436578539463858232173737089340374755676313191458545427736360750700749117859 816 27764350689190441155980442937376383672792996684499811209955249401525043231925076524657946838468041963598830905050981048768919 817 39663358127414915937114918481966262389704280977856873157078927716464347474178680749511352626382917090855472721501401498245515 818 55528701378380882311960885874752767345585993368999622419910498803050086463850153049315893676936083927197661810101962097547647 819 79326716254829831874229836963932524779408561955713746314157855432928694948357361499022705252765834181710945443002802996500851 820 111057402756761764623921771749505534691171986737999244839820997606100172927700306098631787353872167854395323620203924195105127 821 158653432509659663748459673927865049558817123911427492628315710865857389896714722998045410505531668363421890886005605993011547 822 222114805513523529247843543499011069382343973475998489679641995212200345855400612197263574707744335708790647240407848390220111 823 317306865019319327496919347855730099117634247822854985256631421731714779793429445996090821011063336726843781772011211986032963 824 444229611027047058495687086998022138764687946951996979359283990424400691710801224394527149415488671417581294480815696780450103 825 634613730038638654993838695711460198235268495645709970513262843463429559586858891992181642022126673453687563544022423972075819 826 888459222054094116991374173996044277529375893903993958718567980848801383421602448789054298830977342835162588961631393560910111 827 1269227460077277309987677391422920396470536991291419941026525686926859119173717783984363284044253346907375127088044847944161555 828 1776918444108188233982748347992088555058751787807987917437135961697602766843204897578108597661954685670325177923262787121830151 829 2538454920154554619975354782845840792941073982582839882053051373853718238347435567968726568088506693814750254176089695888333051 830 3553836888216376467965496695984177110117503575615975834874271923395205533686409795156217195323909371340650355846525574243670255 831 5076909840309109239950709565691681585882147965165679764106102747707436476694871135937453136177013387629500508352179391776676067 832 7107673776432752935930993391968354220235007151231951669748543846790411067372819590312434390647818742681300711693051148487350487 833 10153819680618218479901419131383363171764295930331359528212205495414872953389742271874906272354026775259001016704358783553362123 834 14215347552865505871861986783936708440470014302463903339497087693580822134745639180624868781295637485362601423386102296974710975 835 20307639361236436959802838262766726343528591860662719056424410990829745906779484543749812544708053550518002033408717567106734259 836 28430695105731011743723973567873416880940028604927806678994175387161644269491278361249737562591274970725202846772204593949431975 837 40615278722472873919605676525533452687057183721325438112848821981659491813558969087499625089416107101036004066817435134213478555 838 56861390211462023487447947135746833761880057209855613357988350774323288538982556722499475125182549941450405693544409187898873999 839 81230557444945747839211353051066905374114367442650876225697643963318983627117938174999250178832214202072008133634870268426967171 840 113722780422924046974895894271493667523760114419711226715976701548646577077965113444998950250365099882900811387088818375797758071 841 162461114889891495678422706102133810748228734885301752451395287926637967254235876349998500357664428404144016267269740536853944427 842 227445560845848093949791788542987335047520228839422453431953403097293154155930226889997900500730199765801622774177636751595526239 843 324922229779782991356845412204267621496457469770603504902790575853275934508471752699997000715328856808288032534539481073707898963 844 454891121691696187899583577085974670095040457678844906863906806194586308311860453779995801001460399531603245548355273503191062599 845 649844459559565982713690824408535242992914939541207009805581151706551869016943505399994001430657713616576065069078962147415808059 846 909782243383392375799167154171949340190080915357689813727813612389172616623720907559991602002920799063206491096710547006382135343 847 1299688919119131965427381648817070485985829879082414019611162303413103738033887010799988002861315427233152130138157924294831626275 848 1819564486766784751598334308343898680380161830715379627455627224778345233247441815119983204005841598126412982193421094012764280855 849 2599377838238263930854763297634140971971659758164828039222324606826207476067774021599976005722630854466304260276315848589663262731 850 3639128973533569503196668616687797360760323661430759254911254449556690466494883630239966408011683196252825964386842188025528571903 851 5198755676476527861709526595268281943943319516329656078444649213652414952135548043199952011445261708932608520552631697179326535667 852 7278257947067139006393337233375594721520647322861518509822508899113380932989767260479932816023366392505651928773684376051057154023 853 10397511352953055723419053190536563887886639032659312156889298427304829904271096086399904022890523417865217041105263394358653081563 854 14556515894134278012786674466751189443041294645723037019645017798226761865979534520959865632046732785011303857547368752102114318287 855 20795022705906111446838106381073127775773278065318624313778596854609659808542192172799808045781046835730434082210526788717306173379 856 29113031788268556025573348933502378886082589291446074039290035596453523731959069041919731264093465570022607715094737504204228646839 857 41590045411812222893676212762146255551546556130637248627557193709219319617084384345599616091562093671460868164421053577434612357035 858 58226063576537112051146697867004757772165178582892148078580071192907047463918138083839462528186931140045215430189475008408457303967 859 83180090823624445787352425524292511103093112261274497255114387418438639234168768691199232183124187342921736328842107154869224724371 860 116452127153074224102293395734009515544330357165784296157160142385814094927836276167678925056373862280090430860378950016816914618247 861 166360181647248891574704851048585022206186224522548994510228774836877278468337537382398464366248374685843472657684214309738449459067 862 232904254306148448204586791468019031088660714331568592314320284771628189855672552335357850112747724560180861720757900033633829246831 863 332720363294497783149409702097170044412372449045097989020457549673754556936675074764796928732496749371686945315368428619476898928483 864 465808508612296896409173582936038062177321428663137184628640569543256379711345104670715700225495449120361723441515800067267658504023 865 665440726588995566298819404194340088824744898090195978040915099347509113873350149529593857464993498743373890630736857238953797867339 866 931617017224593792818347165872076124354642857326274369257281139086512759422690209341431400450990898240723446883031600134535317018431 867 1330881453177991132597638808388680177649489796180391956081830198695018227746700299059187714929986997486747781261473714477907595745075 868 1863234034449187585636694331744152248709285714652548738514562278173025518845380418682862800901981796481446893766063200269070634047271 869 2661762906355982265195277616777360355298979592360783912163660397390036455493400598118375429859973994973495562522947428955815191500571 870 3726468068898375171273388663488304497418571429305097477029124556346051037690760837365725601803963592962893787532126400538141268104975 871 5323525812711964530390555233554720710597959184721567824327320794780072910986801196236750859719947989946991125045894857911630383011587 872 7452936137796750342546777326976608994837142858610194954058249112692102075381521674731451203607927185925787575064252801076282536220407 873 10647051625423929060781110467109441421195918369443135648654641589560145821973602392473501719439895979893982250091789715823260766033643 874 14905872275593500685093554653953217989674285717220389908116498225384204150763043349462902407215854371851575150128505602152565072451295 875 21294103250847858121562220934218882842391836738886271297309283179120291643947204784947003438879791959787964500183579431646521532077779 876 29811744551187001370187109307906435979348571434440779816232996450768408301526086698925804814431708743703150300257011204305130144913095 877 42588206501695716243124441868437765684783673477772542594618566358240583287894409569894006877759583919575929000367158863293043064166075 878 59623489102374002740374218615812871958697142868881559632465992901536816603052173397851609628863417487406300600514022408610260289836719 879 85176413003391432486248883736875531369567346955545085189237132716481166575788819139788013755519167839151858000734317726586086128342691 880 119246978204748005480748437231625743917394285737763119264931985803073633206104346795703219257726834974812601201028044817220520579683991 881 170352826006782864972497767473751062739134693911090170378474265432962333151577638279576027511038335678303716001468635453172172256695947 882 238493956409496010961496874463251487834788571475526238529863971606147266412208693591406438515453669949625202402056089634441041159378559 883 340705652013565729944995534947502125478269387822180340756948530865924666303155276559152055022076671356607432002937270906344344513402483 884 476987912818992021922993748926502975669577142951052477059727943212294532824417387182812877030907339899250404804112179268882082318767719 885 681411304027131459889991069895004250956538775644360681513897061731849332606310553118304110044153342713214864005874541812688689026815579 886 953975825637984043845987497853005951339154285902104954119455886424589065648834774365625754061814679798500809608224358537764164637546063 887 1362822608054262919779982139790008501913077551288721363027794123463698665212621106236608220088306685426429728011749083625377378053641795 888 1907951651275968087691974995706011902678308571804209908238911772849178131297669548731251508123629359597001619216448717075528329275102775 889 2725645216108525839559964279580017003826155102577442726055588246927397330425242212473216440176613370852859456023498167250754756107294251 890 3815903302551936175383949991412023805356617143608419816477823545698356262595339097462503016247258719194003238432897434151056658550216223 891 5451290432217051679119928559160034007652310205154885452111176493854794660850484424946432880353226741705718912046996334501509512214599187 892 7631806605103872350767899982824047610713234287216839632955647091396712525190678194925006032494517438388006476865794868302113317100443143 893 10902580864434103358239857118320068015304620410309770904222352987709589321700968849892865760706453483411437824093992669003019024429209083 894 15263613210207744701535799965648095221426468574433679265911294182793425050381356389850012064989034876776012953731589736604226634200897007 895 21805161728868206716479714236640136030609240820619541808444705975419178643401937699785731521412906966822875648187985338006038048858428899 896 30527226420415489403071599931296190442852937148867358531822588365586850100762712779700024129978069753552025907463179473208453268401804759 897 43610323457736413432959428473280272061218481641239083616889411950838357286803875399571463042825813933645751296375970676012076097716868555 898 61054452840830978806143199862592380885705874297734717063645176731173700201525425559400048259956139507104051814926358946416906536803620287 899 87220646915472826865918856946560544122436963282478167233778823901676714573607750799142926085651627867291502592751941352024152195433747891 900 122108905681661957612286399725184761771411748595469434127290353462347400403050851118800096519912279014208103629852717892833813073607251367 901 174441293830945653731837713893121088244873926564956334467557647803353429147215501598285852171303255734583005185503882704048304390867506587 902 244217811363323915224572799450369523542823497190938868254580706924694800806101702237600193039824558028416207259705435785667626147214513551 903 348882587661891307463675427786242176489747853129912668935115295606706858294431003196571704342606511469166010371007765408096608781735024003 904 488435622726647830449145598900739047085646994381877736509161413849389601612203404475200386079649116056832414519410871571335252294429037943 905 697765175323782614927350855572484352979495706259825337870230591213413716588862006393143408685213022938332020742015530816193217563470058859 906 976871245453295660898291197801478094171293988763755473018322827698779203224406808950400772159298232113664829038821743142670504588858086751 907 1395530350647565229854701711144968705958991412519650675740461182426827433177724012786286817370426045876664041484031061632386435126940128595 908 1953742490906591321796582395602956188342587977527510946036645655397558406448813617900801544318596464227329658077643486285341009177716184391 909 2791060701295130459709403422289937411917982825039301351480922364853654866355448025572573634740852091753328082968062123264772870253880268091 910 3907484981813182643593164791205912376685175955055021892073291310795116812897627235801603088637192928454659316155286972570682018355432379695 911 5582121402590260919418806844579874823835965650078602702961844729707309732710896051145147269481704183506656165936124246529545740507760547107 912 7814969963626365287186329582411824753370351910110043784146582621590233625795254471603206177274385856909318632310573945141364036710864770327 913 11164242805180521838837613689159749647671931300157205405923689459414619465421792102290294538963408367013312331872248493059091481015521105163 914 15629939927252730574372659164823649506740703820220087568293165243180467251590508943206412354548771713818637264621147890282728073421729551615 915 22328485610361043677675227378319499295343862600314410811847378918829238930843584204580589077926816734026624663744496986118182962031042221299 916 31259879854505461148745318329647299013481407640440175136586330486360934503181017886412824709097543427637274529242295780565456146843459114215 917 44656971220722087355350454756638998590687725200628821623694757837658477861687168409161178155853633468053249327488993972236365924062084453595 918 62519759709010922297490636659294598026962815280880350273172660972721869006362035772825649418195086855274549058484591561130912293686918239439 919 89313942441444174710700909513277997181375450401257643247389515675316955723374336818322356311707266936106498654977987944472731848124168918211 920 125039519418021844594981273318589196053925630561760700546345321945443738012724071545651298836390173710549098116969183122261824587373836489911 921 178627884882888349421401819026555994362750900802515286494779031350633911446748673636644712623414533872212997309955975888945463696248337847467 922 250079038836043689189962546637178392107851261123521401092690643890887476025448143091302597672780347421098196233938366244523649174747672990879 923 357255769765776698842803638053111988725501801605030572989558062701267822893497347273289425246829067744425994619911951777890927392496675706003 924 500158077672087378379925093274356784215702522247042802185381287781774952050896286182605195345560694842196392467876732489047298349495345992839 925 714511539531553397685607276106223977451003603210061145979116125402535645786994694546578850493658135488851989239823903555781854784993351423099 926 1000316155344174756759850186548713568431405044494085604370762575563549904101792572365210390691121389684392784935753464978094596698990691996783 927 1429023079063106795371214552212447954902007206420122291958232250805071291573989389093157700987316270977703978479647807111563709569986702857315 928 2000632310688349513519700373097427136862810088988171208741525151127099808203585144730420781382242779368785569871506929956189193397981384004695 929 2858046158126213590742429104424895909804014412840244583916464501610142583147978778186315401974632541955407956959295614223127419139973405725771 930 4001264621376699027039400746194854273725620177976342417483050302254199616407170289460841562764485558737571139743013859912378386795962768020543 931 5716092316252427181484858208849791819608028825680489167832929003220285166295957556372630803949265083910815913918591228446254838279946811462707 932 8002529242753398054078801492389708547451240355952684834966100604508399232814340578921683125528971117475142279486027719824756773591925536052263 933 11432184632504854362969716417699583639216057651360978335665858006440570332591915112745261607898530167821631827837182456892509676559893622936603 934 16005058485506796108157602984779417094902480711905369669932201209016798465628681157843366251057942234950284558972055439649513547183851072115727 935 22864369265009708725939432835399167278432115302721956671331716012881140665183830225490523215797060335643263655674364913785019353119787245884419 936 32010116971013592216315205969558834189804961423810739339864402418033596931257362315686732502115884469900569117944110879299027094367702144242679 937 45728738530019417451878865670798334556864230605443913342663432025762281330367660450981046431594120671286527311348729827570038706239574491780075 938 64020233942027184432630411939117668379609922847621478679728804836067193862514724631373465004231768939801138235888221758598054188735404288496607 939 91457477060038834903757731341596669113728461210887826685326864051524562660735320901962092863188241342573054622697459655140077412479148983571411 940 128040467884054368865260823878235336759219845695242957359457609672134387725029449262746930008463537879602276471776443517196108377470808577004487 941 182914954120077669807515462683193338227456922421775653370653728103049125321470641803924185726376482685146109245394919310280154824958297967154107 942 256080935768108737730521647756470673518439691390485914718915219344268775450058898525493860016927075759204552943552887034392216754941617154020271 943 365829908240155339615030925366386676454913844843551306741307456206098250642941283607848371452752965370292218490789838620560309649916595934319523 944 512161871536217475461043295512941347036879382780971829437830438688537550900117797050987720033854151518409105887105774068784433509883234308051863 945 731659816480310679230061850732773352909827689687102613482614912412196501285882567215696742905505930740584436981579677241120619299833191868650379 946 1024323743072434950922086591025882694073758765561943658875660877377075101800235594101975440067708303036818211774211548137568867019766468616115071 947 1463319632960621358460123701465546705819655379374205226965229824824393002571765134431393485811011861481168873963159354482241238599666383737312115 948 2048647486144869901844173182051765388147517531123887317751321754754150203600471188203950880135416606073636423548423096275137734039532937232241511 949 2926639265921242716920247402931093411639310758748410453930459649648786005143530268862786971622023722962337747926318708964482477199332767474635611 950 4097294972289739803688346364103530776295035062247774635502643509508300407200942376407901760270833212147272847096846192550275468079065874464494415 951 5853278531842485433840494805862186823278621517496820907860919299297572010287060537725573943244047445924675495852637417928964954398665534949282627 952 8194589944579479607376692728207061552590070124495549271005287019016600814401884752815803520541666424294545694193692385100550936158131748929000247 953 11706557063684970867680989611724373646557243034993641815721838598595144020574121075451147886488094891849350991705274835857929908797331069898576683 954 16389179889158959214753385456414123105180140248991098542010574038033201628803769505631607041083332848589091388387384770201101872316263497858011935 955 23413114127369941735361979223448747293114486069987283631443677197190288041148242150902295772976189783698701983410549671715859817594662139797164819 956 32778359778317918429506770912828246210360280497982197084021148076066403257607539011263214082166665697178182776774769540402203744632526995716035335 957 46826228254739883470723958446897494586228972139974567262887354394380576082296484301804591545952379567397403966821099343431719635189324279594341115 958 65556719556635836859013541825656492420720560995964394168042296152132806515215078022526428164333331394356365553549539080804407489265053991432082159 959 93652456509479766941447916893794989172457944279949134525774708788761152164592968603609183091904759134794807933642198686863439270378648559188693731 960 131113439113271673718027083651312984841441121991928788336084592304265613030430156045052856328666662788712731107099078161608814978530107982864175831 961 187304913018959533882895833787589978344915888559898269051549417577522304329185937207218366183809518269589615867284397373726878540757297118377398987 962 262226878226543347436054167302625969682882243983857576672169184608531226060860312090105712657333325577425462214198156323217629957060215965728363199 963 374609826037919067765791667575179956689831777119796538103098835155044608658371874414436732367619036539179231734568794747453757081514594236754809523 964 524453756453086694872108334605251939365764487967715153344338369217062452121720624180211425314666651154850924428396312646435259914120431931456737959 965 749219652075838135531583335150359913379663554239593076206197670310089217316743748828873464735238073078358463469137589494907514163029188473509630619 966 1048907512906173389744216669210503878731528975935430306688676738434124904243441248360422850629333302309701848856792625292870519828240863862913487503 967 1498439304151676271063166670300719826759327108479186152412395340620178434633487497657746929470476146156716926938275178989815028326058376947019272835 968 2097815025812346779488433338421007757463057951870860613377353476868249808486882496720845701258666604619403697713585250585741039656481727725826986615 969 2996878608303352542126333340601439653518654216958372304824790681240356869266974995315493858940952292313433853876550357979630056652116753894038557291 970 4195630051624693558976866676842015514926115903741721226754706953736499616973764993441691402517333209238807395427170501171482079312963455451653984863 971 5993757216606705084252666681202879307037308433916744609649581362480713738533949990630987717881904584626867707753100715959260113304233507788077126227 972 8391260103249387117953733353684031029852231807483442453509413907472999233947529986883382805034666418477614790854341002342964158625926910903307981383 973 11987514433213410168505333362405758614074616867833489219299162724961427477067899981261975435763809169253735415506201431918520226608467015576154264123 974 16782520206498774235907466707368062059704463614966884907018827814945998467895059973766765610069332836955229581708682004685928317251853821806615974447 975 23975028866426820337010666724811517228149233735666978438598325449922854954135799962523950871527618338507470831012402863837040453216934031152308539939 976 33565040412997548471814933414736124119408927229933769814037655629891996935790119947533531220138665673910459163417364009371856634503707643613231960599 977 47950057732853640674021333449623034456298467471333956877196650899845709908271599925047901743055236677014941662024805727674080906433868062304617091595 978 67130080825995096943629866829472248238817854459867539628075311259783993871580239895067062440277331347820918326834728018743713269007415287226463932927 979 95900115465707281348042666899246068912596934942667913754393301799691419816543199850095803486110473354029883324049611455348161812867736124609234194931 980 134260161651990193887259733658944496477635708919735079256150622519567987743160479790134124880554662695641836653669456037487426538014830574452927877607 981 191800230931414562696085333798492137825193869885335827508786603599382839633086399700191606972220946708059766648099222910696323625735472249218468401627 982 268520323303980387774519467317888992955271417839470158512301245039135975486320959580268249761109325391283673307338912074974853076029661148905855766991 983 383600461862829125392170667596984275650387739770671655017573207198765679266172799400383213944441893416119533296198445821392647251470944498436936815043 984 537040646607960775549038934635777985910542835678940317024602490078271950972641919160536499522218650782567346614677824149949706152059322297811711545783 985 767200923725658250784341335193968551300775479541343310035146414397531358532345598800766427888883786832239066592396891642785294502941888996873873641899 986 1074081293215921551098077869271555971821085671357880634049204980156543901945283838321072999044437301565134693229355648299899412304118644595623423103391 987 1534401847451316501568682670387937102601550959082686620070292828795062717064691197601532855777767573664478133184793783285570589005883777993747747295635 988 2148162586431843102196155738543111943642171342715761268098409960313087803890567676642145998088874603130269386458711296599798824608237289191246846218631 989 3068803694902633003137365340775874205203101918165373240140585657590125434129382395203065711555535147328956266369587566571141178011767555987495494603131 990 4296325172863686204392311477086223887284342685431522536196819920626175607781135353284291996177749206260538772917422593199597649216474578382493692449135 991 6137607389805266006274730681551748410406203836330746480281171315180250868258764790406131423111070294657912532739175133142282356023535111974990989218147 992 8592650345727372408784622954172447774568685370863045072393639841252351215562270706568583992355498412521077545834845186399195298432949156764987384910167 993 12275214779610532012549461363103496820812407672661492960562342630360501736517529580812262846222140589315825065478350266284564712047070223949981978448203 994 17185300691454744817569245908344895549137370741726090144787279682504702431124541413137167984710996825042155091669690372798390596865898313529974769832255 995 24550429559221064025098922726206993641624815345322985921124685260721003473035059161624525692444281178631650130956700532569129424094140447899963956908339 996 34370601382909489635138491816689791098274741483452180289574559365009404862249082826274335969421993650084310183339380745596781193731796627059949539676455 997 49100859118442128050197845452413987283249630690645971842249370521442006946070118323249051384888562357263300261913401065138258848188280895799927913828635 998 68741202765818979270276983633379582196549482966904360579149118730018809724498165652548671938843987300168620366678761491193562387463593254119899079364879 999 98201718236884256100395690904827974566499261381291943684498741042884013892140236646498102769777124714526600523826802130276517696376561791599855827669251 1000 137482405531637958540553967266759164393098965933808721158298237460037619448996331305097343877687974600337240733357522982387124774927186508239798158741751