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