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