0 1
1 1
2 1
3 2
4 3
5 5
6 7
7 10
8 13
9 18
10 22
11 28
12 33
13 40
14 46
15 56
16 64
17 75
18 84
19 97
20 109
21 125
22 137
23 156
24 170
25 192
26 210
27 232
28 251
29 276
30 296
31 322
32 347
33 376
34 400
35 435
36 463
37 498
38 529
39 567
40 600
41 641
42 674
43 720
44 758
45 808
46 849
47 901
48 942
49 1001
50 1051
51 1110
52 1157
53 1225
54 1275
55 1343
56 1403
57 1472
58 1532
59 1609
60 1671
61 1752
62 1819
63 1904
64 1974
65 2065
66 2138
67 2233
68 2316
69 2409
70 2489
71 2595
72 2676
73 2787
74 2879
75 2988
76 3083
77 3207
78 3303
79 3429
80 3535
81 3663
82 3769
83 3908
84 4013
85 4159
86 4280
87 4420
88 4546
89 4700
90 4821
91 4983
92 5119
93 5279
94 5415
95 5590
96 5727
97 5900
98 6048
99 6227
100 6375
101 6566
102 6715
103 6914
104 7077
105 7276
106 7442
107 7648
108 7816
109 8035
110 8217
111 8433
112 8613
113 8846
114 9027
115 9268
116 9475
117 9710
118 9915
119 10173
120 10371
121 10634
122 10855
123 11121
124 11341
125 11615
126 11834
127 12115
128 12354
129 12634
130 12874
131 13168
132 13403
133 13710
134 13964
135 14266
136 14524
137 14848
138 15107
139 15429
140 15696
141 16026
142 16302
143 16647
144 16926
145 17281
146 17577
147 17920
148 18218
149 18594
150 18882
151 19263
152 19581
153 19954
154 20277
155 20674
156 20988
157 21388
158 21727
159 22125
160 22465
161 22887
162 23222
163 23646
164 24002
165 24427
166 24790
167 25236
168 25583
169 26052
170 26430
171 26884
172 27268
173 27749
174 28127
175 28611
176 29021
177 29497
178 29902
179 30421
180 30819
181 31338
182 31765
183 32282
184 32706
185 33240
186 33673
187 34222
188 34677
189 35221
190 35675
191 36246
192 36687
193 37281
194 37763
195 38333
196 38814
197 39415
198 39887
199 40500
200 41012
201 41615
202 42118
203 42764
204 43268
205 43913
206 44448
207 45082
208 45624
209 46300
210 46829
211 47517
212 48083
213 48748
214 49315
215 50026
216 50585
217 51304
218 51898
219 52602
220 53202
221 53950
222 54530
223 55285
224 55900
225 56626
226 57251
227 58023
228 58641
229 59428
230 60073
231 60833
232 61482
233 62300
234 62930
235 63760
236 64436
237 65229
238 65915
239 66773
240 67434
241 68297
242 69007
243 69852
244 70564
245 71456
246 72151
247 73055
248 73805
249 74686
250 75426
251 76350
252 77065
253 78020
254 78800
255 79706
256 80487
257 81457
258 82210
259 83192
260 84000
261 84955
262 85767
263 86786
264 87571
265 88584
266 89425
267 90421
268 91262
269 92324
270 93144
271 94210
272 95077
273 96122
274 97012
275 98107
276 98957
277 100065
278 100979
279 102053
280 102947
281 104104
282 105000
283 106149
284 107093
285 108213
286 109166
287 110360
288 111294
289 112495
290 113468
291 114637
292 115622
293 116869
294 117821
295 119051
296 120081
297 121287
298 122317
299 123603
300 124595
301 125888
302 126936
303 128195
304 129259
305 130595
306 131637
307 132973
308 134068
309 135369
310 136461
311 137832
312 138905
313 140307
314 141446
315 142772
316 143905
317 145322
318 146424
319 147859
320 149022
321 150416
322 151575
323 153067
324 154209
325 155684
326 156913
327 158342
328 159560
329 161075
330 162256
331 163780
332 165034
333 166538
334 167785
335 169351
336 170560
337 172136
338 173430
339 174966
340 176257
341 177887
342 179150
343 180775
344 182102
345 183677
346 185020
347 186691
348 187997
349 189682
350 191029
351 192665
352 194050
353 195776
354 197118
355 198839
356 200248
357 201924
358 203362
359 205139
360 206500
361 208291
362 209744
363 211483
364 212931
365 214760
366 216185
367 218014
368 219503
369 221292
370 222778
371 224663
372 226120
373 228020
374 229565
375 231396
376 232946
377 234883
378 236376
379 238330
380 239896
381 241788
382 243381
383 245384
384 246927
385 248920
386 250554
387 252493
388 254137
389 256190
390 257746
391 259813
392 261488
393 263499
394 265199
395 267268
396 268909
397 271040
398 272776
399 274816
400 276526
401 278691
402 280368
403 282572
404 284320
405 286407
406 288185
407 290416
408 292129
409 294360
410 296155
411 298313
412 300124
413 302399
414 304171
415 306454
416 308307
417 310543
418 312418
419 314766
420 316546
421 318910
422 320801
423 323071
424 324988
425 327390
426 329244
427 331658
428 333618
429 335957
430 337910
431 340385
432 342272
433 344751
434 346755
435 349141
436 351160
437 353693
438 355656
439 358204
440 360239
441 362697
442 364753
443 367344
444 369341
445 371944
446 374055
447 376571
448 378686
449 381349
450 383388
451 386076
452 388239
453 390834
454 392994
455 395687
456 397791
457 400529
458 402732
459 405393
460 407591
461 410359
462 412490
463 415337
464 417619
465 420295
466 422590
467 425449
468 427660
469 430545
470 432855
471 435637
472 437961
473 440901
474 443159
475 446084
476 448474
477 451318
478 453718
479 456733
480 459038
481 462049
482 464474
483 467378
484 469814
485 472870
486 475236
487 478349
488 480841
489 483818
490 486295
491 489437
492 491866
493 495018
494 497555
495 500580
496 503151
497 506343
498 508836
499 512068
500 514655
501 517791
502 520411
503 523683
504 526194
505 529481
506 532166
507 535312
508 538007
509 541382
510 543938
511 547318
512 550041
513 553288
514 556028
515 559439
516 562077
517 565513
518 568302
519 571646
520 574413
521 577904
522 580610
523 584143
524 586993
525 590323
526 593182
527 596749
528 599490
529 603095
530 605980
531 609430
532 612337
533 615995
534 618821
535 622446
536 625422
537 628950
538 631925
539 635644
540 638513
541 642243
542 645250
543 648859
544 651881
545 655643
546 658568
547 662359
548 665431
549 669095
550 672172
551 676053
552 679026
553 682910
554 686071
555 689777
556 692930
557 696885
558 699905
559 703864
560 707014
561 710835
562 714046
563 718091
564 721195
565 725188
566 728449
567 732288
568 735555
569 739677
570 742808
571 746952
572 750249
573 754222
574 757549
575 761717
576 764943
577 769119
578 772506
579 776530
580 779884
581 784147
582 787429
583 791720
584 795135
585 799226
586 802693
587 807019
588 810315
589 814687
590 818173
591 822361
592 825885
593 830320
594 833700
595 838086
596 841690
597 845925
598 849492
599 854012
600 857432
601 861961
602 865581
603 869936
604 873574
605 878131
606 881667
607 886252
608 889957
609 894360
610 898038
611 902726
612 906294
613 911019
614 914786
615 919244
616 923006
617 927760
618 931419
619 936205
620 940013
621 944603
622 948443
623 953297
624 957003
625 961848
626 965766
627 970434
628 974355
629 979268
630 982983
631 987945
632 991922
633 996693
634 1000708
635 1005722
636 1009558
637 1014570
638 1018630
639 1023471
640 1027489
641 1032609
642 1036523
643 1041649
644 1045756
645 1050657
646 1054772
647 1059977
648 1063973
649 1069185
650 1073340
651 1078339
652 1082525
653 1087802
654 1091826
655 1097117
656 1101393
657 1106504
658 1110764
659 1116138
660 1120196
661 1125582
662 1129918
663 1135134
664 1139472
665 1144891
666 1149095
667 1154602
668 1159005
669 1164283
670 1168670
671 1174243
672 1178487
673 1184095
674 1188586
675 1193898
676 1198402
677 1204075
678 1208418
679 1214085
680 1218605
681 1224044
682 1228635
683 1234391
684 1238769
685 1244486
686 1249112
687 1254659
688 1259294
689 1265156
690 1269628
691 1275515
692 1280202
693 1285812
694 1290545
695 1296438
696 1300964
697 1306938
698 1311704
699 1317418
700 1322148
701 1328202
702 1332830
703 1338902
704 1343751
705 1349523
706 1354404
707 1360501
708 1365193
709 1371359
710 1376255
711 1382168
712 1387098
713 1393340
714 1398091
715 1404314
716 1409342
717 1415310
718 1420368
719 1426690
720 1431467
721 1437770
722 1442874
723 1448978
724 1454088
725 1460482
726 1465375
727 1471824
728 1476986
729 1483176
730 1488311
731 1494833
732 1499815
733 1506364
734 1511595
735 1517792
736 1523040
737 1529659
738 1534731
739 1541406
740 1546668
741 1553020
742 1558355
743 1565084
744 1570224
745 1576932
746 1582342
747 1588774
748 1594199
749 1600992
750 1606158
751 1613025
752 1618480
753 1625075
754 1630599
755 1637481
756 1642778
757 1649712
758 1655296
759 1661922
760 1667447
761 1674483
762 1679848
763 1686879
764 1692525
765 1699215
766 1704878
767 1712009
768 1717452
769 1724584
770 1730239
771 1737120
772 1742837
773 1750049
774 1755588
775 1762804
776 1768623
777 1775526
778 1781361
779 1788692
780 1794235
781 1801611
782 1807499
783 1814568
784 1820458
785 1827874
786 1833549
787 1840998
788 1846968
789 1854091
790 1860039
791 1867579
792 1873309
793 1880904
794 1886955
795 1894183
796 1900237
797 1907879
798 1913708
799 1921386
800 1927463
801 1934816
802 1940992
803 1948753
804 1954635
805 1962323
806 1968568
807 1975996
808 1982255
809 1990152
810 1996078
811 2003957
812 2010211
813 2017806
814 2024137
815 2032055
816 2038140
817 2046187
818 2052581
819 2060203
820 2066573
821 2074638
822 2080763
823 2088921
824 2095388
825 2103072
826 2109573
827 2117766
828 2123995
829 2132183
830 2138691
831 2146542
832 2153101
833 2161401
834 2167739
835 2175981
836 2182607
837 2190600
838 2197307
839 2205723
840 2212019
841 2220467
842 2227196
843 2235302
844 2242056
845 2250510
846 2257030
847 2265528
848 2272348
849 2280540
850 2287312
851 2295973
852 2302545
853 2311231
854 2318119
855 2326379
856 2333338
857 2342060
858 2348748
859 2357518
860 2364487
861 2372822
862 2379847
863 2388694
864 2395421
865 2404288
866 2411376
867 2419868
868 2426971
869 2435967
870 2442755
871 2451747
872 2458922
873 2467529
874 2474743
875 2483743
876 2490728
877 2499800
878 2507066
879 2515787
880 2523048
881 2532235
882 2539213
883 2548498
884 2555859
885 2564617
886 2572063
887 2581383
888 2588471
889 2597768
890 2605145
891 2614083
892 2621571
893 2631043
894 2638227
895 2647615
896 2655138
897 2664219
898 2671831
899 2681380
900 2688616
901 2698198
902 2705845
903 2715011
904 2722698
905 2732317
906 2739682
907 2749364
908 2757132
909 2766405
910 2774080
911 2783873
912 2791309
913 2801145
914 2809011
915 2818331
916 2826181
917 2836017
918 2843550
919 2853483
920 2861337
921 2870851
922 2878793
923 2888858
924 2896427
925 2906417
926 2914455
927 2924044
928 2932127
929 2942269
930 2949983
931 2960121
932 2968239
933 2977983
934 2986135
935 2996342
936 3004150
937 3014448
938 3022638
939 3032500
940 3040678
941 3051064
942 3058990
943 3069462
944 3077777
945 3087602
946 3095971
947 3106444
948 3114399
949 3124950
950 3133299
951 3143373
952 3151768
953 3162437
954 3170564
955 3181139
956 3189637
957 3199792
958 3208322
959 3219010
960 3227111
961 3237900
962 3246488
963 3256832
964 3265455
965 3276264
966 3284521
967 3295411
968 3304141
969 3314565
970 3323229
971 3334208
972 3342547
973 3353587
974 3362407
975 3372841
976 3381646
977 3392774
978 3401260
979 3412405
980 3421173
981 3431847
982 3440772
983 3452000
984 3460576
985 3471764
986 3480770
987 3491502
988 3500537
989 3511938
990 3520505
991 3531940
992 3541051
993 3551952
994 3561022
995 3572485
996 3581220
997 3592755
998 3601942
999 3612952
1000 3622075