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