0 1
1 0
2 0
3 1
4 1
5 0
6 1
7 2
8 1
9 1
10 2
11 3
12 2
13 2
14 4
15 4
16 3
17 4
18 6
19 5
20 5
21 7
22 8
23 7
24 8
25 10
26 10
27 10
28 12
29 13
30 13
31 14
32 16
33 17
34 17
35 19
36 21
37 21
38 22
39 25
40 26
41 26
42 29
43 31
44 32
45 33
46 36
47 38
48 39
49 41
50 44
51 46
52 47
53 50
54 53
55 55
56 57
57 60
58 63
59 65
60 68
61 71
62 74
63 77
64 80
65 83
66 87
67 90
68 93
69 97
70 101
71 104
72 108
73 112
74 116
75 120
76 124
77 129
78 133
79 137
80 142
81 147
82 151
83 156
84 162
85 166
86 171
87 177
88 183
89 187
90 193
91 200
92 205
93 210
94 217
95 224
96 229
97 235
98 243
99 250
100 255
101 262
102 271
103 277
104 283
105 292
106 300
107 306
108 314
109 323
110 331
111 338
112 347
113 356
114 364
115 372
116 382
117 391
118 399
119 409
120 419
121 428
122 437
123 448
124 458
125 467
126 478
127 489
128 499
129 509
130 521
131 532
132 543
133 554
134 566
135 578
136 589
137 601
138 614
139 626
140 638
141 651
142 664
143 677
144 690
145 703
146 717
147 731
148 744
149 758
150 773
151 787
152 801
153 816
154 832
155 846
156 861
157 877
158 893
159 908
160 924
161 941
162 957
163 973
164 990
165 1008
166 1024
167 1041
168 1060
169 1077
170 1094
171 1113
172 1132
173 1149
174 1168
175 1188
176 1207
177 1225
178 1245
179 1266
180 1285
181 1304
182 1326
183 1347
184 1366
185 1387
186 1410
187 1431
188 1451
189 1474
190 1497
191 1518
192 1540
193 1564
194 1587
195 1609
196 1633
197 1657
198 1681
199 1704
200 1729
201 1754
202 1778
203 1803
204 1829
205 1854
206 1879
207 1906
208 1932
209 1958
210 1985
211 2012
212 2039
213 2066
214 2094
215 2122
216 2150
217 2178
218 2207
219 2236
220 2265
221 2294
222 2324
223 2354
224 2384
225 2414
226 2445
227 2476
228 2507
229 2538
230 2570
231 2603
232 2634
233 2666
234 2700
235 2733
236 2765
237 2799
238 2834
239 2867
240 2901
241 2936
242 2972
243 3006
244 3041
245 3078
246 3114
247 3149
248 3186
249 3224
250 3260
251 3297
252 3336
253 3374
254 3411
255 3450
256 3490
257 3528
258 3567
259 3608
260 3648
261 3687
262 3728
263 3770
264 3811
265 3851
266 3894
267 3937
268 3978
269 4020
270 4065
271 4108
272 4150
273 4195
274 4240
275 4284
276 4328
277 4374
278 4420
279 4465
280 4511
281 4558
282 4605
283 4651
284 4699
285 4747
286 4795
287 4843
288 4892
289 4941
290 4990
291 5040
292 5090
293 5140
294 5191
295 5242
296 5293
297 5345
298 5397
299 5449
300 5502
301 5555
302 5608
303 5662
304 5716
305 5770
306 5825
307 5880
308 5936
309 5991
310 6047
311 6104
312 6161
313 6217
314 6275
315 6334
316 6391
317 6449
318 6509
319 6569
320 6627
321 6687
322 6749
323 6809
324 6869
325 6931
326 6994
327 7055
328 7117
329 7181
330 7245
331 7307
332 7371
333 7437
334 7501
335 7565
336 7632
337 7698
338 7763
339 7830
340 7898
341 7965
342 8032
343 8101
344 8170
345 8238
346 8307
347 8378
348 8448
349 8517
350 8589
351 8661
352 8732
353 8803
354 8877
355 8950
356 9022
357 9096
358 9171
359 9245
360 9319
361 9395
362 9471
363 9547
364 9623
365 9700
366 9778
367 9855
368 9933
369 10012
370 10091
371 10170
372 10250
373 10330
374 10411
375 10492
376 10573
377 10655
378 10738
379 10820
380 10903
381 10987
382 11071
383 11155
384 11240
385 11326
386 11411
387 11497
388 11584
389 11671
390 11758
391 11846
392 11935
393 12023
394 12112
395 12202
396 12293
397 12382
398 12473
399 12566
400 12657
401 12748
402 12842
403 12936
404 13028
405 13122
406 13218
407 13313
408 13407
409 13503
410 13601
411 13697
412 13793
413 13892
414 13991
415 14088
416 14187
417 14288
418 14388
419 14487
420 14589
421 14691
422 14792
423 14894
424 14998
425 15101
426 15204
427 15309
428 15414
429 15519
430 15624
431 15731
432 15838
433 15944
434 16052
435 16161
436 16269
437 16377
438 16488
439 16598
440 16708
441 16819
442 16931
443 17043
444 17155
445 17268
446 17382
447 17496
448 17610
449 17725
450 17841
451 17957
452 18073
453 18190
454 18308
455 18426
456 18544
457 18663
458 18783
459 18903
460 19023
461 19144
462 19267
463 19388
464 19510
465 19634
466 19758
467 19881
468 20006
469 20132
470 20257
471 20383
472 20510
473 20638
474 20765
475 20893
476 21023
477 21152
478 21281
479 21412
480 21544
481 21674
482 21806
483 21940
484 22073
485 22205
486 22340
487 22476
488 22610
489 22745
490 22883
491 23020
492 23156
493 23294
494 23434
495 23573
496 23711
497 23852
498 23994
499 24134
500 24275
501 24419
502 24562
503 24704
504 24849
505 24994
506 25139
507 25284
508 25431
509 25578
510 25725
511 25873
512 26022
513 26171
514 26320
515 26471
516 26622
517 26773
518 26925
519 27078
520 27231
521 27384
522 27539
523 27694
524 27849
525 28005
526 28162
527 28319
528 28477
529 28635
530 28794
531 28954
532 29114
533 29274
534 29436
535 29598
536 29760
537 29923
538 30087
539 30252
540 30416
541 30581
542 30748
543 30915
544 31081
545 31249
546 31419
547 31587
548 31756
549 31927
550 32099
551 32269
552 32441
553 32615
554 32788
555 32961
556 33136
557 33312
558 33487
559 33663
560 33841
561 34019
562 34196
563 34375
564 34556
565 34735
566 34915
567 35098
568 35280
569 35461
570 35645
571 35830
572 36014
573 36198
574 36385
575 36572
576 36758
577 36945
578 37135
579 37324
580 37512
581 37703
582 37895
583 38086
584 38277
585 38471
586 38665
587 38858
588 39053
589 39249
590 39445
591 39641
592 39839
593 40037
594 40236
595 40435
596 40635
597 40836
598 41037
599 41239
600 41442
601 41645
602 41849
603 42054
604 42259
605 42465
606 42672
607 42879
608 43087
609 43296
610 43505
611 43715
612 43926
613 44137
614 44349
615 44562
616 44776
617 44989
618 45204
619 45420
620 45636
621 45852
622 46070
623 46289
624 46507
625 46726
626 46947
627 47169
628 47389
629 47611
630 47836
631 48059
632 48282
633 48508
634 48735
635 48960
636 49187
637 49416
638 49645
639 49873
640 50103
641 50335
642 50566
643 50797
644 51031
645 51265
646 51498
647 51733
648 51970
649 52206
650 52442
651 52681
652 52920
653 53158
654 53398
655 53640
656 53881
657 54122
658 54366
659 54610
660 54854
661 55098
662 55345
663 55592
664 55838
665 56086
666 56336
667 56585
668 56834
669 57086
670 57338
671 57590
672 57843
673 58097
674 58352
675 58607
676 58863
677 59120
678 59378
679 59636
680 59895
681 60155
682 60416
683 60677
684 60939
685 61202
686 61466
687 61730
688 61995
689 62261
690 62528
691 62795
692 63063
693 63333
694 63602
695 63872
696 64144
697 64416
698 64688
699 64962
700 65237
701 65511
702 65787
703 66064
704 66342
705 66619
706 66898
707 67179
708 67459
709 67739
710 68022
711 68306
712 68588
713 68872
714 69159
715 69445
716 69730
717 70018
718 70308
719 70596
720 70885
721 71177
722 71469
723 71760
724 72053
725 72348
726 72643
727 72937
728 73234
729 73532
730 73829
731 74127
732 74428
733 74728
734 75028
735 75331
736 75634
737 75937
738 76241
739 76547
740 76853
741 77159
742 77467
743 77776
744 78085
745 78394
746 78706
747 79018
748 79330
749 79643
750 79958
751 80273
752 80588
753 80905
754 81223
755 81541
756 81860
757 82180
758 82501
759 82823
760 83145
761 83468
762 83793
763 84118
764 84443
765 84770
766 85098
767 85426
768 85755
769 86085
770 86417
771 86748
772 87080
773 87414
774 87749
775 88083
776 88419
777 88757
778 89094
779 89432
780 89772
781 90113
782 90453
783 90795
784 91139
785 91482
786 91826
787 92172
788 92519
789 92865
790 93213
791 93563
792 93913
793 94262
794 94614
795 94968
796 95320
797 95673
798 96030
799 96386
800 96741
801 97099
802 97459
803 97818
804 98177
805 98539
806 98902
807 99264
808 99627
809 99993
810 100359
811 100724
812 101092
813 101461
814 101830
815 102199
816 102571
817 102943
818 103315
819 103689
820 104064
821 104439
822 104815
823 105193
824 105571
825 105950
826 106330
827 106711
828 107093
829 107475
830 107859
831 108244
832 108629
833 109015
834 109403
835 109791
836 110180
837 110570
838 110961
839 111353
840 111746
841 112139
842 112534
843 112930
844 113326
845 113723
846 114122
847 114522
848 114921
849 115322
850 115725
851 116128
852 116531
853 116936
854 117343
855 117749
856 118156
857 118565
858 118976
859 119385
860 119796
861 120210
862 120623
863 121036
864 121452
865 121869
866 122285
867 122703
868 123123
869 123543
870 123963
871 124385
872 124809
873 125232
874 125656
875 126083
876 126510
877 126936
878 127365
879 127796
880 128226
881 128656
882 129090
883 129524
884 129957
885 130392
886 130830
887 131267
888 131704
889 132144
890 132585
891 133026
892 133467
893 133911
894 134356
895 134800
896 135246
897 135694
898 136142
899 136590
900 137041
901 137492
902 137944
903 138397
904 138851
905 139306
906 139762
907 140219
908 140677
909 141136
910 141596
911 142057
912 142519
913 142982
914 143446
915 143911
916 144377
917 144844
918 145312
919 145781
920 146251
921 146722
922 147194
923 147667
924 148142
925 148616
926 149092
927 149570
928 150048
929 150526
930 151007
931 151489
932 151970
933 152453
934 152938
935 153424
936 153909
937 154396
938 154886
939 155375
940 155864
941 156356
942 156850
943 157342
944 157836
945 158333
946 158830
947 159326
948 159825
949 160326
950 160826
951 161327
952 161831
953 162335
954 162839
955 163345
956 163853
957 164361
958 164869
959 165380
960 165892
961 166403
962 166916
963 167432
964 167947
965 168462
966 168981
967 169500
968 170019
969 170539
970 171062
971 171585
972 172108
973 172633
974 173160
975 173687
976 174214
977 174744
978 175275
979 175806
980 176338
981 176872
982 177407
983 177942
984 178479
985 179017
986 179556
987 180096
988 180637
989 181179
990 181723
991 182267
992 182812
993 183359
994 183907
995 184455
996 185005
997 185556
998 186108
999 186661
1000 187215