0 1 1 1 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 1 10 2 11 3 12 4 13 5 14 6 15 7 16 8 17 9 18 10 19 12 20 14 21 17 22 21 23 26 24 32 25 39 26 47 27 56 28 66 29 79 30 94 31 112 32 134 33 161 34 194 35 234 36 282 37 339 38 407 39 488 40 585 41 701 42 840 43 1007 44 1208 45 1450 46 1741 47 2090 48 2510 49 3013 50 3616 51 4339 52 5206 53 6246 54 7494 55 8992 56 10790 57 12948 58 15539 59 18649 60 22381 61 26859 62 32232 63 38679 64 46415 65 55698 66 66837 67 80205 68 96247 69 115499 70 138603 71 166329 72 199601 73 239528 74 287441 75 344937 76 413932 77 496728 78 596085 79 715316 80 858397 81 1030099 82 1236147 83 1483411 84 1780135 85 2136211 86 2563511 87 3076281 88 3691618 89 4430038 90 5316161 91 6379532 92 7655606 93 9186930 94 11024561 95 13229767 96 15876074 97 19051712 98 22862561 99 27435680 100 32923543 101 39509123 102 47411993 103 56895647 104 68276284 105 81933351 106 98322195 107 117989244 108 141590225 109 169912028 110 203898942 111 244684139 112 293627456 113 352360734 114 422842224 115 507421882 116 608919715 117 730719808 118 876883152 119 1052283043 120 1262767565 121 1515354574 122 1818465684 123 2182207055 124 2618706346 125 3142517072 126 3771103836 127 4525424625 128 5430629580 129 6516899537 130 7820452299 131 9384750190 132 11261949152 133 13514637697 134 16217923701 135 19461938606 136 23354842535 137 28026430504 138 33632459975 139 40359844034 140 48432883342 141 58120744642 142 69746435165 143 83697572153 144 100439306580 145 120529831950 146 144638995274 147 173570630733 148 208289360665 149 249952757461 150 299949938694 151 359947882298 152 431947006008 153 518347864165 154 622031185650 155 746453921529 156 895764504772 157 1074941164976 158 1289957909700 159 1547983706469 160 1857621506463 161 2229195079284 162 2675093222280 163 3210182820872 164 3852304531892 165 4622867616745 166 5547563756976 167 6657223651884 168 7988844958380 169 9586825846082 170 11504445296149 171 13805639499143 172 16567133579580 173 19880999721937 174 23857726989708 175 28629905189696 176 34356645606876 177 41228886003484 178 49475756758633 179 59372220404709 180 71248239273679 181 85499776915818 182 102602000093990 183 123125121526947 184 147753411601508 185 177308012931435 186 212774318433219 187 255334825743199 188 306408563389534 189 367698403244310 190 441247836720983 191 529509107717238 192 635424973953585 193 762526822748303 194 915052412549799 195 1098087165898414 196 1317733724728241 197 1581315421226589 198 1897620448262199 199 2277194870375479 200 2732694244738601 201 3279305575634011 202 3935253671020553 203 4722408783843417 204 5667015797723143 205 6800569269123341 206 8160863501161562 207 9793252660034486 208 11752162948151461 209 14102907252003613 210 16923862767738469 211 20309084209608827 212 24371439729424098 213 29246374103069011 214 35096424654140769 215 42116640482093937 216 50541085679753847 217 60650643366823943 218 72782380737088684 219 87340787363455419 220 104811261462089298 221 125776293767084667 222 150934888609331629 223 181125869726280366 224 217355847851821333 225 260832782565953491 226 313006257404580262 227 375615811059521180 228 450748936100462016 229 540910678979652291 230 649107161883611947 231 778945811170511885 232 934755634153488427 233 1121731554430840551 234 1346107618110615052 235 1615364845874228453 236 1938480660965878811 237 2326228209395664732 238 2791535552122493483 239 3349916705200779653 240 4019988899389386969 241 4824093305402145816 242 5789039920672582980 243 6947001453228964498 244 8336586006053711708 245 10004124326766566932 246 12005214541387386661 247 14406575875823992229 248 17288273170825675987 249 20746386358930415296 250 24896213907606702203 251 29876117035991824561 252 35852132876941759665 253 43023510393850498664 254 51629353627667823773 255 61956593769526041063 256 74349555859343213645 257 89221439077894034625 258 107068093401797996782 259 128484551954917019394 260 154184870268536480444 261 185025933919798742169 262 222036028329296883352 263 266449123275972129226 264 319746015224352808223 265 383703699208499669015 266 460454616402279488228 267 552557752775175206611 268 663083959365077942702 269 795718338868671249003 270 954883112265592851805 271 1145885062026341529078 272 1375092467872547151429 273 1650147434382336605764 274 1980220689748547631277 275 2376317351046864472874 276 2851643850667694782082 277 3422048257766773950850 278 4106548675684970916164 279 4927967332867261626217 280 5913691508784116739747 281 7096586665219956410008 282 8516092228039178807311 283 10219536554369896092072 284 12263714928102590584141 285 14716783196343234876228 286 17660530183383825376693 287 21193104647740502063634 288 25432287702929066286099 289 30519419809193249515118 290 36624113267738114932138 291 43949907338804276964497 292 52741054533353245226143 293 63290664343089352343728 294 75950475932490259769466 295 91142585628454324954902 296 109373520218937229500363 297 131251125284595928529311 298 157504831644707285525463 299 189009975629817390154111 300 226816984053991344756510 301 272186396955614844118310 302 326630895815298806629214 303 391965738532120853465011 304 470369282732851757526564 305 564455615348346672981931 306 677361710031640579169235 307 812852018371425071921011 308 975443982122396540675493 309 1170558651210758796246624 310 1404701429335816303035493 311 1685678973485980115415449 312 2022859479111015029162248 313 2427485029232536790052997 314 2913046421661352612764997 315 3495732971600182190292389 316 4194972286697481468490572 317 5034078011429017897407735 318 6041027137536524542711876 319 7249392797171457293560899 320 8699463639408897095958192 321 10439587111754561173884545 322 12527781433582398249882590 323 15033670007015665943997140 324 18040802761292513472217504 325 21649441827575989568697197 326 25979904422613255529939545 327 31176574397793244896101762 328 37412716204418131694384769 329 44896251779714646494734537 330 53876692963273707403072685 331 64653460580653303490704029 332 77585867564357223501477368 333 93105098963801705268186508 334 111728588275033048317931404 335 134077269417706337164826784 336 160896279565051129123683492 337 193079803088951880665089395 338 231700884953004945110323187 339 278047207574957031407455017 340 333664024010576402888454055 341 400405678913057543455156129 342 480497435050848034650748047 343 576609666768926587447154919 344 691946894110243111861566016 345 830354626122986714987635148 346 996447575663217833477480857 347 1195763520558794600940853259 348 1434947941087096060851526214 349 1721975589845612153167319379 350 2066416381473568152143404778 351 2479754467370329615609334246 352 2975771133820622132026791433 353 3571004289900780062523691248 354 4285299865153696463232152644 355 5142473501424027970178644500 356 6171104600611146555197531260 357 7405489203033994220583618311 358 8886783466743042367732276355 359 10664375873024273892380594772 360 12797533909400323185090701624 361 15357380132908443291895627788 362 18429263498447143976718826093 363 22115605015689240563656928438 364 26539312612855680630015150214 365 31847879063819939718683640423 366 38218299609326663041344544085 367 45862973232888958721838835351 368 55036784348390517181886904871 369 66045601013042747073243585042 370 79256473008339831721800216134 371 95109869807698567530113301109 372 114134366462225869437329027017 373 136964267053168026401694416851 374 164360753302294038538656058921 375 197237263465301096842358586104 376 236689947677050607549089217240 377 284034215173648614418076710635 378 340848591928320363124611933923 379 409027350977739159490565625817 380 490843670209587111319170768115 381 589025423382824379534107267529 382 706846131362292345558374396891 383 848234106012626812026427035518 384 1017903425765885109653751584648 385 1221511109776692929818771074414 386 1465845731077305833048354582920 387 1759053757366456005926479363075 388 2110911165959428598942447977169 389 2533149388932464843081570234078 390 3039846455941410690209054087168 391 3647896375978762371650377080605 392 4377572407931996874173116867330 393 5253203000193749698336505544918 394 6303982936122641866293959656749 395 7564946730111084306819461362299 396 9078136728684988146736803438614 397 10894004862806115901369818024977 398 13073094787814963296678219694040 399 15688060495979276091588395070416 400 18826088705093924050012385656998 401 22591805789052154387687029866965 402 27110766171634485728328199372922 403 32533638491581493724292029466970 404 39041229111714943410751008613485 405 46850510463126640620800053484290 406 56221855218100778940414981703059 407 67467717489499867434800768342130 408 80963050500287866975618110293079 409 97157808063276088914333989216585 410 116591946688407364645787697867020 411 139913428509412753535997467520710 412 167899825273308992088489055571220 413 201484243700819377980738539150021 414 241786436606522763832015049469056 415 290150137068223308292732445029661 416 348187860420445214987780441319083 417 417834667834953929817889611330276 418 501412684043406109588417896999731 419 601708520315796846461175876802898 420 722066184088162441444638218879885 421 866498572980157526321276855906552 422 1039821270573413526405729741571820 423 1247813104894366354072927259868356 424 1497408822852300815114991354208217 425 1796930304675498261727338727456647 426 2156364027367342565209504955414801 427 2587694028213084494568211908696026 428 3105301469819478826095345684619263 429 3726444128760406948287975270072596 430 4471831794669574778622823258606171 431 5366316764413628543496591702563233 432 6439722453414552455794570927713854 433 7727837751214622195718774697901245 434 9273610274528623555294483447670067 435 11128578302556343723716870171416136 436 13354589137338195003756484296842130 437 16025861181759731678095224491207611 438 19231458487851601241063328155630041 439 23078260280384373784334765767779624 440 27694524463945943647834227663412462 441 33234163925952828191415272251640963 442 39881878213688333474877040697651353 443 47859311682860890131637879489892459 444 57432443439212711133544710310810956 445 68920455464460899160743746710185246 446 82706374602644836093858937960308601 447 99249843226010962103481296227439449 448 119102444372803491466737253968522823 449 142926092319097033081406867724836022 450 171515101752787030494114863832205546 451 205822671367740782597828115308997130 452 246992664879229185812629359776835874 453 296397749085404077303842948016497155 454 355685160552644508605810045051054180 455 426831626851887259046593405886665420 456 512209273498953631814791084041339502 457 614664714031056463481240483933201381 458 737613960196392727491249175513873787 459 885156316699051330436155505134342647 460 1062211057913845245473851413554776694 461 1274681443569321533355141297309784214 462 1529651541917723275824531495878861194 463 1835622422759479174130281274716276846 464 2202795595337371870763290356166705316 465 2643413141327443066742998953303494091 466 3172165883449762824567412395611964441 467 3806683198627611817411908837286249196 468 4568120806770298086517827626556436182 469 5481866132903039414366691127798148353 470 6578384760431838411944255792829716631 471 7894236197512648348514198334607339589 472 9473292823636546515829943418725862064 473 11368202657863266121262191790476695935 474 13642144719499880742466265507479012491 475 16370935507474390181977462138937180664 476 19645556831456255838211323934441006984 477 23575189276249203919633241463307928586 478 28290852439522160609095975419484833628 479 33949773313639993938500362455703416028 480 40740628459727308638325908132288140179 481 48889834755588358729309496665464556748 482 58669098460066661143445189863027834464 483 70404474290507819961340390734954958869 484 84487236555997771899786364839570760135 485 101386924805594481839588240420816411149 486 121666998952228586670644060796931702888 487 146003625836620476859383221049509818460 488 175208223602275378796328059970236364259 489 210254515543444171732405987090971348565 490 252310995440252290307301837765037111702 491 302779886821964547203927079514620190925 492 363343895116257927952804517749398859260 493 436022311468402362535348982201356134685 494 523238338812374643874646543672385062993 495 627899884941950991370468645888705300462 496 753496516338972526122534624214503924952 497 904215805338865959671380579220190648454 498 1085082949815259171797113026226645595113 499 1302128320504790658229344558994201667829 500 1562588522240903998627629985292415196100 501 1875147672767346848245692758004598664741 502 2250226943714045935016392476625924648406 503 2700332017447938249490187432931896584357 504 3240470044509909603304635852185527298364 505 3888650003598494699506160318450347890565 506 4666483146821859115817434102917429931089 507 5599903549926379977425759521058347125342 508 6720032791682807942158950474405727704761 509 8064217592084406718963190884073995135727 510 9677275005707022974487446111115993411050 511 11612986686768663203482016307355370744126 512 13935892046834853573080953248433252667957 513 16723440091626764103910438242836178180622 514 20068571682266250054710896197238025716455 515 24082818317261766288969122494014172231510 516 28900020753083518838335402551937288886101 517 34680791447486292027886894520002090958102 518 41617869609858631456478076527175374735579 519 49942547403679151515839552837547583399577 520 59932381559912617339945061721375760279268 521 71920447517627979630197777747352457007059 522 86306444638196725517752525952091681610967 523 103570022756885460975477412614181490505596 524 124286774398240296126389833277684336814252 525 149147425858725426831670229556165591086286 526 178980867014913466531613957526243797166640 527 214781787704156186524234042999593268704161 528 257743842114416416757516359936436910870706 529 309299446931718184528880168001026492545606 530 371167540172692442097819799918641630157950 531 445410893050386612097616514607071969088840 532 534504885733375248146198525553566576212472 533 641420040080900195072476396122149914253901 534 769721061114136007433124455696610397583208 535 923685689408683186814160965310699105324085 536 1108447327117999426535326414805007704562726 537 1330166192984527952488151639811774257044364 538 1596234712892764889305029476058583376579068 539 1915523993980716539658015152943438046004365 540 2298679600111124344046087668888056372890106 541 2758476490282079702031258931699867566582854 542 3310244954134143685635182343915523951689955 543 3972381745856398715858571160701176712252512 544 4766963458431019853996976012676268364107754 545 5720482588995891080511080705957045675512193 546 6864730836803133227039027206235402851612440 547 8237859084197921409760461162984020750823349 548 9885649401907988066836854447107193709077317 549 11863041489129678864063809231968246892694026 550 14235964442118497378109693615544733604515022 551 17083534925083565716189534558191095778221508 552 20500695033565234348750994772675203067952892 553 24601377800454868876970213992950840263534711 554 29522305887180435910348226515241197335383342 555 35427550113885643230580472670692551610134176 556 42513999816555304983572325101934721014228254 557 51017927420661463330149664101165550884586307 558 61222866103657403047339504225157599263088921 559 73469063198917489715791385973070464482668688 560 88164824531206942451886250851427009280876458 561 105800127920142572151679708821833761444205067 562 126962959745430061530654092411294617272720516 563 152358919258459551545762711256220549188110469 564 182834744276204858682625042464742523834898250 565 219406542637897744059733461635713432621132673 566 263293670701847837226027220694396771534571836 567 315959388440219367213253278079685495377412111 568 379159646631098461057819737089704147824117741 569 455001632783004769287657007446351099018607425 570 546014027797176780077623099240424470473190369 571 655231315825801020861864268276742339207126820 572 786294958338120716920737579908312593675429155 573 943574805683305835499878303686823499935388255 574 1132314794186215901502735592307017378045037339 575 1358807786526783307315460906373972980070264090 576 1630605384832737302888065466067600581475193979 577 1956769711955952609818508584271278125231108704 578 2348175555682311157544780203108895138274806212 579 2817872949797605379568532075433602782091621407 580 3381522280983717789345948632644434004728140385 581 4057916428634806299586787284510637199763782654 582 4869607346485956506522633483263875725354601762 583 5843657977187007649159374118159221199936777798 584 7012544569734916436039218129637209486768049560 585 8415239484325649836520972795069865805751752813 586 10098510586896758669396264318522755111069787067 587 12118480557043590373059339361804051888747601401 588 14542498098877807838833956835269593978216897297 589 17451383443689585229192455002497270131763101648 590 20942123012701927259322644804178022005225178484 591 25131103083849053254968305400320229459457263473 592 30157990277680194880070079607362616091071824335 593 36190388243370112595232311014142031169118251217 594 43429425805445596437084254457846196257911527528 595 52116462888077200269177831812609689665068210230 596 62541137802097174245504539249336122319893912022 597 75051024202867123166290150229977791221685210931 598 90063219695860225227147858937572092843718923423 599 108078252470735922866117730497280194198118544049 600 129696769631088938635681213953324419398379364802 601 155639563632789142097585365552397887383427447383 602 186771604541170388120292185794655848949081447754 603 224130879377088409502404340820275868405030970733 604 268963000097124739339970349943554720981926201514 605 322762734087773048442023473279617299952312445998 606 387323841860017054391191087572234719049884172354 607 464798883604718395023255855275678052361038679181 608 557770988645390397640762212380477821358303806955 609 669339980685138662537010132679438767429884427840 610 803225730387374727168337007228905394282495877631 611 963892181213995010891024146988345668297537885876 612 1156696183720855316726478564189780932324665760512 613 1388066100660019210070734848453760965818490007556 614 1665716137839775553242798775752079180207572891772 615 1998903546841568575661148956468422912814711039562 616 2398737275102355578973125655021299300766386510825 617 2878548354200067076057239219004571654749458902498 618 3454334375620333171336971302944757577462162330079 619 4145292873465824849643544919080240570092307578672 620 4974461397854899780273786077908219432359851538884 621 5969485619977276037187517045138823062223043425131 622 7163541078534049375296107764354224014003658708622 623 8596439299914104915204408621931263832399043946959 624 10315955171744528777549260521019405591577003083215 625 12379419826358341359159577091780445923489285849133 626 14855632143205398278764767514505188557566826866785 627 17827152602446137357439513090614559981313550897057 628 21393055970106218793672732313858278504847293848021 629 25672234593274279707947604107487985701792212876484 630 30807362441955799771944077325155645408167106423613 631 36969652064439936114967048787495903734417277723380 632 44364563059913149383607412836114107781914760679046 633 53238652397007010641983885385343689828702887510221 634 63887794977753332441951496087079439152887028741226 635 76667048532372460804423049877412761464327990061622 636 92002491754675570580271930955901222375877889320080 637 110405430378541974032991176130455968279904143644718 638 132489444846493684504970482060449729777381582741332 639 158990847964157039143548327326765694341441339578028 640 190793234628235215172406135619151943379471637887888 641 228956942151231924625481775125863248065669530894759 642 274754403432525129548997488819554395665979676812142 643 329712571701362564053326226103986227253860523458619 644 395663831333729709076888038761826706738659834965763 645 474807092182949226800916279061964210837065366045037 646 569781104396865536459862955593974804636689979395389 647 683752438143067591929087350947674491440127865991071 648 820521061612729337348332704801753928414454367760866 649 984647037425567896555877505346187282462270600886023 650 1181602561676287248071306612427679484167992410073678 651 1417954414822992385965428751602160936281159423924103 652 1701582907592611376772802712970944913993927227567420 653 2041944621874720262626096549776666890571971892257044 654 2450387706763069100065456142328826919622072688543203 655 2940530242168321436642221302469279591370687953846698 656 3528714285189053376554803503237809141911404187566725 657 4234550737800072678955870160115477394849009492654410 658 5081573202530465370942780710183547287827523617251972 659 6098022626620111443527516023822120819327824516447855 660 7317788895819395401051898275756511608182014819528404 661 8781540771923680991940842741052363692063484389369890 662 10538081847785129803217974191307740437645292463583787 663 12645977729292217210867632553742247807702063667347975 664 15175508696904505828657116936371212231422541886970452 665 18211012951286743574958284915372502416592854454167502 666 21853698570221999006982312813964011245307696528329909 667 26225017931491733431357428327933568077131032522754114 668 31470717109835037361507753838661548719006372373131243 669 37765695260705868156550698969565161740039918698766753 670 45319836009671968695496719384496154800335100532145582 671 54385005274365268678244936086917302470111352725158789 672 65263448836432507367316204115030764884334689853432200 673 78317869650613073415623196261325172721086854317066334 674 93983520882922831580857078357836837624258011469340281 675 112782717877230307095727945473977869591391582157227810 676 135342252900063325405111324944819549089636883990645404 677 162414293296285451528455663822821187059746430637997080 678 194901459830210134962548152975121309310253103910324206 679 233886921360115287076623234196620861839147212912171508 680 280670509245891541363008898046412868723363783014158576 681 336812055596118258852530965583585547939056943813531262 682 404183400314057853627496828061050820193448404870727650 683 485030800932283215660909508705004957338255737407416461 684 582049826069588284988067755041843085147684061443953792 685 698475229565753847515819728414412463567790485675344009 686 838188801827086907345306168873201569489250705660413618 687 1005848794301715662803912158206750737190872476148787827 688 1207045232282796628561503256312775659522159126384747543 689 1448486294391878016177072510924327514421601521130297880 690 1738221972902462857522829625673161530814741556337469663 691 2085912472060648355064431859284860541168021837279274336 692 2503150293188886774740235679492205769198222406613636120 693 3003846745353479748566379070293722391439649301173326528 694 3604695768417375509069317692451706508554466933305167849 695 4325730533005962374894520800336960651620502720813929452 696 5190991375229271408363171308088163859079862973121694746 697 6229327336064911754601175955447214718521242122542809699 698 7475358029877613535276754292981489930572295357929404544 699 8970627912155267805740212467755609451878113449161689492 700 10764991431407957380752564160965943661908548166298531841 701 12918275248186545330591961882728269475330961464635002565 702 15502272941993657467365610242864429381673991203785327496 703 18603138712484442285259147559494989900923068828995191355 704 22324259884397983356856217225319265787897642186531749421 705 26789703989665278791580224466115015545439605127330748482 706 32148355357369178955402001763536728572221089870940817437 707 38578879131415171675760768817089968213073618643719586852 708 46295678223401866598653092364683009998545356396394541733 709 55556041814067719245739061947187453466816609880763403008 710 66668723744633862124033228341765096139078438328003739522 711 80004236813948645874300994044700710842439600361973103871 712 96007206208106896315492747678366656846355018460318121775 713 115211193943655234361254833860019630864392904921445154451 714 138256488592641804583936254193224150795356582895485665475 715 165911453424530392408985129167090369548255548275124179251 716 199098144742735211710625135577986148979918017295486111641 717 238923054567963085167061482732610392405042689174592293338 718 286714002673642606036178033272067521924893863662219120019 719 344064408006963014856929446912465309601740908260119365376 720 412886415568375464930802072975992731554241759886459575622 721 495474650076131222941876715380829602303024389987583004424 722 594582722054728904075263000375826819668628486073110990058 723 713515037170297679508114903901670726419995964352092702575 724 856236969868206779526775165335690626972894510188377367111 725 1027507074660441072099582071800202709547931543207111615317 726 1233035743177222276530565974431742098168702089275376496373 727 1479675596837172056620519780711945532359216516202643744592 728 1775649963101480515303783783566517497752381633349231725886 729 2130827053039009673039007396873560450026384370056591427776 730 2557048981676699921720077235552488796283987291977020367747 731 3068526601146989395103145704566984344590927100062948390075 732 3682313310937266637224170791124464138277593472597186412809 733 4418873642756550886954967115359339384628553114923319626408 734 5302765577456646254306791155668896230354346590491335507295 735 6363459343435292145708013233879994719333940602718809055002 736 7636319996437742295695015555466361060927767363873291733072 737 9163786541380593873184651886717763722806835054563562304345 738 10996786909815394797309187083924679008236063732510694275588 739 13196435970415816920422067106861766880214948954193625913610 740 15836073186600272600153218984819092547247718876271769710159 741 19003707859725859676389750974381074109204250072420246085868 742 22804953485778695089046773669031382154233211023296414211194 743 27366549061233155076020401045824741439414662684056018502138 744 32840584743482035622899999107958149752344046307566088257639 745 39409572755434108973038996244469683860298757456353162193697 746 47292532605531801048823965606216248355417039247153721174988 747 56752293513176703380691881495788584043617039418863871460627 748 68104257512929627335736292193020306004127105888081925438105 749 81726915411983134504839429138561001230599657764195980291686 750 98074466218053696578375716592394589326154316448553678024173 751 117691960787569833496886492653333143229045232893508162132775 752 141233474605167812835664062646599400629629403559130709557568 753 169483915601101063279036287732733698914769859718754743940593 754 203385194110561744793337508918902947156093500038548305745939 755 244067627518998303916363507484958997357986084256055950617706 756 292887626669472956542677109422426648375282191193899942363967 757 351472920551084460847493526115422147704328459290710945795837 758 421776827124614510306342698331379541580434450400475802871964 759 506143379752782100490913279347897868478066878086749926960199 760 607385480643961384145525527929854439366177725731452081360081 761 728878687057584053055069043277837890640251919575836411618182 762 874673757238206325877706733301230650555062774795726725466694 763 1049631708521556269703622619096097757782762018137991539162788 764 1259585890644070087847099125151512239046810229325326918844785 765 1511536478013166083839247601998217800899914595372183428443782 766 1813883865590283942713792627310216784963396786737793521093388 767 2176708750141121327516330564122870654628235312497722520866703 768 2612108235164789344991776399399790891435142314774312378592248 769 3134599165723642007556225966201522348008763851545420003284934 770 3761602140937119528620262270192315341277832493721826568753617 771 4514022341812301561014108883463419489318668583963285527796592 772 5416946540046441137335187841850784438158871814918636287646311 773 6500479527077458088553111682133051444182957473376421388614445 774 7800747851129964735523236805850619733431660286919255952330997 775 9361104328293605471988798009786305185348870989229283372521040 776 11233573487765500919007407053789517469641314044063887897046298 777 13480586144480152295982586790128345518145655347671375274989128 778 16177060932273109231158933770544654736478430090131961777669611 779 19412902198887930522369771985328133655375304789322083935354427 780 23295997546238672719899577770868432447927211476888294834366145 781 27955814958231596553736324344355244697160690916071470676011249 782 33547719449561387634897428072000896242547261974332371777353654 783 40258153158761359541594016260189362167994267658896128545650096 784 48310851597260420273109401542886687463279032311862241007580090 785 57974303313131143603972744577984991632691385492457134472750736 786 69570701685447481907782689568587162971997538062280951369570349 787 83486687314951302221240722193992428726950100412228916502285022 788 100186239177783264114964105531338814920002152039131985904647319 789 120226144351884672158397913820657741568646525470630476405470429 790 144274562098998526910691338204797278164614573037760230198879549 791 173133301255464263040748741507539887810615467184787051634740517 792 207764553692056667626864093419823051059186814817577208513062305 793 249322975174870533815428234803729981516429785290016171622428953 794 299194183249294594825003197550552354431626028304188440050199086 795 359040955721897633875994551172540558348609856851480179047475080 796 430858670064059767160752420477466549369111736217368617794988259 797 517041832166804026317169489651875287314394611372058120799953764 798 620463912611202111723344433397997581153293638110380228862285899 799 744573152310437526079272153004195621514492070268576916166768046 800 893507531821428976823800237782479711928340122745520322207292699 801 1072232737568223030945710083017665251284342160988568274943375621 802 1286707724969479670479270764625676768268975981490709240224734368 803 1544083398582849265026214384712104075080690531433691524309093315 804 1852941033548014583182080925297754733681728912918474857824463047 805 2223578387642228555361885421460897463369644922339778853768757740 806 2668353043335792142836095874563769278493709220907095436696460672 807 3202094427365428131046988747552990952001155883906056626898776733 808 3842598245150731650813766989240307459803093895447935346261885742 809 4611219815208283031645332566628642617913554013283642016222062908 810 5533586086186177744599190207713864939487895030176189159865216575 811 6640450076190993180131015642643813354020808538797547591686913984 812 7968716222643286716798850548653397052747027490760695795021015000 813 9562670829300560042834639896112323500742914265208559587757878448 814 11475458635321177665067712175032066438341627006674326184579617489 815 13770854737305568353714355465797889892731773808379993477095888408 816 16525390942744104755706868409536067909170765904441778416797314585 817 19830907450553930972160032100835181155010820815086157151758423453 818 23797614935403898037329726809681686655175113142692289185324791342 819 28557769130123172519719587461088613363502515208452874607587378903 820 34270080422056144318440687514037663842346412276872111720188678400 821 41125005485648394138105263838289488713351854636171800277156951131 822 49351097381905050449451058007029313072910596676875478356262325078 823 59222625846170775810441564443727287232254549323568821277535573258 824 71068721835586167447689081114922496400284092339664451458059485440 825 85284351228585299388877647033823258108139930446611761518083076780 826 102343483555359040132795408316348547690818143014052501125082707426 827 122814894823698274624722218658871045353630901840680536996204239888 828 147381131329159724042883511045941067166916475101208532851489208396 829 176861266730260791275556956148114902851993331326553954602719740966 830 212238211142321751029529469097082515108872657112047424754730116775 831 254691482774422438704302567841381587520950730700182373235221168922 832 305636534762984762479789415195869827041857214151505715384220357448 833 366771948415176155912464051918516857211710476216540303258577669747 834 440136066352746714048799776324205177066384715357910422009153426106 835 528174953786770549839669936301766613190963637900583968466937929063 836 633823953849939416188918508309414274127621835825280848326981745357 837 760605556158487657878810421677131824981417029993567517356752353134 838 912746841682366656404083793374479818856660907160536635630504149091 839 1095320419704560419478361849575543772187498135555509827345825189554 840 1314413555910474420327555894996878112167376235026856940657523579060 841 1577331130581153515343204257006999524047885707767742991971850121929 842 1892839193808404003183984178639567325249086874565942050277343727557 843 2271457238212995550733695747229279391628826893798577983716445309486 844 2725808933958741396723684089472385330403067447263435715785622326932 845 3271043020072285687307271787056677233176709297731460423859559886641 846 3925338385190564337988117105708614004967143892383369308057663164460 847 4710510177854513445285088819772815851761846495637464821269700486102 848 5652737154937981168921846058249469506303584259023346878651435167763 849 6783434519054602548154180420773980890747961720364350176149270733126 850 8140301346597177656156509414515158075327416028979342065287285364333 851 9768577529166893495275200518876645838896208220198408399408134674788 852 11722552136627488891891859334238860194315148356829385037559835714644 853 14067373492778055000761890805873827905798649489769333140026856780489 854 16881221314170820233276445055323774672326295859575442402270263610378 855 20257913334306274786932965414388099566439663355231599705989867313313 856 24310033321805387366610974433464431122260602441783255683077301085550 857 29172684785183779810421336624934594967897692814587689622620753367609 858 35007995518143954742417460739385128427532114302006009692987509575835 859 42010523173404471291420835205580443658259954121841706982448478698467 860 50413742094672328042592992982105723145467879623561935099050090605669 861 60497827687066472025708973422614936785565289010558542556763718886085 862 72598997868098552465150544325443509046260177386620563527762656182658 863 87120723056622353311902423473560442890833067429854754399858689980593 864 104547178456906717835762456226468509465933005139898221510202891150680 865 125459387156331271273376266959508545804163103089781730100390861741812 866 150554592270800607747284213107037178773218408134819081296680200149004 867 180669504033067855281342306970448427395657838712792652976682688198274 868 216808196915328431402992102072358067207634330476139665967168033339472 869 260175586916275477802415266271679688050473738906596364838754526669146 870 312217605193517521684126950358146898959510410721377366271925466585270 871 374669407488044589106452582596124050100494639868566885466840886511211 872 449613226712293707680473158393202526858238318388127397097070563759714 873 539547797590308826224890136116212916515599032187788260759172660570196 874 647471668067350998614309112701745750875645404823342639573095155423811 875 776983175211181382467363388680330628235629446999676025650573450937860 876 932400418945360382658457963978837970854484945507299540886797103368923 877 1118905233711388412871796395063736931709777205707510513933846547775423 878 1342715958281977360823791871602290314148139376003485877190475550237527 879 1611294764119520695377379295650495281685821040411802470145831688813875 880 1933596454905432361044622226449151394285428860520176443875470783679561 881 2320367032574509030590516379948104016646618388764805350313310607487345 882 2784501984475326539117741417489423477349429597196166938282477205044994 883 3341476237465919729866491586358544460440128567093998666151994066785277 884 4009860114232695281918414509793330247654004069867224814315277192800220 885 4811938494558346000859685844621189508858688821911938191162139982145272 886 5774453825265973631052201902463438728335613197997211303728939573563465 887 6929497751859622620045648092629085299857366895468068830653271466480086 888 8315581100142547027268863128430697234848345679902011406715333510047287 889 9978917882539309766527954108167659727443203392128594878294336138777286 890 11974966139739269194994901966854788272869616481795960841364722342382788 891 14370276991538027344159438922599970766273978549080326703308262627118636 892 17244713546891369001821597317812404633280768860076154505252841928974112 893 20694113654834330904077507880756481928080943799805707550218758490613004 894 24833485276210856569848976666528397053094931911849265750611513978927273 895 29800841014503381570899757086448093904572476232268827457009877613503608 896 35761799654535383232165297419996431593763381690466249733785866631473573 897 42915108130965594800162940989164070276059110756230293927695767100415763 898 51499268036945685161985391541642972478445138100540621927366456749039398 899 61800487610270906594180588580609288318487949312777590779390431982682370 900 74162224327679252458721384700963029213718755322818180527192994148872942 901 88996636271118097311408048661104319440695545080329868818470423373549227 902 106798324071000059503978396147785845057067012910303855051592782164263622 903 128160821602601165960107826951977112772361832212882788749974823780891569 904 153796385259137673248898074953333369086661448876776767877433200549163894 905 184559741604348682449990348097623712210710849485130868447009877754085695 906 221476585185477714671149091707785790375995984873067975707720076278475889 907 265777776664726233878535247732751472587046074413732212211477905422458853 908 318940381484068681779779730254131407558086070226499417610423364800228250 909 382736917351539547802427266693427824422000432628944374352884182986516122 910 459294452531017558410313188350136036129123550019046920742020717420124912 911 551165525357488997379383395406452789436825885410372617362435720095529615 912 661413249536432018785617702117182711788693073260406025458994418821432129 913 793713442760409710411496997854931739686068893585332372409361998090637967 914 952477183757839908661445853228184805624207886782528701993193562274378196 915 1142997884002220592772701741659356855524109641725856992716979429046433856 916 1371627777664128519011848476936310284582401355664689012618609405793851935 917 1645989714234834843252206175221540659371833457422731552829758000864934423 918 1975231315292228746464181102514638382769962338861467939292205340898805645 919 2370329969361176640131149165328419948087193577500452903392892086051512339 920 2844458833835633043394149017638697274443293917277011512426190232696313536 921 3413426046993004002966102760531831589496491270517358116021748311582557546 922 4096201794061037128207849893453205569000479163080343075179124772020617622 923 4915550800477983345908137139309493565000847673329569426715945146879527914 924 5898791340581034263770675265681968713749104960720452229278715386358827911 925 7078706068164383888764535750951487647438499737834246329256405013929651961 926 8494635037307760926983770383912763614231951183039599578378772248867486860 927 10193787356361938218137221041655684208574824636275098336607475709110190680 928 12232815207521637830624049680609619008208701337539011232642141868195284197 929 14679702712062292481363084767594747168003018032429566682424170488680405326 930 17616032618724396963726303992289761195754014285097903891470775724052123565 931 21139706389896343988098641059532322707602372743465295415589082734360583625 932 25368208377181358807932370248723277304500227726870564837718575085650407085 933 30442522918656772352090456243406023935439214393397330594018351796713675228 934 36531834959482187299972387397519164699088221109061111114020853049844558799 935 43839170921308479114976069883747605775585012560834189463178888040521628839 936 52608167895186946366200197965945599764606395845631831581768808884460198187 937 63131196852606278487549393934894381696579349363345666304838731933604260089 938 75759110714196864211840411678317782270105281939523662501581560546952250980 939 90912942290733613096466496298222806764464400311729787793039029182277457503 940 109097942122615381019764754033405702275271611950068038288105362985215825078 941 130920424259579758133105142225859398962377972586096318662851822180014468779 942 157107981643178063158737799720438964262878568823216109852107217640523786156 943 188533745101937886428690794090217463347066040504004323248688339676716761381 944 226245494789003423353657041973006146979843656390179228462686882354132144230 945 271500594679455279506852346489715028722222120396218771174988137629591607968 946 325807914893696403164205995113403549081171389695086101514985649974294509975 947 390978139597462381264242217687251865577384615759695680715859048066983863581 948 469184137816199900126821664452554776007284214394109898667222637234421235690 949 563033410013595617705651379975472596799499610958508023669308271652070411432 950 675655025907382945749788471076120860586619581366943453481531941647594696570 951 810803952154247718702727342491171214145895408936445041566513256178898988809 952 972986248338901195405623228206292925039712964426187917174920250530486043108 953 1167609305481664496782195953450623529150428011645856020943611091460333688060 954 1401162136232494211950856677909858117206768459487808327755456008805142902330 955 1681431727885827958708933152481771139918011963168824741049034067278673079646 956 2017762671736943693994488343564123470931156306381624677287089640302111651523 957 2421368725195996660983021578994798737082066854717498354199691516982443505995 958 2905706694588733309994469328067258537583710187483814378158371622852189948208 959 3486925104434210695623418965777914029894017010080660652322746228307198727215 960 4184402612478558018486547825046488587167742952083632386179024629149592067486 961 5021394122016404042214907825032239366614138957257197218934793280789000373672 962 6025806133814065060890484047608310790738039393364173349506294653355679392005 963 7231127188982795094597646248941723003521245020896204275663904287493428462914 964 8677544425105741162701698231368290002470391944390052146131661551574030828982 965 10413283473205810245067985032473749662747353176857744217520693131197406810635 966 12496216369646519917162509598611721450174722709303978474008656169592207815764 967 14995791093061254097008110624371823097686689162655891046159711275742088693868 968 17995347059847383124581409667961999456062614746704103549320168533011927817818 969 21594893780175381148248965724840561749743751727193199631455138431314650830171 970 25914445318900803939688452421302100690470770506846333605719144374995547189896 971 31098021737101861458606256132049461767978727019593273700262344650136134617867 972 37318450928058689820873312904902103162827481460177115153537330144421661654824 973 44783130947792314630639619878303060754405066928915271736013079349259899332008 974 53740944964551389540099394584243263779586702376986340295438318959307460338306 975 64490559381608315520452934807799365773347199897056884449197067663528305720818 976 77390381804713888404603977641841762489672833154696736600118325709800845391054 977 92870510867167879150623536015286045387861165650118943670236717091412680527135 978 111447076336860739660833895320958700336234087219419893493721260229879617123960 979 133739447625080468131945989905067836643251564888616064859032677062036661294402 980 160490884453519118095362802326355688113168731400635963297507590088671616790484 981 192593318202418640572644634680981221305271358856336213128341436111374430426684 982 231117090185646060427225109787216736680882045944045359208036375889933841152417 983 277346638369561321125968781647946364434236259796454478814517212503274342850493 984 332823322382212779748434463033295087874099923405908511181344563042205179170452 985 399396814660261804940981922407232425434874492835411629887029593744128285896399 986 479286771188390427525431501074834289572059292443460279059298974560079012165557 987 575156838022344435703628336133710511318296383677627435232696148908761531816642 988 690203461079533173388129787511547773948211607877536424808552379036943871952955 989 828262460243339064311515264113077149532190191545805623641849062042661429607082 990 993936921115059239925795870150180198722866879459188527033899852406473633825537 991 1192750668508434708860707561604014061422986992756108581615516274012133591289178 992 1431332438713814394097698978364631755695446624168892097406028399106905670118779 993 1717636891100134790133127534718518323154864519413417644779970851220227573975570 994 2061209827899404495861915537975369513022724940339396700115074162966653598528534 995 2473506464982771873687048503216644335173925066432448182153025014757054424095169 996 2968273365233616291958499562664922907644172691371330668282442380698745271396807 997 3562006768725653588172338258104306073910841996618259053338623072745973739810274 998 4274502601093406490031580140199962984166071082164991649512486868615074655933671 999 5129516498165184204306512216734327985168178440222817171592810843684371041036835 1000 6155555853029142966709589919239133717083147947137705948457544542113547488498572