0 0
1 8
2 1
3 20
4 2
5 36
6 3
7 48
8 4
9 64
10 5
11 76
12 6
13 92
14 7
15 104
16 8
17 120
18 9
19 132
20 10
21 148
22 11
23 160
24 12
25 176
26 13
27 188
28 14
29 204
30 15
31 216
32 16
33 232
34 17
35 244
36 18
37 260
38 19
39 272
40 20
41 288
42 21
43 300
44 22
45 316
46 23
47 328
48 24
49 344
50 25
51 356
52 26
53 372
54 27
55 384
56 28
57 400
58 29
59 412
60 30
61 428
62 31
63 440
64 32
65 456
66 33
67 468
68 34
69 484
70 35
71 496
72 36
73 512
74 37
75 524
76 38
77 540
78 39
79 552
80 40
81 568
82 41
83 580
84 42
85 596
86 43
87 608
88 44
89 624
90 45
91 636
92 46
93 652
94 47
95 664
96 48
97 680
98 49
99 692
100 50
101 708
102 51
103 720
104 52
105 736
106 53
107 748
108 54
109 764
110 55
111 776
112 56
113 792
114 57
115 804
116 58
117 820
118 59
119 832
120 60
121 848
122 61
123 860
124 62
125 876
126 63
127 888
128 64
129 904
130 65
131 916
132 66
133 932
134 67
135 944
136 68
137 960
138 69
139 972
140 70
141 988
142 71
143 1000
144 72
145 1016
146 73
147 1028
148 74
149 1044
150 75
151 1056
152 76
153 1072
154 77
155 1084
156 78
157 1100
158 79
159 1112
160 80
161 1128
162 81
163 1140
164 82
165 1156
166 83
167 1168
168 84
169 1184
170 85
171 1196
172 86
173 1212
174 87
175 1224
176 88
177 1240
178 89
179 1252
180 90
181 1268
182 91
183 1280
184 92
185 1296
186 93
187 1308
188 94
189 1324
190 95
191 1336
192 96
193 1352
194 97
195 1364
196 98
197 1380
198 99
199 1392
200 100
201 1408
202 101
203 1420
204 102
205 1436
206 103
207 1448
208 104
209 1464
210 105
211 1476
212 106
213 1492
214 107
215 1504
216 108
217 1520
218 109
219 1532
220 110
221 1548
222 111
223 1560
224 112
225 1576
226 113
227 1588
228 114
229 1604
230 115
231 1616
232 116
233 1632
234 117
235 1644
236 118
237 1660
238 119
239 1672
240 120
241 1688
242 121
243 1700
244 122
245 1716
246 123
247 1728
248 124
249 1744
250 125
251 1756
252 126
253 1772
254 127
255 1784
256 128
257 1800
258 129
259 1812
260 130
261 1828
262 131
263 1840
264 132
265 1856
266 133
267 1868
268 134
269 1884
270 135
271 1896
272 136
273 1912
274 137
275 1924
276 138
277 1940
278 139
279 1952
280 140
281 1968
282 141
283 1980
284 142
285 1996
286 143
287 2008
288 144
289 2024
290 145
291 2036
292 146
293 2052
294 147
295 2064
296 148
297 2080
298 149
299 2092
300 150
301 2108
302 151
303 2120
304 152
305 2136
306 153
307 2148
308 154
309 2164
310 155
311 2176
312 156
313 2192
314 157
315 2204
316 158
317 2220
318 159
319 2232
320 160
321 2248
322 161
323 2260
324 162
325 2276
326 163
327 2288
328 164
329 2304
330 165
331 2316
332 166
333 2332
334 167
335 2344
336 168
337 2360
338 169
339 2372
340 170
341 2388
342 171
343 2400
344 172
345 2416
346 173
347 2428
348 174
349 2444
350 175
351 2456
352 176
353 2472
354 177
355 2484
356 178
357 2500
358 179
359 2512
360 180
361 2528
362 181
363 2540
364 182
365 2556
366 183
367 2568
368 184
369 2584
370 185
371 2596
372 186
373 2612
374 187
375 2624
376 188
377 2640
378 189
379 2652
380 190
381 2668
382 191
383 2680
384 192
385 2696
386 193
387 2708
388 194
389 2724
390 195
391 2736
392 196
393 2752
394 197
395 2764
396 198
397 2780
398 199
399 2792
400 200
401 2808
402 201
403 2820
404 202
405 2836
406 203
407 2848
408 204
409 2864
410 205
411 2876
412 206
413 2892
414 207
415 2904
416 208
417 2920
418 209
419 2932
420 210
421 2948
422 211
423 2960
424 212
425 2976
426 213
427 2988
428 214
429 3004
430 215
431 3016
432 216
433 3032
434 217
435 3044
436 218
437 3060
438 219
439 3072
440 220
441 3088
442 221
443 3100
444 222
445 3116
446 223
447 3128
448 224
449 3144
450 225
451 3156
452 226
453 3172
454 227
455 3184
456 228
457 3200
458 229
459 3212
460 230
461 3228
462 231
463 3240
464 232
465 3256
466 233
467 3268
468 234
469 3284
470 235
471 3296
472 236
473 3312
474 237
475 3324
476 238
477 3340
478 239
479 3352
480 240
481 3368
482 241
483 3380
484 242
485 3396
486 243
487 3408
488 244
489 3424
490 245
491 3436
492 246
493 3452
494 247
495 3464
496 248
497 3480
498 249
499 3492
500 250
501 3508
502 251
503 3520
504 252
505 3536
506 253
507 3548
508 254
509 3564
510 255
511 3576
512 256
513 3592
514 257
515 3604
516 258
517 3620
518 259
519 3632
520 260
521 3648
522 261
523 3660
524 262
525 3676
526 263
527 3688
528 264
529 3704
530 265
531 3716
532 266
533 3732
534 267
535 3744
536 268
537 3760
538 269
539 3772
540 270
541 3788
542 271
543 3800
544 272
545 3816
546 273
547 3828
548 274
549 3844
550 275
551 3856
552 276
553 3872
554 277
555 3884
556 278
557 3900
558 279
559 3912
560 280
561 3928
562 281
563 3940
564 282
565 3956
566 283
567 3968
568 284
569 3984
570 285
571 3996
572 286
573 4012
574 287
575 4024
576 288
577 4040
578 289
579 4052
580 290
581 4068
582 291
583 4080
584 292
585 4096
586 293
587 4108
588 294
589 4124
590 295
591 4136
592 296
593 4152
594 297
595 4164
596 298
597 4180
598 299
599 4192
600 300
601 4208
602 301
603 4220
604 302
605 4236
606 303
607 4248
608 304
609 4264
610 305
611 4276
612 306
613 4292
614 307
615 4304
616 308
617 4320
618 309
619 4332
620 310
621 4348
622 311
623 4360
624 312
625 4376
626 313
627 4388
628 314
629 4404
630 315
631 4416
632 316
633 4432
634 317
635 4444
636 318
637 4460
638 319
639 4472
640 320
641 4488
642 321
643 4500
644 322
645 4516
646 323
647 4528
648 324
649 4544
650 325
651 4556
652 326
653 4572
654 327
655 4584
656 328
657 4600
658 329
659 4612
660 330
661 4628
662 331
663 4640
664 332
665 4656
666 333
667 4668
668 334
669 4684
670 335
671 4696
672 336
673 4712
674 337
675 4724
676 338
677 4740
678 339
679 4752
680 340
681 4768
682 341
683 4780
684 342
685 4796
686 343
687 4808
688 344
689 4824
690 345
691 4836
692 346
693 4852
694 347
695 4864
696 348
697 4880
698 349
699 4892
700 350
701 4908
702 351
703 4920
704 352
705 4936
706 353
707 4948
708 354
709 4964
710 355
711 4976
712 356
713 4992
714 357
715 5004
716 358
717 5020
718 359
719 5032
720 360
721 5048
722 361
723 5060
724 362
725 5076
726 363
727 5088
728 364
729 5104
730 365
731 5116
732 366
733 5132
734 367
735 5144
736 368
737 5160
738 369
739 5172
740 370
741 5188
742 371
743 5200
744 372
745 5216
746 373
747 5228
748 374
749 5244
750 375
751 5256
752 376
753 5272
754 377
755 5284
756 378
757 5300
758 379
759 5312
760 380
761 5328
762 381
763 5340
764 382
765 5356
766 383
767 5368
768 384
769 5384
770 385
771 5396
772 386
773 5412
774 387
775 5424
776 388
777 5440
778 389
779 5452
780 390
781 5468
782 391
783 5480
784 392
785 5496
786 393
787 5508
788 394
789 5524
790 395
791 5536
792 396
793 5552
794 397
795 5564
796 398
797 5580
798 399
799 5592
800 400
801 5608
802 401
803 5620
804 402
805 5636
806 403
807 5648
808 404
809 5664
810 405
811 5676
812 406
813 5692
814 407
815 5704
816 408
817 5720
818 409
819 5732
820 410
821 5748
822 411
823 5760
824 412
825 5776
826 413
827 5788
828 414
829 5804
830 415
831 5816
832 416
833 5832
834 417
835 5844
836 418
837 5860
838 419
839 5872
840 420
841 5888
842 421
843 5900
844 422
845 5916
846 423
847 5928
848 424
849 5944
850 425
851 5956
852 426
853 5972
854 427
855 5984
856 428
857 6000
858 429
859 6012
860 430
861 6028
862 431
863 6040
864 432
865 6056
866 433
867 6068
868 434
869 6084
870 435
871 6096
872 436
873 6112
874 437
875 6124
876 438
877 6140
878 439
879 6152
880 440
881 6168
882 441
883 6180
884 442
885 6196
886 443
887 6208
888 444
889 6224
890 445
891 6236
892 446
893 6252
894 447
895 6264
896 448
897 6280
898 449
899 6292
900 450
901 6308
902 451
903 6320
904 452
905 6336
906 453
907 6348
908 454
909 6364
910 455
911 6376
912 456
913 6392
914 457
915 6404
916 458
917 6420
918 459
919 6432
920 460
921 6448
922 461
923 6460
924 462
925 6476
926 463
927 6488
928 464
929 6504
930 465
931 6516
932 466
933 6532
934 467
935 6544
936 468
937 6560
938 469
939 6572
940 470
941 6588
942 471
943 6600
944 472
945 6616
946 473
947 6628
948 474
949 6644
950 475
951 6656
952 476
953 6672
954 477
955 6684
956 478
957 6700
958 479
959 6712
960 480
961 6728
962 481
963 6740
964 482
965 6756
966 483
967 6768
968 484
969 6784
970 485
971 6796
972 486
973 6812
974 487
975 6824
976 488
977 6840
978 489
979 6852
980 490
981 6868
982 491
983 6880
984 492
985 6896
986 493
987 6908
988 494
989 6924
990 495
991 6936
992 496
993 6952
994 497
995 6964
996 498
997 6980
998 499
999 6992
1000 500