1 0
2 0
3 9
4 31
5 70
6 130
7 215
8 329
9 476
10 660
11 885
12 1155
13 1474
14 1846
15 2275
16 2765
17 3320
18 3944
19 4641
20 5415
21 6270
22 7210
23 8239
24 9361
25 10580
26 11900
27 13325
28 14859
29 16506
30 18270
31 20155
32 22165
33 24304
34 26576
35 28985
36 31535
37 34230
38 37074
39 40071
40 43225
41 46540
42 50020
43 53669
44 57491
45 61490
46 65670
47 70035
48 74589
49 79336
50 84280
51 89425
52 94775
53 100334
54 106106
55 112095
56 118305
57 124740
58 131404
59 138301
60 145435
61 152810
62 160430
63 168299
64 176421
65 184800
66 193440
67 202345
68 211519
69 220966
70 230690
71 240695
72 250985
73 261564
74 272436
75 283605
76 295075
77 306850
78 318934
79 331331
80 344045
81 357080
82 370440
83 384129
84 398151
85 412510
86 427210
87 442255
88 457649
89 473396
90 489500
91 505965
92 522795
93 539994
94 557566
95 575515
96 593845
97 612560
98 631664
99 651161
100 671055
101 691350
102 712050
103 733159
104 754681
105 776620
106 798980
107 821765
108 844979
109 868626
110 892710
111 917235
112 942205
113 967624
114 993496
115 1019825
116 1046615
117 1073870
118 1101594
119 1129791
120 1158465
121 1187620
122 1217260
123 1247389
124 1278011
125 1309130
126 1340750
127 1372875
128 1405509
129 1438656
130 1472320
131 1506505
132 1541215
133 1576454
134 1612226
135 1648535
136 1685385
137 1722780
138 1760724
139 1799221
140 1838275
141 1877890
142 1918070
143 1958819
144 2000141
145 2042040
146 2084520
147 2127585
148 2171239
149 2215486
150 2260330
151 2305775
152 2351825
153 2398484
154 2445756
155 2493645
156 2542155
157 2591290
158 2641054
159 2691451
160 2742485
161 2794160
162 2846480
163 2899449
164 2953071
165 3007350
166 3062290
167 3117895
168 3174169
169 3231116
170 3288740
171 3347045
172 3406035
173 3465714
174 3526086
175 3587155
176 3648925
177 3711400
178 3774584
179 3838481
180 3903095
181 3968430
182 4034490
183 4101279
184 4168801
185 4237060
186 4306060
187 4375805
188 4446299
189 4517546
190 4589550
191 4662315
192 4735845
193 4810144
194 4885216
195 4961065
196 5037695
197 5115110
198 5193314
199 5272311
200 5352105
201 5432700
202 5514100
203 5596309
204 5679331
205 5763170
206 5847830
207 5933315
208 6019629
209 6106776
210 6194760
211 6283585
212 6373255
213 6463774
214 6555146
215 6647375
216 6740465
217 6834420
218 6929244
219 7024941
220 7121515
221 7218970
222 7317310
223 7416539
224 7516661
225 7617680
226 7719600
227 7822425
228 7926159
229 8030806
230 8136370
231 8242855
232 8350265
233 8458604
234 8567876
235 8678085
236 8789235
237 8901330
238 9014374
239 9128371
240 9243325
241 9359240
242 9476120
243 9593969
244 9712791
245 9832590
246 9953370
247 10075135
248 10197889
249 10321636
250 10446380
251 10572125
252 10698875
253 10826634
254 10955406
255 11085195
256 11216005
257 11347840
258 11480704
259 11614601
260 11749535
261 11885510
262 12022530
263 12160599
264 12299721
265 12439900
266 12581140
267 12723445
268 12866819
269 13011266
270 13156790
271 13303395
272 13451085
273 13599864
274 13749736
275 13900705
276 14052775
277 14205950
278 14360234
279 14515631
280 14672145
281 14829780
282 14988540
283 15148429
284 15309451
285 15471610
286 15634910
287 15799355
288 15964949
289 16131696
290 16299600
291 16468665
292 16638895
293 16810294
294 16982866
295 17156615
296 17331545
297 17507660
298 17684964
299 17863461
300 18043155
301 18224050
302 18406150
303 18589459
304 18773981
305 18959720
306 19146680
307 19334865
308 19524279
309 19714926
310 19906810
311 20099935
312 20294305
313 20489924
314 20686796
315 20884925
316 21084315
317 21284970
318 21486894
319 21690091
320 21894565
321 22100320
322 22307360
323 22515689
324 22725311
325 22936230
326 23148450
327 23361975
328 23576809
329 23792956
330 24010420
331 24229205
332 24449315
333 24670754
334 24893526
335 25117635
336 25343085
337 25569880
338 25798024
339 26027521
340 26258375
341 26490590
342 26724170
343 26959119
344 27195441
345 27433140
346 27672220
347 27912685
348 28154539
349 28397786
350 28642430
351 28888475
352 29135925
353 29384784
354 29635056
355 29886745
356 30139855
357 30394390
358 30650354
359 30907751
360 31166585
361 31426860
362 31688580
363 31951749
364 32216371
365 32482450
366 32749990
367 33018995
368 33289469
369 33561416
370 33834840
371 34109745
372 34386135
373 34664014
374 34943386
375 35224255
376 35506625
377 35790500
378 36075884
379 36362781
380 36651195
381 36941130
382 37232590
383 37525579
384 37820101
385 38116160
386 38413760
387 38712905
388 39013599
389 39315846
390 39619650
391 39925015
392 40231945
393 40540444
394 40850516
395 41162165
396 41475395
397 41790210
398 42106614
399 42424611
400 42744205
401 43065400
402 43388200
403 43712609
404 44038631
405 44366270
406 44695530
407 45026415
408 45358929
409 45693076
410 46028860
411 46366285
412 46705355
413 47046074
414 47388446
415 47732475
416 48078165
417 48425520
418 48774544
419 49125241
420 49477615
421 49831670
422 50187410
423 50544839
424 50903961
425 51264780
426 51627300
427 51991525
428 52357459
429 52725106
430 53094470
431 53465555
432 53838365
433 54212904
434 54589176
435 54967185
436 55346935
437 55728430
438 56111674
439 56496671
440 56883425
441 57271940
442 57662220
443 58054269
444 58448091
445 58843690
446 59241070
447 59640235
448 60041189
449 60443936
450 60848480
451 61254825
452 61662975
453 62072934
454 62484706
455 62898295
456 63313705
457 63730940
458 64150004
459 64570901
460 64993635
461 65418210
462 65844630
463 66272899
464 66703021
465 67135000
466 67568840
467 68004545
468 68442119
469 68881566
470 69322890
471 69766095
472 70211185
473 70658164
474 71107036
475 71557805
476 72010475
477 72465050
478 72921534
479 73379931
480 73840245
481 74302480
482 74766640
483 75232729
484 75700751
485 76170710
486 76642610
487 77116455
488 77592249
489 78069996
490 78549700
491 79031365
492 79514995
493 80000594
494 80488166
495 80977715
496 81469245
497 81962760
498 82458264
499 82955761
500 83455255
501 83956750
502 84460250
503 84965759
504 85473281
505 85982820
506 86494380
507 87007965
508 87523579
509 88041226
510 88560910
511 89082635
512 89606405
513 90132224
514 90660096
515 91190025
516 91722015
517 92256070
518 92792194
519 93330391
520 93870665
521 94413020
522 94957460
523 95503989
524 96052611
525 96603330
526 97156150
527 97711075
528 98268109
529 98827256
530 99388520
531 99951905
532 100517415
533 101085054
534 101654826
535 102226735
536 102800785
537 103376980
538 103955324
539 104535821
540 105118475
541 105703290
542 106290270
543 106879419
544 107470741
545 108064240
546 108659920
547 109257785
548 109857839
549 110460086
550 111064530
551 111671175
552 112280025
553 112891084
554 113504356
555 114119845
556 114737555
557 115357490
558 115979654
559 116604051
560 117230685
561 117859560
562 118490680
563 119124049
564 119759671
565 120397550
566 121037690
567 121680095
568 122324769
569 122971716
570 123620940
571 124272445
572 124926235
573 125582314
574 126240686
575 126901355
576 127564325
577 128229600
578 128897184
579 129567081
580 130239295
581 130913830
582 131590690
583 132269879
584 132951401
585 133635260
586 134321460
587 135010005
588 135700899
589 136394146
590 137089750
591 137787715
592 138488045
593 139190744
594 139895816
595 140603265
596 141313095
597 142025310
598 142739914
599 143456911
600 144176305
601 144898100
602 145622300
603 146348909
604 147077931
605 147809370
606 148543230
607 149279515
608 150018229
609 150759376
610 151502960
611 152248985
612 152997455
613 153748374
614 154501746
615 155257575
616 156015865
617 156776620
618 157539844
619 158305541
620 159073715
621 159844370
622 160617510
623 161393139
624 162171261
625 162951880
626 163735000
627 164520625
628 165308759
629 166099406
630 166892570
631 167688255
632 168486465
633 169287204
634 170090476
635 170896285
636 171704635
637 172515530
638 173328974
639 174144971
640 174963525
641 175784640
642 176608320
643 177434569
644 178263391
645 179094790
646 179928770
647 180765335
648 181604489
649 182446236
650 183290580
651 184137525
652 184987075
653 185839234
654 186694006
655 187551395
656 188411405
657 189274040
658 190139304
659 191007201
660 191877735
661 192750910
662 193626730
663 194505199
664 195386321
665 196270100
666 197156540
667 198045645
668 198937419
669 199831866
670 200728990
671 201628795
672 202531285
673 203436464
674 204344336
675 205254905
676 206168175
677 207084150
678 208002834
679 208924231
680 209848345
681 210775180
682 211704740
683 212637029
684 213572051
685 214509810
686 215450310
687 216393555
688 217339549
689 218288296
690 219239800
691 220194065
692 221151095
693 222110894
694 223073466
695 224038815
696 225006945
697 225977860
698 226951564
699 227928061
700 228907355
701 229889450
702 230874350
703 231862059
704 232852581
705 233845920
706 234842080
707 235841065
708 236842879
709 237847526
710 238855010
711 239865335
712 240878505
713 241894524
714 242913396
715 243935125
716 244959715
717 245987170
718 247017494
719 248050691
720 249086765
721 250125720
722 251167560
723 252212289
724 253259911
725 254310430
726 255363850
727 256420175
728 257479409
729 258541556
730 259606620
731 260674605
732 261745515
733 262819354
734 263896126
735 264975835
736 266058485
737 267144080
738 268232624
739 269324121
740 270418575
741 271515990
742 272616370
743 273719719
744 274826041
745 275935340
746 277047620
747 278162885
748 279281139
749 280402386
750 281526630
751 282653875
752 283784125
753 284917384
754 286053656
755 287192945
756 288335255
757 289480590
758 290628954
759 291780351
760 292934785
761 294092260
762 295252780
763 296416349
764 297582971
765 298752650
766 299925390
767 301101195
768 302280069
769 303462016
770 304647040
771 305835145
772 307026335
773 308220614
774 309417986
775 310618455
776 311822025
777 313028700
778 314238484
779 315451381
780 316667395
781 317886530
782 319108790
783 320334179
784 321562701
785 322794360
786 324029160
787 325267105
788 326508199
789 327752446
790 328999850
791 330250415
792 331504145
793 332761044
794 334021116
795 335284365
796 336550795
797 337820410
798 339093214
799 340369211
800 341648405
801 342930800
802 344216400
803 345505209
804 346797231
805 348092470
806 349390930
807 350692615
808 351997529
809 353305676
810 354617060
811 355931685
812 357249555
813 358570674
814 359895046
815 361222675
816 362553565
817 363887720
818 365225144
819 366565841
820 367909815
821 369257070
822 370607610
823 371961439
824 373318561
825 374678980
826 376042700
827 377409725
828 378780059
829 380153706
830 381530670
831 382910955
832 384294565
833 385681504
834 387071776
835 388465385
836 389862335
837 391262630
838 392666274
839 394073271
840 395483625
841 396897340
842 398314420
843 399734869
844 401158691
845 402585890
846 404016470
847 405450435
848 406887789
849 408328536
850 409772680
851 411220225
852 412671175
853 414125534
854 415583306
855 417044495
856 418509105
857 419977140
858 421448604
859 422923501
860 424401835
861 425883610
862 427368830
863 428857499
864 430349621
865 431845200
866 433344240
867 434846745
868 436352719
869 437862166
870 439375090
871 440891495
872 442411385
873 443934764
874 445461636
875 446992005
876 448525875
877 450063250
878 451604134
879 453148531
880 454696445
881 456247880
882 457802840
883 459361329
884 460923351
885 462488910
886 464058010
887 465630655
888 467206849
889 468786596
890 470369900
891 471956765
892 473547195
893 475141194
894 476738766
895 478339915
896 479944645
897 481552960
898 483164864
899 484780361
900 486399455
901 488022150
902 489648450
903 491278359
904 492911881
905 494549020
906 496189780
907 497834165
908 499482179
909 501133826
910 502789110
911 504448035
912 506110605
913 507776824
914 509446696
915 511120225
916 512797415
917 514478270
918 516162794
919 517850991
920 519542865
921 521238420
922 522937660
923 524640589
924 526347211
925 528057530
926 529771550
927 531489275
928 533210709
929 534935856
930 536664720
931 538397305
932 540133615
933 541873654
934 543617426
935 545364935
936 547116185
937 548871180
938 550629924
939 552392421
940 554158675
941 555928690
942 557702470
943 559480019
944 561261341
945 563046440
946 564835320
947 566627985
948 568424439
949 570224686
950 572028730
951 573836575
952 575648225
953 577463684
954 579282956
955 581106045
956 582932955
957 584763690
958 586598254
959 588436651
960 590278885
961 592124960
962 593974880
963 595828649
964 597686271
965 599547750
966 601413090
967 603282295
968 605155369
969 607032316
970 608913140
971 610797845
972 612686435
973 614578914
974 616475286
975 618375555
976 620279725
977 622187800
978 624099784
979 626015681
980 627935495
981 629859230
982 631786890
983 633718479
984 635654001
985 637593460
986 639536860
987 641484205
988 643435499
989 645390746
990 647349950
991 649313115
992 651280245
993 653251344
994 655226416
995 657205465
996 659188495
997 661175510
998 663166514
999 665161511
1000 667160505