0 1 1 1 2 1 3 2 4 2 5 3 6 5 7 6 8 10 9 14 10 21 11 32 12 46 13 71 14 104 15 157 16 235 17 350 18 527 19 785 20 1179 21 1763 22 2639 23 3954 24 5915 25 8861 26 13262 27 19857 28 29731 29 44507 30 66640 31 99765 32 149366 33 223625 34 334795 35 501247 36 750434 37 1123518 38 1682076 39 2518314 40 3770306 41 5644701 42 8450977 43 12652376 44 18942503 45 28359783 46 42458835 47 63567267 48 95169728 49 142483370 50 213319001 51 319370543 52 478145661 53 715855803 54 1071743587 55 1604561020 56 2402268653 57 3596556766 58 5384585260 59 8061532329 60 12069323867 61 18069589297 62 27052887307 63 40502232645 64 60637921329 65 90784069426 66 135917377782 67 203488714570 68 304653147474 69 456111487530 70 682867355040 71 1022354922743 72 1530618765697 73 2291566024298 74 3430818281950 75 5136449903044 76 7690036439881 77 11513138755996 78 17236896736387 79 25806221517969 80 38635786894476 81 57843571865861 82 86600508884117 83 129653959758376 84 194111437653945 85 290613956552059 86 435092711504633 87 651399092632673 88 975242210827295 89 1460083964709952 90 2185964840666729 91 3272717460177870 92 4899749243398376 93 7335660025744546 94 10982584075258831 95 16442576747943161 96 24617005274839115 97 36855351687943372 98 55177993134295826 99 82609737443487881 100 123679175932918723 101 185166289505642136 102 277221727187796941 103 415042534092814530 104 621380967695550399 105 930300572345466780 106 1392799586565936341 107 2085230027804243786 108 3121902325931400137 109 4673956351433685239 110 6997614176987329591 111 10476478702021703262 112 15684861042334239178 113 23482591137216697403 114 35156963458544189051 115 52635251042058181032 116 78802870888645540162 117 117979725323823874889 118 176633356507453145773 119 264446645772863962382 120 395916319789618941080 121 592746154210591969570 122 887429958730029944218 123 1328615843489364632024 124 1989137331014946462959 125 2978037136186640107050 126 4458568569512250035831 127 6675146339678371807730 128 9993695950042546944375 129 14962062801264223088118 130 22400453684807324927951 131 33536841273169900885808 132 50209684964756386503608 133 75171434415230410312690 134 112542919877105504825966 135 168493642738023395015492 136 252260272562059548552959 137 377671490027820623883342 138 565430905672013123702083 139 846534931894175737003450 140 1267389850339669956992486 141 1897472829797896249794319 142 2840801619845938632292289 143 4253106403731155185148202 144 6367538639477385161551250 145 9533161053687207531114935 146 14272572939266474141441573 147 21368183875157832611098988 148 31991378433692678782557721 149 47895895133960115243054524 150 71707343759445255601964440 151 107356656236484199774386211 152 160729027656396979232464567 153 240635478385842573962076463 154 360267428368771602704908071 155 539374413174994777283614135 156 807524451780519812284934070 157 1208985306486651885323044436 158 1810032461652182710222283795 159 2709890264717482899740530955 160 4057112456484619337528462881 161 6074106283517240921020180373 162 9093848775252330293456297217 163 13614856521620095391792970056 164 20383483680611114252863008316 165 30517134447796512534270135343 166 45688730616285288557156362562 167 68402887200905247120753197873 168 102409388799083869181161521752 169 153322225762177040710439090979 170 229546384255720502348742220503 171 343665390082494689307783294550 172 514518670043524912957220935414 173 770311673688790827799125212334 174 1153272192379394293900228012279 175 1726621567795316978253290283934 176 2585011637387351241404843128250 177 3870150408210462469210075464605 178 5794196035925706070138504689857 179 8674781122592341959770962203911 180 12987449347295321858871570190270 181 19444160972462180972463008559863 182 29110827369791193502901595669614 183 43583277846443077440097471780340 184 65250708394890966162445008432616 185 97690104012738237415251407314632 186 146256748114735351302276515221847 187 218968303752730906067661521937929 188 327828415894593248693354946236382 189 490808342696576457800938006776450 190 734813754943117462606513843972930 191 1100126480098175830457590777934117 192 1647054459815998815201822741352318 193 2465887734433663554536384163818983 194 3691804046060312027772345544163619 195 5527184763598954623433310757254284 196 8275025171924129896820313519380582 197 12388954689365348770787291776460855 198 18548124640865432473799468785689771 199 27769326494381041729186362050864086 200 41574849688715087877122883784213109 201 62243789995734981111552108101366495 202 93188295857742568088618269308077936 203 139516865625714673561370916707440841 204 208877688070808035374102876351045800 205 312721249707922456327030898764049063 206 468190647465099915550077279782310645 207 700951670468577725761574159150578215 208 1049429857244883922326613190109279694 209 1571154006296624811730519579895443793 210 2352253363538431829253290990246371161 211 3521676337331153615101319769691274381 212 5272478048989529394042173593021069720 213 7893690990962412799579614136348375995 214 11818040185628262751693489577386680267 215 17693379939628998296546601824488929681 216 26489645387123330204064830556523905175 217 39658975002503556355243631348848127962 218 59375438034884372871895077892984225220 219 88893942458468552046050991796874097262 220 133087574043105861408029359905182247736 221 199252073592690662425497309548606347893 222 298310260115854954980110188345494975643 223 446615233085601900620672727418793693072 224 668650036866449362722574028475255415393 225 1001069463557259909158020459118857890843 226 1498751238485281514095057221096776687244 227 2243855553119348764509714171724157355962 228 3359388545595509576587709882689321622526 229 5029508866820558415892848245312125932857 230 7529929657762309358012065018540273170305 231 11273434872517013169994224942932662178160 232 16878024045532781437163607567036130921520 233 25268935236060889670864042310299260507237 234 37831388688727498987263002567871897928805 235 56639267018861823518914660385509619146176 236 84797483772775394809953199784930013634118 237 126954560548947638916597990747900934599269 238 190070031881665264708863972759547854802476 239 284563365532414609887409951455663782638131 240 426034068608718074750105523905398862843108 241 637836944596519624524524663924232507581130 242 954937639660628838538584179855574312798814 243 1429684974139374818234347077567059268286680 244 2140452989167243276507486332143858353766149 245 3204579387562584254697570218815091640139204 246 4797736321780341814903631972257964024471207 247 7182931370858674092228702927937671177499267 248 10753926355694346762819198433997711003151111 249 16100241822284407180469842155684373824788029 250 24104478509728371840273901938893467573966778 251 36088022194906211215616253581648096725884941 252 54029185713950513623744990186613757132537591 253 80889800309549516685839244085193960883799579 254 121104171896289225131108423403119148821563873 255 181311121977816718508445664945696898326295161 256 271449962772603892325191899594714264696956975 257 406401336473243788474804621571694454182613755 258 608443797892860509925351402357443965807794089 259 910931687397787798394438206665980263608835145 260 1363801458703500471091519080000680708784797611 261 2041815478035496658616165189057737390612913717 262 3056904228793389494178844005391913549186006868 263 4576644444387178750533335634222738501743931868 264 6851923646495013403812686764885157679733554081 265 10258358111033915208300067769254498396725538381 266 15358301779682842628185412051651636788209483827 267 22993682907413694557708907578453694451044033904 268 34424994457792639778221422565785312362933929297 269 51539383585956850661539241071747363225066203972 270 77162192826994087302888544687534952922889820622 271 115523384014482662776344242741092286775796614879 272 172955844892588942212417218212996250368289542656 273 258940858923931204687827443554023315832501683229 274 387673330507585014598281340400545395869035391385 275 580405162056691746214876239749068384411579243495 276 868953641203501828819436750359908975461123788924 277 1300954023022749814786453592304172470618778558323 278 1947723433985487120236234572508348793787368657670 279 2916034316479360288175181548593125715761038191518 280 4365741042343801995427454853232362651652246566951 281 6536169598928672753360067937575345814012500052363 282 9785626909979029576328476239778988801175382473721 283 14650552218994021572840081147906416685854042802364 284 21934075588206807723097650900956911195822094347871 285 32838603263393217314936935076374280304468211329809 286 49164317864863377954024461744189067785143155350355 287 73606362966472950820814960885509010048695596556324 288 110199773015140488112120364593383021235406870177615 289 164985600200351782605173890902314653620435685512579 290 247008206357471293126508743393627942852326046356045 291 369808358631561529472978488750955765238239521583670 292 553658617786376565679279664803499490026814660979422 293 828910050014643839461345636177193336697047513030351 294 1241002756829455912697084677742860822308387915334198 295 1857967390347242029185786507873827809737380530469317 296 2781656047576480787201330858673189250080531460190773 297 4164556604824318072993664680144542070588489220744477 298 6234966299983929352159633154644817149053484938858392 299 9334680363547423733204067780477344628139878671332790 300 13975417555957352476536059037029135571792736745518078 301 20923297665988552019632837928458085717315197992750509 302 31325317005139931129668417410324446913684426673314730 303 46898701205575337219270638425349398164892666005108242 304 70214394778796218893119173013770357653206483297996567 305 105121487534212524901913233117573518794017298900137934 306 157382644630338769445236813707721497135563883306088129 307 235625440733781087721896667693743544153627731512144752 308 352766650041958170215829351600595658733814183541043961 309 528144622220261322074741732226580680475772901700984648 310 790711769230469293002195353782565662930649214283387078 311 1183814197276499855393842355062733535523962060733874897 312 1772347533207049096940144095401775679329617887079312299 313 2653470270665648939886334320584308215953895730699561474 314 3972643257254388632398105072577731110643754351442766108 315 5947643214201045568532865177298145529662148973855524473 316 8904514579514517211220929082191964945707438878646920937 317 13331394813237427225510721468951018682569807383540000170 318 19959098958104415407451843259553414192300547451518697669 319 29881766821866759732448350610711488577275260145356647556 320 44737489917291374914248896258552905949991134845191515301 321 66978737101821552267695312804267443102907248608345768377 322 100277222348610039114370383854081672125193925121421790709 323 150130052566773567177747536347941249227557162314003780804 324 224767221865660424261229449454737114579207290445598274743 325 336510266675201666457051937391061658592830233779088516537 326 503806376383014050331103879684669272854711686113434024456 327 754273762259889914362321340412893811255885234276101491654 328 1129261031823793530575488209455291679269025746913127602464 329 1690673256583927013422990753146710136741268576156867617315 330 2531191619985089014597167801226725063925022975329550157966 331 3789573764257796236824050280419045671781790515140936417479 332 5673560706097629142747346107403907020006998790738067321942 333 8494171927559624780601522625003800800765763673569250489661 334 12717050274512465367250024930316230825536034665630062688895 335 19039332976032742857708328858175014669087105164363263486279 336 28504739098088127077472817930102122237726864926346606321294 337 42675872735294747348775033891665945688899738551697971057545 338 63892186750140341495857936088904941784998215436567526060289 339 95656193208642874243544606313073249447950178642274741620402 340 143211678369250941247454586416105457138831417422519647529990 341 214409377306106978234919318133307654798842109029313410589403 342 321003018750062234969203489833479035487098586640531020241176 343 480589698740372471378556558066456741199949122224717458848648 344 719514911213953156677218394890267675923322548618957432496140 345 1077221814816508024183114744085492684280389313106014067527008 346 1612762738104694299782167297505187178240694243472140142918209 347 2414547880152242308965799741022345709618084618350355083631519 348 3614940578549765214204199220739650181294053504923956684652965 349 5412108616219181925932476303861629500955041860084691905016299 350 8102738907399905881551641367546480770090757430818236219171108 351 12131016292750862453454089728204170141168476751013292049810477 352 18161952146895680183412586447207269916453693710503427130167953 353 27191168309883577166156175987823617276813095816234025924907133 354 40709260110168910077118183031355632786549042774570802319375221 355 60947872479425851660290202706452739136000244847221448291342140 356 91248112830241816572254374565267877656865930018613145073062620 357 136612120429490286988395747182897125714804899297682274955638818 358 204528848535881538945008145556153181406372417377199338502587518 359 306210384202362031619514682737087441560256154643308812966730241 360 458442904580810417678730809733559452709709620623300466663260659 361 686357836322093111216660225379826155910519778828393232967029863 362 1027580697124097232877759098152113564090536826088939914034174960 363 1538442534233008900693668194743898922303544876355918245673942057 364 2303279380160886931965567511932556196341446249296698671486289889 365 3448354933659694378644734702953476565602117727115163846842187000 366 5162704902808856590693990350264954609829647550717907957094521810 367 7729344115166117244013449600066126992907350949439417069090070878 368 11571988245570462967746687369422847523292302300350068886733354719 369 17325003255175032370259099179851692295554191082409536541585105472 370 25938130200462256437594011357656724637016430127002435188395746973 371 38833273990593261527033542711529471461213493078494292376899231669 372 58139239689744939946788640194042381555490671510592690956384972329 373 87043167993520340781351492333953929099720412970029926442852266276 374 130316686884445262500988153794722965028054232520428536806639618819 375 195103639630886975465176903143946666653731869246093968030306493535 376 292099431832336897798315223057465330656427016686138231448887635118 377 437316690955603476518193541597846752746649856305167458032305973280 378 654728723670139312119995671710241867920029463225985490474970605731 379 980227168238242066214954597258048743748281085806116440163074202778 380 1467547194151281871581027859814850394101810053280781311138882782997 381 2197138415304409735034118301357149240089182461035896939646333025001 382 3289445978463530983721728385239987784184465091355247097442978719606 383 4924794346072521517672816532746477456436310320160148519051552335071 384 7373156303492936840657842749623925233955314047433732180770357793490 385 11038721630902612255142631425275672771132456162395982979941546537181 386 16526623094485434560923644461737001000864325658635499336292039603215 387 24742835270214720918253412133080728572094397095686184291457563023888 388 37043738076973613517709872351421513693639854134365083650377596792314 389 55460035833780027434622553338875046863518425472574567484344487227291 390 83031997696692806825563331856349460461601462850290979133724229238924 391 124311362909440428604774847271143273694136108924744169200408801904000 392 186112768295084780063162958627568285576848902693818610895135142062851 393 278638747993562906264065199254053408422283714312369206521288625531691 394 417164026921148695113017990140057860346113564662913357825526381151116 395 624557160876595692399942508363821815443503045074833371878195707675256 396 935055810255576528357536990485991641336993207610729296107951237948898 397 1399918891435893338576091153323584458347623396007890767815992490057215 398 2095888695738322360434137651605978480298596102184816478193426571734933 399 3137859951599091430688914776628927042087228376150422097703802094864903 400 4697847312154583046492287958732707468366273975648258174232479242461518 401 7033382531005253663034074027669875083257985945826761988360930485380124 402 10530029296495386820760504189297235991319153259429116818472935532508460 403 15765034319724861117344192044427461572044725877178645101235020250687561 404 23602622566759693314099964452313467612705196674987746673838720294822878 405 35336668524210128390531614196668973129305484312702595410877186095796995 406 52904296497477269908191059412146248678800908091085542057566143096647426 407 79205672316715601880444360910614987157576399617041994758335704217317677 408 118582779518523237639510327680336852549366337299421690516052889801385860 409 177536219149939208343007924880114062455332347966234095234564376635204761 410 265798366660243403813807069117573363236571210210680009703456983733186027 411 397940048839197011044661355157135823225663977191437014775422292964116096 412 595775980341374037063467736432022125462677444407263387738146900306215808 413 891966063197514739416214710413467813962371503635236417079794257017197740 414 1335407072705750162182514087609626110770690638643393666679772838700439774 415 1999304820454417366280223199160098799745563771807071400318147565871904754 416 2993259393926421230514571486044177642077198348366592901099563943861266610 417 4481358574072941708556203173164775972364220152760472956909560448156518319 418 6709266397080830123249105515236384594997947613925480252089283133382800924 419 10044778797088353666974154947890629833756470503334417939929487008472207396 420 15038541490368576003969470787060617697532976448780676400954444306192559102 421 22514953761161240674896097752376503540556140333839351228270248711960606910 422 33708265072905327347610158429104467493951809824967202919954748270722831442 423 50466332122133820275371071210344375031795956668589365550574140490578289565 424 75555673730258876674113394643078775449640160513474876756853922240900922523 425 113118183802575059061776317237771543920787477492631144526821570295214511547 426 169354899176402492195138719596720844551499057997532337697102503649761346217 427 253549702717173117039006982262491339832418253720981407335614652726908798806 428 379601960501916941032459920493360412602410024816342413070137349199982563164 429 568321109718023993822837482175175062112017029645297385492369553011132577036 430 850862001144736485491916855595927731294243965914694458343313180528524420772 431 1273868122462010601569782724595549486515581378132846815338620294350445603250 432 1907171775495531500331309581155252027169201251002828466934031129478192372656 433 2855322397279982165149985856418365847970440988038605335416587014809082614305 434 4274846186988260854574116214339762767011829392004227998222081780946178269648 435 6400086357959585203094937983583223169313540681532854343776111885929420549636 436 9581889873375430287034356550899784199066047397745466082169603022107304035788 437 14345527296098149154382511307344901105683682253358120588564275965373756670632 438 21477407497128912692227510869627839325442147794831936843012389729755652637952 439 32154902589268563150879321770814174280788949473415293512130345260424103163928 440 48140715338365039804137412016663546558313642708974426763861057323876595435781 441 72073876350754402887528053124434687318327224403940312677781001126767458294325 442 107905410538925653083523201571395422330617395405141979295136091293930312112139 443 161550595210246564821028174025945325976062221235722974507638280298039269859206 444 241865488323870175535989977684679656949554111765185138270332489163739346685440 445 362108937859449047143820971312801072809453495103176511519000779115902416226001 446 542131429276582570180878917419766677647726082515233972138256292094469954791217 447 811652118687964359949417140386887363853722520688975390710568591165981715374961 448 1215165043372845873700843182046826742762185326130220530472296020890758724545328 449 1819284455293847366739667263498509711283674044310544391548221448481915808083729 450 2723741887840247058590942952928641550321911152701048541940959123473185899752344 451 4077850415303684536256952687583524375524652119954680342293538534351495923806011 452 6105154120450839421829556481432813768711857616871304433460512048083686763783134 453 9140332047143540258701268847616554137154364859289910178040131532382677425983148 454 13684448956363075795171171471895806407487869639868391573857652791286308346846297 455 20487674000621092346871217261843897893865777975442719009063717399321686908348364 456 30673122994883185892737107369878172523560105855229335630997200860179633644646877 457 45922268883754675777792038394762709554064593693174470355579630267382117017600421 458 68752529039304436857061814773020224013306909742707574548452755696640874548838442 459 102932855109268729437714849830122753690260635327849239582270217046722934716688190 460 154105933396117874441628685143205892899344478291261109319621241388661666124496569 461 230719712211210585628497831454466785470618936005747020200188047764612005734135989 462 345422038137856713714348868954115819512417118970190905165701548898815630262862440 463 517148635839505866723470725570295912084218261483980977769452724038612334189085266 464 774249127219631572931482995337989655130428303503918161983105676255763533502083605 465 1159167151291492072165234540863877544443041348986852274363753762788630806226151903 466 1735447206067142095903992357056922880697767155642639993390400478371376755276364196 467 2598224942529351911421069079902492273419326432252340304105104492293924309489469390 468 3889932709206525875704331145170834182995235818611773507854309094287825696423237417 469 5823813109662610419971082776173441284821985408028992058875899476256979176151334253 470 8719122327233388655363797908662304280813361747989251040507141354186336371744871312 471 13053834785859742541931356157091261213868457712346482133714797899196471780367363064 472 19543549937851517378387214773601334158461665533073297704899663739295044239370789060 473 29259627568370538573627054097368931443073268169743878311056289006004041703206386655 474 43806054077290411746886386887604336336850888755673806680282376034063329783256123286 475 65584237849181854540597522381447338111136390616177542230115106750138316277399652325 476 98189447665588753792278642694904609713223700079290057523418973366223903361784869479 477 147004340510052351020423267733835344751269767327541790783412904216812359707473857551 478 220087561775427992249273393394485565660935516957886509503619933747118683039967317675 479 329504113145152620060352590098733474135033003890519575644935044336563344354286966335 480 493317112987778719579581567573898991589895893607148564368534621592172346708258996779 481 738569760612947188314775836182472861171608175638495069998646047298751424181339380202 482 1105749784328644998977441548364078531556130802345891592538427342849861391540677595617 483 1655473390256496785739414293186684014212172461085812088146088812738560894986356296946 484 2478492136908972944542766415550361592487195791993849548671179918405373917845391365888 485 3710674728373514325014896513751844073006228659769099653251991444148553058815928190882 486 5555437007341835028566602784512774265402358576974301608633281007797937088970232601914 487 8317323021215392472118709138943581914464623113001493975432938548940149511188488813247 488 12452280918281847448447224589879509691815121389450782403479432818258679069599196285421 489 18642933510251923447080735815878355564592141557588631384621809138134228224265135898685 490 27911269601812831839852832601296906857359479388767835786154758665032554105772643514094 491 41787359824926706007169610964726822647284463741909613201231108655479885607382487533529 492 62561949565507554396112361631573386270383595521145822956692439324680769891784735644911 493 93664628486587473198808769375422373502438414641955473518105966816915132662347750000952 494 140230007064347135702432277797413054089043974799883886398391021493416274327297148141857 495 209945367840569030357625279395659507184050835494291350741691572567884232830342659048740 496 314319726572403741956470012211189267587498640868658558248555924014286545656036784874505 497 470583807248256525866770555843760451726746566914862875927056786866097188582710947781702 498 704534589855763667853232497761674305094987864180879942458216946116082949157175345310448 499 1054794025331538085675601612422832353189197096807877175025984682294648375957668949040921 500 1579184971035822750412508757411418788954395242383200872630593771955770190267935145972236 501 2364276923128726003205052001119313107515268615312560878749440358523462238825208301574099 502 3539677410666185212909385859255967588295809802350102640668972491088077374634508097743781 503 5299428357571586958608099639606245797473542215542704101484004416416777060822207089199680 504 7934039647909143175601176392373988216164483629218937458711897334304038837699034592473714 505 11878448181048723354045226002460708620583414439971724472587519748821253602945425588038788 506 17783819775471268961314895779539610987942068689745562448201077968195044631525299585816092 507 26625047395586707536241522786365044771846237679933531162196943108730560687624036848866670 508 39861692131799223639905870595675792006378779848802068810669429381621543117614382430949996 509 59678936003461339679204822104692817836354349688244244218104146426294281389056967516930196 510 89348324469748909297470877160603162254688840845116323728822519306649723851385514748276180 511 133767852112653545623846043500595544053712395149788202971413353528124000386193835373997690 512 200270551966435053651675256292954121495009851008952754390304713502211838542675667641126724 513 299835075105811514578300933634633733365417754249777042614673872482145738841156394235930536 514 448898109986608879011118374976898243637961736484394157294245059156428676265026247552585205 515 672067846226586684316993100589272503496175998239484581880724209245772184326468943765362974 516 1006186437151889389979880472707868817036930641529830183779155692235941894808141716021704467 517 1506412115968244269634049848686959810504340585541880631413799115347470320401553589677428410 518 2255325036540283913649255662134692152714860352787990494315271582337070375903283327071587175 519 3376560083743151533360437420637601391831185368552880851188112895612007906197187719217141874 520 5055217236721308645500045587970444252819789877208700703963774795386731624306661817821208645 521 7568418946099275244564843296714678666724732405723226247780053232503827356223330203716489621 522 11331059114054119216101916956964254090207223073061861526631951589089645990820865550743564520 523 16964296183995201686496952905392865774017478127464028941912437631690516141832081839799057805 524 25398097576012666868680450983511629679814394390063071737328796705133072340285386899449944870 525 38024764097743069636591620020466492756647630015690995531011962984095237822362661210770375052 526 56928779030071130525981863428892367092766076612698530565973838974004017518428147171595491946 527 85230926706709713822462103491942328866075792405651471606193657679133502458518966003232454115 528 127603489676940760495837159630676860069657234623645663930976741926295444287209635524726651126 529 191041576184707762012655620167777470486637048158808640904448238016395000729849464065018862606 530 286017913174147740452758209031472156058287150809282068960477871205670150869496311050453649903 531 428211744742936388607117964445441615617815290264437984379389327547781344990881007607977946302 532 641097252619083588274771358724151676249341714880007578023100770880691461815554797898253838343 533 959818810113374093455418881661651669850001666502632928266132877861340146284268691134722635865 534 1436992818927002052220408446326451681866339545025620844856318151828722827416446076288977140557 535 2151393929656222689616848745563878026650865245946914294069432646429985129338773439540913883061 536 3220959617611539020797770582070613734025854426774130261513711475535157763934398115656420614559 537 4822259984689115134436297521981902111637997680519021339137577093025573275176010716725528276911 538 7219646975014765945508791245986253275960163669628865341518446065291875766598162628439485514519 539 10808895125798610868701928203334600142009813845474469808164351564043268518675837559411851975588 540 16182538321449438654520625563220355072369912746378061368403244895430676037243333642599438240536 541 24227688720944188086436471496940527346479129120567567446035124787432048151816804361186342148711 542 36272486373842956217866160022356376655726617271150897882618352373084456131687022085110944528770 543 54305356276236178279377040290924625544083888990225799520573979704771662820733704268342609320307 544 81303269092013423393520262862361361552013642114425115743730616741702013011150450628158013366939 545 121723196721590308066373940068971947508560185590254629637270145229595996719561027275456104146325 546 182237895051361845314177174904130989746073439094059318780281491222212661071121089568741432689590 547 272837481164019814795053589274908542766160531515338726155627592104013409989603304741714769321742 548 408478659759248478455830911360298350935670602586875951733494868025938859903587440184312314306079 549 611553862639587010935531803809973849758531348507657549410425437381278293657603444446276946767784 550 915587921116437374649236071467187342755422877577283542984687923618629046770818273746782448079945 551 1370772539439201902063557653208028921072375732389313185559074950744066805543893804086204960255715 552 2052252232193482019526161218261685985325714471287708504075866907016206531650764904395131520122083 553 3072529616231003869921433722389464692650986653540355887537803478188385859589511547764205612663117 554 4600037994611675626842371723542951393386292533742309053076386609506733717724984287241090897790412 555 6886947302342974325473611351631199812327005293788895981352080347283784928480030778743174222051683 556 10310793780574654567971317701234616700858502317542957246114352264660395937447223504630579095137693 557 15436805847108622150108264041911630228588487280879566269187983721885937590468470539092291293843682 558 23111215279105890532252989225558541848669997742175971257816947053460928622760747114522224846574469 559 34600958058769781659914092392272806165111119875938199075449526885943254887828943118247575669943220 560 51802827507176545834669523950096978843422467399636851775109427745498668859820854578988282362697672 561 77556607917627658410134728067762052525765626530898851529031146613065311032245116043003895110504482 562 116113882603325631072675418447222416770778208684802857932591152184894971854100184264973551181011822 563 173839909908624253820419178730681119021789854575854106901992437378029429105745190360553510007115530 564 260264436943158883963256931788256336006188042941771749760760085203157772780400338669878487406086614 565 389654925459548020026798479285745616556099606647374003965889293770920090317336365078177288265059321 566 583371907119394241446883844859951127505678131439754066731654117094511732463495785766588977996997935 567 873395303844169450873325917299520339690840003850452329381684729203667764724719608714865527669910177 568 1307603858649519620343748486521398840831332181941287951025765724882022969115960239811414957856365676 569 1957679235999394745541144814574091741594034170807044856741749174374776871500610409166189458920748510 570 2930939646370690886616881142083744517396920153846023258351202721228002630397282733490224203381410073 571 4388056558347338184123068312194099939788954836565082853418973922698365121263146621035791623013520272 572 6569579275744596274455347252018902946454987551722696935821161482588998867623034040355271223051913708 573 9835646210665044631558555138939167887564700958799036381644586835362932367752352337968421906888823413 574 14725438619569005015824215047906117071991872041259165646333735210759243092012633975972689948932132405 575 22046191769644042793143207041394919867722251680967274180209449081779500011053561907744861406521486701 576 33006458014637145597044845073770883397623244094851898580373806262309299969743689111221470788465543911 577 49415621620966899066351937225166415326695293058544651692917779179815479310016100402119860304119103854 578 73982602407797805451432416630639636274941707683044156790764042635302055270807757286711491556287492650 579 110763059928966506066608463822588253698362015737482657800722397159838482358935037452042334708217170526 580 165828925254658573710594917323669902184962465704801082856547029855421958888368167110830952818634454562 581 248270790539288836904508741953250590475822446089732973051869326299483501699833388931921096599874203981 582 371698636654294097264420777911559351100127671901640005106935798740906143277130854356861945725425014051 583 556488647700169753563785593263981600601364350550896475868324372642528884700524972596306843766448897562 584 833147029557677643883880813327132289570059689293328738710713972416359958315717460385634570335186280890 585 1247346151137972340958007797418405256295707764910012820014265913193922745955352973997211041347667822277 586 1867464403713633346216808362221065785339985152671600933250708271396417636471237893912005740623946051623 587 2795874502002421941293602317649271322968894972954343067911049820769738283121346049992105605844774118331 588 4185843765162324863304341678800964578307913866991887656544736885692954814606237000593635893136023968815 589 6266836374021601327642770302585456807435630239991635967994033180221195755783108050251463821115578967405 590 9382394647793839940160010673327608129735699995493211210289905613672513786648208756421733260983511938121 591 14046853000959980568637515055758438108293453455144178389950874130865686936323787017317712965644416496360 592 21030247248976518312538530640004475432317419398905989262555438392726669626484259461106412639727890912789 593 31485436583045256421486824094943918276119710991197347393968626024355484053115327436375576426788233069580 594 47138424246210888759673638531290619148063308271727462056011023216336252621476763655191057832030005246644 595 70573296150904089285822755117443372113864819397627299233250353755425795283859829715697778363782758752529 596 105658816756132168642440008371907539362502338806246959703187235088117411903979922337927991942705745387976 597 158187107123845180633170254432305814362487911298029489960515500983376065784750877689365722041160284806818 598 236829841829158948689306562774419067977475734596298677532520870882156888782771899523457168950909994553803 599 354569819251531557112675256650290842096344612507064792531163283187868317770018845840154569796140635383020 600 530844237166504320766618852739573046898529570969290961467496075463211284299670300811246000135773513305945 601 794753497992964546105166291807133981383090142502669924492914691462694789446758013887545377004978857229781 602 1189865271861160643850307134705509753836882540306628344505797524443458785191441978002057888222331203430869 603 1781406900072262070866601027091258550609515282033224807732375512214950422123883479134794745859434867426565 604 2667033502592514959655811266974511846185163588435343765835353844792997363962846908171898530058326245422135 605 3992949451168264647352859830173933454831179372983063800870105583489064619416261636278380385620026282988254 606 5978044634267539466504708101802692532136743809795950144263220662111482847923131332124425737079699425554674 607 8950030068334302598981035780410304240328959917166629759678254759830822536967552249726144136356394500150945 608 13399538331466933626257588936774759950882053573630545961320479636538371333891929764955452209588381211109365 609 20061120032624360904212323583867728277606295358380051157355154973670321694396570229507551397380497974222003 610 30034507682870579156862490838221166818770795358876789560801542022783896595416612018543429022815108890849516 611 44966165911246202640068127374573954367629317188755946701783460009881223522256221121731611512045966418731073 612 67321099386985839640231123611934136653422813740244546170835204454499706734570523365188402388390066869126207 613 100789790075006657184459562369494245578844197129654504273903832608204817337263338445218140443583155016217737 614 150897443385003810323467839505118941628886122966595703249352554531214820991677860675164994409080861971933025 615 225916121099024188329464468105660873633235848733956724738373807646219572598183647977390622787647680215494165 616 338230341267008691990445084570924608950782160529779278987766080210154102380210905594302515738097032962140229 617 506381586214704604436706860401118121558819851116842078202422817820850467752293471305407325766847916601650887 618 758129237893809225437535791359106693555735020772637929623119539829352047135922856278959357723537378500019066 619 1135033257520053494657653319234371313043021593285546852560680992497386899773989575244911495743288372825388952 620 1699315144810488979498537935730257188800160662597740910587340875139336123953907286683780292093962667820636652 621 2544129823730098443077811273817679697055963501230645518661125070320007353884568315431353434604796943850539473 622 3808944197172313601013981526802269112647414167839372934101435985002953689769511850927125568508010882722599079 623 5702561151498757291230100532439882817468186629427655637843997926918036556678047991084690956859608925434018792 624 8537589947031636661960920378107092872138098819017469965408161137735918127096004761697476180856064286773899836 625 12782053566317034324799483928251080353687010967436785446469517859059979057070446330804044068219134782142726663 626 19136652660274759854136988815123146361671809788010847092803411490533630889238692412369618196972091941696959554 627 28650441272209410335935135235166634210929944507890205548579074221410472750795107296074149880116527704628773540 628 42894010758542702363475671577454931119528756114156544522001625889767520179605193807475823134202143849579485490 629 64218772111501634743746994684656182010760114609632571776785456879937509238391629386866454808072686848359308695 630 96145140512131773823804976319269220893380093165137378372091638396626309402965255648579539175646254685978368429 631 143943705869174887558874443802676329048081096100402879679163295724818824688574956282626760538184108191699448808 632 215505332344249588173478328183733559076075260944335418902296441202119342473980459536495726621046674950074609023 633 322643827935174760381253663120765983207317347785480276259110124986233979876422164100130861766126825606561718443 634 483046236361215364939954674666719219239733049463225259045058794498316352902752208536787411517193618183779420102 635 723192716736599970301250332754282174670908108696908797631857765257366891622088117916858194461288583403535597165 636 1082728041689504269500909443092383299325495128113395101940544397851252595029881891831923614938524753904511806810 637 1621006386168794929512337790872483053857082456477800183635454147926137272484634873911414769743749534306449576853 638 2426889858601773660207576743283296272795594713896554264961995171554147582242503716059314086471860984492421088950 639 3633418372708887250361834281323079326124846321878620812468944201215865733070568258346338140303432375932048881886 640 5439772647426419137496008139428139187389658245650763916065255346793298183511200332559481841292955663304311761110 641 8144156114239889271814644679499024782302162921500336497655687072142879613446171466240371282612114803635579919656 642 12193024067741269619477855842276698844795548626564464657408677944603831137320998292483159288355944930272969963462 643 18254787092866713375918123616303660860842702091873137548235190885510895966157579191307977831604528869024568537630 644 27330156157694241866357386890447689483038467693962045519860317020481887671670949319636065704357317905174432906466 645 40917345779169763159029977534616714763642396295665048614859764781397821166865352402650007471945837774097089815621 646 61259407957711098960613553943229016356132459620127901394697355456467937455558576742130659673474409842184510639844 647 91714528199913525687767782194394976813142508785097804167603639161173153279788770049814207158344034459912289292449 648 137310414242648898240886546718083895551974743465101540460144341974617139786631805407804002579349830857453023559334 649 205574299181812879927270477695661707186684912899306073980453507847142185395155886295354994408407706892949290326818 650 307775580732078385135505249946712145502916032885321285306985092527115962137938656061988286190476915627536604556841 651 460786238707744427851440933613019944359394838618910085772101571987623103610958421163235801290183456464432906111119 652 689866159223530097635305251641980644477039004498698185993866362386562693907254910263674372371672071919174750248808 653 1032833183075322337603027941783055582964833431286270782529213090431464828423848187135979564870535292533184072006634 654 1546306294052983560709773685126766978100682142180957542744617065801629516440295372925904156915691691865075403147964 655 2315052608891146450157426857058524222481064975500576762429490564357525902898678160476683844747252414736896356181338 656 3465981224124839179682323647994556725853294491552975416699060409115837519747468783726807783908322353728890768586893 657 5189094105183149207400553433172425779520485742493232429881278603941037597193236780552268720578997736533549177222461 658 7768852711902818654831255568285671843835328562891586162072066713990441497311651745672437093961001317197039337016089 659 11631138544771013749890086069510713748878723936110190638390500642571441196065738514292867865354329542920824741351995 660 17413560131007185533433713229969694913693594637957280598763040919923457318586000482493561355188798602270404402111647 661 26070713135175093337051951208209344220171410445817730573454805427328578306229441388204705122757897359424160002848095 662 39031770543366706134531844290522028665522030544558051719690314482445749608813786400621019517479478588514546887389157 663 58436418821797490760191871904503462585716118094878628124474950204695240458244037104716494569752145872914178169742809 664 87488089758123008008731505648977970801759738270027924341177857745191014152064490786142010122783699688473608278420784 665 130982801544818341324579960713815822678945013303401607580562477018475205199006368726247341570778587200445548456009893 666 196100913255296407630957068139457683356271791079670092114519416227439557509878049691839187732317002560982024545619069 667 293592500129896499641744677659002864784333959568407398004978476117402668030003416593887880286798588750491951199775436 668 439552038293198664587005019134814478551092151967947259809964748500176389495794226628437388658136114491344811094226752 669 658075374140088379645016275790925411628546385665020147255702753979795066503948512907377111277304895593912756759557458 670 985237606293949093711715686484344637814475248232385885893581459787456106326173634287647626971027354495170110315734107 671 1475048571942449672177056592841744121359889747866499755652474349413462855898544348768188591020207994690198965321766149 672 2208369103747255897608442741553381877231763883081065491250983421445442688361107015444580551375923810261940771075838851 673 3306260004687991135062164418879719572133289304387479623807037136627322386588729354143190414911022250546755295387110111 674 4949967466964938233760033628732496402993394765256523969296178827452626531508188500988557566856016764343747508526226541 675 7410844243728356138546103654917955474421447738313356294550259933514994734474064125382005448897822713361889302023980388 676 11095146134056546570445826570502400323886148308552071929611626824092909476108020868278462348551223212286353063359855184 677 16611099044518285246043988400460433599926125444802708196945466994887001881304155555313949530310547978411674939923793805 678 24869308446495673253330857233768592097444085099089368689516751287477983545406230149823888639383416816227920932884296592 679 37233087404354632484541412184648176075973014135432630256747009247500782712239583435976023411608040274871789270768917034 680 55743520196503698621369641733115344057593453112310142053182007456540455477827536381455097281743346421066917655740042984 681 83456416336148200413309859899347639244747158034460384240559927357591112319475142388387765687383069770734107869058623992 682 124946781314133006968741112443992488207075847368003999780756139470602546212383358879155561161654863822764371448891740675 683 187064085017508080041100074913800805322596207630193152449815552268338062277476981840783104955360302957306191848174540233 684 280063011911130826763203635454156804857209016063979913284221989980658400540007359716838454639597982236998178225435245996 685 419296363774976543726655325062255637478570700477222672986656027630650910531214847571260035506941857251802022368030165156 686 627749589191396145455868574178604794959283243267682369032597905338754503070103409302660159188138041816089679144977372727 687 939835354597665016118038590020564890581763488143008078460057370296362668946179709569507706562565550410570706755693506786 688 1407074586682700461458446590014083142859753873745359312091590651010797343996596273373703466681091389499332497499409292663 689 2106601845528413808575832767440180407601668811171021200254261353270172234244170842191790182765474827505592560553424782550 690 3153899144782471845370590633329523101779906412400829363722347185000128877028278508398712065454930502296743001967815196414 691 4721860391689019464479442838159241058755108757270924638555751082085165351346040999563317777989356212074388262923607973659 692 7069333715215982099805595438240026957423621678709346823386331433893082432376496279253200809436137842366528313107205521950 693 10583853615208870150382004177903231704699489109315758543057729701086098569287130166616133355567317666594493701395127198432 694 15845617403386013542850065584960337076359100273906324845265604061220015495668419297093242638762064366667847584507894914933 695 23723267537797916508290067516869421893479403033755023489961737058781825070238951350745670513437906903896337258693571869344 696 35517292153581493626682899841308707349618678306455099164244190200395473619658477353652292170486532891511549672833701166197 697 53174717180631547197783679709313304226903766256196980931499784954428056539326948432676712563102594343925780083032871475302 698 79610532667114579687692620663365890812117214647716338362899972841432111182090884047905684869625088622951209901815476382737 699 119188916228974745376873981015615558585990844379401696855212641302468784105782522384850154938479074419171410434886903301023 700 178443696781164176393599133430240390319487093066026012270751102127524341228607289664750581980979085482438666418707708755043 701 267156996878433368009382963889673973748285374236789597262693094486073111964433749855113514345934637330719948832013679443897 702 399974122194026964092325421840279077515672878393869743155378548326756834492507046191903574897083788121223704962078696469313 703 598821293449705534236480740531224945602404832961130702459779038356172519159606305812155437682057591141476605864794138492092 704 896525353994847335389132538741611024718086858223720100714059370962195796199184344174510615380612748507315750024779745647900 705 1342233015337977822774275228295244260230275276028599211613459074551350145098955134207819526792113544300532233685486403405702 706 2009524281087576039587353428877839150241672230405995632916137527460985013303387142845151071534231088307186523717864020074450 707 3008559460343562582449971786823161049887351489850857443838197674223445122389643848478888970756675494858312497955827080193840 708 4504265069902025642211260936148208038993553497519913427313446346317554412018512804917998854543067624308315562463267894196445 709 6743560859396365316030627164881036189033992757608065340451910368190085132357786494874608301241138909213809479699954150479899 710 10096122754465648329679842273571694196647193923464864661760269111547057327752775462317737188239437766450976108904599007307485 711 15115411100829483180851530362452613115274677924997098553285531140295723865593590033406817043698992903405005898494859098858700 712 22630039105459704541232470626871241963918284442583557102060302168682275454808280690837148230043686998287046115872171145670739 713 33880565106597206979121957094469600249750725231769475361588215889896217291361928566324084540835671824478989191322436612185212 714 50724291133258915512041829011924488752785877121230894684556077958315693529658823636100745110093725769413928431216291291918298 715 75941877087245063506475901898854512499285986075167065960667042880517955796942685975228579233607178100513034875657008079358594 716 113696388193640387849344801083143607367882345210911826395553517162493943212190562299325193468772638142512821761316215090721785 717 170220557933115953787833320612852242550143455829736409261599850531451494557199862400549540411867382622914873347623396953536005 718 254845723803581692237534556219169721181367791372795282934280956625764115354652985912181192998814683194271111873673696511549068 719 381542298589401505029547179876916074284276553873933844348473885587877032932224234740961696535936807567141170489750138014856250 720 571226087062317259304744008540186060274867154801980675469385618957553594745606114049187701066681903834740239841254477882327072 721 855211188240165434835875193907170067909118853741843259959012849019870744876654281292900690107799732942736369952401430389934278 722 1280379508317808909722305310847810526906223683908580055798879187262447076846189068084247679582424272695196227782087982702182016 723 1916920297422227009337723406748256084443225398301621023978357957471438498389541390648137711388414757958467463795678179909678301 724 2869917397769875850185925378487836300686790735414278682043196751251984525820913238202679490763800012099043572185096249570482878 725 4296697093300188598199180594394525990338044049552461063435314073507111964716204807988685678444653723778663526489462632519542439 726 6432800444333426887268994877877402334264600573056636170104324683562310316089895021151397297821274734786144675091396120026461240 727 9630867770767767663414802966482705464975385001490396312291802994516661547822471506612625398342831750140075607173079209331529124 728 14418854559637211217000865205097455907024021842193950614696444502710693012375604676514428332437124697749566994382888343516838497 729 21587189416410900450570011738349147555345721581057812473911942014601505477576260058884894935071855640308147636332639164936028353 730 32319262599714290946929269621542579451446421988191397815976558386543903772352560757913161074994471814035927529063530891526452736 731 48386786942964432624534758493489658152862896760565993803806464288087879255651167711783420433799788448850693768490990663320443854 732 72442282475978604757522494493808882460316495827596016493292893069542499130780033104447146387323950089126234095061635432363003237 733 108456969802838565385757121426062625236378749731763414351218668196118737361964801613939546737446059279091463769661117423926481454 734 162376362212418461764854267651146621278914103398340732449707328209122019448360606853576598299915094666762463824705975343071994540 735 243101785466335772712205900146613386750221783832696322020645661651757155853192989480265920786270667723382982132068092831498574649 736 363959860238823118064253666365725794387965841163740816024693768413274077559638648607481643661380259453310531058859782882713692788 737 544902537885339308513482104409319530991084593051971512232579253888835469927456730419116474634095481389927181759727810347835522533 738 815800884193799639143535064749223836323424408712348377003598577708715701417644849807116944259932454290634779976201139075048954491 739 1221376368027541007388814431952559163415896149294485171180257123543402108271717744782138870907537132640564160052499457637343735931 740 1828583740565998732218283647945288154654262252984292934772373717377850418210704774369983257075747414802421130287408499309363833776 741 2737664313631899028539628713369782762715938968585500465414723195756333337929274883173170469356194535379289131215217145249222868842 742 4098694376344919805719415992966318468351000251857898975517931177684434466350683539031542729011251729736691890389363515071891717628 743 6136360658621008503796763376304789908249934999667148790755117713917505868634119340898252104008927532587430875126193770581271655620 744 9187052918605527361362364778255386092896909370573512583164475329358746053032442958328652337490921523673354806312240752609717541337 745 13754397113325072259248561040026322066866542615756617052815764090882593884100848017754071100382259585852202688965866308008074695325 746 20592396890183649305100888688327470655875579466221886247462017369549182468107945262820280498506706047267570655552030065081677428497 747 30829908878523978874077537270952450870431749570070547044766614611172852867610064314673753079846375648868043882612068869188919120485 748 46157000883718639303579076529772975739390270969187005495472338827742184324875015730944950775534317636140118376041248768988689037822 749 69103958074416538840964984469675840479572389712988336063474175772055919827837784137706266616537016535279993227928029713787062833866 750 103458997121175002600753276896098510154989290284678053651411421056227917601972285772739051337820883768108821086227629667522119009531 751 154893646957134472395513393830076939766627426405439655436045909738017839779366401017301160006626151409108860546964275270171640152905 752 231899037640786781551020885737119246589494716983794179030813079326955076943235090938015291768725933111119824758212441448346434160009 753 347187665312092670850488040136181088326428048478636334502641642552974239694228597688353007532321845963032969703776465357652707534618 754 519792044724126236863992201435867185261825714869473267580862536065496554189029693823119888577622775536714803704104341425298564680256 755 778206707071852453017495044522893009863442562224088438494104326972611410672764407279552496494269194509011682986531106015200357330165 756 1165092242327476081327576251825921888513561077799694343661509189812164599964441788340887003262853100505129567143471037070104497556559 757 1744317956650986205995321681402171797150332438220694856901155566829017885369456021199583062263610182716753519845237259761723644575769 758 2611505787573398082241173983190741359928306117123297663373040762931557067304969234075953400291496160903206151850531278333587928216776 759 3909816127573084400649097083581334098073351561945042372140471310005397735370613211853660315316824560377972466828667498836471780319281 760 5853581571279955561398171787236716711195620378384110697502335888119132072131787057227292913783701503937662738881255420326830728282606 761 8763690182253417088968361588372843190925288429653058263722630880442333868059184944594336266776770798953492846540797776547196565253092 762 13120559554059686173174094856223982740338773706362822133890576823636855519119219865161272736133966581675268194124641233379477771514454 763 19643446930635563829987929842090150252416500779609107731745625922324024131230483672595269836459106635455217248455005587999270172870411 764 29409188360210116060193277824480018242032133988481270593432857165036146881876442721518445661669529612647689752577080353675732653321631 765 44029969030406534635222467288220074767999623135218880927598738604156931597165579638554102818876142373712225004526421169739484193234217 766 65919472141621109870054314968709486497736745897094708973004853254344042252763720660159483407050579819138649240848388477225300454332101 767 98691343717028277546686696800508830274003221289755121604547681412981025379287297729099757929845993386624747478447274924331748262633609 768 147755754229149210579674827480792184868968895210630453747355311831282073870652936187802507259411871618656492478075649679148725550847990 769 221212540893369924649009914286338206059347117635046582410366817451535149013775475281211383252634073482315110837998004783735080838844068 770 331188375733978565247185450156751049545678507324671183689278827071306082096066139675916080770486815782215742937965204437461524765302248 771 495838706875946426712479347033520842924609277251691716828615572971818381702065234774614417208722575632460969244815878356392909202784102 772 742344965132140975159531450151090930836225324570133095479332486229144744011581018585054730082674748521955205876264951216152283133754662 773 1111401832118187112023418484111108976608004342753332449141800296583387250375191954445275082006846963394101953467898109860133214362031035 774 1663935354119077145436671903119098907211337364585379774348279398870616854597140761213772535139536156164744695388810903509307913857697261 775 2491160966876070022570006048508730051118683899419218887710138059773992813810079627502325237630691288487486484200957904839352792469759802 776 3729641868311910954808702674348149209270094319903095192800561200407175535941004901041972964608702235970869484188058401855760683750610706 777 5583833662627055008832067446904486351756557432571454727957531596279852439989269198052007207519913704323294330480904003692282172605266431 778 8359837076260413540696564829977645720777634183789743669061009270613954907322157339294992936026704086546214890479039243845989963407433112 779 12515930839662265390397118730304173882434521157337603675808461260381919150380054747874903008655352795050601397414004070169901252660854879 780 18738226995840234665552138842772320893700880719970143916108932434697563695437658143777671857493001688145916142724923132894546452594975396 781 28053938252435288440247032631670389290510053233528032191340845375378821196189380898296970821825180760602737362868122827120677860811224588 782 42000956208192271723556858487778130290795624247885427387409071659022161692537920236708820722121805266489633736330761524996518165183843003 783 62881735410155818974874538121987479634200436430167186886545769966033414782927191253175764310263756187433661017044264483854778353339174425 784 94143395893010548247135653806887963638830625597443813163534311508293041964117505132950094641948201711527955680825271186444186051996054464 785 140946793730452376173538022340652838332316156451141252300457292622886535807080357781010198069752839568335713228227406650250638882314938550 786 211018505062972695628451126456958980230170581387621681460015533724072500667318596579262511639685802449552758343043016363360156892347127726 787 315926374062605756121863370564031503958877786933933573397029445920648351200294826070190304678523230032708909838337589022853340048297827521 788 472989199684454641278322110000687541292972849072648617004379767648466424218563909456839020999724471409643059164782707124374353535821279551 789 708135823360564154324588234580318001038738644998971632151296972123550192012519466639852743116300267878709263387945961469365093069299189762 790 1060185612401045873437572955404909715174864381795301587711724153150050279621345502431847128361249187104869092235962185866735496293608876586 791 1587256986107695756002019730534490480613822661394863077295943447510763451052235509524420017729546542545722040165140708321658683117237266094 792 2376361941228321185556132967725544292002348196378903463047163908158544257329927863154847505828312642362382779414013374266788484697653486414 793 3557770496614010964634551044474130140829771182386316802813816991075633621394931268689706418953119897255126043254087174184895121083271617109 794 5326516422845264571683096340517663103800209823036329943205790569344011444404833878262589668027636288669447069418240358553284978350504109505 795 7974594547299271559917796688885722725539319267887756809796292969726834050840117816740689917678783771909354089494214617125187607001306503192 796 11939164952362090128361698781720726237002280391333817221520544882108707723265459291227298529998172909064670869040756669112015165414464273100 797 17874721895169709866312683595479905553186792091995143965187858701499746075740384978788234938170838658893035841379065474978456237492951341152 798 26761141512367428692014924602809528362481951793335410366313193742013774372796757191375740297333800016238531115900658555522024863900502794939 799 40065445451125200132688685530198260336221315841869312526910724158590499692911385043540078385874725888720653933366530937357006400326917369541 800 59983985304036501233098223904321136837670279869215685307137977018591518551665540808421723839076078063582388726919578900092378912229127467837 801 89805029057871570991442863468795141015209156007574249147156513620061298136664095098936436483891788295454661775203703512227165083308748368656 802 134451607428332094274782841426784806786164681586427613544758517700237130007122633369802615999670394440531032271995726810149028189855898216594 803 201294236299540778580800180193271389699417527025128998387006277020438969752907591977887233222762896834216654136409950745546009384104908216250 804 301367684198299757925989207282401136132553093058189032795139958408373229782547459575289632882730867884095142775069346819350624848544108370051 805 451192655828930611754913486188873967760677456708226100951263477379060964443606505527918153381545725974798564648439591561855537886932573774895 806 675503125743275534582309835670986824527202322652444423120945682492525078910329360079103270295577494368124412684318141909389038919871226860644 807 1011329566192990181223281714099594939153652006836523594493552129000814892973842786002457138558365254522360716433678169184946645609856266080169 808 1514112152080272299583832269135491411723489930416045700565767541689394619826266202564334738209097783732482846985490637318805600420174187082522 809 2266853146306288481466146173502007576588065973018128209846752962998600324909116275293097094525335934774795820763617873131341448809409871264439 810 3393819394328650526892432805921011547305750811278451481915000922797715997665799910934384061520228506676973990307394385917430857480927899178664 811 5081057015135385864440553642843057966371437549842212836201953025763456567822073890394817834679155708414335777783457502846331957073248232021831 812 7607104972703929854467725804542206821937351849261330372139695038012076163440307308721004634596658131120088244855559169683389988693483834899231 813 11388977902306603177885954352999697372077179485502584414762665520374847565164553682971293836499413424548604260905891840048146721811907125826207 814 17051009303099360562115252514639065562415541615759561123283940055205794552744611038584075695767700220201432639077246999223376888702480245393750 815 25527920130172362512872418129792975657300340171016517123694926055543872714691220458800040884020361885923373312601599042453423369810033248344260 816 38219127946520120187147791091744185117545768587799761575488782351829329192527994286755894605819901442446075581449507623942182992647284744692024 817 57219770883959308101318674007872929895831575336481433189413492559532124016043616929006568364377121364446305987842026598781809415440265159921353 818 85666585187245403898503136144569770123262039756628219705832689234636190687012254729986504567894800273847922891910613784220812131493188873841607 819 128255735810729790868497301795436975055545931997423839072290450652933074270274108687128017513287295129267516267166838538621338896508972387438190 820 192018086543279528594953424923269721844003687798720177232385315416139587115926024542689371342250797787273893341922003608904314659630247284614494 821 287479895746368542703936961189714210698005917585554519525390810602849520539923865859685352495797107956915455273568499731441706802490041109263903 822 430400552084011071173360176456444632578833393054662971295223361953548340819813624680468263710146817275194455738368021293990085977534260954272794 823 644374225729005762326346762778915380572839373963450950908657707917774955105013549964116889794166391203043027995918893991848559814453198132816450 824 964724930703174602235588723284022187214355433137093751840542075008921866636927610194330603917993329474608297225743007791717965824344942860008951 825 1444338017814592600440551731427618955243556505865384230538219706894001561762826815224930973810558027066671150805187243249121866480063071848732020 826 2162390794839362267740767961552427780708063889528800044350333645029012577828873734014991544059702057688007067389926686806691971521464907928109416 827 3237423575321446121668542537661948243286550014514791370735658454038314747894409460795861979313649733457093150340040615010337579082414576211364010 828 4846909000473104400248015309363897727633730617635080361850659478076001091791924830601867135752874660929279262228717683562259726138336482179496284 829 7256550251239397370569110900769072068532268096542575166760316098072915919378608751641838251299963813211414613210760802634687249277084299184880288 830 10864144869157371503676075523423002377687069484317797741429996209532556731115881689631920829542423996513457992671032901427824386414217801095213695 831 16265255479748014687305273604132799006968367639795720447363338622713985372863473710069825971316090108409387446659131933090711908454763136548490574 832 24351528722020080302363761740316765361509386095383442728966527887748622554092517124340414599309133295143169208053295583332979733466497504440457397 833 36457893442726039436478123879516254621280432797329324596640253523293722311743080525775462018208290748883988947135317099480045691603380975291169641 834 54582938486290828040583748868101920009288496158165155840222196189834055252919251438951151106457583909137525461505848251298423056172344807468985304 835 81718851323063158826438636149657638082401137709798027280013039037916841953980863130481956585797484351690652109085584432760218867029813643895127147 836 122345385696634037296841641409695104392815395764624530778038293641333793329541138478978659185883855552493885682451338864250923582583954952518875966 837 183169405331982186004565883920882456236591361399693229663774061722442316988345576869304894705579420863300431652507729779871047040279249725771712248 838 274232091865439589402934537208774182253663592618232314086725793449576336625877240877115195801883628958854369933487496207385849380726124443905127049 839 410566601297821000302787411986929317085943690797294890434682823042501820076124287351634582522232532953390887505032296268093688381409761985204276568 840 614679824504111948579576126794879650884949691004841949624284645434236531317361503755207289953469316192304442791885196153313462152279160980233108913 841 920267955206445886586683632957903386314669847423667150200430353305561389583966863596919544767045965973483991390091806859331671577862383063133275592 842 1377779252903049749171089486069418665551658280557192979381638133210060832352645981274572888937310960146593805503475489223623034269977359533907307667 843 2062742333893655191719025782685017470809951798898235866427740813949759929342598582523383676427548649254122183423019903104419651834257674124416664590 844 3088234872946260590467375258912571734328317760735734551220488682588101763210843774731056190936305886702488960676842658600560779107724802534395014822 845 4623551121132464695617597466217303816724874715734778804699276032978174368789919404777703535270506950164342375713345822423747223643819798764639968971 846 6922149981853813318288363552868600504033102163508481206069093521699236109003328501436822060626206544737661584026013592709358108084505697535771094155 847 10363497475408567135652515475784775546902503907525587995023731268411828006195879645595327633155324756086551429257991739973810109175092700620792455984 848 15515711188626472455943673435966091968292013083565392200138016554561931578847675762640595757828222942070227138264850706176561691731200899160595536556 849 23229348418341555526393810373973626883558716632706833874171376275409477750256544173296399930757414642997513046651902027177057948195522008165993964686 850 34777821098929311958864179318388037994182840229907542410378016548811920291713068816540333571482472535794409236881109763113600679709539807815353860699 851 52067618023850023644768958686978857476111372250611919160675255510203553760971480831971475568953215338569197440552758369592057527766529577753749949864 852 77953039063767431597898137629885953510180321392900313624970235523568495741141713114673577931916369175732557568227605360272224181479642875054139698040 853 116707399529853217604872189880925238263088766277117305297846296719534061219106678453147991324699180880491383131978802148745971604111124881911849371673 854 174728493829198830326275220311107895085107316686739525541272931983783887974581344338062126752138813733417712963449408381275467436353905328211549634151 855 261594780440728848759245926339874209395372475623703304577731697197878321430269898594596094550666061494764974268170643536056710842193291556778061325804 856 391646649348026993601492903388638149772579607268632511778090134914865660056755044966478884691184333387641207498201255854695447893493395763042149856736 857 586353816720323586439771325393433280534820693623227867861531490139503302690604463073129489301262030162168264281508967107063772408709426609347102376814 858 877859670074623725597937819347471265266196414377011022108211407819190012875644161498883513408066892691894266504324289358307713223141323393657826182631 859 1314287684957805065974518622377320630529382632353004078601222367781148522777613898268136733080381417737610434197559963194046300193572702211432038977334 860 1967685927165227451435288416309783875040037581554780625223991188106517300115864432408308889487276583887812957943646215735343682037791543638691653201113 861 2945921164960458212095064881586917420218862247269840488816717931949812499140966898157804978598182347297454824126455059976265726538560700186160955008906 862 4410486140267673856607449868822993822253089392804639821492870055502933450370938401645959969932454101765929923490489216526422588341879706365377603947071 863 6603159726358238785622332266490599748156847669052399322673177137139745225884201896574087179921555637525248983157637463809764209131487948500112613680924 864 9885921185357859047563262304159601251057540324593941559618763090282856858752754153887861276466569053994123717218970306236085247874297692931718621657676 865 14800707802506540383921995250647806016629678728831856638474853453748282853260815393386399613464648299549461767628143005893090741687855831342071024829659 866 22158881033730214547238771282015427862821666923964374054622453274078567754482741098715202574267210160314388928251764143589167232196800224665675741355509 867 33175170756621093243001136170753079223431240793991303899883004595375965921119095140485093888074834029427237282941432759643957833954759743390344694567601 868 49668209917984937218146629205240310810014244449017135522814642869197292251155243299296767706496662949843111593503133496862636620475390989849261004156566 869 74360764999669752271529964104389350266885106482925540824921005611961381870535349206736056763899556425605531340475083723855785574728867032490893439067170 870 111329226087809154378421060296944114137427513304614214007259924142499798674223773345297354432025366279604499520379203645464565540606165925547870717362530 871 166676560970904091004019950565904802712255802477533204336129699182374805374278448744588192810663411771854504356794824011256798346769180103265336233124220 872 249539828429020314769099244816600897831973441769554600136617635154822295053657667125356517861239345082877462591482150213425698258931206250037264439940016 873 373598576846417448515650753468056791981832397599017747134041963233156560055164176251799086490852152797540850431111564935264571257927355457914917333441532 874 559333143331745834326086276783117881926194866818205379129299016655643820106996022890467865796862649823763167062059490878704569960017170558997395498424941 875 837405666451406822067870262837095466002750517361827983361388747079665750764485820853694886756460678613921369464885286190407283822259802088661040834684064 876 1253721969751053669060224645504937988265916937122769664394485548603474535253492146630996694785820732069712419364816994955352733449145439028152804756653265 877 1877009961130555366481266886496382991858318987033822101546880888841108047556432087499991164145462942545575036008591234709510867934535230419621695486487584 878 2810165634158033771768728905621700191957037415944539563649376976632067981784709484398045963714957472649998253782695214651518952314810235804096490120877587 879 4207239734969923465112176291177371243507887672428199792369754154760899864167591866183509304291673589558385869013652297892282705270656801117692797607619445 880 6298869352166576868065577924122012048062269828277764830959680414110643012748324569122667752978394644781216734281804779038129022345086287088439058176674164 881 9430352823939333729876526440044693904250855199519051349297522480495891415065621700938083531652872977394640392490876809977792274148276799455691787587562312 882 14118653588741512480941420193199363644204592569433901765198781059224315534300230849061691434943225005697656551715624336904463251348521589416552004899961891 883 21137743505509156918160762747042737066479922715126641437565700474961473812097469546503445458104943399908047318790509242338891645888725632908867994978803166 884 31646374613297747832858593774794746268206540631942652726569017232374592450014969577726941264659099507943323475571231780492405383551929015369145036397412657 885 47379372632852498194445236771840440465340550916822246756858147248808844802442533454997983176484276423175049213347608854714399612874909670196515169819959651 886 70934032049896464149885596813980307824183335232765867197381719603543704713739100612494288582419944748994411402474565565444848030126651147076282732471366291 887 106198892540143932730172334564411799935189205695946675471253227589270695361346307999577282696949101780799971569096219455799933841843290021322182982813501454 888 158995681633037810625224954136129945790914005940985773469115600944367484187666089088621927088651773133484573493178366293308543275733397639294586536681153879 889 238040399229195720899161212467637640204059001397982050300320931248993233757926330207861014132740052645194184430009818419844968964410247002853884503266485055 890 356382205373185399427032612628515464652103185394009196594940662164919621541847946061607483656157058394549512408808127245172639838358226049669078722416786080 891 533557651213507525969772487273696786129425389305588682691907117104658415471570683144362714158887891521342242274831333554109208730484114505793423913334713296 892 798815886080418980472136469657186788439713828810301369919932733688984131330207495033908148242666300241715880718176727891093601574550581653650117503299225787 893 1195947276556064548070415293569985927262840488087184101774424043016001880414973728536167363787127659785464913365457784958239523580237016577172378915608751974 894 1790512573954840882670161468593790536165579383877292449758394706156951091489643140082321487016567225739731925830096478455155381044086118019075512739257281216 895 2680666063074645255758835778254329379971537408112253469172538042166682277108266877020110466633888213725714059476959089733974452063070754495608756791526618341 896 4013359440334965079453168068921766666334643611824959093956919602700666867576965727287846257013442093362089680421609537601465047752243534723056589384162690711 897 6008601451406247214987969439044143805782944653285607787577868453941043844866841899494092744769135008229071706073837161388905751040459955765081957226866789399 898 8995778209894897689310220021466800253667991946126689412174358037064647685320794350119722325250670772280590316050963224638157624249905292933126496732112891759 899 13468030165768520066408724641630471773945394508342645043640642470187130655238634857425322845241898361454038998973041573996394244536830433621049571921346485405 900 20163662588583325869838315455944899672064605512470615973262694270068864749758579481933264731739089636333360485446331483287227527913984527311136999972691289345 901 30188029279858293479993690479052094413496789536075792190446783345576360503680832441195334493367763535167380354835690870759328077897677216183546327482212691253 902 45196010784150383688512201221544541332757981066874551770529618697104888986012816575860533859074032316692531001372550484357299099061345672062244551622021431354 903 67665211659375546423255402746513035272930432941634559608416706000168042660455402025852622220507394955959092199453238349977095797736821525578521132093295962659 904 101304977794937101333938964086040429564662654912200679480632787237992112099202449535352451239147556839944476893092547372015298819250984584268713572523859895254 905 151668756726791701337096778130303928799633164702755115564312360950012556924684156556750453790971611969981670855880213022115070355988967196789209923738694726758 906 227070892938889325486133991125000934567771316116286225158294118412735287675514783927561124953595559853002804689191228025674619409618889619442055001024870538687 907 339959208032173791584518020756027581241598921201620257584581421455136530913570372092339045707689743216187563602005731259342545454646396369627086341179952600781 908 508969959249538490734384739550787177573432046948835060751951046431417860073881258086019599493142143967679246662751130015674821921685403761054401313266631709904 909 762004420818512732964057930301360342449648102901135857143250820208874623267218945962454321612584121518542289351742327905749110067622058575135780565782771147809 910 1140834987988504838809387061913249072734991078890471206336103915548905606998493619086215824188917665512455432922193360951750900261117329430015139589467389271433 911 1708001206109422888549254422562604733904063801376817189425993792439051722323885933209432218567618187878904658085662323026454152745942478136504330020587690652024 912 2557134161194430299672038495508752388152695650841181055299496772516677087073648067739301579967979352941208823601252223878716090147093218913287333684427109131133 913 3828413642190734240147600162997662521435953200332568822118546326146584784259252439071303451783700280404235972518579143646540972668528833661199421544370873978452 914 5731709832880256624733055875828520105600650326192739165457255001841344314219607535189569658947287440665770538662806533848983435078412964473324760823070114806853 915 8581229898015154173869763974596792706171204496183255899434612677686959317236339851082280307349604754863469255164825982348834961461828489884064211356067885883397 916 12847389122904254849902836649390386686520349972534557525286548734153366435853270090173363631443669314002648850746840019603099045661583618633247705647442909607822 917 19234469794766367443331484621814172597004678743468220646402998265356690235223969566332771875983613806910175118402624261035994423936018513438073435392265905685574 918 28796888204017147655888049105449109894915440226335363376082281678009074910025086675203998013630714499914440851611228902785737888572082394232572273738454554803982 919 43113263795828722292164514809766777768114485346242740975449012130570003201667168527175583790601506764100919893849103953281217326444009010644950162406695423937909 920 64547026816231509005410206299272988117806373697452036713228155070864974559360387506861987667004501781720630022888933732126281214718848228580753678098834901798240 921 96636587073196893417206302127497578664549478734033352879586846096181692300832276485047484248804118481022239326095252270323409967177483687636382871112401712516164 922 144679475132806562044849782547772001191230377840901718415972774403295846214970416704055407206901136134894767095752548749288643435990128494046463508948358841504326 923 216606889364267810594513862803195959775971898571549519952171279701039296829634926973628609937508403286809104226885649643260823229294758354391443253088263665506579 924 324293024127962269247705147915848356755046589243622601687775377927823999763814002051333675398094359837666533051163376056343939152530110525797889187119616495197088 925 485515330591362272121770895682614652225866238300811209059612094452776336237616535802794978310200274502501541727750605257216103077000129611876482897561674948248124 926 726889321388009230474467476349967989171403557862639820950706256221531290124776427633820577184754290279659738588877208812302809219999986831682034767734392136655525 927 1088262413679838368223626882178153618465059080072418208369846851437575344680550665089274890453007500760899202989277104120298145725243203986396919491233760405497821 928 1629292171697879784657980087329872288222380625063254621807092997011051010823778059923537133039556553889036957576595600776491326963412766535365112073397452126467284 929 2439294923160841630752911097388243233385576631032817953319050610732770006370270224000179405585155361656183041627594617187344609016920867586253182351803412691165164 930 3651990616242644334657349077987776467935138553584146872206771636633046027788987791142398010705783792097060274551245435042748875715135378003578472428220823032314413 931 5467578083523488294172326645798687358125335469672001227659063821270329654923809856947188707545993262166457568804935878783288347192123186339100150003277467204252719 932 8185785025423555681989569933240614270482898812171986237756214358735036778779547129949908292674745348379105621452020752215923101477895601372629456984428886531273117 933 12255348795909091822162430586179345448277816981662964216254376713264860244471676797933040313279616208594659885502945660103910931130723291363141105715941119251685022 934 18348096565316163577904230457182339116765858840485168103612200913278367377557023416756636097763827553844235180101112834160605828536782927723210475618821875907809215 935 27469854442865261503195289585303259442666165911290744379120662509867358885237537742105885105915605584808109082525108824092923370857585845037113534209165941275411045 936 41126495079529337904802192144395657690543875366655161365098827753202123290712247629257900711864448651668195210240413793913692951578474318295009587824304301464385077 937 61572535851781871512713005282893221485989815149829394074059465348026606997408550130829236547266394656367622407286987945611759892497495025940561553136464059413422100 938 92183327655023480688810132814101277824457846150346195041049442751709651554131666589054003698411082637906513562441559581964171212361638701344153816004646298086814163 939 138012277389538386368087778238434648845364227464713232770280324195275093423228201596026010103491330647650264562871625348168224009875248255260119050016369330762783373 940 206625093656064295342959874209306102254424727798804387557394878424055948293248310378975787380578049052482695291214890632286659117094604049262156649746583733565954607 941 309348777774850550357212078618967527436284306414541608577996592446947339284392110139029838461362742389709949694903679533686673439806916056842373089511206854986259178 942 463141550803528178690242373514413840618507096874876630696982637929635336942377136237721312824995448562671865611684709831915564899580855031445230932554924851823821800 943 693392414942120746153105222317729315553400143903145986936009441484725882967144373355248469802631442887855290704860763748106157419512287734138381768702727688929173034 944 1038112517145381349653007601927671901746330757383508023931548667020079892092084316900594843819008732400141191253591186749951962920996557241445271391906570828344579727 945 1554210249536514206334066858202804849519725649441897126561106687800484064774963952421144806961557034897189082885141799509714591163323996373816096640950458292111715997 946 2326886016562757549476939846974950397410863368240506741623785716797754036065733325880807509964457798069714748824674687556151214116079169396941897467704090591314406837 947 3483697611497506179248510433385051482847439513575447960937056521592074886818052557610856876965449273693813016483992812760824855890585472355791883310379040466436902253 948 5215618196150739591013095826455349319777148856698430954597547112819011870138383091307713283629720747064031963154595743737131622807220074715631275366704798847334861548 949 7808563257109253806601124907968084576865176767401738739217477308632555636352002885295286057763485760476257400154437935697758894924945910314424353584465120399653443513 950 11690591191141408394991310774751818031374186080838780082706251509492691295019562366996659360959664152064917955314512120546368548952918695309041719528293481680547457612 951 17502569665932191038066819860741204806324857049500487792142005601372694113734182787496111070816180809987625909116379206644691981318396495600386571981146258166717233614 952 26203973768489996591360472237527690018847928724840212996462108627716239243652255302014714191329558726625373298825988112018517992609273771028698937489587197684057115772 953 39231281712663920669654339571123008502268541145327044633683030154592502100020224213747626401344950325698051447175738133316293881967045588367406042700354946489007628804 954 58735116987070957347131306370901929281548112751043345239592494856833242651403134747216991214590614920087314623389030383720994878910809851986302545935320680030278935088 955 87935285743450636526622805891773471096254093807446912770095944274406733502676079599701900322584831501331130279574008410048463993730979425306727011949440484096454439402 956 131652321054956802755454146289100053188503794850484906560370506440076823590395697112669563693490652120838768337294344762492441091120875778795001724079309533736860477873 957 197103284450842002633450672319190789736955569237318261482921567031284713973074246836558707985920129388306919103419661075015494936263365654553165105683633398536143858476 958 295093200256546604830941797294914206145911994117396512018104574272047026768809580084772022072075617426014712401257406357699818343110524442291648156271855198831344360014 959 441798811624411373122449134951509464038671329627812361159039820950377389709426542257155790097988847260485325925445252692552518194085626507012535196682956488122346562798 960 661439131037421948254522012905042296731668015525947469128951018485636861903722381168620320762431755533412048269800918506607306168192929496927219447422496887908097704627 961 990273655238971908492173763103264757989817225725839272415270617161572140224058611851440430981169189816063645269182994699006200316472327745125689090533647071069852154144 962 1482588293078887788391960469354529135905976711616085066480854475535594124075862958449739065797948676238679337716774929308642695435765839304584087476226642487336879421361 963 2219657197932963646578032052061094330949234188100971952100380794528959046600823296020640522184080228727165541198961738781737883153427746147164526662015104977079809092873 964 3323159975925601763961558800135852972551386145717396297439058344231117619051401153091346496583840074031712195104429401355197584783831695707755960382852058458661788890821 965 4975269260441616176058756974792367068514801210101277234823741318464421289445350396547462606338738578004957127709358213484104603927390556051183656990729057832858777423545 966 7448724826135014319552269905808108362997075764177708334350249466208405682428992907790508069906853650327278810831961879468820496034283903634541411726697813442256355430019 967 11151859051454686083381455773506728758919041677048526690507872009330381545317239768518204475962978809187969885058594857384903019703907904822872165329559729992588045317854 968 16696006793963100125578755346417174474174700088275839125930767755303673946514296273181249720187058623113217562453063177301479366249906061175652988550347737607469294134080 969 24996428091305551539343047521303311295516347144068875411702481170885713465332205341684659102941105077261324945322864874005860381719738460434546873173112115351773668204376 970 37423404592152576562585035074378330641669821881781629868855395164601602404925807838085939116368703921343702316184044389331181414065091668168224900506386271582956458605315 971 56028453591538666975051483342517460392811674823130597011648784508775607754912001829378598332308318675094925985202956250252758434150131973868381999833536669615337430853122 972 83883004394460348089027516591432501235974610684872637788868918428107382877588411564347894127567649985573760023154843839316606358086936813459547392956470280838941229862581 973 125585447664464442126987738596182074019585246065474162906732975646451877134651062064821532336271752568108776934480197901309898736517585387676264041739268932843841406459923 974 188020264402040232821657022726086212041352871605959702306327591345002466030349419046297488520807227586759529620050694102421633396495788351862622824164058914857757558552226 975 281494555963717631222982550701179929871397886589474654517390858641112680097592714335474811864224777713458423346294023269144918842540706721011851093800655977483896813295452 976 421439600083610575530337561101293961164025893970713291196136817384204093711218484774847380422180556449935803462848261034377038241277877649428299302764546417404308587944438 977 630958335625951778753601035610872249376289939562202651657553082708211648697137846945328746344641016830102527186089907791811590920216812743939362459778922788218549412363588 978 944639329614230299192336356160064027957786884984972311336852921484916533469624236765872611454451965262328314383277021703755510246451793288263285286513219821123662614556034 979 1414266858316024276219652641007836941076834723674863126479419988022697532643708642114576926626920932542851964584432502851416723128301602694060027623982431662432262067517737 980 2117369755658908021118905436539307202061405452208219011728312903563316152011872861509488037701520954066952466394689789404628792949786835120465227819391787567839873182041326 981 3170020322414470719308675211493966333572711776319784597295230865054429372570211014044475326698585396382307212326890485118011695483991894662546899863132223777897445402344001 982 4745996214248167494282842252853365726815614162726895944115601596230379674059351496521255996662108252388008602168917740665108637970355777763429143156760328578432439581203051 983 7105468664157329987114044415286653930915700537489646753659566044365233357388348116123115498439735568056864877749716278657630592403417557255998448060767796548743623228261878 984 10637953057305527241237591051059578068082004323066347139584488715875642946472662563586014496432750353615585636374001573777444086384958004191284301096199858930968873215211112 985 15926612388045327171279213425357877639798977084546345978332815147997024782671223151569900425930892815959265787271712674955931706767481840223904131338826271177581844178179661 986 23844529186453029287725768903160928785983059434442052336448090101977946260091651684552518463914362388047936077565755111855863794041392311262003555396917689740659482625823622 987 35698839041903117065491027005215732862319528322009233158394527685214701811908428908483507274135299969474402840878548595891217184483511013132751071857305145633127218477151595 988 53446520121007241524666587777355920661305814916729388815900263117579619794127835605443856890484620283713698945603086268423136158233583201601213997561801547495877346229113565 989 80017462464038419465531164105280988464857935186940890684176349267852397231492397724252743707496208326390735021273814647860321230158478602830731107403106033090934745365756823 990 119798151211479317825034225063789740458553910656035428685164034762812544831736441240558361090757847117675067837510941598031542288317099526085939644400884859920412366234547024 991 179355812990675404862703445795238490982919060612086681261756733648058034119663696215885755542111676323290390624729687446236289255814849127812995478954125270715778975758541855 992 268522571744526825154749379297189372486892379816543488378328963073256793005236052681049331031494892001020029818657987181732829610148012039638836134276683055594355001490508740 993 402018592729097755572752440135068833585580300337015823458962314245345368520295207246661533478002615168790538436212565396987039802322912997571998517791919597063638863382966143 994 601882172697380987117824339196392106678346618552489446125763584213552397369868997888973787053444469321766639741515711865256140930823022213041278644869696073614263120332208097 995 901107949639115614214320904052591331967579837261181464868776457562674596473353888685595368981163108732732421222010177624239144618934725123723342526324715844420518824786783436 996 1349093848823916522315841074787703374286280554790997608424556843144013827091692359549983487904052255478219570882884719959378936504849799981332414946525688237486755917451079597 997 2019795978565544071450663910447226756281275399957947177440168649864035737655795887675096869765497224274724560863273975930450253682313079299205297311530303558136324996694714263 998 3023937733157665029477267387105874119728828835247141767752256498890320751799967688791877021523073890413570484329486944167301753724309621290808057952516720932567737081622224971 999 4527288652445438474633009447730076156138499701973984498981646055498411975568669840891395158254960159251627689251684475168579352764413034477548536355032652747752266142590978863 1000 6778030618096915625126984524336691122188154129911786991445680996620658187292307229253860419957857114970712185255719038815689169592534843095988135624278956882703569229833701282