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