0 1
1 0
2 0
3 1
4 1
5 1
6 1
7 1
8 2
9 2
10 2
11 3
12 3
13 3
14 4
15 5
16 5
17 5
18 6
19 7
20 8
21 8
22 9
23 10
24 11
25 12
26 13
27 14
28 15
29 16
30 18
31 19
32 20
33 22
34 23
35 25
36 27
37 28
38 30
39 32
40 34
41 36
42 38
43 40
44 43
45 45
46 47
47 50
48 53
49 55
50 58
51 61
52 64
53 67
54 70
55 74
56 77
57 80
58 84
59 88
60 92
61 95
62 99
63 104
64 108
65 112
66 117
67 121
68 126
69 131
70 136
71 141
72 146
73 151
74 157
75 163
76 168
77 174
78 180
79 186
80 193
81 199
82 205
83 212
84 219
85 226
86 233
87 240
88 248
89 255
90 263
91 271
92 279
93 287
94 295
95 304
96 313
97 321
98 330
99 340
100 349
101 358
102 368
103 378
104 388
105 398
106 408
107 419
108 430
109 440
110 452
111 463
112 474
113 486
114 498
115 510
116 522
117 534
118 547
119 560
120 573
121 586
122 599
123 613
124 627
125 641
126 655
127 669
128 684
129 699
130 714
131 729
132 745
133 760
134 776
135 793
136 809
137 825
138 842
139 859
140 877
141 894
142 911
143 930
144 948
145 966
146 985
147 1004
148 1023
149 1042
150 1062
151 1082
152 1102
153 1122
154 1143
155 1164
156 1185
157 1206
158 1228
159 1250
160 1272
161 1294
162 1317
163 1340
164 1363
165 1387
166 1410
167 1434
168 1459
169 1483
170 1508
171 1533
172 1558
173 1584
174 1610
175 1636
176 1663
177 1689
178 1716
179 1744
180 1772
181 1799
182 1827
183 1856
184 1885
185 1914
186 1943
187 1973
188 2003
189 2033
190 2064
191 2095
192 2126
193 2157
194 2189
195 2222
196 2254
197 2286
198 2320
199 2353
200 2387
201 2421
202 2455
203 2490
204 2525
205 2560
206 2596
207 2632
208 2668
209 2705
210 2742
211 2779
212 2817
213 2855
214 2893
215 2932
216 2971
217 3010
218 3050
219 3090
220 3131
221 3171
222 3212
223 3254
224 3296
225 3338
226 3380
227 3423
228 3467
229 3510
230 3554
231 3599
232 3643
233 3688
234 3734
235 3780
236 3826
237 3872
238 3919
239 3967
240 4015
241 4062
242 4111
243 4160
244 4209
245 4259
246 4309
247 4359
248 4410
249 4461
250 4513
251 4565
252 4617
253 4670
254 4723
255 4777
256 4831
257 4885
258 4940
259 4995
260 5051
261 5107
262 5163
263 5220
264 5278
265 5335
266 5393
267 5452
268 5511
269 5570
270 5630
271 5690
272 5751
273 5812
274 5873
275 5936
276 5998
277 6060
278 6124
279 6188
280 6252
281 6316
282 6381
283 6447
284 6513
285 6579
286 6646
287 6713
288 6781
289 6849
290 6918
291 6987
292 7056
293 7126
294 7197
295 7268
296 7339
297 7411
298 7483
299 7556
300 7630
301 7703
302 7777
303 7852
304 7927
305 8003
306 8079
307 8155
308 8233
309 8310
310 8388
311 8467
312 8546
313 8625
314 8705
315 8786
316 8867
317 8948
318 9030
319 9113
320 9196
321 9279
322 9363
323 9448
324 9533
325 9618
326 9704
327 9791
328 9878
329 9965
330 10054
331 10142
332 10231
333 10321
334 10411
335 10502
336 10593
337 10684
338 10777
339 10870
340 10963
341 11057
342 11151
343 11246
344 11342
345 11438
346 11534
347 11631
348 11729
349 11827
350 11926
351 12025
352 12125
353 12225
354 12326
355 12428
356 12530
357 12632
358 12735
359 12839
360 12944
361 13048
362 13153
363 13260
364 13366
365 13473
366 13581
367 13689
368 13798
369 13907
370 14017
371 14128
372 14239
373 14350
374 14463
375 14576
376 14689
377 14803
378 14918
379 15033
380 15149
381 15265
382 15382
383 15500
384 15618
385 15737
386 15856
387 15976
388 16097
389 16218
390 16340
391 16462
392 16585
393 16709
394 16833
395 16958
396 17084
397 17209
398 17336
399 17464
400 17592
401 17720
402 17849
403 17979
404 18110
405 18241
406 18372
407 18505
408 18638
409 18771
410 18906
411 19041
412 19176
413 19312
414 19449
415 19587
416 19725
417 19863
418 20003
419 20143
420 20284
421 20425
422 20567
423 20710
424 20853
425 20997
426 21142
427 21287
428 21433
429 21580
430 21727
431 21875
432 22024
433 22173
434 22323
435 22474
436 22625
437 22777
438 22930
439 23083
440 23238
441 23392
442 23547
443 23704
444 23861
445 24018
446 24176
447 24335
448 24495
449 24655
450 24816
451 24978
452 25140
453 25303
454 25467
455 25632
456 25797
457 25962
458 26129
459 26297
460 26465
461 26633
462 26803
463 26973
464 27144
465 27316
466 27488
467 27661
468 27835
469 28009
470 28185
471 28361
472 28537
473 28715
474 28893
475 29072
476 29252
477 29432
478 29613
479 29795
480 29978
481 30161
482 30345
483 30530
484 30716
485 30902
486 31089
487 31277
488 31466
489 31655
490 31845
491 32036
492 32228
493 32420
494 32613
495 32808
496 33002
497 33197
498 33394
499 33591
500 33789
501 33987
502 34186
503 34387
504 34588
505 34789
506 34992
507 35195
508 35399
509 35604
510 35810
511 36016
512 36223
513 36431
514 36640
515 36850
516 37060
517 37271
518 37483
519 37696
520 37910
521 38124
522 38339
523 38555
524 38772
525 38990
526 39208
527 39427
528 39648
529 39868
530 40090
531 40313
532 40536
533 40760
534 40985
535 41211
536 41438
537 41665
538 41893
539 42123
540 42353
541 42583
542 42815
543 43048
544 43281
545 43515
546 43750
547 43986
548 44223
549 44460
550 44699
551 44938
552 45178
553 45419
554 45661
555 45904
556 46147
557 46391
558 46637
559 46883
560 47130
561 47378
562 47626
563 47876
564 48127
565 48378
566 48630
567 48883
568 49137
569 49392
570 49648
571 49904
572 50162
573 50420
574 50679
575 50940
576 51201
577 51462
578 51725
579 51989
580 52254
581 52519
582 52785
583 53053
584 53321
585 53590
586 53860
587 54131
588 54403
589 54675
590 54949
591 55224
592 55499
593 55775
594 56053
595 56331
596 56610
597 56890
598 57171
599 57453
600 57736
601 58019
602 58304
603 58590
604 58876
605 59164
606 59452
607 59741
608 60032
609 60323
610 60615
611 60908
612 61202
613 61497
614 61793
615 62090
616 62388
617 62686
618 62986
619 63287
620 63589
621 63891
622 64194
623 64499
624 64805
625 65111
626 65418
627 65727
628 66036
629 66346
630 66658
631 66970
632 67283
633 67597
634 67912
635 68229
636 68546
637 68863
638 69183
639 69503
640 69824
641 70146
642 70469
643 70793
644 71118
645 71444
646 71771
647 72099
648 72428
649 72758
650 73089
651 73421
652 73754
653 74088
654 74423
655 74759
656 75096
657 75434
658 75773
659 76113
660 76455
661 76796
662 77139
663 77484
664 77829
665 78175
666 78522
667 78870
668 79220
669 79570
670 79921
671 80274
672 80627
673 80981
674 81337
675 81694
676 82051
677 82409
678 82769
679 83130
680 83492
681 83854
682 84218
683 84583
684 84949
685 85316
686 85684
687 86053
688 86423
689 86794
690 87167
691 87540
692 87914
693 88290
694 88666
695 89044
696 89423
697 89802
698 90183
699 90565
700 90948
701 91332
702 91717
703 92103
704 92491
705 92879
706 93268
707 93659
708 94051
709 94443
710 94837
711 95232
712 95628
713 96025
714 96423
715 96823
716 97223
717 97624
718 98027
719 98431
720 98836
721 99241
722 99648
723 100057
724 100466
725 100876
726 101288
727 101700
728 102114
729 102529
730 102945
731 103362
732 103780
733 104199
734 104620
735 105042
736 105464
737 105888
738 106313
739 106739
740 107167
741 107595
742 108024
743 108455
744 108887
745 109320
746 109754
747 110189
748 110626
749 111063
750 111502
751 111942
752 112383
753 112825
754 113268
755 113713
756 114159
757 114605
758 115053
759 115503
760 115953
761 116404
762 116857
763 117311
764 117766
765 118222
766 118679
767 119138
768 119598
769 120058
770 120521
771 120984
772 121448
773 121914
774 122381
775 122849
776 123318
777 123788
778 124260
779 124733
780 125207
781 125682
782 126158
783 126636
784 127115
785 127595
786 128076
787 128558
788 129042
789 129527
790 130013
791 130500
792 130989
793 131478
794 131969
795 132462
796 132955
797 133449
798 133945
799 134442
800 134941
801 135440
802 135940
803 136443
804 136946
805 137450
806 137956
807 138463
808 138971
809 139480
810 139991
811 140503
812 141016
813 141530
814 142046
815 142563
816 143081
817 143600
818 144121
819 144643
820 145166
821 145690
822 146216
823 146743
824 147271
825 147801
826 148331
827 148863
828 149397
829 149931
830 150467
831 151004
832 151542
833 152082
834 152623
835 153165
836 153709
837 154253
838 154799
839 155347
840 155896
841 156445
842 156996
843 157549
844 158103
845 158658
846 159214
847 159772
848 160331
849 160891
850 161453
851 162016
852 162580
853 163145
854 163712
855 164281
856 164850
857 165420
858 165993
859 166566
860 167141
861 167717
862 168294
863 168873
864 169453
865 170034
866 170617
867 171201
868 171786
869 172373
870 172961
871 173550
872 174141
873 174733
874 175326
875 175921
876 176517
877 177114
878 177713
879 178313
880 178915
881 179517
882 180121
883 180727
884 181334
885 181942
886 182551
887 183162
888 183775
889 184388
890 185003
891 185620
892 186237
893 186856
894 187477
895 188099
896 188722
897 189346
898 189972
899 190600
900 191229
901 191858
902 192490
903 193123
904 193757
905 194393
906 195030
907 195668
908 196308
909 196949
910 197592
911 198236
912 198881
913 199528
914 200176
915 200826
916 201477
917 202129
918 202783
919 203438
920 204095
921 204753
922 205412
923 206073
924 206736
925 207399
926 208064
927 208731
928 209399
929 210068
930 210739
931 211411
932 212085
933 212760
934 213436
935 214115
936 214794
937 215474
938 216157
939 216841
940 217526
941 218212
942 218900
943 219590
944 220281
945 220973
946 221667
947 222362
948 223059
949 223757
950 224457
951 225158
952 225860
953 226564
954 227270
955 227977
956 228685
957 229395
958 230106
959 230819
960 231534
961 232249
962 232966
963 233685
964 234405
965 235127
966 235850
967 236574
968 237301
969 238028
970 238757
971 239488
972 240220
973 240953
974 241688
975 242425
976 243163
977 243902
978 244643
979 245386
980 246130
981 246875
982 247622
983 248371
984 249121
985 249872
986 250625
987 251380
988 252136
989 252893
990 253653
991 254413
992 255175
993 255939
994 256704
995 257471
996 258239
997 259008
998 259780
999 260553
1000 261327