1 0
2 0
3 0
4 0
5 1
6 3
7 5
8 9
9 14
10 22
11 30
12 42
13 55
14 73
15 91
16 115
17 140
18 172
19 204
20 244
21 285
22 335
23 385
24 445
25 506
26 578
27 650
28 734
29 819
30 917
31 1015
32 1127
33 1240
34 1368
35 1496
36 1640
37 1785
38 1947
39 2109
40 2289
41 2470
42 2670
43 2870
44 3090
45 3311
46 3553
47 3795
48 4059
49 4324
50 4612
51 4900
52 5212
53 5525
54 5863
55 6201
56 6565
57 6930
58 7322
59 7714
60 8134
61 8555
62 9005
63 9455
64 9935
65 10416
66 10928
67 11440
68 11984
69 12529
70 13107
71 13685
72 14297
73 14910
74 15558
75 16206
76 16890
77 17575
78 18297
79 19019
80 19779
81 20540
82 21340
83 22140
84 22980
85 23821
86 24703
87 25585
88 26509
89 27434
90 28402
91 29370
92 30382
93 31395
94 32453
95 33511
96 34615
97 35720
98 36872
99 38024
100 39224
101 40425
102 41675
103 42925
104 44225
105 45526
106 46878
107 48230
108 49634
109 51039
110 52497
111 53955
112 55467
113 56980
114 58548
115 60116
116 61740
117 63365
118 65047
119 66729
120 68469
121 70210
122 72010
123 73810
124 75670
125 77531
126 79453
127 81375
128 83359
129 85344
130 87392
131 89440
132 91552
133 93665
134 95843
135 98021
136 100265
137 102510
138 104822
139 107134
140 109514
141 111895
142 114345
143 116795
144 119315
145 121836
146 124428
147 127020
148 129684
149 132349
150 135087
151 137825
152 140637
153 143450
154 146338
155 149226
156 152190
157 155155
158 158197
159 161239
160 164359
161 167480
162 170680
163 173880
164 177160
165 180441
166 183803
167 187165
168 190609
169 194054
170 197582
171 201110
172 204722
173 208335
174 212033
175 215731
176 219515
177 223300
178 227172
179 231044
180 235004
181 238965
182 243015
183 247065
184 251205
185 255346
186 259578
187 263810
188 268134
189 272459
190 276877
191 281295
192 285807
193 290320
194 294928
195 299536
196 304240
197 308945
198 313747
199 318549
200 323449
201 328350
202 333350
203 338350
204 343450
205 348551
206 353753
207 358955
208 364259
209 369564
210 374972
211 380380
212 385892
213 391405
214 397023
215 402641
216 408365
217 414090
218 419922
219 425754
220 431694
221 437635
222 443685
223 449735
224 455895
225 462056
226 468328
227 474600
228 480984
229 487369
230 493867
231 500365
232 506977
233 513590
234 520318
235 527046
236 533890
237 540735
238 547697
239 554659
240 561739
241 568820
242 576020
243 583220
244 590540
245 597861
246 605303
247 612745
248 620309
249 627874
250 635562
251 643250
252 651062
253 658875
254 666813
255 674751
256 682815
257 690880
258 699072
259 707264
260 715584
261 723905
262 732355
263 740805
264 749385
265 757966
266 766678
267 775390
268 784234
269 793079
270 802057
271 811035
272 820147
273 829260
274 838508
275 847756
276 857140
277 866525
278 876047
279 885569
280 895229
281 904890
282 914690
283 924490
284 934430
285 944371
286 954453
287 964535
288 974759
289 984984
290 995352
291 1005720
292 1016232
293 1026745
294 1037403
295 1048061
296 1058865
297 1069670
298 1080622
299 1091574
300 1102674
301 1113775
302 1125025
303 1136275
304 1147675
305 1159076
306 1170628
307 1182180
308 1193884
309 1205589
310 1217447
311 1229305
312 1241317
313 1253330
314 1265498
315 1277666
316 1289990
317 1302315
318 1314797
319 1327279
320 1339919
321 1352560
322 1365360
323 1378160
324 1391120
325 1404081
326 1417203
327 1430325
328 1443609
329 1456894
330 1470342
331 1483790
332 1497402
333 1511015
334 1524793
335 1538571
336 1552515
337 1566460
338 1580572
339 1594684
340 1608964
341 1623245
342 1637695
343 1652145
344 1666765
345 1681386
346 1696178
347 1710970
348 1725934
349 1740899
350 1756037
351 1771175
352 1786487
353 1801800
354 1817288
355 1832776
356 1848440
357 1864105
358 1879947
359 1895789
360 1911809
361 1927830
362 1944030
363 1960230
364 1976610
365 1992991
366 2009553
367 2026115
368 2042859
369 2059604
370 2076532
371 2093460
372 2110572
373 2127685
374 2144983
375 2162281
376 2179765
377 2197250
378 2214922
379 2232594
380 2250454
381 2268315
382 2286365
383 2304415
384 2322655
385 2340896
386 2359328
387 2377760
388 2396384
389 2415009
390 2433827
391 2452645
392 2471657
393 2490670
394 2509878
395 2529086
396 2548490
397 2567895
398 2587497
399 2607099
400 2626899
401 2646700
402 2666700
403 2686700
404 2706900
405 2727101
406 2747503
407 2767905
408 2788509
409 2809114
410 2829922
411 2850730
412 2871742
413 2892755
414 2913973
415 2935191
416 2956615
417 2978040
418 2999672
419 3021304
420 3043144
421 3064985
422 3087035
423 3109085
424 3131345
425 3153606
426 3176078
427 3198550
428 3221234
429 3243919
430 3266817
431 3289715
432 3312827
433 3335940
434 3359268
435 3382596
436 3406140
437 3429685
438 3453447
439 3477209
440 3501189
441 3525170
442 3549370
443 3573570
444 3597990
445 3622411
446 3647053
447 3671695
448 3696559
449 3721424
450 3746512
451 3771600
452 3796912
453 3822225
454 3847763
455 3873301
456 3899065
457 3924830
458 3950822
459 3976814
460 4003034
461 4029255
462 4055705
463 4082155
464 4108835
465 4135516
466 4162428
467 4189340
468 4216484
469 4243629
470 4271007
471 4298385
472 4325997
473 4353610
474 4381458
475 4409306
476 4437390
477 4465475
478 4493797
479 4522119
480 4550679
481 4579240
482 4608040
483 4636840
484 4665880
485 4694921
486 4724203
487 4753485
488 4783009
489 4812534
490 4842302
491 4872070
492 4902082
493 4932095
494 4962353
495 4992611
496 5023115
497 5053620
498 5084372
499 5115124
500 5146124
501 5177125
502 5208375
503 5239625
504 5271125
505 5302626
506 5334378
507 5366130
508 5398134
509 5430139
510 5462397
511 5494655
512 5527167
513 5559680
514 5592448
515 5625216
516 5658240
517 5691265
518 5724547
519 5757829
520 5791369
521 5824910
522 5858710
523 5892510
524 5926570
525 5960631
526 5994953
527 6029275
528 6063859
529 6098444
530 6133292
531 6168140
532 6203252
533 6238365
534 6273743
535 6309121
536 6344765
537 6380410
538 6416322
539 6452234
540 6488414
541 6524595
542 6561045
543 6597495
544 6634215
545 6670936
546 6707928
547 6744920
548 6782184
549 6819449
550 6856987
551 6894525
552 6932337
553 6970150
554 7008238
555 7046326
556 7084690
557 7123055
558 7161697
559 7200339
560 7239259
561 7278180
562 7317380
563 7356580
564 7396060
565 7435541
566 7475303
567 7515065
568 7555109
569 7595154
570 7635482
571 7675810
572 7716422
573 7757035
574 7797933
575 7838831
576 7880015
577 7921200
578 7962672
579 8004144
580 8045904
581 8087665
582 8129715
583 8171765
584 8214105
585 8256446
586 8299078
587 8341710
588 8384634
589 8427559
590 8470777
591 8513995
592 8557507
593 8601020
594 8644828
595 8688636
596 8732740
597 8776845
598 8821247
599 8865649
600 8910349
601 8955050
602 9000050
603 9045050
604 9090350
605 9135651
606 9181253
607 9226855
608 9272759
609 9318664
610 9364872
611 9411080
612 9457592
613 9504105
614 9550923
615 9597741
616 9644865
617 9691990
618 9739422
619 9786854
620 9834594
621 9882335
622 9930385
623 9978435
624 10026795
625 10075156
626 10123828
627 10172500
628 10221484
629 10270469
630 10319767
631 10369065
632 10418677
633 10468290
634 10518218
635 10568146
636 10618390
637 10668635
638 10719197
639 10769759
640 10820639
641 10871520
642 10922720
643 10973920
644 11025440
645 11076961
646 11128803
647 11180645
648 11232809
649 11284974
650 11337462
651 11389950
652 11442762
653 11495575
654 11548713
655 11601851
656 11655315
657 11708780
658 11762572
659 11816364
660 11870484
661 11924605
662 11979055
663 12033505
664 12088285
665 12143066
666 12198178
667 12253290
668 12308734
669 12364179
670 12419957
671 12475735
672 12531847
673 12587960
674 12644408
675 12700856
676 12757640
677 12814425
678 12871547
679 12928669
680 12986129
681 13043590
682 13101390
683 13159190
684 13217330
685 13275471
686 13333953
687 13392435
688 13451259
689 13510084
690 13569252
691 13628420
692 13687932
693 13747445
694 13807303
695 13867161
696 13927365
697 13987570
698 14048122
699 14108674
700 14169574
701 14230475
702 14291725
703 14352975
704 14414575
705 14476176
706 14538128
707 14600080
708 14662384
709 14724689
710 14787347
711 14850005
712 14913017
713 14976030
714 15039398
715 15102766
716 15166490
717 15230215
718 15294297
719 15358379
720 15422819
721 15487260
722 15552060
723 15616860
724 15682020
725 15747181
726 15812703
727 15878225
728 15944109
729 16009994
730 16076242
731 16142490
732 16209102
733 16275715
734 16342693
735 16409671
736 16477015
737 16544360
738 16612072
739 16679784
740 16747864
741 16815945
742 16884395
743 16952845
744 17021665
745 17090486
746 17159678
747 17228870
748 17298434
749 17367999
750 17437937
751 17507875
752 17578187
753 17648500
754 17719188
755 17789876
756 17860940
757 17932005
758 18003447
759 18074889
760 18146709
761 18218530
762 18290730
763 18362930
764 18435510
765 18508091
766 18581053
767 18654015
768 18727359
769 18800704
770 18874432
771 18948160
772 19022272
773 19096385
774 19170883
775 19245381
776 19320265
777 19395150
778 19470422
779 19545694
780 19621354
781 19697015
782 19773065
783 19849115
784 19925555
785 20001996
786 20078828
787 20155660
788 20232884
789 20310109
790 20387727
791 20465345
792 20543357
793 20621370
794 20699778
795 20778186
796 20856990
797 20935795
798 21014997
799 21094199
800 21173799
801 21253400
802 21333400
803 21413400
804 21493800
805 21574201
806 21655003
807 21735805
808 21817009
809 21898214
810 21979822
811 22061430
812 22143442
813 22225455
814 22307873
815 22390291
816 22473115
817 22555940
818 22639172
819 22722404
820 22806044
821 22889685
822 22973735
823 23057785
824 23142245
825 23226706
826 23311578
827 23396450
828 23481734
829 23567019
830 23652717
831 23738415
832 23824527
833 23910640
834 23997168
835 24083696
836 24170640
837 24257585
838 24344947
839 24432309
840 24520089
841 24607870
842 24696070
843 24784270
844 24872890
845 24961511
846 25050553
847 25139595
848 25229059
849 25318524
850 25408412
851 25498300
852 25588612
853 25678925
854 25769663
855 25860401
856 25951565
857 26042730
858 26134322
859 26225914
860 26317934
861 26409955
862 26502405
863 26594855
864 26687735
865 26780616
866 26873928
867 26967240
868 27060984
869 27154729
870 27248907
871 27343085
872 27437697
873 27532310
874 27627358
875 27722406
876 27817890
877 27913375
878 28009297
879 28105219
880 28201579
881 28297940
882 28394740
883 28491540
884 28588780
885 28686021
886 28783703
887 28881385
888 28979509
889 29077634
890 29176202
891 29274770
892 29373782
893 29472795
894 29572253
895 29671711
896 29771615
897 29871520
898 29971872
899 30072224
900 30173024
901 30273825
902 30375075
903 30476325
904 30578025
905 30679726
906 30781878
907 30884030
908 30986634
909 31089239
910 31192297
911 31295355
912 31398867
913 31502380
914 31606348
915 31710316
916 31814740
917 31919165
918 32024047
919 32128929
920 32234269
921 32339610
922 32445410
923 32551210
924 32657470
925 32763731
926 32870453
927 32977175
928 33084359
929 33191544
930 33299192
931 33406840
932 33514952
933 33623065
934 33731643
935 33840221
936 33949265
937 34058310
938 34167822
939 34277334
940 34387314
941 34497295
942 34607745
943 34718195
944 34829115
945 34940036
946 35051428
947 35162820
948 35274684
949 35386549
950 35498887
951 35611225
952 35724037
953 35836850
954 35950138
955 36063426
956 36177190
957 36290955
958 36405197
959 36519439
960 36634159
961 36748880
962 36864080
963 36979280
964 37094960
965 37210641
966 37326803
967 37442965
968 37559609
969 37676254
970 37793382
971 37910510
972 38028122
973 38145735
974 38263833
975 38381931
976 38500515
977 38619100
978 38738172
979 38857244
980 38976804
981 39096365
982 39216415
983 39336465
984 39457005
985 39577546
986 39698578
987 39819610
988 39941134
989 40062659
990 40184677
991 40306695
992 40429207
993 40551720
994 40674728
995 40797736
996 40921240
997 41044745
998 41168747
999 41292749
1000 41417249