0 11 12 13 24 15 16 37 28 19 110 411 312 313 114 115 516 417 518 319 120 121 622 523 724 625 426 127 128 729 630 931 932 833 434 135 136 837 738 1139 1240 1341 942 543 144 145 946 847 1348 1549 1850 1551 1252 553 154 155 1056 957 1558 1859 2360 2261 2162 1363 664 165 166 1167 1068 1769 2170 2871 2972 3173 2474 1675 676 177 178 1279 1180 1981 2482 3383 3684 4285 3786 3187 1888 789 190 191 1392 1293 2194 2795 3896 4397 5398 5199 49100 36101 21102 7103 1104 1105 14106 13107 23108 30109 43110 50111 64112 66113 69114 59115 44116 23117 8118 1119 1120 15121 14122 25123 33124 48125 57126 75127 81128 90129 85130 74131 50132 27133 8134 1135 1136 16137 15138 27139 36140 53141 64142 86143 96144 112145 113146 109147 87148 61149 29150 9151 1152 1153 17154 16155 29156 39157 58158 71159 97160 111161 134162 142163 147164 131165 108166 68167 33168 9169 1170 1171 18172 17173 31174 42175 63176 78177 108178 126179 156180 172181 187182 180183 166184 125185 80186 36187 10188 1189 1190 19191 18192 33193 45194 68195 85196 119197 141198 178199 202200 228201 232202 231203 196204 150205 90206 40207 10208 1209 1210 20211 19212 35213 48214 73215 92216 130217 156218 200219 232220 270221 286222 301223 278224 240225 174226 104227 43228 11229 1230 1231 21232 20233 37234 51235 78236 99237 141238 171239 222240 262241 312242 341243 374244 367245 345246 284247 205248 115249 48250 11251 1252 1253 22254 21255 39256 54257 83258 106259 152260 186261 244262 292263 354264 397265 449266 461267 461268 415269 341270 234271 132272 51273 12274 1275 1276 23277 22278 41279 57280 88281 113282 163283 201284 266285 322286 396287 453288 525289 558290 584291 561292 505293 397294 273295 145296 56297 12298 1299 1300 24301 23302 43303 60304 93305 120306 174307 216308 288309 352310 438311 509312 602313 657314 712315 718316 691317 598318 472319 309320 164321 60322 13323 1324 1325 25326 24327 45328 63329 98330 127331 185332 231333 310334 382335 480336 565337 679338 757339 843340 882341 892342 828343 720344 544345 356346 180347 65348 13349 1350 1351 26352 25353 47354 66355 103356 134357 196358 246359 332360 412361 522362 621363 756364 858365 976366 1051367 1104368 1080369 1008370 844371 638372 401373 201374 69375 14376 1377 1378 27379 26380 49381 69382 108383 141384 207385 261386 354387 442388 564389 677390 833391 959392 1110393 1223394 1323395 1347396 1326397 1196398 1002399 732400 456401 219402 75403 14404 1405 1406 28407 27408 51409 72410 113411 148412 218413 276414 376415 472416 606417 733418 910419 1060420 1245421 1397422 1547423 1625424 1666425 1589426 1436427 1168428 847429 510430 244431 79432 15433 1434 1435 29436 28437 53438 75439 118440 155441 229442 291443 398444 502445 648446 789447 987448 1161449 1380450 1572451 1774452 1910453 2021454 2012455 1924456 1693457 1369458 964459 577460 264461 85462 15463 1464 1465 30466 29467 55468 78469 123470 162471 240472 306473 420474 532475 690476 845477 1064478 1262479 1515480 1748481 2003482 2200483 2387484 2457485 2454486 2291487 2007488 1582489 1109490 641491 291492 90493 16494 1495 1496 31497 30498 57499 81500 128501 169502 251503 321504 442505 562506 732507 901508 1141509 1363510 1650511 1924512 2233513 2493514 2760515 2917516 3014517 2944518 2739519 2346520 1842521 1253522 718523 315524 96525 16526 1527 1528 32529 31530 59531 84532 133533 176534 262535 336536 464537 592538 774539 957540 1218541 1464542 1785543 2100544 2464545 2788546 3138547 3388548 3596549 3639550 3546551 3233552 2761553 2113554 1427555 795556 345557 101558 17559 1560 1561 33562 32563 61564 87565 138566 183567 273568 351569 486570 622571 816572 1013573 1295574 1565575 1920576 2276577 2695578 3084579 3519580 3866581 4193582 4364583 4409584 4217585 3837586 3203587 2436588 1606589 885590 371591 108592 17593 1594 1595 34596 33597 63598 90599 143600 190601 284602 366603 508604 652605 858606 1069607 1372608 1666609 2055610 2452611 2926612 3381613 3902614 4349615 4801616 5111617 5314618 5277619 5041620 4494621 3733622 2781623 1816624 974625 405626 113627 18628 1629 1630 35631 34632 65633 93634 148635 197636 295637 381638 530639 682640 900641 1125642 1449643 1767644 2190645 2628646 3157647 3678648 4286649 4835650 5416651 5873652 6249653 6393654 6344655 5949656 5282657 4308658 3183659 2031660 1079661 434662 120663 18664 1665 1666 36667 35668 67669 96670 153671 204672 306673 396674 552675 712676 942677 1181678 1526679 1868680 2325681 2804682 3388683 3975684 4671685 5323686 6036687 6646688 7206689 7551690 7724691 7535692 7043693 6153694 4984695 3610696 2285697 1182698 471699 126700 19701 1702 1703 37704 36705 69706 99707 158708 211709 317710 411711 574712 742713 984714 1237715 1603716 1969717 2460718 2980719 3619720 4272721 5056722 5812723 6659724 7426725 8178726 8739727 9160728 9221729 8973730 8265731 7178732 5714733 4109734 2542735 1302736 504737 133738 19739 1740 1741 38742 37743 71744 102745 163746 218747 328748 426749 596750 772751 1026752 1293753 1680754 2070755 2595756 3156757 3850758 4569759 5441760 6302761 7284762 8211763 9161764 9949765 10638766 10984767 11036768 10596769 9712770 8306771 6571772 4635773 2842774 1422775 544776 139777 20778 1779 1780 39781 38782 73783 105784 168785 225786 339787 441788 618789 802790 1068791 1349792 1757793 2171794 2730795 3332796 4081797 4866798 5826799 6792800 7910801 8999802 10151803 11174804 12146805 12803806 13200807 13099808 12524809 11321810 9631811 7492812 5242813 3151814 1558815 580816 147817 20818 1819 1820 40821 39822 75823 108824 173825 232826 350827 456828 640829 832830 1110831 1405832 1834833 2272834 2865835 3508836 4312837 5163838 6211839 7282840 8537841 9789842 11146843 12410844 13676845 14664846 15441847 15736848 15560849 14691850 13221851 11081852 8561853 5889854 3503855 1695856 625857 153858 21859 1860 1861 41862 40863 77864 111865 178866 239867 361868 471869 662870 862871 1152872 1461873 1911874 2373875 3000876 3684877 4543878 5460879 6596880 7772881 9164882 10580883 12144884 13653885 15221886 16555887 17738888 18474889 18770890 18346891 17256892 15323893 12767894 9717895 6623896 3867897 1851898 664899 161900 21901 1902 1903 42904 41905 79906 114907 183908 246909 372910 486911 684912 892913 1194914 1517915 1988916 2474917 3135918 3860919 4774920 5757921 6981922 8262923 9791924 11372925 13144926 14901927 16777928 18468929 20077930 21289931 22115932 22228933 21657934 20125935 17780936 14621937 11040938 7406939 4283940 2006941 712942 168943 22944 1945 1946 43947 42948 81949 117950 188951 253952 383953 501954 706955 922956 1236957 1573958 2065959 2575960 3270961 4036962 5005963 6054964 7366965 8752966 10418967 12164968 14145969 16152970 18340971 20396972 22446973 24160974 25561975 26285976 26348977 25387978 23488979 20509980 16748981 12472982 8294983 4708984 2181985 756986 176987 22988 1989 1990 44991 43992 83993 120994 193995 260996 394997 516998 728999 9521000 12781001 16291002 21421003 26761004 34051005 42121006 52361007 63511008 77511009 92421010 110451011 129561012 151471013 174051014 199081015 223351016 248371017 270731018 290841019 304771020 312681021 310221022 297781023 272601024 236601025 190871026 141061027 92341028 51901029 23581030 8081031 1831032 231033 11034 11035 451036 441037 851038 1231039 1981040 2671041 4051042 5311043 7501044 9821045 13201046 16851047 22191048 27771049 35401050 43881051 54671052 66481053 81361054 97321055 116721056 137481057 161491058 186591059 214791060 242811061 272431062 300161063 326631064 347701065 363641066 369501067 365391068 347361069 316321070 271571071 217631072 158641073 102921074 56891075 25551076 8551077 1921078 231079 11080 11081 461082 451083 871084 1261085 2031086 2741087 4161088 5461089 7721090 10121091 13621092 17411093 22961094 28781095 36751096 45641097 56981098 69451099 85211100 102221101 122991102 145401103 171511104 199141105 230521106 262321107 296601108 329811109 362841110 391401111 415951112 431081113 436781114 428091115 405091116 365301117 311811118 246881119 178561120 114201121 62471122 27531123 9121124 1991125 241126 11127 11128 471129 461130 891131 1291132 2081133 2811134 4271135 5611136 7941137 10421138 14041139 17971140 23731141 29791142 38101143 47401144 59291145 72421146 89061147 107121148 129261149 153321150 181531151 211691152 246261153 281861154 320841155 359611156 399351157 435661158 469271159 494421160 511121161 513601162 501331163 470191164 421851165 356241166 280121167 200081168 126771169 68231170 29741171 9631172 2081173 241174 11175 11176 481177 471178 911179 1321180 2131181 2881182 4381183 5761184 8161185 10721186 14461187 18531188 24501189 30801190 39451191 49161192 61601193 75391194 92911195 112021196 135531197 161241198 191551199 224241200 262011201 301421202 345131203 389521204 436081205 480341206 523361207 559111208 587771209 602921210 603651211 584431212 545691213 484901214 407021215 316561216 224261217 140131218 74681219 31961220 10241221 2161222 251223 11224 11225 491226 481227 931228 1351229 2181230 2951231 4491232 5911233 8381234 11021235 14881236 19091237 25271238 31811239 40801240 50921241 63911242 78361243 96761244 116921245 141801246 169161247 201571248 236791249 277761250 320991251 369451252 419501253 472961254 525321255 578011256 624811257 666181258 695201259 710801260 706291261 681111262 630421263 557231264 463191265 357641266 250311267 155011268 81311269 34421270 10801271 2251272 251273 11274 1