sg[190] = 1
sg[280] = 1
sg[370] = 1
sg[390] = 1
sg[460] = 1
sg[480] = 1
sg[550] = 1
sg[570] = 1
sg[590] = 1
sg[640] = 1
sg[660] = 1
sg[680] = 1
sg[730] = 1
sg[750] = 1
sg[770] = 1
sg[790] = 1
sg[820] = 1
sg[840] = 1
sg[860] = 1
sg[880] = 1
sg[910] = 5
sg[930] = 5
sg[950] = 5
sg[970] = 5
sg[990] = 3
sg[1090] = 1
sg[1180] = 1
sg[1270] = 1
sg[1290] = 1
sg[1360] = 1
sg[1380] = 1
sg[1450] = 1
sg[1470] = 1
sg[1490] = 1
sg[1540] = 1
sg[1560] = 1
sg[1580] = 1
sg[1630] = 1
sg[1650] = 1
sg[1670] = 1
sg[1690] = 1
sg[1720] = 1
sg[1740] = 1
sg[1760] = 1
sg[1780] = 1
sg[1810] = 5
sg[1830] = 5
sg[1850] = 5
sg[1870] = 5
sg[1890] = 3
sg[1910] = 3
sg[1930] = 3
sg[1950] = 3
sg[1970] = 3
sg[1990] = 2
sg[2080] = 1
sg[2170] = 1
sg[2190] = 1
sg[2260] = 1
sg[2280] = 1
sg[2350] = 1
sg[2370] = 1
sg[2390] = 1
sg[2440] = 1
sg[2460] = 1
sg[2480] = 1
sg[2530] = 1
sg[2550] = 1
sg[2570] = 1
sg[2590] = 1
sg[2620] = 1
sg[2640] = 1
sg[2660] = 1
sg[2680] = 1
sg[2710] = 5
sg[2730] = 5
sg[2750] = 5
sg[2770] = 5
sg[2790] = 3
sg[2810] = 3
sg[2830] = 3
sg[2850] = 3
sg[2870] = 3
sg[2890] = 2
sg[2910] = 2
sg[2930] = 2
sg[2950] = 2
sg[2970] = 2
sg[2990] = 1
sg[3070] = 1
sg[3090] = 1
sg[3160] = 1
sg[3180] = 1
sg[3250] = 1
sg[3270] = 1
sg[3290] = 1
sg[3340] = 1
sg[3360] = 1
sg[3380] = 1
sg[3430] = 1
sg[3450] = 1
sg[3470] = 1
sg[3490] = 1
sg[3520] = 1
sg[3540] = 1
sg[3560] = 1
sg[3580] = 1
sg[3610] = 5
sg[3630] = 5
sg[3650] = 5
sg[3670] = 5
sg[3690] = 3
sg[3710] = 3
sg[3730] = 3
sg[3750] = 3
sg[3770] = 3
sg[3790] = 2
sg[3810] = 2
sg[3830] = 2
sg[3850] = 2
sg[3870] = 2
sg[3890] = 1
sg[3910] = 1
sg[3930] = 1
sg[3950] = 1
sg[3970] = 1
sg[3980] = 4
sg[4060] = 1
sg[4080] = 1
sg[4150] = 1
sg[4170] = 1
sg[4190] = 1
sg[4240] = 1
sg[4260] = 1
sg[4280] = 1
sg[4330] = 1
sg[4350] = 1
sg[4370] = 1
sg[4390] = 1
sg[4420] = 1
sg[4440] = 1
sg[4460] = 1
sg[4480] = 1
sg[4510] = 5
sg[4530] = 5
sg[4550] = 5
sg[4570] = 5
sg[4590] = 3
sg[4610] = 3
sg[4630] = 3
sg[4650] = 3
sg[4670] = 3
sg[4690] = 2
sg[4710] = 2
sg[4730] = 2
sg[4750] = 2
sg[4770] = 2
sg[4790] = 1
sg[4810] = 1
sg[4830] = 1
sg[4850] = 1
sg[4870] = 1
sg[4880] = 4
sg[4900] = 1
sg[4920] = 1
sg[4940] = 1
sg[4960] = 1
sg[4970] = 3
sg[4990] = 1
sg[5050] = 1
sg[5070] = 1
sg[5090] = 1
sg[5140] = 1
sg[5160] = 1
sg[5180] = 1
sg[5230] = 1
sg[5250] = 1
sg[5270] = 1
sg[5290] = 1
sg[5320] = 1
sg[5340] = 1
sg[5360] = 1
sg[5380] = 1
sg[5410] = 5
sg[5430] = 5
sg[5450] = 5
sg[5470] = 5
sg[5490] = 3
sg[5510] = 3
sg[5530] = 3
sg[5550] = 3
sg[5570] = 3
sg[5590] = 2
sg[5610] = 2
sg[5630] = 2
sg[5650] = 2
sg[5670] = 2
sg[5690] = 1
sg[5710] = 1
sg[5730] = 1
sg[5750] = 1
sg[5770] = 1
sg[5780] = 4
sg[5800] = 1
sg[5820] = 1
sg[5840] = 1
sg[5860] = 1
sg[5870] = 3
sg[5890] = 1
sg[5910] = 1
sg[5930] = 1
sg[5950] = 1
sg[5960] = 5
sg[5980] = 1
sg[5990] = 5
sg[6040] = 1
sg[6060] = 1
sg[6080] = 1
sg[6130] = 1
sg[6150] = 1
sg[6170] = 1
sg[6190] = 1
sg[6220] = 1
sg[6240] = 1
sg[6260] = 1
sg[6280] = 1
sg[6310] = 5
sg[6330] = 5
sg[6350] = 5
sg[6370] = 5
sg[6390] = 3
sg[6410] = 3
sg[6430] = 3
sg[6450] = 3
sg[6470] = 3
sg[6490] = 2
sg[6510] = 2
sg[6530] = 2
sg[6550] = 2
sg[6570] = 2
sg[6590] = 1
sg[6610] = 1
sg[6630] = 1
sg[6650] = 1
sg[6670] = 1
sg[6680] = 4
sg[6700] = 1
sg[6720] = 1
sg[6740] = 1
sg[6760] = 1
sg[6770] = 3
sg[6790] = 1
sg[6810] = 1
sg[6830] = 1
sg[6850] = 1
sg[6860] = 5
sg[6880] = 1
sg[6890] = 5
sg[6910] = 5
sg[6930] = 3
sg[6950] = 1
sg[6960] = 3
sg[6980] = 1
sg[6990] = 3
sg[7030] = 1
sg[7050] = 1
sg[7070] = 1
sg[7090] = 1
sg[7120] = 1
sg[7140] = 1
sg[7160] = 1
sg[7180] = 1
sg[7210] = 5
sg[7230] = 5
sg[7250] = 5
sg[7270] = 5
sg[7290] = 3
sg[7310] = 3
sg[7330] = 3
sg[7350] = 3
sg[7370] = 3
sg[7390] = 2
sg[7410] = 2
sg[7430] = 2
sg[7450] = 2
sg[7470] = 2
sg[7490] = 1
sg[7510] = 1
sg[7530] = 1
sg[7550] = 1
sg[7570] = 1
sg[7580] = 4
sg[7600] = 1
sg[7620] = 1
sg[7640] = 1
sg[7660] = 1
sg[7670] = 3
sg[7690] = 1
sg[7710] = 1
sg[7730] = 1
sg[7750] = 1
sg[7760] = 5
sg[7780] = 1
sg[7790] = 5
sg[7810] = 5
sg[7830] = 3
sg[7850] = 1
sg[7860] = 3
sg[7880] = 1
sg[7890] = 3
sg[7910] = 3
sg[7930] = 2
sg[7940] = 4
sg[7960] = 2
sg[7970] = 4
sg[7990] = 2
sg[8020] = 1
sg[8040] = 1
sg[8060] = 1
sg[8080] = 1
sg[8110] = 5
sg[8130] = 5
sg[8150] = 5
sg[8170] = 5
sg[8190] = 3
sg[8210] = 3
sg[8230] = 3
sg[8250] = 3
sg[8270] = 3
sg[8290] = 2
sg[8310] = 2
sg[8330] = 2
sg[8350] = 2
sg[8370] = 2
sg[8390] = 1
sg[8410] = 1
sg[8430] = 1
sg[8450] = 1
sg[8470] = 1
sg[8480] = 4
sg[8500] = 1
sg[8520] = 1
sg[8540] = 1
sg[8560] = 1
sg[8570] = 3
sg[8590] = 1
sg[8610] = 1
sg[8630] = 1
sg[8650] = 1
sg[8660] = 5
sg[8680] = 1
sg[8690] = 5
sg[8710] = 5
sg[8730] = 3
sg[8750] = 1
sg[8760] = 3
sg[8780] = 1
sg[8790] = 3
sg[8810] = 3
sg[8830] = 2
sg[8840] = 4
sg[8860] = 2
sg[8870] = 4
sg[8890] = 2
sg[8910] = 2
sg[8930] = 1
sg[8940] = 2
sg[8960] = 1
sg[8970] = 2
sg[8990] = 1
sg[9010] = 4
sg[9030] = 4
sg[9050] = 4
sg[9070] = 4
sg[9090] = 3
sg[9110] = 3
sg[9130] = 3
sg[9150] = 3
sg[9170] = 3
sg[9190] = 2
sg[9210] = 2
sg[9230] = 2
sg[9250] = 2
sg[9270] = 2
sg[9290] = 1
sg[9310] = 1
sg[9330] = 1
sg[9350] = 1
sg[9370] = 1
sg[9380] = 4
sg[9400] = 1
sg[9420] = 1
sg[9440] = 1
sg[9460] = 1
sg[9470] = 3
sg[9490] = 1
sg[9510] = 1
sg[9530] = 1
sg[9550] = 1
sg[9560] = 5
sg[9580] = 1
sg[9590] = 5
sg[9610] = 5
sg[9630] = 3
sg[9650] = 1
sg[9660] = 3
sg[9680] = 1
sg[9690] = 3
sg[9710] = 3
sg[9730] = 2
sg[9740] = 4
sg[9760] = 2
sg[9770] = 4
sg[9790] = 2
sg[9810] = 2
sg[9830] = 1
sg[9840] = 2
sg[9860] = 1
sg[9870] = 2
sg[9890] = 1
sg[9910] = 1
sg[9920] = 4
sg[9940] = 1
sg[9950] = 4
sg[9970] = 1
sg[9980] = 4