1 0 2 2 3 1478 4 50726 5 573797 6 3581924 7 15516804 8 52550366 9 149162199 10 370817854 11 831571604 12 1717417198 13 3316210152 14 6054985120 15 10545491888 16 17638773534 17 28489610297 18 44631652698 19 68064067456 20 101350519742 21 147731315314 22 211249526076 23 296891922604 24 410745537182 25 560170680891 26 753991238294 27 1002703063260 28 1318701299470 29 1716527449148 30 2213137013560 31 2828188528824 32 3584354820574 33 4507657301021 34 5627824131954 35 6978673077224 36 8598519868254 37 10530612906118 38 12823595123732 39 15531993831700 40 18716739371358 41 22445713398559 42 26794327621742 43 31846133817828 44 37693465949486 45 44438115207312 46 52192038800464 47 61078103319296 48 71230863493534 49 82797377169537 50 95938057330186 51 110827561980944 52 127655722725630 53 146628512855450 54 167969055774828 55 191918674587580 56 218737983666974 57 248708023033219 58 282131436361926 59 319333693447084 60 360664357942094 61 406498401202404 62 457237563053288 63 513311760306312 64 575180543848030 65 643334605124453 66 718297332844834 67 800626420728312 68 890915527116958 69 989795987278766 70 1097938579224132 71 1216055343859364 72 1344901460300766 73 1485277177172839 74 1638029800714142 75 1804055740514356 76 1984302613706094 77 2179771408435000 78 2391518707431680 79 2620658972509008 80 2868366890808350 81 3135879783618249 82 3424500078589114 83 3735597846167456 84 4070613401073214 85 4431059969643714 86 4818526423867804 87 5234680082933708 88 5681269583114142 89 6160127816812235 90 6673174941591798 91 7222421460015484 92 7809971371114382 93 8438025394312588 94 9108884266630296 95 9824952113988952 96 10588739897442014 97 11402868935154861 98 12270074500957394 99 13193209500292872 100 14175248224386526 101 15219290183457494 102 16328564019797620 103 17506431501540660 104 18756391597945438 105 20082084637016495 106 21487296546285774 107 22975963177578884 108 24552174716589486 109 26220180178085344 110 27984391987569584 111 29849390650220704 112 31819929507934878 113 33900939585294097 114 36097534525283690 115 38415015615582768 116 40858876906251134 117 43434810419636202 118 46148711453323468 119 49006683976954076 120 52015046123733022 121 55180335777451539 122 58509316255847206 123 62008982091125324 124 65686564908465102 125 69549539403334196 126 73605629418435144 127 77862814121107240 128 82329334282007390 129 87013698655893493 130 91924690465333890 131 97071373988166424 132 102463101249530654 133 108109518819296766 134 114020574715714724 135 120206525416107204 136 126677942975429854 137 133445722253522423 138 140521088251874302 139 147915603560728020 140 155641175917344238 141 163710065876251784 142 172134894592306272 143 180928651717380848 144 190104703411512606 145 199676800469328217 146 209659086562572314 147 220066106599562176 148 230912815202392254 149 242214585302712082 150 253987216856901116 151 266246945681464044 152 279010452409470110 153 292294871568859995 154 306117800783443798 155 320497310097413660 156 335451951424194574 157 351000768120456924 158 367163304686114296 159 383959616591130104 160 401410280229956574 161 419536403004429629 162 438359633535943218 163 457902172007726632 164 478186780638048350 165 499236794285169958 166 521076131184873684 167 543729303821387092 168 567221429932528478 169 591578243649896511 170 616826106774927662 171 642992020191644964 172 670103635416921646 173 698189266289083184 174 727277900795671312 175 757399213041193536 176 788583575355681694 177 820862070544883105 178 854266504282907850 179 888829417648155728 180 924584099803346430 181 961564600820476474 182 999805744651526444 183 1039343142245742076 184 1080213204814312734 185 1122453157243270819 186 1166101051655435654 187 1211195781122225388 188 1257777093526160462 189 1305885605574882180 190 1355562816967509928 191 1406851124714160584 192 1459793837609453662 193 1514435190860825733 194 1570820360872477666 195 1628995480185778232 196 1689007652576947614 197 1750904968312844366 198 1814736519565679364 199 1880552415987480292 200 1948403800445130206 201 2018342864916803719 202 2090422866550624350 203 2164698143886366580 204 2241224133241026158 205 2320057385259082200 206 2401255581628274624 207 2484877551961720464 208 2570983290847192606 209 2659633975064384489 210 2750891980970984314 211 2844820902058382304 212 2941485566677834558 213 3040952055937907042 214 3143287721774023260 215 3248561205190939148 216 3356842454678968734 217 3468202744804784107 218 3582714694977613238 219 3700452288391659196 220 3821490891145564302 221 3945907271539742764 222 4073779619552405336 223 4205187566495099544 224 4340212204848589022 225 4478936108279895501 226 4621443351841326994 227 4767819532352315720 228 4918151788964889310 229 5072528823913598838 230 5231040923450727220 231 5393779978967601524 232 5560839508302832734 233 5732314677238306511 234 5908302321183748494 235 6088900967050687684 236 6274210855316641454 237 6464333962280345728 238 6659374022508853872 239 6859436551477327840 240 7064628868402345118 241 7275060119269545009 242 7490841300056437802 243 7712085280151200368 244 7938906825968281726 245 8171422624761642122 246 8409751308636449164 247 8654013478760054556 248 8904331729773074974 249 9160830674401400627 250 9423636968269955046 251 9692879334919029644 252 9968688591024016590 253 10251197671819363540 254 10540541656727573768 255 10836857795194075240 256 11140285532728782174 257 11450966537155172629 258 11769044725067705666 259 12094666288498401624 260 12427979721793409054 261 12769135848700381854 262 13118287849667490148 263 13475591289354888452 264 13841204144359464670 265 14215286831153693463 266 14598002234239417534 267 14989515734517380372 268 15389995237873333998 269 15799611203981545256 270 16218536675326524192 271 16646947306443798064 272 17085021393380554526 273 17532939903376977529 274 17990886504769099482 275 18459047597113993216 276 18937612341538127294 277 19426772691309708210 278 19926723422635833020 279 20437662165685275948 280 20959789435837732510 281 21493308665160344699 282 22038426234112330774 283 22595351503478543196 284 23164296846532778254 285 23745477681431660924 286 24339112503839928504 287 24945422919787936568 288 25564633678762210782 289 26196972707029868125 290 26842671141197731058 291 27501963362006958184 292 28175087028364014942 293 28862283111608807878 294 29563795930020806036 295 30279873183563973012 296 31010765988871333214 297 31756728914469995871 298 32518020016247460334 299 33294900873160026212 300 34087636623184131886 301 34896495999511444944 302 35721751366988528080 303 36563678758801904000 304 37422557913409342878 305 38298672311718195905 306 39192309214511598474 307 40103759700123366544 308 41033318702362409726 309 41981285048687484634 310 42947961498633112044 311 43933654782487481404 312 44938675640223166238 313 45963338860681473987 314 47007963321011253830 315 48072872026362986028 316 49158392149838976334 317 50264855072700479012 318 51392596424832572008 319 52541956125467607816 320 53713278424168063582 321 54906911942069613989 322 56123209713385250466 323 57362529227171270264 324 58625232469355958942 325 59911685965031789806 326 61222260821011963844 327 62557332768652113700 328 63917282206937995230 329 65302494245839990183 330 66713358749935243550 331 68150270382298259124 332 69613628648660776814 333 71103837941841755256 334 72621307586448283264 335 74166451883848243664 336 75739690157415553054 337 77341446798048801033 338 78972151309964112442 339 80632238356763056160 340 82322147807776423998 341 84042324784684703234 342 85793219708416066332 343 87575288346322701388 344 89388991859636306846 345 91234796851203574027 346 93113175413502481014 347 95024605176940221436 348 96969569358433591694 349 98948556810272660172 350 100962062069268541976 351 103010585406186102744 352 105094632875462415070 353 107214716365211791085 354 109371353647518214738 355 111565068429015997320 356 113796390401759479774 357 116065855294382605334 358 118374004923549186036 359 120721387245694686644 360 123108556409060349534 361 125536072806020484079 362 128004503125703744078 363 130514420406909216772 364 133066404091318146990 365 135661040077002119968 366 138298920772228526384 367 140980645149564133152 368 143706818800277583518 369 146478053989041650001 370 149294969708936063722 371 152158191736751743664 372 155068352688597249406 373 158026092075808280874 374 161032056361161048652 375 164086899015390338396 376 167191280574013092894 377 170345868694458335315 378 173551338213504257190 379 176808371205023294668 380 180117657038036016590 381 183479892435074647924 382 186895781530857052104 383 190366035931271995816 384 193891374772676519774 385 197472524781506239029 386 201110220334199396354 387 204805203517435492248 388 208558224188689315102 389 212370040037101195070 390 216241416644664305188 391 220173127547729833284 392 224165954298830848222 393 228220686528825684023 394 232338122009361665406 395 236519066715659998292 396 240764334889622648814 397 245074749103262034376 398 249451140322454350304 399 253894347971017355632 400 258405219995113441566 401 262984612927978806169 402 267633391954979558810 403 272352430978995577920 404 277142612686132945598 405 282004828611765782610 406 286939979206908307324 407 291948973904917942124 408 297032731188530290846 409 302192178657226810779 410 307428253094936002774 411 312741900538068943004 412 318134076343889979918 413 323605745259223419932 414 329157881489497025400 415 334791468768123148408 416 340507500426218323934 417 346306979462662145917 418 352190918614496249778 419 358160340427664224936 420 364216277328093280862 421 370359771693118490214 422 376591875923250432596 423 382913652514287062484 424 389326174129770624862 425 395830523673790442111 426 402427794364132395694 427 409119089805775926180 428 415905524064739375150 429 422788221742274492528 430 429768318049410932880 431 436846958881851564224 432 444025300895219412894 433 451304511580657068001 434 458685769340779369034 435 466170263565980200144 436 473759194711094214654 437 481453774372414313338 438 489255225365065700012 439 497164781800737337980 440 505183689165771630878 441 513313204399613151459 442 521554595973617241862 443 529909143970219308908 444 538378140162465637966 445 546962888093906548932 446 555664703158852717864 447 564484912682995487816 448 573424856004391992414 449 582485884554815915717 450 591669361941474711906 451 600976664029094108344 452 610409179022370715550 453 619968307548793567630 454 629655462741835416708 455 639472070324514604900 456 649419568693328337374 457 659499409002558180039 458 669713055248948605406 459 680061984356759410164 460 690547686263192828014 461 701171664004196161304 462 711935433800640755008 463 722840525144878136592 464 733888480887674145310 465 745080857325521874473 466 756419224288334250234 467 767905165227517070432 468 779540277304423327038 469 791326171479189635746 470 803264472599955596252 471 815356819492466906764 472 827604865050063056286 473 840010276324050418219 474 852574734614461568822 475 865299935561201654076 476 878187589235582628494 477 891239420232246189420 478 904457167761476230360 479 917842585741901636888 480 931397442893590248670 481 945123522831534811149 482 959022624159531740434 483 973096560564453524936 484 987347160910915587294 485 1001776269336338430134 486 1016385745346405889204 487 1031177463910920317428 488 1046153315560055523422 489 1061315206481008288015 490 1076665058615049282318 491 1092204809754974210884 492 1107936413642956003502 493 1123861840068798879168 494 1139983074968595105776 495 1156302120523785279072 496 1172820995260622944414 497 1189541734150044384881 498 1206466388707944399274 499 1223597027095858893552 500 1240935734222055109246 501 1258484611843030312394 502 1276245778665419766540 503 1294221370448314813340 504 1312413540105991884318 505 1330824457811053267315 506 1349456311097980451174 507 1368311304967100872204 508 1387391661988968885966 509 1406699622409161787924 510 1426237444253491706504 511 1446007403433634192104 512 1466011793853174325598 513 1486252927514071169877 514 1506733134623541387970 515 1527454763701362851288 516 1548420181687599061534 517 1569631774050745209822 518 1591091944896296696548 519 1612803117075740935556 520 1634767732295973266142 521 1656988251229137796439 522 1679467153622894001726 523 1702206938411109901204 524 1725210123824982636782 525 1748479247504587277416 526 1772016866610854672544 527 1795825557937979178160 528 1819907918026257079070 529 1844266563275356530873 530 1868904130058019845210 531 1893823274834198941824 532 1919026674265624790974 533 1944517025330811669746 534 1970297045440497055804 535 1996369472553517982124 536 2022737065293124676254 537 2049402603063732307643 538 2076368886168111666582 539 2103638735925019598300 540 2131214994787270015758 541 2159100526460246314684 542 2187298216020856014392 543 2215810970036928447928 544 2244641716687056325086 545 2273793405880881991837 546 2303269009379829209714 547 2333071520918281278696 548 2363203956325206327134 549 2393669353646230592262 550 2424470773266160514836 551 2455611298031954471444 552 2487094033376144968030 553 2518922107440712118175 554 2551098671201409229678 555 2583626898592541322980 556 2616509986632197404974 557 2649751155547937321744 558 2683353648902934013776 559 2717320733722571997184 560 2751655700621502894494 561 2786361863931158838529 562 2821442561827724572938 563 2856901156460569072912 564 2892741034081137509630 565 2928965605172304381978 566 2965578304578188639084 567 3002582591634431617212 568 3039981950298938614558 569 3077779889283084927491 570 3115979942183387171782 571 3154585667613640712364 572 3193600649337524025166 573 3233028496401670814564 574 3272872843269210709992 575 3313137349953779365256 576 3353825702153998784094 577 3394941611388428695525 578 3436488815130989802530 579 3478471076946859727608 580 3520892186628842478750 581 3563755960334212259374 582 3607066240722032445764 583 3650826897090950555556 584 3695041825517470030814 585 3739714948994699659239 586 3784850217571581457054 587 3830451608492597837108 588 3876523126337958885742 589 3923068803164270571960 590 3970092698645684712448 591 4017598900215531515984 592 4065591523208435530782 593 4114074711002915818313 594 4163052635164471177146 595 4212529495589151240352 596 4262509520647614270014 597 4312996967329672472386 598 4363996121389325657244 599 4415511297490284064972 600 4467546839351981184926 601 4520107119896077388619 602 4573196541393455201270 603 4626819535611707035260 604 4680980563963116209038 605 4735684117653132075020 606 4790934717829340080024 607 4846736915730927581784 608 4903095292838646245086 609 4960014461025271841069 610 5017499062706562273234 611 5075553770992714653704 612 5134183289840322253278 613 5193392354204832148822 614 5253185730193504391540 615 5313568215218873519668 616 5374544638152713239134 617 5436119859480505095727 618 5498298771456411962318 619 5561086298258757164676 620 5624487396146010069422 621 5688507053613278957664 622 5753150291549312007856 623 5818422163394007211424 624 5884327755296432044702 625 5950872186273353720721 626 6018060608368280844394 627 6085898206811017294640 628 6154390200177729156990 629 6223541840551525530218 630 6293358413683554030540 631 6363845239154611816924 632 6435007670537272961054 633 6506851095558532985491 634 6579380936262971393574 635 6652602649176433014604 636 6726521725470228987854 637 6801143691125858208948 638 6876474107100250062152 639 6952518569491529262120 640 7029282709705303628638 641 7106772194621475617909 642 7184992726761578433922 643 7263950044456637543448 644 7343649922015558418206 645 7424098169894041327742 646 7505300634864024006564 647 7587263200183653019076 648 7669991785767784645854 649 7753492348359016114807 650 7837770881699248000766 651 7922833416701778617044 652 8008686021623931222510 653 8095334802240214867720 654 8182785902016019703648 655 8271045502281847576560 656 8360119822408078732574 657 8450015119980275455449 658 8540737690975023461146 659 8632293869936311872704 660 8724690030152452598974 661 8817932583833539940754 662 8912027982289451247868 663 9006982716108389450732 664 9102803315335968289950 665 9199496349654841067483 666 9297068428564873742934 667 9395526201563863198492 668 9494876358328801496078 669 9595125628897686950236 670 9696280783851882840312 671 9798348634499024585464 672 9901336033056476206046 673 10005249872835336894909 674 10110097088424998522162 675 10215884655878254896936 676 10322619592896963609694 677 10430308959018261278630 678 10538959855801333023700 679 10648579427014736991828 680 10759174858824284756830 681 10870753379981478417599 682 10983322262012505218094 683 11096888819407790512676 684 11211460409812109900334 685 11327044434215261351344 686 11443648337143298149904 687 11561279606850323476288 688 11679945775510847452062 689 11799654419412707471905 690 11920413159150552645578 691 12042229659819893173584 692 12165111631211715480062 693 12289066828007663926458 694 12414103049975789929516 695 12540228142166869307132 696 12667449995111288675614 697 12795776545016501721891 698 12925215773965056174214 699 13055775710113192294892 700 13187464427890013718606 701 13320290048197231459844 702 13454260738609481913000 703 13589384713575219668680 704 13725670234618185969758 705 13863125610539453630725 706 14001759197620049243874 707 14141579399824153495864 708 14282594669002880418206 709 14424813505098636395214 710 14568244456350059752964 711 14712896119497541752804 712 14858777139989329812958 713 15005896212188213781767 714 15154262079578796086110 715 15303883534975346578548 716 15454769420730242906734 717 15606928628942997228632 718 15760370101669870097088 719 15915102831134072337296 720 16071135859936555740702 721 16228478281267393398889 722 16387139239117750500986 723 16547127928492446418144 724 16708453595623108898622 725 16871125538181921197026 726 17035153105495962961244 727 17200545698762145700620 728 17367312771262743658910 729 17535463828581520915563 730 17705008428820455538870 731 17875956182817061614524 732 18048316754362309973134 733 18222099860419148440236 734 18397315271341622432344 735 18573972811094596722584 736 18752082357474079199454 737 18931653842328147442253 738 19112697251778478936722 739 19295222626442485754440 740 19479240061656054519518 741 19664759707696892486134 742 19851791770008480550452 743 20040346509424634020468 744 20230434242394671967326 745 20422065341209195981647 746 20615250234226479158414 747 20809999406099466133956 748 21006323398003384998574 749 21204232807863971908352 750 21403738290586309219696 751 21604850558284277970144 752 21807580380510625528990 753 22011938584487649241265 754 22217936055338496888618 755 22425583736319084790640 756 22634892629050634370174 757 22845873793752828006154 758 23058538349477584997516 759 23272897474343458461724 760 23488962405770653991454 761 23706744440716670892979 762 23926254935912566829798 763 24147505308099846695052 764 24370507034267976536270 765 24595271651892523355988 766 24821810759173921611784 767 25050136015276867239272 768 25280259140570340021598 769 25512191916868255128981 770 25745946187670744651842 771 25981533858406069951064 772 26218966896673165648926 773 26458257332484816084254 774 26699417258511465055332 775 26942458830325659674116 776 27187394266647129155294 777 27434235849588499363735 778 27682995924901643943870 779 27933686902224672854548 780 28186321255329559132910 781 28440911522370404710824 782 28697470306132346107424 783 28956010274281100821296 784 29216544159613155245854 785 29479084760306594931449 786 29743644940172578017754 787 30010237628907452659968 788 30278875822345519272382 789 30549572582712438412850 790 30822341038879285131708 791 31097194386617250608684 792 31374145888852991901342 793 31653208875924630628603 794 31934396745838401412886 795 32217722964525950904412 796 32503201066102288211214 797 32790844653124387558396 798 33080667396850444000184 799 33372683037499783008312 800 33666905384513424760286 801 33963348316815303951069 802 34262025783074145951730 803 34562951801966000138600 804 34866140462437431216478 805 35171605923969369359430 806 35479362416841619992724 807 35789424242398034039444 808 36101805773312339455326 809 36416521453854634875359 810 36733585800158546195694 811 37053013400489046914404 812 37374818915510943054638 813 37699017078558023493712 814 38025622695902876521680 815 38354650647027373452928 816 38686115884893820114334 817 39020033436216777033537 818 39356418401735549150858 819 39695285956487345878416 820 40036651350081112329982 821 40380529906972032545114 822 40726937026736705531116 823 41075888184348994946364 824 41427398930456553248542 825 41781484891658021131331 826 42138161770780903073094 827 42497445347160119821100 828 42859351476917238634830 829 43223896093240382111908 830 43591095206664816420200 831 43960964905354219759624 832 44333521355382631877214 833 44708780801017085458981 834 45086759565000920222114 835 45467474048837780531064 836 45850940733076297361054 837 46237176177595455432558 838 46626197021890646340292 839 47018019985360408500260 840 47412661867593854738398 841 47810139548658788344359 842 48210469989390508413982 843 48613670231681305303988 844 49019757398770647022446 845 49428748695536057378552 846 49840661408784686715264 847 50255512907545576048336 848 50673320643362615435294 849 51094102150588197397897 850 51517875046677566221626 851 51944657032483863955744 852 52374465892553873937470 853 52807319495424462663810 854 53243235793919720834588 855 53682232825448804390220 856 54124328712304476367774 857 54569541661962350398859 858 55017889967380836672886 859 55469392007301791189244 860 55924066246551869121934 861 56381931236344583120204 862 56843005614583067368728 863 57307308106163548230872 864 57774857523279522298590 865 58245672765726642672493 866 58719772821208314295634 867 59197176765641999164552 868 59677903763466232241118 869 60161973067948348888726 870 60649404021492924656372 871 61140216055950928234164 872 61634428692929588403806 873 62132061544102975807599 874 62633134311523300359502 875 63137666787932925121796 876 63645678857077097470894 877 64157190494017398375840 878 64672221765445910613040 879 65190792830000106740768 880 65712923938578457656990 881 66238635434656762564049 882 66767947754605201163754 883 67300881428006108906416 884 67837457077972476117374 885 68377695421467171824554 886 68921617269622893110604 887 69469243528062840813148 888 70020595197222122396702 889 70575693372669882819795 890 71134559245432164220838 891 71697214102315495246284 892 72263679326231210844622 893 72833976396520503349748 894 73408126889280205677256 895 73986152477689307457192 896 74568074932336204926814 897 75153916121546685406901 898 75743698011712647185154 899 76337442667621555630232 900 76935172252786636359966 901 77536909029777806287294 902 78142675360553343367460 903 78752493706792295870020 904 79366386630227631999198 905 79984376792980130686135 906 80606486957893014376574 907 81232739988867324637524 908 81863158851198041406446 909 82497766611910946706504 910 83136586440100233651424 911 83779641607266861563504 912 84426955487657658028318 913 85078551558605168709657 914 85734453400868255748250 915 86394684698973445567808 916 87059269241557026911934 917 87728230921707899935442 918 88401593737311177173628 919 89079381791392537213036 920 89761619292463331887262 921 90448330554866447821339 922 91139539999122923148246 923 91835272152279320221084 924 92535551648255855144462 925 93240403228195284948636 926 93949851740812553229944 927 94663922142745195081080 928 95382639498904502134750 929 96106028982827448544253 930 96834115877029378724530 931 97566925573357457677224 932 98304483573344884723294 933 99046815488565871466726 934 99793947040991384812884 935 100545904063345655865044 936 101302712499463455522654 937 102064398404648137604863 938 102830987946030450322862 939 103602507402928116924580 940 104378983167206186335278 941 105160441743638154617584 942 105946909750267858074512 943 106738413918772138819008 944 107534981094824283633566 945 108336638238458236943457 946 109143412424433588727114 947 109955330842601338187216 948 110772420798270434006014 949 111594709712575092008442 950 112422225122842891056556 951 113254994682963647998844 952 114093046163759072497950 953 114936407453353202560355 954 115785106557543621591558 955 116639171600173457800300 956 117498630823504166775374 957 118363512588589098058564 958 119233845375647846537256 959 120109657784441389480264 960 120990978534648010040414 961 121877836466240008047429 962 122770260539861198914658 963 123668279837205201483192 964 124571923561394515626910 965 125481221037360390441998 966 126396201712223483844484 967 127316895155675314399332 968 128243331060360506204638 969 129175539242259827654471 970 130113549641074024903902 971 131057392320608450859764 972 132007097469158490520686 973 132962695399895783489944 974 133924216551255244484672 975 134891691487322882664976 976 135865150898224420606494 977 136844625600514713739945 978 137830146537567971081210 979 138821744779968778075488 980 139819451525903922379070 981 140823298101555023402274 982 141833315961491966437084 983 142849536689067142193036 984 143871991996810492564894 985 144900713726825363455659 986 145935733851185165478454 987 146977084472330843360828 988 148024797823469154875022 989 149078906268971760117740 990 150139442304775121962968 991 151206438558781218511384 992 152279927791259068359902 993 153359942895247069514893 994 154446516896956152772626 995 155539682956173750390472 996 156639474366668580872414 997 157745924556596250692406 998 158859067088905673779124 999 159978935661746309585652 1000 161105564108876220567646