0 0
1 1
2 2
3 4
4 5
5 6
6 8
7 9
8 10
9 13
10 14
11 15
12 17
13 18
14 19
15 21
16 22
17 23
18 26
19 27
20 28
21 30
22 31
23 32
24 34
25 35
26 36
27 40
28 41
29 42
30 44
31 45
32 46
33 48
34 49
35 50
36 53
37 54
38 55
39 57
40 58
41 59
42 61
43 62
44 63
45 66
46 67
47 68
48 70
49 71
50 72
51 74
52 75
53 76
54 80
55 81
56 82
57 84
58 85
59 86
60 88
61 89
62 90
63 93
64 94
65 95
66 97
67 98
68 99
69 101
70 102
71 103
72 106
73 107
74 108
75 110
76 111
77 112
78 114
79 115
80 116
81 121
82 122
83 123
84 125
85 126
86 127
87 129
88 130
89 131
90 134
91 135
92 136
93 138
94 139
95 140
96 142
97 143
98 144
99 147
100 148
101 149
102 151
103 152
104 153
105 155
106 156
107 157
108 161
109 162
110 163
111 165
112 166
113 167
114 169
115 170
116 171
117 174
118 175
119 176
120 178
121 179
122 180
123 182
124 183
125 184
126 187
127 188
128 189
129 191
130 192
131 193
132 195
133 196
134 197
135 201
136 202
137 203
138 205
139 206
140 207
141 209
142 210
143 211
144 214
145 215
146 216
147 218
148 219
149 220
150 222
151 223
152 224
153 227
154 228
155 229
156 231
157 232
158 233
159 235
160 236
161 237
162 242
163 243
164 244
165 246
166 247
167 248
168 250
169 251
170 252
171 255
172 256
173 257
174 259
175 260
176 261
177 263
178 264
179 265
180 268
181 269
182 270
183 272
184 273
185 274
186 276
187 277
188 278
189 282
190 283
191 284
192 286
193 287
194 288
195 290
196 291
197 292
198 295
199 296
200 297
201 299
202 300
203 301
204 303
205 304
206 305
207 308
208 309
209 310
210 312
211 313
212 314
213 316
214 317
215 318
216 322
217 323
218 324
219 326
220 327
221 328
222 330
223 331
224 332
225 335
226 336
227 337
228 339
229 340
230 341
231 343
232 344
233 345
234 348
235 349
236 350
237 352
238 353
239 354
240 356
241 357
242 358
243 364
244 365
245 366
246 368
247 369
248 370
249 372
250 373
251 374
252 377
253 378
254 379
255 381
256 382
257 383
258 385
259 386
260 387
261 390
262 391
263 392
264 394
265 395
266 396
267 398
268 399
269 400
270 404
271 405
272 406
273 408
274 409
275 410
276 412
277 413
278 414
279 417
280 418
281 419
282 421
283 422
284 423
285 425
286 426
287 427
288 430
289 431
290 432
291 434
292 435
293 436
294 438
295 439
296 440
297 444
298 445
299 446
300 448
301 449
302 450
303 452
304 453
305 454
306 457
307 458
308 459
309 461
310 462
311 463
312 465
313 466
314 467
315 470
316 471
317 472
318 474
319 475
320 476
321 478
322 479
323 480
324 485
325 486
326 487
327 489
328 490
329 491
330 493
331 494
332 495
333 498
334 499
335 500
336 502
337 503
338 504
339 506
340 507
341 508
342 511
343 512
344 513
345 515
346 516
347 517
348 519
349 520
350 521
351 525
352 526
353 527
354 529
355 530
356 531
357 533
358 534
359 535
360 538
361 539
362 540
363 542
364 543
365 544
366 546
367 547
368 548
369 551
370 552
371 553
372 555
373 556
374 557
375 559
376 560
377 561
378 565
379 566
380 567
381 569
382 570
383 571
384 573
385 574
386 575
387 578
388 579
389 580
390 582
391 583
392 584
393 586
394 587
395 588
396 591
397 592
398 593
399 595
400 596
401 597
402 599
403 600
404 601
405 606
406 607
407 608
408 610
409 611
410 612
411 614
412 615
413 616
414 619
415 620
416 621
417 623
418 624
419 625
420 627
421 628
422 629
423 632
424 633
425 634
426 636
427 637
428 638
429 640
430 641
431 642
432 646
433 647
434 648
435 650
436 651
437 652
438 654
439 655
440 656
441 659
442 660
443 661
444 663
445 664
446 665
447 667
448 668
449 669
450 672
451 673
452 674
453 676
454 677
455 678
456 680
457 681
458 682
459 686
460 687
461 688
462 690
463 691
464 692
465 694
466 695
467 696
468 699
469 700
470 701
471 703
472 704
473 705
474 707
475 708
476 709
477 712
478 713
479 714
480 716
481 717
482 718
483 720
484 721
485 722
486 728
487 729
488 730
489 732
490 733
491 734
492 736
493 737
494 738
495 741
496 742
497 743
498 745
499 746
500 747
501 749
502 750
503 751
504 754
505 755
506 756
507 758
508 759
509 760
510 762
511 763
512 764
513 768
514 769
515 770
516 772
517 773
518 774
519 776
520 777
521 778
522 781
523 782
524 783
525 785
526 786
527 787
528 789
529 790
530 791
531 794
532 795
533 796
534 798
535 799
536 800
537 802
538 803
539 804
540 808
541 809
542 810
543 812
544 813
545 814
546 816
547 817
548 818
549 821
550 822
551 823
552 825
553 826
554 827
555 829
556 830
557 831
558 834
559 835
560 836
561 838
562 839
563 840
564 842
565 843
566 844
567 849
568 850
569 851
570 853
571 854
572 855
573 857
574 858
575 859
576 862
577 863
578 864
579 866
580 867
581 868
582 870
583 871
584 872
585 875
586 876
587 877
588 879
589 880
590 881
591 883
592 884
593 885
594 889
595 890
596 891
597 893
598 894
599 895
600 897
601 898
602 899
603 902
604 903
605 904
606 906
607 907
608 908
609 910
610 911
611 912
612 915
613 916
614 917
615 919
616 920
617 921
618 923
619 924
620 925
621 929
622 930
623 931
624 933
625 934
626 935
627 937
628 938
629 939
630 942
631 943
632 944
633 946
634 947
635 948
636 950
637 951
638 952
639 955
640 956
641 957
642 959
643 960
644 961
645 963
646 964
647 965
648 970
649 971
650 972
651 974
652 975
653 976
654 978
655 979
656 980
657 983
658 984
659 985
660 987
661 988
662 989
663 991
664 992
665 993
666 996
667 997
668 998
669 1000
670 1001
671 1002
672 1004
673 1005
674 1006
675 1010
676 1011
677 1012
678 1014
679 1015
680 1016
681 1018
682 1019
683 1020
684 1023
685 1024
686 1025
687 1027
688 1028
689 1029
690 1031
691 1032
692 1033
693 1036
694 1037
695 1038
696 1040
697 1041
698 1042
699 1044
700 1045
701 1046
702 1050
703 1051
704 1052
705 1054
706 1055
707 1056
708 1058
709 1059
710 1060
711 1063
712 1064
713 1065
714 1067
715 1068
716 1069
717 1071
718 1072
719 1073
720 1076
721 1077
722 1078
723 1080
724 1081
725 1082
726 1084
727 1085
728 1086
729 1093
730 1094
731 1095
732 1097
733 1098
734 1099
735 1101
736 1102
737 1103
738 1106
739 1107
740 1108
741 1110
742 1111
743 1112
744 1114
745 1115
746 1116
747 1119
748 1120
749 1121
750 1123
751 1124
752 1125
753 1127
754 1128
755 1129
756 1133
757 1134
758 1135
759 1137
760 1138
761 1139
762 1141
763 1142
764 1143
765 1146
766 1147
767 1148
768 1150
769 1151
770 1152
771 1154
772 1155
773 1156
774 1159
775 1160
776 1161
777 1163
778 1164
779 1165
780 1167
781 1168
782 1169
783 1173
784 1174
785 1175
786 1177
787 1178
788 1179
789 1181
790 1182
791 1183
792 1186
793 1187
794 1188
795 1190
796 1191
797 1192
798 1194
799 1195
800 1196
801 1199
802 1200
803 1201
804 1203
805 1204
806 1205
807 1207
808 1208
809 1209
810 1214
811 1215
812 1216
813 1218
814 1219
815 1220
816 1222
817 1223
818 1224
819 1227
820 1228
821 1229
822 1231
823 1232
824 1233
825 1235
826 1236
827 1237
828 1240
829 1241
830 1242
831 1244
832 1245
833 1246
834 1248
835 1249
836 1250
837 1254
838 1255
839 1256
840 1258
841 1259
842 1260
843 1262
844 1263
845 1264
846 1267
847 1268
848 1269
849 1271
850 1272
851 1273
852 1275
853 1276
854 1277
855 1280
856 1281
857 1282
858 1284
859 1285
860 1286
861 1288
862 1289
863 1290
864 1294
865 1295
866 1296
867 1298
868 1299
869 1300
870 1302
871 1303
872 1304
873 1307
874 1308
875 1309
876 1311
877 1312
878 1313
879 1315
880 1316
881 1317
882 1320
883 1321
884 1322
885 1324
886 1325
887 1326
888 1328
889 1329
890 1330
891 1335
892 1336
893 1337
894 1339
895 1340
896 1341
897 1343
898 1344
899 1345
900 1348
901 1349
902 1350
903 1352
904 1353
905 1354
906 1356
907 1357
908 1358
909 1361
910 1362
911 1363
912 1365
913 1366
914 1367
915 1369
916 1370
917 1371
918 1375
919 1376
920 1377
921 1379
922 1380
923 1381
924 1383
925 1384
926 1385
927 1388
928 1389
929 1390
930 1392
931 1393
932 1394
933 1396
934 1397
935 1398
936 1401
937 1402
938 1403
939 1405
940 1406
941 1407
942 1409
943 1410
944 1411
945 1415
946 1416
947 1417
948 1419
949 1420
950 1421
951 1423
952 1424
953 1425
954 1428
955 1429
956 1430
957 1432
958 1433
959 1434
960 1436
961 1437
962 1438
963 1441
964 1442
965 1443
966 1445
967 1446
968 1447
969 1449
970 1450
971 1451
972 1457
973 1458
974 1459
975 1461
976 1462
977 1463
978 1465
979 1466
980 1467
981 1470
982 1471
983 1472
984 1474
985 1475
986 1476
987 1478
988 1479
989 1480
990 1483
991 1484
992 1485
993 1487
994 1488
995 1489
996 1491
997 1492
998 1493
999 1497
1000 1498