0 11 32 73 234 315 476 1997 838 619 25710 13911 95312 99113 64714 173515 38316 51117 133718 106919 71320 27121 193722 322323 521324 75125 847726 433927 35328 150129 28730 82931 155332 237133 181134 1118535 302336 738137 793738 643939 143340 1397541 289742 418343 779344 972145 130746 388947 650348 192149 1357750 328951 2474352 431553 1858754 271955 2282356 816157 1453758 244959 2036960 318161 247762 1255963 191364 459165 1583966 3697967 3542368 2555569 334770 292971 932372 795773 4027774 904975 503376 795177 2129978 1627979 1919380 867181 2746182 3331983 1097384 2619185 2719186 14146987 7601388 870189 241790 715991 3179392 741193 640794 1057995 3893396 519197 2704798 2953999 34703100 90541101 5507102 69543103 52523104 31681105 66557106 23719107 51203108 901109 83477110 24289111 40943112 13771113 21341114 71809115 36173116 11491117 72287118 11539119 20789120 47911121 68687122 127609123 15563124 40711125 2777126 1627127 10613128 114721129 5297130 181819131 99203132 89821133 188117134 85063135 141755136 43081137 16547138 26029139 35693140 12301141 105857142 90619143 28943144 168451145 56027146 245299147 97463148 65551149 22937150 167989151 50879152 32131153 50627154 126073155 43103156 85741157 46847158 97789159 89213160 61021161 87977162 60739163 105293164 8503165 34877166 71749167 50393168 99391169 142547170 5359171 67343172 77701173 160337174 44179175 11213176 97201177 110507178 91867179 120293180 191131181 62747182 132679183 65663184 20401185 2297186 19843187 75743188 89011189 29867190 27859191 22973192 103021193 56867194 52639195 151733196 34891197 79337198 39679199 77213200 409471201 119717202 172129203 21173204 17293205 45677206 29929207 73313208 113431209 15947210 137959211 86663212 220141213 51287214 14269215 78923216 71881217 57467218 107329219 199043220 32161221 143177222 64069223 18143224 143701225 59729226 15289227 187493228 101911229 20177230 219547231 169643232 34381233 27467234 23209235 43613236 102361237 288227238 126829239 187553240 75631241 163841242 157849243 273383244 41071245 368267246 431569247 112073248 44791249 26687250 257743251 29783252 15571253 85067254 220639255 29153256 77521257 12677258 77359259 473543260 88111261 47717262 205999263 96773264 67861265 201287266 47179267 51773268 82411269 79217270 150559271 209513272 315691273 85937274 49639275 111803276 158371277 136907278 162889279 73043280 91801281 38261282 208939283 176753284 509101285 90317286 567559287 23483288 82645289 55037290 56755291 664283292 167131293 364937294 315859295 18893296 91915297 138617298 73303299 44729300 376411301 170327302 36889303 397703304 127651305 1054937306 64459307 249353308 424591309 273137310 195649311 74573312 179371313 434267314 68689315 287393316 376141317 126557318 457819319 15683320 14791321 1141661322 126979323 248123324 454681325 54257326 54889327 470303328 558403329 717317330 187339331 234863332 62761333 433937334 46399335 482753336 64711337 218537338 619399339 68633340 122641341 191147342 172699343 533903344 190681345 911117346 330469347 89003348 82561349 754877350 462229351 1207043352 262891353 303077354 86479355 206573356 419101357 139007358 39199359 33653360 328291361 245057362 147109363 171953364 642361365 251717366 104749367 89123368 72841369 403427370 185389371 114503372 457831373 237887374 31429375 180923376 119851377 160697378 80629379 1351763380 85951381 226727382 143599383 237983384 109651385 718847386 122149387 514853388 139831389 43337390 39133391 71273392 12061393 487037394 131179395 935003396 229051397 771917398 239125399 697733400 767707401 674477402 449809403 475733404 738241405 736727406 180319407 208613408 190291409 158255410 826699411 24923412 234121413 24257414 138589415 349733416 75991417 663647418 10699419 374603420 599275421 850457422 127549423 485903424 529801425 215087426 1030909427 69089428 28111429 576035430 2869431 841373432 320311433 1225277434 393637435 1142543436 44131437 1091459438 394549439 729683440 457651441 993107442 268789443 144863444 294031445 167369446 74179447 48893448 716173449 428657450 1120219451 79313452 698851453 432257454 95179455 457553456 208591457 611237458 500059459 382553460 586291461 565367462 1183129463 162053464 37231465 26267466 559399467 12563468 827251469 130847470 242149471 209993472 654301473 557507474 1857679475 130343476 91051477 1240097478 130609479 315083480 276481481 484049482 139459483 172133484 817231485 356607486 325519487 482033488 379441489 1492517490 203269491 992633492 975511493 272117494 1216249495 136673496 2298061497 144737498 16579499 187673500 324661501 1055477502 708109503 609923504 126481505 2386547506 639799507 328703508 477091509 204797510 91789511 245213512 144841513 908567514 270409515 413363516 143335517 1127387518 30499519 100343520 1170961521 616307522 1884319523 20663524 941821525 25877526 214519527 195713528 422791529 176717530 291799531 159383532 210661533 129827534 333343535 311723536 387091537 159827538 353149539 64013540 617881541 303737542 221149543 268133544 16831545 1731377546 1251799547 409973548 242521549 153797550 262609551 153893552 938311553 501587554 208339555 561251556 665461557 545477558 456109559 3471533560 125551561 309827562 92569563 50483564 111121565 742157566 147529567 371633568 956941569 177617570 565639571 458243572 716911573 84437574 360109575 134693576 791941577 606329578 778129579 443453580 142561581 505517582 565309583 112223584 110851585 140507586 1000369587 1123673588 861871589 309857590 228619591 3350513592 757861593 131087594 1036369595 141893596 857581597 198677598 240019599 312293600 533011601 1206407602 235879603 1565453604 936121605 1243157606 1130479607 544553608 444781609 471497610 782599611 887153612 541231613 139877614 227779615 687863616 361591617 425597618 258319619 269543620 1228861621 686747622 922729623 214073624 238171625 393557626 284269627 199673628 997831629 1258577630 175249631 102203632 448291633 464627634 678289635 506693636 1668481637 1036997638 459499639 565463640 494521641 666167642 1198249643 491873644 842581645 98537646 1187689647 770993648 1173091649 1056887650 666409651 186413652 692761653 273167654 274699655 170033656 54781657 354707658 942229659 352673660 298111661 880547662 245629663 65903664 573751665 395897666 1232689667 140003668 626911669 94127670 2733079671 30683672 633601673 1436417674 1322179675 1750313676 850261677 993767678 272149679 305063680 1307101681 521447682 2734369683 1625993684 1530751685 876137686 140089687 390533688 915061689 210377690 588409691 81503692 2502541693 858107694 1619059695 220703696 351391697 1152959698 1802089699 53813700 715291701 1111067702 1240879703 1118603704 305941705 244037706 345229707 373253708 23761709 562037710 8839711 1222763712 967711713 235877714 253309715 245573716 561391717 287927718 540679719 711323720 83611721 16127722 1102219723 414383724 403441725 421547726 107929727 114113728 534331729 64307730 1697779731 188963732 233971733 916547734 2547145735 1148393736 689191737 439367738 1725349739 867593740 1464301741 342557742 212479743 182453744 937711745 716507746 2363689747 1348193748 124501749 1477859750 2094109751 789221752 1045561753 1115627754 367993755 1371593756 1573621757 702047758 219259759 473663760 222175761 267587762 1707709763 1186013764 461341765 1377407766 287449767 235913768 866491769 554627770 1163059771 494453772 1427131773 830927774 6062569775 1125623776 245671777 774707778 265729779 281273780 2291371781 1045187782 712399783 935723784 649081785 370907786 1950679787 1277303788 784141789 184397790 221059791 465743792 1031551793 762947794 1111969795 902333796 145141797 2553647798 141235799 408383800 311131801 705287802 2593489803 341123804 265471805 110807806 713389807 1931963808 1088341809 358097810 694879811 943013812 44041813 1044767814 2125819815 1413053816 507451817 1154387818 106237819 1810889820 95641821 62705822 774193823 223463824 124681825 88247826 899389827 523853828 239851829 52307830 1013899831 296693832 650401833 671417834 51769835 983063836 421531837 225197838 295609839 473213840 802231841 775457842 3335149843 3363923844 2743051845 633197846 519769847 301629848 375751849 1360427850 1436119851 142553852 1350571853 865847854 1220749855 280373856 96391857 1431317858 1826989859 1505783860 837535861 1260077862 923929863 781913864 448621865 1932497866 625519867 1501883868 1777621869 237557870 2603179871 2380583872 1214821873 4963007874 3288169875 1361813876 394501877 3821747878 151789879 400853880 2751961881 164729882 1120759883 2964383884 1054891885 433457886 81619887 3866813888 951865889 1071767890 552319891 22223892 105811893 464147894 168109895 1120853896 427411897 323447898 801979899 252803900 517891901 423587902 576109903 1185563904 443701905 669797906 173149907 381023908 502111909 624527910 282859911 1500413912 586141913 1764647914 580939915 551813916 456421917 160517918 989539919 334613920 1001491921 788807922 713779923 1338833924 1139611925 70667926 1099579927 3886583928 1820191929 3342287930 1879699931 277673932 519451933 987647934 122989935 1937213936 2170717937 1376747938 565129939 1624613940 417451941 570737942 2145277943 154913944 233791945 1564937946 662749947 1388483948 46141949 89027950 3652249951 6915473952 655441953 843737954 3878299955 773956 1658341957 3493787958 1253419959 3265505960 2383267961 2198087962 956359963 711713964 1488871965 532811966 2064169967 446543968 1232971969 702287970 1348699971 459113972 2387701973 1097897974 4366999975 437153976 177481977 851957978 134899979 245633980 846271981 32147982 304279983 1564043984 560551985 1440701986 1039639987 2277593988 2876161989 1576187990 102319991 685313992 172741993 684617994 20149995 5659883996 466921997 595967998 730129999 5705631000 2178011001 23833371002 9441491003 6933531004 13958411005 10881171006 2242091007 24458331008 19228211009 4419171010 26196191011 16367931012 38360411013 6203871014 56486951015 18989631016 13739411017 16960071018 991991019 5780931020 6325511021 2363091022 2015291023 1093731024 4055411025 32066271026 20286191027 28125531028 29474111029 9626571030 6034691031 10648731032 1565111033 1034871034 3939791035 45239631036 403511037 7896471038 650891039 10889331040 16953011041 14961771042 10610591043 8943531044 5865911045 28511871046 7668491047 1396131048 2520311049 3221871050 35513891051 1334331052 21301331053 2466171054 25795691055 2609931056 15612911057 15390771058 32763491059 25256031060 13917011061 4001271062 16562891063 6491031064 21020711065 36003471066 3766691067 12001131068 9041111069 16848171070 70046591071 21788931072 2723411073 2246571074 75652691075 12966231076 17694611077 15036171078 7889591079 11968731080 19211111081 1430271082 14471291083 4466751084 4521311085 22005471086 1298591087 40613