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