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