0 0
1 0
2 3
3 6
4 15
5 19
6 37
7 47
8 69
9 82
10 113
11 139
12 180
13 216
14 244
15 300
16 381
17 423
18 486
19 553
20 638
21 726
22 820
23 887
24 1029
25 1152
26 1256
27 1376
28 1527
29 1659
30 1794
31 1992
32 2156
33 2357
34 2517
35 2739
36 2909
37 3085
38 3365
39 3627
40 3933
41 4200
42 4380
43 4687
44 4960
45 5313
46 5547
47 5917
48 6395
49 6616
50 6896
51 7376
52 7931
53 8255
54 8668
55 8965
56 9284
57 9909
58 10322
59 10893
60 11480
61 11897
62 12537
63 13096
64 13566
65 14174
66 14741
67 15278
68 15942
69 16360
70 17328
71 17910
72 18481
73 19190
74 19894
75 20669
76 21782
77 22271
78 23078
79 24275
80 24673
81 25666
82 26579
83 27557
84 28288
85 28955
86 30068
87 31241
88 32076
89 32906
90 33958
91 34966
92 35892
93 37193
94 38339
95 39463
96 40594
97 41854
98 43218
99 44402
100 45727
101 47033
102 48100
103 49249
104 50421
105 51547
106 53072
107 54035
108 55438
109 56959
110 58481
111 60322
112 61972
113 63500
114 65132
115 66468
116 67941
117 70080
118 71278
119 72241
120 74432
121 76466
122 77905
123 80230
124 81912
125 83887
126 86099
127 87589
128 89165
129 90758
130 92905
131 95017
132 97201
133 98929
134 101488
135 103917
136 105407
137 106742
138 108750
139 111620
140 113387
141 116239
142 118593
143 120216
144 123024
145 124925
146 127999
147 130452
148 133434
149 135383
150 138163
151 141237
152 143379
153 145902
154 149186
155 151774
156 153839
157 156070
158 158846
159 161369
160 164459
161 167358
162 170305
163 173921
164 176256
165 178899
166 182019
167 185088
168 187908
169 191817
170 194913
171 198062
172 200718
173 203832
174 206121
175 209784
176 214048
177 216707
178 219170
179 223634
180 227292
181 231558
182 234979
183 239482
184 242244
185 246658
186 250429
187 253813
188 256463
189 260813
190 264167
191 268721
192 272761
193 277537
194 280611
195 284100
196 288100
197 292340
198 296355
199 300823
200 304125
201 307734
202 312834
203 317336
204 322773
205 327462
206 333042
207 336703
208 340679
209 344937
210 349281
211 354491
212 358794
213 362716
214 367108
215 371904
216 375881
217 381086
218 386475
219 390398
220 396087
221 401550
222 406593
223 412773
224 417442
225 421769
226 427748
227 433542
228 437933
229 443028
230 449026
231 454112
232 458782
233 465499
234 470688
235 475874
236 482201
237 488336
238 495402
239 501006
240 507641
241 513528
242 518964
243 526307
244 531520
245 536949
246 543412
247 548137
248 554637
249 560275
250 566514
251 572678
252 579974
253 584952
254 590194
255 596881
256 605130
257 610380
258 617406
259 625143
260 632267
261 637165
262 643850
263 649039
264 656674
265 663508
266 671140
267 679113
268 687514
269 693959
270 700528
271 707630
272 715668
273 722859
274 730824
275 738282
276 744737
277 752393
278 761859
279 767863
280 775456
281 782217
282 790843
283 798339
284 808737
285 816261
286 825260
287 833170
288 840733
289 847346
290 856122
291 864555
292 872777
293 881056
294 888087
295 897089
296 904752
297 911153
298 921123
299 930835
300 940600
301 949156
302 956791
303 967154
304 977248
305 987029
306 994439
307 1004960
308 1015440
309 1024986
310 1032549
311 1041100
312 1050643
313 1058660
314 1069653
315 1079343
316 1087609
317 1096887
318 1108141
319 1119342
320 1127428
321 1136034
322 1146395
323 1157035
324 1166891
325 1174974
326 1187642
327 1194771
328 1206122
329 1215852
330 1227877
331 1236263
332 1246814
333 1257162
334 1268241
335 1276681
336 1290078
337 1299875
338 1309850
339 1319279
340 1332711
341 1342269
342 1352703
343 1364659
344 1374457
345 1386049
346 1397992
347 1411023
348 1422866
349 1435224
350 1445482
351 1458143
352 1469794
353 1481837
354 1493794
355 1505078
356 1514522
357 1526886
358 1540753
359 1554983
360 1565234
361 1577353
362 1588779
363 1600253
364 1614517
365 1625259
366 1638024
367 1649745
368 1662980
369 1679920
370 1692539
371 1704341
372 1716447
373 1729461
374 1743146
375 1757577
376 1772169
377 1783627
378 1795205
379 1806351
380 1819342
381 1832698
382 1847158
383 1861061
384 1873282
385 1886642
386 1903638
387 1917907
388 1931680
389 1949176
390 1963480
391 1976988
392 1990474
393 2004386
394 2019227
395 2031160
396 2047152
397 2059905
398 2073074
399 2088114
400 2103708
401 2118264
402 2129830
403 2147486
404 2162145
405 2176587
406 2189359
407 2202517
408 2220276
409 2233582
410 2245576
411 2260403
412 2278565
413 2292738
414 2310480
415 2327150
416 2341141
417 2357705
418 2369355
419 2388588
420 2406501
421 2419003
422 2438116
423 2456849
424 2475467
425 2485727
426 2503378
427 2520582
428 2538236
429 2553697
430 2573603
431 2591226
432 2610833
433 2624212
434 2640686
435 2660448
436 2676133
437 2694193
438 2711182
439 2729979
440 2745503
441 2764652
442 2781519
443 2797188
444 2816721
445 2835077
446 2852368
447 2868666
448 2885037
449 2904789
450 2923014
451 2937436
452 2956202
453 2975570
454 2993949
455 3014151
456 3035193
457 3055017
458 3077106
459 3096569
460 3113018
461 3130625
462 3148828
463 3167319
464 3185348
465 3201558
466 3221991
467 3242640
468 3265913
469 3284533
470 3304342
471 3321546
472 3343935
473 3363078
474 3384977
475 3403511
476 3422940
477 3443048
478 3466416
479 3493359
480 3511087
481 3529341
482 3547502
483 3566123
484 3589374
485 3605220
486 3625901
487 3643033
488 3665709
489 3687870
490 3709079
491 3733352
492 3752645
493 3773801
494 3798041
495 3819795
496 3844161
497 3864403
498 3890071
499 3911858
500 3929210
501 3955438
502 3976277
503 3998624
504 4019389
505 4045262
506 4062265
507 4084055
508 4109021
509 4131017
510 4152934
511 4172447
512 4193758
513 4220477
514 4241827
515 4266432
516 4290052
517 4320311
518 4343878
519 4366977
520 4391186
521 4417840
522 4437741
523 4457113
524 4484866
525 4511347
526 4532816
527 4556446
528 4578589
529 4603866
530 4633496
531 4657266
532 4677446
533 4708254
534 4728739
535 4753587
536 4770949
537 4800102
538 4824954
539 4851993
540 4875318
541 4896539
542 4921948
543 4945147
544 4973532
545 4995826
546 5018440
547 5042857
548 5071825
549 5094666
550 5126156
551 5153945
552 5185037
553 5212263
554 5235091
555 5261708
556 5287390
557 5312951
558 5338807
559 5366574
560 5397298
561 5421817
562 5452598
563 5479947
564 5512373
565 5545149
566 5572187
567 5601025
568 5625011
569 5654548
570 5686139
571 5710863
572 5743455
573 5769943
574 5799236
575 5829291
576 5855432
577 5885227
578 5915080
579 5940885
580 5973293
581 6004611
582 6028439
583 6057272
584 6086582
585 6116727
586 6145014
587 6174587
588 6205870
589 6237698
590 6264331
591 6296172
592 6326463
593 6359584
594 6389731
595 6425900
596 6451490
597 6477634
598 6511373
599 6539807
600 6561173
601 6598663
602 6629021
603 6659500
604 6690995
605 6727366
606 6757441
607 6780028
608 6808698
609 6835965
610 6870210
611 6898672
612 6938934
613 6971018
614 6998531
615 7032203
616 7063260
617 7093738
618 7125951
619 7159944
620 7194301
621 7225267
622 7252103
623 7284720
624 7322885
625 7356285
626 7397630
627 7433273
628 7467003
629 7494466
630 7529445
631 7564569
632 7597747
633 7623953
634 7657709
635 7692289
636 7723017
637 7749802
638 7788177
639 7823877
640 7860328
641 7899000
642 7926888
643 7964260
644 8002846
645 8032191
646 8070204
647 8108981
648 8144293
649 8176157
650 8215366
651 8252740
652 8283486
653 8316947
654 8351061
655 8391733
656 8429814
657 8472593
658 8511527
659 8554876
660 8589751
661 8619941
662 8653535
663 8694332
664 8732488
665 8776171
666 8819752
667 8849340
668 8881792
669 8913319
670 8954879
671 8996712
672 9029690
673 9063290
674 9102946
675 9138462
676 9174851
677 9214180
678 9247030
679 9276642
680 9315845
681 9364623
682 9398390
683 9436377
684 9479655
685 9523079
686 9567118
687 9601570
688 9644987
689 9693913
690 9725667
691 9770009
692 9809365
693 9849498
694 9892942
695 9932491
696 9958014
697 10000168
698 10044339
699 10088788
700 10130181
701 10168978
702 10209249
703 10258172
704 10296712
705 10337149
706 10383745
707 10431117
708 10462853
709 10501114
710 10549230
711 10591294
712 10630140
713 10670477
714 10713669
715 10750411
716 10798042
717 10833560
718 10883510
719 10932588
720 10975789
721 11018293
722 11066547
723 11105485
724 11150867
725 11200805
726 11240733
727 11282847
728 11327080
729 11371342
730 11415039
731 11451842
732 11506555
733 11544076
734 11584216
735 11628500
736 11674967
737 11717208
738 11760010
739 11801459
740 11848113
741 11894055
742 11943026
743 11985156
744 12032646
745 12069605
746 12118514
747 12160090
748 12218337
749 12253732
750 12298977
751 12348689
752 12391817
753 12435512
754 12483259
755 12533982
756 12588626
757 12631731
758 12678698
759 12729303
760 12776338
761 12820899
762 12873969
763 12922658
764 12968787
765 13018952
766 13080658
767 13122414
768 13163376
769 13211000
770 13262158
771 13314870
772 13362835
773 13409833
774 13457910
775 13507334
776 13555322
777 13610371
778 13656143
779 13708316
780 13763474
781 13808163
782 13858445
783 13908238
784 13963397
785 14024190
786 14068451
787 14118343
788 14165578
789 14215487
790 14266891
791 14311038
792 14356109
793 14401217
794 14455367
795 14507726
796 14560900
797 14616489
798 14663280
799 14705378
800 14756154
801 14803905
802 14860126
803 14913973
804 14969027
805 15022902
806 15071406
807 15127059
808 15178651
809 15230434
810 15284474
811 15334418
812 15395875
813 15445186
814 15501883
815 15560487
816 15609874
817 15658332
818 15713440
819 15772417
820 15824011
821 15880176
822 15932931
823 15986504
824 16051779
825 16104347
826 16158883
827 16212559
828 16269400
829 16328237
830 16382538
831 16433836
832 16495851
833 16550404
834 16610052
835 16658596
836 16711636
837 16766348
838 16826604
839 16890358
840 16950040
841 17009461
842 17071929
843 17130009
844 17185494
845 17239250
846 17294156
847 17343051
848 17402203
849 17467886
850 17529470
851 17586327
852 17647136
853 17704664
854 17761936
855 17822062
856 17881051
857 17947126
858 18004044
859 18065729
860 18118937
861 18175667
862 18225482
863 18278189
864 18334745
865 18397531
866 18457597
867 18516093
868 18585987
869 18639276
870 18695098
871 18762309
872 18830509
873 18887282
874 18957513
875 19020588
876 19083563
877 19147698
878 19207282
879 19271439
880 19325887
881 19388779
882 19451814
883 19517414
884 19577277
885 19642071
886 19704532
887 19773187
888 19830052
889 19896150
890 19963043
891 20028990
892 20096889
893 20155802
894 20232929
895 20288207
896 20347113
897 20422154
898 20471277
899 20539346
900 20608397
901 20671234
902 20731173
903 20801057
904 20854509
905 20929803
906 20999096
907 21070175
908 21142194
909 21211364
910 21268479
911 21340591
912 21412600
913 21467082
914 21534978
915 21599558
916 21658582
917 21730659
918 21802858
919 21859405
920 21926880
921 21996985
922 22064416
923 22122845
924 22187410
925 22264321
926 22328404
927 22402201
928 22476517
929 22538868
930 22611818
931 22686907
932 22762359
933 22825523
934 22883724
935 22963902
936 23028861
937 23105349
938 23181783
939 23246740
940 23311961
941 23384459
942 23458834
943 23522207
944 23595672
945 23667600
946 23739474
947 23814241
948 23872829
949 23940862
950 24003434
951 24080201
952 24164294
953 24252525
954 24320638
955 24375494
956 24443858
957 24518828
958 24592903
959 24664929
960 24742029
961 24828525
962 24899785
963 24970113
964 25040438
965 25111607
966 25191720
967 25260972
968 25329134
969 25401025
970 25480101
971 25561321
972 25623457
973 25693155
974 25767379
975 25844067
976 25917411
977 25988617
978 26054316
979 26128862
980 26210027
981 26291483
982 26363830
983 26438423
984 26514699
985 26601928
986 26671186
987 26754634
988 26820488
989 26887955
990 26963775
991 27037500
992 27114119
993 27187878
994 27264178
995 27345728
996 27411486
997 27493199
998 27577718
999 27650466
1000 27736340