0 1
1 0
2 1
3 1
4 0
5 1
6 0
7 1
8 1
9 1
10 2
11 1
12 2
13 2
14 1
15 3
16 1
17 3
18 3
19 2
20 5
21 3
22 5
23 5
24 4
25 7
26 4
27 7
28 7
29 6
30 11
31 7
32 11
33 11
34 9
35 15
36 10
37 15
38 16
39 14
40 22
41 16
42 23
43 23
44 20
45 30
46 22
47 31
48 32
49 29
50 42
51 33
52 44
53 45
54 41
55 56
56 45
57 59
58 61
59 57
60 78
61 64
62 82
63 84
64 78
65 103
66 86
67 108
68 112
69 107
70 138
71 119
72 146
73 150
74 143
75 181
76 157
77 191
78 198
79 191
80 239
81 212
82 253
83 261
84 253
85 309
86 277
87 328
88 339
89 332
90 403
91 366
92 428
93 442
94 432
95 516
96 473
97 548
98 568
99 561
100 664
101 616
102 707
103 730
104 721
105 844
106 787
107 898
108 930
109 924
110 1074
111 1012
112 1144
113 1183
114 1177
115 1353
116 1282
117 1442
118 1493
119 1493
120 1708
121 1629
122 1821
123 1883
124 1883
125 2136
126 2048
127 2277
128 2358
129 2369
130 2672
131 2578
132 2851
133 2948
134 2963
135 3321
136 3215
137 3542
138 3667
139 3696
140 4125
141 4014
142 4401
143 4552
144 4592
145 5093
146 4973
147 5434
148 5623
149 5687
150 6286
151 6161
152 6707
153 6936
154 7016
155 7717
156 7587
157 8232
158 8518
159 8636
160 9466
161 9338
162 10100
163 10442
164 10591
165 11562
166 11431
167 12332
168 12755
169 12957
170 14104
171 13986
172 15043
173 15551
174 15805
175 17140
176 17032
177 18278
178 18898
179 19232
180 20807
181 20722
182 22185
183 22927
184 23338
185 25170
186 25114
187 26829
188 27731
189 28262
190 30409
191 30403
192 32411
193 33484
194 34134
195 36631
196 36677
197 39029
198 40327
199 41144
200 44066
201 44198
202 46942
203 48484
204 49481
205 52866
206 53095
207 56302
208 58150
209 59390
210 63343
211 63706
212 67443
213 69635
214 71130
215 75707
216 76230
217 80582
218 83201
219 85042
220 90366
221 91103
222 96165
223 99255
224 101468
225 107626
226 108606
227 114494
228 118170
229 120861
230 128011
231 129317
232 136145
233 140476
234 143698
235 151947
236 153628
237 161554
238 166679
239 170570
240 180133
241 182285
242 191468
243 197490
244 202118
245 213140
246 215848
247 226479
248 233583
249 239140
250 251879
251 255279
252 267573
253 275892
254 282478
255 297146
256 301342
257 315556
258 325338
259 333188
260 350116
261 355301
262 371703
263 383134
264 392408
265 411859
266 418188
267 437119
268 450507
269 461510
270 483922
271 491635
272 513451
273 529062
274 542001
275 567727
276 577053
277 602180
278 620417
279 635702
280 665281
281 676544
282 705457
283 726660
284 744583
285 778496
286 791992
287 825248
288 849950
289 871022
290 909957
291 926131
292 964326
293 992991
294 1017628
295 1062196
296 1081458
297 1125323
298 1158619
299 1187483
300 1238580
301 1261491
302 1311808
303 1350364
304 1383998
305 1442422
306 1469555
307 1527240
308 1571924
309 1611201
310 1678064
311 1710166
312 1776240
313 1827863
314 1873514
315 1949880
316 1987689
317 2063340
318 2123033
319 2176156
320 2263439
321 2307951
322 2394469
323 2463303
324 2524898
325 2624444
326 2676652
327 2775571
328 2854973
329 2926452
330 3040079
331 3101252
332 3214238
333 3305630
334 3388285
335 3517736
336 3589208
337 3718193
338 3823410
339 3919077
340 4066621
341 4150048
342 4297185
343 4418046
344 4528430
345 4696334
346 4793437
347 4961199
348 5100070
349 5227488
350 5418624
351 5531574
352 5722676
353 5881928
354 6028635
355 6245874
356 6376930
357 6594540
358 6777157
359 6946116
360 7193117
361 7345040
362 7592632
363 7801695
364 7995805
365 8276238
366 8451998
367 8733554
368 8972872
369 9195940
370 9514374
371 9717538
372 10037493
373 10310996
374 10566779
375 10927930
376 11162297
377 11525714
378 11838265
379 12131562
380 12541188
381 12811363
382 13223826
383 13580469
384 13916164
385 14380205
386 14691105
387 15159037
388 15565897
389 15950084
390 16475817
391 16833283
392 17363764
393 17827318
394 18266219
395 18861181
396 19271566
397 19872653
398 20400661
399 20902035
400 21575307
401 22046071
402 22726735
403 23327394
404 23899210
405 24660360
406 25199584
407 25969986
408 26653127
409 27305140
410 28165553
411 28782767
412 29654151
413 30430202
414 31172614
415 32144301
416 32849829
417 33835002
418 34716295
419 35561416
420 36658674
421 37464539
422 38577659
423 39577432
424 40538174
425 41776116
426 42695497
427 43952566
428 45086343
429 46178251
430 47574671
431 48622800
432 50041615
433 51326059
434 52565498
435 54139429
436 55332945
437 56933567
438 58388203
439 59794636
440 61568286
441 62926458
442 64731109
443 66376939
444 67971102
445 69968232
446 71512122
447 73545912
448 75407329
449 77213635
450 79461968
451 81215761
452 83506484
453 85609933
454 87654430
455 90183685
456 92173992
457 94752903
458 97128901
459 99442204
460 102286777
461 104543996
462 107445817
463 110127437
464 112742297
465 115939329
466 118496844
467 121760524
468 124785907
469 127740482
470 131332697
471 134228672
472 137897359
473 141307903
474 144643316
475 148676876
476 151953213
477 156075388
478 159918524
479 163682361
480 168210321
481 171914646
482 176543976
483 180871431
484 185115037
485 190194778
486 194379609
487 199576169
488 204446951
489 209229626
490 214926734
491 219651536
492 225481975
493 230960430
494 236346253
495 242732009
496 248062251
497 254601048
498 260760494
499 266823035
500 273978542
501 279988356
502 287317972
503 294238419
504 301057557
505 309070975
506 315841967
507 324054606
508 331826816
509 339493804
510 348465351
511 356089551
512 365287225
513 374010551
514 382624526
515 392663226
516 401242179
517 411538667
518 421325430
519 430999463
520 442228738
521 451876644
522 463397982
523 474371098
524 485228152
525 497782671
526 508625403
527 521511947
528 533810243
529 545989945
530 560021663
531 572200733
532 586607724
533 600383185
534 614037826
535 629712571
536 643383890
537 659484252
538 674907955
539 690209849
540 707714541
541 723052874
542 741037739
543 758297319
544 775434472
545 794973161
546 812171335
547 832253176
548 851559320
549 870744138
550 892546137
551 911819834
552 934233646
553 955817368
554 977281709
555 1001597838
556 1023184800
557 1048191507
558 1072311930
559 1096316913
560 1123428328
561 1147594340
562 1175482177
563 1202423448
564 1229254632
565 1259468834
566 1286506749
567 1317595714
568 1347675769
569 1377653875
570 1411315231
571 1441551721
572 1476195072
573 1509762938
574 1543238728
575 1580723936
576 1614519187
577 1653108530
578 1690553961
579 1727920882
580 1769650819
581 1807405941
582 1850373682
583 1892124390
584 1933812844
585 1980248419
586 2022405333
587 2070230304
588 2116763476
589 2163255056
590 2214910242
591 2261960780
592 2315171188
593 2367010444
594 2418832538
595 2476270122
596 2528755891
597 2587936505
598 2645664898
599 2703406406
600 2767253384
601 2825776126
602 2891571613
603 2955829289
604 3020135061
605 3091077943
606 3156300506
607 3229423678
608 3300922346
609 3372511617
610 3451313870
611 3523971702
612 3605208367
613 3684729138
614 3764389468
615 3851887580
616 3932790223
617 4023008488
618 4111419024
619 4200027174
620 4297149955
621 4387195050
622 4487351122
623 4585603486
624 4684120074
625 4791884918
626 4892060067
627 5003209888
628 5112360041
629 5221852721
630 5341388365
631 5452787149
632 5576093132
633 5697300036
634 5818938340
635 5951480998
636 6075306606
637 6212051122
638 6346598566
639 6481681045
640 6628600244
641 6766183482
642 6917777948
643 7067074360
644 7217023289
645 7379819395
646 7532623529
647 7700623761
648 7866228037
649 8032620213
650 8212953317
651 8382595784
652 8568712917
653 8752334812
654 8936897688
655 9136585967
656 9324844286
657 9530963722
658 9734493292
659 9939139477
660 10160193087
661 10369029860
662 10597224042
663 10822734268
664 11049558546
665 11294178530
666 11525750290
667 11778300744
668 12028080800
669 12279400403
670 12550017366
671 12806702927
672 13086116809
673 13362676368
674 13641028649
675 13940304218
676 14224715872
677 14533751332
678 14839859752
679 15148048089
680 15478918411
681 15793935926
682 16135621906
683 16474314240
684 16815408421
685 17181087630
686 17529871865
687 17907538985
688 18282160913
689 18659548844
690 19063580058
691 19449612226
692 19866916124
693 20281133837
694 20698524164
695 21144784840
696 21571884944
697 22032842362
698 22490693594
699 22952176044
700 23444936315
701 23917308045
702 24426326185
703 24932233566
704 25442283739
705 25986216272
706 26508469860
707 27070388117
708 27629219210
709 28192767562
710 28793013686
711 29370219410
712 29990344454
713 30607428832
714 31229870388
715 31892054102
716 32529769837
717 33213926036
718 33895124298
719 34582396888
720 35312702181
721 36017035458
722 36771606246
723 37523333780
724 38281932421
725 39087121586
726 39864765129
727 40696752000
728 41526057887
729 42363125927
730 43250628387
731 44108931456
732 45026005063
733 45940602363
734 46863950836
735 47841889309
736 48788901057
737 49799469783
738 50807828117
739 51826040333
740 52903332005
741 53947886185
742 55061156977
743 56172540097
744 57294999697
745 58481390222
746 59633157244
747 60859217795
748 62083790437
749 63320800569
750 64626982323
751 65896567670
752 67246458262
753 68595335034
754 69958155293
755 71395809954
756 72794819336
757 74280629134
758 75765997146
759 77266982433
760 78848917125
761 80390070162
762 82025024689
763 83660204190
764 85312851495
765 87053054770
766 88750263753
767 90548837054
768 92348425200
769 94167533332
770 96081331066
771 97949835399
772 99927853936
773 101907798744
774 103909530135
775 106013655633
776 108070115874
777 110244892263
778 112422658834
779 114624722418
780 116937498367
781 119200152757
782 121590608290
783 123985271762
784 126407000832
785 128948425222
786 131437205218
787 134064026550
788 136696463647
789 139359028762
790 142150984968
791 144887696544
792 147773483443
793 150666485835
794 153592990846
795 156659356129
796 159667818315
797 162837266502
798 166015764983
799 169231492596
800 172598379467
801 175904638179
802 179384714250
803 182875915508
804 186408448752
805 190104338006
806 193736830854
807 197556989174
808 201390635575
809 205270139876
810 209326162197
811 213315967596
812 217508356403
813 221716894209
814 225976266821
815 230426363760
816 234807400651
817 239407116170
818 244025995576
819 248701193965
820 253582443534
821 258391760586
822 263437093555
823 268504971583
824 273635194866
825 278988010011
826 284266023746
827 289798756062
828 295357847414
829 300985915706
830 306854419575
831 312645254500
832 318710950349
833 324807270240
834 330979848553
835 337412114624
836 343763885372
837 350412241824
838 357096012924
839 363864048178
840 370912537657
841 377877745447
842 385162934853
843 392488881718
844 399907874134
845 407629723842
846 415265595184
847 423246675538
848 431274495605
849 439405007177
850 447862536060
851 456231483454
852 464972805544
853 473767521308
854 482675501885
855 491936560498
856 501106584210
857 510678270731
858 520310779740
859 530068155299
860 540206710651
861 550251939380
862 560730364384
863 571277858215
864 581962926820
865 593059481176
866 604060646556
867 615528999717
868 627075602460
869 638773713192
870 650915985373
871 662961052038
872 675509901598
873 688147172613
874 700951200622
875 714234624724
876 727419355628
877 741147308293
878 754974981903
879 768986118078
880 783514632876
881 797943321916
882 812957688837
883 828084271904
884 843412589318
885 859299237056
886 875085376969
887 891502943706
888 908046578559
889 924811946688
890 942179785973
891 959446926204
892 977394735132
893 995483906921
894 1013816671815
895 1032799490094
896 1051682023075
897 1071298277603
898 1091072816134
899 1111114857050
900 1131858233028
901 1152502393498
902 1173937374907
903 1195549296946
904 1217454836153
905 1240116983593
906 1262681780042
907 1286098903549
908 1309713574290
909 1333650405210
910 1358403404524
911 1383061781036
912 1408638676070
913 1434435805154
914 1460586252218
915 1487617055417
916 1514556988054
917 1542486729571
918 1570661724264
919 1599224065465
920 1628735921336
921 1658161776057
922 1688654150510
923 1719419289850
924 1750608899817
925 1782822542925
926 1814956362732
927 1848239310205
928 1881825315956
929 1915876311178
930 1951031619157
931 1986114704629
932 2022435799592
933 2059093225923
934 2096259817674
935 2134617213139
936 2172911639883
937 2212539773338
938 2252540828117
939 2293099233456
940 2334941604965
941 2376732060554
942 2419959178495
943 2463599359646
944 2507849397321
945 2553483758504
946 2599079323112
947 2646222385603
948 2693822600609
949 2742089904476
950 2791849617787
951 2841585906998
952 2892988921026
953 2944897408987
954 2997535316454
955 3051782047221
956 3106023296901
957 3162059605526
958 3218654396474
959 3276046509297
960 3335172808875
961 3394314367005
962 3455389022456
963 3517080201216
964 3579642609896
965 3644074210856
966 3708544985868
967 3775097415677
968 3842329972577
969 3910514228177
970 3980713037660
971 4050978392338
972 4123485177044
973 4196741663937
974 4271037391418
975 4347504193854
976 4424068810022
977 4503046784606
978 4582850627885
979 4663788967418
980 4747066889147
981 4830478137583
982 4916487632428
983 5003406243082
984 5091562926719
985 5182240606824
986 5273091893379
987 5366740350198
988 5461388965576
989 5557388298102
990 5656103908920
991 5755038588840
992 5856984337125
993 5960029669208
994 6064548137718
995 6171993097043
996 6279708391060
997 6390664853315
998 6502829539276
999 6616600428729
1000 6733524055898