0 1 1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 0 9 1 10 1 11 1 12 1 13 1 14 1 15 1 16 1 17 1 18 1 19 2 20 3 21 4 22 5 23 6 24 7 25 8 26 9 27 9 28 10 29 12 30 15 31 19 32 24 33 30 34 37 35 45 36 53 37 61 38 70 39 81 40 95 41 113 42 136 43 165 44 201 45 245 46 296 47 354 48 420 49 496 50 585 51 691 52 819 53 975 54 1167 55 1402 56 1686 57 2025 58 2426 59 2898 60 3453 61 4107 62 4881 63 5803 64 6909 65 8241 66 9846 67 11776 68 14089 69 16851 70 20139 71 24045 72 28681 73 34188 74 40743 75 48564 76 57914 77 69105 78 82503 79 98535 80 117699 81 140577 82 167856 83 200358 84 239076 85 285214 86 340230 87 405882 88 484278 89 577932 90 689828 91 823496 92 983111 93 1173623 94 1400923 95 1672048 96 1995427 97 2381170 98 2841403 99 3390654 100 4046294 101 4829047 102 5763594 103 6879303 104 8211121 105 9800666 106 11697558 107 13961029 108 16661855 109 19884653 110 23730589 111 28320560 112 33798940 113 40338013 114 48143252 115 57459640 116 68579266 117 81850467 118 97688826 119 116590368 120 139147334 121 166066971 122 198193863 123 236536449 124 282298531 125 336916768 126 402105380 127 479909553 128 572769332 129 683596106 130 815864137 131 973719987 132 1162113184 133 1386952075 134 1655289577 135 1975544490 136 2357765217 137 2813944181 138 3358392953 139 4008190119 140 4783716243 141 5709292978 142 6813946522 143 8132319331 144 9705758441 145 11583614105 146 13824788954 147 16499585801 148 19691911783 149 23501908039 150 28049087833 151 33476082280 152 39953112034 153 47683325985 154 56909174873 155 67920019646 156 81061212494 157 96744934158 158 115463125954 159 137802920809 160 164465056567 161 196285849270 162 234263416814 163 279588977582 164 333684208274 165 398245834967 166 475298857342 167 567260075257 168 677013908233 169 808002882520 170 964335619756 171 1150915710585 172 1373595513294 173 1639359701922 174 1956544324395 175 2335098247579 176 2786895196882 177 3326106184306 178 3969644010259 179 4737693780745 180 5654346074516 181 6748352610228 182 8054028103876 183 9612326593304 184 11472125983541 185 13691761105166 186 16340853381239 187 19502494508978 188 23275852669967 189 27779283033898 190 33154040130832 191 39568708532786 192 47224490801695 193 56361518537657 194 67266384445941 195 80281131642874 196 95813982141593 197 114352141030815 198 136477077990197 199 162882765510801 200 194397445939711 201 232009610148102 202 276899002702218 203 330473626042993 204 394413904304628 205 470725391937243 206 561801680298091 207 670499475254390 208 800228200634359 209 955056938041284 210 1139842057387691 211 1360379541552252 212 1623586783149304 213 1937719555811058 214 2312630965606708 215 2760080504873984 216 3294102902138177 217 3931448337261735 218 4692107829363308 219 5599940276602897 220 6683420815452931 221 7976533972559242 222 9519839624065672 223 11361745197735137 224 13560024022311030 225 16183627449194817 226 19314847585822193 227 23051898477144217 228 27511996696359423 229 32835037970260102 230 39187985159670040 231 46770105227924654 232 55819219460053083 233 66619162977490129 234 79508687524546769 235 94892086773107227 236 113251877420888136 237 135163933840644662 238 161315550995451833 239 192527002182562631 240 229777267786421613 241 274234742048739559 242 327293881003918658 243 390618941079270610 244 466196180266555644 245 556396159210299563 246 664048096354584802 247 792528609379776533 248 945867626402669124 249 1128874788961166083 250 1347290311549852559 251 1607965029576281088 252 1919075283131004929 253 2290379376624453346 254 2733523658413864773 255 3262407820927804913 256 3893620879312129613 257 4646961503532236106 258 5546059024706980576 259 6619114594208093576 260 7899785742780456006 261 9428242084832190325 262 11252425281190088027 263 13429552780393653237 264 16027912504966873348 265 19129004774899226428 266 22830098652028793410 267 27247282887774607903 268 32519107170432848920 269 38810927883637023838 270 46320094685338209234 271 55282140589903843915 272 65978169711883632379 273 78743674395922700814 274 93979058291509797629 275 112162195440006354933 276 133863419303073982260 277 159763411879298737604 278 190674554020155305436 279 227566406620661324345 280 271596121929375080233 281 324144738860865059375 282 386860500751820886841 283 461710554268431458042 284 551042651056409019565 285 657658787471708393922 286 784903092180574282606 287 936766718317092564204 288 1118013030252415679315 289 1334327011591886915633 290 1592493580740868342629 291 1900610407096766528656 292 2268341903073688189069 293 2707222358690090853701 294 3231017726858725265363 295 3856157407160000810365 296 4602249571456938069133 297 5492696195088692424103 298 6555427084751204259503 299 7823775926631207542757 300 9337525832976153184572 301 11144157181781409915599 302 13300336889415091749735 303 15873695828802108621176 304 18944950143781535148935 305 22610432996921380653864 306 26985116161757657398652 307 32206216234916974742522 308 38437498580807313942650 309 45874414006686700598566 310 54750229285394422325096 311 65343343816119423221130 312 77986021918062806576943 313 93074814654684340915513 314 111082998080148783500244 315 132575418046817748474793 316 158226207196983518957812 317 188839929851159625357705 318 225376818024870172771699 319 268982890128483185181196 320 321025897055187516652591 321 383138223144448214608358 322 457268087655351020374936 323 545740652738578423221316 324 651330954623638514297457 325 777350945585705058512747 326 927753376856057369927802 327 1107255780874240842100935 328 1321488441717329604957035 329 1577170994956397698388496 330 1882323196182783106419911 331 2246516469183449785879334 332 2681174123841879425600406 333 3199929660418700191423070 334 3819054398807421730978005 335 4557967845812319475548102 336 5439846808661690144877338 337 6492352360250536564653177 338 7748497458151746746389082 339 9247682431190081638200635 340 11036930812718180403705033 341 13172364283821481406084123 342 15720962989616543083209736 343 18762666442838259755674994 344 22392880911794521861295294 345 26725471939581971164071697 346 31896335858115178123767839 347 38067662321310527171768425 348 45433021556317825703549149 349 54223435899852556321374848 350 64714626059832158301858565 351 77235659389030001193645231 352 92179271433060839218342220 353 110014184499043041604089412 354 131299809629963322623283771 355 156703793127827964182398433 356 187022957990986744607777776 357 223208297116114488673126290 358 266394802203248864590796105 359 317937063979259541486570547 360 379451760378672999597006042 361 452868365368895579059673268 362 540489668956144098802467386 363 645064006646525450261679460 364 769871463916238236320310054 365 918826759585914453756319405 366 1096602035145711116725896546 367 1308773401449107424995317803 368 1561995839368534808180029785 369 1864211940358177806583390596 370 2224901034294012546424721644 371 2655376518751113603623099618 372 3169140715767675731261495307 373 3782308386556086003399406928 374 4514112188151013712547948557 375 5387505926180610340600718813 376 6429884525426468901005240511 377 7673943300815744167698699749 378 9158703480795248974685084303 379 10930736149720365942050132679 380 13045622999515335446870764911 381 15569699708636485727870580758 382 18582136631276333494949677632 383 22177422059841432753741306784 384 26468325950876331977616129051 385 31589437074853693453626051759 386 37701384536300902813144721723 387 44995876076737973981246415430 388 53701711192164327376871826465 389 64091957672928549220119491758 390 76492516665797359216728577209 391 91292344910517606708278847913 392 108955654782208025749472206140 393 130036474806903747386487616378 394 155196027356330971939108427626 395 185223468591816130584554449600 396 221060641187758855591115780727 397 263831616230202817025937474513 398 314877950903616030799186201360 399 375800767860776904288044197811 400 448510976140018177501373368092 401 535289208862384770497104267448 402 638857357718412185905975754775 403 762463947999889464391458130642 404 909986032055404692162867858519 405 1086050797166425573772737223816 406 1296180702204464063421802871864 407 1546966695435151545000869581466 408 1846274946630131090072185202068 409 2203493577859631660865279722247 410 2629827131939808405612911783555 411 3138648014851316844132399921952 412 3745915935494875336584749624968 413 4470678498958463898163063033887 414 5335668654937130616344684476976 415 6368017740911391862740549874327 416 7600106485442927376942233254433 417 9070580664212281562726374258690 418 10825563265931895046090280612845 419 12920101189009318681206088128952 420 15419891846142223339432512296129 421 18403343833637209211625803790455 422 21964036300540268417625998965823 423 26213654158310973460197946218983 424 31285491197017901259516693221446 425 37338630987025677091458056894413 426 44562936704607827564112245951035 427 53185006392680090949337246841633 428 63475280449749601224930423187030 429 75756524281040507720230535561207 430 90413952179182841595271589726694 431 107907309980764646114734525658630 432 128785295484138488958587787400637 433 153702768940244998355363930747756 434 183441293441827748069879754387736 435 218933649482223294071265626080081 436 261293092608971489974512592308869 437 311848271869711772518236927366947 438 372184904304610056899034950632025 439 444195512650155689282680736568264 440 530138786330380066979789263261071 441 632710427656207582478179104442725 442 755127705399434679574026341969035 443 901230367854236750552448039462358 444 1075601080631852217059601419591404 445 1283709166848143616084776765058640 446 1532082158268105787378083269238557 447 1828510538291675336556887684309375 448 2182292098762648184244296831150945 449 2604523575112263605109351568753386 450 3108448707284332698628942885795474 451 3709873643743522379847605297016753 452 4427662718155931382330173582091375 453 5284330149305560305318509375602698 454 6306746223544732431428773548352469 455 7526980109943126446288619890224079 456 8983305743930191725946472623901429 457 10721402330042684220908088718484110 458 12795787118824567759037651023976425 459 15271525398452692875188414805329174 460 18226271336796780575461993760376892 461 21752703687098475207239719303005909 462 25961432755772183295498627259017203 463 30984469812468772110842624042311032 464 36979367764143792769753160663296554 465 44134162969782309159142745602888608 466 52673273201062345195806537490221773 467 62864536744774649349734836945444812 468 75027613435943009526294308864978512 469 89544011128996267721908697328338651 470 106869052097938811546818243049253185 471 127546154704405434536998360932667690 472 152223878293329474216412211426626253 473 181676265947530140539876752199698728 474 216827123173382257973073025178685907 475 258778994044401918947971473950423570 476 308847743670352000538668659871891957 477 368603831707842317189774553931541295 478 439921571500041804336221257499503054 479 525037919910882140675799781245750330 480 626622641859515391917299514919400817 481 747862050340376094022869102303716038 482 892558948523762441792992693840118212 483 1065251908727362390606922973415915511 484 1271357629570701964359087909876117308 485 1517340836496279315548021732802564453 486 1810917054768178623211501977869127236 487 2161294615139224159825814538040291639 488 2579463482952167488954796076236788784 489 3078539970107277446335097230223521911 490 3674178142154324066141554121100611696 491 4385060824730556367394670062741031180 492 5233485610284536500028520010978260784 493 6246064245810836545439636446903954522 494 7454557338636763860448989519834627018 495 8896870561697100166470716943772212959 496 10618243605336282521960310224313001544 497 12672669168377567870239306519304039998 498 15124586496625329924657104234608161092 499 18050902588439277896775789253405056750 500 21543404464646071822377466622305969718 501 25711638166203245931799063659868314991 502 30686344782443380512879612196896152205 503 36623561284583865057780579983928214770 504 43709514791512786601039794949831300493 505 52166463781709844963174290636104010398 506 62259669467135245344458801079171261612 507 74305715993653297822780808083555900793 508 88682440439938251653415043215860345847 509 105840784079853767108397839775425284385 510 126318936635772476540168383424315338592 511 150759217172405020507608359174307536275 512 179928221118352121704939949638401124027 513 214740865348167808139509027644460211561 514 256289085524541370580723008056251220415 515 305876085823299048054942502616118442029 516 365057215320327015953066206465066181730 517 435688753171825989709705460427521470827 518 519986132787033684995725833580640785494 519 620593431256602915604095153345087809095 520 740666303646564555598823900322499193165 521 883970963480332812245983269976972102422 522 1055002314036987833784452502671601013490 523 1259124935779819359402001220091748223507 524 1502741352135983162112484921628695403924 525 1793492851462656880242770320010205684861 526 2140499164194544618299060737221866809841 527 2554644512901724536186388731027082310950 528 3048919007522554975250315500947854781453 529 3638826093996714510341531042096046438343 530 4342868836358695200882574362434617416738 531 5183130285047515226527517837461758218667 532 6185966135302793215348796049497255221759 533 7382831401615477329406338468509832183654 534 8811267037757807193696042582054971686785 535 10516077448780525822285397858849317025799 536 12550735828895216673476060756295758551255 537 14979061405161168733122281103898525523613 538 17877221195511318687864988245672072768791 539 21336119068389681076501579338129718083107 540 25464247039400208469244644672919875288284 541 30391088238923182325191439502325382286536 542 36271178288402676492485293049206519066266 543 43288952474697826805938565311251285068190 544 51664530759283808009924902432878735284148 545 61660622075277300147214574458147411524453 546 73590764472915913905086540061098082266613 547 87829159574430518082609997264674108597061 548 104822409806461503958229002240369209263430 549 125103526560814197200946129075827326333047 550 149308648664434586310788772528655453397824 551 178196995551221785473867727109352140280436 552 212674680988161805086110249838548453661841 553 253823134298665087273749754412577871920190 554 302933020545047170747488268114429524893388 555 361544723612801915919452527071629081636388 556 431496661991721115314197536090631117464658 557 514982952729792938195924958992870608644981 558 614622232251206926927626443395778059689744 559 733539792676718330913223776422108130801032 560 875465609939537439894606210482253752015202 561 1044851338453001418174777895009550920608853 562 1247009941992382697438602746989250057244895 563 1488282340462152568038876440645532170613830 564 1776236299602038570053242427656063169983605 565 2119903802019329167284829966482020178851202 566 2530064344942660601522525923234521578232753 567 3019583050633053331249206237554472311589450 568 3603814194645337075851641241447924988992658 569 4301082809033652730272379724820826600727424 570 5133259466498492343361047369991829067674436 571 6126446274192209953525900362568501252999141 572 7311795594109315350817288535099603898719583 573 8726487170098552004951078435684037987066800 574 10414894310126160056921710866075427048453344 575 12429975702339027720248311830317078018041116 576 14834936520720874124569891624475772269940822 577 17705210922689492869508309089501589128132448 578 21130828121783608159886082603840161976844670 579 25219236249829099085072352078822440123910253 580 30098672582028926341159649694401691319664499 581 35922185835676089123938061788855763047770252 582 42872436706172602558835897796883737864853447 583 51167427214279433448472778696477144734455589 584 61067338571675800567198564603559701174263952 585 72882692041763621360519249990481001132615324 586 86984088769807777154175917838534665271755114 587 103813834082557732583789620717554000647872360 588 123899810865888339325500925426384611704108177 589 147872037173725055713134674758217801770773535 590 176482427415291829486255448011973960919824204 591 210628376951365880040140267373173660797610851 592 251380909855519153431691335203575378483613096 593 300018272724855926278641587976818001639835932 594 358066028245898673514590946342823230502510434 595 427344906093016957799258555091856306646133100 596 510027912053791082223162093205570145317160790 597 608708486669850322463590666553132316897358714 598 726481851261546451835565691616948427348467750 599 867042092841162192197883077840066625220521702 600 1034798033086355469679187447416356548153279106 601 1235011515727595189662406003923454781902436613 602 1473962449880775315373849027296713082368008593 603 1759145786084910367527920723649055311737903703 604 2099506603408119548173003360902376953112281689 605 2505720681379352897812375833390393097781570119 606 2990529357183314880950465574517140802974820656 607 3569139171271136277072896591375871428552514871 608 4259698836697006639784524221203964092853212369 609 5083868492831996229423571401247146980208880624 610 6067499098704072265654286069967026383627704141 611 7241443275859991654749493509286921464355876802 612 8642523033699003348762823286593153545591270071 613 10314684731014105939136568092403674192057418660 614 12310377500339667754725781832588497144521827989 615 14692198370853132313212656740552505630599289931 616 17534855690862722138449987640311428631803337052 617 20927512434718566586036628783675326099436027719 618 24976582894464207345781012737506116531491629237 619 29809070477440684421772892803549688133216896765 620 35576551303419900761148537285539896515204764974 621 42459928551033993742383439848483994749058131342 622 50675106678639980133347004579985291988003268313 623 60479763497600294990260410579183396034743526183 624 72181432511270112422522601745218760862367995458 625 86147149030861698283899692794154318065618817639 626 102814962628883258230151797356625680072201632989 627 122707677030515469346509238692884649623484381602 628 146449248409252081502627845426467311373073574226 629 174784356436811990609026889202720286423922462398 630 208601761954146981002647505764611127627389323669 631 248962183901772855196857942252192745423335173322 632 297131569899033482432392570998787644313556871516 633 354620804039450462541702516003453899545325577043 634 423233097379449438687152221157296788979141057630 635 505120547573614130331267389730247142951906662900 636 602851641709665392331995615685625676043899415265 637 719491819641476789412850568308543299283756092726 638 858699624774868879260728920225723689192473790150 639 1024841458177981866520992986141850822070804982477 640 1223128535401114741584503923814058275506136887486 641 1459780341802547929026636084233662523784950232819 642 1742219713330728279145815998491897662467907814404 643 2079305661679316019549068526855040133381430054395 644 2481611246624046891650184119228661596261135084306 645 2961755211303196814635670496221402622681550117969 646 3534797782535421522545893219103478610592232636469 647 4218713050873478411197595250126482013360783964221 648 5034952747097313296715940730503721707804199623029 649 6009119098596655183103586712065587237887001337193 650 7171767870500169629697830225300462117358394698496 651 8559366779791447446301943707788905880280976935857 652 10215439344091314027163860013486649224683265932622 653 12191930043141746788482776742985063677992494354028 654 14550833612735278210786451623520840624630145056732 655 17366139575629222943919494274315775935938621600475 656 20726153001727832475856360604216534260106931774546 657 24736264290647163906051308348578405145840326415098 658 29522254853842704347570391136829934108221190864805 659 35234242382540326048241585277896733701794635330482 660 42051389449001045215397712987193741919607704451935 661 50187523131413043223012504473825351010909540330162 662 59897841927930743119845097097581753092640899599884 663 71486920329362824515995878224881191094589494538647 664 85318262122456625937369479280093488419935883502653 665 101825702073310980002028244634183540666682031312978 666 121527013616860830611363612252258224104718158105047 667 145040149372106879775830416677022570975052347632659 668 173102623884147036194374171729618842559488588264645 669 206594646553356633963469941009023678598815315780723 670 246566730340678363159318585469362380385041590178263 671 294272642225467359490680905823959069799689995424119 672 351208728942094905795890332425319420269649344906034 673 419160851488922308789340317431097132753646606808212 674 500260400560505456315512201461064139160221706346644 675 597051149886719123020824505364743958119099538036593 676 712569044404983298449084530904936594985930694804447 677 850437425906590008595217117356658703843624647738610 678 1014980683010945597343289345378488640522832259067398 679 1211359890220210917279595426374025669896964308915499 680 1445734690517747533650431235100402986604013404739734 681 1725456499130479614930325689300841215779073255107121 682 2059299088496945297782296527451844860112783978412680 683 2457733786984139774095780484278725458606323653446346 684 2933257923253998066505241377391211192620705033377892 685 3500786818286874485178495491619125216631583380549680 686 4178121620309317457579338437246165077915719440023645 687 4986507656766906420959157841615630039839736383310320 688 5951300816646438975079434682520293329351659102047556 689 7102762864938719149239185011796737246155982511363171 690 8477010635127103858373620368672259041665406421564258 691 10117148872135126847366576578693006769024543793168726 692 12074622258558761165146844861510668088470645740268428 693 14410829031926040108631261733537135322972251235609727 694 17199046805807931295360672694251323944617903921354960 695 20526731000210658744344794014140830318689998713639995 696 24498257973966619567960662510377971718006902837882917 697 29238198900392847625760501766524239377461597631014974 698 34895227074813819241349255543220573637013566737638411 699 41646781210810443484792550222591991462899899904095548 700 49704630994448625034376830273833153371811659718851594 701 59321519466023246425427894651065096001675981805673676 702 70799090574695288467553915007211020132027528007905511 703 84497350562216345277736092209843218860013848548710791 704 100845959942117686564501547786737884100788127822327141 705 120357710259317399711503052455500225778955294276899738 706 143644608343063808362184119539504171827065232805867156 707 171437072552938908454294190070928008217922817032142396 708 204606843128622248080713119924847740639157310514673686 709 244194325250935746267723373619987887241944426440356554 710 291441222458400231528004423409542315155149762505761802 711 347829484001169479886927076683216199964205039278057586 712 415127787757577893869302496198808094879600983905413417 713 495447016699484921689459249971405148661699113014100563 714 591306468984835701833001639916527402722647504453117384 715 705712878427506662569425257689507335172251139627969566 716 842254723905631751782370192217214769753160389922473551 717 1005214785823443556378290761919470518929417800533051689 718 1199704480079930677611637305265625252799550567254556649 719 1431824183072307662714213834024102471953024347954644775 720 1708854576498781854133586995700107651785201859224796850 721 2039485013694143402725153399689072527804788994581499476 722 2434086070451510637850111101873739792365699979773272898 723 2905034829177028939971609689334766969309392189949490544 724 3467103099261471794178850827484770132654578096771592954 725 4137920750614164637506926829631056894189815669661924109 726 4938528693308985945804504471625679672480076159680302112 727 5894038848137980877148418403271317038037682300494502207 728 7034421808751888308334627813885877194835556885943385180 729 8395446901249500682581287732902768646656553705890124444 730 10019804127186066191437138636393033079581741716566210503 731 11958443180938091907597790488295367723285742583325382838 732 14272171541130285145736398537713607289872487268821755998 733 17033561761964250277345824107508870087354814225965379386 734 20329227788672783163070380744922712211791469505704829944 735 24262541696158325552496594454628921365342127864852080367 736 28956876064216375752033375552634613150580259598092025925 737 34559473689895956397653789532496387873462792136080766330 738 41246066014646675226101490269699048868334143982746093924 739 49226385128138598014813475506403009420111096704730804951 740 58750742238625179284561154892824637351031139308282914891 741 70117878950578435490325943741203477671594234387155180345 742 83684337613281213973492917021227577626294470516348966777 743 99875644651339832499056370936519232943896124352391872612 744 119199657654189172105748460919522474636758176057563650867 745 142262494870267566980633418068885770749300753355161174585 746 169787546751411635069952579787496281427927988605298555735 747 202638165864808809613472782324292561649605578882154525215 748 241844746865761341436849119194302537990134933870319119663 749 288637045923448428813812483598831807617880330595276651716 750 344482753332896579158402028802321677999602077713610076063 751 411133529184213542854549121716040385538541734003993663454 752 490679946046880592190535111907636906270646388850680706122 753 585617062004911438743786978372530459542062437043392276622 754 698922680810962629972387020888781617140782930800461425282 755 834150753872478308644685811143781510695248127269679214687 756 995542853722640443032057103198375023476519562169087645978 757 1188161215460263186454092746886274552046543399334675960690 758 1418047519145086435983344075592281722313392590621669697515 759 1692412393527404579651420160653399922641400433948124593233 760 2019861585098336908532476365348212730553647697435769289910 761 2410665886493877668223955106319330403880397961934058123420 762 2877083290844599934861993623772338388785702222919886749175 763 3433743476785294997853747226592234235177184400365186999872 764 4098106683906361671428480457948519464444504539029567658824 765 4891011371764193304847064778822601926271418522316500779587 766 5837327840358695149864308406514573940327826987780857620614 767 6966738313580333157033839998508023855023339247807250666413 768 8314667953774841157526858130359102099665137604041765183583 769 9923396009688964523204785373991274444680243567473540810039 770 11843381950135961599238205368402967942289995140556918227337 771 14134848178975650095356412013802775871533634926433412699890 772 16869668974949982463237772219506228489570036395998138274480 773 20133624904983865826021566866310966443319292807758026718617 774 24029093423025418687836574541935193346114191767905439852226 775 28678260047923850651246790201563492734395475356351621512150 776 34226950842359097372297286124479234867105422013537202481048 777 40849206402606533950172724094184937044129159183630843071398 778 48752740827197161564845033102827998758255755053668614591527 779 58185456890839245495859283364911636296665352232291474695444 780 69443221778970295656353701754942073779413284935805000646159 781 82879147277134983121737726747856068033806136931437951920767 782 98914665498212487276330813156218515012680925200166410980560 783 118052747549473712659320322919331106432523698445755350053199 784 140893679757038868160702804714380025226591346814326113944735 785 168153892285817632375966250840351236238673429580056065759370 786 200688430734649325168612116804177071183137451159645143647185 787 239517775552157522210252364533013795496712962645840217428673 788 285859850492860806106873442529522463851088319737574773896780 789 341168224092855451667870732270661761758967969746946361843049 790 407177702395040452326370686799011601303204070282386175489336 791 485958742988269073776679933088919149872565702674794559751279 792 579982397114717367748163681466315062958975209352644469952252 793 692197816823832385257619695979131595451171080810618962384837 794 826124758267290920261288660695003596822739088377137825663159 795 985963982599333711479728053404995730961747380353152126238946 796 1176729017324294072125135384835181527700204587945323729076092 797 1404403410926315632736149543999792355254627555450607028277428 798 1676128413240200788747666574515512043234182240261748389474318 799 2000426968358106257952299534566667576503580173612696613042887 800 2387471045848162844452648654499368211363464951087324761813606 801 2849400695413406499541492013046352167889916461994213881712659 802 3400704832480200016638408904311103738114496195990506730152761 803 4058675698461673304523731314165756098698561854787588490056550 804 4843951250326357690834847250766574758477171783981095472648311 805 5781162492098494240749730271068742490680663409280578984295730 806 6899706052531949067379006372539012382084202644993611238676378 807 8234666241679294404458802214783862663559416915508413266307647 808 9827915507642360210084731062551518638759793018838723703861198 809 11729427810502253980760699783961967700250692267251253905923525 810 13998846108800943112554028115542004805181633519892823317683932 811 16707353124457310743934817323873976947844958635072711085451856 812 19939904064651693128197259977344729449720781401483161749845247 813 23797891332378717107552379174706308477236205805111105096254612 814 28402324807152917276176974060939869440216664626446360351474250 815 33897627448758550710819830889479089467046239715989364561873200 816 40456165277197644326530966529747440087371474391236029438706529 817 48283653816481898278663398057732291149627687236462056529524840 818 57625610581135989414971449187194890638514914552625985673634759 819 68775055994523526027983985289690543275806631610524595109606032 820 82081704286500636755280393709253416485537094049606799464905127 821 97962932652690656578953922372432389836559313596302372724693824 822 116916872734743015995671454296372123555318347617432382348300125 823 139538035049797439031098698086243250504854348834598163715478645 824 166535956446024040674539522603183327589816385905593917038675467 825 198757455481542390596611686918146905013628443381321533211074349 826 237213193790381928665190353913327677524496337598944866036737991 827 283109376561015664099401103316560600462760559884319597804449225 828 337885586446738247014831060490709138933385557974951369596371325 829 403259937608781573026176636876088578471077693389485457975824596 830 481282966196820536476933299271176238857916225584304668950673173 831 574401947599184835365052374392842053935998367396625946202718686 832 685537657841829357119974098418145435000636051604777749566723081 833 818175986839094847083693790131849673123406197794382302043525348 834 976477277043439593353774510520249138049663166784467805815893168 835 1165406817017339623740301466375844524424531817146950615323106319 836 1390890582997219298424731120505210234248777462478644227453920785 837 1660001113449434019411578195706228829906356388843071001940686078 838 1981179346771714955682474438873063991891896988182949660451605547 839 2364499380315844835580453815771807840913253900170951956677584896 840 2821984455180286654949834735868277771293933919950145520532003457 841 3367984077972318573038710136200179955789715622720325106383247893 842 4019624108365389379447864403728846301323305434609113491388097774 843 4797343929927286582205027227330948534359340158012259763992916593 844 5725537553154244277280138339793465381259375637560265513279284921 845 6833318759590447911605468356982115015045392540154590142928756481 846 8155434286593143684002215492197634706018363371022709775273071234 847 9733353695756077066658513294194610119439182665816173977748852185 848 11616570109875101365762033810695241721494520340402821265475763908 849 13864152617456203185346816172170677438852455892956340839805048679 850 16546599037586692401265552209952711959641535464071888196621573491 851 19748047159112986933629722823549708587841434700886619385966145917 852 23568913811996833922480975540360407984151111692114411344143169342 853 28129044548133738576020812413778028840985955512527726242099347944 854 33571472724726967189201549650254933621782570590203672157574183640 855 40066905897870676853792186946746339497894577572383310930906568796 856 47819080246855038964768225802067885625441863250016535248203815434 857 57071150976414295494949805796991319506023129690248404557001994446 858 68113319138690212025346787233293719173581651663254599876275039668 859 81291934098304585853573629307046251177433471504606162966513365266 860 97020357149052183407755487726867113463951600770883668861091413409 861 115791927031121730748031436039896572913743372304985820441241666158 862 138195434026101225046772110113881136373469952179953281170061729181 863 164933587991237744324368191407153954980207130230002363184707156340 864 196845059602515277494158162861702659772083344431362964340340653902 865 234930786153614239392267875369575935278086025015563325610795617151 866 280385367020153433521455647355872013062614634365408908902321847689 867 334634533541387442361455618416995054797343830135707167938791838678 868 399379868602105335813763695514088594015135766176241442708683630453 869 476652178592044532287889460417405998891245932246238492183808897945 870 568875191811169429113439920916942163820838192859109901280907394761 871 678941581289136915584191218617045271353322189526535456208869775998 872 810303696555647692719357860373944292711746749166334147236002748698 873 967081850260292293359723836288900612985935516025313800645436833804 874 1154193556167051493787223485856408662638579677790860591008028635521 875 1377507772210790631813729327415289356195171182466021095353348488764 876 1644028986613487862149838158598990691818933360938473663415865287774 877 1962116921117288612110028224806033034656635655610108943158035552961 878 2341748742560280960990162197496571920083929987085463766480753037497 879 2794832007340328659355570682373617510991024807639587847320418766100 880 3335578154603364349892989790876781645970877044986170022359226812917 881 3980948263167774298287979459843571983702416663922501806410522405275 882 4751185053825551314153545133270769936916268835516452642715618585177 883 5670447823838988568548500743757602664276762488291749908112851603547 884 6767570229029625766840774423817020007409319036392362094563878244622 885 8076964682101726186629156963999015644430908567195128590040951693718 886 9639701734616909462925421493290960085072408456628996090490303616226 887 11504798298585145891627694230370126006265092511468221364787247755778 888 13730755114114305121869824991826801353435279126248699310826759127117 889 16387391687428532556178623564086537728052833981708333876977116164036 890 19558036254040659161747245163556165419043503896464501536151635820613 891 23342139457605918182541066460538034742973837215955640378221817571986 892 27858393725277855257302343718439228744612020026456529695326640540012 893 33248456182096690392329388814840959395826167880382870694537170295870 894 39681391877584928716808707620240984348438143086639525621162256701814 895 47358976691084549567624100888725911398853915887658412768494524765079 896 56522026247109414498261632921599465485035078412041170366801019483360 897 67457949353883390960775887231052649327479332730650281830307359844377 898 80509762886708559167061521004262405409561289667372445684925249195496 899 96086850877581444030520786707974998844902376899914445414666362610834 900 114677805281361810898908308035242263650959945280353633150172561597643 901 136865751182800677587662151009923889731295202818518412937386350534108 902 163346637135867742213150765400947829119712051662508921537359642585356 903 194951064331350944743330316057189797823719286181953318568480947593452 904 232670339287818584848028995452624749137500793612982735246485168742305 905 277687567236342853454662934143854088616270779513555684248498940469887 906 331414761476111939293568996383079936590314833117957266767979541187147 907 395537132675391965904451893823255804271823288803621378575927674218607 908 472065947298932750773225435367674637697682161807071322454442401008828 909 563401613122688643489592676942378866605668269871469315226393145034485 910 672408970580211465819952484233863527592351452663531198468452855028581 911 802507151533982517640773860819970397316237336445657249311275327318067 912 957776823987748533667295469256919210791518479540971042258594018209705 913 1143088186584482568947700363820818048530165357266295364736584662186931 914 1364253727573716007904101665043072671661401058367809878618282583173458 915 1628210539695944556236894774195099958924236558755116863555954764516228 916 1943237909484627962974285147014093357786498557891365796446957189539339 917 2319217005905979269716989795673792996639278342798522673486733227937333 918 2767940813747306102307674164580929599593986667389638355562953811374175 919 3303484033144716890539964497804869237455042917234651141094020315868648 920 3942644547542831665967587593223891805651568202017799468867936000601359 921 4705470307199229254891552746423621218619367395376817192558049071217612 922 5615888154495893238991224114791814518012031959030129822048148564662238 923 6702454314833266393440662845691033101057162237884384016417932207365809 924 7999250093053099010383988623503053123391083963521543613205907430694890 925 9546950869862335007453821876693890676905759232609288031076936946015622 926 11394101928469381526397586237000009035847355413600739382109227772944127 927 13598641129093998985215667724638559768835673811118908422445788439283817 928 16229716191658504409935679738209565478698365275690028365071355900123884 929 19369853587667353558262493470613486887033696141262170584628016573407176 930 23117547070878834279486750747780188894861545057098016734927471626415083 931 27590347038790244949530274498751185364343411658861851192239035528890390 932 32928547626049795335066835679399145793739172838378425330038685153082741 933 39299587179406949789213929528707098958206020243144852079688637819261403 934 46903300139784656833693466258386896277325280917862774314318617575737686 935 55978185062348059090374062699713112316533357988664991022941112120744480 936 66808885377694751973282056259770742485775045132394261089823946748654122 937 79735117536208539492677771500175438727018367490849638313801282332909358 938 95162326576333061384972677377565033808400495430094009429561362905715175 939 113574403340012666409567875378921601484642673091815208971930785460912646 940 135548862224307018120106925762880972330974052791646930342121672425140798 941 161774955535523547061733098596589085023656063392140971655742425370857730 942 193075292621877397840563039501793130858470999671764280122225155759424243 943 230431641891799719666802683883486136458890521357017766405466836389146307 944 275015725025678397230779160346199239739576523932082018046298720736946660 945 328225969274279150218845548881331422456515895253357370713676879046316965 946 391731370618829185301587640643297295704835897468516980662406805479102439 947 467523843607494893128297824550248842626202696757348819507340151811410438 948 557980699876628725258378949181390255215983824792066011744343465645908001 949 665939215062145498428955600445520042182614465924851090894226102542158409 950 794785622971619250155621863362709981412531356478613637219929842759933398 951 948561328414089698206970973335796013312796335907233065262466360700096238 952 1132089670166104761040080190960895253494361576346388057353614579513504859 953 1351127210129435099180485288607381380917404742289805084376972188129707039 954 1612544294026019497426048781228942060888145592410768194000825120427369882 955 1924540547108640143234958650372063917865963122388435536349430643573562963 956 2296902064139801974978283797544747726683765323715690346427209432479258226 957 2741308360676418033827094871347216380415106475415941149199622112664253581 958 3271698713514256514135943546029855450266746888549145309751726542781271192 959 3904709380950352217229832310795976346655622181635617975315913960170346860 960 4660195416742564517596240244629979229109947517871086760456155165111018855 961 5561853445016869558969517751707388346145418572860457051404302908235377407 962 6637964930120626260919223879968570487323246791218180117734976375628137786 963 7922283254872366608126427112316181125754876488375590941022124617009190703 964 9455092431362177566059798122044947747916003713295509496709148455103651227 965 11284470651894484647909784095039446631973566340253851023629017735771499015 966 13467798312694273956478500017205272757172688990877726161084296382789844595 967 16073557811146384972185487962789608165256821413502020379941796823028957378 968 19183481569125117939259698410222874530499912238659024718037780940439370840 969 22895115657453592758648967681517057746297063420622878413231469744850293457 970 27324879432304357556578405242263550838948120417136947407282158073572166005 971 32611717152295548718317143833624739945353962466065322440640162261070596752 972 38921456113141895829017522164711979010220693362030145187661461757652417573 973 46452007997395433251842361636384862840270733952937219148021179569182505837 974 55439576585150115924773861933879561745560534969475379825222987872474746626 975 66166066537167971847425267079737618122318117484937164837107662142600337640 976 78967925634800100305474811496497370837308192009890039907297732422848023826 977 94246697822974866027504677595924269021152482066913446650019599403117047806 978 112481618063685894268557405032811347538339597969665238302794913982856322408 979 134244644050973382266166292523367510031142299813941728658672769148193111006 980 160218396273148304723564212477023679489173015488788870981577955033635569972 981 191217569131417833944455307529419477373638832362443425228217292174278796842 982 228214484697451089630237871043759392465993562602085134879529323288357651452 983 272369590630706720907101948882599507579580531231306663681123293425060899063 984 325067858855180418798048715945131852944725959725366102357146659184871392108 985 387962226678834134131338039478839615616777330321754121884502594784690458556 986 463025442932683882219583018664541010107429900150008543816484413247368135522 987 552611945338916183729491456015835299899472434699050903706047857485374164473 988 659531709957585208439079343296939259091666614095855684957438468559995109474 989 787138389078437964444326411940338198635485667118579233498376261332560082694 990 939434502096713902559764197305045696998903806118992513538932091749186461963 991 1121196978796769558938159706712420226624626634768140429270440235468361607578 992 1338126992842326163920487793661140172458646631029971713126340541020947760015 993 1597028785160338610871111242526534407281054473270400650646379538063218814483 994 1906023086204372644696974470508876652060523611582264732623584400425061249213 995 2274801831314081660889052811577493393146801029665359829790049214269312336929 996 2714932158589311950349986862560517345507933866394745495193302157771830178994 997 3240219224495923776522899913334089094568458180676659451492067857183632177462 998 3867139217301213436243662112797403613714770832306449814008866163482556690184 999 4615356150266509504858971002573029833340035806062998902319580963057464355305 1000 5508338644365827974166892838241690667498668878229054196710491875237468311431