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