0 1 1 1 2 2 3 3 4 5 5 7 6 12 7 18 8 31 9 51 10 86 11 143 12 241 13 397 14 657 15 1082 16 1771 17 2889 18 4697 19 7605 20 12269 21 19720 22 31580 23 50412 24 80205 25 127208 26 201149 27 317171 28 498717 29 782076 30 1223230 31 1908381 32 2969950 33 4610949 34 7141972 35 11037276 36 17019617 37 26188490 38 40213388 39 61624824 40 94251795 41 143878050 42 219225694 43 333426218 44 506218272 45 767225443 46 1160838902 47 1753479410 48 2644385101 49 3981613836 50 5985751938 51 8984993480 52 13466981108 53 20155319371 54 30122370535 55 44955334480 56 67000502525 57 99722060752 58 148228573421 59 220044637612 60 326240649976 61 483085084073 62 714458389169 63 1055375892559 64 1557123958713 65 2294740604203 66 3377899940401 67 4966733767504 68 7294807719872 69 10702455627342 70 15685096732457 71 22963205640447 72 33583546488777 73 49065509750128 74 71612459388835 75 104416705247502 76 152099197591057 77 221342919494300 78 321804542312359 79 467425506430375 80 678315989897301 81 983459912727498 82 1424595697597951 83 2061779471047061 84 2981353920302612 85 4307354332269284 86 6217822027873206 87 8968119161940168 88 12924225153149526 89 18610253481429679 90 26776213326807102 91 38494572740801191 92 55297768419557979 93 79373888879732254 94 113844949759852321 95 163162351833170488 96 233668489757733534 97 334393788695858221 98 478187116169614354 99 683317965312139681 100 975745837411957483 101 1392332616660941107 102 1985386907365810496 103 2829088596884293115 104 4028565976211759257 105 5732712753604639435 106 8152274886787101616 107 11585358661714715513 108 16453383695725776989 109 23351728026935872335 110 33121027661639716637 111 46947496207562747713 112 66503995714567019766 113 94148300329507503045 114 133201583875075181202 115 188339375693361384988 116 266140104043656020332 117 375854329061560485211 118 530482871311062522017 119 748287069653324941863 120 1054903251837777999838 121 1486301593187196148701 122 2092924405881182183014 123 2945471007562061241958 124 4142980191909952643756 125 5824117128332896206588 126 8182927222225342233814 127 11490813851585307643110 128 16127183705786249203155 129 22622157140766317133919 130 31716064623856283389313 131 44442286655515884814354 132 62242540920447731569390 133 87127249804284984132364 134 121898511121715400769574 135 170459966244673456775374 136 238247232753203547601884 137 332825537144475203929120 138 464719118494169469362003 139 648561767970794883990196 140 904692129955659705316230 141 1261364712818305352439510 142 1757812893172412316283280 143 2448490366011735241380954 144 3408941881449782706654563 145 4743925633065093238904073 146 6598646088427260424242594 147 9174281804646555582702066 148 12749441419911526701232175 149 17709798674025022608339021 150 24589007320616500610382163 151 34125166093622998050747706 152 47338711787818609397586880 153 65639828665080434164573906 154 90976499215188217601200294 155 126038492384304468029008170 156 174538312214045492571191923 157 241597989709623127924523838 158 334281384119919184740557576 159 462326448553464152375079314 160 639152189232157037487752600 161 883242832297231214064969548 162 1220049775054358410768210452 163 1684604023253918939252892092 164 2325103171627848711515007572 165 3207834631574972609411185860 166 4423930387082846736715975343 167 6098631224353193920602189313 168 8403988083189892104685022868 169 11576269403216205882910885350 170 15939809469251315783509405152 171 21939669300819710424323533347 172 30186350582214213354460972671 173 41516988945448628631919555081 174 57079070597432397064432582803 175 78444922364601491256519304975 176 107768232730932468632541731510 177 147997960147898258128630064884 178 203170568872477707601188208839 179 278809137579371112807354949045 180 382468240090437896473202037050 181 524477589973139885401221009667 182 718956615015355153459038701836 183 985198207902494656806695883929 184 1349555361909996651981935741496 185 1848012604995150607223257102167 186 2529689650119032209334905058702 187 3461613664807134784952239239054 188 4735217408232193360731449098109 189 6475184545937954909227265920975 190 8851486117404263231183857046130 191 12095754240949150250229931582172 192 16523548914307806825184433222998 193 22564629408969353311332883718469 194 30804094959323738411788757521685 195 42038280154775375389872987168115 196 57350673249318766416084396482423 197 78214998411745508482650754036100 198 106635138640389827681967207260419 199 145335008291843242478909286570383 200 198016128551122681462060875981899 201 269706941980771825743995017068750 202 367236399089999257319272362659707 203 499875837568026897719626567278519 204 680208701822240903689586528299281 205 925308631114375577962971913564490 206 1258334786456263485067112243275663 207 1710691561545253677190837389281312 208 2324951498418553360454195088856382 209 3158809976382916745542291768545843 210 4290434357730008404701727617734172 211 5825697233884065717175288115687599 212 7907954636950954015545357001555621 213 10731260932044446769672911081358313 214 14558223267636403961988014459460680 215 19744117761922758538052124842786873 216 26769454473856251377521957538476377 217 36283938984030248932467789678305427 218 49165802765591673442611824831994722 219 66601853415720446570102717145962745 220 90195451465441177659356754448151001 221 122112117080556144110372606086792658 222 165275828025663839040526150347913438 223 223633585876136038833760031725822298 224 302511898092502151384079081876068420 225 409096982628796814098398073138069887 226 553081464911783092504962231625810066 227 747535064297800238420812875964537119 228 1010076545886814692187593305939463379 229 1364450769886661631014690408138958335 230 1842650318139777153433395654578873905 231 2487769016280883910806026024004863093 232 3357838853934322885297135973731980042 233 4530987897868916896873356274830764033 234 6112372244178183168581628562205096630 235 8243489839375503608010674363901243299 236 11114691466692537859769803689440410516 237 14981982207033543340845574494383834950 238 20189579143344263947548362847517990290 239 27200189948610866475026480401327944992 240 36635645026707571151288963050098893128 241 49331410208379532532526782381340875612 242 66409704023631780386630783210697141526 243 89377545345024803109689082736480193864 244 120258200085642208683683209643921017237 245 161767361776749082984845943326608130075 246 217549233464035207759360625942048124732 247 292492802166554831486714977041727287575 248 393155445566913246981438023336867685895 249 528330162046387729156122094642698790822 250 709804941339003257458550919607628535464 251 953379123309379126916570093404078479507 252 1280223399404170265145827007897659158471 253 1718699225469661227260085179131897218905 254 2306792275658161877218941151539712112110 255 3095366426624419384993718379625301875344 256 4152513951628550522460591537333803994130 257 5569369897020625379177727870575541303113 258 7467881695722063745725449526472323785985 259 10011189179342460911570532813524078168254 260 13417488909047837341891152131383437733587 261 17978548292319298120987514942728177556731 262 24084423423849729179117130051018617054038 263 32256452095111818979943841357340038505381 264 43191282671798891558155585583944973937588 265 57819617345361430612013560991492510848167 266 77384570151722516466079140685764480169869 267 103546166518763256616624350521122049658761 268 138520675395109520100566898924252053440283 269 185266344541561497518704051145150272625443 270 247730939900908741795545874318213990342509 271 331181583995439214647978751312110116810284 272 442644161551850340929378569171856683203303 273 591488564709968486611157428737725058908908 274 790208017574386524013449702542433734127841 275 1055456622465923379563019054657111985893582 276 1409430397720144519903030629491116327764232 277 1881705140246873112570786008894028979141745 278 2511681714744181373495776344455549954875218 279 3351838855023757551490348900617816813520607 280 4472059251654974791616229861147030797094253 281 5965381883665772794386258099134860497961384 282 7955649240931898996549654837741316557177739 283 10607671567841227857066430441076150387133080 284 14140733845207282949062153858634103039714520 285 18846541218391356392911456528923223029182919 286 25113056564649098786149648906047412630214212 287 33456158458006159359929511577038315310958923 288 44561676778612418017998943495959103663837103 289 59341196713768831718803325036423173600722391 290 79006126192733450132585058801353163177156366 291 105165984584593856914221929743353900155821636 292 139958807776871511545232362133678880446155511 293 186224129973426403068476953879780948603571561 294 247732398591434608258043954176851110950661984 295 329489173734827816612227926760962501816475217 296 438138412442705048031915379905083152824204721 297 582497008853093565096617823516971527983616731 298 774263173771498253747601240108093994754250995 299 1028955008909838952102534197999202975869396386 300 1367153842770921545236353736139926849533602292 301 1816150973757244900430396211879590652959217002 302 2412128295743061813175643536425360301087475885 303 3203045349470115095825823019684522299287649769 304 4252460932906366808843608879564448906981878489 305 5644590847952540445246413225103596236959911412 306 7491000376551854575353231902511810639201029029 307 9939458208301355127350006939232876715148195728 308 13185647731837281439333179881972981726048391187 309 17488654972263314000879860336481777816998464472 310 23191447304061039272276517505385566966218466658 311 30747946196309543277949163981091050506893933328 312 40758810710588673180903455689738599893999028972 313 54018725880525950270616660455170578787424866746 314 71578883644646913714618069872392727253886067092 315 94829522434033328517904389291525554192412046186 316 125608945391841768629958604319061976114919001983 317 166347485782446787656056440634384282169194567722 318 220257588463663375653059341419307916359795384130 319 291584735073361711587952963050027422063822085830 320 385938629928701036267561239971576025768765903117 321 510730241655361180233942879970193744481649156859 322 675748433453919988529683829133280228316174160898 323 893920632578012942118674416213234767709090496414 324 1182316102455737504700171126029396419809790853692 325 1563468961327205380611784014591093483171415731509 326 2067122549432701179823720751911361060827069306746 327 2732528936604704707713698272857603559886303682393 328 3611479720604716856874703571909851036542184052019 329 4772299996643053259191949625603778263875846113950 330 6305110689131391114137008216216904510615377214543 331 8328760857759315981496516467639663879148240646320 332 10999958385816042392946034412011039484803477630431 333 14525294170556224108587549812661942214830268105272 334 19177074093130295725585425471761479338271989373865 335 25314161100926550642148128986227870148175834799425 336 33409408285985268861042267235530789018460257244169 337 44085761238621725064271088946753826472394902228467 338 58163761400470964893301003083270720553572207768182 339 76724040455159261344083056680373785751005749916727 340 101189523026968979004350254957833907609514241627549 341 133433535125342068310336162775739908798939602188141 342 175921959068729329192113790985273507489854046863746 343 231900126546171457533074470446447952793845603922246 344 305638489490416422059424487103538954145440541608784 345 402755501914279428135830773021283989762375523529084 346 530641910351874695129010831707967983491009554173554 347 699018212691096484389285438644119525699923259272415 348 920666964025735933646654400661003566365000237155864 349 1212394616111777319966564727816859691266965086004689 350 1596294633495191803774632377950558166244595948861454 351 2101405990955996460779988887495841127574492860601782 352 2765890469095489340945851751185557171338121933648695 353 3639890582193375359269920378315834888157533976072992 354 4789280315417053166001169692794293040285599781175164 355 6300586808971352854038022763006361166590420645536085 356 8287447536548751886289383775883857262557610859527740 357 10899080706968968399837294005901849113931180417190783 358 14331394843177755296948777782042458861056749481422525 359 18841557582811898085752730753410831717058227718270108 360 24767097852717450373599431801040880713812322797122958 361 32550948205383188266457786139017374752304684098960628 362 42774269470333065032253368412156193890187401686675686 363 56199469609368910606154141471128190932316985286064991 364 73826574132120050259578380686307159550125222394384312 365 96967080686114864584567813413147805595516160778279309 366 127340706127287730001212236627020147867243992559318635 367 167202102806476286838921315230591898669631708440569071 368 219506802563135863816020732006414401796500795965674158 369 288128499515510552010525660670333196201104692377239141 370 378143511900445196875958764743792665987405966625218092 371 496203137591847970957177985046841913555449659697675939 372 651020988277952467850024225345026659563535035752826484 373 854010711520525799144955827456695608858051516068242165 374 1120120385772318797643656291330613287216558317172705582 375 1468924080983121530741115602396780676124587936960821388 376 1926049634643454939058974457469310259618972992538850666 377 2525045928181980133828680148417076507938567302394976051 378 3309824594246581293206669120500831390383547295069004911 379 4337852401655840708465095568501827765282944100035463427 380 5684324499317783803111199286755793028788665051987521845 381 7447619096905273837185689591499937678993813166221361584 382 9756426030136706637003497373679516983669824455653735200 383 12779061535505322678559401974476131710655776913927262795 384 16735637959301355027648046230160136536235698006043746883 385 21913961147719123008429444678560110423721339648859626212 386 28690294371927687562347612898319647842524213202027253928 387 37556474678823374598195801548377393494137325014965345815 388 49155320074750786121416454945959993332097703374841985874 389 64326855924101406840429006223334218652552123729601248945 390 84168658026070944008710550825997287446301069246387144704 391 110114612257056296095325006930221197759017335057162550341 392 144037697051379902121648408472366094876179248900631554151 393 188384097275387245946396766086766464260862766337920812188 394 246348175902905373366317717522377171018713247811041715457 395 322100719081832212376017676481214396799902246123909310175 396 421086633388831377852190399942454438082381121924701526190 397 550413175046574413898387879879029078136310858543076264006 398 719356172759792294953334981298262473486458232392393289050 399 940020014973608851902382287513369097967765150735411162231 400 1228197989335922976807385086174105765485654016042796969137 401 1604493641976442450853951506068604895037967428792456072990 402 2095782148669393291136307222025098899541263985246463057547 403 2737114535476377549790769546265933502233935494514944429481 404 3574198612434439660195705279998166707267451998788264540759 405 4666630847125115137836385031504775389674216652516779940812 406 6092105908687679536024073092092060491793301273672192895698 407 7951898899656237306346202413328302745298131082739586182651 408 10378004095808026733341320872361783306139903967729369814047 409 13542429481717102597532638734341922898583792026070681726668 410 17669296488926611510436631417385288719978373219208044953761 411 23050589488180766637423649805251433704545241476306607498228 412 30066653228584306408298947585875123965520255798140010759696 413 39212866047429983879041054150704875944057056528275184992580 414 51134345005536580566137399073837534643079649612419273506227 415 66671095616218181365123472041804926560806233624897324661031 416 86916741798543577684539177837919496394585352954645298517629 417 113294910761133329143825381869860132052684389333349985287534 418 147658567157951231996626465584429023845925865799818695178651 419 192419174671448596724766376357813997595602845904455215625692 420 250714619652746720723757264862919027170673925620864142032415 421 326627501302627894499669184553882589360330293708527511157507 422 425468858625268565186189878092647162031703513264024421100105 423 554146902722369321855017877114159972751390235755768882536103 424 721646160836329072726213028644489411577651145908918442471442 425 939650013824982111073139853697610289693286036705069134815242 426 1223349437318269072805818805049635162529881014462356375556953 427 1592493507333490433803154773682501771179624923271411501223584 428 2072753770234183721960110164419677123980316887389092049910729 429 2697496027660259481879690529640829409457023248653213251987590 430 3510080904612753519375496059850832617374248813563843176641641 431 4566850638544192863303723620020938369191560612398108276036982 432 5941006291342399988613346934971555571019396478427043409867205 433 7727640207873101388056239975838599815891842864564503392502505 434 10050267121177528209466443908320220816722953946793453064640427 435 13069299140818517258475146372907933106974217722559928858233744 436 16993041826545940470736052388135451855846919872728013229886858 437 22091959537726210578382828558912789452373176212277996782886796 438 28717179772159436504325873871571395595089087797078091286307638 439 37324493166786710430074218287460680899162485625799750217405378 440 48505477511718131671836045226496903717099383012721700412062381 441 63027855482506311466150414612211543011245741819927726041142407 442 81887819111722357075726018761904893683527212052108503320037813 443 106377861071536164091622892143880616050038135093649287227774235 444 138174697659121474953537072420987654630202000409070357848144137 445 179453220856273343776390630351861942755738315242593504393787103 446 233034167360274874708473644571382934767237952189614191649743067 447 302575457935521955218477986325826425339964703510367233632669324 448 392820091937944235199596443965731731335544410851065237205593001 449 509917274791941480824852797044170753421904573883144469413922139 450 661838363107957896813705189871824132679027691603205916920409762 451 858915559451373882731459560982876764659065969985247450786392725 452 1114539498383708920068594017593116566210303333329601236922929711 453 1446062482450513085556645404754758290577850704390767987476205190 454 1875967855669086432380763350089562479981552584197213939666007415 455 2433383752785159396627887801103345729776829928339189931952777447 456 3156042410657619241968965024615375461891505725631276050829860574 457 4092815891958696227696328974040121202690721981963966288749318960 458 5306997411894179436196792368065933673671786910690848550260014996 459 6880547008113249340988325061862583311458893397790510815083953988 460 8919584322035871494489732957030587099458584569030644306581257207 461 11561493987759235326471622426675481593930251322985742403529853440 462 14984116001795664116817106279690872508147027516194702724617021328 463 19417631506871868658852810530479381635798019097652063344973619923 464 25159932743743338321045712529649087728457957251689380670474197050 465 32596496221195850312659765354505584905745556624951900392724478223 466 42226075542023272796164804902519160848630337410721942850900324692 467 54693914304148712944266174586528210202593463970151526340504014976 468 70834675230128786889940484700222005015908145404731970610612875215 469 91727921617638128777497587667376156036653803973782517344308191715 470 118769813204265967960938238956879211110897041584084679755092735983 471 153765744580508574888189990049160277647950139918918535851231485046 472 199050029969243643211156352163203573459139700880242652926626310649 473 257640513261316970089983193127480777859304811484950584106111758721 474 333438272351681790702549888076853445056911694244089657779007117657 475 431485541198197728345985078979249908567891097706421232206303594919 476 558298783854010615581105958336402835895648789821329758785819193480 477 722298769743887765742114248942141494433527910848058092260019088997 478 934365837911579455433598470770539510487584115232394155045200251618 479 1208556711208313949506517478357618579246406587369914877311760234857 480 1563029759388071889695411165736680056737394905504776940568195860087 481 2021239195537896109023453971800882863340691373791203252678007847541 482 2613476202595684640494600353468691540447512705971009356470893323959 483 3378857558507844118761630876092318431703058814476988781161165385538 484 4367891418447382430181341333025959177691642651297632241512375207770 485 5645787398640949394584487686910108468020089098945515746015984058850 486 7296726406982746536394431514462424743277826542556641997880539892271 487 9429367893991695099812532252518489137234715686968902548108419473018 488 12183952361372035640327133637307450051793444920016396662984114231591 489 15741460222738557072881353492213932549005488117768607474125812641966 490 20335421100635845914998798531401596711346036959674266921097261046154 491 26267138908856133674506279959711940568264042054091528863473694603376 492 33925318601791286749183762796645111854292502030625335161888677103272 493 43811364416061487182957569803134089453906903360530954004004890829677 494 56571984978215046295437791941817184352182208203492337527417161312317 495 73041211209619038315636551327710739399854613923730225258603568299994 496 94294538627424436030758974249956876191702682246112614670537777753944 497 121718685131184331262726317211414642815979419084010429365166139980378 498 157101458459714263539891978407781587759347413982010201255408621830253 499 202747518210683462011790158537329350276222523361714112039740369748889 500 261627477929569754178938076182226161472782237528701495022607397765645 501 337569929085560763727071722097410149438134972974428070553929565834575 502 435508716742771247568225420596903186401899065229630881864768390659509 503 561801331180345460286453260278574644003365318281096380190015026332962 504 724638825223868871716935878660041171705337595908039591546420268194175 505 934573512247356433088162130609079241240586531653509020189422438544091 506 1205198215536503608471090495308329459021302520306806614531927725568924 507 1554020502413783741292084114723033551060043676971961183010604456178184 508 2003587758262361814033435377604096594321702386641370167767725141381175 509 2582934922516990846466772526001544123079314468056891851141091081411589 510 3329447230538522048842349230844910084642341547288216245881074281196152 511 4291256678770835981046722406173342621799352333601800823325955054731029 512 5530324820811451263924894907146036265644900382076505025025778897244557 513 7126408046976705174674556976954467331337412943155046684512514351297465 514 9182157444430890485060500240991699336021120434674553057063714370519769 515 11829677202556536523415336869525652076515145290924739951364483127003184 516 15238957841810469717987280134676796376509128028352815895885928504720735 517 19628719108746382705254045022042024821232921777378978206807226038799559 518 25280349644854788208203441681589488068850039529146282152589826516323624 519 32555826061880402823060710974458046144813650299247622706900613954752855 520 41920745106999181641747498658583317410907371577568570192010259636615998 521 53973924914054861089763245602470077415579222027736136160556151375057452 522 69485445099161671468294862380552064841842011864546061619987820993818361 523 89445526564704410452557147201836584237630650777679087680488291899441117 524 115127333536809259631138978961564223191449150464437470685773410710929326 525 148167655170440558866423173104500946674669118260434636660827710601318253 526 190670546631629400230226548787066278964111486255603423103039996356870402 527 245340449940173270451450052373492099766490051470683811348280738537823273 528 315653162816029786483669155644039852615812250013825764754134271474267050 529 406075394423182811634617288633024797652479220744320555999435749684201206 530 522346687792040763122903896704564857166505046709500524580944104676940198 531 671841388938190763325830799254146941239877078835892258188786395747291517 532 864033344648035714574448307454136806879431798138170246211667720118306877 533 1111092425157118846027383085845897650403406665938364925478100585347904145 534 1428650192476002302199023469716064548402198248834638890805590541956458455 535 1836782579814686274896835224752085441509407659505829159213687008691709239 536 2361270965649143829970485718160844848801628285383322394823409164499354086 537 3035220354242206731173627120309916903402052413632154130798787695424261639 538 3901135584679922036559782930429247560352793362999182713358483179522679761 539 5013584955423827128828086601048594001574207063262963038880733113145628979 540 6442617128938908407301998313735166588770311444288572321601504615799924974 541 8278143922176862095191958538979959048318827440984491620897443890097553519 542 10635561475777283322507699943911275801628431265386257373385915983502354717 543 13662959017785011014834104867549637853376932907060215039579572780490549532 544 17550362720202015205270109936653008234529410760749837010395842453619963952 545 22541588035309548504259960471435892764497933144417122724504528067310365047 546 28949435132402083277259649276530852175667574561579248657605871317307867318 547 37175168538662590228067934728502042640277978541463418096630032131131068625 548 47733486494636119045409508440809043218857040780379896887910654922554890034 549 61284524082533401488813447952497061796604306118331838674702950379290358231 550 78674867623571739209539201217754660148232157003926838947875741248878423234 551 100990112713534177072430535891992605962693961801094561930717480042942768717 552 129622208529864040087472485978624262576375171734732336884654277141269773077 553 166355740131736635299328990273992227234232095394673981968602526191490203750 554 213478463935874641724025911412461885104007243568600337632764905716850090187 555 273922900424608685013683687733969066614340242820825993273524923349477590290 556 351447693269191310763695991831151101486289484796281981607043695924956100683 557 450869881580905457885928933446861099366510265880195168529220005612113957892 558 578362350433592666029251010523225245066933211776623078461521116592279227142 559 741834713972608308840309815524500615370432142154403227834541788734661942157 560 951420988002593501431618569539712104364671308955904015214831819176517762334 561 1220103935094873882987379718704089727733556332461593894550557338057456544796 562 1564514311378972390866519978874912913274960639942048821039871506183174358975 563 2005953916857822638021859741955510175774416737018837043302407102948879163637 564 2571704997622883466121962658650435886799240508887601155529479534848599155645 565 3296705995811488808095681574746195847524176937422595361378945371255594394040 566 4225695948194910664782186672590192739150925522072533533893313399830861642483 567 5415958346753561140867967988160441981235652736675284517399326319027712545040 568 6940831718718038977406257358629216209650387318889261670065493057620564868598 569 8894200761600128948568442422574627500284467184977550460238911451645389458665 570 11396241393296338252059870026756789308218212063464315044509355364696570485641 571 14600769140152370150070788875119614486684515998350296166473435157368108934398 572 18704637473243548858178315841038775263297660612237438481065891993420461119945 573 23959756870838360317305526148545591910494087441697835001930036698094095772517 574 30688464009054303049202574644083130332713297248493719352786390734116614051564 575 39303173106718346323584810483494486637303514899578827031223080539646712121045 576 50331500256475184307401933765046384611957918374504557414829043835425818517727 577 64448382110814491287181079514856189369637302959882465759834741268695645313997 578 82517132402588544049629162471569478580846028159920223464285269783381203072243 579 105641918787816764766675773746463479992282204022224880846689829553461193828633 580 135234830716759082016387477591712649952001505693663466539254718921828454248853 581 173101587695276971151089998227001106425721271153641809995582056926019644305300 582 221551058990770750375748955944580235160404967831484078838300079712047979931762 583 283535197664509384343081124591773380215855935829906840695075933308552337599761 584 362827819364889742379888576881634701378171359720657551035218573476479075883865 585 464252988761209846027491749743469431979560081293250986534666036628251588854848 586 593976753062060174042580295867813874305472239675061135039208582483044262654780 587 759879760295660343700278008832344882094700008360315582531608821418088904725128 588 972033146331498229906634863442188337479635383353960077187225008716833247004817 589 1243306257660675629367747621381019296340434153626584653097713661708483124223165 590 1590142664754866479257761040298721425457685267875733567965484839043740171454188 591 2033550982558830056161086871009285097544791321934658052994699317604558943009193 592 2600369848390739798756623499247356636489465564425002570645215183701311216819972 593 3324882775504403760886457402328758674334434817215054849153000868855171617073314 594 4250879474322392398217923647402675780098265164961548726572441703593490728290403 595 5434286850962146345375727631466188225743042837265998695437832099682208164174072 596 6946526831809280791006927098947735651192337896217161475767403026242211370728134 597 8878801433752401193959075911452746698162420411815711673615188784306343895319070 598 11347560663416000034856661386428668461657560404032511656479219862201960467083924 599 14501479148088013913519936146663793118083825352241882332555019772564083476392456 600 18530357032326575484638939397512542506862768729546709700108994807728572024360244 601 23676474911500492011201667694878867380321341080611465408503884068126897980622012 602 30249078159485150463614743268204528318042076410954607087570066775872241217276672 603 38642851529474595509273397723447626754599215743650558078857545745305424758297707 604 49361481299405226936487168280574174535109308666595978878515373444190177357983695 605 63047703420635323698518592817474317447078136178772576084668827721410450606009933 606 80521619838345499565343876301999681924612235568252999026617228247348100977272853 607 102829553954445976040468053910077736882103978320648038217819019764200272241560000 608 131306338830186794510710193968143048482363859118946646791266888951378759701470453 609 167654724748735195387567162540362835942757682264081889238652092036925692484254138 610 214046602727286660984516521836765087693027714500254754155333236687088948809676405 611 273252026727288857405221679952869722471006281588097382976165628936541579471477788 612 348803655052891395173251217055469350274597673303025273069083246832459518985998193 613 445206316688316491330039641513035168453374982606099186987446066445881715190780697 614 568204063172745053744598787780131524771460980347480759119808468082366376967253812 615 725120446351862704191176101636590885352186300891257275778641947425777226361643910 616 925292064554695266344702860148542194269071772975155443731531831914479644326813035 617 1180620895755012107630350295528912633238958044010793560890568972157682399895939263 618 1506277905776540098851084557225216135000908503621736904561555289636602459187579811 619 1921599289192924895396535834297822431577453903699502608910691551880547303736743668 620 2451227987361497649890627946051367928583058253005094840059018412787540242127779212 621 3126567489599906202067124145159409534635845558182773608970983302417057690818528912 622 3987633196029955233904729161515587879567353957090741121519050459188432557944691983 623 5085409867225732393039549349497184958684072878930250374593351827987536572844268845 624 6484853258165836932351291537040641856641722464724017821910919858628328247369670837 625 8268711650406874868822090835880121235495020461692601647119580974448795920113596406 626 10542390841109246134133417008145472524114069455471543064503398259401758841105725958 627 13440146996859740863182396859636863083783072677304500031536662578446978501329984182 628 17132969162717890591007722702617066311414243046009994545424519797521316046234868940 629 21838611616879388205152564168108530980907343888047854120664555040712588127090286780 630 27834361377284065412624959566067004767656927604579397615583595006779044363769911339 631 35473285239227826405561760676478841704389445471791634904511431057603709834849129373 632 45204902952470521921146331984252315929414712916398101370696652435048681165933216725 633 57601490220569367168436487825783995548551452037251446685572426456607562574061108450 634 73391541972311175491878295953234255636883663445311858447125859928120940402939004145 635 93502341676126898024641303871952913188091431930633742376610632460369299537219584392 636 119114110299718337546996059075347434450843239481521616521054164652597419660091189309 637 151728879285030137850509425399414413633266009686617623255925400735938004027552948705 638 193258084253367391228698416324162498600657686514550874660309662430328185374044581229 639 246133959144757871255877639459206764468465233885174565315284444151710203086792222287 640 313451186434355890791276289619467438283912132462939180125709960136756315532563016735 641 399147007063215520165588796358519193741725590390202653255035767772814044885749536496 642 508230214202360595025495704692947896227094053622964607378086222471714731639310764232 643 647072275432513105243826596476818663642018634100139519039225101507111185255314086482 644 823777410205855155314766524966663559409882078194571466205096162551734120092431255605 645 1048652998979177460873286785382499284614863197315694150524057523710431026746163878403 646 1334807477882799697053611080779482145014709131348068140564421361807952763273727361236 647 1698910209083498966574711341194357121095738055742524127713878263504300848913805513311 648 2162157131977945988909573905315540273179827230397051144178596588502149060257107371356 649 2751497826779156801824817468065834263303099547796430303895540826308950189031363648521 650 3501194635898949228675433473796165493847850329567818799681860078243257803375478222220 651 4454803547381491438138397959470564188074157370800420729395600402861135953703899204302 652 5667690736455403977061998928236376554070217248491002115338319092818273614510906022423 653 7210229366112904666752384173540023145400149072984066741054331612955091096992775113365 654 9171860215985617099548495378921474914897827226801535836324667736894337455120781685981 655 11666249160839919386115167600632458600225196398132099175688625003448227036922132262542 656 14837837271422331776727582379775329040677256519150357058495163435876401267601714341160 657 18870158931752730938407153973735338239920033035888589403001890084775792648847143692629 658 23996404385916161030851441608986648281283249193700800627561957084843658115097201927840 659 30512831284667385330000831290178282524160101592231468409921948949032168959445256745376 660 38795792376043918663127648751244276704001331461954113249185240724784279584164344391994 661 49323352701708210395847995313609097624633436049345790101136094500909507304108495144604 662 62702731218534469408423831681680845511324589150792447092632951618101590034832656856867 663 79705133489131131545276492753917252297573805123171877481741081811371173612419841651527 664 101309962767053122795511116885496477143147179072114610947824029472693895181096176679796 665 128760930258132576357127221057211368947511590111929045306197383007737376291091049962903 666 163637261749656001732107499684542932399483231228142783406138751486983964133155035367570 667 207944055408785328882927154285838911496453069081495492554045630988640274911554254981396 668 264226932820022367995973804920143519786554684360465165915978375001058904289488841636292 669 335717503656286998320011354105335911996759407073740400450784344971896755507548805716441 670 426517911543929641023098289042180253052637909073871389769841224238894091832725730811397 671 541834943226753135994335698356504958410752106706377256219410776822293080614683480316862 672 688276989877313194762542742569812362312859571946725031793560774083491656366830519135535 673 874230706444289032385781365036008834214919103745740397179894645835073246268392554902080 674 1110338722499285902916612373071867775492715397110078831404303823374601850413054586193173 675 1410105469742043890982063970375013077246504609247172855817890895184823335548652921103892 676 1790665428268025929077434593503158759647397357960358768454397122026150183706039079288111 677 2273757262526128559551132216724267419223480375360905803095063593897546073848524318018055 678 2886958933454718373751885656246234162586046041104604054253611861715002972895072538201674 679 3665253587426731603353067894423262873834677844331608636306479500670021307880394252969706 680 4653014660580458661204693392580489735216125678468221806288059972535701899938576827182803 681 5906522243497675367747261372759078770473931756140936601381268274028166869032176899268103 682 7497152648309272660478485510893301857372912137756650414703386498756964637149162094020526 683 9515420981793041678060175924026792290366101083660080490900142397066119861346005296255872 684 12076104472049415142303463104478056009028652702581977243639103875914711330789412908712618 685 15324735003490306313001195578343526891886843720588342598880216022116100212112923202929004 686 19445826177258698789845295899477968170851318319560982913283434102344521736535478697649525 687 24673297523982256586072131584692299993370111815349537475131361112483710661896071229239559 688 31303681683624894212523244882812750441839463014979396182589680954002980517965129500494571 689 39712856303809602671352341261069213213284904336259637384205788415359885596092733196948467 690 50377239785233632678894811011567267582503650589847318832158202712468043647127539372255889 691 63900639815760803882117464131874741873849204772447198403666506040163982277591479899663108 692 81048259791036805309901547420017638959810848457393953796492996169828391555923863901946376 693 102789768309371858941621335819406340131837150949678854967117088824776763771442551158826950 694 130353843198901620012930579643151650858316537022899385695210507460296641617596161024837614 695 165297242119417033255190844770379615870738596810348723542424719105542334190942268266746805 696 209592262255848444034353791333483252470274598137341819874859620693887081180714085133529619 697 265737476969258783309945556435901883238248402204338916349248480528720956005333559135481349 698 336897934370273014404901234159523285101201571867822586277630619438039646222665907955959738 699 427082643535610456400445672475380474538053404367454715669857250342131084402064527564281643 700 541369249403542450270524226082189742002784642777798299666009945688821407465092886182490067 701 686188422168134038219077649806492411283875884076902302792117370470600290453795756416009570 702 869683806491092479626888070672515340912496786288132432071468562333563694467258690246596530 703 1102167573642786363414912332547188217667709329069143982578229905350985965645710548942607370 704 1396696927782707390601138509064472380929335497987027416975367031968586060879533900796950513 705 1769803629197626341595576005767578270470130287827526197236890884517426073938727699043788992 706 2242417082940319378552548036131387323893839602344779729786251677186691686105134916241747200 707 2841032269113591003377705973338624325672526922456461742977716796387510940838218230382063811 708 3599187352534454580477774216363859926349076539469348477865973335784403477306168997821552843 709 4559332952002074162060883281687228108315982343591558308159549081022536635212651217795407889 710 5775196716961365353259993379126157351540234274181249995264094738262636492882971182981133807 711 7314774244582389833469150655737451698701699185537354885406602133505942052033598207530462182 712 9264111979550063136647830453041875782336893736943470307741507427243188470135630848751733242 713 11732091474813326196775772801092840025080247849221462238355023914961014309364372363818044784 714 14856479657126784635064927566928696021189922339860278883380634517309916437964973797341375042 715 18811579571050076260324780840080793296715535233294853807253410230688379201067064799988773045 716 23817904301228273404325680115143085924734956598952497611774898324005914986096697845307266871 717 30154408234028616239822194676068150451141250594449523972648886591606248104056291799931517039 718 38173950625457692000770348792153352744769067588944241603443802667338794373775049660599086490 719 48322844306158061291742615448646580105781803892633053919906041136883542880924461399838122999 720 61165567013959318230928247586244471797553792604618146649200109267149345247114856786064372023 721 77415996592504037133069826396833222742188915253468667733978098525350916551731771188032577198 722 97976889647472192807897697679789188073304881190617707644893255409960116708445915737416838618 723 123989775794753663289605798408624052184923860840695504232986248295040121710204775463192614599 724 156898011085704531391635199563099927501392970384676141527789263497326399739463333579616389702 725 198526455748135248983141431562337782889735568628777349420166554296002840698857032431338157700 726 251182152403675554275026628330488915334951154800633785918356339079105619238591108853920421905 727 317781531086334809699456003964032154545847431402127510612488372611813723041282309856873108861 728 402011119370001294027033463878612525670211463837092738379447394719485725348127965061077032991 729 508530568792192066959776474712491819311522201421365703648692315651636503765885047234343106400 730 643229122302067660911792404816626584970888152296216759652272289179930979455004686080560982522 731 813549567516851940661487504118251658009434523147542789154501978623675825849040935586129873793 732 1028897405898736151928016384486868765279575093829295545175918066919024162528753425055405089922 733 1301157618810911345591213587130087427618460949736294166940315052265342468253851107496597010040 734 1645347280340463273927898076489568464350214639075693446090507264631679856106106555692693608347 735 2080439672315929436473815360251167624757467025162441552916736271231990996094059913307933316395 736 2630404900793457036597112866343462580576501436089526506245332323367155556067507221276265291912 737 3325523801980602822774185207150631396992844376222274274959457414934453124748924424667416505554 738 4204046797826225040347852674581965081288134382229352709897517747568938234728515691346306595563 739 5314288122651357843556344214882760561381162342474085089601203687340374505394754270096841482546 740 6717269507552094527162261838515887319015435838194017419880713051777965457515195101994361288324 741 8490057258870765130745014979583232204258612461882132450640220822092306482242939376941615679344 742 10729974314373364116925182207790929756984093878135267273489872187359302002163737585635451715812 743 13559916339819447927951765874954049894879534876769176793430711699565682726485305338247024794670 744 17135060803003580908730012748534895530170866557417485031743116481095414150671463217900407619166 745 21651333463175211874370475605039867497944790848779713928219607963507728700526756297451876775740 746 27356091913058377450876966112765509903009493846266518171854452321596555137339041935326245412690 747 34561605840052629134021080587965323739800419948283003979309711504890417344782341306977249256059 748 43662064998922145682382987372966799621183977558323261309427680031257208349567384232763117088167 749 55155036658108164566509818855564755579671517352630859677203739638975126473307836952422312048619 750 69668534761435403790413124055293887106071437883981747558711784468010842505924516000865259520096 751 87995166169820920251299668739953032766561490271730282939181102032301185959001181099398885206617 752 111135201406907439034155366442215867575977959694419565128448495945567384383888335171036016154834 753 140350898853005733707535748404436804766382514541683621616315824952024216841380726311748307173904 754 177235018166659650445203263282259156052639260104603199777702707829286335412973604343268506634049 755 223797223425848275946824926163623164101075550660314607760826836382979122819677059502996850685658 756 282573040083496869287328126897015254142951100018469981897335086093074211843216362996602571334369 757 356761243974492282633851381878355659198837659856053901940455829134996651906310465928084502687431 758 450397090336488029071027303384463451177706932802438334741268623311393648636581840725147176160695 759 568570718017449483182730427537895488057438325292484407701200924479462103547451649685150447812764 760 717702491866411243253949276491104395119031153790132797297884783342949560078972984975913177417968 761 905890104583639472022719281199778563011929833300649649087278737640414156110158462009290002995973 762 1143346111512393556776470603823084396048287876464401781745682524751704732839731042424391300000045 763 1442949423779185375399377180277603770775002365283900329380383294830214583626711602085860332434443 764 1820940395888465397676349343691019215591363532418766312741932389218651588889753966622402862124115 765 2297796839434854164930062714892923459576413323547102286716037884280237209060266925284753608313929 766 2899337985440476908210619681101326410614233984382269375646906777922368580079914966523869618741916 767 3658115620515348384264674135014920814341830668528500912865902857324118945628859182274012689187633 768 4615166986665773089920680134729272104551856994370465449006406696320491621810641296515558956479237 769 5822223379229124498661895660803938984342224290612234050339029623938282796245569710303294725211445 770 7344492731532486655204111541420802518581399413509715654181379416263866453880455982553955394889730 771 9264165133766551661660910810816537474306463466033180286733423418456415536571442810045020684141899 772 11684828826977131506003997129069368951900857045704855453998597666690430597693648819581094363185987 773 14737032791398875295001156725249289778975036828119418127285347741404535180194123653625916207018115 774 18585293191049083889419115115765534036866252693552992039142296229848912526883163607897099724481205 775 23436917888402921429158500754386549280236309903359787852157174713728659967465602947576716549041378 776 29553120085686237446513330149113747947094085531510753012165810867947683237970450262234211474599640 777 37263014016674099480816810819663880180530257204403358158344828993326456876662562179810151083564312 778 46981238961781905143506751879703178462955861405415335232991774409664910699856253951361563185500360 779 59230150810158048205147854914548084092134034679306143693096158005918248652718377492831938220846153 780 74667763157448699098800337870700108437232713503954045826522955923619183827667208596434363285125749 781 94122925348375405459993879587915820778219916243198747440161884407282075535084902257140223701365564 782 118639609096221076527181979907414496269627069832511769261261268979733427551614486567872383486997189 783 149532658638861821317723631052128601493774856748082937752414298696261594377143918070349289840276182 784 188457967348018484295235244046347716535813050385760856106608099783175189777017438174852984365832616 785 237500808384268661915976840765529100286559313646963368775325475359080969026419682341110253632776407 786 299287008724576990493327065187461990096584751670981117861837209850636480991418626330205520937106804 787 377122865389399955366380335636237216514671547458243438679774735220128470339933172901577190460436184 788 475171223699732891464777877196185999577600989442819804817695407814219074409640323112143817467645331 789 598673050009857626741120848770204575785813278463329001615388437759851151289392195342711114380595289 790 754226236269615157360841339349852091981518054831802514756062332903875572804097908512378202974369035 791 950136397497855738507008494650097664704928793775675302077449204294704329653925931485381007961428797 792 1196858224795496545407619531608611940518398724669909184761243472528505979116491250314059374295380020 793 1507550735685223371976686359384420153378322598755719550383623822359087779999241500008408072288276431 794 1898775771372948073786912808322196060910197189680914345746353195206555734755975624855701781681340117 795 2391376642390775488890711353175445557874894074291065914003333448907520292033711941650977418840486784 796 3011583316260309219967621398612234585385740053233977049440997013481063047921847662475110517943191483 797 3792402471112411095732003624172998740437114397941616384003178523000651175904064459282458071491067957 798 4775365732949493804472960374647476897773532943399856799954027615198360121401756772308575217968270610 799 6012728256928743663629697025501699438554506084587614104558062763066469168983453372927990990995105004 800 7570233491282630031670060943947124362692658713011058926504908526876538808709623991652050123260302936 801 9530589715411713815707620873464712579743461535974534105197580587652867892939340450939870979095495059 802 11997841327496154056699923515703814368206646691624844586241637914255762972524027281288476459543638387 803 15102864825984273228093085034718657095327381850286028412495453064026695023882855436550401347606332710 804 19010278437623667761214303171972784950025558290747582125610606461292100995459639740330927649920400155 805 23927128473814008906679216646744940483028382968129738295601282444736588038800468814770674451225378211 806 30113808616085208119694225812902315398602597814006243813728505862192882357738684665278882658265940362 807 37897785298147245772616609568145303393218896224698166566764698819953084058375056516639954132836114769 808 47690849264767371029536675242828635852625621222801992210631960035718047459543219181496069307867373177 809 60010797902601348686167222432042958541342746456824815470976387714990651810130663843154386106200419825 810 75508684665400105925052192904437990045704614346806105533113083982168203923899082177336398890027023922 811 95003062918803677291638853045799403959467579893250895577695086621300514375415686165667505581403897265 812 119523016949079523243481795275885970725335685860876724960758600272068798140019291241217766312971816922 813 150362231718459489657811254042975849428191852593486959949926663038725727715661694366348452629512008123 814 189146929055568056152849762481794311825127973683762063427166916702064747569643755718348355283879230569 815 237921221270633994936145536909489431241662330399275543073783423403180453649759852985464010372464786233 816 299254341236556723663546387159467212305045952455505151503846368828341247734433062137869106989173133236 817 376375347901231260488372290519626979838327070758482957878841599329253393664968282473646609045018530663 818 473342337118753328807652449167999769792610945135064053005488787442726412154229855846002947527425356042 819 595254983786936611715967722476717758669778635626602797965133184673785850370957868293796560177426173662 820 748521495618385006426001272661101313032252439227375654656078539206172942837116817055128994581838479575 821 941193888197145395913753802188618387493492741368665902569394788602446536952410503144146596527785662848 822 1183389041728497664883142061892100127763614913812921389356962730305803519519774713561312328554912740304 823 1487817455767753276754620529673919388064464144404030913684825115382892447489951246589414337131198874558 824 1870447209612996354881023343365731942141815449418388439515928716708742391494529269321968092414940295849 825 2351337651929238371688283742299566167768482384166190924091671867035009676571839918758900431269629924860 826 2955686145930573203456753758898782340574116731815365659692581997861098452099608708849538236593290848151 827 3715142240539792543787681601054569175415897541921713186189457770980632586032864393292573338398150337085 828 4669457493248372273629618236865732646227216513662718980948702093546262861786237137003166968880424345467 829 5868556551482536762096075015404979308665326383947724059513438666372283092063261431187795842417324273486 830 7375136902089835979196392320750886688966507652056678228365219647336802737325284676861055882550308854694 831 9267932046394120340249337597653238954737155210016305337219404036096795525152556240825970436453215667321 832 11645807159387366052012704620475024217853831499890040398221460816848717920433885665000265235703999858377 833 14632899311450363307939404102589871165600006610736667197069560820721425964889068471974162139078626473557 834 18385068282542465433756129385360200761999972784509675291910237480107882671455810999476207029454787463346 835 23097991656029062971871990905353364949789835061009969838505790631323388385608014200290164376158463775906 836 29017322719095567105451596342673895726125650715092611198423336127100016036220350080834262318633323748087 837 36451436076685282754581424068934442040266944117230993391185579277484865635934116193243999328677237724251 838 45787419267354333142559443464094812970045142564678929996115770040938895683584827224683501319255178564357 839 57511135896325613990545132210539154778702152739169361821914755568282692042939244699877288142965463452283 840 72232395449612926024801821225708060550905709253385841867750266776738302585707151477180701267462343328567 841 90716527769805878312414848813968311557909934881927078364054876685682292666108586090263593311248694679972 842 113923989623931509531258116255584065650352016505506809565376817842037188549978023817053476608803249523138 843 143060043747025105089152137355975152710255281485265397836735031692316637289236482016008967710644205100822 844 179637068337261403112856543570485009747112695257312323037955528633760350553320439750836461784248510839928 845 225552703687570174829325333509226344554723423752751119279843793325423177506938883172807471102250945062923 846 283187855633121533794469666420891299964755509179955638777968649354690235174597725567487669504813809350269 847 355529594321468731793434859348846588057617675002065331899049060599091016926742728572760095005611969669284 848 446325263512836536646528748154081045865315618285078691451888938309314232951943031827966620790511838177986 849 560275715371504986439965903955405621049502073515299052717751292946699616120576868703690067565408162416111 850 703277590146819419548511238138435314043288338704468302925592844945415034788790188791280464744643741923170 851 882727071494213674398649803567256348385514588171486755020404695938109357919161183720543064792701146419919 852 1107900694472466530678506431802613259886523801355745067500137184204880182785301614637530508935318666646149 853 1390432724779462327988870631612941887943147262942671122477017704205276980162835239323027970503023984672773 854 1744913565279272479199583582815849822515157607957980392573985216366073416755718724771960630124443218268542 855 2189639830647382514942898843083353401581737287688077556689023431722085348021292972854448003947544458538977 856 2747554477667501760133846071601464583444531974841535893572017157317242822430886260658878212171396651567245 857 3447425081268765876309352692849608374170457216832230273237459381630435239083694610033899756559933350638644 858 4325320497921277570552717721012108826811248928326324773571778962900522676239309912003410744789569377870268 859 5426461375796603533577624984292483387313664289626488523665461366927295118362597931934409985489300626833763 860 6807539027813641648827831128531209505440380674655830473188510408333832676414664449084088236877713126742253 861 8539621046432686820787534566859253118236462306642953652216425801116851008258182445136596066496940488351978 862 10711791918235841213411036602484843389993814061778264935520571497574805993086158301388433235343440811880047 863 13435714306770841766295086911500981479705773222996298760499965971414403414934855547337293549708469228536632 864 16851343509556759369824288528327213479922739193383837339189559992548263478785358899451984162624549712321153 865 21134086231801189020127528228857592626396100698849456607945977996672457558488563782382834787744419609617307 866 26503768223658307988221789347129829153096017026417600672823181220462662550660368390827166588672768427186995 867 33235867213927219859259304369573139786606190265726178938205655793497521549736428280680344473797696363565943 868 41675582587982402549764748648943506288017321242446288843975385736380657731355073082366315666115485437156492 869 52255457215333665972164885064069905804543377688908028883882589426132882464719286908321325394495384440741390 870 65517447005881087196368881834792314113369905065994868826543978318519887529994201187781015251254762716675471 871 82140559262341464085001705144781790076409931684828103161061841767080101008454692657996151693489876973511130 872 102975463080959062212488410439430192503493601970723698253136747446841433903419428106863437547565515507700657 873 129087828169727571848646066134895810412707411430284020966558883261498860302432919921361347300916943555825321 874 161812590309052260990217165818936950198524792440075946049030069050238372577642014265196875587269260450472154 875 202821894544005854778467863345174304685209488775751326488945990089569277262685650404931603326180360216929912 876 254210158921373176930950331402399041649653161725726120356145269117093753927428462427345276839432741127860921 877 318600566998132487494256923099553728109816434688655329346013355913898617573761505117367215866384095451259582 878 399278380004887842763363037284261473814690241220932530204961829189462907976579172785504530863097925412370904 879 500357813908890625768768597418686991880797684694395976272136834184411374768828603240726293637895353091535432 880 626990920782002315556193241750940370539149374249515824028794856744796759822979910257853302192773763564567030 881 785629032977958587729747516129605231173312417349322698535069839814724562902411052914509318123843203252179693 882 984349979102704491024055543197622641619803309500989747086733060091545030458797585258964214908906451687934100 883 1233267595690312088212320482649242318246993200082843899079471318248345212455818979193754171764333383951114465 884 1545044204222715060159482399942434426184363356810634284302116519195906278785759456023557489240173753444560533 885 1935531907592027270944236700968336102652974096677561471396506748462982658062170262088298336936275810319796325 886 2424575043212074022646138834396499534824849216933744252199170539361101998115115744123894160383960154550130322 887 3037014236602114110655327256259281459676458946650427518656969168221066351383300763698523156314976452282604757 888 3803942635408579305561290761129126238042412520753847615005121096582228784347812363225581403657807407106119227 889 4764277576922555525265544151681530339519156314100794549810445103796241309503651786938713925115294089418908556 890 5966726786311324008583280637568128994794324508737137161945414227563552747170347314233659533647859730874545004 891 7472248010421060184701462995603393012865277872224377401278703711769424342580107327737772545007620540792045767 892 9357125753284272972333738463986397481800431921173048354312467813255669913056471415358293730266916357360043213 893 11716819731573570388825827868827745728927369671843052383767214273397145304998891814346036261860966160792046230 894 14670778356961892392459457236398990958822813677240195814141991904272416050147068292826438515518141227480565416 895 18368458908909425192919507379842483930261074719000380060348192036646471546279112306832527586190034178875081118 896 22996856498470430488158363016176059020817334264787661388600143816512976477082375719040020133822498201807809070 897 28789919455272035828722583345730397164981478101876674114349878568020732182515022856811405819344068476661462794 898 36040323160798602599574681666283041581963926593282549548767147576311924932299693375065145960152980019268697905 899 45114192304285203397351469619441027773286927744370491123536839688194518163044799287685053894344986850270095113 900 56469508926777715164640391451818011063118022796869699779932812121379935721227275522354849517609568222923294880 901 70679127780544197807722278094465648147304498532079483038336274906867250237731068598987416623161147982403370815 902 88459550627311493104992498466397706474486997199043056821707982447605560488485954489966319842014402304517741674 903 110706898571935378309706889815753281362822471687610916097237433188480524500237691099139132000139295698107574788 904 138541880666741970840423574026856402996474447680983065311604269074933912412070375065734490938347381055367758588 905 173366005668205744320715531041951057840200447341421073024256612771625269193727123307389061358494813532725851632 906 216931844260465734874631884999767295560940980660942811897479875233844053996282117217371314475525138787051827020 907 271430849095943560663363128381541089766786244452421469078189255753674751053142628933033756458800035782312998029 908 339603114371226077118847764582363125423568502206363950273017472683114160627480574856120938324549606957792870761 909 424874548713951107194145329153965122783109556285546341439166869162130672884557870209015099783175198141624460908 910 531528299030430060962864875068151365968121357598533288571677294854995347489829344258874814894876730251178321723 911 664918966221487387613814399297108047777041755417885542260644868484731701806981631063220566673342936926013241826 912 831740280656592316900259639803811349560134548547341194805127959080811436438351203998152455182339725300174957965 913 1040359561277384057475868515204271489102881599342904516648414406809774983870625780664331464942377765412300209296 914 1301235598575656724648592577353036372208496326540715963362887577825864601593888194609216863286734895454533436691 915 1627440742446030634571205457438598915160256079738387177437903570608608588751818372496191334612034887758918000348 916 2035313145706613933566467462439124828928012798932727579065519341584888929057813011236798585001802735852068276591 917 2545271568309689280070081124804639190667277255946557684342545077321391206184750024912906589622423178692464150989 918 3182833204631635744836435141013622553911670816539058105005092081032620135856906868580085065132849091860829369877 919 3979885054415781538381441715604247056462510158735524596807053797335566541335679987527046159834864184666162585705 920 4976271913143956500616464619846906695828737059935473392113846437192956743372206217838048597114406066309870878250 921 6221779728930132548176633557686797969557351837408812380581571350904356364495511583945737868511131304800317782291 922 7778612632858043897318422406107144063900708934536518519483365244526114898982630345838385553175882179140125340866 923 9724486361626411899999359264818281943123367546373946182771368023124005758063321747828815470960032170210009064600 924 12156491257502133977791093053690886635554559154955501201506103147944989350548330367552963261607221600061766827268 925 15195916050419375032718676083883063471246314648781979727480213923776372893027360401885414825346070815036803500238 926 18994271071026046076015855530681612149559666880028160649953506229787085668100430970013887476143772353901153326849 927 23740808744546081418897532141761141936867272485138818795410920609362794364646704012955128384315961925277789136833 928 29671913083267226446791570159145897863814764611692453737648620569283944136265218385819839057688876918588400353319 929 37082822059264806371490277321511449750930210485144383307632185883551757653818546949127143410577926830642297258647 930 46342261724372989346725589648705243753358750905851975363898010217710702443472321508964898119136410300254906511885 931 57910714395225643525646083814233641413287013202541562625639459772907812593799444039391194034553355516395674297007 932 72363222175147969994280244257711155957246127523851364511329835590075956632403719386009208604869689489240250196777 933 90417850317294028995057536555776806473450066496007194064003512276667609954831489336046505119272575881121888552854 934 112971213386511113712057894802174101135116158309472838751156777677672498849502600477251824506601992302978365377593 935 141142814493187249010251019339805354169138850424107548434532450684471185007229033792179951461588717079494528124644 936 176330381059019629987806033339724935246037993016983658711762714011295649333256606267645625475629811778982180006183 937 220278920835893073019696726312938008269509205886272245657010159278160874850639393004343763931502501833120908010493 938 275166895667568711844029821743411770850840155645702170448469355498300768668148243607404682349892976880417651688663 939 343713750709257836000542105436687659536037395647996267356550231994376182819442798688088549799623774690382217293051 940 429314084573596202110340820153475094099889031296132818984827987784227263292973981374205828845576753567455433503352 941 536205052345153552667994472143682873776446752077421957221153312660355616270814044818769553756710911317984848128004 942 669675222403299649334324278507155456290454908129794553419923903279494591505178953544815283093189596480867252898834 943 836325139033781422759067642949787847564403633854292709959563564445562151065655623827284224856984426190453393467205 944 1044392374992086678474761847590686069750411259551269412449126932830953279995850016030790035272353811567630475838809 945 1304157015001855855917801278265834147969057984812983985123574667836849242093795168956383817660925738865251424117785 946 1628447446518577258657308729821369169613275672667854088059280907539861449806461840873662625337620647940775170466234 947 2033271239716903420216701366979007877645403011851213618663594762422282601424668071005644385055695184138795839533049 948 2538602013493567038076999561263691769148670091099748275232204730327497255529429047335850327060491359401705564126744 949 3169360806000354780173885263246763048162046483232108859804243855587710513833838601461585971066614275383912771523812 950 3956639967707505563466768819169143732955235869132986089341197646021329095367088352201388999171070285136003377239852 951 4939229434285951178891093050174495011179061800313496598657842097474328179796365250822755285853668003948759610187561 952 6165519991270548580989417356803974886408140550135881060506905747173242276537846358986999946326116575521430308889073 953 7695876529522462452943025933407668957645304854686372011525506125817152428998346189091485998538788467028897866864637 954 9605597203056390802692844378740047454166331197791159758183282753652901173870501179458839801520454345427867902864430 955 11988602951262699101885530347653179914021838091911584510878332412896531633055285217626140624180675393388364560703115 956 14962037421465796008874347525333280712439477670277101092741700334421586400874445624925902526475869800065787516565052 957 18672001650717232241599925799990869242726450405055272424559639151575470418465457402787301423982019933322306450394262 958 23300703086755959770814180518707894019445919885629390197344114841453927480156269963660217827576239188272166785633596 959 29075367323414542209462028256067722015596846037581597784923179741659731871641111343095047807847208605441123070053182 960 36279346628022230800140719100024914845627919557499877807455750572904151770617307575967879069176978394701885470715580 961 45265966097327875444424499164240752081780348207187022993077003514396468871168500898788141419258871411530255773788823 962 56475781261191106220523040982746529395486467571745560360283778554306490125689672224954814149307636783178821963578011 963 70458086593167409470068507587635084314976107537457328823938475113522832994283205637527567167980890387053658572594974 964 87897720693854360237481146493462168264235082446043362066437897737084243463394371654435943821032730911168786133550140 965 109648470858247570069098293655378715682886112964790850112996931963006307650262932393223698292167824898089103265506507 966 136774699736242777981374832014554004829250367937809445973143982152973900277587105660729585549865630954225276526174163 967 170603215299098765314134652423322546488637980979449215784598153846720959185406779553584259200767413524719808204954714 968 212787901570092319731801434155569206854581216194452596643289832617616691624091715204217101483491448503791408359201871 969 265390245508136061090908658782586181212060162572360683728698533514217767157562598270846780409310633589293012992717621 970 330979664850192246224597929664887708029766256821601967763765035246475492849045231165446732552864767655462041846482660 971 412758499712766396578016458394902248364221337286986984826638223836798580243160283439496518392979983199929161208455251 972 514717723485740287119084865066397069863727678286710143059221721572038540475252291583020991605406350279329861401105521 973 641830913470027045592650554362289617620498475538030709060140064146103701689844580379543313179186871207733485933508666 974 800295870302024413296997622372857831800912875569977301481087803522481262318306513909215754575404715961600503305113601 975 997835576429702541006746441753772663347180768843987953361279964730508843472424508044114591150882506542683162567305415 976 1244073048447095713584993846938603277410747730475141834212689524874458954934532112695741948974654121001892104450574241 977 1550998203681106714701254137815971164848901275538859794953134128719335318145951164720333622110335364140205771009155212 978 1933549299412570089546535128149890315136384630076921333169866510563414991787207564639735653681992452254874945043400986 979 2410337026690701651983089432018341498549675594163866320304966518184986791363281148048520643927255224978596714345382826 980 3004546215087067883247277850925708116323515132466529101174086034925218426329847263178771464355807184418351930029555402 981 3745058659868990068588145448845848915053293584952461060142845039334974840186326666763254999555344855152613804412164959 982 4667851229378020969705130847838354307615690212642703612978691385401512565856484645495344319057060393744385683564324896 983 5817736658401188216016794517248788779521475531412712202109221330450627769682197891524493631738980944958968995594051189 984 7250530918028096699136211385147822227562924416891182272391879514386819397371101774377995380666601559151335469228653715 985 9035751563701075799574004870603859587654488208768496519542363191471088628330433973191674921751778987570005815613504234 986 11259976983181653821832468111426928160058790273273894918272512950890426098177031030627043438159740387228289082910160189 987 14031028216610898441012985479305687794416504938433398793164336264197908414275901086652542028653176918451449519903811143 988 17483174520958849654014607381627991898081798939346116974465846411970914335059842250094301934773842984473930622471702533 989 21783612990157512811334255130187423930226077767562664742239524628667975602030507888881444390284779301087065005564126377 990 27140533669301817011971018586725032032052753039795334926186460808824236761993245617170412343838741738232503516230548050 991 33813157637546679119892924310359871529799126747869136071276034965135078084944172599412163925839697119662994286669448780 992 42124230111676131607294550504616098333103948137756108182397719037151228791785204190827498626639100224185863711512642020 993 52475568256404725566922131941210795627806131289427856576721606935246178845465078881930426899591876033264233714205321916 994 65367409692351519214593583038797853903391555007930110399540741704753157245437202737803848313620775264985410208062065959 995 81422489647656540209914761714203036391984643311243190800357226484413124553519432252818634988095035097007226046130953830 996 101416000980661463633587874696963720685335437675911614433185905351592025927412442923122122704670484107156892141975198003 997 126312872694220120919410017853061778759105274273046252554360680921048198486254967917709806512686452648335753694463142209 998 157314152473332097045239641451720048991931612475202327335456807822161117025862251031490093029082459480962888142002131933 999 195914713870402571095235351300684169833154972567567581139225167280985545891953384239759226442677871407387538893720892900 1000 243975049747644192516465924310964621447806992696070578660074203198603808109011724184135185694631750836543740401394149940