0 1
1 0
2 1
3 1
4 1
5 2
6 3
7 2
8 4
9 5
10 5
11 7
12 9
13 8
14 12
15 14
16 14
17 18
18 22
19 21
20 28
21 31
22 32
23 39
24 45
25 45
26 55
27 61
28 63
29 74
30 83
31 84
32 99
33 108
34 112
35 128
36 141
37 144
38 165
39 178
40 185
41 207
42 225
43 231
44 259
45 278
46 288
47 318
48 342
49 352
50 389
51 414
52 429
53 468
54 500
55 515
56 562
57 595
58 616
59 666
60 707
61 728
62 787
63 830
64 858
65 921
66 972
67 1001
68 1074
69 1128
70 1165
71 1242
72 1306
73 1344
74 1433
75 1500
76 1547
77 1641
78 1719
79 1768
80 1875
81 1957
82 2016
83 2129
84 2223
85 2285
86 2412
87 2511
88 2584
89 2718
90 2831
91 2907
92 3057
93 3175
94 3264
95 3422
96 3555
97 3648
98 3823
99 3963
100 4070
101 4254
102 4410
103 4522
104 4725
105 4889
106 5016
107 5229
108 5411
109 5544
110 5778
111 5968
112 6118
113 6363
114 6573
115 6730
116 6997
117 7217
118 7392
119 7672
120 7913
121 8096
122 8400
123 8652
124 8855
125 9173
126 9448
127 9660
128 10004
129 10291
130 10525
131 10884
132 11196
133 11440
134 11827
135 12153
136 12420
137 12824
138 13176
139 13455
140 13889
141 14256
142 14560
143 15012
144 15408
145 15725
146 16209
147 16621
148 16965
149 17469
150 17912
151 18270
152 18808
153 19269
154 19656
155 20216
156 20709
157 21112
158 21708
159 22221
160 22655
161 23274
162 23822
163 24273
164 24931
165 25500
166 25984
167 26667
168 27273
169 27776
170 28500
171 29129
172 29667
173 30418
174 31086
175 31645
176 32439
177 33132
178 33728
179 34551
180 35286
181 35904
182 36773
183 37534
184 38192
185 39092
186 39897
187 40579
188 41527
189 42361
190 43085
191 44066
192 44946
193 45696
194 46728
195 47639
196 48433
197 49500
198 50460
199 51282
200 52403
201 53395
202 54264
203 55422
204 56466
205 57365
206 58579
207 59658
208 60606
209 61860
210 62993
211 63973
212 65286
213 66456
214 67488
215 68843
216 70070
217 71136
218 72553
219 73819
220 74940
221 76401
222 77727
223 78884
224 80410
225 81778
226 82992
227 84565
228 85995
229 87248
230 88889
231 90363
232 91676
233 93366
234 94906
235 96260
236 98021
237 99607
238 101024
239 102837
240 104492
241 105952
242 107839
243 109543
244 111069
245 113011
246 114786
247 116358
248 118377
249 120204
250 121845
251 123921
252 125823
253 127512
254 129669
255 131625
256 133386
257 135603
258 137637
259 139449
260 141750
261 143841
262 145728
263 148092
264 150264
265 152205
266 154656
267 156888
268 158907
269 161424
270 163741
271 165816
272 168424
273 170803
274 172960
275 175637
276 178104
277 180320
278 183091
279 185624
280 187925
281 190768
282 193392
283 195755
284 198696
285 201389
286 203840
287 206856
288 209644
289 212160
290 215278
291 218137
292 220745
293 223941
294 226899
295 229575
296 232876
297 235909
298 238680
299 242063
300 245198
301 248040
302 251532
303 254745
304 257686
305 261263
306 264582
307 267597
308 271287
309 274687
310 277805
311 281583
312 285093
313 288288
314 292183
315 295778
316 299079
317 303066
318 306774
319 310156
320 314264
321 318060
322 321552
323 325755
324 329669
325 333245
326 337573
327 341578
328 345268
329 349695
330 353822
331 357599
332 362155
333 366377
334 370272
335 374931
336 379278
337 383264
338 388056
339 392502
340 396610
341 401508
342 406084
343 410286
344 415322
345 420000
346 424328
347 429474
348 434286
349 438712
350 444000
351 448918
352 453474
353 458876
354 463932
355 468590
356 474138
357 479304
358 484096
359 489762
360 495071
361 499968
362 505785
363 511207
364 516243
365 522182
366 527751
367 532896
368 538990
369 544677
370 549965
371 556185
372 562023
373 567424
374 573804
375 579764
376 585312
377 591822
378 597938
379 603603
380 610278
381 616519
382 622336
383 629145
384 635547
385 641485
386 648463
387 654995
388 661089
389 668206
390 674903
391 681122
392 688413
393 695244
394 701624
395 709058
396 716059
397 722568
398 730181
399 737320
400 743995
401 751755
402 759069
403 765877
404 773821
405 781278
406 788256
407 796352
408 803988
409 811104
410 819389
411 827172
412 834463
413 842904
414 850872
415 858305
416 866940
417 875059
418 882672
419 891468
420 899777
421 907536
422 916531
423 924996
424 932940
425 942101
426 950760
427 958855
428 968220
429 977040
430 985325
431 994860
432 1003880
433 1012320
434 1022065
435 1031250
436 1039885
437 1049805
438 1059195
439 1067990
440 1078125
441 1087685
442 1096680
443 1106995
444 1116765
445 1125925
446 1136460
447 1146405
448 1155770
449 1166490
450 1176651
451 1186185
452 1197131
453 1207471
454 1217216
455 1228352
456 1238913
457 1248832
458 1260199
459 1270945
460 1281080
461 1292642
462 1303614
463 1313928
464 1325727
465 1336889
466 1347424
467 1359423
468 1370817
469 1381536
470 1393778
471 1405366
472 1416312
473 1428759
474 1440585
475 1451720
476 1464415
477 1476441
478 1487808
479 1500714
480 1512983
481 1524544
482 1537704
483 1550178
484 1561977
485 1575353
486 1588076
487 1600074
488 1613710
489 1626643
490 1638885
491 1652742
492 1665930
493 1678376
494 1692499
495 1705903
496 1718598
497 1732948
498 1746612
499 1759517
500 1774139
501 1788024
502 1801184
503 1816038
504 1830190
505 1843565
506 1858697
507 1873075
508 1886711
509 1902081
510 1916732
511 1930588
512 1946242
513 1961125
514 1975248
515 1991146
516 2006307
517 2020656
518 2036844
519 2052243
520 2066865
521 2083302
522 2098986
523 2113839
524 2130573
525 2146500
526 2161632
527 2178621
528 2194839
529 2210208
530 2227500
531 2243967
532 2259621
533 2277174
534 2293938
535 2309835
536 2327697
537 2344716
538 2360904
539 2379033
540 2396356
541 2412792
542 2431237
543 2448820
544 2465554
545 2484272
546 2502165
547 2519153
548 2538193
549 2556353
550 2573645
551 2592964
552 2611440
553 2628992
554 2648640
555 2667389
556 2685251
557 2705184
558 2724256
559 2742384
560 2762653
561 2782003
562 2800448
563 2821008
564 2840688
565 2859405
566 2880307
567 2900272
568 2919312
569 2940512
570 2960813
571 2980131
572 3001680
573 3022272
574 3041920
575 3063773
576 3084708
577 3104640
578 3126849
579 3148081
580 3168350
581 3190869
582 3212451
583 3233010
584 3255892
585 3277778
586 3298680
587 3321879
588 3344121
589 3365320
590 3388889
591 3411441
592 3432990
593 3456882
594 3479798
595 3501650
596 3525919
597 3549151
598 3571360
599 3595959
600 3619562
601 3642080
602 3667063
603 3690989
604 3713871
605 3739191
606 3763494
607 3786692
608 3812403
609 3837036
610 3860605
611 3886659
612 3911677
613 3935568
614 3962021
615 3987375
616 4011644
617 4038447
618 4064193
619 4088791
620 4116000
621 4142089
622 4167072
623 4194638
624 4221126
625 4246445
626 4274424
627 4301262
628 4326973
629 4355316
630 4382561
631 4408614
632 4437378
633 4464979
634 4491432
635 4520567
636 4548582
637 4575384
638 4604947
639 4633326
640 4660535
641 4690476
642 4719276
643 4746841
644 4777218
645 4806389
646 4834368
647 4865130
648 4894730
649 4923072
650 4954278
651 4984255
652 5013019
653 5044617
654 5075031
655 5104165
656 5136214
657 5167013
658 5196576
659 5229025
660 5260268
661 5290208
662 5323116
663 5354751
664 5385128
665 5418443
666 5450530
667 5481291
668 5515073
669 5547559
670 5578765
671 5612961
672 5645907
673 5677504
674 5712175
675 5745528
676 5777577
677 5812670
678 5846490
679 5878938
680 5914514
681 5948748
682 5981656
683 6017661
684 6052371
685 6085685
686 6122181
687 6157312
688 6191094
689 6228027
690 6263642
691 6297837
692 6335269
693 6371313
694 6405984
695 6443861
696 6480396
697 6515488
698 6553872
699 6590844
700 6626420
701 6665256
702 6702728
703 6738732
704 6778084
705 6816000
706 6852496
707 6892308
708 6930732
709 6967664
710 7008000
711 7046876
712 7084308
713 7125112
714 7164504
715 7202380
716 7243716
717 7283568
718 7321952
719 7363764
720 7404141
721 7442976
722 7485329
723 7526173
724 7565525
725 7608362
726 7649739
727 7689550
728 7732936
729 7774789
730 7815125
731 7859003
732 7901397
733 7942200
734 7986636
735 8029514
736 8070850
737 8115786
738 8159214
739 8201025
740 8246528
741 8290447
742 8332800
743 8378811
744 8423289
745 8466125
746 8512711
747 8557689
748 8601075
749 8648178
750 8693723
751 8737600
752 8785287
753 8831340
754 8875776
755 8923988
756 8970617
757 9015552
758 9064357
759 9111502
760 9157005
761 9206343
762 9254073
763 9300083
764 9350023
765 9398278
766 9444864
767 9495346
768 9544194
769 9591296
770 9642389
771 9691770
772 9739457
773 9791100
774 9841084
775 9889295
776 9941558
777 9992083
778 10040888
779 10093710
780 10144847
781 10194184
782 10247635
783 10299322
784 10349262
785 10403281
786 10455588
787 10506069
788 10560726
789 10613592
790 10664685
791 10719918
792 10773414
793 10825056
794 10880937
795 10935000
796 10987263
797 11043729
798 11098431
799 11151252
800 11208375
801 11263653
802 11317104
803 11374821
804 11430747
805 11484765
806 11543148
807 11599659
808 11654316
809 11713302
810 11770471
811 11825703
812 11885365
813 11943127
814 11999008
815 12059282
816 12117711
817 12174176
818 12235135
819 12294167
820 12351290
821 12412870
822 12472578
823 12530294
824 12592569
825 12652889
826 12711272
827 12774177
828 12835183
829 12894168
830 12957778
831 13019404
832 13079066
833 13143315
834 13205637
835 13265910
836 13330873
837 13393825
838 13454784
839 13520396
840 13584053
841 13645632
842 13711968
843 13776264
844 13838539
845 13905533
846 13970544
847 14033448
848 14101176
849 14166835
850 14230445
851 14298840
852 14365224
853 14429472
854 14498611
855 14565653
856 14630616
857 14700432
858 14768208
859 14833819
860 14904389
861 14972832
862 15039168
863 15110424
864 15179612
865 15246605
866 15318625
867 15388489
868 15456217
869 15528933
870 15599552
871 15667946
872 15741436
873 15812741
874 15881880
875 15956076
876 16028145
877 16097960
878 16172940
879 16245705
880 16316275
881 16391970
882 16465510
883 16536765
884 16613255
885 16687500
886 16759520
887 16836735
888 16911765
889 16984480
890 17062500
891 17138245
892 17211735
893 17290490
894 17367030
895 17441225
896 17520795
897 17598060
898 17673040
899 17753355
900 17831426
901 17907120
902 17988261
903 18067066
904 18143556
905 18225452
906 18305073
907 18382287
908 18465019
909 18545385
910 18623405
911 18706902
912 18788094
913 18866848
914 18951192
915 19033139
916 19112709
917 19197828
918 19280612
919 19360926
920 19446903
921 19530451
922 19611592
923 19698354
924 19782750
925 19864645
926 19952275
927 20037446
928 20120178
929 20208604
930 20294633
931 20378129
932 20467434
933 20554248
934 20638592
935 20728703
936 20816386
937 20901504
938 20992505
939 21080983
940 21166960
941 21258777
942 21348135
943 21434896
944 21527614
945 21617778
946 21705408
947 21798953
948 21890007
949 21978432
950 22072889
951 22164759
952 22254064
953 22349358
954 22442130
955 22532240
956 22628457
957 22722055
958 22813056
959 22910121
960 23004632
961 23096448
962 23194447
963 23289795
964 23382513
965 23481371
966 23577642
967 23671186
968 23770989
969 23868108
970 23962565
971 24063237
972 24161291
973 24256584
974 24358213
975 24457125
976 24553342
977 24655851
978 24755709
979 24852773
980 24956250
981 25056977
982 25154976
983 25259344
984 25361028
985 25459885
986 25565232
987 25667796
988 25767599
989 25873848
990 25977381
991 26078052
992 26185292
993 26289715
994 26391344
995 26499497
996 26604900
997 26707408
998 26816563
999 26922868
1000 27026345