0 0
1 2
2 1
3 6
4 2
5 10
6 3
7 14
8 4
9 18
10 5
11 22
12 6
13 26
14 7
15 30
16 8
17 34
18 9
19 38
20 10
21 42
22 11
23 46
24 12
25 50
26 13
27 54
28 14
29 58
30 15
31 62
32 16
33 66
34 17
35 70
36 18
37 74
38 19
39 78
40 20
41 82
42 21
43 86
44 22
45 90
46 23
47 94
48 24
49 98
50 25
51 102
52 26
53 106
54 27
55 110
56 28
57 114
58 29
59 118
60 30
61 122
62 31
63 126
64 32
65 130
66 33
67 134
68 34
69 138
70 35
71 142
72 36
73 146
74 37
75 150
76 38
77 154
78 39
79 158
80 40
81 162
82 41
83 166
84 42
85 170
86 43
87 174
88 44
89 178
90 45
91 182
92 46
93 186
94 47
95 190
96 48
97 194
98 49
99 198
100 50
101 202
102 51
103 206
104 52
105 210
106 53
107 214
108 54
109 218
110 55
111 222
112 56
113 226
114 57
115 230
116 58
117 234
118 59
119 238
120 60
121 242
122 61
123 246
124 62
125 250
126 63
127 254
128 64
129 258
130 65
131 262
132 66
133 266
134 67
135 270
136 68
137 274
138 69
139 278
140 70
141 282
142 71
143 286
144 72
145 290
146 73
147 294
148 74
149 298
150 75
151 302
152 76
153 306
154 77
155 310
156 78
157 314
158 79
159 318
160 80
161 322
162 81
163 326
164 82
165 330
166 83
167 334
168 84
169 338
170 85
171 342
172 86
173 346
174 87
175 350
176 88
177 354
178 89
179 358
180 90
181 362
182 91
183 366
184 92
185 370
186 93
187 374
188 94
189 378
190 95
191 382
192 96
193 386
194 97
195 390
196 98
197 394
198 99
199 398
200 100
201 402
202 101
203 406
204 102
205 410
206 103
207 414
208 104
209 418
210 105
211 422
212 106
213 426
214 107
215 430
216 108
217 434
218 109
219 438
220 110
221 442
222 111
223 446
224 112
225 450
226 113
227 454
228 114
229 458
230 115
231 462
232 116
233 466
234 117
235 470
236 118
237 474
238 119
239 478
240 120
241 482
242 121
243 486
244 122
245 490
246 123
247 494
248 124
249 498
250 125
251 502
252 126
253 506
254 127
255 510
256 128
257 514
258 129
259 518
260 130
261 522
262 131
263 526
264 132
265 530
266 133
267 534
268 134
269 538
270 135
271 542
272 136
273 546
274 137
275 550
276 138
277 554
278 139
279 558
280 140
281 562
282 141
283 566
284 142
285 570
286 143
287 574
288 144
289 578
290 145
291 582
292 146
293 586
294 147
295 590
296 148
297 594
298 149
299 598
300 150
301 602
302 151
303 606
304 152
305 610
306 153
307 614
308 154
309 618
310 155
311 622
312 156
313 626
314 157
315 630
316 158
317 634
318 159
319 638
320 160
321 642
322 161
323 646
324 162
325 650
326 163
327 654
328 164
329 658
330 165
331 662
332 166
333 666
334 167
335 670
336 168
337 674
338 169
339 678
340 170
341 682
342 171
343 686
344 172
345 690
346 173
347 694
348 174
349 698
350 175
351 702
352 176
353 706
354 177
355 710
356 178
357 714
358 179
359 718
360 180
361 722
362 181
363 726
364 182
365 730
366 183
367 734
368 184
369 738
370 185
371 742
372 186
373 746
374 187
375 750
376 188
377 754
378 189
379 758
380 190
381 762
382 191
383 766
384 192
385 770
386 193
387 774
388 194
389 778
390 195
391 782
392 196
393 786
394 197
395 790
396 198
397 794
398 199
399 798
400 200
401 802
402 201
403 806
404 202
405 810
406 203
407 814
408 204
409 818
410 205
411 822
412 206
413 826
414 207
415 830
416 208
417 834
418 209
419 838
420 210
421 842
422 211
423 846
424 212
425 850
426 213
427 854
428 214
429 858
430 215
431 862
432 216
433 866
434 217
435 870
436 218
437 874
438 219
439 878
440 220
441 882
442 221
443 886
444 222
445 890
446 223
447 894
448 224
449 898
450 225
451 902
452 226
453 906
454 227
455 910
456 228
457 914
458 229
459 918
460 230
461 922
462 231
463 926
464 232
465 930
466 233
467 934
468 234
469 938
470 235
471 942
472 236
473 946
474 237
475 950
476 238
477 954
478 239
479 958
480 240
481 962
482 241
483 966
484 242
485 970
486 243
487 974
488 244
489 978
490 245
491 982
492 246
493 986
494 247
495 990
496 248
497 994
498 249
499 998
500 250
501 1002
502 251
503 1006
504 252
505 1010
506 253
507 1014
508 254
509 1018
510 255
511 1022
512 256
513 1026
514 257
515 1030
516 258
517 1034
518 259
519 1038
520 260
521 1042
522 261
523 1046
524 262
525 1050
526 263
527 1054
528 264
529 1058
530 265
531 1062
532 266
533 1066
534 267
535 1070
536 268
537 1074
538 269
539 1078
540 270
541 1082
542 271
543 1086
544 272
545 1090
546 273
547 1094
548 274
549 1098
550 275
551 1102
552 276
553 1106
554 277
555 1110
556 278
557 1114
558 279
559 1118
560 280
561 1122
562 281
563 1126
564 282
565 1130
566 283
567 1134
568 284
569 1138
570 285
571 1142
572 286
573 1146
574 287
575 1150
576 288
577 1154
578 289
579 1158
580 290
581 1162
582 291
583 1166
584 292
585 1170
586 293
587 1174
588 294
589 1178
590 295
591 1182
592 296
593 1186
594 297
595 1190
596 298
597 1194
598 299
599 1198
600 300
601 1202
602 301
603 1206
604 302
605 1210
606 303
607 1214
608 304
609 1218
610 305
611 1222
612 306
613 1226
614 307
615 1230
616 308
617 1234
618 309
619 1238
620 310
621 1242
622 311
623 1246
624 312
625 1250
626 313
627 1254
628 314
629 1258
630 315
631 1262
632 316
633 1266
634 317
635 1270
636 318
637 1274
638 319
639 1278
640 320
641 1282
642 321
643 1286
644 322
645 1290
646 323
647 1294
648 324
649 1298
650 325
651 1302
652 326
653 1306
654 327
655 1310
656 328
657 1314
658 329
659 1318
660 330
661 1322
662 331
663 1326
664 332
665 1330
666 333
667 1334
668 334
669 1338
670 335
671 1342
672 336
673 1346
674 337
675 1350
676 338
677 1354
678 339
679 1358
680 340
681 1362
682 341
683 1366
684 342
685 1370
686 343
687 1374
688 344
689 1378
690 345
691 1382
692 346
693 1386
694 347
695 1390
696 348
697 1394
698 349
699 1398
700 350
701 1402
702 351
703 1406
704 352
705 1410
706 353
707 1414
708 354
709 1418
710 355
711 1422
712 356
713 1426
714 357
715 1430
716 358
717 1434
718 359
719 1438
720 360
721 1442
722 361
723 1446
724 362
725 1450
726 363
727 1454
728 364
729 1458
730 365
731 1462
732 366
733 1466
734 367
735 1470
736 368
737 1474
738 369
739 1478
740 370
741 1482
742 371
743 1486
744 372
745 1490
746 373
747 1494
748 374
749 1498
750 375
751 1502
752 376
753 1506
754 377
755 1510
756 378
757 1514
758 379
759 1518
760 380
761 1522
762 381
763 1526
764 382
765 1530
766 383
767 1534
768 384
769 1538
770 385
771 1542
772 386
773 1546
774 387
775 1550
776 388
777 1554
778 389
779 1558
780 390
781 1562
782 391
783 1566
784 392
785 1570
786 393
787 1574
788 394
789 1578
790 395
791 1582
792 396
793 1586
794 397
795 1590
796 398
797 1594
798 399
799 1598
800 400
801 1602
802 401
803 1606
804 402
805 1610
806 403
807 1614
808 404
809 1618
810 405
811 1622
812 406
813 1626
814 407
815 1630
816 408
817 1634
818 409
819 1638
820 410
821 1642
822 411
823 1646
824 412
825 1650
826 413
827 1654
828 414
829 1658
830 415
831 1662
832 416
833 1666
834 417
835 1670
836 418
837 1674
838 419
839 1678
840 420
841 1682
842 421
843 1686
844 422
845 1690
846 423
847 1694
848 424
849 1698
850 425
851 1702
852 426
853 1706
854 427
855 1710
856 428
857 1714
858 429
859 1718
860 430
861 1722
862 431
863 1726
864 432
865 1730
866 433
867 1734
868 434
869 1738
870 435
871 1742
872 436
873 1746
874 437
875 1750
876 438
877 1754
878 439
879 1758
880 440
881 1762
882 441
883 1766
884 442
885 1770
886 443
887 1774
888 444
889 1778
890 445
891 1782
892 446
893 1786
894 447
895 1790
896 448
897 1794
898 449
899 1798
900 450
901 1802
902 451
903 1806
904 452
905 1810
906 453
907 1814
908 454
909 1818
910 455
911 1822
912 456
913 1826
914 457
915 1830
916 458
917 1834
918 459
919 1838
920 460
921 1842
922 461
923 1846
924 462
925 1850
926 463
927 1854
928 464
929 1858
930 465
931 1862
932 466
933 1866
934 467
935 1870
936 468
937 1874
938 469
939 1878
940 470
941 1882
942 471
943 1886
944 472
945 1890
946 473
947 1894
948 474
949 1898
950 475
951 1902
952 476
953 1906
954 477
955 1910
956 478
957 1914
958 479
959 1918
960 480
961 1922
962 481
963 1926
964 482
965 1930
966 483
967 1934
968 484
969 1938
970 485
971 1942
972 486
973 1946
974 487
975 1950
976 488
977 1954
978 489
979 1958
980 490
981 1962
982 491
983 1966
984 492
985 1970
986 493
987 1974
988 494
989 1978
990 495
991 1982
992 496
993 1986
994 497
995 1990
996 498
997 1994
998 499
999 1998
1000 500