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