0 1 1 0 2 0 3 2 4 0 5 2 6 3 7 2 8 6 9 4 10 9 11 14 12 11 13 26 14 29 15 34 16 62 17 68 18 99 19 140 20 169 21 252 22 322 23 430 24 607 25 764 26 1059 27 1424 28 1845 29 2546 30 3344 31 4442 32 6002 33 7876 34 10575 35 14058 36 18575 37 24878 38 32842 39 43630 40 58073 41 76658 42 101913 43 134964 44 178468 45 236776 46 312874 47 414094 48 547947 49 723646 50 957275 51 1264372 52 1669613 53 2205972 54 2910696 55 3842142 56 5070095 57 6686116 58 8819763 59 11627380 60 15326306 61 20201006 62 26613328 63 35061140 64 46178436 65 60803940 66 80057807 67 105376756 68 138683027 69 182491296 70 240079637 71 315807244 72 415344279 73 546158880 74 718088252 75 943967062 76 1240733282 77 1630571918 78 2142558494 79 2814969284 80 3697878235 81 4857063126 82 6378861700 83 8376338504 84 10998014061 85 14438515566 86 18953006363 87 24876311934 88 32647042744 89 42840449106 90 56210613922 91 73745534164 92 96740648858 93 126893163182 94 166427054242 95 218256891100 96 286200359987 97 375259619274 98 491987235485 99 644965434428 100 845436317239 101 1108122161996 102 1452303310713 103 1903228244940 104 2493955260141 105 3267770002374 106 4281342415083 107 5608859860976 108 7347440740206 109 9624206931562 110 12605548191570 111 16509238656990 112 21620280970755 113 28311649275314 114 37071405161665 115 48538174039732 116 63547555333819 117 83192797240034 118 108904176720949 119 142552793803584 120 186586291672848 121 244206364181686 122 319600813870366 123 418246995900206 124 547308565854712 125 716154129200686 126 937035354785279 127 1225973403432094 128 1603917666271500 129 2098260489630920 130 2744816960691293 131 3590412653876970 132 4696265791343077 133 6142407400114808 134 8033458104834528 135 10506177279381336 136 13739328126083209 137 17966568797272900 138 23493296675594303 139 30718657797115186 140 40164303845400009 141 52511963818265034 142 68652531120676420 143 89750192280658834 144 117326204036252719 145 153368335116757462 146 200473829026979199 147 262036149901456600 148 342488910892827754 149 447624483853452058 150 585010142247027999 151 764531574307742386 152 999102729597403052 153 1305592872607557034 154 1706037266469986742 155 2229218216132462990 156 2912729700343051808 157 3805673423682348722 158 4972179289167259874 159 6496002246077680624 160 8486524437384119145 161 11086592027667627816 162 14482747217573614097 163 18918587112341535272 164 24712204490678878704 165 32278957087988736608 166 42161192538461690672 167 55067052736721074984 168 71921129532988508785 169 93930589509574522680 170 122671489419728851871 171 160201444369403639806 172 209206690549312101193 173 273194037263553236056 174 356741403783386676221 175 465824813087809951594 176 608245164274380717214 177 794185216119717785458 178 1036936492116717199351 179 1353847922511635704150 180 1767563832525391813870 181 2307639491766259685398 182 3012649323213446423811 183 3932937942839271506852 184 5134209956831017106560 185 6702214134942135133504 186 8748855448850349087426 187 11420170047548962353584 188 14906730755715725446490 189 19457223540806437855164 190 25396160879070666295869 191 33146992075018579571446 192 43262254240559461518901 193 56462908059312636591430 194 73689655175997188165593 195 96169885392212703365232 196 125505012240816355471609 197 163784403750012813959656 198 213734004052089371328955 199 278910204943090287433322 200 363952739302064506686001 201 474914558296753875176244 202 619692118673340359792244 203 808586632603477995374824 204 1055036125758826982457895 205 1376570268267108688655942 206 1796055746932678119063049 207 2343320555561314873268026 208 3057272453708651035055389 209 3988661886656058377385888 210 5203685353355255160857697 211 6788684791066828269311556 212 8856276235237695298732851 213 11553342312387985337280894 214 15071455204975644894261651 215 19660468941360357080552300 216 25646244401903435506384446 217 33453763186741826726457150 218 43637268180622165344879034 219 56919566285041651131629554 220 74243277578037774263246512 221 96837661007207110269177650 222 126305749455950471318719100 223 164737964643711251471089676 224 214860256500459391178400547 225 280227254925905743610332476 226 365474106960758827057011695 227 476644824545195602882809606 228 621620380738873923783298593 229 810676848115624073416049848 230 1057213070701487142746246662 231 1378699350278857590384820160 232 1797914256314856848944717563 233 2344557040387220681691896070 234 3057349689943791522145084189 235 3986777268270569505463298842 236 5198660302342552284681169295 237 6778811783968658118486379562 238 8839107994834379256033574156 239 11525402264564432669761008058 240 15027840975836628446882931104 241 19594310833723262730587490212 242 25547967596861800027065402521 243 33310084736958128888088875724 244 43429836194898781782622510964 245 56623117048732870832447046524 246 73823144050817274303136184008 247 96246409651940820295630259320 248 125478646980609462020743722210 249 163586875741316771450392133940 250 213265439765459629556988570349 251 278026345817290659278943273944 252 362447339395246668426340937861 253 472495227113890444040403176756 254 615947264042070260977981196374 255 802940342386844808943746003928 256 1046686732837273975331054727588 257 1364406877169799121931740039900 258 1778545038347978089636338189655 259 2318353561151600976575187108642 260 3021957488000828393984140885835 261 3939045142578678902777928732436 262 5134374424369962830373367803920 263 6692342059411355048075534136504 264 8722937977185989853648221661877 265 11369504608393461043483491121354 266 14818848099401466531141164771901 267 19314414175088773573518105924754 268 25173457324042809605022816038578 269 32809413334599282904121873892896 270 42761051787412833251617219905864 271 55730462719032727064606327916302 272 72632553934702676329455582090723 273 94659546170789502070579505198112 274 123365009553092943076266662189333 275 160773360908074650432551687891050 276 209522534306320923357766731887511 277 273049872914898282511409059646424 278 355834333161388509932059656708573 279 463712056469330121271622770562848 280 604287528318509573443090416293789 281 787469272435118413209053541447140 282 1026167792807366681553392796224464 283 1337204894466710747320278192228698 284 1742498388662904402523764460605194 285 2270605565309294973537783841511162 286 2958734058057953042317532522199739 287 3855361610090091382203760946176184 288 5023649083763178446973286366112763 289 6545886856290247469457138463772884 290 8529287429475615063878184048853964 291 11113531763857135637963844589125304 292 14480600181902247813967815257668717 293 18867579340082597996906864162844750 294 24583346037029886450969655173663028 295 32030301211452446329929520690185342 296 41732682544574348707089491812086674 297 54373446567075373480296506642956580 298 70842313575662659593898526604772287 299 92298353313656440555238863031519438 300 120251511387960363310974890751852689 301 156668807577366759667851783170678670 302 204112671042430308589073802015299150 303 265921135760607444354897813810319854 304 346442560894736990319308063817981192 305 451341371832840824311677847428717828 306 587996307349773354632417697857048898 307 766019157120119300404470724729180668 308 997930437979478223092363594174394734 309 1300039481175149893795360182016742032 310 1693590760325216595571877857643564078 311 2206256988857383001934930125303051296 312 2874083868974991834700169113335626154 313 3744023091158168708611224480293259118 314 4877231490062923594577491189389669120 315 6353368058573089102864756043555083300 316 8276190582147662077996809542226010430 317 10780844897106315816482485468975194832 318 14043358601756908057710094568224962664 319 18293005796053967642266693290297609532 320 23828410951443328010080183864277472005 321 31038522456716189137637178321593517074 322 40429928159992815377597958527518126635 323 52662430307333162761404938772875579390 324 68595376886099100726993093594086291925 325 89348001171564398056606803928213505180 326 116378004188643292636981235989903269723 327 151583894773553913664400980633844780116 328 197438268718370439378959707313594498186 329 257161378992022957356921927822877218720 330 334947175456690254961184562783723975894 331 436257673024307586389428452477501966214 332 568206299883570818567521603357349563978 333 740057118292825268938260449599358192152 334 963874937006658505551448622635177425782 335 1255371916381390404386452444281814390216 336 1635010046374717662862353747287891545133 337 2129436819872506465810916484916883173318 338 2773354786637151396738133713202542288234 339 3611956094124420749251568178589644135220 340 4704092732475724097348887286416570525281 341 6126404778104568523631634704538151035648 342 7978696087791002604780561809154905741736 343 10390934338971031474937148396634246743290 344 13532366169039167288132359175315906284363 345 17623386414381579066741192507793250982156 346 22950993474980666679614568315048315557354 347 29888914155682685335550117231288178713144 348 38923808566960013139721657935245902062107 349 50689391728963249388311036641165317267880 350 66010863257074976975169379315264115203387 351 85962758770454725263007216641362129735878 352 111944277044299483960093317559481442606168 353 145777361282264588787142861661135692190108 354 189834406962512283341961336683328652036205 355 247204544140934684678783634917431392339008 356 321910144211441806100116587824755074701505 357 419188719133688667563603060074670232072188 358 545859961369555678897376848816838928311942 359 710803635906864359762165232149437542762318 360 925581799281988204360666628733639774107084 361 1205248927954420874624424533349570843300470 362 1569406697307076933535810571811051256381966 363 2043577284091488635753807255261070770371302 364 2660991368484986259618041177617534691487241 365 3464916048197753125001252609069995539367558 366 4511685678555299993579365657400930991051943 367 5874647864846524655614534373947830863442616 368 7649300900594561487407572671885335679012416 369 9959982351319426619770029607353581985779186 370 12968577064432455378065277223078497676554526 371 16885854240112963987140449613628079064135184 372 21986227216197886263367596657691654766445660 373 28626969177786151260570835191513891565278750 374 37273229860204860162418348893429237228129768 375 48530604290523958597174460549515470833539806 376 63187533109735021468810459101576777000737758 377 82270502006587263163934055890871728295339252 378 107115903401730384836092685589237399220585668 379 139463589394826342536125174042769195677772294 380 181578662676696802465853008596630474992858451 381 236410027766043207658561151400755468598750766 382 307796796734351573152800410575472242585562179 383 400736991398759020696521678257496815934056622 384 521737341918533048374089118285564997875948355 385 679268654584359441976809664862278774181621778 386 884358606034343927832629218921197460088621003 387 1151363433526646991038423219561977641227635216 388 1498972503367775421021987026527330677935237627 389 1951516027002405017017893438385338328501196536 390 2540667395373157195815714230562418645659922712 391 3307659199200766001889117994598554694718376744 392 4306167925142100461410023600386175586738452645 393 5606069076600522919754847050466532471170903450 394 7298325331954505304245180406144178849800779888 395 9501349576643850506607118505150717624412249652 396 12369287766564291589298581308067865182150017607 397 16102800806331628405220295825674141948246293148 398 20963099338690822247775469699514912350571863540 399 27290212751415038746532136691941850613330656484 400 35526769708616128957085495691305066300854940685 401 46248952790419447628712251202858463243257355778 402 60206791302381699124267122086603951987200641991 403 78376609036712705164466560611628447586496669664 404 102029293341117395524901557502481645354460413364 405 132819157640773331037842758464996583643659683912 406 172899608827193473565843850286041845493633899816 407 225073704233616938127946318305275271692006779172 408 292990121139589342120971789025914612971665329669 409 381398235228621899368094717938179191896102230514 410 496480134861973676133766427580368325647237551328 411 646282773970490452755804962234388612938082906248 412 841280463339885409596084481407385940624149014193 413 1095107006826023822009350656280351002739614279054 414 1425508641687778460834348354887098596835925009708 415 1855584368635544525673369100167269556410365324922 416 2415400334808379641512879899292979650953435331253 417 3144091063963828771611392817907553693751291856386 418 4092594337658468784278273844281935712387263569336 419 5327210794213424179030396474847787927741334568122 420 6934236919851454354303391628647201507865211305891 421 9025995081368887025528830624358592122737185446700 422 11748681827468731152096433507965756170758112124517 423 15292582679906675612351230930842881027626660696636 424 19905366913066707071399409886694500708449272375025 425 25909390921334819995455358604438603809177932180670 426 33724218715698863551730768297614272577404542180836 427 43895932418816493049539128811126455581006064948138 428 57135279776379953103156744926830632862080282442413 429 74367322772786858851801821729032885303459481119904 430 96796054507707087892936255200027083269578342961299 431 125988496616238251385583397590733863188655391431770 432 163984149652630710329683299413020540287950147173174 433 213437438945332390452961188403192309099429574830320 434 277803102019412019800068658381609396893132342774330 435 361577461553472717149753223668889195741182431456886 436 470612429225404946832079588460950290040288329245940 437 612524162988856261455830438808856416090537075602618 438 797224907643107737557317136148799585364048558882460 439 1037615147117257993356612317226190487265159681967176 440 1350484386731185899230384394510985492216974336660162 441 1757683445671668958996100473260910655696276535064972 442 2287650090163808232878915945065960119452160399829652 443 2977394498625061915396557546812502405436290431267606 444 3875083142172540640323505697517320888215979121234590 445 5043401426368452828367385311664077893376071706185820 446 6563929786825147162063283778310471833860213937976014 447 8542838653924142446973780852868569039659324984828704 448 11118299734461973552653753509743410279735564705412863 449 14470130821045488334907286299465748415325804028329608 450 18832347188351674763509182144917077445362683884252563 451 24509495440779979211038120856444452089832772113493558 452 31897909585626695093895339021618742179970855710113763 453 41513372528614485359318226039426247164316633426563352 454 54027113078968162361615692664627340595641792612283531 455 70312650079915714647555402262405883946409312996512262 456 91506752007944776080454664386667984977998994409932671 457 119088765088879244245656586730277081509788549620916890 458 154983844337662287002390064095087922950931293627017058 459 201697289305351764642964256465980449426873219617388222 460 262489355992740141703986611972613508898589629002660112 461 341602739671929108657808833903266501589790594994014456 462 444558597126280675351446923543070185500223646260024419 463 578541757257291031188337681500859731944914397592165970 464 752901989456734163837218032209115990378039896051215863 465 979806293346093068386493802855613040192015249543619168 466 1275087705821741639079482083328885618740780392256936184 467 1659349826172154299881812011516004292088603854308840620 468 2159404092881681529460494566201123909499641273849387177 469 2810140049909930024054861724214769496316102432231111180 470 3656959033482529310326443173038357401578303849743002244 471 4758940997694493368844914893715758090964472764996226392 472 6192965317373222424701307888383323731002902142276323533 473 8059072923344699539883691912596985170900929836155023192 474 10487443675346049524044270141165277729618922848639202340 475 13647475494525834303119611357512533052612634252491086590 476 17759598310774458895212735236836924572477389009827995954 477 23110646543910942770597117403413027429583822214839057750 478 30073861921560683964812889687893222165418879907851028208 479 39134921231691268761323186727678393868199142533717224818 480 50925803612216847426113113567749647564865057014635479542 481 66268858466219666763684549941419315252841264767725342406 482 86234146145657209761752176337391352651160937308468377191 483 112214048723318095352283630735205266145812477341292860894 484 146020351947329334378915291975314572247200873370586303845 485 190010565732714325967923922745631407980710933732061431554 486 247252288436002004860907984961299124968144747767434311080 487 321737071689221099868918422470761957845492248264797616448 488 418658692501674757336886514542868775239803775202190743574 489 544775228061790255444620082023842297500571462685489677130 490 708880168951169377071146446648910690461124096408304094274 491 922415405244913679592008840809395344184078821859974748746 492 1200268806651615470834928162943162359587833900972422264248 493 1561811981267516004134606069574000147669465563645747940854 494 2032250533877617954898097689027146073428007789484417503407 495 2644380920023393818500931930978850454750735645272504005744 496 3440876323275284784951406416927775251947313607093655777346 497 4477260843975533232350427076930382079388308582069401526342 498 5825779245970956362190779394798011607965386340342626558998 499 7580431904338945792064361105516987862637742311047543644308 500 9863525778286316786448733458169460051770274813483389876873 501 12834197854100831823986717327513268229199898730396882763168 502 16699504920277314107485166594493427551003328851778180158485 503 21728852322279734878304360243098854004881107517972741640032 504 28272766950486714844063269531097909625398838731968383724339 505 36787322342614813895074250371881521227358713359637512439044 506 47865917508663535190570409681971350780881918074320446295884 507 62280623333645935062859178819753774287202358574658632316454 508 81035976856069757696422411723346367906239089165488918841362 509 105438970770935945503761157121689414045534371346298115490520 510 137190113546802655289221281360414738721683395187145659721387 511 178501903132565647406751604775464239696738552737557383714964 512 232252966559266936355392402475666065268223111528469019871340 513 302188601771989612087461542345047256342228380550400071093076 514 393181689728208712301954787099847989811427820368213026080271 515 511572149200558619571749355673564840665887302940998353233392 516 665608576575908305184503118319038822097185786853334666629231 517 866022829104719470339416458564751519335116981089505832574946 518 1126777567997700172823242545527420042404947855695119355821191 519 1466038822071994021118274559409489872480158435996071953300382 520 1907441301876507152715811053662563068679380578514964265538769 521 2481734579286137917689148338140688111071300853607553981558856 522 3228924767645297712665921085952041281307772610383983205092928 523 4201060838932201855328797283038521315080468065757718215389798 524 5465859598958597690807895520997307963798975274841143959829060 525 7111421733924587576551089877651298738982887089220844957233368 526 9252367306560297811422406895306824203508961718366551111802924 527 12037817905598871786809744550015496217652326418811910661418444 528 15661781217615274944526098036673597151278035966845874167704743 529 20376661044459586102688051247687971772105085916416494999247610 530 26510833374502942758040839693493484340852339924645150283514671 531 34491512176552315424493249262819388651744704687729615889646252 532 44874496823348182215791647402103094344572473110015566019684301 533 58382872096774483309880620995333215199067300155302229138343970 534 75957354920521085720649265256997616679474875384916716144096293 535 98821792680796757860297739560320236215918832075866320573955912 536 128568372654371991201169861315281608085800092834359105598008062 537 167268474064128889285500806618941718626441746436233852074847422 538 217616879106833680845146665382498325553492699724993762228510188 539 283119381154128536694803808120330060407206200009239601350612870 540 368336848792813281702335366531435820764022685501551665676694492 541 479202733632459777342680563266099323934284398937233646151957792 542 623436121290442173057403455525589819096469445441527870422670047 543 811079074348023448260448402140630990369479008935313159042564600 544 1055195666041660237956554583443771750126970261594855144540452821 545 1372781355890182257511841453217361597764422524230361764414519128 546 1785945996306029515156607194571719831411979153624510369436168026 547 2323452800976383456728331236736799683569255527554717062398231812 548 3022720376293006339305647031211367320216111836355519027986772285 549 3932427139773483048716703894755930744952236064301667539487628128 550 5115899366104109070650932240439468876043325946707284403111061539 551 6655518628383564339817464292018479812290823537151725650766869384 552 8658455332834201420462305715113408025268417109188377300328436313 553 11264127314261829157662597457203338012538030335800662187698372814 554 14653902485820370430501528808638075627988025502713095405151270556 555 19063720669932530921121194982008848712924755327634826425138045812 556 24800512838875200145966827572561804525157779751355002947670113619 557 32263560191926929797657435187798326681801690447289238163367109854 558 41972279169136658131810373506877004106994590031601273854052191928 559 54602365555617375863744621676870467568789304488590363189729977446 560 71032812361194071249050451888433653619521315306845554841273934205 561 92407072617793483408800097574594620650229918315899880649615083820 562 120212622236947985748821661554556505747907660850608610594773922112 563 156384458053355965398857657913590717212844827034482747976071307292 564 203439731173704142816493404558892705705845438633581080363970023136 565 264652881554959429448626939973522662006039712588666988146758161086 566 344283456983918469314567057230194916270082922082049133146527577116 567 447872464254221524611801429179941935554837294297476333343846100750 568 582627867200647100401074452417142657025506083232176695343232346990 569 757926046865741753436773650276631635088068808097819825637778917556 570 985964104654649723791217561316893789919339148512203633936537213785 571 1282608380779306769539849727680926135910272311822121682819146638102 572 1668498207186862006612074571588356520829692095713365299661527727757 573 2170481665506067637729604241684448873505871746950051243505443392006 574 2823483210721361924241574598356799470237528006073661359818854825565 575 3672933055908201456151458627689477643492731362978985066760613027944 576 4777927280895573588164996453306566213665746262728470495666208953959 577 6215338444671921617775709440465799053663543886334027600230117224804 578 8085162581136595232774089559148588560350578693891936782081696515450 579 10517474436394841601402488149527443883659365451692333043093185324304 580 13681474641244259544131481365072886803735705408995716467007942949644 581 17797257980504256460646334687824991207704490272217200273131317288716 582 23151121135299140899952905592447912179573410632723233865253943154549 583 30115474390502113184351775586919508602603770117127651766348625343288 584 39174741928221991422689866816538770773278722868798231403908010395261 585 50959051725603853767739487158850010770883937514188582423336620604972 586 66288057689719734935610150304208072667734913587703912452389528905784 587 86227941146831925254857842366731717123408703062309706124881293250658 588 112165555132414579653692102230243105415054185047170054089934490762042 589 145904866802446623416153282784648778086428775418728764888173832946934 590 189792403559499475973428733747176903774498445648233425981359181480573 591 246880424925107070953773782992148918313141835904340062420849500340434 592 321139164961270389614801900238207319490233309711311198093972443642764 593 417732901461612475505043381754567949340246307196982927188122922827228 594 543379045324994787460930978549278973284459678821081553300121785421789 595 706815214915513170992292109939379599784707523427929544311194024179590 596 919406766957814313076164829315292429014455502235539307536205807377619 597 1195937019380859704774817445001849525044716386073148532080256377018276 598 1555635101142641672391454802685700607090659639147465465501608833953991 599 2023512882111388031666040363721309053610124186301774506390047487519330 600 2632103920586078897096746979266999441538040075293072969774714619030981 601 3423725310203234567577043663187134687520705074076143540544551976426648 602 4453419653905808231132248504677706489095881298389051437273465627415792 603 5792781666323167442487695381390653665288876080751692149516905561322242 604 7534935392705897809912883576328450235142746270392768358446484558389310 605 9801008005541880845069852749189224323095027296026530806792821847905080 606 12748550156823658490035229844840080015638034333259419454216885054239430 607 16582488153093219276685770003523916265441304093426087641366809465619010 608 21569369183346118919922948371854363772589585595871770821928358168535096 609 28055889694389077819464131224856825198304018369131301036394411508931326 610 36492994677934313731612127906770251980379093373552515078995795469523354 611 47467222793039833086812499013627172869666262822103440342600488768470644 612 61741475798887763614142462053138687864320306202811786734654448192916512 613 80308045705812957744219893207500829510389317933688690823098094247835054 614 104457584874414160993658175661705829948927671010179146849781150386244083 615 135868812190555757939898684876710190318986245646160883086227421243886706 616 176725189396670044930526511433082337366354777622138369177756146761767028 617 229866675784946550093884220116957902253293116173935535466652293927522780 618 298987106968354157709690942187695477157195086435820935737482552041913045 619 388890913694076739110032676341852073394001554224151886819209375790941184 620 505827019909127342433754796622724721931247038575447700443090799645965934 621 657923121993826402952589292692203285720507191405921070754817809406146412 622 855750525815113093948658343277838701830270858674287002507734716152835441 623 1113058789573854757251976363287505391281834646635650323672184731839292250 624 1447731218528878781180840064980055181189746679824859161338577492346537304 625 1883027602195976131443116866392722736218350635801188030374715582556960742 626 2449200541515219272721564976899068205184244517910330428834389934833643887 627 3185597669121698354172219351775801772116442655098136819888859061676159006 628 4143395823300264508448891800768725871249297408631861555296398793742732232 629 5389157140437224285286132139779064655191329317262962887644453267068223190 630 7009454131584678351531953549745802807407199574533216841391451050604982959 631 9116885072533899077680520349735811488566377511034202184358516953981725486 632 11857897622067800414954170843766634403829451801683214131770430444559757540 633 15422964198725794887613899076119209629624359283087849811657126285926341452 634 20059816017690359814878503984877768374163544435697264984722334737367131253 635 26090655163815559391985066111976909374706653310964602681517874672717870814 636 33934540412264127137500524526707655494821619973097732326657968250203915502 637 44136501897891941471418843351412157201359037150478709661852213473503586818 638 57405407139809985589832594859358338710373387359358567557399421873322675510 639 74663208811529579901093718096458392544912643787749251193773934379900804452 640 97108995228888134562871900814334435872208354618939656405526803138492119943 641 126302292714611410976666873520418997209994185747787560378602328053191373218 642 164271406197754394062240150799926178128165995007646572022673370473987502934 643 213654323485711373059480323717642490415058268965024430694433904546202732914 644 277881970381545240611071995718179635076319977947108583036061402915520879459 645 361416545280376326173405953038692119326953275689048055059937004923599516892 646 470061487337244917508844721724467508625686038685763596352252051963077193065 647 611364607412413108895214457792280104419978473909650199450514531442970772170 648 795142381257266209358450554858735030581700563815199182878947717415789497215 649 1034161819114065003118855954393675553856452976100553172180336537065355381128 650 1345027269392692508821341379775740518338917772956088184708112803974661879614 651 1749333746273067409820209969132587140854468277248594431249485389868685180404 652 2275166880229842825240839283078079098412001459367399390486133965649292968911 653 2959053661819754426550325109461159877936592565434459253264013547695809253682 654 3848499454044223113421334461514209632359043424947831511946729395545083392612 655 5005287460876959617274091109211568840579329550280420589592667018633659036078 656 6509769785960315455455108380577245671913260196754348545934175409998043270896 657 8466448072267872196588227139550860352628288287843059798519597953195577481982 658 11011231261580624687721138548045161247952178858662201998649954781485916361306 659 14320874469346264797864284999630996686471970216261540463508870945472433069380 660 18625254421471074629868272892488057716134707318847532284194318173381746671156 661 24223333859900919104445653473792448852458586617683566653280101082269362071896 662 31503923467995949472742590672996389309663594239251826542884622232453909738512 663 40972682977929199048349635661437580877992724421297349288459411697283728271362 664 53287236327084022831145104548083665362447180787566537474236926085089174126636 665 69302839103711783192542217285819296012864252931103151738347663672546826147910 666 90131769175237607173905585639816297049447786436596514688128975765218222845959 667 117220564188060521555226280359047247746883094191246822238496243379530874820056 668 152450468709746219260475122904902385953283428967349966398118779226598400851326 669 198268065170463412283705271611773858731519290694952474233951290978078144831490 670 257855158311356766067283946514407324421282254424079446833985249475241832861963 671 335349708032331154771031247185549191539132506506506043312439287214121960049690 672 436133149524552520421769827065921753546569029761611799310820874349417097055619 673 567204048383382864765045197161506799377083388207910528233738106201406464336962 674 737664031945410857222633776645221520432346782252446022702964487715465787057768 675 959349732413707566646826972448637032133016631885009810794523267204419008131772 676 1247654613453698296467152285704006635589719193582924463179804681488339115418804 677 1622597733423368375471632248715314932100324901910031429004446316517515674354376 678 2110213640181239343713948842764811910629098069323925296945089490324930490358207 679 2744359884298027106798944708250920951372063806024158656426903695959985373828758 680 3569067626730951660879066639521740622528122898061084530421356868235176731672793 681 4641598515674620943358305770464410972189326054499249385931802223935263353045458 682 6036420031911095254305909824617514208766679452145186956834806460223779153562942 683 7850375255120248364454102740725740929568062270748658059741616665624429515406798 684 10209405910030926129995865498584401560865241052702634727839412622314992708977070 685 13277295364982418146520372652803850220277728154495097614759984827696601066111258 686 17267038458952433745259918558649995393140860325465798801975231897798592869492993 687 22455627356706532786999132275231528263096816857461790301623382087188861878445664 688 29203279728757272340026203018388269533717230628917124083064279772390389125548045 689 37978443877666837899831100015412038873360945972681893398727107979307117306532814 690 49390316382113395983465915761769081189079609612440369241625198272047323199526384 691 64231129229915907679707822971728415141688296297666874315800048250892278424436172 692 83531141444096248138145731763112119837749020214744406414831508049477024898622188 693 108630151924352390633078553088007104232486590556910139127828945612614061052692344 694 141270496816252718325389899022052548156487040805673409644323836430758605768752025 695 183717985747709438759458287954906178145646036001928721839892091746207438482122062 696 238919170202679487999162761143043669526677009039242779936187701931382302224256177 697 310705858680515753753741191973175496181960413547914041123002274423180420087302570 698 404061072075237324486209809772768217249967700302474915649299707402477166270941344 699 525464896415003344503641991808450208660059878194142043230258279149775985998142248 700 683344234579825710933054511946278395036898282132499785095249402504523064868078541 701 888657668581810986474266478700733637459730373188136210983941521771207651163053374 702 1155656019720569999906847474598648396333932613465834307850569531758417300875971979 703 1502871385955737382207734179322613489188217146409115370255185940250016088191827302 704 1954403290106019627126418713579773486501017640835411990462379686489975738696480812 705 2541591189014028629028771337212027742141258632153860436270233185515707315495055688 706 3305189403034893484893588641977758123011982412420689929126259714481668016388520981 707 4298195387179196062016934590394195967486878068672439090877168437137015276816399348 708 5589527598710948720193064150849787499284594126973715229048844326029432834600358717 709 7268808166187925915266527672248389607518464398964681421349000844730836598740389912 710 9452582221719555134967321344895426702091728907715928862723727598311644891379149891 711 12292405439878634541080911973816391362925887708915596978654475124733119099058502728 712 15985360948827045131112693889770519274190624015687539316557563908163867902682486353 713 20787735334440819556635342112238058319735642488135627616207409799034472781900937076 714 27032802640040097550839749329587408169776714069227026579391809647804660484877432375 715 35153950278243576741945914058229309128740914129324033660176381483161069309409500764 716 45714751389734709634083732003363289577334074567531618495461175227404663996457741288 717 59448070116886831460949365298379625820743563412429154245915978697774828989225282732 718 77306912940472510283267271980054590566552986416020497252147536785163116852683389954 719 100530554127982868611013082209090356306003077939195233324046228977969762107541217542 720 130730522991400286943048288706954216070054948763964072207026151995521865759877854454 721 170002418556659001253017000814716996099962298983514710782601872018712641084533422506 722 221071308988078865815238760943017540992134622982977363395182114377844070252214012463 723 287480802975451187024516224018722573802071307402022303837550583249534143261401222570 724 373838909891420545939178946734580142025084904566851459529542079634619754964505030568 725 486137745009295766599806504012694758598462351800629191575809397723565848951686887220 726 632169258693398167322455963671245409646117924983905766158234524456462433612578153915 727 822065829554682075815694690265143929875309873797045782956668369961548438974458287972 728 1069003223128451197725970310140543108898550362366894710719022081201023275222777532029 729 1390114680452677551458443383725169652551756839693743542428117959423968369083674266820 730 1807679546194249317717431853687676006542926758173091692011631807669687253709859901835 731 2350668889469301457561885429473538451666791652501578442505619806190373938298720342064 732 3056755333055612563044369362602643914016275105366356262743053607926570074393773854547 733 3974926505763832101772227254473412034158013062893156882194493183599226005381040597330 734 5168883401531829740868980715020842532693887746887726337708507415055370614185115977653 735 6721459371164642396361426413944974316525079473786662498313874319510922623915912200824 736 8740366264390286019079184722247041889765480916055180829988653914521775368555063655194 737 11365666290710555741287795611834300055714655279211924805739574297497019662345868618112 738 14779487861380489644014646101681020119243962912178044473118270983577490035898110344659 739 19218659312752414388436716087606844130331415571961532542294196561692901782557935489238 740 24991136786824364878727323122490485513231923502301911014628322417339061891002483984112 741 32497365692922693778518042038680896325937702935721220242037798838423092511473750064496 742 42258057344160452841308239009323561819994582305869632199107145708078613102018096862232 743 54950307282575717742138998522928670543689335221175421633742586565835731340182046497034 744 71454560331795086755411431031286942165148812524066432766159393615342619077924526699836 745 92915679664465509379713305078877073379037487901971716071207543090096916152724507837622 746 120822355308818338612391340917360796992415742490786490133575594531883786481640974304458 747 157110359373422403679251206554891500255559712065537657662685765216954356461478270035068 748 204296809037018522706258636993314459054272059393398470973232802699501900535126623321676 749 265654748708854791106056929194848813263103945200667729139942164516335293042431754254498 750 345440158825039412331319073227664231878568112664597642186871947552879866208387470916324 751 449187134391022580973283785407637747300818171731949046274277500535973228733866651648122 752 584091703707242839794593718636254250106073473366936500955823597267840443810602437046730 753 759510904515934442499774874932780930472440018108484285073428926092396049445759433174096 754 987611727294535856765906225328917035064868545640666539705185352298914536672125554016707 755 1284214927778580857232142791016990136770176703790390898997579093244476877703416309244812 756 1669892223601389152915642370698746848801151448966410179031407024757426192284031603309234 757 2171392960117912399625270777194245672250155260053082027317995905025532301722623847846670 758 2823499176273124336914287318395388122231271751854149516189721619667836415864698206156426 759 3671437706786811149006460863527466603147051877506785119297580833271633279983252472872700 760 4774016581546328431516331214553572136660331611921552852533069171034007855918674695770319 761 6207703204887069253079638899336030876375116565867599393314324481077202232751764902359228 762 8071927098381545308100004654239826256565083963510258721799430910740988496948323888771033 763 10495974898252197815693762467154820807907702497299885153708903801261176698637761665152876 764 13647955699247788067752100738475385920553310538584992257467923353949123934397271959818337 765 17746458384822169774255679516419321972180958145693981729639650792469927767475886163810570 766 23075709230741119476096023696542088397677906293977517352155573427488829926969493305235821 767 30005280755699999108602769921884620178818591657485586464866539015330987935746352234372066 768 39015718342927910036433397041788379299227891204018340509735028890699216291615243403163249 769 50731861447039269630950515210774466225931493701139151765603234845322088566166035468776470 770 65966169674162230139058084567813217592865074958880703701639677046250192340115756151221698 771 85775057663539400303558913587085474276860303953249874366903434353391194920197666895723414 772 111532144591197111074430328492620725988411847989666187931986897606912345704922322649755301 773 145023496782873582860807589966791125145858879297478670068378474130526172818496641981673818 774 188571466656090815539442821340627533984939925874239891284609676546612115839367505979110568 775 245195713706741720872529117094032341638169262986989004957855438297011396433524714356031476 776 318822570941716196336364354304803135581998309820346214741952422718959177420734823620308109 777 414557271720705526737100435944720602390431831542507054735518606434689191408382399105613366 778 539037909734431403346519354581837956192641625829941841235131599515374626783466735127590906 779 700895670885664444120357009356996788963632915288787200699087337453214642517254240437868370 780 911353242908829173438227300370203249123779210460553286529216148215763377954649503223800734 781 1185002887324217525304029272528936621033372412935593888995114549885301984477549174744472184 782 1540818112733670661537153294956445238995509117417490275956634929346220074536311286417710469 783 2003469081804104893521335792375481458499643642832305483139205086356810344417454946223727782 784 2605032938982699303801310048417997595390484131676890698210670307821054351707369963601846113 785 3387217621416930754143327402274612145403153120905715443507245813411012961040877866188892618 786 4404253309178168890487032885586423132048674347662556529964494318446460237632885625869874020 787 5726651949770618077687429754081986047956857886975089304199177222112316852333319694994186290 788 7446095463688459621128484306630578998830940988079260833509659050449752286854428556023168504 789 9681791472988531453604657405072515308379594840447730431387767655403546820740494711488370730 790 12588737115919774029194518328871185118634712667747323130487497617392589579104654654567518112 791 16368463767755503906583812819085470668933605294468361077227116992125935122005887350871763138 792 21283007447583545527796659677780936148952793386944747723440246469767998430678135818919655415 793 27673073270962718428459646582904811515290783511527582130086107741068226174368196710821753892 794 35981653004595385324966561299422774317774705625921525913018064207595991249317122519886293742 795 46784732738390401841103365205760880506871393841619361695715133528755579999245692166498258678 796 60831219106922548015051967676134049773471106768373268559025258878866233824968230564342956272 797 79094851423533182903903369890657286850669714679214582184259229446970560180320000182485146896 798 102841697816243641072242644223402242083809066620010006328182868446961809123541348280772770101 799 133717913546730348123270929030939636451309650007164193256434006095238964973645753028452288586 800 173863844004199329680770565425669051439986080622144254297607437205430074434272755449370622143 801 226062380715327358047182819050084298555712553191361368365209897643174085567577603487200577646 802 293931852631438578085472033736163364492272533794189589700732576137231450978808495475065723235 803 382176821456362950749475639048712128271084237500827651657837768815758000108921203990825714246 804 496914162753885502979842421965354359199285648366844991686739381532026643041051223371757874763 805 646097032113711165476264971601477184783606537645753683297726798495327570305737407852183228932 806 840066099320858878602241032969937743225225923381468656018567929826570717422433636244343657326 807 1092266253349991753885900680665854319192723857756942153754019422512328992382494066558452020428 808 1420178448273786663354627523626422547108409239462992808058146620458073375233707337568400075976 809 1846531269457966032863565292770771673710417368180064751575120643398845723439697328254768577532 810 2400876183843555392856610530934894600447282862156591328760051286271934111091368786761929630189 811 3121635640905436628012198951553833129450307746870385093476023897186457040055824140796881310414 812 4058765958397766374361987530410944025000857218243405843152369927353328752984534425102895543568 813 5277219529781255268287351378583997972739484231951840853946375660769683946532598824820946139570 814 6861446280279067519497390527126179360008519720612893499806248665249623610421251441964362226983 815 8921246313837873895200359558209459418637101129419875877553273183969054219525451611727724757256 816 11599379323811912179244080730201288556593106825758399741588434665701881825781415934123352267425 817 15081458073521173418267273436820732159324527096651554510407825849751860146234791148970459658430 818 19608811523670018995000637511899361578181696271097590231575074155798249230558297554508603868203 819 25495208958169966497604124348029446745528256107666226522788804386967478169190813759363141214046 820 33148603995683898364932420083373765566392625193120281325199180943913550098881087153693108145430 821 43099405207745344077891983120920984902891181735923168041258187356621962298546227312305990623856 822 56037232295430639419907483602057883633593489786497117898885411248646909670527620748017393640965 823 72858704738012469152250120363307834691483492663470539958879929018267996992395526481318661583996 824 94729574255163157810418392207917672489641947323495571078132069917382012874076143881663992857117 825 123165506281248957391949191625861314264749662193549586205301433385757060896165595156951144653150 826 160137107793092492202571543742198690800039723525267491694817024280421629892783490956782852410877 827 208206478783415932179971047957903357733813495102314656667275906578581874658060791726818076841718 828 270704748820032907182166047556839307941725581747702847161748557021356582531535533315664251599246 829 351962899794576124552644816260155472147663847048898643960790552553371280354910279404811223753622 830 457611867875419947548008910901447993167474145453457867390193367436481103416402494937502044240504 831 594972717609655555271047204614466244712205630786602063985176433920241708618273911180871235992560 832 773563921599834897359104984082971429627820152171922199597230398093560865628598349728677908441823 833 1005760892538650940363148903902889559649606745816002445288490533804870980732681141097794021973492 834 1307653462687503055801149365203171196612868873073965457664099122310253669420045245862233332191027 835 1700160719879949127706434219859275535045307664139228369123626476430850795753976564635371727158388 836 2210480438863018801018344602392732707851163098730959165691273397913344649299993122572239616737982 837 2873973527410412238825412778304317093664492006387049843312405436756000423779414696183282304424858 838 3736614043969813267468889765304411582116321260656755236920909067523068271281911283635049827350090 839 4858174525359069873208286761552944092107267045733514087025303816201165419262987898006213310462764 840 6316367303431425590074357675627760925252468672329100669135268734907791894499190711317467917821531 841 8212228717436110304322445319154524764510923149131419316930801531510392450889376301151977449271896 842 10677119231699479275804735317950322172381675382753575426810177610633193874009542396124598684185678 843 13881824410651498640917227978105002832462315464657880676335517557110361143119118876715232361902272 844 18048387239373974382983761596698500469397228513407305179507898684756960013967145439294613668959125 845 23465491488941480626007884153660910612842125641325682832902721321564754410036753252441817134202434 846 30508461818258713185416165119397076748319523146916335221148910599909184282061650481608351987022481 847 39665266117262295400699943822898843474059530487764227267741278951101805022432506385149423115933652 848 51570321382837540863290144719038081498013613876065813168418265222762721725787447852851693921043497 849 67048444978715559641107843160415742687687387582673679361451905190732719117989831082280135146736412 850 87171995906341798630098665171956322907670670683247783085024864552550565460888416772335145377360741 851 113335164383173313145286352948714674738173505948141737124075124528358559535676969397677752383434268 852 147350555872987075445566669073003679805677063666478279917149414940897756105561172521804046822894294 853 191574760014548922922241244676986818281116171052772158623194687431265136447910749796172402995772170 854 249071602613713937205554724816398750217630578110764117332796486290161163592865632813489545502279725 855 323824389059418966091922895904222609596208730847795874644032702987813925886333711673618717857016386 856 421011840983123891228419610517648196228354656971513560833559409771747007654294482713692338608271543 857 547366839739147291950531797891400622202874978701416845138056817816729664345536330432570383615187074 858 711642825900779879824607872388016583133596763122078040741550158041603491543721011266911125326710331 859 925220160692221810137391766256605421411330012223311326956230650377379467497909653738443635178212006 860 1202894449556222793243900416771639171375328767651414498007819934868706990914869388745157237881425633 861 1563901431303620235674711037966033636521802703973813892256191561826136699628745725182847255516470032 862 2033249421378076811161344565682367690091846156729286950280668729777168566295265534748770441170390667 863 2643451599483057021859008241679826441732675166932112014754394965523773805413099607055928528565058824 864 3436778125442261261139727611793550656860462321635963390378847474379130105830988346957553119336374562 865 4468184070646846364194778316294817542936434387487759511217228301160163636695225407356523360326085266 866 5809115959213608365295525974898840818769515990776846770097443052752564801886024795186617538521590738 867 7552460564622782790307835656247182361868607761357250774722451880687159009350913822506537308432730342 868 9818978718339794944312387198816562949838077432978734754793607808526625403461710329749151640686941544 869 12765669735432735435245506678301867615310650113862221456087020447844849482624483681503186607789945186 870 16596645771009743440424923400923374853976222936537257001314625028940649836463306376836167600270463291 871 21577269250022859918193437885254769651632304675336247071659864551081411334626889064288328844115396884 872 28052532499494716497984307581051434352864441287716474554738514466041896322412124366245601560569928628 873 36470952506251800572937165270038490500615214743271240219642339541927407093270368585113433153853212720 874 47415635670054133057578035033816640875039930277237361287631689686902985960751626044474480722870235366 875 61644663971199476558340893732631807983363793272429282094811479880204765110772972229744116646802220454 876 80143599508687358775185697003888952088687840778592431663989577952625908881847883471232532824682519504 877 104193743592106675085033027038889485197150289734348678373218644941917982107300200061962135446224742318 878 135460877601959772605119991356095189423693331695372580650086109535621374171582521032768601306153467356 879 176110631219697987398437926539469544704635418161421922769281175007602369366107347625265543692653070178 880 228958467588277601712210467925100767220701891300240156437047410188040225288137959601093766873389410052 881 297664672182677553960407737240875439576441279506606378372048847866508968974413785037741594891737151472 882 386987848642933783926215788512426614127292971414596118344326236186531246740626012676371379774333883180 883 503114476348028172664022257987191068202778007178173258156389021316019673353189926051311946916085348554 884 654087351630186808511826835625781693531731245249502385365332412717146449559384150273056352500946363360 885 850362581957615072002852992258238966336644761781925373447262081079753143280955049485262645633888992322 886 1105533704282339360207656964793162283708620980503960116736100192486234852331736420489156162790741095663 887 1437273071440515474653157703609516713551144790897521951642845851716170876710317594213073852453342098868 888 1868555695312630897704215739169624930093181069069803458116714900905249564934795187972157074933224163026 889 2429250294112946606765416361649400002117894314716833783659678707326686828237985851297983519569673756552 890 3158187717922774524378253459979157499365772697108050194695636194104325347039863680807832267531841563534 891 4105849981942506351019385203726105407231220942336659064720771912252277683718646698262340716021877759656 892 5337866109624477164269375497055932427705803904732138176128072153213324252442753251314877747445526020496 893 6939556853211333153693315725513048360573513105746478861802616440718354612468564870867601914366785695822 894 9021842985221519130521040378826387960648180995237310248275557135297561064245217849422925452604592436630 895 11728926269495220033990267378265652989858423637122043434524234712706802018323125886504841967054776103768 896 15248274961489777786565695847828495211704679521010038284716807995559463748742437025712226723052658595871 897 19823605252654792861372685826154320365048477269357356567894745689021370210234395651665592256847554893688 898 25771757510427091937984743927736697493458702637287748676767077188198111144266877606194206556685426554251 899 33504635835432753065157098726680350144372847342603140205052141545117339736388573788362767351505605794010 900 43557730031163204627658973743600382252620287764832374595716916107606671448360149607563268311991572068545 901 56627194830058307155287917948718845471227689286500321958803247107908974267560752543969433291414472816522 902 73618053696264315889826585238381642308731018111087537469502503473466363297855587634356963572021486080354 903 95706864747681444469304173872870103952397960569588509390333127417140016663657846040613557651177893119100 904 124423187631871353281971391920563491622805468241691324262896015599598345897227489180423429377886901231929 905 161755491872234464049505177418952607097442184932183306332899994054657228647841824172487193086144123075532 906 210288839388326498844760458127087369489129190476269324986247503306943727329508068816326167980035685307693 907 273383873736780776137950602817797545155569747055962379834485724948972421840743083211196358040832338604414 908 355409508410020401565715652887706872549817961103421452754154856421017393806716325132929648527088531149417 909 462045424247633118466089196194092696951422726543215342429113271001757104578790676222457065127237450258244 910 600675319029526459850786468671222810299535845221991117259984396092081401751204583911018881443527035072585 911 780898135207076134719363962816601137266151404030336644748083135507891464219953817402568203204109012501838 912 1015192659431712121053448825027144607705870590112278501675972940043013346674162650870570726865149707263251 913 1319781505477738136546847519969242282017040438606488074153646743031640695829390180806159670388960337761498 914 1715754295359447156278801361530207010165482946539901294681368856846133127460783507828472121784975225706293 915 2230527797437008720973846929175302873146639056888966906787151305732043538437275233672015790427733901509482 916 2899744107251667051314992478712932575351671447014471584384974318429192370183037451750774576470343657889974 917 3769738281506410928629747198932058911150066977871353622496965483243388935435044927064935686709577096025564 918 4900746257182479914726640722232305915280523005285339552793074650038181330398275927983075737217007253551150 919 6371075135116684404817251022142128657397250807675572692984537493651707448693177601489335651075301741953162 920 8282524527900793656408015297847860557961539772558950423788917245024886177883031908844732484063913412189064 921 10767434277267966674204677340009960822108887074897689466464876918386507855506699843473322076961549790698062 922 13997846431091198433784770629698539338776384721903624885038486931438336040428702829545758602488506966299456 923 18197415727891423862857989423308769043148997999674785488085378987818356586062411371241768414894317554950602 924 23656893098171867361933002915280436267138858985157156865561326115319094299671382377938703646593459506027593 925 30754254026679369590313756058923656833529657747178712747355329330134792586190051123385652478031742176046462 926 39980865147984838813477554500916972911792345794827711416904060764764949161036944189662779235323989524516684 927 51975500425094283162734702740491883078762898404617119995656108075088670226786332892587468342125816996135104 928 67568561618431738463661011759149490366192485133079852890988182463028381338872748812782031176774635678919315 929 87839564099940839541554456781826450017087638433923156825461605128177517113975004757918774810002881996765498 930 114191867294922245149121136225951980883714236788144288883986225152877217754447051383922742815310265830842181 931 148449822698288948882258017429060766586659371058186064184514030275915887796117961810288515409068195655671518 932 192985064131724400264956134094697788516460504081828614504295023641956551647675293384122246682327313832517814 933 250880682085287057057001173587198891285340908406957914454481343776734873385411609552272418885227019787159918 934 326144646238089711344648846081733132781350125927473190429047897755255948169422472665897324816954104222532831 935 423987249072639559447053274313565439835490243961824977951553157071486205737189170368206458416859392419467010 936 551181774820268344900160845442382455238388162174025529754250944005182214027726353262050023231843626033784957 937 716533358502632196426245831909711867686684158085044115045126261445318032013425178784156753384033604743852792 938 931488488262355171548350877224409739333220441624839450870798199735083388355358916542208262407195192759096924 939 1210927338787087795876974969076929855484016489924971328954280869958173627163284469208250966001153819393900008 940 1574193778163539645907464459555536580355566623936096606922477768211202130708819623525590619886254782838627582 941 2046434340771757988209508064098026922479872569300812396894121438618861666007542039519982428237556371701273582 942 2660338843359555271005536753074310928886728661700302879546806068541848389897373458042814392067791416378122450 943 3458403120222323035223665215513446882299251359170549305764591244967857122065895788019961949141018946023145532 944 4495870490362476820781812057718464205075700901235624698648188970289857027718695659114824837338978240417674925 945 5844555545573962061422791894162844731801247852689335982012502557704998910428355198820738278237662423693845878 946 7597814914674927331196459009350106565651627597040567750887716253409224958704081121468425018699761543834470386 947 9877009041790846958344866886033427751923622859030901396953698310926782773946955991894884845136829448911607042 948 12839902209439968184105105772400293748877963639774427340392053251321343554501568350526061146828172345129612124 949 16691582181715308147295782332263332197147652897465858981148093566601067584722427035140888461949754294102828294 950 21698655222571695377293970541453942659625056812750367032581360824282770893437702977023157146664441421846280102 951 28207698926973351623518095478745917334460530481611238502013509224398346957074134094301950487805966417000454764 952 36669249975779672687596827002624443362562415085265467390827869998192967400457093878062733045182520204283762986 953 47668986981129114058123144440410569179948733826092676054783880482309560269453608879683394331282494332792746932 954 61968266536288760500829779209700289804043177066472601899746447666175463421145081802917317691451777218255398181 955 80556817881574928978226381069369934209180554401161812345802929755557916836373655241970335024531027358667884852 956 104721243040169727132255298788343137241388366314496204378045156925569894679956587674673690822318996514332566880 957 136134063093309021854907329626744923589130244605276388692938449646333234996861487412967291106986239389156366020 958 176969473146214455340602686755803576742437146764038294743573909522654724102417003520053971660930686974058209544 959 230053816878753463648775765654366307022511422753853213045649683012750022983090442280924166793619526714471120190 960 299061194282766217367457683301630050768529465878068074031756652212043485417180327741322570566475925485189069696 961 388767739526518405513646981174453282282915258470458773078030235504451100194713100635960830381884334557678350986 962 505382165986361152100280784584909553339470003975975795918457729610645204984404377991793374801071521542880166489 963 656975453297298879769946496239371671473596601075405022236772360687291773443666612345937428980428382946709743418 964 854039412009140225164400022955224438736021458586818364696352633509972134392459901927074822153318469924447402081 965 1110212779835285801422397878156701302168931586097340690486769133348692928673570188858186401575648615758238007382 966 1443225096668517389926229529728560260619618982883412409623850265532421488175445354416327234077533177211023274851 967 1876123675713516794777894207511683142454186012778653441119725687596807451135584027738957566178118529052297291502 968 2438868578035769997583750583151549482104333238218966524419543419379055446169850752526759109080110640610674153181 969 3170405963074712852001060008554161883427979900597687151577993662638323826841937116332239573067376672961195111494 970 4121363290266171123268617921191290028308114077562114246226942737652828192037101521246351735412807092470880013800 971 5357552877359921468117734963378525550089430754742097731834453259148186817204666203730787989937898952917023053422 972 6964526256719849516390565981888480643151783904650848406933852482915433764029493860784682147650155775478771461976 973 9053494482202090152031969180393355248468695882865506498106733996140432470845939079575606762507575353160494789144 974 11769024057178601586950557658502190407088817498571079132148205164227234035645531780015924892515943513482406957133 975 15299041018770375918475114781912606350043491381223407131861108420059461961253647581352900856288875498951319646950 976 19887835425517262148258412848299673553100755579110130575859899217104506409719700841091353477180738815520024878638 977 25852966106132743535450610613651018957568581303293709314358851670008335611381163276644693664401820796131076612192 978 33607235400270021262649336370879008095425193549612037699683646489555212881753361024814574208771771239880936089594 979 43687254430796038385349033403859310177141334202800708286230342621767037420756879245747066770152556059015719095222 980 56790575463071387038333941202274882827399454901688888650586909503435985262221074817586731013039910388082307611854 981 73823960681280876904393192401799284846072848573431322583296845847881756482519340088916922078184715296122755960096 982 95966127257896122643276759636377818153101088009217984162126862791762837439347398080926004002741288765913592111114 983 124749310222098732807255029441709803477833780664253241096342703351382594507415293241875803546729715148186632962530 984 162165286646283576912611613287001217876446507455498802274188952770433068287252539368157835295955774850204004321716 985 210803197148423638080377884712089735181268833624789762409369273234444220752554403792091733957382488266992390660640 986 274028700748034380866893260668777903773737889958889338721475622977417424382895950305245454452307029609623702614637 987 356216858925695286689104249962762343583888402176035060349834495730029954875950447726757426547161457074707844446704 988 463054862176792437181818734443556449924954550703181265613547959006115280945004912359781364213952800169121242924019 989 601935544608740817797360346157796509808677504886981308520182657877959489177902511489961419386235761288537539455638 990 782468913522544145809867174869219957987735195402703129781063721963547261540701422007997930405774174268066035106715 991 1017147086012959874772746288642019707299304357799740881559190551794041339029531112846027638289222888908285318186574 992 1322208638302582977477209280941347547668938147037502341654178242329686951252094113605326658613637970594085651831898 993 1718762170075025730132496574824253214971545529258752421463781074930385557652974031323309128669587539225456770272756 994 2234246819964195016571046831078834539237603733573445864667894211200531412021054510346047555243050163274111745813277 995 2904330780284281759938096477178812271964658831382252380180544176919297873134920910092102832907762364194553744697390 996 3775379161791332845665922616889294142384766516862465323585420981998492566098033576365942603144396341841850374463818 997 4907661949109095406699695978868891615050805564601315237479617514266599018476094858586019732576423648205659597254750 998 6379523989419275687289309379392194057136118827315839965411368500761663251080939571935035321115301120943691701077419 999 8292805513237176713528807552179832970884386313097735002602839207637409383560988280472150680547405966407699605201170 1000 10779888200862559149304224081441361103364885192705078783962723586197578005939892666002804007379272395339176684647287