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