f(0)=0
f(1)=1
f(2)=287
f(3)=73
f(4)=157
f(5)=490
f(6)=398
f(7)=351
f(8)=264
f(9)=59
f(10)=448
f(11)=384
f(12)=394
f(13)=489
f(14)=80
f(15)=461
f(16)=407
f(17)=323
f(18)=69
f(19)=474
f(20)=515
f(21)=327
f(22)=65
f(23)=449
f(24)=300
f(25)=315
f(26)=161
f(27)=91
f(28)=299
f(29)=54
f(30)=30
f(31)=403
f(32)=342
f(33)=101
f(34)=476
f(35)=188
f(36)=304
f(37)=243
f(38)=72
f(39)=388
f(40)=245
f(41)=45
f(42)=43
f(43)=518
f(44)=210
f(45)=452
f(46)=275
f(47)=438
f(48)=199
f(49)=410
f(50)=288
f(51)=391
f(52)=358
f(53)=406
f(54)=294
f(55)=21
f(56)=439
f(57)=347
f(58)=215
f(59)=485
f(60)=178
f(61)=278
f(62)=248
f(63)=156
f(64)=132
f(65)=352
f(66)=2
f(67)=118
f(68)=119
f(69)=103
f(70)=202
f(71)=90
f(72)=293
f(73)=167
f(74)=177
f(75)=334
f(76)=111
f(77)=399
f(78)=159
f(79)=44
f(80)=224
f(81)=319
f(82)=267
f(83)=172
f(84)=220
f(85)=170
f(86)=52
f(87)=253
f(88)=192
f(89)=463
f(90)=82
f(91)=364
f(92)=402
f(93)=434
f(94)=280
f(95)=380
f(96)=197
f(97)=343
f(98)=149
f(99)=522
f(100)=444
f(101)=16
f(102)=493
f(103)=324
f(104)=508
f(105)=22
f(106)=55
f(107)=235
f(108)=58
f(109)=283
f(110)=230
f(111)=348
f(112)=40
f(113)=112
f(114)=513
f(115)=251
f(116)=46
f(117)=393
f(118)=67
f(119)=68
f(120)=494
f(121)=423
f(122)=209
f(123)=123
f(124)=31
f(125)=466
f(126)=504
f(127)=383
f(128)=467
f(129)=397
f(130)=367
f(131)=258
f(132)=47
f(133)=369
f(134)=138
f(135)=322
f(136)=425
f(137)=86
f(138)=49
f(139)=430
f(140)=4
f(141)=354
f(142)=7
f(143)=164
f(144)=298
f(145)=110
f(146)=499
f(147)=418
f(148)=207
f(149)=98
f(150)=471
f(151)=308
f(152)=237
f(153)=85
f(154)=154
f(155)=372
f(156)=311
f(157)=225
f(158)=507
f(159)=126
f(160)=521
f(161)=26
f(162)=382
f(163)=295
f(164)=214
f(165)=479
f(166)=353
f(167)=301
f(168)=427
f(169)=390
f(170)=306
f(171)=35
f(172)=168
f(173)=379
f(174)=412
f(175)=422
f(176)=296
f(177)=96
f(178)=77
f(179)=331
f(180)=346
f(181)=316
f(182)=122
f(183)=268
f(184)=488
f(185)=495
f(186)=186
f(187)=187
f(188)=256
f(189)=321
f(190)=498
f(191)=242
f(192)=150
f(193)=41
f(194)=419
f(195)=400
f(196)=76
f(197)=74
f(198)=146
f(199)=241
f(200)=421
f(201)=182
f(202)=376
f(203)=509
f(204)=255
f(205)=443
f(206)=236
f(207)=141
f(208)=344
f(209)=201
f(210)=517
f(211)=470
f(212)=502
f(213)=246
f(214)=516
f(215)=333
f(216)=309
f(217)=217
f(218)=63
f(219)=70
f(220)=135
f(221)=374
f(222)=273
f(223)=491
f(224)=413
f(225)=140
f(226)=524
f(227)=262
f(228)=198
f(229)=332
f(230)=365
f(231)=142
f(232)=27
f(233)=190
f(234)=13
f(235)=131
f(236)=257
f(237)=50
f(238)=17
f(239)=375
f(240)=15
f(241)=362
f(242)=191
f(243)=99
f(244)=432
f(245)=113
f(246)=519
f(247)=433
f(248)=465
f(249)=435
f(250)=411
f(251)=166
f(252)=250
f(253)=87
f(254)=305
f(255)=289
f(256)=171
f(257)=338
f(258)=107
f(259)=446
f(260)=456
f(261)=24
f(262)=266
f(263)=213
f(264)=314
f(265)=261
f(266)=503
f(267)=71
f(268)=81
f(269)=420
f(270)=189
f(271)=356
f(272)=238
f(273)=222
f(274)=440
f(275)=277
f(276)=361
f(277)=116
f(278)=92
f(279)=62
f(280)=94
f(281)=8
f(282)=414
f(283)=95
f(284)=428
f(285)=336
f(286)=165
f(287)=512
f(288)=152
f(289)=510
f(290)=477
f(291)=270
f(292)=396
f(293)=514
f(294)=337
f(295)=500
f(296)=385
f(297)=162
f(298)=195
f(299)=329
f(300)=265
f(301)=3
f(302)=387
f(303)=114
f(304)=36
f(305)=254
f(306)=153
f(307)=392
f(308)=457
f(309)=464
f(310)=310
f(311)=218
f(312)=194
f(313)=11
f(314)=281
f(315)=25
f(316)=57
f(317)=10
f(318)=326
f(319)=183
f(320)=386
f(321)=291
f(322)=84
f(323)=272
f(324)=18
f(325)=151
f(326)=345
f(327)=106
f(328)=286
f(329)=381
f(330)=453
f(331)=451
f(332)=127
f(333)=108
f(334)=486
f(335)=377
f(336)=285
f(337)=29
f(338)=206
f(339)=271
f(340)=340
f(341)=341
f(342)=32
f(343)=39
f(344)=259
f(345)=405
f(346)=211
f(347)=181
f(348)=196
f(349)=450
f(350)=431
f(351)=231
f(352)=105
f(353)=115
f(354)=148
f(355)=359
f(356)=492
f(357)=221
f(358)=137
f(359)=100
f(360)=226
f(361)=174
f(362)=48
f(363)=313
f(364)=232
f(365)=145
f(366)=501
f(367)=6
f(368)=401
f(369)=20
f(370)=302
f(371)=216
f(372)=155
f(373)=373
f(374)=442
f(375)=290
f(376)=219
f(377)=56
f(378)=429
f(379)=320
f(380)=109
f(381)=28
f(382)=417
f(383)=229
f(384)=363
f(385)=520
f(386)=173
f(387)=523
f(388)=97
f(389)=478
f(390)=441
f(391)=102
f(392)=205
f(393)=389
f(394)=158
f(395)=480
f(396)=269
f(397)=160
f(398)=130
f(399)=60
f(400)=144
f(401)=23
f(402)=61
f(403)=496
f(404)=404
f(405)=318
f(406)=104
f(407)=33
f(408)=459
f(409)=460
f(410)=134
f(411)=481
f(412)=276
f(413)=14
f(414)=415
f(415)=487
f(416)=179
f(417)=297
f(418)=244
f(419)=469
f(420)=292
f(421)=472
f(422)=505
f(423)=19
f(424)=203
f(425)=34
f(426)=511
f(427)=83
f(428)=5
f(429)=378
f(430)=184
f(431)=330
f(432)=147
f(433)=247
f(434)=93
f(435)=125
f(436)=163
f(437)=445
f(438)=64
f(439)=335
f(440)=274
f(441)=475
f(442)=357
f(443)=307
f(444)=355
f(445)=260
f(446)=208
f(447)=303
f(448)=483
f(449)=368
f(450)=128
f(451)=416
f(452)=193
f(453)=350
f(454)=360
f(455)=234
f(456)=437
f(457)=325
f(458)=424
f(459)=408
f(460)=409
f(461)=525
f(462)=175
f(463)=395
f(464)=371
f(465)=279
f(466)=249
f(467)=349
f(468)=42
f(469)=312
f(470)=180
f(471)=88
f(472)=506
f(473)=233
f(474)=121
f(475)=169
f(476)=136
f(477)=239
f(478)=117
f(479)=328
f(480)=89
f(481)=252
f(482)=75
f(483)=317
f(484)=9
f(485)=484
f(486)=482
f(487)=282
f(488)=139
f(489)=455
f(490)=284
f(491)=223
f(492)=339
f(493)=51
f(494)=426
f(495)=185
f(496)=124
f(497)=497
f(498)=473
f(499)=228
f(500)=436
f(501)=366
f(502)=212
f(503)=227
f(504)=78
f(505)=462
f(506)=200
f(507)=12
f(508)=53
f(509)=458
f(510)=204
f(511)=120
f(512)=66
f(513)=447
f(514)=38
f(515)=133
f(516)=143
f(517)=79
f(518)=468
f(519)=263
f(520)=176
f(521)=129
f(522)=37
f(523)=370
f(524)=454
f(525)=240
f(526)=526