0 0
1 1
2 13
3 46
4 110
5 215
6 371
7 588
8 876
9 1245
10 1705
11 2266
12 2938
13 3731
14 4655
15 5720
16 6936
17 8313
18 9861
19 11590
20 13510
21 15631
22 17963
23 20516
24 23300
25 26325
26 29601
27 33138
28 36946
29 41035
30 45415
31 50096
32 55088
33 60401
34 66045
35 72030
36 78366
37 85063
38 92131
39 99580
40 107420
41 115661
42 124313
43 133386
44 142890
45 152835
46 163231
47 174088
48 185416
49 197225
50 209525
51 222326
52 235638
53 249471
54 263835
55 278740
56 294196
57 310213
58 326801
59 343970
60 361730
61 380091
62 399063
63 418656
64 438880
65 459745
66 481261
67 503438
68 526286
69 549815
70 574035
71 598956
72 624588
73 650941
74 678025
75 705850
76 734426
77 763763
78 793871
79 824760
80 856440
81 888921
82 922213
83 956326
84 991270
85 1027055
86 1063691
87 1101188
88 1139556
89 1178805
90 1218945
91 1259986
92 1301938
93 1344811
94 1388615
95 1433360
96 1479056
97 1525713
98 1573341
99 1621950
100 1671550
101 1722151
102 1773763
103 1826396
104 1880060
105 1934765
106 1990521
107 2047338
108 2105226
109 2164195
110 2224255
111 2285416
112 2347688
113 2411081
114 2475605
115 2541270
116 2608086
117 2676063
118 2745211
119 2815540
120 2887060
121 2959781
122 3033713
123 3108866
124 3185250
125 3262875
126 3341751
127 3421888
128 3503296
129 3585985
130 3669965
131 3755246
132 3841838
133 3929751
134 4018995
135 4109580
136 4201516
137 4294813
138 4389481
139 4485530
140 4582970
141 4681811
142 4782063
143 4883736
144 4986840
145 5091385
146 5197381
147 5304838
148 5413766
149 5524175
150 5636075
151 5749476
152 5864388
153 5980821
154 6098785
155 6218290
156 6339346
157 6461963
158 6586151
159 6711920
160 6839280
161 6968241
162 7098813
163 7231006
164 7364830
165 7500295
166 7637411
167 7776188
168 7916636
169 8058765
170 8202585
171 8348106
172 8495338
173 8644291
174 8794975
175 8947400
176 9101576
177 9257513
178 9415221
179 9574710
180 9735990
181 9899071
182 10063963
183 10230676
184 10399220
185 10569605
186 10741841
187 10915938
188 11091906
189 11269755
190 11449495
191 11631136
192 11814688
193 12000161
194 12187565
195 12376910
196 12568206
197 12761463
198 12956691
199 13153900
200 13353100
201 13554301
202 13757513
203 13962746
204 14170010
205 14379315
206 14590671
207 14804088
208 15019576
209 15237145
210 15456805
211 15678566
212 15902438
213 16128431
214 16356555
215 16586820
216 16819236
217 17053813
218 17290561
219 17529490
220 17770610
221 18013931
222 18259463
223 18507216
224 18757200
225 19009425
226 19263901
227 19520638
228 19779646
229 20040935
230 20304515
231 20570396
232 20838588
233 21109101
234 21381945
235 21657130
236 21934666
237 22214563
238 22496831
239 22781480
240 23068520
241 23357961
242 23649813
243 23944086
244 24240790
245 24539935
246 24841531
247 25145588
248 25452116
249 25761125
250 26072625
251 26386626
252 26703138
253 27022171
254 27343735
255 27667840
256 27994496
257 28323713
258 28655501
259 28989870
260 29326830
261 29666391
262 30008563
263 30353356
264 30700780
265 31050845
266 31403561
267 31758938
268 32116986
269 32477715
270 32841135
271 33207256
272 33576088
273 33947641
274 34321925
275 34698950
276 35078726
277 35461263
278 35846571
279 36234660
280 36625540
281 37019221
282 37415713
283 37815026
284 38217170
285 38622155
286 39029991
287 39440688
288 39854256
289 40270705
290 40690045
291 41112286
292 41537438
293 41965511
294 42396515
295 42830460
296 43267356
297 43707213
298 44150041
299 44595850
300 45044650
301 45496451
302 45951263
303 46409096
304 46869960
305 47333865
306 47800821
307 48270838
308 48743926
309 49220095
310 49699355
311 50181716
312 50667188
313 51155781
314 51647505
315 52142370
316 52640386
317 53141563
318 53645911
319 54153440
320 54664160
321 55178081
322 55695213
323 56215566
324 56739150
325 57265975
326 57796051
327 58329388
328 58865996
329 59405885
330 59949065
331 60495546
332 61045338
333 61598451
334 62154895
335 62714680
336 63277816
337 63844313
338 64414181
339 64987430
340 65564070
341 66144111
342 66727563
343 67314436
344 67904740
345 68498485
346 69095681
347 69696338
348 70300466
349 70908075
350 71519175
351 72133776
352 72751888
353 73373521
354 73998685
355 74627390
356 75259646
357 75895463
358 76534851
359 77177820
360 77824380
361 78474541
362 79128313
363 79785706
364 80446730
365 81111395
366 81779711
367 82451688
368 83127336
369 83806665
370 84489685
371 85176406
372 85866838
373 86560991
374 87258875
375 87960500
376 88665876
377 89375013
378 90087921
379 90804610
380 91525090
381 92249371
382 92977463
383 93709376
384 94445120
385 95184705
386 95928141
387 96675438
388 97426606
389 98181655
390 98940595
391 99703436
392 100470188
393 101240861
394 102015465
395 102794010
396 103576506
397 104362963
398 105153391
399 105947800
400 106746200
401 107548601
402 108355013
403 109165446
404 109979910
405 110798415
406 111620971
407 112447588
408 113278276
409 114113045
410 114951905
411 115794866
412 116641938
413 117493131
414 118348455
415 119207920
416 120071536
417 120939313
418 121811261
419 122687390
420 123567710
421 124452231
422 125340963
423 126233916
424 127131100
425 128032525
426 128938201
427 129848138
428 130762346
429 131680835
430 132603615
431 133530696
432 134462088
433 135397801
434 136337845
435 137282230
436 138230966
437 139184063
438 140141531
439 141103380
440 142069620
441 143040261
442 144015313
443 144994786
444 145978690
445 146967035
446 147959831
447 148957088
448 149958816
449 150965025
450 151975725
451 152990926
452 154010638
453 155034871
454 156063635
455 157096940
456 158134796
457 159177213
458 160224201
459 161275770
460 162331930
461 163392691
462 164458063
463 165528056
464 166602680
465 167681945
466 168765861
467 169854438
468 170947686
469 172045615
470 173148235
471 174255556
472 175367588
473 176484341
474 177605825
475 178732050
476 179863026
477 180998763
478 182139271
479 183284560
480 184434640
481 185589521
482 186749213
483 187913726
484 189083070
485 190257255
486 191436291
487 192620188
488 193808956
489 195002605
490 196201145
491 197404586
492 198612938
493 199826211
494 201044415
495 202267560
496 203495656
497 204728713
498 205966741
499 207209750
500 208457750
501 209710751
502 210968763
503 212231796
504 213499860
505 214772965
506 216051121
507 217334338
508 218622626
509 219915995
510 221214455
511 222518016
512 223826688
513 225140481
514 226459405
515 227783470
516 229112686
517 230447063
518 231786611
519 233131340
520 234481260
521 235836381
522 237196713
523 238562266
524 239933050
525 241309075
526 242690351
527 244076888
528 245468696
529 246865785
530 248268165
531 249675846
532 251088838
533 252507151
534 253930795
535 255359780
536 256794116
537 258233813
538 259678881
539 261129330
540 262585170
541 264046411
542 265513063
543 266985136
544 268462640
545 269945585
546 271433981
547 272927838
548 274427166
549 275931975
550 277442275
551 278958076
552 280479388
553 282006221
554 283538585
555 285076490
556 286619946
557 288168963
558 289723551
559 291283720
560 292849480
561 294420841
562 295997813
563 297580406
564 299168630
565 300762495
566 302362011
567 303967188
568 305578036
569 307194565
570 308816785
571 310444706
572 312078338
573 313717691
574 315362775
575 317013600
576 318670176
577 320332513
578 322000621
579 323674510
580 325354190
581 327039671
582 328730963
583 330428076
584 332131020
585 333839805
586 335554441
587 337274938
588 339001306
589 340733555
590 342471695
591 344215736
592 345965688
593 347721561
594 349483365
595 351251110
596 353024806
597 354804463
598 356590091
599 358381700
600 360179300
601 361982901
602 363792513
603 365608146
604 367429810
605 369257515
606 371091271
607 372931088
608 374776976
609 376628945
610 378487005
611 380351166
612 382221438
613 384097831
614 385980355
615 387869020
616 389763836
617 391664813
618 393571961
619 395485290
620 397404810
621 399330531
622 401262463
623 403200616
624 405145000
625 407095625
626 409052501
627 411015638
628 412985046
629 414960735
630 416942715
631 418930996
632 420925588
633 422926501
634 424933745
635 426947330
636 428967266
637 430993563
638 433026231
639 435065280
640 437110720
641 439162561
642 441220813
643 443285486
644 445356590
645 447434135
646 449518131
647 451608588
648 453705516
649 455808925
650 457918825
651 460035226
652 462158138
653 464287571
654 466423535
655 468566040
656 470715096
657 472870713
658 475032901
659 477201670
660 479377030
661 481558991
662 483747563
663 485942756
664 488144580
665 490353045
666 492568161
667 494789938
668 497018386
669 499253515
670 501495335
671 503743856
672 505999088
673 508261041
674 510529725
675 512805150
676 515087326
677 517376263
678 519671971
679 521974460
680 524283740
681 526599821
682 528922713
683 531252426
684 533588970
685 535932355
686 538282591
687 540639688
688 543003656
689 545374505
690 547752245
691 550136886
692 552528438
693 554926911
694 557332315
695 559744660
696 562163956
697 564590213
698 567023441
699 569463650
700 571910850
701 574365051
702 576826263
703 579294496
704 581769760
705 584252065
706 586741421
707 589237838
708 591741326
709 594251895
710 596769555
711 599294316
712 601826188
713 604365181
714 606911305
715 609464570
716 612024986
717 614592563
718 617167311
719 619749240
720 622338360
721 624934681
722 627538213
723 630148966
724 632766950
725 635392175
726 638024651
727 640664388
728 643311396
729 645965685
730 648627265
731 651296146
732 653972338
733 656655851
734 659346695
735 662044880
736 664750416
737 667463313
738 670183581
739 672911230
740 675646270
741 678388711
742 681138563
743 683895836
744 686660540
745 689432685
746 692212281
747 694999338
748 697793866
749 700595875
750 703405375
751 706222376
752 709046888
753 711878921
754 714718485
755 717565590
756 720420246
757 723282463
758 726152251
759 729029620
760 731914580
761 734807141
762 737707313
763 740615106
764 743530530
765 746453595
766 749384311
767 752322688
768 755268736
769 758222465
770 761183885
771 764153006
772 767129838
773 770114391
774 773106675
775 776106700
776 779114476
777 782130013
778 785153321
779 788184410
780 791223290
781 794269971
782 797324463
783 800386776
784 803456920
785 806534905
786 809620741
787 812714438
788 815816006
789 818925455
790 822042795
791 825168036
792 828301188
793 831442261
794 834591265
795 837748210
796 840913106
797 844085963
798 847266791
799 850455600
800 853652400
801 856857201
802 860070013
803 863290846
804 866519710
805 869756615
806 873001571
807 876254588
808 879515676
809 882784845
810 886062105
811 889347466
812 892640938
813 895942531
814 899252255
815 902570120
816 905896136
817 909230313
818 912572661
819 915923190
820 919281910
821 922648831
822 926023963
823 929407316
824 932798900
825 936198725
826 939606801
827 943023138
828 946447746
829 949880635
830 953321815
831 956771296
832 960229088
833 963695201
834 967169645
835 970652430
836 974143566
837 977643063
838 981150931
839 984667180
840 988191820
841 991724861
842 995266313
843 998816186
844 1002374490
845 1005941235
846 1009516431
847 1013100088
848 1016692216
849 1020292825
850 1023901925
851 1027519526
852 1031145638
853 1034780271
854 1038423435
855 1042075140
856 1045735396
857 1049404213
858 1053081601
859 1056767570
860 1060462130
861 1064165291
862 1067877063
863 1071597456
864 1075326480
865 1079064145
866 1082810461
867 1086565438
868 1090329086
869 1094101415
870 1097882435
871 1101672156
872 1105470588
873 1109277741
874 1113093625
875 1116918250
876 1120751626
877 1124593763
878 1128444671
879 1132304360
880 1136172840
881 1140050121
882 1143936213
883 1147831126
884 1151734870
885 1155647455
886 1159568891
887 1163499188
888 1167438356
889 1171386405
890 1175343345
891 1179309186
892 1183283938
893 1187267611
894 1191260215
895 1195261760
896 1199272256
897 1203291713
898 1207320141
899 1211357550
900 1215403950
901 1219459351
902 1223523763
903 1227597196
904 1231679660
905 1235771165
906 1239871721
907 1243981338
908 1248100026
909 1252227795
910 1256364655
911 1260510616
912 1264665688
913 1268829881
914 1273003205
915 1277185670
916 1281377286
917 1285578063
918 1289788011
919 1294007140
920 1298235460
921 1302472981
922 1306719713
923 1310975666
924 1315240850
925 1319515275
926 1323798951
927 1328091888
928 1332394096
929 1336705585
930 1341026365
931 1345356446
932 1349695838
933 1354044551
934 1358402595
935 1362769980
936 1367146716
937 1371532813
938 1375928281
939 1380333130
940 1384747370
941 1389171011
942 1393604063
943 1398046536
944 1402498440
945 1406959785
946 1411430581
947 1415910838
948 1420400566
949 1424899775
950 1429408475
951 1433926676
952 1438454388
953 1442991621
954 1447538385
955 1452094690
956 1456660546
957 1461235963
958 1465820951
959 1470415520
960 1475019680
961 1479633441
962 1484256813
963 1488889806
964 1493532430
965 1498184695
966 1502846611
967 1507518188
968 1512199436
969 1516890365
970 1521590985
971 1526301306
972 1531021338
973 1535751091
974 1540490575
975 1545239800
976 1549998776
977 1554767513
978 1559546021
979 1564334310
980 1569132390
981 1573940271
982 1578757963
983 1583585476
984 1588422820
985 1593270005
986 1598127041
987 1602993938
988 1607870706
989 1612757355
990 1617653895
991 1622560336
992 1627476688
993 1632402961
994 1637339165
995 1642285310
996 1647241406
997 1652207463
998 1657183491
999 1662169500
1000 1667165500