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