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