0 0
1 4
2 1
3 10
4 2
5 16
6 3
7 22
8 4
9 28
10 5
11 34
12 6
13 40
14 7
15 46
16 8
17 52
18 9
19 58
20 10
21 64
22 11
23 70
24 12
25 76
26 13
27 82
28 14
29 88
30 15
31 94
32 16
33 100
34 17
35 106
36 18
37 112
38 19
39 118
40 20
41 124
42 21
43 130
44 22
45 136
46 23
47 142
48 24
49 148
50 25
51 154
52 26
53 160
54 27
55 166
56 28
57 172
58 29
59 178
60 30
61 184
62 31
63 190
64 32
65 196
66 33
67 202
68 34
69 208
70 35
71 214
72 36
73 220
74 37
75 226
76 38
77 232
78 39
79 238
80 40
81 244
82 41
83 250
84 42
85 256
86 43
87 262
88 44
89 268
90 45
91 274
92 46
93 280
94 47
95 286
96 48
97 292
98 49
99 298
100 50
101 304
102 51
103 310
104 52
105 316
106 53
107 322
108 54
109 328
110 55
111 334
112 56
113 340
114 57
115 346
116 58
117 352
118 59
119 358
120 60
121 364
122 61
123 370
124 62
125 376
126 63
127 382
128 64
129 388
130 65
131 394
132 66
133 400
134 67
135 406
136 68
137 412
138 69
139 418
140 70
141 424
142 71
143 430
144 72
145 436
146 73
147 442
148 74
149 448
150 75
151 454
152 76
153 460
154 77
155 466
156 78
157 472
158 79
159 478
160 80
161 484
162 81
163 490
164 82
165 496
166 83
167 502
168 84
169 508
170 85
171 514
172 86
173 520
174 87
175 526
176 88
177 532
178 89
179 538
180 90
181 544
182 91
183 550
184 92
185 556
186 93
187 562
188 94
189 568
190 95
191 574
192 96
193 580
194 97
195 586
196 98
197 592
198 99
199 598
200 100
201 604
202 101
203 610
204 102
205 616
206 103
207 622
208 104
209 628
210 105
211 634
212 106
213 640
214 107
215 646
216 108
217 652
218 109
219 658
220 110
221 664
222 111
223 670
224 112
225 676
226 113
227 682
228 114
229 688
230 115
231 694
232 116
233 700
234 117
235 706
236 118
237 712
238 119
239 718
240 120
241 724
242 121
243 730
244 122
245 736
246 123
247 742
248 124
249 748
250 125
251 754
252 126
253 760
254 127
255 766
256 128
257 772
258 129
259 778
260 130
261 784
262 131
263 790
264 132
265 796
266 133
267 802
268 134
269 808
270 135
271 814
272 136
273 820
274 137
275 826
276 138
277 832
278 139
279 838
280 140
281 844
282 141
283 850
284 142
285 856
286 143
287 862
288 144
289 868
290 145
291 874
292 146
293 880
294 147
295 886
296 148
297 892
298 149
299 898
300 150
301 904
302 151
303 910
304 152
305 916
306 153
307 922
308 154
309 928
310 155
311 934
312 156
313 940
314 157
315 946
316 158
317 952
318 159
319 958
320 160
321 964
322 161
323 970
324 162
325 976
326 163
327 982
328 164
329 988
330 165
331 994
332 166
333 1000
334 167
335 1006
336 168
337 1012
338 169
339 1018
340 170
341 1024
342 171
343 1030
344 172
345 1036
346 173
347 1042
348 174
349 1048
350 175
351 1054
352 176
353 1060
354 177
355 1066
356 178
357 1072
358 179
359 1078
360 180
361 1084
362 181
363 1090
364 182
365 1096
366 183
367 1102
368 184
369 1108
370 185
371 1114
372 186
373 1120
374 187
375 1126
376 188
377 1132
378 189
379 1138
380 190
381 1144
382 191
383 1150
384 192
385 1156
386 193
387 1162
388 194
389 1168
390 195
391 1174
392 196
393 1180
394 197
395 1186
396 198
397 1192
398 199
399 1198
400 200
401 1204
402 201
403 1210
404 202
405 1216
406 203
407 1222
408 204
409 1228
410 205
411 1234
412 206
413 1240
414 207
415 1246
416 208
417 1252
418 209
419 1258
420 210
421 1264
422 211
423 1270
424 212
425 1276
426 213
427 1282
428 214
429 1288
430 215
431 1294
432 216
433 1300
434 217
435 1306
436 218
437 1312
438 219
439 1318
440 220
441 1324
442 221
443 1330
444 222
445 1336
446 223
447 1342
448 224
449 1348
450 225
451 1354
452 226
453 1360
454 227
455 1366
456 228
457 1372
458 229
459 1378
460 230
461 1384
462 231
463 1390
464 232
465 1396
466 233
467 1402
468 234
469 1408
470 235
471 1414
472 236
473 1420
474 237
475 1426
476 238
477 1432
478 239
479 1438
480 240
481 1444
482 241
483 1450
484 242
485 1456
486 243
487 1462
488 244
489 1468
490 245
491 1474
492 246
493 1480
494 247
495 1486
496 248
497 1492
498 249
499 1498
500 250
501 1504
502 251
503 1510
504 252
505 1516
506 253
507 1522
508 254
509 1528
510 255
511 1534
512 256
513 1540
514 257
515 1546
516 258
517 1552
518 259
519 1558
520 260
521 1564
522 261
523 1570
524 262
525 1576
526 263
527 1582
528 264
529 1588
530 265
531 1594
532 266
533 1600
534 267
535 1606
536 268
537 1612
538 269
539 1618
540 270
541 1624
542 271
543 1630
544 272
545 1636
546 273
547 1642
548 274
549 1648
550 275
551 1654
552 276
553 1660
554 277
555 1666
556 278
557 1672
558 279
559 1678
560 280
561 1684
562 281
563 1690
564 282
565 1696
566 283
567 1702
568 284
569 1708
570 285
571 1714
572 286
573 1720
574 287
575 1726
576 288
577 1732
578 289
579 1738
580 290
581 1744
582 291
583 1750
584 292
585 1756
586 293
587 1762
588 294
589 1768
590 295
591 1774
592 296
593 1780
594 297
595 1786
596 298
597 1792
598 299
599 1798
600 300
601 1804
602 301
603 1810
604 302
605 1816
606 303
607 1822
608 304
609 1828
610 305
611 1834
612 306
613 1840
614 307
615 1846
616 308
617 1852
618 309
619 1858
620 310
621 1864
622 311
623 1870
624 312
625 1876
626 313
627 1882
628 314
629 1888
630 315
631 1894
632 316
633 1900
634 317
635 1906
636 318
637 1912
638 319
639 1918
640 320
641 1924
642 321
643 1930
644 322
645 1936
646 323
647 1942
648 324
649 1948
650 325
651 1954
652 326
653 1960
654 327
655 1966
656 328
657 1972
658 329
659 1978
660 330
661 1984
662 331
663 1990
664 332
665 1996
666 333
667 2002
668 334
669 2008
670 335
671 2014
672 336
673 2020
674 337
675 2026
676 338
677 2032
678 339
679 2038
680 340
681 2044
682 341
683 2050
684 342
685 2056
686 343
687 2062
688 344
689 2068
690 345
691 2074
692 346
693 2080
694 347
695 2086
696 348
697 2092
698 349
699 2098
700 350
701 2104
702 351
703 2110
704 352
705 2116
706 353
707 2122
708 354
709 2128
710 355
711 2134
712 356
713 2140
714 357
715 2146
716 358
717 2152
718 359
719 2158
720 360
721 2164
722 361
723 2170
724 362
725 2176
726 363
727 2182
728 364
729 2188
730 365
731 2194
732 366
733 2200
734 367
735 2206
736 368
737 2212
738 369
739 2218
740 370
741 2224
742 371
743 2230
744 372
745 2236
746 373
747 2242
748 374
749 2248
750 375
751 2254
752 376
753 2260
754 377
755 2266
756 378
757 2272
758 379
759 2278
760 380
761 2284
762 381
763 2290
764 382
765 2296
766 383
767 2302
768 384
769 2308
770 385
771 2314
772 386
773 2320
774 387
775 2326
776 388
777 2332
778 389
779 2338
780 390
781 2344
782 391
783 2350
784 392
785 2356
786 393
787 2362
788 394
789 2368
790 395
791 2374
792 396
793 2380
794 397
795 2386
796 398
797 2392
798 399
799 2398
800 400
801 2404
802 401
803 2410
804 402
805 2416
806 403
807 2422
808 404
809 2428
810 405
811 2434
812 406
813 2440
814 407
815 2446
816 408
817 2452
818 409
819 2458
820 410
821 2464
822 411
823 2470
824 412
825 2476
826 413
827 2482
828 414
829 2488
830 415
831 2494
832 416
833 2500
834 417
835 2506
836 418
837 2512
838 419
839 2518
840 420
841 2524
842 421
843 2530
844 422
845 2536
846 423
847 2542
848 424
849 2548
850 425
851 2554
852 426
853 2560
854 427
855 2566
856 428
857 2572
858 429
859 2578
860 430
861 2584
862 431
863 2590
864 432
865 2596
866 433
867 2602
868 434
869 2608
870 435
871 2614
872 436
873 2620
874 437
875 2626
876 438
877 2632
878 439
879 2638
880 440
881 2644
882 441
883 2650
884 442
885 2656
886 443
887 2662
888 444
889 2668
890 445
891 2674
892 446
893 2680
894 447
895 2686
896 448
897 2692
898 449
899 2698
900 450
901 2704
902 451
903 2710
904 452
905 2716
906 453
907 2722
908 454
909 2728
910 455
911 2734
912 456
913 2740
914 457
915 2746
916 458
917 2752
918 459
919 2758
920 460
921 2764
922 461
923 2770
924 462
925 2776
926 463
927 2782
928 464
929 2788
930 465
931 2794
932 466
933 2800
934 467
935 2806
936 468
937 2812
938 469
939 2818
940 470
941 2824
942 471
943 2830
944 472
945 2836
946 473
947 2842
948 474
949 2848
950 475
951 2854
952 476
953 2860
954 477
955 2866
956 478
957 2872
958 479
959 2878
960 480
961 2884
962 481
963 2890
964 482
965 2896
966 483
967 2902
968 484
969 2908
970 485
971 2914
972 486
973 2920
974 487
975 2926
976 488
977 2932
978 489
979 2938
980 490
981 2944
982 491
983 2950
984 492
985 2956
986 493
987 2962
988 494
989 2968
990 495
991 2974
992 496
993 2980
994 497
995 2986
996 498
997 2992
998 499
999 2998
1000 500