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