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