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