1 0 2 0 3 0 4 0 5 1 6 1 7 1 8 2 9 2 10 3 11 1 12 5 13 5 14 13 15 12 16 11 17 11 18 29 19 28 20 74 21 73 22 71 23 69 24 184 25 182 26 176 27 173 28 170 29 164 30 446 31 437 32 1180 33 1165 34 1147 35 1137 36 1115 37 1104 38 2984 39 2949 40 2919 41 2887 42 7841 43 7778 44 21331 45 21184 46 21029 47 20861 48 57465 49 57114 50 56741 51 56372 52 55997 53 55610 54 153258 55 152369 56 151518 57 150633 58 149737 59 148857 60 410749 61 408694 62 1136550 63 1131774 64 1126948 65 1122055 66 1117120 67 1112103 68 3095177 69 3083432 70 3071553 71 3059571 72 8548627 73 8519916 74 23945769 75 23875333 76 23804152 77 23732213 78 23659560 79 23586160 80 66311621 81 66131829 82 65950260 83 65766961 84 185436777 85 184982478 86 184523947 87 184061157 88 183594150 89 183122954 90 516679311 91 515511128 92 514332542 93 513143811 94 511944943 95 510735893 96 509516866 97 508287720 98 1432961906 99 1429935018 100 1426883607 101 1423807763 102 4027079271 103 4019399991 104 11418959827 105 11399432064 106 11379749960 107 11359914488 108 32344885447 109 32294035715 110 92265484584 111 92133404818 112 92000314577 113 91866217942 114 262886211466 115 262536048881 116 262183285802 117 261827933796 118 261470003845 119 261109506114 120 260746450340 121 260380849916 122 260012717049 123 259642065335 124 259268905670 125 258893247860 126 258515103749 127 258134484981 128 735161880547 129 734189570402 130 733210950752 131 732226048291 132 2090503784716 133 2087963745932 134 2085407559216 135 2082835290818 136 2080247004031 137 2077642759605 138 5937992121168 139 5931252961144 140 17005766766310 141 16988112605199 142 16970350752366 143 16952481551435 144 16934505372317 145 16916422574851 146 16898233558812 147 16879938693391 148 16861538348772 149 16843032890311 150 48231316353036 151 48183137513562 152 138388404285832 153 138261536978869 154 138133951792411 155 138005650778694 156 137876636145402 157 137746909961476 158 395940439982212 159 395598040376660 160 395253770894692 161 394907636705796 162 394559643140806 163 394209795489945 164 1134035965995524 165 1133110315343402 166 1132179778806298 167 1131244369272133 168 3259567770045332 169 3257078635125857 170 3254576594250216 171 3252061679031951 172 3249533921181607 173 3246993352613298 174 9362485490276642 175 9355710963535070 176 9348902428815023 177 9342059965791810 178 9335183653684072 179 9328273571771702 180 26916685613055695 181 26898220034401822 182 77778174625952724 183 77728455507152371 184 77678495204268494 185 77628294208732077 186 77577853014763569 187 77527172120616245 188 77476252027191224 189 77425093237000344 190 77373696252938942 191 77322061579223817 192 223406296772864616 193 223267772625040131 194 646370748710482606 195 645996470894360169 196 645620482004999623 197 645242785198242769 198 1870171435553708766 199 1869146965374676598 200 5426422747809614415 201 5423628098239214985 202 5420820927907229958 203 5418001257247076848 204 5415169106786110173 205 5412324497151753352 206 5409467449064081206 207 5406597983316479229 208 5403716120768966915 209 5400821882356839723 210 5397915289107124893 211 5394996362147656579 212 15642272986511629569 213 15634352744955574412 214 15626399181855150115 215 15618412350886690766 216 15610392305964388234 217 15602339101225841466 218 15594252791007333074 219 15586133429818212380 220 15577981072353989648 221 15569795773524183117 222 15561577588470259170 223 15553326572559147573 224 45048756291658548315 225 45026465163482776606 226 45004085606773059086 227 44981617761146304032 228 130451812353097026896 229 130390843433977535109 230 378775096368378943430 231 378608687284290977968 232 378441628306107821684 233 378273920338791840491 234 1099967213247059965718 235 1099507922368787053166 236 1099046861972022040557 237 1098584034393697573802 238 1098119441978834265354 239 1097653087080848875115 240 3193360557627844169999 241 3192081563351703090890 242 9299095531456220321321 243 9295571689645744424593 244 9292034634001992684410 245 9288484380303333360631 246 9284920944384232483523 247 9281344342134842358681 248 9277754589499773606475 249 9274151702477182248475 250 9270535697118948424885 251 9266906589531676001333 252 26984011740608767278089 253 26974032608628889674776 254 26964017596889174388060 255 26953966747260137751075 256 26943880101749625738057 257 26933757702503748354629 258 78464591790974339352902 259 78436718284151347014404 260 78408746722144673825960 261 78380677214775770502110 262 78352509872218504763562 263 78324244804999446723907 264 228283631575772856478023 265 228205690748345406565907 266 228127481518199879186389 267 228049004174006207618781 268 227970259005341681624397 269 227891246302688981774464 270 664514497235601638599646 271 664296320149843166547506 272 1939307969978892533368187 273 1938703129443124513966562 274 1938096255631541792383929 275 1937487350534895577287002 276 1936876416150196251400972 277 1936263454480762619725666 278 5654713868275527546992475 279 5653012757376447051710330 280 5651306043931491803352500 281 5649593733228410821906074 282 16510840931958747581182775 283 16506078037963032198898996 284 48286070770708481439072666 285 48272779170988886497797857 286 48259444468865407046822419 287 48246066701436047286356212 288 48232645905912025399569947 289 48219182119617808712539500 290 48205675379990891338844520 291 48192125724581367309159467 292 48178533191051554791840974 293 48164897817175877884117009 294 140850199106952465080270225 295 140812203320170281893628750 296 140774088648764208008204527 297 140735855193114009845515113 298 140697503053893946859596547 299 140659032332072339293528555 300 140620443128911823327936146 301 140581735545969601924572881 302 140542909685096998497357374 303 140503965648438324096366891 304 140464903538429749597228480 305 140425723457798874478090473 306 140386425509564981337398112 307 140347009797039275816413767 308 410054709432621757492781171 309 409945249451759933064461224 310 409835463544093642225147822 311 409725351982539658923217309 312 1197985247691589318859196223 313 1197678720304135598876473234 314 3505270245450257176856626185 315 3504414157702576558827576432 316 3503555554680840562116442041 317 3502694438305034511662011665 318 10257724360496696987520555507 319 10255314609870632058426519938 320 10252897853309658102072094520 321 10250474095951520112661276620 322 10248043342948050264750704631 323 10245605599465150124768448197 324 10243160870682780724283178871 325 10240709161794952383624870492 326 10238250478009706357444826736 327 10235784824549088543661567831 328 10233312206649123388760818956 329 10230832629559795907642463664 330 10228346098545041547666421145 331 10225852618882735710832550959 332 29923632913562878514119699066 333 29916675433168656187900108708 334 29909698628258447151310642733 335 29902702512884714258967927862 336 29895687101136683373763346956 337 29888652407140304054777714616 338 87497000970798485331033874599 339 87477348362394479820811114136 340 87457642063162487552473048715 341 87437882110789343812882902887 342 87418068543058971865219065661 343 87398201397852265548583406258 344 87378280713146958851150023358 345 87358306527017493923542638665 346 87338278877634900297395004647 347 87318197803266686653305738966 348 255585357790258801151107515201 349 255529293266256098037925618055 350 748630737126844225183885147507 351 748473733538759331650319052038 352 748316314592043007977462873215 353 748158480558492398921692506765 354 2193212585031766351324374039514 355 2192769728381659861126988366249 356 2192325710991682460215592331471 357 2191880533592243675506244482176 358 2191434196915564733285701817674 359 2190986701695676620351424480208 360 6424959553309699638413423082548 361 6423702702705085995679071228256 362 6422442609062725745515337016362 363 6421179274358452923847228378728 364 6419912700572930549826317816138 365 6418642889691645537530210846270 366 6417369843704903930569675933243 367 6416093564607826108652983557180 368 18816692609731235856523460120994 369 18813107354749791041200580324509 370 18809513046707850587387507534493 371 18805909690977198490134324464586 372 18802297292942471521948083451237 373 18798675858001146306048122149203 374 55149773149591154060893109148387 375 55139589770686154317448942149548 376 55129381061557471695157770741062 377 55119147036761813159886467001842 378 55108887710890225891725716565413 379 55098603098568063089145782832370 380 161695111335592671567752362219843 381 161666163040807646509485784160108 382 161637143798264393855523171676225 383 161608053647470443617300330529021 384 474509637953940998929886991228890 385 474427620868557357706217365882702 386 474345404514394568339161685966330 387 474262988998472346547107111996355 388 474180374428057548839156639715505 389 474097560910663944817454616625474 390 1392436485776932735491285770379822 391 1392202798002339043124276654036696 392 1391968550641417373448975481541073 393 1391733743985822216986454492085332 394 1391498378327872386231584469516917 395 1391262453960550418933074446948704 396 1391025971177501983953821116043114 397 1390788930273035283867941516727761 398 4085135952177263428489708692626827 399 4084466944859720765784462303875534 400 4083796367257440015402511646631242 401 4083124220168989817983798833467009 402 11999032235619006656826428202234470 403 11997132310546308902006746327813028 404 11995227963206649016152383764453087 405 11993319195772395727971178104046234 406 11991406010420734719201343491524402 407 11989488409333664545070619937993760 408 11987566394697992559859166878723866 409 11985639968705330826633208113339772 410 35224991552875782235655515772844275 411 35219545336856673239817189298499106 412 35214086687885423510953564942723628 413 35208615611925339212313643224604653 414 35203132114952698505977005233965976 415 35197636202956740807828921540879353 416 35192127881939655994599021687905511 417 35186607157916573588912160606454809 418 35181074036915551948214289212064015 419 35175528524977567457453027312410773 420 103369441366185717075263755637055402 421 103353770242978218924422499256515419 422 303919350296829523578406685415822679 423 303874971693210123176785459308264979 424 303830494473542027464520357447728816 425 303785918682450828422662080492863294 426 303741244364656748896750495319770228 427 303696471564974568729492257616459752 428 303651600328313550651280469590773362 429 303606630699677366022757038814705200 430 303561562724164020523010124057232418 431 303516396446965779782754965433240142 432 892437410182573727817709449742616329 433 892309556551045751217948993171761672 434 2625286720811558417455064390629123453 435 2624924080949370788442891982633914642 436 2624560656126564505614223890417748038 437 2624196446678839031202243976570146295 438 2623831452942588201422760853477143978 439 2623465675254899714778925173627108865 440 7720466699433127990852186088136873231 441 7719428455318045568935240497130105919 442 7718387992649228602908234221527387019 443 7717345312349973900880787156768522236 444 22720048040203972138597081573681716828 445 22717084708272449803410959634075283697 446 22714115092881688232061685627793358902 447 22711139196565956838223349229291454308 448 22708157021864668470000471625857297701 449 22705168571322375841394146637333958071 450 66859550557432681559296817530531344654 451 66851051636099897826315135263637144957 452 66842534920486493760878599874700050479 453 66834000417584412253610874456277879159 454 66825448134399616139554797365476016387 455 66816878077952078723703852628085319702 456 66808290255275774290729545712174941566 457 66799684673418668595294579068465809268 458 196717447384720340984999732200516231701 459 196692970474728418673882698514650131695 460 196668443200172053371599597914758356889 461 196643865580421506402248639004535455547 462 579308804732920680075913860372037802573 463 579238816682911104834778128748328909870 464 1707272252179248119021829799388774668613 465 1707072634054617958261128022687198594364 466 1706872609332780878728216329037195011760 467 1706672178160436061288593036567576381974 468 5031961783911606979913647897449352160916 469 5031389535714628034976609122694885872570 470 5030816130629798232133680996134731927544 471 5030241569062854291653127734421924937125 472 5029665851420320977318406919876479061878 473 5029088978109510622269708598204559769415 474 5028510949538522653992751376214293409772 475 5027931766116243118407805761693161934700 476 5027351428252344203028931777758985694145 477 5026769936357283759211349844730701292434 478 5026187290842304823535705228175893579614 479 5025603492119435138360763522868450519273 480 14814058941952283734829174919167984903918 481 14812393612944641084838987048208883783210 482 14810725003840652067091285186829225185975 483 14809053115778159077686681051048689598515 484 14807377949897156496860920026554508645226 485 14805699507339789407380229851206454147091 486 14804017789250352310735825538190369013833 487 14802332796775287841008997595485623083269 488 43635861975767428704705509431910899281471 489 43631054791038339731169506976569609531740 490 43626238291044177585740247089327525146928 491 43621412478951522843840292191988639746603 492 128634564766746302132265970610651634858321 493 128620782632779432975266674762126014967636 494 128606973980012969662850935532701791788892 495 128593138817208544671335334023076723347966 496 128579277153143994695634826525240082490973 497 128565388996613351464828102114162218400723 498 128551474356426832541862152367292092125577 499 128537533241410832106936371076684483140330 500 379065591138888418915775026309910625768102 501 379025771489277170527528933703835021217931 502 378985876430822043276365229866033803932065 503 378945905987949321654470721037522063283934 504 1117892065470293561269847234751100520657904 505 1117777785134611847446836398725123707264196 506 1117663289871330209073037226069751809334603 507 1117548579748158713964097208604008121228588 508 1117433654832929946325697562391152590234735 509 1117318515193598940587077266594478902963105 510 3296692162644497782187972302536699027971350 511 3296362788560702856222343412934693797409888 512 3296032801939815580006264936777644973658285 513 3295702202970374171274866058234892272095262 514 3295370991841254337174955440530432476546998 515 3295039168741669096246455863699648405099210 516 3294706733861168600102426578152123686589304 517 3294373687389639954803435836411875487434727 518 3294040029517307041921628946151326078924541 519 3293705760434730339294315653361518173831902 520 3293370880332806741471791563742293296781429 521 3293035389402769379864513478480750648662646 522 9714442532183960624554345135312997110705385 523 9713483479426454490120188351171024300492479 524 28667080754554363965886624256909592607991112 525 28664335375299205150496696176074340073749537 526 28661585022754228559787297904382337683343845 527 28658829698386171691410288329575651477377519 528 28656069403664331144599302145115154755321480 529 28653304140060561327331744848939109470278082 530 28650533909049273161304991811787783567258845 531 28647758712107432784727011068177893584330247 532 28644978550714560252939119961956563672475121 533 28642193426352728236889930188218608331284547 534 28639403340506560719463382916947950877493609 535 28636608294663231689646298776338848014257559 536 28633808290312463834519573094391602101412677 537 28631003328946527229073341161085946481838382 538 28628193412060238023863911716763080156530093 539 28625378541150957130531521363326350282989952 540 28622558717718588905181736901355810862734452 541 28619733943265579829615872786833423368738153 542 84420494769669816718198227816469708733990661 543 84412423357287624187500023610602998043728263 544 84404337832760464278293196375470103572981536 545 84396238200248405294507639987276128813070925 546 84388124463918512600854946499952997301618337 547 84379996627944845085022076596046620568192263 548 248951001632994764398117350537712474609684652 549 248927762497030147775041517947742173184317607 550 248904483146056422765443742557633461116733468 551 248881163591643332960299254919356139885464688 552 248857803845379892505525644220841581496002122 553 248834403918874376597048744967107453098840388 554 248810963823754311960622508283994095745160707 555 248787483571666467316428916723693114175920618 556 248763963174276843828498461336608201460181645 557 248740402643270665538976438378091266742401719 558 733858970970117194706384406832712084162084167 559 733791615569013149312733628481139014550243792 560 733724145704537275681102033105327773914448934 561 733656561409070944969036271622720686652354698 562 733588862715048492820881642979357737013171869 563 733521049654957193677156988376954464904848078 564 2164568548099028713554121376249469239597753611 565 2164374556812130483486992226386722130305452130 566 2164180239134159063140757776259167689477602909 567 2163985595155238217077696446173361676042882654 568 2163790624965637732961303138033073409542664853 569 2163595328655773352454641670286922958099056800 570 6385935816528479635383828017919474741208085519 571 6385376785947041004217723616175264314552222873 572 18854430484969166380650967353979375328853279276 573 18852828171273969890530054684746370184704524197 574 18851223193985087788137245154158318611596982116 575 18849615553799084568020168907872193423214513602 576 18848005251413641487291114232076439605521729271 577 18846392287527556065775626001562880965137501952 578 55658923910608780132554846802054451128175269238 579 55654298225422279241282912715379556517949257092 580 55649664925974352502193181292803726240911369296 581 55645024014211630854178037429181712587070436607 582 55640375492083837033792622006413662472850936439 583 55635719361543784222881923364682142771377928374 584 55631055624547374694136775350207976466374638052 585 55626384283053598454580228666893208731552583375 586 55621705339024531886986682274000447909384414764 587 55617018794425336389235998372794815481277169037 588 164249660188805832936262130584645600108795368004 589 164236221893835298370630379107076781048949215354 590 164222761855852733597703213755126403038720291080 591 164209280080331072729648786249940416218039111254 592 164195776572751793832579191247308548089344840354 593 164182251338604915246631389701318462791553778828 594 484957084844917800900869858216039437453298297517 595 484918280658456992652308852379886314792306045320 596 484879414283527669159875795926624783381225889258 597 484840485735433570769046154865314220294284429096 598 484801495029502112809842133554959132802818318229 599 484762442181084375631429446359534934223657354260 600 1432135903889151825105242234339184718522483384968 601 1432023799665660387845335593375988459645969669618 602 4232175922034398143910727903141391227719588751757 603 4231853745098279656342989801119767273141596526049 604 4231531057788650636410850183841721632459216884547 605 4231207860224875697215469010561081160443257873142 606 4230884152526502219116691791918281289721170300398 607 4230559934813260276701666829748203172307316348008 608 12504928997455149583576111793743666727063522402704 609 12503996779022995554939613676541174140276938142742 610 12503063097626136755030596689135394503643620178450 611 12502127953599542446378358687495101817374915067716 612 12501191347278690192314434786676458136463830246243 613 12500253278999565658187702564562391611830854166893 614 36954764797398593052102491747546269262231133296513 615 36952066320459149519078935854443601112182891749207 616 36949363647920086681112600712115266656783629825792 617 36946656780722120137949070933498902886603415179859 618 109252648162441813307884963181647589726685531695096 619 109244855641974891508054972106913377648478974115103 620 323144204518275174784276504288082358897905062908708 621 323121748802781365694611452909702330451160828746792 622 323099258447943881318108909010405191849362980121009 623 323076733461146073428345744515682407044854327033184 624 323054173849782325392794297918062737690182522082003 625 323031579621258048162428116925626030790643173000629 626 323008950782989676255529188677282257381441862924346 627 322986287342404663735699719408092348465639805693783 628 322963589306941480184081682517379505115527832065293 629 322940856684049606665787318881211261980517325681998 630 322918089481189531690543585136766773070153064950064 631 322895287705832747167553397088695055312378753636110 632 955002095382923135413701287969910750069691483729054 633 954936417467168498343904476489037907701836507301513 634 954870640200555830588757650675486297526568555319842 635 954804763604049394459813700205315132496406896084777 636 954738787698644160948338236975738501339334051913195 637 954672712505365798669692340018146900772338211917149 638 954606538045270662792048543525534812366036743833690 639 954540264339445783949448336970812616928025117318391 640 954473891409008857139209532110164301624719476551584 641 954407419275108230603691684479235462173378299324403 642 2822706926641007006362978650397445512937632472017468 643 2822515486687227047299932476911748474968863709744583 644 8350348094464535184201594081266235933624666860953514 645 8349796199479287531512768907394277482401940279432684 646 8349243484424454368926285631051246627111103421011608 647 8348689949466253482721813677831768198532781146264404 648 24704796471856053807163702228815796233987272219173050 649 24703199630055498456611748718179494038463669196379999 650 24701600428461966876527194038740723638416061729240337 651 24699998867543037335252679072087692177763566176593196 652 24698394947766958021356353591520594607690258257850598 653 24696788669602646817379043369118010094131533622647292 654 73090372599524932691004630392533712135162422526881015 655 73085737011290234190283794058178581924587665108367238 656 73081094632594517927678479653553736573960330475877316 657 73076445464757709106369207044411911052278613192580297 658 73071789509101608084161526783745371090509794889281729 659 73067126766949889752365271739505265752243841267598063 660 216270516431114435228704404991974713738923192394493641 661 216257055061526496291085655432818965616886694483691357 662 640274505822440636435713990291379307743270622564112242 663 640235608778642286647094717928531907507576533318063092 664 640196655371016204949350637149461735975945173672465763 665 640157645610048995533697989919790880893413458672421589 666 640118579506242013750078424476894805104144264174322128 667 640079457070111361434060512141591864427525558982846289 668 640040278312187882227365232506809076601691958097600523 669 640001043243017156892018317747268563164091511298813334 670 639961751873159498618132377172681138743048102972489080 671 639922404213189948325321727568750838133609460970502702 672 639883000273698269957752832719957123184732014168959057 673 639843540065288945772833232777078483464330025930549815 674 1894185613847947584320842835427532250805141965985177423 675 1894071638542887982591320431833964322261739071496363122 676 1893957501077039680362322115274030857671274148925144437 677 1893843201480293816099567780229364191922099390112189771 678 5607621846636020876823541269783119396240596833953782690 679 5607291506662654648977411759867333216568450675228743519 680 5606960699165178941805262604507930768072365591591636602 681 5606629424227934397972809999633729348367578183372594129 682 5606297681935377561655251513103252969547188849633682932 683 5605965472372080842938951043063590633004661208575638709 684 16601086695180366237603009528641655038978197876246344424 685 16600126234657220808217126425508354954769310562474031288 686 16599164426217002442954427123365374044059676113910212446 687 16598201270098476809000795565256882183795763548272478376 688 16597236766540735026187486152063695762286865545274211399 689 16596270915783193568858595434945545853727102541982609944 690 16595303718065594167608721442283809029948589082358952674 691 16594335173628003710890866407045024318187274329657408743 692 49143425417205746309657490672816302644011293640508462760 693 49140624936344902111696300178650160978148388996790811752 694 49137820570120328495862946106982412719552766261564906598 695 49135012319209895357690861357321337368119229800310301536 696 49132200184292386134629117777597615069534328940819869526 697 49129384166047497534748777324808455177308878419559949296 698 49126564265155839265094378308093823281515980635007036986 699 49123740482298933759680707508418166722704230251121318214 700 49120912818159215907135009518788154857155296344209611202 701 49118081273420032777984784841464981910825801586199716199 702 145457703171642986977870526085591233747158209672566973077 703 145449516934944428691992057481236493382651320790764930010 704 145441319503269239180578575377920069353156578740380762354 705 145433110878546546817714387919376514080613964236065015528 706 145424891062708042495284663037380359577347182220551697079 707 145416660057687978871272167968287616395057449614729612829 708 145408417865423169617084896724373359495439823824035557162 709 145400164487852988663914991439826610229141167363977857547 710 430608537753466011941996114388039612030798724041027527347 711 430584673463931730463546616097261087683218295465685090734 712 430560776901278025763166675413575039299041211723411062882 713 430536848070980979405612550153101792314006840139741142867 714 430512886978523867225059775128374435470958284288201539172 715 430488893629397157247189040971919320819953807979854743816 716 430464868029098507608622188337583622203938905852261546078 717 430440810183132764473709412704046046460378382198887840108 718 430416720097011959948668777671951061916698907574561611490 719 430392597776255309993079135987122653265368010832449317296 720 1274605837864362789366177601124365951386374618338634056315 721 1274536095571593050695723761585219885362758152517508832142 722 1274466260275853649276518376722357153420924734519256987560 723 1274396331992726216502353166909180602014191069215820208063 724 1274326310737812568816992822399807347708908531045176138165 725 1274256196526734701957229433419706412233773798911941163512 726 1274185989375134785188697873144426067310346317569476602521 727 1274115689298675155534455084849649166050198270228122525588 728 3773505116570501260525519736792987541055047605377540178402 729 3773301835080229843113689769877180131325379946084586164639 730 3773098285437072645268787201043829782144251739590373558697 731 3772894467685257546543379344311904173732300449689715852776 732 3772690381869069110471273453994993254819260472233699674849 733 3772486028032848568653411850635769408926413572368506853757 734 11174241350174745574552106755747304761495001197334671010761 735 11173650214967250996811863460194843176182406112938459656047 736 11173058306041101526378245652012968731297080596826897054059 737 11172465623521586884335030378751408754228182564199931017637 738 11171872167534156166912282490916321517471718062876935656730 739 11171277938204417801566882778066675679907936802231388761870 740 33093780113191471366162178535623274301781933422650076187426 741 33092060557268754631345509316802121884542607557570562514074 742 33090338768035546179709424017507374088824661696072726767670 743 33088614745846976726493230517658825368846426402093982095359 744 98039669708806430903434862984654256822674645532849778416867 745 98034677978030081891208928650206305984540519696522557828555 746 98029679795180148588413282048307621785105042962727066167178 747 98024675161261635425315927675218186035739657879522370962037 748 98019664077280810220666342762875461449672411661574254159419 749 98014646544245203847000854048327249916768645315141821145685 750 98009622563163609895539108453309267587393782911840583912603 751 98004592135046084340671792519534301705001050926595142467955 752 290396906642849135867431267276369269339840320383928216275986 753 290382339632887896999874672292428237197478879727396977778283 754 290367753991434449434238193993546524285714359187380785201311 755 290353149721347807987387228294947589319094863060005610717120 756 290338526825490544369030328787865249454878628009469631659204 757 290323885306728786253498284784008471646947157599105845498375 758 860355780167405506969494773198051886409824766650534615428625 759 860313367135611153754173951042660513043740660226301103503329 760 860270900266154958572379123706867685385836294287462406962189 761 860228379567154205755864155929403747475072168535370098249260 762 2549671401661574630135591251961738873083238658310399175745978 763 2549548163570166495614584732089894149420105647953425494216430 764 2549424769779207236606741737059066957691987931860992711304765 765 2549301220311706586430442534520494508362932888016897281746665 766 2549177515190702574275719346752943099453367983821917952040507 767 2549053654439261518096751075725353915069069991175549210518299 768 2548929638080478017495856405538642113463330544474008461696387 769 2548805466137474946598988333099502911826193738886625361412628 770 7554882880186222876800294597658638480350835277305302655773699 771 7554522948300957373156314607959389007148682967385072418075814 772 7554162566329995422967895394175321277572123213574599697748214 773 7553801734338895045512545972296928761090226406563803914669532 774 22393859208563456847353310129925023052045366992189830836265859 775 22392812744584599338216801495002224968005504253263067802407820 776 22391764978096249860443002106344482846713685049468628993723381 777 22390715909284437300053113462370685781707673495841113124500821 778 22389665538335416032028540836575363232683288673976112650500784 779 22388613865435665865593578778425911562209917737978674762585302 780 22387560890771891989433549996866130720584919891435392156331537 781 22386506614531024916848419994338793327319280539677899073491910 782 22385451036900220430841909845351828752650113032000421906037245 783 22384394158066859529146129539728285819277723844319020445420019 784 22383335978218548369181754336333533246242814963155953803790742 785 22382276497543118212953766598248186148383850551927303280519719 786 22381215716228625371882785605503175666721684486693366039277261 787 22380153634463351151572007867081916390717075056490513304719162 788 66339190584650983318691222198453491179794639985013514626076643 789 66336111812749426646448984573777348490526038753049483994171723 790 66333029278373249573826529308131499337946594842672789444647521 791 66329942982056302598829713559549013852166004376029893980354768 792 66326852924333071381169517249559788804105568059571691095258029 793 66323759105738676589092418109568728695733150655763602091365430 794 66320661526808873746033464941860056548475727243834664734543667 795 66317560188080053077092110178618203493537148865530524091257104 796 66314455090089239355330862890228557907833852210804088149848818 797 66311346233374091747896823461479624535655791658419437080266047 798 196558999625215736624314499981133043006455521191177405116879298 799 196549988087586650611184398332655885703046568015048479471974808 800 196540965675319022976469180015128853604170006202716390189978912 801 196531932389937182530290029864047916967293590227237421175296573 802 196522888232967248955010213487830140213502657314272791456160171 803 196513833205937132378566631064123741926772031235570435661834036 804 196504767310376532947313670935418423221909990689786305086268846 805 196495690547816940398379529003472893924583766681306376273467607 806 196486602919791633631535160108264545004747865999935415898878022 807 196477504427835680280576027763353250896695017204132469553816641 808 196468395073485936284216818803942212556214389806719292944297327 809 196459274858281045456499289686429888179492374583421308798243759 810 582307621405894475400819691854264937159272821731670148807201698 811 582281190856750953498470304596971632741687188531360480033668915 812 1726284346095381516722761688459392517901699633205353999216795319 813 1726207694740237137942890156603872061808717776265308480332468782 814 1726130952430534238004730478879763070311471705991236332953714138 815 1726054119178616952592371032232681776100636482839414266540619995 816 1725977194996843683763401957782240961503008198192086701126263438 817 1725900179897587096659081183737548869797217609838049080578945395 818 1725823073893234116210799687560654120951306230043119067818466943 819 1725745876996185923842847216196236255081915472963386183771981166 820 1725668589218857954171479684519704208900090579018341856809247434 821 1725591210573679891700289473482381783097142826602754362968442194 822 5115845361628041592424573229976706061360986231584438213603941033 823 5115620962879219940125610648148014189498549475817997584026624073 824 15169582778310848778057926892647699025124353718690787747894178246 825 15168931570163676490758127024895012169696160534841255668279702720 826 15168279600004568033979663761479164724939469161132738985854772266 827 15167626867933469068986780342411284705586681172121834599392030369 828 44984378853897290646353451296062612970259877962280760720291109588 829 44982483692763259250401281246944118570331947552118568004807472973 830 133437135901632044871548744034956328065431638529147820622069991028 831 133431629905043442805956620497912305554801822090855823369955765055 832 133426117504748849993947574964655216329715994070772328486135395982 833 133420598701555031463542776245709679831923661835566420217814775115 834 133415073496269667359684814001611188631201194675763085483337820005 835 133409541889701352748571854490734694959890725200150413018442420367 836 133404003882659597421775461728779543879683001301472246337879266959 837 133398459475954825700142150040689697222484195690146931414389839963 838 133392908670398376237478734056854904565407403149750527546276233299 839 133387351466802501824021542276380946727233923544405153245715185092 840 395680308578260616272230258673541848350492809391682730041703172060 841 395664164191201543680939976061646290843270776578110184377558202086 842 395648001251433146713292163699630384768448743566072792547552922975 843 395631819761266765676289186926367174392525647342404367830452583955 844 395615619723016331362230147067386011071722432577097899900161563061 845 395599401138998364500958379548288560360566188381459815689599524778 846 395583164011531975211510568770111753569229023923744454340433546616 847 395566908342938862453167660239226507844300527068837691324300937203 848 395550634135543313475907750636526531631475825934170485617989459018 849 395534341391672203270261136702942233545106255190037694667021726684 850 395518030113654994016567704010426938610669776417051801548081902707 851 395501700303823734533636836879314853809378356909020759991286343425 852 395485351964513059726810030894435163797660715023255517816858733640 853 395468985098060190035426389663868480312923505291743385554247406819 854 1172994049929822080491596413477493344764911737695652122268045771558 855 1172946520125058679913391175160968109929468706248329797150787222802 856 1172898936613495823524220034342144618512302875985251905750105866252 857 1172851299401779965790121435416977212637436683277102937177276804374 858 3479307808902983623601588397879973825292540750293358803750355740186 859 3479169403974761528843734570820821649384567437665791139173304055057 860 10323126387156202208840323520845338097347221522354411755337699136896 861 10322724018142012838583167832712859288482870265569946936884913635951 862 10322321197133784124805277182721146676516754597243426969543919998951 863 10321917924185286870743944809428938083276944572963884003416963462729 864 30630740653040072446265670001405108227023841506316742837453109317719 865 30629567754663467271021385831050716842664970220059633661976552398756 866 30628393544240517934530453092675609512051869386234004663785644826364 867 30627218021924523554284392488964911187238445387903065137326265632302 868 30626041187868950645576924434135430879587659695562443631585962190208 869 30624863042227433088331526839065971203291763251875490855682409554006 870 30623683585153772093893652270879684593016023695891835523939767870677 871 30622502816801936171787614469741489118743848817053157104457741307791 872 30621320737326061096438154216005141752958974564019912689887840588160 873 30620137346880449873856694551215007042111507476883566537615702732588 874 30618952645619572708292295366832809832926927327445218065855919987888 875 30617766633698066968847317384917023312380915392391293016619930682269 876 30616579311270737156057805565333366215492185609496679334085052646267 877 30615390678492554868438601984423211322972128146840733505367694489362 878 90843200187354651928010645626960599236369224299518470330019593993031 879 90839744363400346600857025659291373103922960425024906115250489900741 880 90836284736484694610777879419784719506424522306949261472284863643939 881 90832821307049241643954959725547266488953228708174819839286674508395 882 269561051758640618584202213810374228719157964190277780416999313407600 883 269550977810232888641618844224072138326601771446553008064782463099582 884 800083307246821886258616040142943688312864549452567940820902460488784 885 800053988716794855405887251632528087988868961404458010076683969383453 886 800024638108902479929202247209541802477216041567329860159218678889489 887 799995255426730179328490495174373231157721579917734866846610585770568 888 2374864664185438312523334255567800005865521263649060106922423797548413 889 2374779116409978700152427635905309069200358536020691593058278926951355 890 2374693475417930228212807984441461299960835899354418489407434716605704 891 2374607741219532583655337604116905857386993525594299120464087424905757 892 2374521913825036354038318494907324960260956524630465917581677583762116 893 2374435993244703025497931660446421537748161701393305025441351551535151 894 2374349979488804980716566681227873719438762549831907375422321848380374 895 2374263872567625496889042113927498891153409091085748146452222360148154 896 2374177672491458743686717276954553720741313698085263660558320598723655 897 2374091379270609781219495982908621266328569931316854700509797269806251 898 2374004992915394557995722779185844010215222826749419261526150915196444 899 2373918513436139908879972258545314093151408264364721809480583466185129 900 2373831940843183553048732002013248732764541472903317238182054193890569 901 2373745275146874091943979717069217539413473631245910703482963857297996 902 2373658516357571007224655134625187118245921494192327328420606354022102 903 2373571664485644658716027228874486870358736426675731181993908700828186 904 2373484719541476282356957324653920021883135082248506419785808412993663 905 2373397681535457988145058657528107309541662797861864535665655960965272 906 2373310550477992758079752952370777274436274349703252330050654318027988 907 2373223326379494444103224586783164755196722943561244125012374558704147 908 7043494511537189051750575576335489685819964126078100281178862416872820 909 7043240759130508581478202629576756590574113838306655783163080870339981 910 7042986736512464781073209623332173171427050556258486282348223442284917 911 7042732443712758893486093179865601940074100915049114179024867895420843 912 20905016321619675558994532123025734012545105801474048651253664535787585 913 20904276220311114685316284692675424679977633766026078857203535430236930 914 20903535334009327360381073805463450912193178606440651229097373843092238 915 20902793662799083861716621340419045874087362647588543138366251681459009 916 20902051206765242291123303934445905691173770205431769828561005115560633 917 20901307965992748558594785963920969072455169681003896941898595780523851 918 20900563940566636366222389089085560724401560112292928725571354190460016 919 20899819130572027192083202603950457946764386663629020914400894145584359 920 62039936126626993858052736412637110958990089503815626522843691835914271 921 62037768148135946638838072777773218324313951531098379519921347584084679 922 62035597889826463460187275742344154463434689797067650119102966559229390 923 62033425351941536795053614084339250692763069939650950101722312888996471 924 62031250534724408737723817001172955798000478656926793031610444605834160 925 62029073438418570958713451887178386746470752014012724210662438858821442 926 62026894063267764659617061167055228123212238068827765812656480655160176 927 62024712409515980527913069832351191404832262593118219297689421654592749 928 62022528477407458691723475339456565552357132866223579147386321048242193 929 62020342267186688674528331538987587176346890976374453544892206888939853 930 184104170891669803696763499119798384382048809892815071657614308603816793 931 184097807443249977498095901427037093508957619171762731631986682774338677 932 184091437374997906651315669948792009368255192324393347787804142135292736 933 184085060687611494654239132033818263202477955106588117744608986387610843 934 184078677381789354254684107154562132550326082665034346019991034119277156 935 184072287458230807323703160514365744769364371665167457453071951136638684 936 184065890917635884728691069383416196335437104658445109962948277477312422 937 184059487760705326206366534196599344637577677154330193488879736028951074 938 546396803658626526869549722142504395920133371043179117944093438777900385 939 546378163459130150516161997404778309828655363507699774993948780833201938 940 546359504030854663183664667794752990031692792654553321102717385978877707 941 546340825375800767157529668395544457832512533983601345012871458938524240 942 1622076017857083408718226574451304455265115155486379550158444252399406745 943 1622021620373092500610877335791234532597914130468136659117470111676096574 944 1621967166988673618907154368746479219375774647342795129203030516406357768 945 1621912657709542904421322193071080384681127274845341505009085698174686823 946 1621858092541422238723658247262403981784934919510115657630127471812117348 947 1621803471490039243145580806719991978249869419571386979495077706559677599 948 4815522603619583879408723906959384161789728612742038379425536337206192958 949 4815363490778548705732472335914653087936602789431394727523977093420604164 950 4815204215418381013961697938068289545362108819838347204956018132720118443 951 4815044777555451989881663565223532321590473885760834703592398848902965235 952 4814885177206149164697343202505072225360795599111939580243117327494703018 953 4814725414386876412243371690439882101660262533696795708267512389584547519 954 14297286746101563941525325731706556444443449532397610919701276212420743190 955 14296821234476382552614748387132854977067333409347430852876574526814188878 956 14296355250235990305265917430394881582638389968580407583631804495553889823 957 14295888793427293778636910896248002850408785092883092068017378716209656078 958 14295421864097246111847913898695838491758592971974148360771119945914830921 959 14294954462292846996152138622668911240328670261510592144749138407961401928 960 14294486588061142667099150055518502649499061116463852617741882065849356160 961 14294018241449225896690599276513975080131068053729866112085073900935484442 962 14293549422504235985528366124254457615635949528575075011183519944719783510 963 14293080131273358754955113063627916490044581725260046439325604205448884491 964 14292610367803826539187252075672216422625258936147925457062844617331438261 965 14292140132142918177440326395413802557397127166676545654933147422328092867 966 14291669424337959006046808924480090011009587708533890767038584526868559883 967 14291198244436320850566319147001560812631579691481657974567790496193891393 968 42434184702894603314902589935990714153134737599656064999885024563869074004 969 42432812185327375087717856630205619024754698494608181916247956904892585688 970 42431438294791392164366241518149638523475193057880423801399956340141335279 971 42430063031422047341641795840908721141564290958512161786148142176362652553 972 126001706598384338284374970015152964904713256085152143127735106211027135856 973 125997698970406803433606876771488644089199748042269142054838025432143441049 974 125993687348359571984070262945482570963693074172273988907803055580540724823 975 125989671732629861474333479182605873951648262310119901764585980440310627165 976 125985652123605266787918745111504238248165779009192840102587853442379945954 977 125981628521673760091325567207745339174379223314669209066213011414321730628 978 374150688947971659411979410222933248048646702395201819875228405415211063292 979 374138960908600347091252938506264251444187289464505642644724853777782910152 980 374127221249450365823062171282715379039466817571129980434452738635574568703 981 374115469971631760085330798714390984824326172305842940455668259888191854455 982 374103707076255649959468744548888370302108708698530821380339542941150768691 983 374091932564434230956321323546784786333635414031485129112483560377006370995 984 1111100975002048213184060219211969333049507588297137495759336137731120622616 985 1111066646097626238437462067354584439883174465863120832823161435152232021129 986 1111032283379670173604135125409981175176029230126102108789016210578323314321 987 1110997886851363464934133807872494491824901797467223336727933058967259266201 988 1110963456515892625932415457524017085087683772787944765598462920944349557292 989 1110928992376447236869769590189914624006004675933759447055121789014557339809 990 1110894494436219944293286406702089767817703795435440624486293316658222005531 991 1110859962698406460536364676627832678249051915191448549103629999684425827810 992 3299535593384056223208414769181117241291699251402895405027800812969379018991 993 3299434903636581391147433673983825161737855832563633353792870475562369987781 994 3299334115497357227715797171125100541380954231432813659882052814834635931232 995 3299233228975532547413559241118965503941713488551076399009778558628239419409 996 3299132244080264910629021151296046635042555842799955183818501994168775298919 997 3299031160820720622261533043537206569894686536072398882194446723529967137489 998 9799749375603478787529470607119415116874585436766663194648963956057804873847 999 9799454560145744619283471208434594515014360435165355401090000645145770442607 1000 9799159458259279152356250645389381032078220950016722829941432127599805586880