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