1 0
2 0
3 2
4 21
5 60
6 121
7 207
8 321
9 466
10 645
11 861
12 1117
13 1416
14 1761
15 2155
16 2601
17 3102
18 3661
19 4281
20 4965
21 5716
22 6537
23 7431
24 8401
25 9450
26 10581
27 11797
28 13101
29 14496
30 15985
31 17571
32 19257
33 21046
34 22941
35 24945
36 27061
37 29292
38 31641
39 34111
40 36705
41 39426
42 42277
43 45261
44 48381
45 51640
46 55041
47 58587
48 62281
49 66126
50 70125
51 74281
52 78597
53 83076
54 87721
55 92535
56 97521
57 102682
58 108021
59 113541
60 119245
61 125136
62 131217
63 137491
64 143961
65 150630
66 157501
67 164577
68 171861
69 179356
70 187065
71 194991
72 203137
73 211506
74 220101
75 228925
76 237981
77 247272
78 256801
79 266571
80 276585
81 286846
82 297357
83 308121
84 319141
85 330420
86 341961
87 353767
88 365841
89 378186
90 390805
91 403701
92 416877
93 430336
94 444081
95 458115
96 472441
97 487062
98 501981
99 517201
100 532725
101 548556
102 564697
103 581151
104 597921
105 615010
106 632421
107 650157
108 668221
109 686616
110 705345
111 724411
112 743817
113 763566
114 783661
115 804105
116 824901
117 846052
118 867561
119 889431
120 911665
121 934266
122 957237
123 980581
124 1004301
125 1028400
126 1052881
127 1077747
128 1103001
129 1128646
130 1154685
131 1181121
132 1207957
133 1235196
134 1262841
135 1290895
136 1319361
137 1348242
138 1377541
139 1407261
140 1437405
141 1467976
142 1498977
143 1530411
144 1562281
145 1594590
146 1627341
147 1660537
148 1694181
149 1728276
150 1762825
151 1797831
152 1833297
153 1869226
154 1905621
155 1942485
156 1979821
157 2017632
158 2055921
159 2094691
160 2133945
161 2173686
162 2213917
163 2254641
164 2295861
165 2337580
166 2379801
167 2422527
168 2465761
169 2509506
170 2553765
171 2598541
172 2643837
173 2689656
174 2736001
175 2782875
176 2830281
177 2878222
178 2926701
179 2975721
180 3025285
181 3075396
182 3126057
183 3177271
184 3229041
185 3281370
186 3334261
187 3387717
188 3441741
189 3496336
190 3551505
191 3607251
192 3663577
193 3720486
194 3777981
195 3836065
196 3894741
197 3954012
198 4013881
199 4074351
200 4135425
201 4197106
202 4259397
203 4322301
204 4385821
205 4449960
206 4514721
207 4580107
208 4646121
209 4712766
210 4780045
211 4847961
212 4916517
213 4985716
214 5055561
215 5126055
216 5197201
217 5269002
218 5341461
219 5414581
220 5488365
221 5562816
222 5637937
223 5713731
224 5790201
225 5867350
226 5945181
227 6023697
228 6102901
229 6182796
230 6263385
231 6344671
232 6426657
233 6509346
234 6592741
235 6676845
236 6761661
237 6847192
238 6933441
239 7020411
240 7108105
241 7196526
242 7285677
243 7375561
244 7466181
245 7557540
246 7649641
247 7742487
248 7836081
249 7930426
250 8025525
251 8121381
252 8217997
253 8315376
254 8413521
255 8512435
256 8612121
257 8712582
258 8813821
259 8915841
260 9018645
261 9122236
262 9226617
263 9331791
264 9437761
265 9544530
266 9652101
267 9760477
268 9869661
269 9979656
270 10090465
271 10202091
272 10314537
273 10427806
274 10541901
275 10656825
276 10772581
277 10889172
278 11006601
279 11124871
280 11243985
281 11363946
282 11484757
283 11606421
284 11728941
285 11852320
286 11976561
287 12101667
288 12227641
289 12354486
290 12482205
291 12610801
292 12740277
293 12870636
294 13001881
295 13134015
296 13267041
297 13400962
298 13535781
299 13671501
300 13808125
301 13945656
302 14084097
303 14223451
304 14363721
305 14504910
306 14647021
307 14790057
308 14934021
309 15078916
310 15224745
311 15371511
312 15519217
313 15667866
314 15817461
315 15968005
316 16119501
317 16271952
318 16425361
319 16579731
320 16735065
321 16891366
322 17048637
323 17206881
324 17366101
325 17526300
326 17687481
327 17849647
328 18012801
329 18176946
330 18342085
331 18508221
332 18675357
333 18843496
334 19012641
335 19182795
336 19353961
337 19526142
338 19699341
339 19873561
340 20048805
341 20225076
342 20402377
343 20580711
344 20760081
345 20940490
346 21121941
347 21304437
348 21487981
349 21672576
350 21858225
351 22044931
352 22232697
353 22421526
354 22611421
355 22802385
356 22994421
357 23187532
358 23381721
359 23576991
360 23773345
361 23970786
362 24169317
363 24368941
364 24569661
365 24771480
366 24974401
367 25178427
368 25383561
369 25589806
370 25797165
371 26005641
372 26215237
373 26425956
374 26637801
375 26850775
376 27064881
377 27280122
378 27496501
379 27714021
380 27932685
381 28152496
382 28373457
383 28595571
384 28818841
385 29043270
386 29268861
387 29495617
388 29723541
389 29952636
390 30182905
391 30414351
392 30646977
393 30880786
394 31115781
395 31351965
396 31589341
397 31827912
398 32067681
399 32308651
400 32550825
401 32794206
402 33038797
403 33284601
404 33531621
405 33779860
406 34029321
407 34280007
408 34531921
409 34785066
410 35039445
411 35295061
412 35551917
413 35810016
414 36069361
415 36329955
416 36591801
417 36854902
418 37119261
419 37384881
420 37651765
421 37919916
422 38189337
423 38460031
424 38732001
425 39005250
426 39279781
427 39555597
428 39832701
429 40111096
430 40390785
431 40671771
432 40954057
433 41237646
434 41522541
435 41808745
436 42096261
437 42385092
438 42675241
439 42966711
440 43259505
441 43553626
442 43849077
443 44145861
444 44443981
445 44743440
446 45044241
447 45346387
448 45649881
449 45954726
450 46260925
451 46568481
452 46877397
453 47187676
454 47499321
455 47812335
456 48126721
457 48442482
458 48759621
459 49078141
460 49398045
461 49719336
462 50042017
463 50366091
464 50691561
465 51018430
466 51346701
467 51676377
468 52007461
469 52339956
470 52673865
471 53009191
472 53345937
473 53684106
474 54023701
475 54364725
476 54707181
477 55051072
478 55396401
479 55743171
480 56091385
481 56441046
482 56792157
483 57144721
484 57498741
485 57854220
486 58211161
487 58569567
488 58929441
489 59290786
490 59653605
491 60017901
492 60383677
493 60750936
494 61119681
495 61489915
496 61861641
497 62234862
498 62609581
499 62985801
500 63363525
501 63742756
502 64123497
503 64505751
504 64889521
505 65274810
506 65661621
507 66049957
508 66439821
509 66831216
510 67224145
511 67618611
512 68014617
513 68412166
514 68811261
515 69211905
516 69614101
517 70017852
518 70423161
519 70830031
520 71238465
521 71648466
522 72060037
523 72473181
524 72887901
525 73304200
526 73722081
527 74141547
528 74562601
529 74985246
530 75409485
531 75835321
532 76262757
533 76691796
534 77122441
535 77554695
536 77988561
537 78424042
538 78861141
539 79299861
540 79740205
541 80182176
542 80625777
543 81071011
544 81517881
545 81966390
546 82416541
547 82868337
548 83321781
549 83776876
550 84233625
551 84692031
552 85152097
553 85613826
554 86077221
555 86542285
556 87009021
557 87477432
558 87947521
559 88419291
560 88892745
561 89367886
562 89844717
563 90323241
564 90803461
565 91285380
566 91769001
567 92254327
568 92741361
569 93230106
570 93720565
571 94212741
572 94706637
573 95202256
574 95699601
575 96198675
576 96699481
577 97202022
578 97706301
579 98212321
580 98720085
581 99229596
582 99740857
583 100253871
584 100768641
585 101285170
586 101803461
587 102323517
588 102845341
589 103368936
590 103894305
591 104421451
592 104950377
593 105481086
594 106013581
595 106547865
596 107083941
597 107621812
598 108161481
599 108702951
600 109246225
601 109791306
602 110338197
603 110886901
604 111437421
605 111989760
606 112543921
607 113099907
608 113657721
609 114217366
610 114778845
611 115342161
612 115907317
613 116474316
614 117043161
615 117613855
616 118186401
617 118760802
618 119337061
619 119915181
620 120495165
621 121077016
622 121660737
623 122246331
624 122833801
625 123423150
626 124014381
627 124607497
628 125202501
629 125799396
630 126398185
631 126998871
632 127601457
633 128205946
634 128812341
635 129420645
636 130030861
637 130642992
638 131257041
639 131873011
640 132490905
641 133110726
642 133732477
643 134356161
644 134981781
645 135609340
646 136238841
647 136870287
648 137503681
649 138139026
650 138776325
651 139415581
652 140056797
653 140699976
654 141345121
655 141992235
656 142641321
657 143292382
658 143945421
659 144600441
660 145257445
661 145916436
662 146577417
663 147240391
664 147905361
665 148572330
666 149241301
667 149912277
668 150585261
669 151260256
670 151937265
671 152616291
672 153297337
673 153980406
674 154665501
675 155352625
676 156041781
677 156732972
678 157426201
679 158121471
680 158818785
681 159518146
682 160219557
683 160923021
684 161628541
685 162336120
686 163045761
687 163757467
688 164471241
689 165187086
690 165905005
691 166625001
692 167347077
693 168071236
694 168797481
695 169525815
696 170256241
697 170988762
698 171723381
699 172460101
700 173198925
701 173939856
702 174682897
703 175428051
704 176175321
705 176924710
706 177676221
707 178429857
708 179185621
709 179943516
710 180703545
711 181465711
712 182230017
713 182996466
714 183765061
715 184535805
716 185308701
717 186083752
718 186860961
719 187640331
720 188421865
721 189205566
722 189991437
723 190779481
724 191569701
725 192362100
726 193156681
727 193953447
728 194752401
729 195553546
730 196356885
731 197162421
732 197970157
733 198780096
734 199592241
735 200406595
736 201223161
737 202041942
738 202862941
739 203686161
740 204511605
741 205339276
742 206169177
743 207001311
744 207835681
745 208672290
746 209511141
747 210352237
748 211195581
749 212041176
750 212889025
751 213739131
752 214591497
753 215446126
754 216303021
755 217162185
756 218023621
757 218887332
758 219753321
759 220621591
760 221492145
761 222364986
762 223240117
763 224117541
764 224997261
765 225879280
766 226763601
767 227650227
768 228539161
769 229430406
770 230323965
771 231219841
772 232118037
773 233018556
774 233921401
775 234826575
776 235734081
777 236643922
778 237556101
779 238470621
780 239387485
781 240306696
782 241228257
783 242152171
784 243078441
785 244007070
786 244938061
787 245871417
788 246807141
789 247745236
790 248685705
791 249628551
792 250573777
793 251521386
794 252471381
795 253423765
796 254378541
797 255335712
798 256295281
799 257257251
800 258221625
801 259188406
802 260157597
803 261129201
804 262103221
805 263079660
806 264058521
807 265039807
808 266023521
809 267009666
810 267998245
811 268989261
812 269982717
813 270978616
814 271976961
815 272977755
816 273981001
817 274986702
818 275994861
819 277005481
820 278018565
821 279034116
822 280052137
823 281072631
824 282095601
825 283121050
826 284148981
827 285179397
828 286212301
829 287247696
830 288285585
831 289325971
832 290368857
833 291414246
834 292462141
835 293512545
836 294565461
837 295620892
838 296678841
839 297739311
840 298802305
841 299867826
842 300935877
843 302006461
844 303079581
845 304155240
846 305233441
847 306314187
848 307397481
849 308483326
850 309571725
851 310662681
852 311756197
853 312852276
854 313950921
855 315052135
856 316155921
857 317262282
858 318371221
859 319482741
860 320596845
861 321713536
862 322832817
863 323954691
864 325079161
865 326206230
866 327335901
867 328468177
868 329603061
869 330740556
870 331880665
871 333023391
872 334168737
873 335316706
874 336467301
875 337620525
876 338776381
877 339934872
878 341096001
879 342259771
880 343426185
881 344595246
882 345766957
883 346941321
884 348118341
885 349298020
886 350480361
887 351665367
888 352853041
889 354043386
890 355236405
891 356432101
892 357630477
893 358831536
894 360035281
895 361241715
896 362450841
897 363662662
898 364877181
899 366094401
900 367314325
901 368536956
902 369762297
903 370990351
904 372221121
905 373454610
906 374690821
907 375929757
908 377171421
909 378415816
910 379662945
911 380912811
912 382165417
913 383420766
914 384678861
915 385939705
916 387203301
917 388469652
918 389738761
919 391010631
920 392285265
921 393562666
922 394842837
923 396125781
924 397411501
925 398700000
926 399991281
927 401285347
928 402582201
929 403881846
930 405184285
931 406489521
932 407797557
933 409108396
934 410422041
935 411738495
936 413057761
937 414379842
938 415704741
939 417032461
940 418363005
941 419696376
942 421032577
943 422371611
944 423713481
945 425058190
946 426405741
947 427756137
948 429109381
949 430465476
950 431824425
951 433186231
952 434550897
953 435918426
954 437288821
955 438662085
956 440038221
957 441417232
958 442799121
959 444183891
960 445571545
961 446962086
962 448355517
963 449751841
964 451151061
965 452553180
966 453958201
967 455366127
968 456776961
969 458190706
970 459607365
971 461026941
972 462449437
973 463874856
974 465303201
975 466734475
976 468168681
977 469605822
978 471045901
979 472488921
980 473934885
981 475383796
982 476835657
983 478290471
984 479748241
985 481208970
986 482672661
987 484139317
988 485608941
989 487081536
990 488557105
991 490035651
992 491517177
993 493001686
994 494489181
995 495979665
996 497473141
997 498969612
998 500469081
999 501971551
1000 503477025