0 1
1 0
2 1
3 0
4 2
5 1
6 3
7 2
8 5
9 4
10 7
11 7
12 11
13 11
14 15
15 16
16 21
17 22
18 28
19 30
20 37
21 39
22 47
23 50
24 60
25 63
26 74
27 78
28 91
29 95
30 109
31 115
32 131
33 137
34 154
35 162
36 181
37 190
38 210
39 221
40 243
41 255
42 278
43 292
44 318
45 333
46 360
47 377
48 407
49 425
50 457
51 477
52 512
53 533
54 570
55 593
56 633
57 658
58 700
59 727
60 772
61 801
62 848
63 880
64 930
65 964
66 1016
67 1053
68 1108
69 1147
70 1205
71 1247
72 1308
73 1352
74 1416
75 1463
76 1531
77 1580
78 1651
79 1703
80 1778
81 1832
82 1910
83 1968
84 2050
85 2110
86 2195
87 2259
88 2348
89 2415
90 2507
91 2578
92 2674
93 2748
94 2847
95 2925
96 3029
97 3110
98 3217
99 3302
100 3414
101 3502
102 3618
103 3710
104 3831
105 3926
106 4051
107 4150
108 4280
109 4383
110 4517
111 4624
112 4763
113 4874
114 5017
115 5133
116 5281
117 5401
118 5553
119 5678
120 5835
121 5964
122 6126
123 6260
124 6427
125 6565
126 6737
127 6880
128 7058
129 7205
130 7388
131 7540
132 7729
133 7885
134 8079
135 8241
136 8441
137 8607
138 8812
139 8984
140 9195
141 9372
142 9588
143 9771
144 9993
145 10181
146 10408
147 10602
148 10836
149 11035
150 11274
151 11479
152 11725
153 11935
154 12187
155 12403
156 12662
157 12883
158 13148
159 13375
160 13647
161 13880
162 14158
163 14397
164 14682
165 14927
166 15218
167 15470
168 15768
169 16026
170 16330
171 16595
172 16906
173 17177
174 17495
175 17773
176 18098
177 18382
178 18714
179 19005
180 19345
181 19642
182 19989
183 20293
184 20648
185 20958
186 21320
187 21638
188 22008
189 22332
190 22709
191 23041
192 23426
193 23765
194 24157
195 24504
196 24904
197 25258
198 25665
199 26027
200 26443
201 26812
202 27235
203 27612
204 28044
205 28428
206 28868
207 29260
208 29709
209 30108
210 30565
211 30972
212 31438
213 31853
214 32327
215 32750
216 33233
217 33664
218 34155
219 34595
220 35095
221 35543
222 36051
223 36508
224 37025
225 37490
226 38016
227 38490
228 39025
229 39507
230 40051
231 40542
232 41096
233 41595
234 42158
235 42666
236 43239
237 43755
238 44337
239 44863
240 45455
241 45989
242 46590
243 47134
244 47745
245 48298
246 48918
247 49481
248 50111
249 50683
250 51322
251 51904
252 52554
253 53145
254 53804
255 54405
256 55075
257 55685
258 56365
259 56985
260 57676
261 58305
262 59006
263 59645
264 60357
265 61006
266 61728
267 62387
268 63120
269 63789
270 64532
271 65212
272 65966
273 66656
274 67420
275 68121
276 68896
277 69607
278 70393
279 71115
280 71912
281 72644
282 73452
283 74195
284 75015
285 75768
286 76599
287 77363
288 78206
289 78980
290 79834
291 80620
292 81486
293 82282
294 83159
295 83967
296 84856
297 85675
298 86575
299 87406
300 88318
301 89160
302 90083
303 90937
304 91873
305 92738
306 93685
307 94562
308 95522
309 96410
310 97382
311 98282
312 99267
313 100178
314 101175
315 102098
316 103108
317 104043
318 105065
319 106012
320 107047
321 108006
322 109053
323 110025
324 111085
325 112069
326 113141
327 114138
328 115223
329 116232
330 117330
331 118352
332 119463
333 120497
334 121621
335 122668
336 123806
337 124865
338 126016
339 127088
340 128253
341 129337
342 130515
343 131613
344 132805
345 133915
346 135120
347 136244
348 137463
349 138600
350 139832
351 140983
352 142229
353 143393
354 144652
355 145830
356 147104
357 148295
358 149582
359 150787
360 152089
361 153307
362 154623
363 155855
364 157186
365 158431
366 159776
367 161035
368 162395
369 163668
370 165042
371 166329
372 167718
373 169019
374 170422
375 171738
376 173156
377 174486
378 175918
379 177263
380 178710
381 180069
382 181531
383 182905
384 184382
385 185770
386 187262
387 188665
388 190173
389 191590
390 193113
391 194545
392 196084
393 197530
394 199084
395 200546
396 202116
397 203592
398 205177
399 206669
400 208270
401 209777
402 211393
403 212916
404 214548
405 216086
406 217733
407 219287
408 220951
409 222520
410 224199
411 225784
412 227480
413 229080
414 230792
415 232408
416 234137
417 235768
418 237513
419 239160
420 240922
421 242585
422 244363
423 246042
424 247837
425 249532
426 251343
427 253055
428 254883
429 256611
430 258455
431 260200
432 262061
433 263822
434 265700
435 267478
436 269373
437 271167
438 273079
439 274890
440 276820
441 278647
442 280594
443 282438
444 284403
445 286263
446 288245
447 290123
448 292123
449 294017
450 296034
451 297946
452 299981
453 301910
454 303962
455 305909
456 307979
457 309943
458 312030
459 314012
460 316118
461 318117
462 320240
463 322257
464 324399
465 326433
466 328593
467 330645
468 332824
469 334893
470 337090
471 339177
472 341393
473 343498
474 345732
475 347855
476 350108
477 352249
478 354520
479 356680
480 358970
481 361148
482 363456
483 365653
484 367980
485 370195
486 372541
487 374775
488 377140
489 379392
490 381776
491 384047
492 386451
493 388740
494 391163
495 393471
496 395914
497 398240
498 400702
499 403048
500 405530
501 407894
502 410395
503 412779
504 415300
505 417703
506 420243
507 422666
508 425226
509 427668
510 430247
511 432709
512 435309
513 437790
514 440409
515 442910
516 445550
517 448070
518 450730
519 453270
520 455951
521 458510
522 461211
523 463790
524 466512
525 469111
526 471853
527 474472
528 477235
529 479874
530 482657
531 485317
532 488121
533 490801
534 493625
535 496326
536 499171
537 501892
538 504758
539 507500
540 510387
541 513149
542 516057
543 518840
544 521770
545 524573
546 527524
547 530348
548 533321
549 536165
550 539159
551 542025
552 545041
553 547927
554 550964
555 553872
556 556931
557 559860
558 562940
559 565891
560 568993
561 571965
562 575088
563 578082
564 581228
565 584243
566 587410
567 590447
568 593637
569 596695
570 599907
571 602987
572 606222
573 609323
574 612580
575 615703
576 618983
577 622128
578 625430
579 628597
580 631922
581 635111
582 638458
583 641670
584 645040
585 648274
586 651666
587 654923
588 658338
589 661617
590 665055
591 668357
592 671818
593 675142
594 678626
595 681973
596 685481
597 688850
598 692381
599 695773
600 699328
601 702742
602 706320
603 709758
604 713360
605 716820
606 720445
607 723929
608 727578
609 731085
610 734757
611 738288
612 741984
613 745538
614 749257
615 752835
616 756579
617 760180
618 763947
619 767572
620 771364
621 775012
622 778828
623 782500
624 786341
625 790036
626 793901
627 797620
628 801510
629 805253
630 809167
631 812934
632 816873
633 820664
634 824627
635 828443
636 832431
637 836271
638 840283
639 844148
640 848185
641 852074
642 856136
643 860050
644 864137
645 868075
646 872187
647 876150
648 880288
649 884275
650 888438
651 892450
652 896639
653 900675
654 904889
655 908951
656 913191
657 917277
658 921542
659 925654
660 929945
661 934082
662 938398
663 942561
664 946903
665 951091
666 955458
667 959672
668 964066
669 968305
670 972724
671 976989
672 981435
673 985725
674 990197
675 994513
676 999012
677 1003353
678 1007878
679 1012245
680 1016797
681 1021190
682 1025768
683 1030187
684 1034792
685 1039237
686 1043868
687 1048340
688 1052998
689 1057496
690 1062180
691 1066705
692 1071416
693 1075967
694 1080705
695 1085283
696 1090048
697 1094652
698 1099444
699 1104075
700 1108895
701 1113552
702 1118399
703 1123083
704 1127958
705 1132668
706 1137570
707 1142308
708 1147238
709 1152002
710 1156959
711 1161751
712 1166736
713 1171555
714 1176567
715 1181414
716 1186454
717 1191328
718 1196395
719 1201297
720 1206393
721 1211322
722 1216445
723 1221402
724 1226554
725 1231538
726 1236718
727 1241730
728 1246939
729 1251978
730 1257215
731 1262282
732 1267548
733 1272643
734 1277937
735 1283060
736 1288383
737 1293534
738 1298885
739 1304065
740 1309445
741 1314653
742 1320061
743 1325298
744 1330735
745 1336000
746 1341466
747 1346760
748 1352255
749 1357577
750 1363101
751 1368452
752 1374006
753 1379385
754 1384968
755 1390376
756 1395989
757 1401425
758 1407067
759 1412533
760 1418205
761 1423699
762 1429400
763 1434924
764 1440655
765 1446208
766 1451968
767 1457551
768 1463341
769 1468953
770 1474772
771 1480414
772 1486264
773 1491935
774 1497814
775 1503515
776 1509425
777 1515155
778 1521095
779 1526855
780 1532826
781 1538615
782 1544616
783 1550435
784 1556467
785 1562316
786 1568378
787 1574257
788 1580350
789 1586259
790 1592382
791 1598322
792 1604476
793 1610446
794 1616630
795 1622631
796 1628846
797 1634877
798 1641123
799 1647185
800 1653462
801 1659554
802 1665862
803 1671985
804 1678325
805 1684478
806 1690849
807 1697033
808 1703436
809 1709650
810 1716084
811 1722330
812 1728796
813 1735072
814 1741569
815 1747877
816 1754406
817 1760745
818 1767305
819 1773676
820 1780268
821 1786670
822 1793293
823 1799727
824 1806383
825 1812848
826 1819535
827 1826032
828 1832752
829 1839280
830 1846032
831 1852592
832 1859377
833 1865968
834 1872785
835 1879408
836 1886258
837 1892913
838 1899795
839 1906482
840 1913397
841 1920116
842 1927063
843 1933815
844 1940795
845 1947579
846 1954591
847 1961408
848 1968453
849 1975302
850 1982380
851 1989262
852 1996373
853 2003287
854 2010431
855 2017378
856 2024556
857 2031535
858 2038746
859 2045758
860 2053003
861 2060047
862 2067325
863 2074403
864 2081715
865 2088825
866 2096170
867 2103314
868 2110693
869 2117870
870 2125282
871 2132493
872 2139939
873 2147183
874 2154662
875 2161940
876 2169454
877 2176765
878 2184312
879 2191657
880 2199239
881 2206617
882 2214233
883 2221645
884 2229296
885 2236741
886 2244426
887 2251905
888 2259625
889 2267138
890 2274892
891 2282439
892 2290228
893 2297809
894 2305632
895 2313248
896 2321106
897 2328756
898 2336648
899 2344333
900 2352260
901 2359979
902 2367941
903 2375695
904 2383692
905 2391480
906 2399512
907 2407335
908 2415403
909 2423260
910 2431363
911 2439255
912 2447394
913 2455320
914 2463494
915 2471456
916 2479666
917 2487662
918 2495907
919 2503939
920 2512220
921 2520287
922 2528603
923 2536706
924 2545058
925 2553196
926 2561583
927 2569757
928 2578181
929 2586390
930 2594849
931 2603094
932 2611590
933 2619870
934 2628402
935 2636718
936 2645287
937 2653638
938 2662243
939 2670630
940 2679272
941 2687695
942 2696373
943 2704832
944 2713547
945 2722042
946 2730793
947 2739325
948 2748113
949 2756681
950 2765505
951 2774110
952 2782971
953 2791612
954 2800510
955 2809188
956 2818123
957 2826837
958 2835809
959 2844560
960 2853570
961 2862357
962 2871404
963 2880228
964 2889313
965 2898173
966 2907295
967 2916193
968 2925353
969 2934287
970 2943484
971 2952456
972 2961691
973 2970700
974 2979972
975 2989019
976 2998329
977 3007413
978 3016760
979 3025882
980 3035268
981 3044427
982 3053850
983 3063047
984 3072509
985 3081743
986 3091243
987 3100515
988 3110054
989 3119363
990 3128940
991 3138287
992 3147903
993 3157288
994 3166942
995 3176365
996 3186058
997 3195519
998 3205250
999 3214750
1000 3224520