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