0 0
1 3
2 18
3 57
4 132
5 255
6 438
7 693
8 1032
9 1467
10 2010
11 2673
12 3468
13 4407
14 5502
15 6765
16 8208
17 9843
18 11682
19 13737
20 16020
21 18543
22 21318
23 24357
24 27672
25 31275
26 35178
27 39393
28 43932
29 48807
30 54030
31 59613
32 65568
33 71907
34 78642
35 85785
36 93348
37 101343
38 109782
39 118677
40 128040
41 137883
42 148218
43 159057
44 170412
45 182295
46 194718
47 207693
48 221232
49 235347
50 250050
51 265353
52 281268
53 297807
54 314982
55 332805
56 351288
57 370443
58 390282
59 410817
60 432060
61 454023
62 476718
63 500157
64 524352
65 549315
66 575058
67 601593
68 628932
69 657087
70 686070
71 715893
72 746568
73 778107
74 810522
75 843825
76 878028
77 913143
78 949182
79 986157
80 1024080
81 1062963
82 1102818
83 1143657
84 1185492
85 1228335
86 1272198
87 1317093
88 1363032
89 1410027
90 1458090
91 1507233
92 1557468
93 1608807
94 1661262
95 1714845
96 1769568
97 1825443
98 1882482
99 1940697
100 2000100
101 2060703
102 2122518
103 2185557
104 2249832
105 2315355
106 2382138
107 2450193
108 2519532
109 2590167
110 2662110
111 2735373
112 2809968
113 2885907
114 2963202
115 3041865
116 3121908
117 3203343
118 3286182
119 3370437
120 3456120
121 3543243
122 3631818
123 3721857
124 3813372
125 3906375
126 4000878
127 4096893
128 4194432
129 4293507
130 4394130
131 4496313
132 4600068
133 4705407
134 4812342
135 4920885
136 5031048
137 5142843
138 5256282
139 5371377
140 5488140
141 5606583
142 5726718
143 5848557
144 5972112
145 6097395
146 6224418
147 6353193
148 6483732
149 6616047
150 6750150
151 6886053
152 7023768
153 7163307
154 7304682
155 7447905
156 7592988
157 7739943
158 7888782
159 8039517
160 8192160
161 8346723
162 8503218
163 8661657
164 8822052
165 8984415
166 9148758
167 9315093
168 9483432
169 9653787
170 9826170
171 10000593
172 10177068
173 10355607
174 10536222
175 10718925
176 10903728
177 11090643
178 11279682
179 11470857
180 11664180
181 11859663
182 12057318
183 12257157
184 12459192
185 12663435
186 12869898
187 13078593
188 13289532
189 13502727
190 13718190
191 13935933
192 14155968
193 14378307
194 14602962
195 14829945
196 15059268
197 15290943
198 15524982
199 15761397
200 16000200
201 16241403
202 16485018
203 16731057
204 16979532
205 17230455
206 17483838
207 17739693
208 17998032
209 18258867
210 18522210
211 18788073
212 19056468
213 19327407
214 19600902
215 19876965
216 20155608
217 20436843
218 20720682
219 21007137
220 21296220
221 21587943
222 21882318
223 22179357
224 22479072
225 22781475
226 23086578
227 23394393
228 23704932
229 24018207
230 24334230
231 24653013
232 24974568
233 25298907
234 25626042
235 25955985
236 26288748
237 26624343
238 26962782
239 27304077
240 27648240
241 27995283
242 28345218
243 28698057
244 29053812
245 29412495
246 29774118
247 30138693
248 30506232
249 30876747
250 31250250
251 31626753
252 32006268
253 32388807
254 32774382
255 33163005
256 33554688
257 33949443
258 34347282
259 34748217
260 35152260
261 35559423
262 35969718
263 36383157
264 36799752
265 37219515
266 37642458
267 38068593
268 38497932
269 38930487
270 39366270
271 39805293
272 40247568
273 40693107
274 41141922
275 41594025
276 42049428
277 42508143
278 42970182
279 43435557
280 43904280
281 44376363
282 44851818
283 45330657
284 45812892
285 46298535
286 46787598
287 47280093
288 47776032
289 48275427
290 48778290
291 49284633
292 49794468
293 50307807
294 50824662
295 51345045
296 51868968
297 52396443
298 52927482
299 53462097
300 54000300
301 54542103
302 55087518
303 55636557
304 56189232
305 56745555
306 57305538
307 57869193
308 58436532
309 59007567
310 59582310
311 60160773
312 60742968
313 61328907
314 61918602
315 62512065
316 63109308
317 63710343
318 64315182
319 64923837
320 65536320
321 66152643
322 66772818
323 67396857
324 68024772
325 68656575
326 69292278
327 69931893
328 70575432
329 71222907
330 71874330
331 72529713
332 73189068
333 73852407
334 74519742
335 75191085
336 75866448
337 76545843
338 77229282
339 77916777
340 78608340
341 79303983
342 80003718
343 80707557
344 81415512
345 82127595
346 82843818
347 83564193
348 84288732
349 85017447
350 85750350
351 86487453
352 87228768
353 87974307
354 88724082
355 89478105
356 90236388
357 90998943
358 91765782
359 92536917
360 93312360
361 94092123
362 94876218
363 95664657
364 96457452
365 97254615
366 98056158
367 98862093
368 99672432
369 100487187
370 101306370
371 102129993
372 102958068
373 103790607
374 104627622
375 105469125
376 106315128
377 107165643
378 108020682
379 108880257
380 109744380
381 110613063
382 111486318
383 112364157
384 113246592
385 114133635
386 115025298
387 115921593
388 116822532
389 117728127
390 118638390
391 119553333
392 120472968
393 121397307
394 122326362
395 123260145
396 124198668
397 125141943
398 126089982
399 127042797
400 128000400
401 128962803
402 129930018
403 130902057
404 131878932
405 132860655
406 133847238
407 134838693
408 135835032
409 136836267
410 137842410
411 138853473
412 139869468
413 140890407
414 141916302
415 142947165
416 143983008
417 145023843
418 146069682
419 147120537
420 148176420
421 149237343
422 150303318
423 151374357
424 152450472
425 153531675
426 154617978
427 155709393
428 156805932
429 157907607
430 159014430
431 160126413
432 161243568
433 162365907
434 163493442
435 164626185
436 165764148
437 166907343
438 168055782
439 169209477
440 170368440
441 171532683
442 172702218
443 173877057
444 175057212
445 176242695
446 177433518
447 178629693
448 179831232
449 181038147
450 182250450
451 183468153
452 184691268
453 185919807
454 187153782
455 188393205
456 189638088
457 190888443
458 192144282
459 193405617
460 194672460
461 195944823
462 197222718
463 198506157
464 199795152
465 201089715
466 202389858
467 203695593
468 205006932
469 206323887
470 207646470
471 208974693
472 210308568
473 211648107
474 212993322
475 214344225
476 215700828
477 217063143
478 218431182
479 219804957
480 221184480
481 222569763
482 223960818
483 225357657
484 226760292
485 228168735
486 229582998
487 231003093
488 232429032
489 233860827
490 235298490
491 236742033
492 238191468
493 239646807
494 241108062
495 242575245
496 244048368
497 245527443
498 247012482
499 248503497
500 250000500
501 251503503
502 253012518
503 254527557
504 256048632
505 257575755
506 259108938
507 260648193
508 262193532
509 263744967
510 265302510
511 266866173
512 268435968
513 270011907
514 271594002
515 273182265
516 274776708
517 276377343
518 277984182
519 279597237
520 281216520
521 282842043
522 284473818
523 286111857
524 287756172
525 289406775
526 291063678
527 292726893
528 294396432
529 296072307
530 297754530
531 299443113
532 301138068
533 302839407
534 304547142
535 306261285
536 307981848
537 309708843
538 311442282
539 313182177
540 314928540
541 316681383
542 318440718
543 320206557
544 321978912
545 323757795
546 325543218
547 327335193
548 329133732
549 330938847
550 332750550
551 334568853
552 336393768
553 338225307
554 340063482
555 341908305
556 343759788
557 345617943
558 347482782
559 349354317
560 351232560
561 353117523
562 355009218
563 356907657
564 358812852
565 360724815
566 362643558
567 364569093
568 366501432
569 368440587
570 370386570
571 372339393
572 374299068
573 376265607
574 378239022
575 380219325
576 382206528
577 384200643
578 386201682
579 388209657
580 390224580
581 392246463
582 394275318
583 396311157
584 398353992
585 400403835
586 402460698
587 404524593
588 406595532
589 408673527
590 410758590
591 412850733
592 414949968
593 417056307
594 419169762
595 421290345
596 423418068
597 425552943
598 427694982
599 429844197
600 432000600
601 434164203
602 436335018
603 438513057
604 440698332
605 442890855
606 445090638
607 447297693
608 449512032
609 451733667
610 453962610
611 456198873
612 458442468
613 460693407
614 462951702
615 465217365
616 467490408
617 469770843
618 472058682
619 474353937
620 476656620
621 478966743
622 481284318
623 483609357
624 485941872
625 488281875
626 490629378
627 492984393
628 495346932
629 497717007
630 500094630
631 502479813
632 504872568
633 507272907
634 509680842
635 512096385
636 514519548
637 516950343
638 519388782
639 521834877
640 524288640
641 526750083
642 529219218
643 531696057
644 534180612
645 536672895
646 539172918
647 541680693
648 544196232
649 546719547
650 549250650
651 551789553
652 554336268
653 556890807
654 559453182
655 562023405
656 564601488
657 567187443
658 569781282
659 572383017
660 574992660
661 577610223
662 580235718
663 582869157
664 585510552
665 588159915
666 590817258
667 593482593
668 596155932
669 598837287
670 601526670
671 604224093
672 606929568
673 609643107
674 612364722
675 615094425
676 617832228
677 620578143
678 623332182
679 626094357
680 628864680
681 631643163
682 634429818
683 637224657
684 640027692
685 642838935
686 645658398
687 648486093
688 651322032
689 654166227
690 657018690
691 659879433
692 662748468
693 665625807
694 668511462
695 671405445
696 674307768
697 677218443
698 680137482
699 683064897
700 686000700
701 688944903
702 691897518
703 694858557
704 697828032
705 700805955
706 703792338
707 706787193
708 709790532
709 712802367
710 715822710
711 718851573
712 721888968
713 724934907
714 727989402
715 731052465
716 734124108
717 737204343
718 740293182
719 743390637
720 746496720
721 749611443
722 752734818
723 755866857
724 759007572
725 762156975
726 765315078
727 768481893
728 771657432
729 774841707
730 778034730
731 781236513
732 784447068
733 787666407
734 790894542
735 794131485
736 797377248
737 800631843
738 803895282
739 807167577
740 810448740
741 813738783
742 817037718
743 820345557
744 823662312
745 826987995
746 830322618
747 833666193
748 837018732
749 840380247
750 843750750
751 847130253
752 850518768
753 853916307
754 857322882
755 860738505
756 864163188
757 867596943
758 871039782
759 874491717
760 877952760
761 881422923
762 884902218
763 888390657
764 891888252
765 895395015
766 898910958
767 902436093
768 905970432
769 909513987
770 913066770
771 916628793
772 920200068
773 923780607
774 927370422
775 930969525
776 934577928
777 938195643
778 941822682
779 945459057
780 949104780
781 952759863
782 956424318
783 960098157
784 963781392
785 967474035
786 971176098
787 974887593
788 978608532
789 982338927
790 986078790
791 989828133
792 993586968
793 997355307
794 1001133162
795 1004920545
796 1008717468
797 1012523943
798 1016339982
799 1020165597
800 1024000800
801 1027845603
802 1031700018
803 1035564057
804 1039437732
805 1043321055
806 1047214038
807 1051116693
808 1055029032
809 1058951067
810 1062882810
811 1066824273
812 1070775468
813 1074736407
814 1078707102
815 1082687565
816 1086677808
817 1090677843
818 1094687682
819 1098707337
820 1102736820
821 1106776143
822 1110825318
823 1114884357
824 1118953272
825 1123032075
826 1127120778
827 1131219393
828 1135327932
829 1139446407
830 1143574830
831 1147713213
832 1151861568
833 1156019907
834 1160188242
835 1164366585
836 1168554948
837 1172753343
838 1176961782
839 1181180277
840 1185408840
841 1189647483
842 1193896218
843 1198155057
844 1202424012
845 1206703095
846 1210992318
847 1215291693
848 1219601232
849 1223920947
850 1228250850
851 1232590953
852 1236941268
853 1241301807
854 1245672582
855 1250053605
856 1254444888
857 1258846443
858 1263258282
859 1267680417
860 1272112860
861 1276555623
862 1281008718
863 1285472157
864 1289945952
865 1294430115
866 1298924658
867 1303429593
868 1307944932
869 1312470687
870 1317006870
871 1321553493
872 1326110568
873 1330678107
874 1335256122
875 1339844625
876 1344443628
877 1349053143
878 1353673182
879 1358303757
880 1362944880
881 1367596563
882 1372258818
883 1376931657
884 1381615092
885 1386309135
886 1391013798
887 1395729093
888 1400455032
889 1405191627
890 1409938890
891 1414696833
892 1419465468
893 1424244807
894 1429034862
895 1433835645
896 1438647168
897 1443469443
898 1448302482
899 1453146297
900 1458000900
901 1462866303
902 1467742518
903 1472629557
904 1477527432
905 1482436155
906 1487355738
907 1492286193
908 1497227532
909 1502179767
910 1507142910
911 1512116973
912 1517101968
913 1522097907
914 1527104802
915 1532122665
916 1537151508
917 1542191343
918 1547242182
919 1552304037
920 1557376920
921 1562460843
922 1567555818
923 1572661857
924 1577778972
925 1582907175
926 1588046478
927 1593196893
928 1598358432
929 1603531107
930 1608714930
931 1613909913
932 1619116068
933 1624333407
934 1629561942
935 1634801685
936 1640052648
937 1645314843
938 1650588282
939 1655872977
940 1661168940
941 1666476183
942 1671794718
943 1677124557
944 1682465712
945 1687818195
946 1693182018
947 1698557193
948 1703943732
949 1709341647
950 1714750950
951 1720171653
952 1725603768
953 1731047307
954 1736502282
955 1741968705
956 1747446588
957 1752935943
958 1758436782
959 1763949117
960 1769472960
961 1775008323
962 1780555218
963 1786113657
964 1791683652
965 1797265215
966 1802858358
967 1808463093
968 1814079432
969 1819707387
970 1825346970
971 1830998193
972 1836661068
973 1842335607
974 1848021822
975 1853719725
976 1859429328
977 1865150643
978 1870883682
979 1876628457
980 1882384980
981 1888153263
982 1893933318
983 1899725157
984 1905528792
985 1911344235
986 1917171498
987 1923010593
988 1928861532
989 1934724327
990 1940598990
991 1946485533
992 1952383968
993 1958294307
994 1964216562
995 1970150745
996 1976096868
997 1982054943
998 1988024982
999 1994006997
1000 2000001000