0 1 1 1 2 1 3 1 4 1 5 2 6 2 7 3 8 3 9 4 10 4 11 5 12 6 13 7 14 9 15 10 16 12 17 14 18 17 19 20 20 23 21 27 22 32 23 38 24 44 25 52 26 61 27 71 28 84 29 98 30 115 31 135 32 158 33 185 34 217 35 255 36 299 37 350 38 410 39 480 40 563 41 659 42 773 43 905 44 1061 45 1243 46 1456 47 1706 48 1999 49 2342 50 2744 51 3215 52 3767 53 4413 54 5170 55 6057 56 7097 57 8314 58 9741 59 11412 60 13370 61 15664 62 18352 63 21501 64 25190 65 29512 66 34575 67 40508 68 47458 69 55600 70 65140 71 76316 72 89410 73 104751 74 122723 75 143779 76 168448 77 197349 78 231209 79 270879 80 317354 81 371803 82 435595 83 510331 84 597890 85 700472 86 820654 87 961456 88 1126416 89 1319679 90 1546100 91 1811369 92 2122151 93 2486254 94 2912828 95 3412591 96 3998099 97 4684064 98 5487723 99 6429267 100 7532355 101 8824703 102 10338783 103 12112638 104 14190838 105 16625601 106 19478103 107 22820017 108 26735313 109 31322368 110 36696436 111 42992550 112 50368905 113 59010843 114 69135503 115 80997280 116 94894216 117 111175490 118 130250189 119 152597588 120 178779195 121 209452856 122 245389285 123 287491430 124 336817161 125 394605850 126 462309510 127 541629282 128 634558176 129 743431146 130 870983766 131 1020420955 132 1195497512 133 1400612458 134 1640919564 135 1922456852 136 2252298302 137 2638731598 138 3091466365 139 3621878138 140 4243294184 141 4971328368 142 5824273470 143 6823560815 144 7994298764 145 9365903589 146 10972838597 147 12855480065 148 15061131742 149 17645213420 150 20672653421 151 24219520008 152 28374932693 153 33243301480 154 38946950298 155 45629190543 156 53457921960 157 62629851336 158 73375435006 159 85964669363 160 100713874856 161 117993643944 162 138238152697 163 161956070025 164 189743338624 165 222298148792 166 260438481344 167 305122660415 168 357473432567 169 418806177220 170 490661957219 171 574846239997 172 673474262223 173 789024177802 174 924399324632 175 1083001174642 176 1268814800078 177 1486509003492 178 1741553627312 179 2040356990559 180 2390426905974 181 2800559323316 182 3281059338736 183 3844000123361 184 4503526277002 185 5276209229129 186 6181463617011 187 7242035103059 188 8484571888380 189 9940294282567 190 11645779153496 191 13643878967432 192 15984798511489 193 18727356352459 194 21940462727753 195 25704851002352 196 30115106196797 197 35282041555555 198 41335482870066 199 48427530516088 200 56736381168175 201 66470805216695 202 77875392388160 203 91236697371715 204 106890439868442 205 125229939973815 206 146716000842985 207 171888486953356 208 201379888882971 209 235931215436915 210 276410612431552 211 323835175957100 212 379396508204383 213 444490657978265 214 520753198191054 215 610100321702310 216 714776988090050 217 837413331101919 218 981090744094946 219 1149419303944215 220 1346628478794157 221 1577673398799535 222 1848359360043022 223 2165487689947895 224 2537026639238987 225 2972311594328730 226 3482279640717946 227 4079744371113728 228 4779717843166257 229 5599787776420231 230 6560559466031789 231 7686173516892463 232 9004912406885391 233 10549911119943423 234 12359989704464258 235 14480628676166679 236 16965111773619367 237 19875864779621505 238 23286024048017099 239 27281274147164755 240 31962000793181242 241 37445813168131901 242 43870498999605268 243 51397486651786934 244 60215901217453334 245 70547316525331195 246 82651322463022886 247 96832047501533527 248 113445800308085134 249 132910022452412854 250 155713777154621758 251 182430037617671231 252 213730083704395785 253 250400368693796432 254 293362279915205174 255 343695289771269934 256 402664078848518077 257 471750312617985143 258 552689870155736532 259 647516460302011108 260 758612721170196612 261 888770086945484030 262 1041258926202299342 263 1219910714054522498 264 1429214302817785250 265 1674428710106102009 266 1961715258306534073 267 2298292385603456514 268 2692617018375379524 269 3154597062175384081 270 3695840350400036454 271 4329946305797218987 272 5072847643177460265 273 5943210699041930223 274 6962904446915759665 275 8157549982990635532 276 9557164288599006933 277 11196914444866971210 278 13118001250143714215 279 15368694442213944043 280 18005545536561838625 281 21094808754783156648 282 24714105745770544187 283 28954375927899100311 284 33922161457028448989 285 39742284233034789427 286 46560982208050723507 287 54549583800127472634 288 63908812736613993021 289 74873831491892163092 290 87720150042225360567 291 102770548402665579798 292 120403186883521753846 293 141061107846849392390 294 165263367706621108349 295 193618078878173727672 296 226837689372420954580 297 265756883953977815267 298 311353556652454885496 299 364773381587816561834 300 427358599482893410698 301 500681743160614790913 302 586585149421771041721 303 687227250089250006463 304 805136805339831717935 305 943276442004653691777 306 1105117093318575790733 307 1294725210511376791646 308 1516864937542408007308 309 1777117816248249725291 310 2082023029646733743867 311 2439241707187872148604 312 2857749420329107237895 313 3348061705129880714332 314 3922498278406187811494 315 4595492586210456777295 316 5383954462434151726409 317 6307695009789559592914 318 7389924378843262932037 319 8657834952429626712980 320 10143284588690910247545 321 11883597090090268276520 322 13922500011194864231800 323 16311223368836767642243 324 19109786861135227283544 325 22388507938387677130405 326 26229768618019598774889 327 30730085437055373155869 328 36002534552286195047838 329 42179592921846575135753 330 49416466956483040703321 331 57894992277091724540543 332 67828202564869470697774 333 79465682302221969257847 334 93099837898819988480586 335 109073244772784153781908 336 127787254991713322410575 337 149712081751433349029339 338 175398614077760212950107 339 205492258610614911366149 340 240749156262837587328331 341 282055181217781407697456 342 330448199639550562953003 343 387144147374153242044372 344 453567581876821432730954 345 531387476021345525492651 346 622559153156192742093576 347 729373417078777732807402 348 854514111380679925710605 349 1001125554415217543225627 350 1172891544276300940120176 351 1374127918888667175156389 352 1609890996898929880289706 353 1886104624082101641066536 354 2209709017465374086214636 355 2588835147066179561184802 356 3033009036806443799761330 357 3553391117922113908612224 358 4163056648925360870807148 359 4877324248025975697559390 360 5714140792804918614017939 361 6694532358231543331668388 362 7843132523412997741203591 363 9188801321451635276281626 364 10765350384309100280624280 365 12612392502859720034741230 366 14776336948404958032935602 367 17311555564361903985554978 368 20281748927655567620955007 369 23761546906349309083200232 370 27838383829549931697961797 371 32614695385604980918092518 372 38210492448440393761045767 373 44766376502683302743625992 374 52447072433943271860641797 375 61445567450079752936126445 376 71987960129091848603877180 377 84339141432096765342005882 378 98809450424039333905029615 379 115762471935540548504189861 380 135624172092009716793281969 381 158893601251753346312736864 382 186155433277949036155639156 383 218094656209565518743218341 384 255513783452931860700633473 385 299353017946930735659321058 386 350713875951990999669500682 387 410886864040482112081436988 388 481383904707928899295490452 389 563976325339574297712427708 390 660739365053163187335498052 391 774104317708711116984562749 392 906919621244383437192517573 393 1062522428285378561663638594 394 1244822456327960995768968168 395 1458400224340659472842636592 396 1708622144101587816589347388 397 2001775358087426749973686370 398 2345225711886711467074711856 399 2747602830394277736808203888 400 3219016948060530157867936252 401 3771312941330019368477858910 402 4418367946155913684879381264 403 5176440038607154531212178834 404 6064576739609926770662380556 405 7105093608022177915601613775 406 8324134947298009159513865751 407 9752330714206649951298015813 408 11425566135269126334273200491 409 13385883368499811063801477427 410 15682537865845477836226215489 411 18373235978765334179397904491 412 21525584903358850745373512017 413 25218791396748132527804860210 414 29545651947114254259450785542 415 34614884402928973853167402659 416 40553859646517756749732936931 417 47511801948710263172524274173 418 55663538417540051382330697942 419 65213891750638305678451390148 420 76402826664786034368965537650 421 89511479313181829524113180015 422 104869221187166361241181138916 423 122861934991876253736543671210 424 143941710437679139962900258348 425 168638203566423089810852697105 426 197571945029951598783619510057 427 231469931708228071782134503614 428 271183893426211783988119948457 429 317711693743869697647883558742 430 372222402541263309278108882281 431 436085670379148893041802588312 432 510906142703084670109549648252 433 598563778591486216541976479513 434 701261087107212371459414650089 435 821578468125809239339505364608 436 962539048148774943040725716151 437 1127684640183725629609762812343 438 1321164736279605492552296769539 439 1547840768767038903540271657567 440 1813408259899467287903799104223 441 2124539929059427074908219573251 442 2489053353279678296035363752222 443 2916107393762009769017153431768 444 3416432323858651783854317436367 445 4002599440773136118697312036791 446 4689336935315874678743956803389 447 5493899956341908480373158132785 448 6436504168208270413033610635166 449 7540833694930895461283620019048 450 8834636213781000386000075071052 451 10350420150800839397731640416038 452 12126271496158712093852522759881 453 14206810762862981568967058750750 454 16644314133634155800916287926947 455 19500026966169393855593833409575 456 22845702660281904437420363861028 457 26765405552900084654612243611618 458 31357623140945441737535038004724 459 36737740704362856663382355144844 460 43040940507339319406778537120960 461 50425598423811701947169455808928 462 59077263331779060323127349503747 463 69213319263738867007663149558549 464 81088447455678453476286400438418 465 95001025535516691748986007038947 466 111300624638705906181596852804235 467 130396792825513715460886766122300 468 152769345494462474234319306544522 469 178980421351590070187460323377775 470 209688606857020767625128134666021 471 245665484043445579501342490305970 472 287815017491398495009714845119589 473 337196267583623324066978838508955 474 395050000737798632458111947114924 475 462829865233402467129064868847752 476 542238915964830677367623373862624 477 635272405851425681908468040118977 478 744267919092760036326757330050818 479 871964105930674835346314319454728 480 1021569494703318392156455915231283 481 1196843110181148454481132766212436 482 1402188923822640498597414807849227 483 1642766509131936352930256333094330 484 1924620682474366834662732201960817 485 2254833386739443853859806950931900 486 2641701634120616153576597991768663 487 3094945979049378397734328326694102 488 3625954759430097953261842679403509 489 4248070243045756444220114821675262 490 4976923868925267927666177138174018 491 5830829007036091867568498531990053 492 6831241104886591519218571150528277 493 8003296782803997213200580948305792 494 9376445423339245551856078382220114 495 10985189124281986709243979471314582 496 12869949607541929259103208712755743 497 15078083866079540398873833931529284 498 17665074068300889118165001750188328 499 20695921617770789754329342549272354 500 24246780395759205089314726392672205 501 28406870223907322679883070747198805 502 33280718625184940724546754836212803 503 38990787210220944357309472712111986 504 45680548680288029062101743007193463 505 53518091760536677638338162360651810 506 62700344641989188609891354827666776 507 73458023051620087772425539736119730 508 86061427277047193300273479267623632 509 100827233803416844222783516252031219 510 118126452210957207380080295875260691 511 138393747260322905258374236985835775 512 162138360394925583026351528884600677 513 189956905076821422143818335190119211 514 222548357455166712939734450444148269 515 260731619026762326367328922032232469 516 305466092572764907420755772704673597 517 357875788368020648427414805379529026 518 419277566362045928053272261398843427 519 491214223952202237006859648154515211 520 575493260721250471628699094045374270 521 674232294152385876974715567126872472 522 789912267449083242768131784651985617 523 925439786373578926347329740200905157 524 1084220151395965468633583644391356321 525 1270242920179092338290031233523609311 526 1488182150265014957251580713058023916 527 1743513840687380951692395836275316845 528 2042653523378927955526520985738343432 529 2393117461532376030673001195704212693 530 2803711505227584601171841679726954087 531 3284752349561668563990723872181931151 532 3848326754672671702551057539639816511 533 4508595240888025108482669339663082882 534 5282147889722827247452894400186130964 535 6188421190678417111761800484184384655 536 7250186407644718914471248671986029529 537 8494121735730414421675585502413158989 538 9951482624685564057634694643417035685 539 11658887111641197087672873128031013564 540 13659235895645064240305427876911823033 541 16002790272030937221060437991046475753 542 18748435011086983846040080913077221759 543 21965157912448372999837143376245968049 544 25733783210891113230376499705349970319 545 30149002387541921844314850632832018158 546 35321753413206468911506807419856382707 547 41382008205316376537535654296194916397 548 48482038336879261008230775010708269516 549 56800241052503075765560965716106824950 550 66545621724990518058641525643188443473 551 77963045379899538344644479416652948185 552 91339389239272162288023630187716037699 553 107010750874980991547033206168504716109 554 125370893085670634072076607846309427281 555 146881137685517140200347213422437689373 556 172081956798772049026164844609026096736 557 201606552906039270606541049492707258906 558 236196768858137772643009639069449297358 559 276721727616788016291748716613936307616 560 324199670069201949189912620355896082058 561 379823539619311463185311229935678195537 562 444990956400876111963188876638256907834 563 521339334252517190223021173620629698373 564 610787022813128626078658375858982324313 565 715581508484891486845097617906821007519 566 838355885374102886131513936382709465648 567 982195015113691194291330547807107665031 568 1150713037916706465278532891395185595063 569 1348144182424122167897618748704623440257 570 1579449156059325620952686858475502761549 571 1850439789081627624440544878167034570338 572 2167925064178416027902864157532254470310 573 2539882200774307227698554234921759199777 574 2975657092767129598365520619116037835738 575 3486199135942578965335731073554229087689 576 4084336345403594935761683635505530015606 577 4785097675688127763407620495610407423334 578 5606090642276262621167494880839019261826 579 6567943732705078862078995081828894707934 580 7694824723430529927292001607919003568859 581 9015047925803608521704052208720870887400 582 10561785618984628755296404806414938548332 583 12373901545448161868738820781552541287453 584 14496927411708264907539327801100821912965 585 16984206930080824310404056156386245004101 586 19898236146980475222917826842283384729085 587 23312233735197207300110165487177117799869 588 27311980705733856617538709159149864566278 589 31997975764293194539428349375781974131267 590 37487960468474703375117121733056876519911 591 43919877633452070685510178858199219109153 592 51455337319818938483144457001138740713939 593 60283677490934942381074225143516172838287 594 70626721368928031183438145139019456994779 595 82744351023944710418911359964026273251940 596 96941037240133433883785718600054530057285 597 113573489729509787718994869088226054442764 598 133059619915010830681673203905372195083826 599 155889041484008343701426678537169125128495 600 182635372551980104158027797054375440357354 601 213970648543774083652808948137650521830874 602 250682207934351835958249208666200651788154 603 293692475124622018443522084228401039658240 604 344082137522161459882183004497603102960692 605 403117299180315531509287362153616506419612 606 472281293265232573016834861248107227671364 607 553311952679336332060379992755925770014010 608 648245275312830072348361052062548338741172 609 759466581067949922303848474452980549817296 610 889770446040958799643899379123457688608991 611 1042430919784071018720407237363817110333558 612 1221283789944897752612062865922875373796537 613 1430822961286613871133245028472466107703830 614 1676313370733728948169457300396725871258345 615 1963923275576920616289698175394078108436117 616 2300879238745533344961926999978817897422173 617 2695647705348901829377830596677918311888448 618 3158147732826947875327228773592803315730204 619 3700000219824368367595185415319080030734049 620 4334819895979363938143653133810213720030752 621 5078557409239964564387741747929069514373627 622 5949900106084805009952708912950846354743002 623 6970741574758723564519737320174214722954998 624 8166731749391348436536227257786946945695964 625 9567921397060998976131919500901857781927730 626 11209517181357204316765537944919286689854128 627 13132766274369642725068947552139431263411184 628 15385992744099507266427276857761156588456448 629 18025811757838916330866634444973802600362111 630 21118552109915272515514860697701168095245300 631 24741922816610849477185810021818923959065513 632 28986965653564615693367594592942046910561708 633 33960342695630129729454276568984983611969558 634 39787016336524112288693455808343493611262801 635 46613389127151860473913433914868079994345941 636 54610982325021985481759824852196691064665118 637 63980745582961000062771127498628888562553416 638 74958106063512116648090421171457579983106387 639 87818883844408932682554349382629531364423760 640 102886222247174528275711425689375611050538986 641 120538707222124764745256610453968637488921808 642 141219879799601891756361478116744211507062579 643 165449380619817016088838941302204592145126161 644 193836006561720994659819705483683045104508662 645 227093007535231828567846113451827623675060004 646 266056007788086671264211263745156628564410733 647 311704002022838741570921202346632039114805838 648 365183953878016562453679508811803284403160836 649 427839614841422567062066451721369962306839981 650 501245287707248036867095543276533423229433163 651 587245382926603758440232732441307687380745456 652 688000761754845772585097513318194113210498340 653 806043030625936113158918247015091406638023077 654 944338150968722724590565869575178347420197890 655 1106360962742292891453180980480695526257398505 656 1296182494188561334900920887244137430697604924 657 1518572251570147547581919254107535235521651350 658 1779118059052689701447986934907182438592371405 659 2084366459860337230928541446397177624565760443 660 2441987206461180235844436091919961487787112301 661 2860965972806744039327157164182270905770814864 662 3351830130764510427861768578098475343869620505 663 3926913263662131108276891311329635504790445122 664 4600665063180965443320981865849281287366596940 665 5390014396150674680352724436157166260609214541 666 6314794663757673896253940562463079785940940806 667 7398242140855993727209729010447308202653810120 668 8667579816786558647646307583873827333702954514 669 10154701407444519363492628587412153048393155152 670 11896972725263685726770568028306605717521605100 671 13938170542553330906223515527155621353027599587 672 16329582538317161435623579990792125084047955896 673 19131295966110644235200515709092029848162850472 674 22413707422347862396615485746399238112919156608 675 26259291649897745291319760298457666118050449080 676 30764673820399063157634196416467424041050339781 677 36043057364010542930515488944078063383999125609 678 42227068348891838183050340220885114743590286622 679 49472087879050362020278810214456410876729288099 680 57960156241268190697827759948570369065112011818 681 67904546897742629420391597872911665507061789753 682 79555125251795509780510703394730371535598223476 683 93204626832423042880952844174549648228291469786 684 109196012645020264803537126238554213541545970482 685 127931086500777775380674256512036522506036005563 686 149880590846060084617097042187858471715920280651 687 175596034762258473891382285406575593679074200700 688 205723551329587114194281945749736975705231360394 689 241020132538629122423197282745291056209257277546 690 282372649672336065831322695964432644032207337222 691 330820137069655547265003305753132702583600477404 692 387579899178555851469444878309600468411145121454 693 454078096871202433635532580451742126620357152405 694 531985581541172657328701617137133265673696247606 695 623259877359761789545352293483129112426712761606 696 730194366548713057733205410767966774024132111996 697 855475913511610145502824938278701292779354803121 698 1002252375703176702156956220085876150041781529000 699 1174211697532532453233050254457398858099413807032 700 1375674574634846008608752274972181664461058224259 701 1611703016818508443005616164118262450893155337812 702 1888227537469299475174911113168646291456776908425 703 2212196165206328257354359592403070724508972564905 704 2591749021896230257435587833875395464417565251835 705 3036422853519216000649825931778597919268741495439 706 3557390652983885945713904783225619638809409948839 707 4167742395717359560512630811576173756325347627196 708 4882813941867788918389808226804432940127501426856 709 5720572369203434863017419321826073470417230397281 710 6702067418685167557020888760173124242317831763395 711 7851960395853861552027755506776406175204810928910 712 9199143817349551960054933972826255463095833324126 713 10777467371965523264217427728398794303128179161723 714 12626588436927770433299950044580310720258766700779 715 14792968519697977352660178529452131337044700312447 716 17331040662161655354881827878974564934287468893343 717 20304577139709424017773194796179468777942148647165 718 23788291820382149303130935337639230749237438030575 719 27869717445381802282861924331678095770362315067283 720 32651404999997223837847911952310920168999016293659 721 38253500436923372439887900965062595189093609811008 722 44816763495409188816319912102013400160756748138791 723 52506104467886531011456089095606439773305106622267 724 61514727779818737561089415948744316900386867867803 725 72068986495457652397066614825103017016654089964295 726 84434069725111318687817591010869600930137776771932 727 98920665837229330326007809486132671307869494461095 728 115892768896944093105521747802104563021853741513307 729 135776824477718102236111506527775133711873976417692 730 159072444646192073044718069805364565520161879235079 731 186364961347791766468852506220715454466303222539097 732 218340133612797547393075491322807111569130746432145 733 255801378120046247393783880816733256822620191144378 734 299689956057989600005667115951409162027915557697868 735 351108623503546820895065881077407241642362932427921 736 411349339564457767115190121007984636915578997840419 737 481925728487287569760993919444619162185728523299981 738 564611111382638421166430387493076202161196203676500 739 661483063162806811243491744387656319803741443012150 740 774975614241347120616490855156640941140361914685198 741 907940408628322474983992886151876970692963773384390 742 1063718355095802834940016247961888236420814869593528 743 1246223571739842879648186894480090125822808769673106 744 1460041733152320357665365172145615115215951200636627 745 1710545291299819824137426221324199915145139447708164 746 2004028465179995731776488393428678399433505976572298 747 2347865391041407261112497376835827874306932230913071 748 2750695406891292234688071867257195798987410034726184 749 3222640126799079788604595923370943397443822430504899 750 3775557759262300431332192448909980787651299166229720 751 4423341059705765141820772204312299121659813885798573 752 5182266403547717683908638043218546672068117756550822 753 6071402750735620336702926711249980403266430966017992 754 7113090777503221222354309344251469849586505675737357 755 8333504214140807085211061064011915570560597677754917 756 9763307493100686902854013758083565767792736016140482 757 11438426231679038541143621552573201577857106707084520 758 13400949908626813106316862355917086480514965527552304 759 15700189415582196521385926426751079221262870563742274 760 18393916055643067320552512566671941925983240289519756 761 21549813120486966393332689119366901637762957806219860 762 25247176518751192582241412421559677694237740133600826 763 29578907186113809511269786417542208451798258619047730 764 34653845338900935432226991967860246060484147883575227 765 40599505222297007367657644402544300869487114116219983 766 47565279067168575483445219477472438472023729861158044 767 55726190758972544926300600599425100820292925959504484 768 65287293534431755542843048975621298786153568786771521 769 76488822203673684932339587009569583726885142618136297 770 89612229353935435115972304271586279525852590650918207 771 104987257202094001469061738096133566391739584262255280 772 123000222785268530824715470596378294927095948890696584 773 144103724665396234845229860001957828282850917027530434 774 168828015041021632164115115244636266846039745094670801 775 197794323005003178551082041941427508505510624537122935 776 231730463711852371095735413574329933275767035539617066 777 271489125654793540357226973063219398162051288019953048 778 318069295543529354091932475911115719090274019842687860 779 372641359109886509877644022783170567425781854581878494 780 436576508530857246285692374976438786684062677913525072 781 511481195367765891264386817546145754066246586653172622 782 599237494695269159829555540557655739057471269917180398 783 702050394620026148521349784092079879929797466112062210 784 822503199398055909534353948275393126978609569559054495 785 963622438224238088104033313466505976390496827575938278 786 1128953910609457428557434921528902795295098064135070263 787 1322651779081754723627212864499174551236809892473055879 788 1549582947778378360558223543762174047533694626703884932 789 1815449349572989095448085434103995970375077873846632419 790 2126931214356885879118895122734575382731065977141979893 791 2491854918271174269366477509044635298847904826362779799 792 2919389631314307121980659090480479328934710793766399241 793 3420277704345062820913452651486752240694447739228955539 794 4007104584246045591462348488050183294077895563700450385 795 4694615039207862164391166692507448427067582595771958767 796 5500083639694532583430545635658121063917496256572067051 797 6443748803893363352315031545205381094799309286400866276 798 7549321313590646151075887276378080247054504238630393794 799 8844580077578262390086845849381593218041559617836220149 800 10362070111900929912087668584028103767896443033646610840 801 12139920274581340176006581877172084398839067326483125526 802 14222801301443282111351306345151845047540994342692117482 803 16663048214895535482757795743838085189615416129671935653 804 19521975307618026971251915189489921136595374295838545363 805 22871416741779931907952955565214687575839665329332877681 806 26795531473295239493608323005798131513954328267954658545 807 31392917852122460685242939524667551504917303508974246912 808 36779091030617769533076932150955359927703801928156706937 809 43089385427962470782671941010302467382291987353459680194 810 50482355178757609996760070874776859636705483402423786060 811 59143758006361113712705038915795138035307968391712846926 812 69291222620828029727559744328146227188819879914312486925 813 81179716915735328118837643298808713228095292180797119992 814 95107954359258387130223191765299888314203298131877064537 815 111425899548184472091084387731929400688864047608639556363 816 130543561511408679686889567733036098997285995814099934603 817 152941295705793660766441440008853586467375585643683025920 818 179181873555079848636414978206539899760716718636664730541 819 209924622794289502959788305581490506346729063943853636966 820 245941993913677234586986618999604852688098762457511251399 821 288138968955101853017586507344914770730957588109260915463 822 337575800331396947444799106762479344342870605213997312512 823 395494651010360755417700795340516588895304136837891176390 824 463350805431710463783213508624297956419468252991150911023 825 542849235370797666924101706270250940193312929226077877063 826 635987439512697625127105581167623870190757409879415728323 827 745105633135199665624030999178983439979555845226702810076 828 872945548980016323975403344090876558310387482778296654024 829 1022719326758533266810978759295144946646653100412750751585 830 1198190222228135542684603321634147106690124941075632780487 831 1403767163756818206988996498712017280347774725303056231215 832 1644615532229461314435145416622961389261198273819387605829 833 1926786947781144859569191343287552871307388388130650996905 834 2257371324413468361072367413316731856369520914490107128612 835 2644675013058588012025408560233431880497060210875649053653 836 3098429509160957207624329175333600193020314371084335400332 837 3630035968818953564791364920801346500186033281669490773427 838 4252851677263970857336285963741970457325751284681242984760 839 4982525667560138340359368343524991657117744024094017690663 840 5837391922369339864184659038264169598335941915302197647226 841 6838930038473612190602325557913423529745583129665439652500 842 8012304928834178611341332157194031451277129714905936042195 843 9386999122884531365912052794244863372252372681923971117558 844 10997553552402822036565765096406655367801943736144280602904 845 12884435436146325365229698417294335964396568433762475882767 846 15095055069948026629311466567101444772756997580945562238902 847 17684957070413610112654145198456870466883433177464690849084 848 20719216003724667866741429050843405553011484772153028881455 849 24274071466488462032698270819092280689024412757506704258966 850 28438843702110353327654734145991001088103423882829403020091 851 33318177884975130359651706615189763192632089002581590088993 852 39034673462918216255975779753590096836229320958017496551218 853 45731964623544687170592585107202669148777855643487251697797 854 53578329285011767316934442828900578500388277483758041172639 855 62770917291736641170734861773583274812883374722166315798731 856 73540704053798990830403351557461570499960777907266197008735 857 86158294096498797277347918271026365496619225480799049680034 858 100940720341598451575556533708518359973267580588262821370393 859 118259409960797234385668923499935955813186840859710173522871 860 138549516953590262480899118331340766719354082171578817219822 861 162320855942344224761841558651238487249337930494949149575605 862 190170711910031698247539522559181764239870786586962658846265 863 222798847741499787885583711263546215924262848736108074165279 864 261025086651744717104353509634915613475136497193163322552109 865 305809911281959433750158386970955180406989187656441987094643 866 358278597041717733166439018688316535454821523706229316340273 867 419749486078066395330245053738890840382658688398298633965035 868 491767112290789297310448280404594439422697317536554540998099 869 576141009701783215841625813325628792320309033106047256264510 870 674991179287951348249420263368274823180893724555941722131285 871 790801356689345059262355600341168246884677531599155726934206 872 926481419211149688103482695783147389630270456345712038423365 873 1085440500174437030729016763535833141964743397972450491913270 874 1271672647706298741004272542021486018675783533013907627919240 875 1489857180254893682202046227885223013688321080331657088047758 876 1745476260388759529582189486909895960100300378541995681028148 877 2044952641070926779041146072197383571295834385682708743843120 878 2395811045457337995671652682299900889564272057125704502519770 879 2806867235091289733044052880820138546147501371543966069413205 880 3288449517071613898979201588161901252665834515346092535147475 881 3852658255842593327481189658734101652146665150417011725874158 882 4513669910167835428015904564577603195846645080567353525813466 883 5288093234601936804277719246748012349599839441202734399514461 884 6195386595472811010094517457363273230025554885083046989607965 885 7258346886966993646534385684922087043405723551042500720748029 886 8503682331953461091518945820470510507041349327675629849120511 887 9962683559891739559876481084387387709085006213065033026979853 888 11672009823506227746860282111335017616349255083115225422874743 889 13674610108915905495870408215581039258113990960401539167159113 890 16020802283277421992081008833968173134117887018290509954274964 891 18769537394892131969684804947097071008031168463111766296926808 892 21989880892917679820830368905031182991306251558570050741214747 893 25762747984204382809164511663472895866200664763666275554303516 894 30182936730293623906673142067533702999155305640769798504710146 895 35361509968713928780069043232486457063637127016828183603253041 896 41428585907362438987167209319622032515854571008467080788343163 897 48536607509188081656785328697084603617739551933111177480720972 898 56864172814605141356944955019700568815079847397152773539022473 899 66620522443336477601277010580927721578722363712332768466412010 900 78050797029850689954656444489817222109140130521439959419116295 901 91442196692113698827035471271116004243342134472857527621634275 902 107131197298104070979032214250390257073616031611340545620143843 903 125512004847922977215973943834194022642191177107864143988076543 904 147046460398551249895533836670430124548601163972188786943461598 905 172275644405026181436479142689888815251279894914597143643080441 906 201833472051799452327562448155669525621429847539266853596950744 907 236462621174186167128666443726245682961199620997357679630962421 908 277033192979093718408831964564609258718158187664726608272093421 909 324564574439260410241324166706908606055668533338951429129047992 910 380251051681333534659937617138394778700082765393798566855636574 911 445491817936584995348907603451889381155313856438777101812708652 912 521926130042011685511759890507956819641848728359828279656576621 913 611474496843413521302818296448539507892278975368409422750943758 914 716386934411214686328467247524661506003441976068649144754937094 915 839299500542409320205191608608975984889304005601917776031946684 916 983300529049557071013794888674515831086896236266149050216076723 917 1152008228057182006468826240524318769580737845313850193473040310 918 1349661592060999483640250814798423507950732872381609146055708692 919 1581226912030539817371396594192837906959960216542071620661347060 920 1852522559756322669849166235155315192073818753283699796845106941 921 2170365181806262819822157127699818280910868293933025409470079051 922 2542740976399521199783927140356024710696396325194604900999776876 923 2979006356746067039694160101249651438284224250092635932237582596 924 3490123042772366719281863687149013820702623399184248249902445766 925 4088933488210397436701628687194899059347193192732898541318905360 926 4790483563504245739358120000367081909156558348389202331331676746 927 5612400602350786421251930505377462798474921245250430320102171090 928 6575336310772325455150484040083047114546903174889823910163954753 929 7703485667372312271188428277644674528575855437115148720494269302 930 9025194852799894528303553900493019312231618097802598482642516387 931 10573673483420658056921004982786758269246101285499598097185976680 932 12387829044966108228939608658349911656115865501575996916347682347 933 14513244492363601376148829404505227094958113728611190553293645335 934 17003323579179945177673765969242523510737985816281549095567703900 935 19920632694530750412199492517898371326238976701362868338192468526 936 23338472922806441876205812389246782524007927080650553940998117004 937 27342721826205531712050558970787289582151603034301484822445187825 938 32033991227192718686757972652324056465149407629207447051576566568 939 37530155207897495797659309452294135063982436759247697833051029943 940 43969311845638216887210694399760628790664233040322006251795707000 941 51513253101925768716411079579731949813454370248594467349957416455 942 60351530050300414633603081439770568182321097666179688785293675635 943 70706215586997167337536014880308946950933819340681771482690073443 944 82837484293574021631463467524307030148901773396016661579171182467 945 97050149652614834351419621151984665583743632442679120771848872187 946 113701322872326501759649229021421083478734872373299673541421517758 947 133209385757693339265836862955491343159929919444964422156581164572 948 156064503082934700049501071472562077449560376573317988921277174511 949 182840938601930886269313668136565874317043657026828534117568079512 950 214211484151969489758500773312030374939866243628084361570327240003 951 250964364400308827913496841403716004982580692810046619622073283930 952 294023041986714705239968544733485040341715593455698064413968351412 953 344469420691247018611773626638152282873079205165211558335160539862 954 403571029636258506974440655237337940250908893676107951369537507597 955 472812871560091906901336228793485259022637508087171144275015741877 956 553934735390667199415164588449178550173828915288505543243825874244 957 648974910644602340110626877245546329209531257610675191750481058933 958 760321402031481125563698310370942232285618738577357188053241477512 959 890771931095030283624571465003167224608699847733455970422083348632 960 1043604232508393264486985237057799938584648873248790258950734968956 961 1222658411306903846899310176437061711807592204122674308229212962594 962 1432433430388084659298599515034094185783546646991072394227823949102 963 1678200152649446499194314708776259791807635542947184687988887892064 964 1966133778090894719165721549937324848192711167648898350088511543695 965 2303469003531585759771254729288520451080604997613709296796989213050 966 2698681803525528324844265434809564823103150639718487573667821354840 967 3161702399951540520584085644168354976180365136838226214966657134321 968 3704164771408097565918561674870321224617715976957909130390686235846 969 4339698971652456362675808245615729987498806720957463323392232812201 970 5084273601954870374057972565963270103048725951996433544012372610832 971 5956597042419312091057314562780320924399353848311761764961118389054 972 6978587523715533735994735974536406570805023170522625767589966225771 973 8175923850369773159499371294048685171245354577686912021030782693739 974 9578690613233915388037082556098228803522651257314290027526531743741 975 11222134102913137828301690096396349058218373437019024051965992400019 976 13147547917433779522116860322384962037565777437637872195515685250224 977 15403310516165133550521361807908903834779232004950785148397542801636 978 18046100789850832227236011884191534377707636538503303623054860411295 979 21142322189485589413717200610261044343427236268420147797258540877270 980 24769771197078057491849509808556079725756797839334753393629443727800 981 29019592060739744625058473586360283058636492567316844770967222804239 982 33998566909293497065671710222433626663037557823856731018702232611517 983 39831798788430019524905893088586748835208522052319089981880078458217 984 46665855033092179673873462929224977377367713827698871705422766773605 985 54672449957297281191740558725105828337273534203038253788341506523101 986 64052759393640812142936766367046807679246563002715056663349917995969 987 75042475490748247609569661135527834735784230397414423000067291782940 988 87917728776859483733063158147848216452301339157594930693738990295772 989 103002026288889888987947976098563053732136870081444061549373588102651 990 120674380096243242039078543605718698238684247390793046845076782455032 991 141378830458826824409044540057245156052379018474791882365625554819048 992 165635602900668658959727971612211662509558168671990684164390178912129 993 194054179534734676405467452439732051657433201577590414390116992744645 994 227348613072528139565915846620163113183000263244797841805814510660129 995 266355468302347705283587153443448492204536493337659419325580143323874 996 312054841838556525741370454586283032172289840742892620158125061309961 997 365594988289670563662266409142676319742026779241865606660359343888696 998 428321171608912303367167636451146300557895507991783892017874260629877 999 501809466553933917639209818467759846526949829999346282860119333929447 1000 587906359560172914176337456132908367752434576060499126737960586396557