1 0
2 1
3 2
4 6
5 14
6 26
7 66
8 94
9 147
10 264
11 663
12 759
13 916
14 1089
15 1213
16 1343
17 1554
18 1706
19 2113
20 2473
21 2661
22 2861
23 3069
24 3285
25 3513
26 3747
27 3989
28 4497
29 4763
30 5039
31 5323
32 5911
33 6217
34 6527
35 6849
36 7179
37 7690
38 8227
39 8790
40 9566
41 9966
42 10995
43 11423
44 12076
45 12974
46 13438
47 13914
48 14647
49 15145
50 15651
51 16165
52 16693
53 17233
54 17781
55 18333
56 18897
57 19469
58 20049
59 20637
60 21235
61 21845
62 22467
63 23414
64 24060
65 25376
66 26050
67 26730
68 27418
69 28114
70 28818
71 29891
72 30619
73 31722
74 32845
75 33613
76 34391
77 35578
78 37196
79 38016
80 39690
81 40544
82 41404
83 42270
84 43140
85 44020
86 44916
87 46756
88 47700
89 48652
90 51546
91 52530
92 53520
93 54514
94 56025
95 57566
96 62305
97 63379
98 64459
99 65547
100 68330
101 69462
102 72920
103 74683
104 75873
105 78281
106 79507
107 84513
108 86430
109 87724
110 89032
111 90354
112 91684
113 93018
114 98454
115 99842
116 101234
117 105474
118 106902
119 108340
120 111274
121 112760
122 114254
123 115760
124 117274
125 119561
126 123424
127 126556
128 130523
129 132924
130 136979
131 138621
132 140271
133 145333
134 148759
135 150493
136 152239
137 153999
138 155771
139 157549
140 162925
141 164731
142 173887
143 181395
144 185211
145 187139
146 192004
147 193974
148 206022
149 210128
150 212204
151 214290
152 216400
153 219579
154 222780
155 224926
156 227086
157 229256
158 234735
159 239163
160 243623
161 245867
162 248121
163 250387
164 252669
165 254971
166 257279
167 259591
168 261921
169 268973
170 274898
171 277286
172 279686
173 282096
174 284514
175 289384
176 291834
177 300493
178 302993
179 305505
180 308029
181 311836
182 314388
183 316954
184 319526
185 322112
186 327320
187 329934
188 332554
189 335184
190 337836
191 340504
192 344517
193 351252
194 355333
195 359434
196 362186
197 370492
198 373296
199 376108
200 378928
201 381756
202 391719
203 401842
204 406229
205 412127
206 415093
207 419560
208 422552
209 431594
210 436153
211 439211
212 443818
213 446910
214 453110
215 456222
216 460913
217 464061
218 467215
219 470385
220 473575
221 476769
222 479969
223 483179
224 489659
225 492923
226 496199
227 499487
228 506083
229 509395
230 512715
231 519383
232 522727
233 526081
234 529451
235 532837
236 539635
237 546479
238 549925
239 553381
240 558592
241 562080
242 567337
243 570857
244 576160
245 579712
246 583278
247 588665
248 592267
249 595877
250 601306
251 604934
252 608574
253 612226
254 621397
255 630630
256 634344
257 638068
258 641822
259 658805
260 662603
261 674069
262 677923
263 681787
264 689543
265 693437
266 697337
267 701243
268 705155
269 709075
270 718938
271 722916
272 726914
273 734954
274 743034
275 747090
276 751154
277 755232
278 759320
279 763418
280 767530
281 771662
282 775800
283 779946
284 788278
285 792458
286 796646
287 800846
288 807163
289 811385
290 815617
291 819857
292 826230
293 830492
294 841231
295 845549
296 854245
297 858613
298 867373
299 876175
300 880605
301 885045
302 900660
303 905144
304 939171
305 943751
306 948345
307 952951
308 966851
309 973828
310 983162
311 987844
312 992538
313 1001974
314 1009093
315 1013853
316 1023425
317 1028231
318 1040278
319 1047539
320 1052407
321 1069528
322 1076935
323 1084382
324 1094350
325 1099346
326 1104354
327 1116913
328 1121949
329 1132047
330 1137107
331 1142177
332 1152361
333 1157475
334 1175442
335 1180598
336 1185768
337 1196154
338 1203985
339 1209225
340 1214475
341 1219729
342 1227638
343 1238220
344 1246189
345 1251529
346 1256881
347 1267635
348 1273027
349 1278425
350 1286542
351 1291978
352 1297424
353 1305617
354 1311097
355 1316585
356 1327589
357 1333109
358 1338637
359 1344173
360 1352506
361 1369274
362 1380516
363 1386152
364 1391808
365 1397486
366 1403174
367 1408868
368 1414580
369 1420306
370 1426042
371 1431792
372 1440431
373 1460688
374 1469401
375 1481053
376 1486891
377 1492745
378 1498615
379 1504495
380 1519234
381 1525144
382 1534045
383 1539999
384 1545963
385 1563933
386 1569941
387 1581995
388 1588037
389 1597138
390 1612373
391 1624607
392 1630741
393 1639960
394 1646120
395 1652298
396 1658486
397 1683358
398 1695870
399 1702142
400 1708422
401 1714710
402 1721002
403 1727310
404 1736783
405 1752634
406 1758996
407 1771780
408 1778194
409 1784614
410 1794265
411 1800717
412 1807179
413 1813659
414 1826647
415 1833159
416 1846213
417 1856032
418 1865873
419 1872445
420 1888928
421 1908808
422 1915468
423 1922150
424 1928850
425 1935562
426 1949016
427 1955754
428 1979439
429 1986225
430 1996434
431 2003264
432 2027235
433 2034107
434 2040991
435 2047881
436 2054781
437 2061701
438 2068643
439 2075597
440 2082567
441 2089541
442 2096529
443 2103529
444 2110543
445 2117573
446 2124625
447 2131691
448 2152947
449 2174305
450 2185026
451 2199358
452 2206548
453 2213758
454 2220986
455 2235466
456 2249988
457 2257270
458 2264566
459 2271876
460 2279198
461 2286530
462 2293888
463 2301260
464 2308640
465 2316030
466 2323432
467 2330844
468 2379351
469 2390622
470 2401921
471 2409467
472 2417027
473 2424601
474 2432193
475 2443604
476 2466520
477 2474180
478 2508815
479 2516553
480 2528190
481 2535976
482 2543772
483 2551578
484 2563309
485 2571161
486 2582952
487 2598708
488 2606596
489 2630348
490 2638292
491 2650225
492 2662176
493 2670156
494 2702208
495 2710256
496 2718322
497 2726394
498 2738519
499 2746621
500 2754729
501 2775088
502 2783252
503 2791424
504 2799606
505 2807796
506 2816004
507 2824228
508 2832468
509 2840720
510 2848984
511 2857258
512 2877991
513 2898800
514 2907138
515 2915486
516 2923846
517 2944789
518 2965800
519 2974226
520 2986879
521 3003799
522 3012277
523 3020771
524 3033538
525 3042068
526 3059162
527 3072023
528 3093532
529 3102146
530 3115097
531 3128070
532 3154082
533 3167125
534 3180210
535 3193321
536 3202079
537 3210849
538 3219627
539 3237215
540 3246031
541 3254861
542 3263703
543 3277002
544 3285882
545 3321536
546 3330482
547 3339446
548 3352909
549 3361897
550 3370901
551 3379921
552 3388961
553 3398017
554 3407087
555 3416169
556 3425263
557 3434379
558 3461765
559 3470909
560 3489229
561 3498403
562 3507593
563 3516795
564 3526015
565 3558386
566 3567656
567 3576934
568 3586222
569 3595532
570 3604864
571 3614204
572 3623558
573 3661118
574 3670552
575 3679996
576 3689454
577 3698930
578 3717938
579 3727470
580 3737018
581 3746574
582 3756146
583 3765738
584 3799381
585 3809013
586 3847701
587 3857401
588 3867107
589 3876825
590 3886563
591 3896315
592 3920732
593 3930526
594 3940336
595 3950154
596 3959980
597 3974733
598 3984579
599 3994433
600 4004303
601 4024077
602 4033983
603 4043899
604 4053825
605 4063765
606 4073721
607 4083687
608 4103661
609 4113677
610 4123715
611 4133765
612 4143823
613 4169022
614 4179118
615 4199356
616 4219648
617 4239992
618 4275673
619 4285889
620 4311480
621 4337135
622 4368031
623 4378353
624 4388689
625 4399045
626 4409415
627 4430193
628 4451025
629 4461455
630 4477114
631 4487564
632 4498034
633 4508522
634 4519014
635 4534773
636 4545293
637 4561090
638 4571632
639 4587485
640 4608671
641 4624584
642 4635204
643 4656502
644 4677868
645 4688576
646 4699288
647 4710008
648 4726105
649 4736851
650 4747611
651 4758401
652 4769195
653 4785418
654 4812509
655 4834273
656 4856087
657 4872490
658 4888917
659 4899883
660 4921849
661 4932853
662 4949396
663 4965963
664 4977033
665 5010313
666 5026988
667 5054843
668 5077195
669 5094016
670 5127748
671 5139016
672 5161588
673 5172890
674 5184210
675 5201207
676 5235273
677 5258047
678 5269455
679 5280875
680 5292317
681 5315239
682 5326711
683 5338201
684 5349717
685 5367020
686 5384347
687 5395911
688 5413284
689 5424876
690 5436474
691 5448086
692 5465527
693 5477173
694 5494656
695 5512155
696 5523841
697 5547265
698 5558991
699 5570727
700 5582477
701 5594249
702 5617829
703 5629643
704 5641471
705 5665165
706 5677031
707 5688919
708 5706770
709 5718694
710 5754526
711 5778468
712 5790454
713 5802446
714 5814464
715 5826494
716 5838530
717 5850576
718 5862638
719 5874718
720 5886804
721 5898896
722 5911002
723 5923126
724 5941335
725 5965647
726 5977817
727 6002199
728 6014405
729 6026619
730 6063355
731 6087913
732 6100207
733 6130988
734 6143328
735 6155676
736 6168036
737 6192808
738 6205226
739 6217670
740 6242598
741 6261329
742 6273831
743 6286351
744 6298881
745 6330304
746 6342912
747 6355524
748 6380810
749 6393480
750 6412507
751 6437931
752 6463407
753 6476173
754 6501751
755 6514559
756 6533788
757 6546624
758 6572334
759 6585210
760 6598112
761 6611032
762 6623958
763 6636898
764 6649846
765 6662798
766 6675756
767 6688724
768 6714684
769 6734175
770 6773253
771 6792830
772 6812433
773 6825547
774 6838675
775 6851811
776 6864959
777 6891293
778 6904473
779 6917671
780 6963970
781 6977230
782 7010445
783 7023753
784 7043734
785 7057064
786 7070408
787 7090441
788 7117199
789 7137306
790 7157429
791 7170859
792 7191020
793 7211207
794 7244938
795 7285550
796 7305897
797 7319469
798 7333055
799 7408012
800 7428533
801 7455935
802 7476536
803 7510953
804 7524753
805 7538565
806 7580059
807 7593907
808 7642528
809 7656456
810 7670390
811 7684340
812 7698302
813 7712276
814 7726264
815 7740268
816 7754278
817 7768292
818 7782322
819 7810428
820 7824504
821 7838598
822 7852700
823 7902131
824 7944639
825 7958849
826 7973063
827 7994418
828 8008672
829 8037204
830 8051488
831 8065804
832 8080130
833 8130325
834 8144697
835 8223888
836 8245549
837 8267248
838 8281736
839 8303485
840 8332527
841 8347067
842 8412640
843 8441880
844 8456526
845 8478523
846 8493203
847 8522589
848 8537299
849 8559380
850 8574114
851 8596235
852 8610995
853 8625765
854 8647938
855 8670161
856 8729573
857 8751906
858 8766818
859 8781742
860 8804155
861 8826602
862 8856580
863 8871594
864 8886622
865 8931786
866 8946872
867 8961966
868 8992196
869 9007328
870 9022470
871 9045199
872 9060363
873 9075545
874 9090735
875 9105941
876 9128784
877 9144028
878 9166923
879 9182209
880 9243497
881 9289567
882 9304939
883 9320317
884 9343406
885 9358822
886 9374256
887 9428369
888 9451618
889 9505991
890 9529334
891 9544914
892 9583965
893 9607458
894 9685984
895 9701718
896 9717462
897 9733214
898 9756869
899 9796350
900 9812178
901 9843854
902 9859708
903 9883519
904 9899405
905 9923258
906 9955102
907 9971038
908 9994957
909 10010933
910 10026919
911 10042917
912 10074943
913 10098994
914 10123071
915 10147168
916 10163240
917 10179318
918 10195408
919 10243768
920 10292258
921 10332829
922 10357210
923 10381623
924 10438698
925 10455040
926 10512351
927 10528769
928 10553438
929 10569896
930 10594609
931 10611113
932 10627629
933 10660703
934 10702128
935 10785250
936 10801906
937 10885458
938 10918974
939 10952536
940 10994575
941 11062009
942 11078903
943 11095805
944 11121182
945 11138122
946 11155076
947 11189016
948 11205996
949 11223016
950 11240050
951 11257102
952 11282693
953 11308304
954 11359608
955 11376732
956 11393872
957 11411030
958 11462574
959 11497010
960 11522873
961 11540137
962 11566058
963 11609303
964 11626629
965 11643963
966 11661309
967 11687350
968 11704744
969 11722150
970 11756992
971 11774436
972 11800619
973 11826832
974 11905641
975 11923187
976 11940749
977 11958325
978 11984718
979 12002326
980 12019944
981 12090552
982 12125962
983 12152567
984 12170325
985 12188097
986 12205885
987 12232578
988 12250382
989 12268192
990 12303832
991 12330605
992 12366361
993 12384257
994 12402165
995 12420085
996 12438013
997 12464930
998 12482896
999 12518856
1000 12545863