1 0
2 0
3 0
4 1
5 1
6 3
7 5
8 9
9 14
10 21
11 30
12 42
13 55
14 72
15 91
16 114
17 140
18 170
19 204
20 243
21 285
22 333
23 385
24 443
25 506
26 575
27 650
28 732
29 819
30 914
31 1015
32 1124
33 1240
34 1364
35 1496
36 1637
37 1785
38 1943
39 2109
40 2285
41 2470
42 2665
43 2870
44 3086
45 3311
46 3548
47 3795
48 4054
49 4324
50 4606
51 4900
52 5207
53 5525
54 5857
55 6201
56 6559
57 6930
58 7315
59 7714
60 8128
61 8555
62 8998
63 9455
64 9928
65 10416
66 10920
67 11440
68 11977
69 12529
70 13099
71 13685
72 14289
73 14910
74 15549
75 16206
76 16882
77 17575
78 18288
79 19019
80 19770
81 20540
82 21330
83 22140
84 22971
85 23821
86 24693
87 25585
88 26499
89 27434
90 28391
91 29370
92 30372
93 31395
94 32442
95 33511
96 34604
97 35720
98 36860
99 38024
100 39213
101 40425
102 41663
103 42925
104 44213
105 45526
106 46865
107 48230
108 49622
109 51039
110 52484
111 53955
112 55454
113 56980
114 58534
115 60116
116 61727
117 63365
118 65033
119 66729
120 68455
121 70210
122 71995
123 73810
124 75656
125 77531
126 79438
127 81375
128 83344
129 85344
130 87376
131 89440
132 91537
133 93665
134 95827
135 98021
136 100249
137 102510
138 104805
139 107134
140 109498
141 111895
142 114328
143 116795
144 119298
145 121836
146 124410
147 127020
148 129667
149 132349
150 135069
151 137825
152 140619
153 143450
154 146319
155 149226
156 152172
157 155155
158 158178
159 161239
160 164340
161 167480
162 170660
163 173880
164 177141
165 180441
166 183783
167 187165
168 190589
169 194054
170 197561
171 201110
172 204702
173 208335
174 212012
175 215731
176 219494
177 223300
178 227150
179 231044
180 234983
181 238965
182 242993
183 247065
184 251183
185 255346
186 259555
187 263810
188 268112
189 272459
190 276854
191 281295
192 285784
193 290320
194 294904
195 299536
196 304217
197 308945
198 313723
199 318549
200 323425
201 328350
202 333325
203 338350
204 343426
205 348551
206 353728
207 358955
208 364234
209 369564
210 374946
211 380380
212 385867
213 391405
214 396997
215 402641
216 408339
217 414090
218 419895
219 425754
220 431668
221 437635
222 443658
223 449735
224 455868
225 462056
226 468300
227 474600
228 480957
229 487369
230 493839
231 500365
232 506949
233 513590
234 520289
235 527046
236 533862
237 540735
238 547668
239 554659
240 561710
241 568820
242 575990
243 583220
244 590511
245 597861
246 605273
247 612745
248 620279
249 627874
250 635531
251 643250
252 651032
253 658875
254 666782
255 674751
256 682784
257 690880
258 699040
259 707264
260 715553
261 723905
262 732323
263 740805
264 749353
265 757966
266 766645
267 775390
268 784202
269 793079
270 802024
271 811035
272 820114
273 829260
274 838474
275 847756
276 857107
277 866525
278 876013
279 885569
280 895195
281 904890
282 914655
283 924490
284 934396
285 944371
286 954418
287 964535
288 974724
289 984984
290 995316
291 1005720
292 1016197
293 1026745
294 1037367
295 1048061
296 1058829
297 1069670
298 1080585
299 1091574
300 1102638
301 1113775
302 1124988
303 1136275
304 1147638
305 1159076
306 1170590
307 1182180
308 1193847
309 1205589
310 1217409
311 1229305
312 1241279
313 1253330
314 1265459
315 1277666
316 1289952
317 1302315
318 1314758
319 1327279
320 1339880
321 1352560
322 1365320
323 1378160
324 1391081
325 1404081
326 1417163
327 1430325
328 1443569
329 1456894
330 1470301
331 1483790
332 1497362
333 1511015
334 1524752
335 1538571
336 1552474
337 1566460
338 1580530
339 1594684
340 1608923
341 1623245
342 1637653
343 1652145
344 1666723
345 1681386
346 1696135
347 1710970
348 1725892
349 1740899
350 1755994
351 1771175
352 1786444
353 1801800
354 1817244
355 1832776
356 1848397
357 1864105
358 1879903
359 1895789
360 1911765
361 1927830
362 1943985
363 1960230
364 1976566
365 1992991
366 2009508
367 2026115
368 2042814
369 2059604
370 2076486
371 2093460
372 2110527
373 2127685
374 2144937
375 2162281
376 2179719
377 2197250
378 2214875
379 2232594
380 2250408
381 2268315
382 2286318
383 2304415
384 2322608
385 2340896
386 2359280
387 2377760
388 2396337
389 2415009
390 2433779
391 2452645
392 2471609
393 2490670
394 2509829
395 2529086
396 2548442
397 2567895
398 2587448
399 2607099
400 2626850
401 2646700
402 2666650
403 2686700
404 2706851
405 2727101
406 2747453
407 2767905
408 2788459
409 2809114
410 2829871
411 2850730
412 2871692
413 2892755
414 2913922
415 2935191
416 2956564
417 2978040
418 2999620
419 3021304
420 3043093
421 3064985
422 3086983
423 3109085
424 3131293
425 3153606
426 3176025
427 3198550
428 3221182
429 3243919
430 3266764
431 3289715
432 3312774
433 3335940
434 3359214
435 3382596
436 3406087
437 3429685
438 3453393
439 3477209
440 3501135
441 3525170
442 3549315
443 3573570
444 3597936
445 3622411
446 3646998
447 3671695
448 3696504
449 3721424
450 3746456
451 3771600
452 3796857
453 3822225
454 3847707
455 3873301
456 3899009
457 3924830
458 3950765
459 3976814
460 4002978
461 4029255
462 4055648
463 4082155
464 4108778
465 4135516
466 4162370
467 4189340
468 4216427
469 4243629
470 4270949
471 4298385
472 4325939
473 4353610
474 4381399
475 4409306
476 4437332
477 4465475
478 4493738
479 4522119
480 4550620
481 4579240
482 4607980
483 4636840
484 4665821
485 4694921
486 4724143
487 4753485
488 4782949
489 4812534
490 4842241
491 4872070
492 4902022
493 4932095
494 4962292
495 4992611
496 5023054
497 5053620
498 5084310
499 5115124
500 5146063
501 5177125
502 5208313
503 5239625
504 5271063
505 5302626
506 5334315
507 5366130
508 5398072
509 5430139
510 5462334
511 5494655
512 5527104
513 5559680
514 5592384
515 5625216
516 5658177
517 5691265
518 5724483
519 5757829
520 5791305
521 5824910
522 5858645
523 5892510
524 5926506
525 5960631
526 5994888
527 6029275
528 6063794
529 6098444
530 6133226
531 6168140
532 6203187
533 6238365
534 6273677
535 6309121
536 6344699
537 6380410
538 6416255
539 6452234
540 6488348
541 6524595
542 6560978
543 6597495
544 6634148
545 6670936
546 6707860
547 6744920
548 6782117
549 6819449
550 6856919
551 6894525
552 6932269
553 6970150
554 7008169
555 7046326
556 7084622
557 7123055
558 7161628
559 7200339
560 7239190
561 7278180
562 7317310
563 7356580
564 7395991
565 7435541
566 7475233
567 7515065
568 7555039
569 7595154
570 7635411
571 7675810
572 7716352
573 7757035
574 7797862
575 7838831
576 7879944
577 7921200
578 7962600
579 8004144
580 8045833
581 8087665
582 8129643
583 8171765
584 8214033
585 8256446
586 8299005
587 8341710
588 8384562
589 8427559
590 8470704
591 8513995
592 8557434
593 8601020
594 8644754
595 8688636
596 8732667
597 8776845
598 8821173
599 8865649
600 8910275
601 8955050
602 8999975
603 9045050
604 9090276
605 9135651
606 9181178
607 9226855
608 9272684
609 9318664
610 9364796
611 9411080
612 9457517
613 9504105
614 9550847
615 9597741
616 9644789
617 9691990
618 9739345
619 9786854
620 9834518
621 9882335
622 9930308
623 9978435
624 10026718
625 10075156
626 10123750
627 10172500
628 10221407
629 10270469
630 10319689
631 10369065
632 10418599
633 10468290
634 10518139
635 10568146
636 10618312
637 10668635
638 10719118
639 10769759
640 10820560
641 10871520
642 10922640
643 10973920
644 11025361
645 11076961
646 11128723
647 11180645
648 11232729
649 11284974
650 11337381
651 11389950
652 11442682
653 11495575
654 11548632
655 11601851
656 11655234
657 11708780
658 11762490
659 11816364
660 11870403
661 11924605
662 11978973
663 12033505
664 12088203
665 12143066
666 12198095
667 12253290
668 12308652
669 12364179
670 12419874
671 12475735
672 12531764
673 12587960
674 12644324
675 12700856
676 12757557
677 12814425
678 12871463
679 12928669
680 12986045
681 13043590
682 13101305
683 13159190
684 13217246
685 13275471
686 13333868
687 13392435
688 13451174
689 13510084
690 13569166
691 13628420
692 13687847
693 13747445
694 13807217
695 13867161
696 13927279
697 13987570
698 14048035
699 14108674
700 14169488
701 14230475
702 14291638
703 14352975
704 14414488
705 14476176
706 14538040
707 14600080
708 14662297
709 14724689
710 14787259
711 14850005
712 14912929
713 14976030
714 15039309
715 15102766
716 15166402
717 15230215
718 15294208
719 15358379
720 15422730
721 15487260
722 15551970
723 15616860
724 15681931
725 15747181
726 15812613
727 15878225
728 15944019
729 16009994
730 16076151
731 16142490
732 16209012
733 16275715
734 16342602
735 16409671
736 16476924
737 16544360
738 16611980
739 16679784
740 16747773
741 16815945
742 16884303
743 16952845
744 17021573
745 17090486
746 17159585
747 17228870
748 17298342
749 17367999
750 17437844
751 17507875
752 17578094
753 17648500
754 17719094
755 17789876
756 17860847
757 17932005
758 18003353
759 18074889
760 18146615
761 18218530
762 18290635
763 18362930
764 18435416
765 18508091
766 18580958
767 18654015
768 18727264
769 18800704
770 18874336
771 18948160
772 19022177
773 19096385
774 19170787
775 19245381
776 19320169
777 19395150
778 19470325
779 19545694
780 19621258
781 19697015
782 19772968
783 19849115
784 19925458
785 20001996
786 20078730
787 20155660
788 20232787
789 20310109
790 20387629
791 20465345
792 20543259
793 20621370
794 20699679
795 20778186
796 20856892
797 20935795
798 21014898
799 21094199
800 21173700
801 21253400
802 21333300
803 21413400
804 21493701
805 21574201
806 21654903
807 21735805
808 21816909
809 21898214
810 21979721
811 22061430
812 22143342
813 22225455
814 22307772
815 22390291
816 22473014
817 22555940
818 22639070
819 22722404
820 22805943
821 22889685
822 22973633
823 23057785
824 23142143
825 23226706
826 23311475
827 23396450
828 23481632
829 23567019
830 23652614
831 23738415
832 23824424
833 23910640
834 23997064
835 24083696
836 24170537
837 24257585
838 24344843
839 24432309
840 24519985
841 24607870
842 24695965
843 24784270
844 24872786
845 24961511
846 25050448
847 25139595
848 25228954
849 25318524
850 25408306
851 25498300
852 25588507
853 25678925
854 25769557
855 25860401
856 25951459
857 26042730
858 26134215
859 26225914
860 26317828
861 26409955
862 26502298
863 26594855
864 26687628
865 26780616
866 26873820
867 26967240
868 27060877
869 27154729
870 27248799
871 27343085
872 27437589
873 27532310
874 27627249
875 27722406
876 27817782
877 27913375
878 28009188
879 28105219
880 28201470
881 28297940
882 28394630
883 28491540
884 28588671
885 28686021
886 28783593
887 28881385
888 28979399
889 29077634
890 29176091
891 29274770
892 29373672
893 29472795
894 29572142
895 29671711
896 29771504
897 29871520
898 29971760
899 30072224
900 30172913
901 30273825
902 30374963
903 30476325
904 30577913
905 30679726
906 30781765
907 30884030
908 30986522
909 31089239
910 31192184
911 31295355
912 31398754
913 31502380
914 31606234
915 31710316
916 31814627
917 31919165
918 32023933
919 32128929
920 32234155
921 32339610
922 32445295
923 32551210
924 32657356
925 32763731
926 32870338
927 32977175
928 33084244
929 33191544
930 33299076
931 33406840
932 33514837
933 33623065
934 33731527
935 33840221
936 33949149
937 34058310
938 34167705
939 34277334
940 34387198
941 34497295
942 34607628
943 34718195
944 34828998
945 34940036
946 35051310
947 35162820
948 35274567
949 35386549
950 35498769
951 35611225
952 35723919
953 35836850
954 35950019
955 36063426
956 36177072
957 36290955
958 36405078
959 36519439
960 36634040
961 36748880
962 36863960
963 36979280
964 37094841
965 37210641
966 37326683
967 37442965
968 37559489
969 37676254
970 37793261
971 37910510
972 38028002
973 38145735
974 38263712
975 38381931
976 38500394
977 38619100
978 38738050
979 38857244
980 38976683
981 39096365
982 39216293
983 39336465
984 39456883
985 39577546
986 39698455
987 39819610
988 39941012
989 40062659
990 40184554
991 40306695
992 40429084
993 40551720
994 40674604
995 40797736
996 40921117
997 41044745
998 41168623
999 41292749
1000 41417125