001,369,375,394,454,499,507,636,697,698,951 004,77,149,285,312,497,611,637,768,785,932 007,3,9,34,78,447,484,555,599,726,751 014,11,61,68,126,165,202,204,262,734,868 020,59,132,133,345,472,745,849,939,940,977 021,1,2,8,10,27,36,418,478,634,867 022,27,34,113,145,428,579,768,819,953,956 023,72,90,169,329,362,440,518,715,793,918 025,1,2,3,4,5,6,7,24,195,653 026,2,4,7,22,41,48,78,161,201,847 027,85,196,248,320,362,367,380,404,868,944 030,2,4,31,34,44,60,76,86,174,536 033,33,83,87,114,207,494,725,730,895,913 037,1,2,3,4,7,9,99,250,614,620 038,14,48,60,135,195,198,248,537,601,680 039,1,2,55,69,72,148,314,467,674,683 040,82,102,219,437,440,450,491,499,926,934 041,1,10,29,39,57,60,71,185,190,289 043,27,103,171,198,221,249,384,449,457,886 044,33,46,203,432,437,591,612,729,730,867 045,28,94,119,122,128,285,671,732,790,902 047,4,16,53,94,181,193,212,225,228,425 049,1,14,16,79,177,310,332,509,624,980 050,1,4,6,13,14,192,220,371,693,913 051,1,2,4,36,91,196,210,252,339,451 052,2,9,13,23,32,45,68,140,574,660 064,2,3,16,95,103,165,170,311,501,921 067,32,117,123,259,260,475,624,715,788,837 073,1,2,3,6,8,21,28,33,45,325 074,35,66,167,272,385,564,584,626,857,968 077,22,50,97,109,123,271,304,352,639,681 078,34,35,48,111,182,219,263,274,314,560 079,50,63,139,349,537,590,647,705,763,913 084,1,2,3,4,7,60,77,132,156,604 085,13,140,221,261,321,407,640,655,744,991 086,1,2,3,4,5,8,9,19,110,209 090,32,183,234,266,276,315,456,669,748,981 094,4,35,51,93,337,377,451,601,718,845 097,8,59,166,265,292,399,548,799,842,932 099,1,2,3,4,5,6,13,17,49,72 100,18,55,93,161,253,365,472,608,783,954 104,71,78,88,240,252,263,308,311,372,514 107,8,23,58,60,104,163,215,282,685,911 110,1,18,21,35,38,49,136,244,447,573 112,19,63,68,76,79,115,129,169,173,819 116,1,2,3,4,5,7,8,22,32,103 118,1,5,15,29,35,44,93,230,386,797 120,1,2,3,15,23,32,114,115,837,990 121,1,11,28,41,73,79,80,110,371,699 130,30,91,136,156,172,191,213,258,308,742 131,2,4,10,64,137,515,609,784,932,980 132,46,142,315,316,360,421,442,455,471,821 134,35,63,118,194,432,556,763,863,887,903 135,1,3,18,21,90,245,290,424,563,646 137,1,6,10,15,76,99,116,118,128,328 138,17,21,41,129,162,503,505,536,543,867 140,2,23,38,39,51,118,189,370,520,714 141,39,117,119,127,143,166,176,228,491,567 143,4,13,67,77,109,118,198,265,316,367 144,1,60,151,251,270,325,345,347,463,561 146,19,30,33,45,57,103,197,273,353,742 148,39,52,73,76,103,128,169,183,370,797 149,123,125,126,152,213,283,373,415,448,984 153,1,2,3,4,5,6,7,10,89,915 154,5,13,43,55,114,130,162,205,472,816 155,1,3,4,6,7,13,25,26,31,75 157,12,84,191,353,364,608,707,761,862,948 158,251,278,369,502,651,691,700,773,780,838 159,62,155,164,284,348,453,484,640,673,685 160,1,2,3,5,9,14,15,44,295,461 162,204,275,356,526,595,717,725,750,755,769 163,63,126,131,141,186,209,247,315,481,870 165,1,2,3,4,5,6,9,20,30,71 166,24,90,100,179,214,476,536,659,725,861 167,18,32,60,76,107,167,170,280,422,644 169,1,2,17,44,47,201,242,280,685,733 174,1,2,3,7,9,10,22,34,54,172 175,2,23,24,46,121,138,147,165,321,326 177,1,2,3,12,24,41,122,219,239,844 179,1,3,111,181,193,215,268,489,602,782 187,1,2,12,19,26,34,65,83,113,338 188,2,12,20,25,36,84,85,91,241,594 189,1,21,33,40,43,305,368,403,520,648 191,2,11,59,79,141,184,316,392,408,616 194,2,7,10,20,30,71,89,116,432,448 195,206,214,346,387,431,451,466,492,596,833 197,7,12,18,19,34,101,250,748,822,865 200,1,2,4,12,96,120,428,523,527,585 202,245,306,344,372,443,467,520,604,617,663 204,1,2,3,19,33,46,51,83,107,340 206,2,3,4,15,17,51,80,112,157,784 209,21,39,51,57,80,90,109,119,172,317 211,9,11,31,36,45,189,298,447,543,883 212,6,26,47,62,109,117,130,287,422,452 215,4,19,98,99,111,135,349,412,627,866 216,1,19,30,41,49,54,90,136,247,465 219,1,2,44,97,255,287,302,460,592,598 227,8,9,11,13,17,65,78,82,105,645 229,188,525,530,549,613,674,779,800,931,953 231,2,8,16,24,29,31,130,161,315,364 232,1,2,4,6,11,12,21,24,117,132 233,1,2,11,32,98,103,274,457,461,627 235,48,104,198,199,247,274,325,571,702,867 236,75,364,483,506,532,750,813,818,853,865 238,156,205,287,438,482,519,617,705,751,907 241,13,32,94,115,180,215,335,391,394,791 244,13,16,25,65,134,148,238,335,400,512 249,97,270,393,537,590,642,676,683,738,867 250,2,3,4,6,8,10,27,46,48,54 252,2,8,13,25,115,172,249,354,522,723 265,15,16,25,51,328,420,612,718,751,769 267,1,4,7,8,11,26,38,67,105,207 269,1,3,12,37,87,135,275,590,636,694 271,1,2,3,4,5,16,23,42,43,44 276,1,16,23,45,73,85,184,423,715,848 277,22,51,199,210,243,290,352,372,540,610 279,80,124,199,513,557,575,778,973,985,992 282,215,339,391,446,473,546,617,720,755,897 283,1,4,136,138,165,196,259,570,633,658 286,271,283,309,312,336,375,392,502,724,797 291,1,15,49,56,141,146,151,200,261,396 296,132,187,190,272,436,455,469,549,674,802 299,3,61,105,132,206,223,295,417,573,661 301,469,541,671,751,761,859,875,910,927,960 303,78,124,150,230,349,396,653,667,789,999 306,2,8,36,91,145,165,200,204,245,391 309,1,2,3,4,5,6,7,59,119,913 310,17,27,93,122,164,178,240,366,583,603 311,22,69,240,414,459,479,656,657,764,765 314,1,23,77,114,172,226,243,271,285,757 316,19,58,92,188,299,357,454,852,874,972 317,20,38,44,82,149,189,281,297,329,490 318,1,5,28,44,71,76,78,228,329,824 319,1,56,133,175,256,335,434,550,802,831 322,16,17,24,94,108,167,296,744,817,824 325,8,14,64,112,191,253,344,353,369,514 326,11,12,17,84,126,156,196,422,581,590 328,289,295,444,468,474,553,619,730,738,837 337,1,11,14,28,45,60,135,192,217,323 340,14,27,39,82,140,181,210,353,530,647 342,127,370,479,632,672,681,695,739,805,907 344,1,23,45,58,63,71,93,189,381,565 348,1,5,46,149,317,322,338,341,402,444 352,1,5,16,23,153,266,323,335,463,589 357,7,24,165,182,247,332,410,527,625,668 360,23,219,287,354,372,383,421,461,668,768 363,1,17,23,29,43,144,176,177,186,193 368,58,129,169,190,213,239,271,365,374,375 375,1,16,24,83,103,179,239,348,496,618 381,2,55,70,73,125,169,177,231,457,479 383,1,9,29,44,84,158,234,244,320,645 388,8,10,110,227,285,406,557,657,785,800 389,3,5,18,49,154,214,441,442,449,910 393,64,117,138,145,166,279,379,512,522,650 397,71,143,191,354,453,501,585,743,855,994 400,304,314,367,461,499,515,526,601,647,994 404,50,329,453,519,694,741,852,855,892,935 405,40,129,151,168,248,363,562,724,755,810 408,3,6,111,280,310,439,685,773,785,915 409,1,4,11,48,50,55,128,247,345,639 412,51,62,87,140,141,578,677,766,829,986 413,80,125,184,198,253,537,550,559,658,663 416,47,87,332,388,459,516,616,677,699,947 419,39,40,43,49,134,307,370,376,561,622 422,1,8,13,50,73,82,121,124,182,435 425,1,7,17,36,261,268,288,331,622,931 431,1,2,3,4,5,6,9,17,157,661 434,28,263,273,293,313,620,779,815,837,859 437,1,2,3,4,5,7,9,27,165,686 441,1,2,34,43,59,98,179,212,469,771 445,1,2,3,4,6,36,46,53,128,473 450,172,244,247,327,381,397,415,557,648,685 451,7,28,30,39,83,118,123,162,273,656 452,3,7,150,308,378,463,644,703,769,818 454,1,5,10,14,24,42,84,88,101,275 455,7,17,26,77,119,165,190,212,938,976 456,1,4,19,75,106,144,315,757,773,897 458,9,401,552,649,749,929,970,973,981,991 462,1,6,41,50,82,162,229,279,387,467 471,9,63,162,166,288,306,607,628,823,824 473,10,17,25,63,79,257,290,412,440,558 474,92,248,382,485,520,540,555,746,748,857 475,1,6,20,28,48,128,178,215,238,831 477,1,2,3,4,5,6,7,17,41,108 479,4,54,216,217,276,278,359,395,510,672 481,17,99,134,301,385,610,627,646,773,868 482,1,7,22,43,198,367,695,720,936,943 485,2,13,35,112,155,177,243,253,335,429 486,1,2,3,4,6,9,15,46,96,203 491,2,5,7,9,11,21,45,71,209,975 492,30,47,76,79,98,177,302,363,376,541 497,295,407,491,500,576,845,876,925,927,987 498,1,2,3,4,6,8,40,43,51,220 500,9,26,36,67,103,106,301,540,640,659 504,1,22,90,105,159,189,265,405,578,601 511,1,3,209,227,234,369,580,793,891,946 512,22,117,228,277,287,352,361,408,811,929 514,5,106,145,166,343,470,514,687,705,843 515,2,3,7,16,63,118,340,688,732,899 518,452,721,724,745,746,751,841,872,900,974 520,54,181,183,223,314,402,476,482,682,888 523,310,354,407,500,524,552,564,589,677,764 524,32,46,90,121,212,379,400,540,720,772 527,79,195,268,462,480,555,558,701,849,869 528,246,264,284,357,377,380,408,414,465,684 535,80,84,99,164,266,419,506,511,782,791 536,1,3,4,6,7,40,108,288,314,350 539,517,632,808,869,880,911,913,916,918,977 541,50,98,101,160,272,438,451,465,557,701 545,13,126,129,152,301,327,487,526,555,694 546,14,63,382,459,506,511,572,787,916,935 547,110,123,225,272,289,400,651,654,727,756 548,1,7,36,73,80,102,190,259,379,622 551,15,49,85,185,272,309,409,478,516,818 554,1,2,4,5,6,9,11,30,71,109 555,248,335,485,498,502,582,614,806,831,844 557,12,14,37,102,151,264,275,505,506,739 559,15,247,288,466,562,620,647,660,783,881 562,3,11,17,32,123,339,402,554,761,807 564,6,364,387,395,555,683,708,843,852,898 567,5,16,27,57,220,240,324,437,506,660 579,1,3,4,8,13,28,318,347,762,938 582,256,362,495,596,597,784,804,827,843,859 584,22,205,254,353,381,433,470,586,726,751 593,20,34,47,48,69,71,251,274,520,775 594,13,23,38,74,163,222,300,340,351,443 604,16,47,78,155,445,462,486,577,678,774 605,145,207,325,370,371,493,592,690,949,971 606,19,474,509,705,854,913,952,985,997,998 618,60,87,99,135,142,154,216,310,322,447 619,65,167,230,253,426,437,599,675,859,863 623,6,14,45,82,104,150,151,393,502,578 625,1,2,3,4,7,26,33,178,586,754 637,12,40,101,115,345,412,491,516,555,711 638,1,36,53,58,165,341,368,480,497,622 639,12,29,53,82,154,400,493,521,557,695 644,9,12,111,125,161,251,293,369,522,821 645,1,3,11,12,20,116,163,276,775,986 646,1,3,42,98,107,191,291,349,456,607 649,17,21,144,393,410,423,460,497,659,704 653,1,2,3,4,5,12,16,24,96,99 655,10,13,119,158,265,338,375,651,748,792 656,53,55,65,150,153,171,224,229,303,813 659,1,2,5,8,26,52,302,735,843,914 660,73,294,464,467,478,493,662,686,782,942 662,17,23,208,255,284,322,379,397,663,720 664,45,178,190,436,529,566,568,733,800,970 671,33,53,85,96,213,245,293,300,353,361 679,1,2,3,4,5,6,8,11,75,578 682,7,53,101,181,185,295,299,370,596,662 684,15,55,63,120,184,249,374,394,543,776 687,1,2,3,5,6,7,15,23,82,106 688,77,116,131,235,323,336,486,536,538,799 691,11,122,144,196,243,278,291,305,646,973 695,114,229,259,416,561,602,697,719,837,839 698,1,2,3,4,5,6,7,20,55,778 702,13,41,98,397,404,555,641,665,923,969 703,36,78,98,121,123,152,179,375,553,995 706,1,2,3,5,8,12,34,378,833,976 708,19,84,110,120,183,273,278,283,387,782 711,41,81,160,356,661,783,789,898,997,998 719,4,8,11,47,77,103,206,257,376,518 721,125,343,542,560,561,564,764,776,851,924 722,1,2,10,35,38,80,174,303,658,964 730,1,2,4,9,35,64,132,301,323,379 732,45,100,173,201,223,227,247,424,565,638 735,1,13,46,53,65,113,143,160,213,639 737,58,74,137,149,270,379,454,561,567,733 741,27,37,51,58,133,209,232,265,520,817 742,1,2,3,4,5,7,19,50,111,210 744,1,2,3,18,39,162,543,564,763,830 745,1,2,4,5,7,12,19,21,33,107 747,1,11,13,35,41,236,606,610,614,698 748,1,4,5,8,9,11,21,23,26,244 754,48,109,158,193,266,305,377,532,544,634 756,6,9,32,37,38,51,293,384,431,514 757,274,278,391,600,669,761,767,884,921,936 765,2,4,19,39,46,147,165,176,194,820 796,1,2,3,10,166,169,307,314,453,659 803,1,2,3,5,6,8,24,31,154,411 804,172,279,368,393,422,489,718,871,887,971 805,1,2,6,9,16,17,23,159,225,251 808,34,129,537,640,686,694,736,797,812,888 810,101,147,151,273,284,294,335,396,504,763 811,43,61,146,189,234,321,339,442,542,908 814,9,21,45,49,73,82,135,159,212,748 815,10,59,62,91,368,489,648,684,726,861 817,17,27,53,93,101,194,204,270,291,717 821,2,14,20,26,76,92,312,417,461,790 827,1,2,8,9,14,20,26,355,578,668 829,1,8,12,25,40,88,193,238,273,866 838,1,2,3,5,9,13,14,26,37,380 843,3,20,50,62,63,123,181,201,505,675 846,142,261,336,404,469,569,613,768,797,888 853,1,2,3,7,8,11,24,33,115,172 862,2,8,15,78,100,125,491,803,848,891 869,132,205,208,388,443,513,539,697,944,948 871,30,244,400,509,616,702,849,921,960,987 877,30,45,63,139,143,278,334,522,543,801 880,25,43,112,146,153,304,398,441,575,646 885,1,2,3,23,25,95,113,167,359,493 890,1,2,3,10,23,39,149,389,518,651 891,2,4,12,24,51,85,94,125,178,383 893,187,195,254,318,466,473,623,625,680,689 896,5,20,27,29,46,68,96,172,221,400 901,6,83,95,146,167,223,241,301,322,395 903,2,18,141,224,234,379,484,551,603,963 904,5,44,78,116,186,279,337,461,465,788 908,31,37,284,369,395,441,448,543,715,723 909,6,74,223,291,434,473,622,812,819,875 910,24,47,50,56,75,178,235,279,421,606 911,3,4,6,8,54,60,75,121,146,328 912,243,288,423,431,484,533,611,647,691,858 913,1,2,4,6,11,35,114,129,175,301 915,5,11,42,53,82,223,358,362,403,574 916,217,250,340,549,748,810,882,917,966,999 917,19,184,317,338,610,615,640,679,753,793 918,15,178,426,456,467,602,669,764,778,859 919,11,21,29,47,154,253,280,354,661,965 920,82,148,155,164,372,546,548,649,813,823 922,1,2,98,136,146,194,248,435,528,642 924,18,101,204,227,374,428,614,629,707,809 925,214,227,273,363,541,625,632,835,869,999 926,1,2,4,18,120,223,448,791,873,929 928,104,116,144,217,249,374,461,620,791,911 933,1,2,8,18,26,48,64,508,751,974 935,4,159,216,462,587,654,656,703,732,788 937,1,2,22,49,68,233,488,566,655,662 939,21,103,159,216,314,323,367,370,421,901 940,25,95,125,198,212,277,289,343,345,759