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