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