0 0
1 1
2 2
3 3
4 4
5 7
6 6
7 9
8 8
9 11
10 10
11 15
12 12
13 17
14 14
15 19
16 16
17 23
18 18
19 25
20 20
21 27
22 22
23 31
24 24
25 33
26 26
27 35
28 28
29 39
30 30
31 41
32 32
33 43
34 34
35 47
36 36
37 49
38 38
39 51
40 40
41 55
42 42
43 57
44 44
45 59
46 46
47 63
48 48
49 65
50 50
51 67
52 52
53 71
54 54
55 73
56 56
57 75
58 58
59 79
60 60
61 81
62 62
63 83
64 64
65 87
66 66
67 89
68 68
69 91
70 70
71 95
72 72
73 97
74 74
75 99
76 76
77 103
78 78
79 105
80 80
81 107
82 82
83 111
84 84
85 113
86 86
87 115
88 88
89 119
90 90
91 121
92 92
93 123
94 94
95 127
96 96
97 129
98 98
99 131
100 100
101 135
102 102
103 137
104 104
105 139
106 106
107 143
108 108
109 145
110 110
111 147
112 112
113 151
114 114
115 153
116 116
117 155
118 118
119 159
120 120
121 161
122 122
123 163
124 124
125 167
126 126
127 169
128 128
129 171
130 130
131 175
132 132
133 177
134 134
135 179
136 136
137 183
138 138
139 185
140 140
141 187
142 142
143 191
144 144
145 193
146 146
147 195
148 148
149 199
150 150
151 201
152 152
153 203
154 154
155 207
156 156
157 209
158 158
159 211
160 160
161 215
162 162
163 217
164 164
165 219
166 166
167 223
168 168
169 225
170 170
171 227
172 172
173 231
174 174
175 233
176 176
177 235
178 178
179 239
180 180
181 241
182 182
183 243
184 184
185 247
186 186
187 249
188 188
189 251
190 190
191 255
192 192
193 257
194 194
195 259
196 196
197 263
198 198
199 265
200 200
201 267
202 202
203 271
204 204
205 273
206 206
207 275
208 208
209 279
210 210
211 281
212 212
213 283
214 214
215 287
216 216
217 289
218 218
219 291
220 220
221 295
222 222
223 297
224 224
225 299
226 226
227 303
228 228
229 305
230 230
231 307
232 232
233 311
234 234
235 313
236 236
237 315
238 238
239 319
240 240
241 321
242 242
243 323
244 244
245 327
246 246
247 329
248 248
249 331
250 250
251 335
252 252
253 337
254 254
255 339
256 256
257 343
258 258
259 345
260 260
261 347
262 262
263 351
264 264
265 353
266 266
267 355
268 268
269 359
270 270
271 361
272 272
273 363
274 274
275 367
276 276
277 369
278 278
279 371
280 280
281 375
282 282
283 377
284 284
285 379
286 286
287 383
288 288
289 385
290 290
291 387
292 292
293 391
294 294
295 393
296 296
297 395
298 298
299 399
300 300
301 401
302 302
303 403
304 304
305 407
306 306
307 409
308 308
309 411
310 310
311 415
312 312
313 417
314 314
315 419
316 316
317 423
318 318
319 425
320 320
321 427
322 322
323 431
324 324
325 433
326 326
327 435
328 328
329 439
330 330
331 441
332 332
333 443
334 334
335 447
336 336
337 449
338 338
339 451
340 340
341 455
342 342
343 457
344 344
345 459
346 346
347 463
348 348
349 465
350 350
351 467
352 352
353 471
354 354
355 473
356 356
357 475
358 358
359 479
360 360
361 481
362 362
363 483
364 364
365 487
366 366
367 489
368 368
369 491
370 370
371 495
372 372
373 497
374 374
375 499
376 376
377 503
378 378
379 505
380 380
381 507
382 382
383 511
384 384
385 513
386 386
387 515
388 388
389 519
390 390
391 521
392 392
393 523
394 394
395 527
396 396
397 529
398 398
399 531
400 400
401 535
402 402
403 537
404 404
405 539
406 406
407 543
408 408
409 545
410 410
411 547
412 412
413 551
414 414
415 553
416 416
417 555
418 418
419 559
420 420
421 561
422 422
423 563
424 424
425 567
426 426
427 569
428 428
429 571
430 430
431 575
432 432
433 577
434 434
435 579
436 436
437 583
438 438
439 585
440 440
441 587
442 442
443 591
444 444
445 593
446 446
447 595
448 448
449 599
450 450
451 601
452 452
453 603
454 454
455 607
456 456
457 609
458 458
459 611
460 460
461 615
462 462
463 617
464 464
465 619
466 466
467 623
468 468
469 625
470 470
471 627
472 472
473 631
474 474
475 633
476 476
477 635
478 478
479 639
480 480
481 641
482 482
483 643
484 484
485 647
486 486
487 649
488 488
489 651
490 490
491 655
492 492
493 657
494 494
495 659
496 496
497 663
498 498
499 665
500 500
501 667
502 502
503 671
504 504
505 673
506 506
507 675
508 508
509 679
510 510
511 681
512 512
513 683
514 514
515 687
516 516
517 689
518 518
519 691
520 520
521 695
522 522
523 697
524 524
525 699
526 526
527 703
528 528
529 705
530 530
531 707
532 532
533 711
534 534
535 713
536 536
537 715
538 538
539 719
540 540
541 721
542 542
543 723
544 544
545 727
546 546
547 729
548 548
549 731
550 550
551 735
552 552
553 737
554 554
555 739
556 556
557 743
558 558
559 745
560 560
561 747
562 562
563 751
564 564
565 753
566 566
567 755
568 568
569 759
570 570
571 761
572 572
573 763
574 574
575 767
576 576
577 769
578 578
579 771
580 580
581 775
582 582
583 777
584 584
585 779
586 586
587 783
588 588
589 785
590 590
591 787
592 592
593 791
594 594
595 793
596 596
597 795
598 598
599 799
600 600
601 801
602 602
603 803
604 604
605 807
606 606
607 809
608 608
609 811
610 610
611 815
612 612
613 817
614 614
615 819
616 616
617 823
618 618
619 825
620 620
621 827
622 622
623 831
624 624
625 833
626 626
627 835
628 628
629 839
630 630
631 841
632 632
633 843
634 634
635 847
636 636
637 849
638 638
639 851
640 640
641 855
642 642
643 857
644 644
645 859
646 646
647 863
648 648
649 865
650 650
651 867
652 652
653 871
654 654
655 873
656 656
657 875
658 658
659 879
660 660
661 881
662 662
663 883
664 664
665 887
666 666
667 889
668 668
669 891
670 670
671 895
672 672
673 897
674 674
675 899
676 676
677 903
678 678
679 905
680 680
681 907
682 682
683 911
684 684
685 913
686 686
687 915
688 688
689 919
690 690
691 921
692 692
693 923
694 694
695 927
696 696
697 929
698 698
699 931
700 700
701 935
702 702
703 937
704 704
705 939
706 706
707 943
708 708
709 945
710 710
711 947
712 712
713 951
714 714
715 953
716 716
717 955
718 718
719 959
720 720
721 961
722 722
723 963
724 724
725 967
726 726
727 969
728 728
729 971
730 730
731 975
732 732
733 977
734 734
735 979
736 736
737 983
738 738
739 985
740 740
741 987
742 742
743 991
744 744
745 993
746 746
747 995
748 748
749 999
750 750
751 1001
752 752
753 1003
754 754
755 1007
756 756
757 1009
758 758
759 1011
760 760
761 1015
762 762
763 1017
764 764
765 1019
766 766
767 1023
768 768
769 1025
770 770
771 1027
772 772
773 1031
774 774
775 1033
776 776
777 1035
778 778
779 1039
780 780
781 1041
782 782
783 1043
784 784
785 1047
786 786
787 1049
788 788
789 1051
790 790
791 1055
792 792
793 1057
794 794
795 1059
796 796
797 1063
798 798
799 1065
800 800
801 1067
802 802
803 1071
804 804
805 1073
806 806
807 1075
808 808
809 1079
810 810
811 1081
812 812
813 1083
814 814
815 1087
816 816
817 1089
818 818
819 1091
820 820
821 1095
822 822
823 1097
824 824
825 1099
826 826
827 1103
828 828
829 1105
830 830
831 1107
832 832
833 1111
834 834
835 1113
836 836
837 1115
838 838
839 1119
840 840
841 1121
842 842
843 1123
844 844
845 1127
846 846
847 1129
848 848
849 1131
850 850
851 1135
852 852
853 1137
854 854
855 1139
856 856
857 1143
858 858
859 1145
860 860
861 1147
862 862
863 1151
864 864
865 1153
866 866
867 1155
868 868
869 1159
870 870
871 1161
872 872
873 1163
874 874
875 1167
876 876
877 1169
878 878
879 1171
880 880
881 1175
882 882
883 1177
884 884
885 1179
886 886
887 1183
888 888
889 1185
890 890
891 1187
892 892
893 1191
894 894
895 1193
896 896
897 1195
898 898
899 1199
900 900
901 1201
902 902
903 1203
904 904
905 1207
906 906
907 1209
908 908
909 1211
910 910
911 1215
912 912
913 1217
914 914
915 1219
916 916
917 1223
918 918
919 1225
920 920
921 1227
922 922
923 1231
924 924
925 1233
926 926
927 1235
928 928
929 1239
930 930
931 1241
932 932
933 1243
934 934
935 1247
936 936
937 1249
938 938
939 1251
940 940
941 1255
942 942
943 1257
944 944
945 1259
946 946
947 1263
948 948
949 1265
950 950
951 1267
952 952
953 1271
954 954
955 1273
956 956
957 1275
958 958
959 1279
960 960
961 1281
962 962
963 1283
964 964
965 1287
966 966
967 1289
968 968
969 1291
970 970
971 1295
972 972
973 1297
974 974
975 1299
976 976
977 1303
978 978
979 1305
980 980
981 1307
982 982
983 1311
984 984
985 1313
986 986
987 1315
988 988
989 1319
990 990
991 1321
992 992
993 1323
994 994
995 1327
996 996
997 1329
998 998
999 1331
1000 1000