0 1
1 1
2 2
3 3
4 5
5 6
6 9
7 11
8 15
9 18
10 23
11 27
12 35
13 40
14 49
15 57
16 69
17 78
18 93
19 105
20 123
21 138
22 159
23 177
24 203
25 224
26 253
27 279
28 313
29 342
30 381
31 415
32 459
33 498
34 547
35 591
36 647
37 696
38 757
39 813
40 881
41 942
42 1017
43 1085
44 1167
45 1242
46 1331
47 1413
48 1511
49 1600
50 1705
51 1803
52 1917
53 2022
54 2145
55 2259
56 2391
57 2514
58 2655
59 2787
60 2939
61 3080
62 3241
63 3393
64 3565
65 3726
66 3909
67 4081
68 4275
69 4458
70 4663
71 4857
72 5075
73 5280
74 5509
75 5727
76 5969
77 6198
78 6453
79 6695
80 6963
81 7218
82 7499
83 7767
84 8063
85 8344
86 8653
87 8949
88 9273
89 9582
90 9921
91 10245
92 10599
93 10938
94 11307
95 11661
96 12047
97 12416
98 12817
99 13203
100 13621
101 14022
102 14457
103 14875
104 15327
105 15762
106 16231
107 16683
108 17171
109 17640
110 18145
111 18633
112 19157
113 19662
114 20205
115 20729
116 21291
117 21834
118 22415
119 22977
120 23579
121 24160
122 24781
123 25383
124 26025
125 26646
126 27309
127 27951
128 28635
129 29298
130 30003
131 30687
132 31415
133 32120
134 32869
135 33597
136 34369
137 35118
138 35913
139 36685
140 37503
141 38298
142 39139
143 39957
144 40823
145 41664
146 42553
147 43419
148 44333
149 45222
150 46161
151 47075
152 48039
153 48978
154 49967
155 50931
156 51947
157 52936
158 53977
159 54993
160 56061
161 57102
162 58197
163 59265
164 60387
165 61482
166 62631
167 63753
168 64931
169 66080
170 67285
171 68463
172 69697
173 70902
174 72165
175 73399
176 74691
177 75954
178 77275
179 78567
180 79919
181 81240
182 82621
183 83973
184 85385
185 86766
186 88209
187 89621
188 91095
189 92538
190 94043
191 95517
192 97055
193 98560
194 100129
195 101667
196 103269
197 104838
198 106473
199 108075
200 109743
201 111378
202 113079
203 114747
204 116483
205 118184
206 119953
207 121689
208 123493
209 125262
210 127101
211 128905
212 130779
213 132618
214 134527
215 136401
216 138347
217 140256
218 142237
219 144183
220 146201
221 148182
222 150237
223 152255
224 154347
225 156402
226 158531
227 160623
228 162791
229 164920
230 167125
231 169293
232 171537
233 173742
234 176025
235 178269
236 180591
237 182874
238 185235
239 187557
240 189959
241 192320
242 194761
243 197163
244 199645
245 202086
246 204609
247 207091
248 209655
249 212178
250 214783
251 217347
252 219995
253 222600
254 225289
255 227937
256 230669
257 233358
258 236133
259 238865
260 241683
261 244458
262 247319
263 250137
264 253043
265 255904
266 258853
267 261759
268 264753
269 267702
270 270741
271 273735
272 276819
273 279858
274 282987
275 286071
276 289247
277 292376
278 295597
279 298773
280 302041
281 305262
282 308577
283 311845
284 315207
285 318522
286 321931
287 325293
288 328751
289 332160
290 335665
291 339123
292 342677
293 346182
294 349785
295 353339
296 356991
297 360594
298 364295
299 367947
300 371699
301 375400
302 379201
303 382953
304 386805
305 390606
306 394509
307 398361
308 402315
309 406218
310 410223
311 414177
312 418235
313 422240
314 426349
315 430407
316 434569
317 438678
318 442893
319 447055
320 451323
321 455538
322 459859
323 464127
324 468503
325 472824
326 477253
327 481629
328 486113
329 490542
330 495081
331 499565
332 504159
333 508698
334 513347
335 517941
336 522647
337 527296
338 532057
339 536763
340 541581
341 546342
342 551217
343 556035
344 560967
345 565842
346 570831
347 575763
348 580811
349 585800
350 590905
351 595953
352 601117
353 606222
354 611445
355 616609
356 621891
357 627114
358 632455
359 637737
360 643139
361 648480
362 653941
363 659343
364 664865
365 670326
366 675909
367 681431
368 687075
369 692658
370 698363
371 704007
372 709775
373 715480
374 721309
375 727077
376 732969
377 738798
378 744753
379 750645
380 756663
381 762618
382 768699
383 774717
384 780863
385 786944
386 793153
387 799299
388 805573
389 811782
390 818121
391 824395
392 830799
393 837138
394 843607
395 850011
396 856547
397 863016
398 869617
399 876153
400 882821
401 889422
402 896157
403 902825
404 909627
405 916362
406 923231
407 930033
408 936971
409 943840
410 950845
411 957783
412 964857
413 971862
414 979005
415 986079
416 993291
417 1000434
418 1007715
419 1014927
420 1022279
421 1029560
422 1036981
423 1044333
424 1051825
425 1059246
426 1066809
427 1074301
428 1081935
429 1089498
430 1097203
431 1104837
432 1112615
433 1120320
434 1128169
435 1135947
436 1143869
437 1151718
438 1159713
439 1167635
440 1175703
441 1183698
442 1191839
443 1199907
444 1208123
445 1216264
446 1224553
447 1232769
448 1241133
449 1249422
450 1257861
451 1266225
452 1274739
453 1283178
454 1291767
455 1300281
456 1308947
457 1317536
458 1326277
459 1334943
460 1343761
461 1352502
462 1361397
463 1370215
464 1379187
465 1388082
466 1397131
467 1406103
468 1415231
469 1424280
470 1433485
471 1442613
472 1451897
473 1461102
474 1470465
475 1479749
476 1489191
477 1498554
478 1508075
479 1517517
480 1527119
481 1536640
482 1546321
483 1555923
484 1565685
485 1575366
486 1585209
487 1594971
488 1604895
489 1614738
490 1624743
491 1634667
492 1644755
493 1654760
494 1664929
495 1675017
496 1685269
497 1695438
498 1705773
499 1716025
500 1726443
501 1736778
502 1747279
503 1757697
504 1768283
505 1778784
506 1789453
507 1800039
508 1810793
509 1821462
510 1832301
511 1843055
512 1853979
513 1864818
514 1875827
515 1886751
516 1897847
517 1908856
518 1920037
519 1931133
520 1942401
521 1953582
522 1964937
523 1976205
524 1987647
525 1999002
526 2010531
527 2021973
528 2033591
529 2045120
530 2056825
531 2068443
532 2080237
533 2091942
534 2103825
535 2115619
536 2127591
537 2139474
538 2151535
539 2163507
540 2175659
541 2187720
542 2199961
543 2212113
544 2224445
545 2236686
546 2249109
547 2261441
548 2273955
549 2286378
550 2298983
551 2311497
552 2324195
553 2336800
554 2349589
555 2362287
556 2375169
557 2387958
558 2400933
559 2413815
560 2426883
561 2439858
562 2453019
563 2466087
564 2479343
565 2492504
566 2505853
567 2519109
568 2532553
569 2545902
570 2559441
571 2572885
572 2586519
573 2600058
574 2613787
575 2627421
576 2641247
577 2654976
578 2668897
579 2682723
580 2696741
581 2710662
582 2724777
583 2738795
584 2753007
585 2767122
586 2781431
587 2795643
588 2810051
589 2824360
590 2838865
591 2853273
592 2867877
593 2882382
594 2897085
595 2911689
596 2926491
597 2941194
598 2956095
599 2970897
600 2985899
601 3000800
602 3015901
603 3030903
604 3046105
605 3061206
606 3076509
607 3091711
608 3107115
609 3122418
610 3137923
611 3153327
612 3168935
613 3184440
614 3200149
615 3215757
616 3231569
617 3247278
618 3263193
619 3279005
620 3295023
621 3310938
622 3327059
623 3343077
624 3359303
625 3375424
626 3391753
627 3407979
628 3424413
629 3440742
630 3457281
631 3473715
632 3490359
633 3506898
634 3523647
635 3540291
636 3557147
637 3573896
638 3590857
639 3607713
640 3624781
641 3641742
642 3658917
643 3675985
644 3693267
645 3710442
646 3727831
647 3745113
648 3762611
649 3780000
650 3797605
651 3815103
652 3832817
653 3850422
654 3868245
655 3885959
656 3903891
657 3921714
658 3939755
659 3957687
660 3975839
661 3993880
662 4012141
663 4030293
664 4048665
665 4066926
666 4085409
667 4103781
668 4122375
669 4140858
670 4159563
671 4178157
672 4196975
673 4215680
674 4234609
675 4253427
676 4272469
677 4291398
678 4310553
679 4329595
680 4348863
681 4368018
682 4387399
683 4406667
684 4426163
685 4445544
686 4465153
687 4484649
688 4504373
689 4523982
690 4543821
691 4563545
692 4583499
693 4603338
694 4623407
695 4643361
696 4663547
697 4683616
698 4703917
699 4724103
700 4744521
701 4764822
702 4785357
703 4805775
704 4826427
705 4846962
706 4867731
707 4888383
708 4909271
709 4930040
710 4951045
711 4971933
712 4993057
713 5014062
714 5035305
715 5056429
716 5077791
717 5099034
718 5120515
719 5141877
720 5163479
721 5184960
722 5206681
723 5228283
724 5250125
725 5271846
726 5293809
727 5315651
728 5337735
729 5359698
730 5381903
731 5403987
732 5426315
733 5448520
734 5470969
735 5493297
736 5515869
737 5538318
738 5561013
739 5583585
740 5606403
741 5629098
742 5652039
743 5674857
744 5697923
745 5720864
746 5744053
747 5767119
748 5790433
749 5813622
750 5837061
751 5860375
752 5883939
753 5907378
754 5931067
755 5954631
756 5978447
757 6002136
758 6026077
759 6049893
760 6073961
761 6097902
762 6122097
763 6146165
764 6170487
765 6194682
766 6219131
767 6243453
768 6268031
769 6292480
770 6317185
771 6341763
772 6366597
773 6391302
774 6416265
775 6441099
776 6466191
777 6491154
778 6516375
779 6541467
780 6566819
781 6592040
782 6617521
783 6642873
784 6668485
785 6693966
786 6719709
787 6745321
788 6771195
789 6796938
790 6822943
791 6848817
792 6874955
793 6900960
794 6927229
795 6953367
796 6979769
797 7006038
798 7032573
799 7058975
800 7085643
801 7112178
802 7138979
803 7165647
804 7192583
805 7219384
806 7246453
807 7273389
808 7300593
809 7327662
810 7355001
811 7382205
812 7409679
813 7437018
814 7464627
815 7492101
816 7519847
817 7547456
818 7575337
819 7603083
820 7631101
821 7658982
822 7687137
823 7715155
824 7743447
825 7771602
826 7800031
827 7828323
828 7856891
829 7885320
830 7914025
831 7942593
832 7971437
833 8000142
834 8029125
835 8057969
836 8087091
837 8116074
838 8145335
839 8174457
840 8203859
841 8233120
842 8262661
843 8292063
844 8321745
845 8351286
846 8381109
847 8410791
848 8440755
849 8470578
850 8500683
851 8530647
852 8560895
853 8591000
854 8621389
855 8651637
856 8682169
857 8712558
858 8743233
859 8773765
860 8804583
861 8835258
862 8866219
863 8897037
864 8928143
865 8959104
866 8990353
867 9021459
868 9052853
869 9084102
870 9115641
871 9147035
872 9178719
873 9210258
874 9242087
875 9273771
876 9305747
877 9337576
878 9369697
879 9401673
880 9433941
881 9466062
882 9498477
883 9530745
884 9563307
885 9595722
886 9628431
887 9660993
888 9693851
889 9726560
890 9759565
891 9792423
892 9825577
893 9858582
894 9891885
895 9925039
896 9958491
897 9991794
898 10025395
899 10058847
900 10092599
901 10126200
902 10160101
903 10193853
904 10227905
905 10261806
906 10296009
907 10330061
908 10364415
909 10398618
910 10433123
911 10467477
912 10502135
913 10536640
914 10571449
915 10606107
916 10641069
917 10675878
918 10710993
919 10745955
920 10781223
921 10816338
922 10851759
923 10887027
924 10922603
925 10958024
926 10993753
927 11029329
928 11065213
929 11100942
930 11136981
931 11172865
932 11209059
933 11245098
934 11281447
935 11317641
936 11354147
937 11390496
938 11427157
939 11463663
940 11500481
941 11537142
942 11574117
943 11610935
944 11648067
945 11685042
946 11722331
947 11759463
948 11796911
949 11834200
950 11871805
951 11909253
952 11947017
953 11984622
954 12022545
955 12060309
956 12098391
957 12136314
958 12174555
959 12212637
960 12251039
961 12289280
962 12327841
963 12366243
964 12404965
965 12443526
966 12482409
967 12521131
968 12560175
969 12599058
970 12638263
971 12677307
972 12716675
973 12755880
974 12795409
975 12834777
976 12874469
977 12913998
978 12953853
979 12993545
980 13033563
981 13073418
982 13113599
983 13153617
984 13193963
985 13234144
986 13274653
987 13314999
988 13355673
989 13396182
990 13437021
991 13477695
992 13518699
993 13559538
994 13600707
995 13641711
996 13683047
997 13724216
998 13765717
999 13807053
1000 13848721