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