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