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