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