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