1 0
2 0
3 3
4 7
5 14
6 25
7 40
8 60
9 85
10 117
11 156
12 203
13 258
14 323
15 397
16 482
17 579
18 687
19 808
20 942
21 1091
22 1254
23 1433
24 1629
25 1841
26 2071
27 2319
28 2587
29 2874
30 3181
31 3510
32 3861
33 4235
34 4632
35 5052
36 5498
37 5969
38 6466
39 6990
40 7542
41 8122
42 8731
43 9369
44 10039
45 10739
46 11471
47 12235
48 13033
49 13865
50 14731
51 15633
52 16570
53 17545
54 18557
55 19607
56 20696
57 21825
58 22994
59 24204
60 25455
61 26749
62 28087
63 29468
64 30893
65 32364
66 33881
67 35445
68 37056
69 38715
70 40422
71 42180
72 43987
73 45846
74 47756
75 49718
76 51733
77 53802
78 55926
79 58105
80 60339
81 62630
82 64979
83 67385
84 69850
85 72375
86 74959
87 77605
88 80312
89 83081
90 85913
91 88809
92 91769
93 94794
94 97885
95 101042
96 104267
97 107559
98 110920
99 114350
100 117851
101 121422
102 125064
103 128779
104 132566
105 136427
106 140362
107 144372
108 148458
109 152620
110 156859
111 161176
112 165572
113 170047
114 174601
115 179236
116 183953
117 188751
118 193633
119 198597
120 203646
121 208780
122 213999
123 219305
124 224697
125 230177
126 235746
127 241404
128 247151
129 252989
130 258918
131 264940
132 271053
133 277260
134 283562
135 289957
136 296449
137 303036
138 309721
139 316503
140 323383
141 330362
142 337441
143 344621
144 351901
145 359283
146 366768
147 374356
148 382048
149 389845
150 397747
151 405755
152 413870
153 422092
154 430423
155 438862
156 447411
157 456071
158 464841
159 473723
160 482718
161 491825
162 501047
163 510383
164 519834
165 529402
166 539085
167 548887
168 558806
169 568844
170 579002
171 589280
172 599679
173 610199
174 620842
175 631608
176 642497
177 653511
178 664651
179 675916
180 687307
181 698826
182 710473
183 722249
184 734154
185 746189
186 758355
187 770652
188 783082
189 795644
190 808340
191 821171
192 834137
193 847238
194 860476
195 873851
196 887364
197 901015
198 914806
199 928737
200 942809
201 957022
202 971377
203 985875
204 1000516
205 1015302
206 1030232
207 1045309
208 1060531
209 1075901
210 1091419
211 1107085
212 1122900
213 1138865
214 1154981
215 1171248
216 1187667
217 1204239
218 1220965
219 1237844
220 1254878
221 1272068
222 1289414
223 1306918
224 1324578
225 1342398
226 1360376
227 1378514
228 1396813
229 1415272
230 1433894
231 1452679
232 1471626
233 1490738
234 1510015
235 1529457
236 1549065
237 1568840
238 1588783
239 1608894
240 1629174
241 1649623
242 1670243
243 1691034
244 1711997
245 1733133
246 1754442
247 1775924
248 1797582
249 1819415
250 1841423
251 1863609
252 1885972
253 1908513
254 1931234
255 1954133
256 1977213
257 2000474
258 2023917
259 2047543
260 2071351
261 2095343
262 2119520
263 2143882
264 2168430
265 2193165
266 2218087
267 2243197
268 2268496
269 2293985
270 2319663
271 2345533
272 2371594
273 2397848
274 2424294
275 2450935
276 2477770
277 2504800
278 2532025
279 2559448
280 2587068
281 2614885
282 2642902
283 2671117
284 2699533
285 2728150
286 2756968
287 2785989
288 2815212
289 2844639
290 2874271
291 2904107
292 2934149
293 2964398
294 2994854
295 3025518
296 3056390
297 3087472
298 3118764
299 3150266
300 3181980
301 3213906
302 3246045
303 3278397
304 3310964
305 3343745
306 3376743
307 3409956
308 3443387
309 3477036
310 3510903
311 3544989
312 3579295
313 3613822
314 3648570
315 3683540
316 3718733
317 3754149
318 3789789
319 3825654
320 3861745
321 3898062
322 3934607
323 3971378
324 4008379
325 4045608
326 4083067
327 4120757
328 4158677
329 4196830
330 4235216
331 4273834
332 4312687
333 4351775
334 4391098
335 4430657
336 4470453
337 4510487
338 4550759
339 4591270
340 4632020
341 4673011
342 4714244
343 4755718
344 4797434
345 4839394
346 4881598
347 4924046
348 4966740
349 5009680
350 5052867
351 5096301
352 5139983
353 5183914
354 5228095
355 5272526
356 5317209
357 5362143
358 5407329
359 5452768
360 5498462
361 5544410
362 5590613
363 5637072
364 5683788
365 5730761
366 5777992
367 5825483
368 5873232
369 5921242
370 5969513
371 6018045
372 6066840
373 6115898
374 6165219
375 6214805
376 6264656
377 6314773
378 6365157
379 6415808
380 6466727
381 6517914
382 6569371
383 6621098
384 6673096
385 6725366
386 6777907
387 6830722
388 6883810
389 6937173
390 6990811
391 7044724
392 7098914
393 7153381
394 7208126
395 7263150
396 7318453
397 7374036
398 7429899
399 7486045
400 7542472
401 7599182
402 7656176
403 7713453
404 7771016
405 7828865
406 7887000
407 7945422
408 8004131
409 8063130
410 8122417
411 8181995
412 8241863
413 8302022
414 8362473
415 8423218
416 8484255
417 8545587
418 8607213
419 8669136
420 8731354
421 8793869
422 8856683
423 8919794
424 8983205
425 9046915
426 9110926
427 9175238
428 9239852
429 9304769
430 9369989
431 9435513
432 9501342
433 9567477
434 9633917
435 9700665
436 9767720
437 9835083
438 9902756
439 9970738
440 10039030
441 10107634
442 10176549
443 10245777
444 10315318
445 10385174
446 10455344
447 10525829
448 10596630
449 10667748
450 10739184
451 10810938
452 10883010
453 10955402
454 11028115
455 11101149
456 11174504
457 11248182
458 11322183
459 11396508
460 11471157
461 11546132
462 11621432
463 11697060
464 11773014
465 11849297
466 11925909
467 12002850
468 12080121
469 12157723
470 12235657
471 12313924
472 12392523
473 12471456
474 12550723
475 12630326
476 12710265
477 12790540
478 12871152
479 12952103
480 13033392
481 13115020
482 13196989
483 13279298
484 13361949
485 13444943
486 13528279
487 13611959
488 13695983
489 13780352
490 13865067
491 13950129
492 14035537
493 14121294
494 14207399
495 14293854
496 14380658
497 14467814
498 14555320
499 14643179
500 14731391
501 14819956
502 14908876
503 14998150
504 15087780
505 15177767
506 15268110
507 15358812
508 15449872
509 15541291
510 15633070
511 15725209
512 15817710
513 15910573
514 16003799
515 16097388
516 16191342
517 16285660
518 16380344
519 16475394
520 16570811
521 16666596
522 16762749
523 16859272
524 16956164
525 17053426
526 17151060
527 17249066
528 17347445
529 17446196
530 17545322
531 17644823
532 17744699
533 17844951
534 17945580
535 18046587
536 18147972
537 18249736
538 18351880
539 18454404
540 18557310
541 18660597
542 18764267
543 18868320
544 18972757
545 19077578
546 19182785
547 19288378
548 19394358
549 19500726
550 19607481
551 19714626
552 19822160
553 19930084
554 20038400
555 20147107
556 20256207
557 20365699
558 20475586
559 20585867
560 20696544
561 20807616
562 20919085
563 21030952
564 21143216
565 21255880
566 21368943
567 21482406
568 21596270
569 21710536
570 21825204
571 21940275
572 22055750
573 22171629
574 22287914
575 22404604
576 22521701
577 22639206
578 22757118
579 22875439
580 22994169
581 23113310
582 23232861
583 23352824
584 23473199
585 23593987
586 23715189
587 23836805
588 23958836
589 24081283
590 24204147
591 24327427
592 24451126
593 24575243
594 24699780
595 24824736
596 24950113
597 25075912
598 25202133
599 25328776
600 25455844
601 25583335
602 25711252
603 25839594
604 25968362
605 26097558
606 26227181
607 26357233
608 26487714
609 26618625
610 26749967
611 26881740
612 27013945
613 27146583
614 27279654
615 27413159
616 27547100
617 27681476
618 27816288
619 27951537
620 28087224
621 28223349
622 28359913
623 28496917
624 28634362
625 28772248
626 28910576
627 29049346
628 29188560
629 29328218
630 29468321
631 29608869
632 29749864
633 29891305
634 30033194
635 30175531
636 30318317
637 30461553
638 30605239
639 30749377
640 30893966
641 31039008
642 31184503
643 31330452
644 31476856
645 31623715
646 31771030
647 31918802
648 32067032
649 32215720
650 32364866
651 32514472
652 32664539
653 32815067
654 32966056
655 33117508
656 33269423
657 33421801
658 33574645
659 33727953
660 33881728
661 34035969
662 34190678
663 34345855
664 34501501
665 34657616
666 34814201
667 34971257
668 35128785
669 35286786
670 35445259
671 35604206
672 35763628
673 35923524
674 36083897
675 36244746
676 36406073
677 36567877
678 36730161
679 36892923
680 37056166
681 37219890
682 37384095
683 37548782
684 37713953
685 37879607
686 38045745
687 38212369
688 38379478
689 38547073
690 38715156
691 38883727
692 39052787
693 39222335
694 39392374
695 39562904
696 39733925
697 39905438
698 40077444
699 40249943
700 40422937
701 40596426
702 40770410
703 40944891
704 41119869
705 41295345
706 41471319
707 41647793
708 41824766
709 42002240
710 42180215
711 42358693
712 42537673
713 42717157
714 42897144
715 43077637
716 43258635
717 43440140
718 43622151
719 43804671
720 43987698
721 44171235
722 44355281
723 44539839
724 44724907
725 44910487
726 45096580
727 45283186
728 45470307
729 45657942
730 45846093
731 46034759
732 46223943
733 46413644
734 46603864
735 46794603
736 46985861
737 47177640
738 47369940
739 47562762
740 47756106
741 47949973
742 48144365
743 48339281
744 48534723
745 48730691
746 48927185
747 49124207
748 49321757
749 49519836
750 49718445
751 49917584
752 50117254
753 50317456
754 50518190
755 50719458
756 50921259
757 51123595
758 51326466
759 51529873
760 51733817
761 51938298
762 52143318
763 52348876
764 52554974
765 52761612
766 52968791
767 53176511
768 53384774
769 53593580
770 53802930
771 54012824
772 54223263
773 54434248
774 54645780
775 54857859
776 55070486
777 55283662
778 55497387
779 55711663
780 55926489
781 56141867
782 56357797
783 56574280
784 56791316
785 57008907
786 57227054
787 57445755
788 57665014
789 57884829
790 58105203
791 58326135
792 58547626
793 58769678
794 58992290
795 59215464
796 59439199
797 59663498
798 59888360
799 60113787
800 60339778
801 60566335
802 60793459
803 61021149
804 61249408
805 61478235
806 61707631
807 61937597
808 62168134
809 62399242
810 62630922
811 62863175
812 63096001
813 63329402
814 63563377
815 63797928
816 64033055
817 64268760
818 64505042
819 64741902
820 64979341
821 65217361
822 65455961
823 65695142
824 65934905
825 66175251
826 66416180
827 66657693
828 66899791
829 67142474
830 67385744
831 67629600
832 67874044
833 68119077
834 68364698
835 68610909
836 68857711
837 69105104
838 69353088
839 69601665
840 69850836
841 70100600
842 70350959
843 70601914
844 70853464
845 71105611
846 71358356
847 71611699
848 71865641
849 72120183
850 72375325
851 72631068
852 72887413
853 73144360
854 73401910
855 73660064
856 73918823
857 74178187
858 74438157
859 74698734
860 74959918
861 75221710
862 75484111
863 75747122
864 76010743
865 76274975
866 76539818
867 76805274
868 77071343
869 77338025
870 77605322
871 77873235
872 78141763
873 78410907
874 78680670
875 78951050
876 79222048
877 79493667
878 79765905
879 80038764
880 80312245
881 80586348
882 80861074
883 81136423
884 81412397
885 81688997
886 81966221
887 82244073
888 82522551
889 82801658
890 83081393
891 83361757
892 83642752
893 83924377
894 84206634
895 84489522
896 84773044
897 85057199
898 85341989
899 85627413
900 85913473
901 86200170
902 86487504
903 86775475
904 87064085
905 87353334
906 87643223
907 87933753
908 88224924
909 88516738
910 88809194
911 89102293
912 89396037
913 89690425
914 89985459
915 90281139
916 90577467
917 90874442
918 91172065
919 91470338
920 91769260
921 92068833
922 92369058
923 92669934
924 92971463
925 93273645
926 93576481
927 93879972
928 94184119
929 94488921
930 94794381
931 95100498
932 95407274
933 95714708
934 96022803
935 96331558
936 96640973
937 96951051
938 97261791
939 97573195
940 97885263
941 98197995
942 98511392
943 98825456
944 99140187
945 99455585
946 99771651
947 100088386
948 100405791
949 100723866
950 101042612
951 101362030
952 101682121
953 102002884
954 102324322
955 102646434
956 102969221
957 103292684
958 103616824
959 103941642
960 104267137
961 104593311
962 104920165
963 105247699
964 105575914
965 105904811
966 106234390
967 106564652
968 106895598
969 107227228
970 107559544
971 107892546
972 108226234
973 108560609
974 108895672
975 109231424
976 109567866
977 109904998
978 110242820
979 110581334
980 110920540
981 111260440
982 111601033
983 111942320
984 112284302
985 112626981
986 112970355
987 113314427
988 113659197
989 114004666
990 114350833
991 114697701
992 115045270
993 115393540
994 115742512
995 116092187
996 116442565
997 116793648
998 117145436
999 117497930
1000 117851130