0 1
1 0
2 1
3 1
4 0
5 2
6 0
7 2
8 1
9 1
10 2
11 1
12 2
13 2
14 2
15 2
16 3
17 2
18 4
19 3
20 4
21 4
22 4
23 5
24 5
25 5
26 6
27 5
28 6
29 7
30 6
31 9
32 7
33 9
34 9
35 9
36 11
37 11
38 11
39 13
40 12
41 14
42 15
43 15
44 17
45 16
46 18
47 19
48 20
49 21
50 23
51 22
52 25
53 26
54 27
55 30
56 29
57 32
58 32
59 35
60 37
61 39
62 40
63 42
64 44
65 45
66 50
67 50
68 53
69 55
70 57
71 61
72 64
73 67
74 70
75 71
76 76
77 78
78 83
79 87
80 89
81 93
82 96
83 102
84 106
85 111
86 114
87 119
88 122
89 130
90 136
91 140
92 147
93 150
94 156
95 164
96 170
97 178
98 183
99 188
100 198
101 204
102 215
103 224
104 229
105 238
106 246
107 257
108 268
109 278
110 287
111 296
112 307
113 320
114 334
115 344
116 357
117 366
118 379
119 396
120 411
121 426
122 438
123 453
124 466
125 486
126 505
127 522
128 537
129 554
130 573
131 595
132 618
133 639
134 657
135 675
136 699
137 724
138 750
139 776
140 799
141 819
142 850
143 878
144 912
145 939
146 967
147 994
148 1024
149 1064
150 1099
151 1136
152 1165
153 1200
154 1236
155 1278
156 1324
157 1364
158 1399
159 1442
160 1484
161 1534
162 1589
163 1634
164 1680
165 1723
166 1776
167 1836
168 1895
169 1951
170 2008
171 2055
172 2121
173 2192
174 2256
175 2328
176 2385
177 2449
178 2520
179 2601
180 2685
181 2761
182 2832
183 2910
184 2989
185 3083
186 3182
187 3267
188 3353
189 3438
190 3538
191 3645
192 3756
193 3863
194 3957
195 4056
196 4175
197 4294
198 4426
199 4549
200 4660
201 4781
202 4909
203 5058
204 5205
205 5341
206 5477
207 5611
208 5758
209 5933
210 6103
211 6262
212 6420
213 6577
214 6749
215 6947
216 7140
217 7329
218 7504
219 7685
220 7895
221 8108
222 8339
223 8558
224 8754
225 8966
226 9201
227 9453
228 9712
229 9964
230 10198
231 10439
232 10709
233 11001
234 11300
235 11576
236 11855
237 12127
238 12432
239 12774
240 13111
241 13438
242 13748
243 14073
244 14418
245 14799
246 15193
247 15561
248 15912
249 16288
250 16684
251 17122
252 17569
253 17992
254 18400
255 18815
256 19277
257 19775
258 20273
259 20764
260 21236
261 21700
262 22237
263 22800
264 23367
265 23924
266 24454
267 24998
268 25593
269 26237
270 26896
271 27521
272 28125
273 28757
274 29423
275 30151
276 30898
277 31606
278 32288
279 33009
280 33774
281 34597
282 35444
283 36254
284 37034
285 37833
286 38715
287 39640
288 40593
289 41512
290 42405
291 43313
292 44297
293 45371
294 46427
295 47469
296 48483
297 49507
298 50623
299 51828
300 53040
301 54210
302 55356
303 56532
304 57782
305 59131
306 60502
307 61826
308 63109
309 64440
310 65872
311 67379
312 68933
313 70433
314 71879
315 73368
316 74988
317 76683
318 78418
319 80115
320 81753
321 83437
322 85251
323 87177
324 89127
325 91014
326 92875
327 94778
328 96787
329 98977
330 101168
331 103287
332 105388
333 107525
334 109795
335 112229
336 114689
337 117082
338 119422
339 121831
340 124412
341 127118
342 129886
343 132591
344 135202
345 137901
346 140793
347 143830
348 146912
349 149946
350 152906
351 155916
352 159164
353 162579
354 166026
355 169406
356 172726
357 176112
358 179717
359 183551
360 187423
361 191194
362 194910
363 198729
364 202752
365 207006
366 211356
367 215566
368 219707
369 223996
370 228501
371 233260
372 238100
373 242826
374 247460
375 252209
376 257262
377 262572
378 267940
379 273231
380 278438
381 283723
382 289371
383 295320
384 301276
385 307170
386 312979
387 318879
388 325162
389 331765
390 338458
391 345005
392 351468
393 358104
394 365068
395 372402
396 379866
397 387152
398 394328
399 401735
400 409515
401 417658
402 425952
403 434085
404 442074
405 450268
406 458953
407 467998
408 477181
409 486245
410 495165
411 504284
412 513909
413 524009
414 534189
415 544207
416 554158
417 564278
418 574932
419 586167
420 597485
421 608603
422 619655
423 630933
424 642753
425 655166
426 667724
427 680084
428 692295
429 704820
430 718000
431 731698
432 745633
433 759378
434 772895
435 786763
436 801376
437 816555
438 831953
439 847188
440 862230
441 877576
442 893757
443 910602
444 927626
445 944429
446 961110
447 978144
448 995953
449 1014643
450 1033512
451 1052077
452 1070567
453 1089449
454 1109148
455 1129740
456 1150617
457 1171154
458 1191548
459 1212447
460 1234284
461 1257010
462 1280047
463 1302825
464 1325343
465 1348377
466 1372553
467 1397631
468 1423005
469 1448177
470 1473133
471 1498541
472 1525223
473 1552953
474 1580911
475 1608648
476 1636210
477 1664283
478 1693659
479 1724253
480 1755172
481 1785731
482 1816126
483 1847201
484 1879553
485 1913169
486 1947310
487 1980967
488 2014419
489 2048734
490 2084428
491 2121455
492 2159030
493 2196184
494 2233074
495 2270771
496 2310130
497 2350919
498 2392156
499 2433127
500 2473838
501 2515305
502 2558630
503 2603598
504 2648920
505 2693920
506 2738801
507 2784438
508 2832048
509 2881497
510 2931436
511 2980911
512 3030241
513 3080584
514 3132872
515 3187112
516 3242037
517 3296438
518 3350587
519 3405975
520 3463573
521 3523070
522 3583430
523 3643304
524 3702765
525 3763553
526 3826842
527 3892187
528 3958327
529 4024097
530 4089551
531 4156270
532 4225721
533 4297546
534 4370093
535 4442146
536 4514093
537 4587365
538 4663408
539 4742282
540 4821936
541 4900916
542 4979887
543 5060369
544 5143736
545 5230081
546 5317415
547 5404079
548 5490557
549 5578839
550 5670443
551 5764937
552 5860604
553 5955769
554 6050477
555 6147128
556 6247556
557 6351011
558 6455678
559 6559952
560 6663886
561 6769721
562 6879678
563 6993095
564 7107619
565 7221635
566 7335522
567 7451494
568 7571638
569 7695807
570 7821280
571 7945947
572 8070623
573 8197726
574 8329116
575 8464735
576 8602056
577 8738436
578 8874709
579 9013852
580 9157673
581 9305900
582 9455944
583 9605251
584 9754259
585 9906146
586 10063505
587 10225488
588 10389200
589 10552495
590 10715580
591 10881526
592 11053450
593 11230572
594 11409287
595 11587502
596 11765787
597 11947098
598 12134700
599 12328072
600 12523413
601 12717945
602 12912585
603 13110883
604 13315588
605 13526355
606 13739707
607 13952032
608 14164296
609 14380888
610 14604469
611 14834271
612 15066977
613 15298808
614 15530407
615 15766520
616 16010431
617 16261123
618 16514548
619 16767497
620 17020439
621 17277800
622 17543726
623 17817240
624 18093337
625 18368800
626 18644763
627 18925332
628 19214899
629 19512995
630 19814040
631 20114137
632 20414849
633 20720931
634 21036318
635 21360679
636 21688633
637 22015591
638 22342928
639 22676406
640 23020243
641 23373103
642 23730109
643 24086483
644 24442751
645 24805667
646 25180088
647 25564108
648 25952364
649 26340301
650 26728501
651 27123428
652 27530751
653 27948834
654 28371082
655 28792751
656 29215364
657 29645177
658 30087797
659 30542630
660 31002119
661 31460518
662 31920300
663 32388103
664 32869245
665 33363329
666 33862890
667 34361361
668 34860905
669 35369618
670 35893003
671 36429715
672 36972414
673 37514579
674 38057484
675 38609902
676 39178910
677 39761874
678 40350947
679 40940173
680 41530407
681 42130440
682 42748374
683 43381767
684 44021249
685 44660725
686 45301991
687 45953793
688 46624254
689 47311895
690 48006581
691 48700546
692 49396744
693 50104915
694 50832418
695 51578074
696 52332084
697 53085209
698 53840383
699 54609215
700 55398919
701 56207579
702 57025403
703 57842875
704 58662240
705 59495758
706 60352528
707 61229580
708 62115700
709 63002471
710 63891748
711 64795389
712 65724297
713 66675571
714 67635837
715 68596714
716 69561223
717 70540965
718 71547373
719 72578331
720 73619426
721 74660638
722 75705877
723 76768392
724 77858662
725 78974720
726 80102876
727 81231014
728 82362919
729 83514356
730 84695984
731 85904240
732 87125913
733 88348389
734 89574175
735 90820820
736 92100463
737 93408639
738 94730550
739 96054196
740 97382340
741 98731773
742 100116813
743 101533364
744 102963664
745 104395645
746 105833802
747 107294533
748 108792564
749 110325463
750 111873556
751 113422641
752 114978861
753 116560094
754 118180464
755 119837674
756 121512264
757 123188093
758 124870910
759 126581573
760 128334889
761 130126307
762 131936712
763 133749865
764 135569406
765 137418452
766 139314540
767 141250834
768 143206933
769 145167325
770 147135261
771 149133937
772 151183065
773 153276249
774 155389857
775 157507496
776 159634860
777 161795221
778 164008217
779 166269786
780 168553995
781 170841194
782 173139837
783 175474836
784 177864824
785 180306413
786 182773613
787 185244203
788 187726222
789 190248565
790 192830401
791 195466078
792 198129526
793 200798091
794 203478167
795 206200448
796 208988269
797 211833279
798 214706771
799 217587923
800 220482183
801 223420302
802 226429012
803 229499942
804 232600088
805 235708257
806 238832360
807 242003210
808 245248366
809 248561262
810 251906728
811 255259466
812 258629769
813 262052029
814 265551982
815 269123474
816 272732116
817 276348265
818 279982371
819 283674037
820 287449250
821 291299283
822 295189710
823 299089910
824 303008327
825 306987676
826 311057977
827 315208173
828 319400106
829 323604661
830 327830559
831 332119370
832 336505870
833 340979584
834 345495976
835 350025732
836 354580895
837 359202831
838 363927846
839 368747854
840 373614449
841 378494209
842 383401942
843 388382992
844 393472464
845 398661938
846 403904036
847 409160340
848 414445184
849 419810760
850 425293259
851 430879978
852 436523918
853 442185731
854 447876148
855 453652521
856 459555840
857 465569854
858 471643911
859 477739387
860 483867472
861 490085293
862 496438873
863 502912788
864 509448883
865 516007259
866 522604053
867 529296498
868 536131364
869 543097494
870 550131488
871 557187221
872 564285797
873 571488464
874 578840831
875 586332292
876 593898855
877 601489256
878 609123989
879 616872411
880 624782188
881 632837438
882 640973728
883 649138960
884 657349715
885 665680567
886 674187091
887 682847693
888 691592774
889 700372993
890 709203452
891 718159730
892 727304062
893 736614653
894 746013839
895 755449757
896 764943244
897 774571239
898 784396865
899 794402711
900 804505493
901 814644695
902 824847286
903 835196730
904 845753208
905 856500781
906 867355623
907 878249473
908 889209669
909 900329958
910 911672440
911 923215324
912 934873871
913 946577929
914 958351205
915 970293512
916 982476274
917 994872327
918 1007388858
919 1019958823
920 1032605582
921 1045428864
922 1058509653
923 1071820771
924 1085257139
925 1098750532
926 1112331042
927 1126099065
928 1140138908
929 1154427195
930 1168851550
931 1183334729
932 1197912038
933 1212693610
934 1227761143
935 1243090663
936 1258571120
937 1274114494
938 1289756121
939 1305620403
940 1321790794
941 1338235966
942 1354844096
943 1371523963
944 1388306030
945 1405324411
946 1422672710
947 1440312937
948 1458124187
949 1476016950
950 1494023338
951 1512277087
952 1530882610
953 1549803663
954 1568902975
955 1588088902
956 1607402749
957 1626979300
958 1646926514
959 1667214446
960 1687694886
961 1708264702
962 1728973965
963 1749966990
964 1771350732
965 1793094608
966 1815049405
967 1837100999
968 1859298376
969 1881803402
970 1904727295
971 1928028390
972 1951556331
973 1975194362
974 1998984089
975 2023099945
976 2047667158
977 2072633998
978 2097839806
979 2123169951
980 2148665875
981 2174504788
982 2200824783
983 2227574471
984 2254575156
985 2281707193
986 2309024008
987 2336706215
988 2364894303
989 2393545403
990 2422468091
991 2451525916
992 2480785031
993 2510438755
994 2540624286
995 2571300485
996 2602272646
997 2633390186
998 2664719982
999 2696475445
1000 2728799772