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