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