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