1 0 2 2 3 3 4 2 5 5 6 2 7 7 8 2 9 9 10 7 11 11 12 14 13 13 14 23 15 20 16 34 17 34 18 47 19 57 20 67 21 91 22 101 23 138 24 158 25 205 26 249 27 306 28 387 29 464 30 592 31 713 32 898 33 1100 34 1362 35 1692 36 2075 37 2590 38 3175 39 3952 40 4867 41 6027 42 7457 43 9202 44 11409 45 14069 46 17436 47 21526 48 26638 49 32935 50 40707 51 50371 52 62233 53 77009 54 95168 55 117716 56 145539 57 179949 58 222548 59 275117 60 340264 61 420656 62 520213 63 643204 64 795330 65 983468 66 1215986 67 1503681 68 1859190 69 2299011 70 2842658 71 3514997 72 4346339 73 5374187 74 6645350 75 8216845 76 10160347 77 12563184 78 15534534 79 19208534 80 23751379 81 29368881 82 36314563 83 44903415 84 55523097 85 68654794 86 84891978 87 104969357 88 129795393 89 160492454 90 198450187 91 245384432 92 303419544 93 375179825 94 463911998 95 573630012 96 709296430 97 877049556 98 1084476255 99 1340961554 100 1658106267 101 2050257984 102 2535155823 103 3134734239 104 3876117377 105 4792840506 106 5926375361 107 7327996329 108 9061109600 109 11204113706 110 13853950106 111 17130489067 112 21181946435 113 26191598667 114 32386060141 115 40045548773 116 49516549208 117 61227495208 118 75708147875 119 93613555349 120 115753696648 121 143130104557 122 176981191856 123 218838252432 124 270594747205 125 334591949080 126 413724851762 127 511573140936 128 632563104194 129 782167888141 130 967155053274 131 1195892739903 132 1478728194210 133 1828455844097 134 2260896082351 135 2795610897371 136 3456788822254 137 4274339091581 138 5285244666351 139 6535235173932 140 8080855563722 141 9992023996186 142 12355194655303 143 15277268662537 144 18890429829235 145 23358124226259 146 28882453825421 147 35713318881562 148 44159722487958 149 54603748710797 150 67517846714217 151 83486202536218 152 103231165595779 153 127645925024176 154 157834914306576 155 195163771738393 156 241321116842794 157 298394937334172 158 368967041866970 159 456229851640748 160 564130813605363 161 697550968483542 162 862525750939535 163 1066518010350512 164 1318755602580283 165 1630648823955875 166 2016306571063825 167 2493174574895410 168 3082824581414337 169 3811930177475693 170 4713473405370212 171 5828236748539518 172 7206647980265622 173 8911061329953855 174 11018578157741315 175 13624534735324067 176 16846814906280833 177 20831182715589689 178 25757876236234688 179 31849760873331004 180 39382410971558755 181 48696575779611837 182 60213593687148444 183 74454452015846525 184 92063354560479448 185 113836862987405280 186 140759930340091285 187 174050456674553724 188 215214382355937810 189 266113811235033172 190 329051245343343090 191 406873741575124457 192 503101702017896814 193 622088123931062267 194 769215513252929986 195 951139369274405357 196 1176089254828054443 197 1454241071292302171 198 1798177378759116710 199 2223456584545232157 200 2749316748033522067 201 3399545839373286600 202 4203557819325824238 203 5197723218132403310 204 6427014403871056395 205 7947039966165925377 206 9826560243244342995 207 12150597785491749615 208 15024283461376746305 209 18577612189362806010 210 22971323427542671682 211 28404172432607149005 212 35121921213034421297 213 43428455893983895310 214 53699533402397227307 215 66399779321526566992 216 82103705835004376312 217 101521700534560988289 218 125532161728988271622 219 155221233936958215596 220 191931941050514838614 221 237324939771962591908 222 293453641585075826903 223 362857101500950863530 224 448674875522034042499 225 554789042551465702144 226 685999815293996634407 227 848242684136541529047 228 1048856916794947497937 229 1296917559658575571546 230 1603645959346413200081 231 1982917374952572205953 232 2451888643482954729128 233 3031774291747519703890 234 3748806203141530300674 235 4635420251093932903971 236 5731723578094102506627 237 7087308894576887633099 238 8763497869841622210517 239 10836115097718417933773 240 13398918120935555114488 241 16567838675812520440400 242 20486227015512442747587 243 25331336545654142650917 244 31322342113230860681360 245 38730254666589697765405 246 47890180789043381121760 247 59216481682102140512992 248 73221517334697523772677 249 90538823795333001194352 250 111951772001287221538082 251 138429004584376382316112 252 171168253683389362051074 253 211650521919073906088789 254 261707077478722363245426 255 323602293920361127626871 256 400136082063098745561538 257 494770547603750489677945 258 611786603982172651650327 259 756477625082472852923371 260 935388897902533779277198 261 1156613707145571598484909 262 1430159445506284268955143 263 1768400311127744250135236 264 2186637070588757121878514 265 2703789209030278029412434 266 3343250777734328720363423 267 4133948654536562298367577 268 5111651088862072970498659 269 6320585725125319420246091 270 7815440297892350999911093 271 9663836502859648140609514 272 11949388952428913298278670 273 14775487591721721111108173 274 18269974677554232718524761 275 22590927889614072111019266 276 27933811180413880859134275 277 34540316842042985409297936 278 42709298772135601970242448 279 52810291519597218127822697 280 65300226661749674081261714 281 80744102700011098986956972 282 99840543503792659490559650 283 123453401472146700957199420 284 152650835023389877618382347 285 188753628133896375038461134 286 233394937723400976605339319 287 288594171637689034529020784 288 356848339195547677562538739 289 441245006661078912147403131 290 545601967329444052600999873 291 674639944384479888752742450 292 834196138967133087130020657 293 1031488283580027566315281189 294 1275441145628211999277423788 295 1577090250909471618916281062 296 1950081090012691888030166238 297 2411286389876604706046301719 298 2981569373592719454345447427 299 3686727535504816705323725507 300 4558659624502191073261728489 301 5636808625517508593353891745 302 6969946014378795779308030208 303 8618377999110228047699339172 304 10656673549883612484631755715 305 13177037623612419120961067661 306 16293482175401121077985647460 307 20146983637991214900269097869 308 24911860174511349125684986632 309 30803657187874827384900853584 310 38088897798123768246646054293 311 47097139363275948462886501044 312 58235881436114983146915152162 313 72008999537787297588571487676 314 89039538623989810531816005746 315 110097897335911065835217541969 316 136136677987265758994702506790 317 168333778772026048982132694131 318 208145677525053056583273994466 319 257373317396015859513948699877 320 318243574860964122418491536435 321 393509995383281618508651206667 322 486577353632990171400624230566 323 601655672908334675091925201133 324 743950671029006030914572930443 325 919899247769298797510416737568 326 1137460666412287649423224137110 327 1406476601402288968911040968134 328 1739116339320622324515149338243 329 2150427272431294999825613898577 330 2659015587089921122025566075811 331 3287887938843582649248838035687 332 4065492188492210090936607043945 333 5027004278164204973763987373930 334 6215919460923505090762220942522 335 7686019865254126095789553449741 336 9503807399767087740011058978209 337 11751512053746336186726160493686 338 14530811677931292713775046352139 339 17967431514669841277488381436208 340 22216831543185418809564599801880 341 27471238914436929017499440414417 342 33968343596931754996290760295566 343 42002050592368221731274486766556 344 51935775111601596273779141731774 345 64218882135553640540839086568436 346 79407014026038525291278582146191 347 98187225732485395537129846864002 348 121409064618406747022553068912747 349 150123000844086991810908988595776 350 185627946753960387563392155481183 351 229530014870125517102187570741967 352 283815172486445783100522002345185 353 350939079488532264124740639654714 354 433938173330532774911430990940961 355 536567026242492651688132795135897 356 663468188200658292013618561682928 357 820382198728938434788654797481082 358 1014407267689190556138359201337642 359 1254320372059471209700085788422043 360 1550974293931683207826491996473539 361 1917788560260129501713704350104971 362 2371356492660621642615146793954621 363 2932195827949320057852063551442613 364 3625676864720092852315232582376664 365 4483170121881003265678555547916152 366 5543465424980222354028936932481635 367 6854526614541624908293702341870773 368 8475661252929542411881000483924248 369 10480203479261717760608934924247437 370 12958831374810545677559556031840400 371 16023668904241940114637871856729072 372 19813357989352170585853258373711173 373 24499330157171482526518872340653320 374 30293561468613888346462193297958610 375 37458161531982028204078428372493720 376 46317230372855828461100065154687682 377 57271519521334198789931686746204893 378 70816560530027310987618937495341002 379 87565080989948087136393880044163503 380 108274722062009339191697365867834722 381 133882311362803915597493945198851185 382 165546241583343537981629052614039615 383 204698871892831226585112882694192187 384 253111322573291625118022932658203118 385 312973593954840565776810248562026909 386 386993633936095540715516877857054303 387 478519835538184103758439301176066524 388 591692505828926767300629760551246490 389 731631158111475728876462233834269642 390 904666099783767333077440009113273399 391 1118624792047571269591979111691323945 392 1383185935321951436835879310289339923 393 1710317297876498036892608872242570435 394 2114817093433427165712341544123609565 395 2614983397660265369970048881355843834 396 3233441885480998435304320655814933510 397 3998169332982216806805928191645183757 398 4943759183357496472196929528057503945 399 6112986426415643972518269735768793322 400 7558742581017761842166978409413347779 401 9346428311896642407822590391583726832 402 11556911913999978648972906601058531536 403 14290187495254138880019519919641230777 404 17669898340415622621491176336827324858 405 21848930076271900722186498329054578556 406 27016326652312265029313766728411051690 407 33405841990271879371159404930113110092 408 41306514147566403909333286648052282467 409 51075740330687501992650581266940434950 410 63155444223838304631519784977106861023 411 78092066982999767021964347995351486640 412 96561286214110184002679189907219971115 413 119398581130566170931297634643403769107 414 147637026544797685995329771174160406065 415 182554025354404475562817419620510630130 416 225729093527797453017294119169511892705 417 279115311568514659565496609527730601245 418 345127674658363623948591753812915661812 419 426752338113312345560826380701891007310 420 527681700012768099511409173433426291942 421 652481431641109798578120499871402900015 422 806797011581282759076905782961156893187 423 997609106299473422526712253684318561827 424 1233549349694595104637732163663047900497 425 1525290806312241522038121427117744853769 426 1886030781335704903215852663534450800512 427 2332087817893524281115027210078901746956 428 2883639887635178325742564917218769362339 429 3565637167588119385752759373741949647453 430 4408930693947419847780686344336514216108 431 5451667948923824288968612037276400447965 432 6741018511840944128895713554415415963064 433 8335307836559002614711176954495169810304 434 10306655679429063514648472928157365610517 435 12744238530506422462491863298831684026412 436 15758323628352887803617084965433766058482 437 19485257042347366591387576853247099989476 438 24093631464911890418328261919928935868786 439 29791912721776430106036049781404465599993 440 36837869995418312880820125218760619895198 441 45550236350129317909653134746838231658475 442 56323127037765679472207702072007719884674 443 69643867815041208327981396666767167527261 444 86115039759542109578243751853412185484667 445 106481737810459521208801521885527787422459 446 131665276109671427487896886600250417143142 447 162804864848225200681009223957535507307133 448 201309143924712635815878283267017584670403 449 248919904607767310259252975810947692791800 450 307790881735172157024679805152545372092862 451 380585180717438737747149862411198109934942 452 470595746583397357705689029110080879399995 453 581894324642151373563028145678215694605345 454 719515651191164667964942004921028572191795 455 889685206377323530587707950830761066698207 456 1100100831908603405712091867332226682126737 457 1360280952960720888293396979940841946098202 458 1681995156550754779275120013010442376732082 459 2079796604151885556258338984861870518289997 460 2571680362928078309862827963841203443430289 461 3179897436060488961970430852194097200416734 462 3931961315888799198156224943782045389528491 463 4861892592611243741245550865204539577148816 464 6011757920040684754414563928643915907818488 465 7433572955539322051108378829045743020579105 466 9191655356101173716384994780838013108235222 467 11365534271428121249264603772827788410107596 468 14053547948712417457630545646042552685384038 469 17377292191468806003679167701471704317926084 470 21487120904251739508738924475088295705963143 471 26568947547569979720064162482309717426161306 472 32852655175679860758003528247916084116070739 473 40622495496282397177694708128352270111545344 474 50229947367148666761682695949387788433996823 475 62109616400534136686433632603440565817508487 476 76798894914718646481746858431697505860158129 477 94962271576213997444437160851356649933579226 478 117421390411001043659441566560049775971703473 479 145192218943362664206119856800744438367576049 480 179531006811535180345875199163490341789211960 481 221991113858081310687866715232441944227734178 482 274493278387749177790312360014846991722791186 483 339412504269082354347308281792491720199437651 484 419685497331111841996432216815591430090367235 485 518943511080617534693183480955982061988649611 486 641676611189193152684298932048033374318101413 487 793436789468366712483495840970829053711440797 488 981089115458275507031607213840525094517539064 489 1213122286799478554479928057786420483801808032 490 1500032626538893041724790694796507156506188675 491 1854798897988671707164226989834453858119909445 492 2293469416007259754208286535767336210217629472 493 2835888013446947214195834203674978952637448509 494 3506591702806738308688214593553756694019437504 495 4335920639985840255920624898471486109143637184 496 5361390600795410015852441583388210552139346949 497 6629390055993100010128911434238822319361266656 498 8197278614242357230048275787063189504776795458 499 10135981758799838318817126027792579013380704160 500 12533199254228197485968900685534675613920432642 501 15497372359595248334669567611180789565520051109 502 19162589310221297496097812119773497933281699298 503 23694650973837605564717843398243979070296846567 504 29298571069021135814914938147566076946662403458 505 36227850228065803050686744083778654684217279209 506 44795943428616384149584505758746866512182454567 507 55390439538287100546784556203552152617498978507 508 68490594402453989714302349156990845582479301134 509 84689010607308236361699494351118229564161381965 510 104718444630519792764989093240769500266696580343 511 129484954035924620511284000109865096076343836532 512 160108884168806893311773649444321652884195558850 513 197975548438378610225586349266855941658823137666 514 244797894776115129673473143795439882448356940815 515 302693993068898402990575442507625441925519718009 516 374282848812039750184757143905304978524700777347 517 462802877237705296302349091951947094809715276859 518 572258397250418360410343493172160920183523915013 519 707600772013820425975822235747386977258072217674 520 874952390319316763400918935679786362109043633022 521 1081883620825860176160579379652691955782772995021 522 1337755267557022059703268027631733456918758909881 523 1654142018076278536570922872824852875966296910034 524 2045356039570842485679090263379120434176831127555 525 2529094408395595299971841808504639238075340543056 526 3127239660396702661839669643031812389959604122576 527 3866849675952617359675109836136372694994099452937 528 4781381678472981198410592515856665265925901032610 529 5912205715523459845354200099515493129170930580492 530 7310476086868576498382434324361304504001241575666 531 9039445375920162507193869742547305519130534703068 532 11177325762821193858057544160497677198995341028603 533 13820827054393143705604462258403970785056435735678 534 17089531478344653703411744260013170328166271609095 535 21131303141261720203986896582765275289057677311344 536 26128976854264816210605614002560475847296806312163 537 32308628904082914062044440743262952488053018339947 538 39949803908657959916210076260964446632353242047841 539 49398160382427567765456185003276122816219289949042 540 61081107049919680120196972843729721921410919359185 541 75527137236692383976061799005836598663516096261205 542 93389735954002594182241413586992674409463937699132 543 115476941145350343892271875266801045295869338309046 544 142787896336430161947697598590268797225683227648174 545 176558048195270024012468848110530767217280257668231 546 218315033573122545923759397596105395889199323909379 547 269947784149272618194710261697523441626744195367363 548 333791974718472889816031272862906441185068662218425 549 412735680485702780142407860287792238852427423015537 550 510350022913742913828500120973437208402348919886656 551 631050714058825326066167257883897634741626746924916 552 780297807063015532023210382670960650029093115254019 553 964842688777298215882198530746804075926695409143341 554 1193033487548718312165618242958752888881520538269556 555 1475192711691041129710698651720241284329044329029997 556 1824084201607543638231785500842650523623147285194472 557 2255490518754056661733909034391201934358137444284016 558 2788926890384841854113984031589454599549842694337813 559 3448524006302774973899527277349954823239657982553572 560 4264119602075882983824682683309695883878887023367810 561 5272608207910318612131312778192605346862805267748044 562 6519610120829939645558591717700897818237024467651826 563 8061535098295160466245296809782059946412647962085857 564 9968134127132714619458118995050852641476682450205398 565 12325654700371043450069979493091755830291534985453667 566 15240742335043033231589431773243457988339487717953442 567 18845264821200983095628571210792653648528559453105493 568 23302277433338193697834728583025517934752135680039299 569 28813398948333697715086690205843506290005241903310891 570 35627932133709237147904708076117273765043670665492966 571 44054141283376730946676121979086964278344729621264333 572 54473196954910220243533279286909927413572230118598459 573 67356418716714924644510850562112482213096865301303632 574 83286595903243917958619969492753433703577472021909350 575 102984350850424161792415558638229755978140535966796598 576 127340737186620648905296091471840397981922201643173683 577 157457547805334382035948837925139683391712766085395057 578 194697155903335573549806942033952880195019066944477315 579 240744143708578299994568807417893117095290238107304407 580 297681506753759735342222500672182636173159602911273913 581 368084880895198948899864898889733515077212439750478090 582 455139054559094117378171338597322319564872368996668970 583 562782036798534522449671840923686395272231506694955405 584 695883198267672417372740146015215436660162607103973377 585 860463543552294257791894341595869031445391109606229318 586 1063968079162871366272605044904948951737375046854451467 587 1315602598111388375170065680193191351010263478602898288 588 1626750115961405888722276885828635347009606553549406872 589 2011485796379060792542805826208406787670426085706871665 590 2487213659513700146514171227424504378454997663155636190 591 3075453875541932158815410871113355739407801132561323132 592 3802816257625088521684236907617695729465261141758534478 593 4702203991503338047537687756941991086417407686110730004 594 5814302054004149314227042733826102517135687227465406143 595 7189417651017038194051858984366495464872405349266366194 596 8889755929546081473042453604939458256543488360026729275 597 10992233908642126715736095891984191194337666491024900672 598 13591959921049419520580141361881449342960896046137459279 599 16806535962646276029963138625810293711473353718490306815 600 20781377572066457714632000346247944807833301395403825473 601 25696291892192357503005592230749751968016842078517036090 602 31773611480708584430368096238232136002170967886428726145 603 39288251813241777023585733592631201310977738124654495369 604 48580147443354860460331234864042429713644321604919032960 605 60069629385308234738217733938879146118811039520058320842 606 74276439335547217963336827094792181681661163683436069050 607 91843240866016819168585830177111282120982007406487046987 608 113564691148788994986922560687423382992638901808090564419 609 140423388309371679628917065041153711834626329011406079947 610 173634320534097229725140294626302529111449941328148885261 611 214699827644918897592253892135945893516287492694842148997 612 265477561400114048893726124803413811232431948734635932248 613 328264518793707892579176452823369276508926394502932713416 614 405900949709485728522643189844567523067058277746042012195 615 501898839327805122304316747449671805620376335831081598677 616 620600777354404626114897081980513416583345770440884161192 617 767376400727919171198042872253085616852808284565717530925 618 948865296148112518694073534803882693092272164943816874608 619 1173277350437404899720686062097653139919866562311759543120 620 1450764135475917640998390282253554498712648500774898473285 621 1793878127791809525835583144078166556503212332752643704312 622 2218140536203836812196433154506640115565456785340616004210 623 2742743423939922044529656678882049249595484497696460578920 624 3391417886641241711917119216604293255485323347652375547330 625 4193507559415839685528046961135603748308132998471359052205 626 5185296014433051237752702360682459811988535680405019251642 627 6411648095619676497724480115642243863873589783811975056415 628 7928039438372973282282359039564509061584020178101479830562 629 9803065982260918209641599332246537119358913131464350603745 630 12121546997788812967810406000700112809892153176572838882767 631 14988361996693969447394301692928996931347448811869369855387 632 18533195093408489465534886116342356673765742960384813939182 633 22916401435066942729676660732493505992931468989970849685949 634 28336261075669407675176485448588893793124656091849164542927 635 35037948432855755697487066733193618802823622166543688568716 636 43324623072363377122570787141517890724472104903718534398314 637 53571143526264245163021952849535975476589365126928502507898 638 66241024507430319852247447874011396717403573893689384084263 639 81907404601933652838198438298124869269714021218777667050825 640 101278972940286075549734514607205015520227196060233072652979 641 125232027674297029960769225439642759994186126122496201449139 642 154850116466550320712756467456740990996816561187161575160877 643 191473052181727349813016673313654156711589700016185585533402 644 236757521068483973550954905754865860266530582405939242211702 645 292752025122013425362751187920859172231816896076418658186381 646 361989548742781003511724131194508620260716708528435443660841 647 447602141588563746075507655377600163228633457263580233347258 648 553462600924508353324740804508162776972306408544621029194243 649 684359662657047719626462561132466023495164039669519475558960 650 846214626046521778687491992429021949204123304621039687380624 651 1046349211399828723138186692326974643755880748197954919219801 652 1293816767635085524762999647806622112432756761884619920727882 653 1599811812324337076462927496835137420728187156742575948414044 654 1978176430292133244389462208939088135927920801554139396286842 655 2446026438370858855150419489264159369932310461363615635794668 656 3024525641691961967527648901266062779683801549752094315506643 657 3739843206005944379913419137070781482365067223248235556522550 658 4624337454016299043990576398101200200411988706494670263920687 659 5718019636298077624302881346009869618292988024802374952809392 660 7070363892387157899140995887365359570344299167858285899715355 661 8742545277990039591830530247275932397976789574554469268316035 662 10810207098393102279054415024436141052709366391106521456237905 663 13366882732006338635821106645377132598388778281049139532236722 664 16528226734691179903357296370446010671002354415908896409047297 665 20437246624393496534962102532742492168733077448907425431952077 666 25270772012681219495187826617721943068979143990463365677363332 667 31247453722786598814016517557178633221442443840013946888189982 668 38637654744687558131008933263099075667367922271512505209600054 669 47775680457477778717373813927624643892444798255922843297237279 670 59074901369081054665971035795841567836100999720419930641552131 671 73046452470158998212561640545346586961423942246386208974600611 672 90322355091867653479987553353020201057543443560433877529742113 673 111684107214846556343570573808445662628791864517898714184200665 674 138098035549345432197361367280644844949988241816356720826979392 675 170759008583927611009541609604287230464892864238318644825752796 676 211144488019504430409923007825991431911412184062742929801580003 677 261081363675795264489529162957307431522436307798752522355494909 678 322828595234350986753493581634437094540204048580641643985780668 679 399179399225140696686890530237952276472424549615109243182474301 680 493587603818278597763035191238724325005096912818960288811533464 681 610323887244645127096813538063943708383836733677852172984054304 682 754668967494073862252564354196031756527533220617712811167028373 683 933152482478996113850307119698380802924040782258493816969834972 684 1153848366719214558939454884433984032999957770232822054349502674 685 1426740086297274711613342310937105127929137695077454105781368436 686 1764172253963859686036268422497927741383794503910674227333556978 687 2181409053791348573865906665133136884456670915695166916948396809 688 2697324736442855799886575542196308544307835286169168044303391950 689 3335257420510563132805361549567120917456628685927988971297899483 690 4124064822740130511499917853133413672236972981246622150084760386 691 5099429674474422818841629972065048658840423189838663198631456461 692 6305473876531479085365824518266550556693643896941789067033157195 693 7796754410917278618728205514261357203148258476007831242934848411 694 9640731297042042218171186067833671474150272582869778038331056678 695 11920819233657409130228123367394770875385231457254453393019608797 696 14740160971516465037012816039898720132990695772708441236962513139 697 18226293110188888215593947885661321432078875354196242460052765992 698 22536915382433743655741021554160077336138954248716272479897361550 699 27867024407230930433765133953494992906229147937066020498383822670 700 34457734616091152785969144921554848211524185705970725872916970347 701 42607185378747395470777949993393713039219843709774461735346335809 702 52684027726280041001563092807216169643603061060166968332969736339 703 65144100761181139126518971547553790375358797958490734215243697359 704 80551052133510971435328226760711162549832208997232988831353559009 705 99601835377272291912488116469108638586882983664461460088160667706 706 123158237512258366906106176754104875589052052707007450566699894818 707 152285863103552332914051209276324808230486044724628428421130404045 708 188302338273439506032625148301658665964410850665498184781943592177 709 232836915237063304349379436037035970780318253721861417252483963054 710 287904173650711797945113264770767304551293834329959644870104259883 711 355995152749321671255485612791140846369370306428868867819183857872 712 440190036754264130859164474047092112781779879054588073291234663928 713 544297491022761177288110761092799512333781157094367052601127450049 714 673026951991327435208543910084128083562098132776449490543718626982 715 832201664673472975233224025863566816885074991424326697471231709932 716 1029022104740649106464029522875268929931468439205318358362902484854 717 1272391701427737106092388499910658929666854870478914770762466373860 718 1573319595763410283752140283968068442265249596299685410964029934903 719 1945418653419064541300932409994787013228953003255364261306185000842 720 2405521260436883258985364309831635259150324587724012108435261644835 721 2974440758159713647764961932870055943160421442460682619669087485696 722 3677912961864620365077752809742294188817179458202926879197728018695 723 4547760353923123931517102216838124385425671038760368030633117420599 724 5623331615283684906378685219737081202046132461458291140503913019537 725 6953281614360007190502466526669759644575995626484380139068379065434 726 8597772373443398554143647152607137145206553903918973760173000505233 727 10631194576224627555580219336412053833393175084687307018266107084129 728 13145532727366522485660749369445261530632224942679341790806117925832 729 16254526191508312461958904556149135035439307546145598158770020103666 730 20098814341726529676163215896115021175208220569163721929874496991266 731 24852298564951711016102551708756272180645861450064571918943020608899 732 30730008917951157231743435232527075008601395653851028948140604075395 733 37997831292318233501763301078201533711278086392743913709749138534731 734 46984535109459469693702339788676210044040703199996627106910624179061 735 58096645634044763177926516974316554886486306961907635639623635525997 736 71836833674411180709804891497432482224686564650061199025853644787960 737 88826654551995920409669952206843629895087702615758664587764239601392 738 109834664966729414211568192575634015935964651042805112735602783322691 739 135811189661455390103372291995519839939128405815755291694674863780453 740 167931310600774177389494709549950570822450958004712748375226418848688 741 207648023335866570813177183492952322163814970465816490720528508568413 742 256757965152770097799164661756794200717538660620471412962990658450080 743 317482688302595985024745376068586338099779621508621603456131291891104 744 392569154814225487902536953752314040656667066436226704657665522230533 745 485413998903370162414240085618536908922230579513334351831357710739792 746 600217178150092058715714137245266362820482036902043195378194030798946 747 742171964056140260213404747375331109639769240133805764794348369189872 748 917699866452688043740459513313852700920261658410664798834325322690050 749 1134741118870365748115941701127645150296436306570032469452013891420405 750 1403113865356058206154699598932389609842492237923999150665683033429842 751 1734958297020457806831655838372911513116918343472075664830207922219351 752 2145285829412198466368104346307720719482261478057804915460031402619714 753 2652658163473145850572115351686764214037180001882740463664533244909401 754 3280026948282564214484046047435365869778697784627837384912045294040119 755 4055772028829204056726814950619153823879672239806739614330216278339243 756 5014985245303022021315701885808277382895616128099913049742253216259470 757 6201057858241402523094919296926874543361933717864544529790247680958957 758 7667643408776167871887817237495041596932796129982653513406786461168871 759 9481084806523966737578965344362240413140631502492381914702292974999076 760 11723415437605371928614632188114195420812468369789393127737002739508114 761 14496070051826988758894667230170517796036247630592294964444546191258546 762 17924473295846774451709551485041069964174402087653937657527250420467071 763 22163713460603156630782484467665559392969043760574948477851332652427417 764 27405558102370741189288516829403310377315033590146319572229543395466147 765 33887128898208528559397116655779754813781512130364341605588335391935531 766 41901628154197729948183184059573828173351281220738614536674089586724693 767 51811602194055303011106668140820824777955914218018279263115585812402602 768 64065341614800886578965668527239387566320324981313563014525422239152110 769 79217160296426044200395184970224135155270947808164598835345129207868749 770 97952470513009415138362785183019142380101837111677904620113757631087641 771 121118788450623774148578369029797963328622229028903213372019218794593442 772 149764072707064718149469453323839967158057751329696183883229343443490243 773 185184130065424660727544037557037350894942554010216776386544641033745552 774 228981233003490762349864638294064102313328699137860782718574472651358992 775 283136600578434075865906822740056493275044391121894681006658398664833193 776 350100021454114536498443007323862065641950928166763996090593691445952434 777 432900673285498794015376276063896460433102142451590864889887742108323436 778 535284151519539197225987044880899416536893482176980772477138332479697986 779 661881906288989556365240914357960562746430841589451647608462214759682428 780 818420752097973273091893867620955909811937873298875453483796731144531179 781 1011981927743104092863683921681822628388381769756215643699055906205634862 782 1251321425383472067107270143684852370245040015750466318373684473252854615 783 1547266079262643290089670966562722044925275251933196416176194238685332848 784 1913203331672461623472511058042812932991470857339917965982146688012537043 785 2365686831360616563181564834183677954737213125232071869659990969829864027 786 2925185259415565716336194979724635561379852627096133609681202594218171905 787 3617008256744088630288834977868530324982253140982538188033675443082718642 788 4472451338678209006425865946287357606305127879029330025857396832903504753 789 5530211588416550253761346035911343257973723998322456154015822131095255685 790 6838138170038825569607430780471035561042341004261401895517387802733368780 791 8455396847832115970097541015635978819353576625418589763697024725313427590 792 10455146426782914199896265758339565886024594145243940083551063245816087422 793 12927848186510324976523406961923336425658704504447919789554421558216932343 794 15985358015199464453657611794250909143998318143566396237566885376911343107 795 19765986356549150546130837742394371986701045508709321685071809360950301123 796 24440754863031580423755152809886887963351894768984986001263910102224770697 797 30221132783332064746027103500733937872725639653953261768622872606766388545 798 37368603049541905400278559771810224389010599273432905790818331660441703040 799 46206490798531529199684715294984847016723957797519658006189757983677731652 800 57134589406091055946409397514204596375711644782142227475890141021392004163 801 70647245661563109623439868104871734980075852566504644007453668085902502349 802 87355722189423120692436501014938534248437284436095489244513013628158392708 803 108015848711105015023718427876681959369086451839937549798271999746344205389 804 133562212987954649892121216309923381265161242233615147250702771611836124360 805 165150438117196070970127825390886555744798096622079777274162140767736209552 806 204209458649517759515561084414795116245237094800119791258156439697738626709 807 252506160306619191662564326405825089993235381058175266518675154395894602260 808 312225307360622774539279512291477075614323546640057341056428439444082832098 809 386068373294573841554685542715748471258396623291790413769377926007730726620 810 477375745477818845509407337682363631359121643262137118330590580211819041650 811 590277831944091601070246627130543587503633718091910205027534365705469353329 812 729881905784438037171971664088188721352357024320312384849265734607713643910 813 902503139304714375609526139422020663117957264731967546083962805149552185427 814 1115950279079011878726657206803937192610753647612102798618643660615444370530 815 1379878884782533221118933477104384294477078907994104664414553385361371227077 816 1706228111023103479796903833934480780114387365704013003646178026320913723859 817 2109760790566971258290905141192573015829435932314417049263819119969084870987 818 2608731250327817855406429973356501443232344630435980549730140831470465909286 819 3225711069645983137017562347996510208440189579926519847882462780584529241517 820 3988610135110351076525363450460885737709423538430085214144694216831837136363 821 4931939180669086616814466181930990988554576945630532851528640806905442965376 822 6098370925677322334816268591653458753538859470744502263408513336800922007350 823 7540670430996904472220896155287492431786921576066513401258781638375908874662 824 9324081995323305471833830939649968961979049050671022111290976117385451248867 825 11529280566107255548746259605748378169496345114496598615403475855207746011025 826 14256021175992392088648297121580959950533625996301554962819616924290894214243 827 17627651491784577883562528197401836923035204585241100878811989192008668018375 828 21796691606989296560869193276868452382320547572368068364078398562666803088905 829 26951733487107883355396359137051805885014253635912122990102965309394119267242 830 33325972173096552109615452882616830551816892686864666979481874417874549099930 831 41207754663100275444044656258632765835547879632213677952922582233685013481485 832 50953623664881129993177981080018667474852097272105767858293863609883217118305 833 63004446270089572004913849535501218217868427204581746317000980796351816570390 834 77905357151989013348574340217070473359866350908017890848396828919277336385547 835 96330418443186124114529302418118048769685319891446413296482855214226365670320 836 119113111815089288792618996475703239195414230540231568801319411152962349867032 837 147284042108067254107707283498136716244537417163552181154776718824109582788625 838 182117558085178860797532846011204457413282657744813315118320391949314166437422 839 225189399260056267456281623715207189604403768071570072003173547743386919174172 840 278447976528364984912062148429322506182967977636259728414803247163540532107742 841 344302511075145556248900620190910428799817998611801640804492958896349269041204 842 425732018636432239019769431927459222427505394799811909569579965987650114896367 843 526420069160324417046433466202114886213100656356614955922813350845663435478626 844 650921417896488506476051055642666412031909162871381981572753513731037034070539 845 804868045688689401958495614631437392396068633992874684337616598009203967586368 846 995223928971634062724951675833576840831727161483183622377246472627386303111743 847 1230600064325121640978265046558896614823574028792686593907196563996854082482735 848 1521643998131958479771385142035691727044827817839798578300059823473049738590369 849 1881521482221610147454316102201563026855483191664068575479950077727891116553274 850 2326512043820647881729880756667129119440896451832673262637676421482253706176737 851 2876745411193244210179267778035139867687210353147252197857196550355277419665017 852 3557112108145769522708145803226025734264470480625359856544872985479107788659472 853 4398389409325202689950652920070831594732038170987050776157256373828327158255386 854 5438633590367379670162461905427588761119953672289428432024823063206998905212746 855 6724901453145850571680533676737960714172934622819724038794932795310580864432123 856 8315379001560623880341729683462728628807164025436680629882019613562276324877763 857 10282013561291620094388679479963986448437405103445083895339805780789688653091595 858 12713768410885826570292382603533560223539202196423731406039275987390603483133149 859 15720647151658999764551141385391575209557358775734512327364628843996687558304341 860 19438669864031677141972916280271520937712136819243455444834208782701184347565272 861 24036026153219623644892871068854303838364522801171192957246648457558963883182104 862 29720683425323297236361595760235507386149541922688539340174014563490873000656867 863 36749794564105450215185253672387864061903724997594924363285924444949567366315253 864 45441330576982297000912737145627082595706900698423051667538643407487560558961208 865 56188464428137127357158169952659384999615861816838379808120133227650751713880525 866 69477356730201920645805608214481386434071423499594244624785291865046524442143312 867 85909147853460424593519765712894892385765403739526919148294147791141624714537392 868 106227151294307370860990861886869250495975148497189168988071216309996091808458565 869 131350478430442721594432502858521974981472304437949970815832791198629185273498600 870 162415615722444498218149031839528635495591010314027548796191349537646843522339090 871 200827835160644642240238111073003361415543727937544215440618083063675709715641912 872 248324763575904922811668797552423527881356414053554467944485497328788468236876482 873 307054986454952013101228972959872611911518876434733384428689299373671801524100477 874 379675242006347644406101300410945502862828718491504438760318288527417653510375082 875 469470602177396511319378004799401247407109886748760933224880648911318645046439567 876 580503077166992286646339411483948864278372446429048654200936371591093363226016994 877 717795365753301434131046802351824775288466300802315401169366146240107113283316049 878 887558063621944299747568384443821476189891322863782038629625670964765164750117471 879 1097470607759649078537148102762770278151295019293819839929684434767524766793691131 880 1357028665799340811066946389243222723597001209612542971854506319876083809796557038 881 1677973684926641365183487514246719142429667465722868494130620806358618130019708125 882 2074824031552642245197993191595047498885467510414858373023872466116190923079873087 883 2565531748548585664931055898690540618619558788586650532760246477323383294769825596 884 3172294639312291323735141294357817777036762529708678212953556900883715689873564218 885 3922560414347926475998002287933763342216559998199193504614752797199467104566382634 886 4850268324238932688918628808604536919466429995431546707084177707242333819893272343 887 5997384445900568721195995479528810841102027508614051877638625263315658027646255721 888 7415800072787518353849684707295077538085988784018197239844424184565717114663097939 889 9169679085212860044931136773886628618138790038322730090592182164199373717519819939 890 11338360487135444829847686995228840880302548782217390744459176981765184219229480573 891 14019947409451792733849765582491165537605220033754276797676359871441707537413092282 892 17335744933036013551043682474757651721404576290831442622097802245080842246875736294 893 21435747482239311087699450289786243075691208817772474037520784056007424652076190221 894 26505424018248873595974819248644280339543366329154172712689984409280215964395556233 895 32774107969374755917547137285015083955993757599989864781979961037772608871305670794 896 40525371427700666329824584831135445877148586362908449510366344280721923501808648515 897 50109852902410769468590819759772735677398333890821307404077763282853451118181407088 898 61961118909939977417524035120921688952839795180680923547887128336729348153884838736 899 76615276920659643064565639008417016016941700219975480116767747692133667082576963321 900 94735226879314733335071172405936772908833552780670788329867089374501957025190509530 901 117140648348360309394390223839552461894090286582883929627134091972855590584385611836 902 144845079781725502803661992165709508586231886671492095733944852657355408143371916618 903 179101767258300286811914258960474150846930081763564853175021220309584938738270450572 904 221460356702385145868227631174126524603173586891467575850712600349489075225948879939 905 273836994137615020146985431366410923755763634544235641504888309684086895763460960102 906 338601005050745455262617855013678986497263873474351505477846692322344665810334491775 907 418682073919340522950647423532120432341995521215727737238833162341442303906832876720 908 517702772309045742074532113974153137344193955237916358652867912631929604548604942347 909 640142430621725668818875054706246956945169108107195313089545762690931379132781756659 910 791539766446660762221517545340564061099957589782152000157756222316016500312065902449 911 978743435672471124081492909719925943442432981581546818567392455013276044943116248434 912 1210221840366001285172164968872684493441953110997879737396589384657458804218898779169 913 1496446207981516866156025023694079080786626936819463177220260367645205649491721190781 914 1850364270987726953991040023578931450387122219105075050486135147348390183351680535828 915 2287985974428177628377542569034643141886584526601615177378016589961222149803787093230 916 2829107706660198078072532933298857393829555200686621869053527602361666228294796784262 917 3498207814794178913549707537907327635328537637599494914774605974618680954022685872399 918 4325553914641714944228557956992936474616182137506085046273787970006871877786517975043 919 5348572085781905867540747561486259085715659856704569965260741121967071137374366408227 920 6613539889069892572606100526027579616502766664107700223651804559968094027590305068273 921 8177679792442103945613280494785116479545215057391191834314268724328737365669163192489 922 10111747703864071486155808063934907251831304301707195138426410534586774981612990940672 923 12503233707083818889841838451778052954161397194897276880588056694335609243455681167532 924 15460319789645977353696555625421166337546964158411765103687151656553846118987357348899 925 19116773596153711462447938977805632570664163859004977104239861254303703271045986235805 926 23637999582088081299309836120206282817092179215802956938001420380882583484656520541388 927 29228521300017782948603747041740539822495468160712172242666271788890478252658977176477 928 36141233289171900189151674571984335771253576410700233818589477075218192728112201708920 929 44688841089663760302300302667161706160042432319123937346353423445444324371646334525376 930 55258006885325611651599613549789968341917740269705210922829338329521895999158187944725 931 68326840671751841601610138787367988977134611534926894284354843826326907856302855066764 932 84486528185343394600203360591530508164413208430417383165495610118412374251817165121202 933 104468073960923741790761813359352324748388187945627128102944320901545100584415056775684 934 129175369275007154902503663258692214324455640749541320511849033563856698623463499646578 935 159726080846249353442361426909142293090305928215332339025773659231066996583573244720409 936 197502209946758996504113802046060203301590252284468214796203877390183606479766354713342 937 244212609031592748042564787500672801254719136645749722191269269349479370835390409841611 938 301970283907682738294875615405412528049978440230095342899148198291728707064181411489026 939 373387978306599902945068450759365015579174777395291042703118302913336069458853909488189 940 461696364753932091737237042314554821140284368445427681924921857522795703647754656209435 941 570890188253358899449182252805425218880765029679759257499322180303519675938620264201531 942 705908973785524839779801829815227622395003505091177404116191126872275074483145066051046 943 872860472161041637744057868210837746930743469909854600398470378595248383002801675690557 944 1079296952092124742724870280574592637974178282486468446819309429785611143941998975539235 945 1334556836914973729481294910525392568071027838355282282323392236118044086650556331899992 946 1650187140345483642174052533380017856854943312166227704318631610089130819880619239740766 947 2040465810700498569261096740340620190466031343446459686439583362990319161133701397951038 948 2523047612506525279918110401590855603785686782076082304717101988684379202883420915431323 949 3119762762792623311985967020915212828440209625932928133258892792775930305075700373490273 950 3857604449421499009399405312116248171856714620431364587040494224802423289533977247331315 951 4769949903138106954160019554295230685295152938099155837577524402865061124956319613231039 952 5898070260121997578660502052456868362322745963877824273480077587792742450667678645282353 953 7292997515644632234078129955886086289080839720175238142294626391549440327839740528662362 954 9017833022914620890646469073372081190762955589810752406738970380568672755743379018772626 955 11150601965066131243477535268002334460937554340606602729335120616351863617373717775993677 956 13787782926052727844806488627667311876058108527909908244316494783433733880699698632003665 957 17048672225188128822138037320459202823260300304484427002815198204144606068041396421276030 958 21080780441697360078884618583553398165138948248085146386611121174983174208539439160666027 959 26066505248102749712784506393831284014023255894295179409554168584713278823784775440048656 960 32231382406763491322362153851555732626076502588691749115946241791335037825913156936659704 961 39854288174155477557590995021498595890081364422205087653870663368147012704484474072052321 962 49280054631951620144500191172014935449336802893176176118761439995479643893954553357935734 963 60935068615852837636475613605051994055220312670290234040481784543130186913023913232718348 964 75346559880054369857284697565846219463360058787471355528315608580192922717739328797984390 965 93166451022616328958837767456607726681296815258981983156428026334465224738937070169378052 966 115200848054209847414875692587344815353441423209676443182186271948339935422223802870036711 967 142446505654567949103337958628622662130633618152158159275189466329944868632891623527313786 968 176135916670062685051351306192396809408661735879966677222668056491470122335247716102755059 969 217793065534622318960622656194468881593993676939629514803505074910137791350630952325298176 970 269302367692679014010189073649004536089958551138948660379096082825935347074184786272133111 971 332993913588832166375498348781813696947435100149305957985691346858477726772854755195334887 972 411748873347246963113527032277627198220592169291106819654285549155880215707076409799446897 973 509129830258894851426849654974210506356096836029272635208359403349947849108102471298089946 974 629541938881869282074149688472096079814585846230736334457790624066018007057707362124745073 975 778432197951573865437038728623215042446055387168221295587455486175883196182287257570223057 976 962535852470701448449648037253909776762020946380042292443481970924495733830562117320079960 977 1190181071298820828550565760900842240666647556459328115241741035331763411889363667369669954 978 1471665682729596299876497692228120283118117782409314927651841374274443582938664588618169906 979 1819723010180690110624715449372938320481233402690064449699531659397781418947071029494415027 980 2250097880681170165313536420851335325564173169577536223239296860450326779120951846188392963 981 2782258862651391559074363486626848097243254349070106742143013630322277152777633146814494987 982 3440278951979990993864102181752177566230820726036864338481037895782090191010315513558062917 983 4253924545380987858950861178854968380361372131479421669794855004596720735716297735432664893 984 5260001962160681104488817631125115886712054128726928788180569555179871609957386543052477944 985 6504022426062158024264397599706303705925545301056957893034151865047047514837249581621057856 986 8042260824812072663563181117751963983955308477797035530323583185502148762735019689866972931 987 9944301378042149018128499781458481272156366027093822231515189760829137705847565095179120773 988 12296185370193060522514042296606932364316680609276457200118438190098869498451317425299637824 989 15204303340202830122617317412583597158868420155820751019695759316009009315804951638231598717 990 18800207796255218546778439896313236070242225910333415093152590055145917013288567006920695680 991 23246564165014902786180498530335561142823728633617786550019342501511158078539971328098571648 992 28744509174297367564906939677771717342398591937427237324667779815975054719136132102099816453 993 35542749535207963308694540826942493507140409242894243750137780691610027576991288753398209472 994 43948812514500197687524257090355314501267012093247988344363539131984064034941083740331415170 995 54342957331463181855472980723255729577382635153227658843290370746755944590279855760318905152 996 67195376679515100473704755620690875644090740726865774894382881633495222113481055068429986818 997 83087466505760549420379920401027446919781227090654896167958150562730999309415987862418721605 998 102738126214723063782399296447633369151231149969760018644520662325105249690472343821828196290 999 127036279020260747107904177491382761421048239183902884512321689694715063344357071602750136775 1000 157081083546186245637872277170889098728613785122987677487811033071861194280752199582147101442