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