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