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