0 0
1 1
2 4
3 13
4 28
5 55
6 92
7 147
8 216
9 309
10 420
11 561
12 724
13 923
14 1148
15 1415
16 1712
17 2057
18 2436
19 2869
20 3340
21 3871
22 4444
23 5083
24 5768
25 6525
26 7332
27 8217
28 9156
29 10179
30 11260
31 12431
32 13664
33 14993
34 16388
35 17885
36 19452
37 21127
38 22876
39 24739
40 26680
41 28741
42 30884
43 33153
44 35508
45 37995
46 40572
47 43287
48 46096
49 49049
50 52100
51 55301
52 58604
53 62063
54 65628
55 69355
56 73192
57 77197
58 81316
59 85609
60 90020
61 94611
62 99324
63 104223
64 109248
65 114465
66 119812
67 125357
68 131036
69 136919
70 142940
71 149171
72 155544
73 162133
74 168868
75 175825
76 182932
77 190267
78 197756
79 205479
80 213360
81 221481
82 229764
83 238293
84 246988
85 255935
86 265052
87 274427
88 283976
89 293789
90 303780
91 314041
92 324484
93 335203
94 346108
95 357295
96 368672
97 380337
98 392196
99 404349
100 416700
101 429351
102 442204
103 455363
104 468728
105 482405
106 496292
107 510497
108 524916
109 539659
110 554620
111 569911
112 585424
113 601273
114 617348
115 633765
116 650412
117 667407
118 684636
119 702219
120 720040
121 738221
122 756644
123 775433
124 794468
125 813875
126 833532
127 853567
128 873856
129 894529
130 915460
131 936781
132 958364
133 980343
134 1002588
135 1025235
136 1048152
137 1071477
138 1095076
139 1119089
140 1143380
141 1168091
142 1193084
143 1218503
144 1244208
145 1270345
146 1296772
147 1323637
148 1350796
149 1378399
150 1406300
151 1434651
152 1463304
153 1492413
154 1521828
155 1551705
156 1581892
157 1612547
158 1643516
159 1674959
160 1706720
161 1738961
162 1771524
163 1804573
164 1837948
165 1871815
166 1906012
167 1940707
168 1975736
169 2011269
170 2047140
171 2083521
172 2120244
173 2157483
174 2195068
175 2233175
176 2271632
177 2310617
178 2349956
179 2389829
180 2430060
181 2470831
182 2511964
183 2553643
184 2595688
185 2638285
186 2681252
187 2724777
188 2768676
189 2813139
190 2857980
191 2903391
192 2949184
193 2995553
194 3042308
195 3089645
196 3137372
197 3185687
198 3234396
199 3283699
200 3333400
201 3383701
202 3434404
203 3485713
204 3537428
205 3589755
206 3642492
207 3695847
208 3749616
209 3804009
210 3858820
211 3914261
212 3970124
213 4026623
214 4083548
215 4141115
216 4199112
217 4257757
218 4316836
219 4376569
220 4436740
221 4497571
222 4558844
223 4620783
224 4683168
225 4746225
226 4809732
227 4873917
228 4938556
229 5003879
230 5069660
231 5136131
232 5203064
233 5270693
234 5338788
235 5407585
236 5476852
237 5546827
238 5617276
239 5688439
240 5760080
241 5832441
242 5905284
243 5978853
244 6052908
245 6127695
246 6202972
247 6278987
248 6355496
249 6432749
250 6510500
251 6589001
252 6668004
253 6747763
254 6828028
255 6909055
256 6990592
257 7072897
258 7155716
259 7239309
260 7323420
261 7408311
262 7493724
263 7579923
264 7666648
265 7754165
266 7842212
267 7931057
268 8020436
269 8110619
270 8201340
271 8292871
272 8384944
273 8477833
274 8571268
275 8665525
276 8760332
277 8855967
278 8952156
279 9049179
280 9146760
281 9245181
282 9344164
283 9443993
284 9544388
285 9645635
286 9747452
287 9850127
288 9953376
289 10057489
290 10162180
291 10267741
292 10373884
293 10480903
294 10588508
295 10696995
296 10806072
297 10916037
298 11026596
299 11138049
300 11250100
301 11363051
302 11476604
303 11591063
304 11706128
305 11822105
306 11938692
307 12056197
308 12174316
309 12293359
310 12413020
311 12533611
312 12654824
313 12776973
314 12899748
315 13023465
316 13147812
317 13273107
318 13399036
319 13525919
320 13653440
321 13781921
322 13911044
323 14041133
324 14171868
325 14303575
326 14435932
327 14569267
328 14703256
329 14838229
330 14973860
331 15110481
332 15247764
333 15386043
334 15524988
335 15664935
336 15805552
337 15947177
338 16089476
339 16232789
340 16376780
341 16521791
342 16667484
343 16814203
344 16961608
345 17110045
346 17259172
347 17409337
348 17560196
349 17712099
350 17864700
351 18018351
352 18172704
353 18328113
354 18484228
355 18641405
356 18799292
357 18958247
358 19117916
359 19278659
360 19440120
361 19602661
362 19765924
363 19930273
364 20095348
365 20261515
366 20428412
367 20596407
368 20765136
369 20934969
370 21105540
371 21277221
372 21449644
373 21623183
374 21797468
375 21972875
376 22149032
377 22326317
378 22504356
379 22683529
380 22863460
381 23044531
382 23226364
383 23409343
384 23593088
385 23777985
386 23963652
387 24150477
388 24338076
389 24526839
390 24716380
391 24907091
392 25098584
393 25291253
394 25484708
395 25679345
396 25874772
397 26071387
398 26268796
399 26467399
400 26666800
401 26867401
402 27068804
403 27271413
404 27474828
405 27679455
406 27884892
407 28091547
408 28299016
409 28507709
410 28717220
411 28927961
412 29139524
413 29352323
414 29565948
415 29780815
416 29996512
417 30213457
418 30431236
419 30650269
420 30870140
421 31091271
422 31313244
423 31536483
424 31760568
425 31985925
426 32212132
427 32439617
428 32667956
429 32897579
430 33128060
431 33359831
432 33592464
433 33826393
434 34061188
435 34297285
436 34534252
437 34772527
438 35011676
439 35252139
440 35493480
441 35736141
442 35979684
443 36224553
444 36470308
445 36717395
446 36965372
447 37214687
448 37464896
449 37716449
450 37968900
451 38222701
452 38477404
453 38733463
454 38990428
455 39248755
456 39507992
457 39768597
458 40030116
459 40293009
460 40556820
461 40822011
462 41088124
463 41355623
464 41624048
465 41893865
466 42164612
467 42436757
468 42709836
469 42984319
470 43259740
471 43536571
472 43814344
473 44093533
474 44373668
475 44655225
476 44937732
477 45221667
478 45506556
479 45792879
480 46080160
481 46368881
482 46658564
483 46949693
484 47241788
485 47535335
486 47829852
487 48125827
488 48422776
489 48721189
490 49020580
491 49321441
492 49623284
493 49926603
494 50230908
495 50536695
496 50843472
497 51151737
498 51460996
499 51771749
500 52083500
501 52396751
502 52711004
503 53026763
504 53343528
505 53661805
506 53981092
507 54301897
508 54623716
509 54947059
510 55271420
511 55597311
512 55924224
513 56252673
514 56582148
515 56913165
516 57245212
517 57578807
518 57913436
519 58249619
520 58586840
521 58925621
522 59265444
523 59606833
524 59949268
525 60293275
526 60638332
527 60984967
528 61332656
529 61681929
530 62032260
531 62384181
532 62737164
533 63091743
534 63447388
535 63804635
536 64162952
537 64522877
538 64883876
539 65246489
540 65610180
541 65975491
542 66341884
543 66709903
544 67079008
545 67449745
546 67821572
547 68195037
548 68569596
549 68945799
550 69323100
551 69702051
552 70082104
553 70463813
554 70846628
555 71231105
556 71616692
557 72003947
558 72392316
559 72782359
560 73173520
561 73566361
562 73960324
563 74355973
564 74752748
565 75151215
566 75550812
567 75952107
568 76354536
569 76758669
570 77163940
571 77570921
572 77979044
573 78388883
574 78799868
575 79212575
576 79626432
577 80042017
578 80458756
579 80877229
580 81296860
581 81718231
582 82140764
583 82565043
584 82990488
585 83417685
586 83846052
587 84276177
588 84707476
589 85140539
590 85574780
591 86010791
592 86447984
593 86886953
594 87327108
595 87769045
596 88212172
597 88657087
598 89103196
599 89551099
600 90000200
601 90451101
602 90903204
603 91357113
604 91812228
605 92269155
606 92727292
607 93187247
608 93648416
609 94111409
610 94575620
611 95041661
612 95508924
613 95978023
614 96448348
615 96920515
616 97393912
617 97869157
618 98345636
619 98823969
620 99303540
621 99784971
622 100267644
623 100752183
624 101237968
625 101725625
626 102214532
627 102705317
628 103197356
629 103691279
630 104186460
631 104683531
632 105181864
633 105682093
634 106183588
635 106686985
636 107191652
637 107698227
638 108206076
639 108715839
640 109226880
641 109739841
642 110254084
643 110770253
644 111287708
645 111807095
646 112327772
647 112850387
648 113374296
649 113900149
650 114427300
651 114956401
652 115486804
653 116019163
654 116552828
655 117088455
656 117625392
657 118164297
658 118704516
659 119246709
660 119790220
661 120335711
662 120882524
663 121431323
664 121981448
665 122533565
666 123087012
667 123642457
668 124199236
669 124758019
670 125318140
671 125880271
672 126443744
673 127009233
674 127576068
675 128144925
676 128715132
677 129287367
678 129860956
679 130436579
680 131013560
681 131592581
682 132172964
683 132755393
684 133339188
685 133925035
686 134512252
687 135101527
688 135692176
689 136284889
690 136878980
691 137475141
692 138072684
693 138672303
694 139273308
695 139876395
696 140480872
697 141087437
698 141695396
699 142305449
700 142916900
701 143530451
702 144145404
703 144762463
704 145380928
705 146001505
706 146623492
707 147247597
708 147873116
709 148500759
710 149129820
711 149761011
712 150393624
713 151028373
714 151664548
715 152302865
716 152942612
717 153584507
718 154227836
719 154873319
720 155520240
721 156169321
722 156819844
723 157472533
724 158126668
725 158782975
726 159440732
727 160100667
728 160762056
729 161425629
730 162090660
731 162757881
732 163426564
733 164097443
734 164769788
735 165444335
736 166120352
737 166798577
738 167478276
739 168160189
740 168843580
741 169529191
742 170216284
743 170905603
744 171596408
745 172289445
746 172983972
747 173680737
748 174378996
749 175079499
750 175781500
751 176485751
752 177191504
753 177899513
754 178609028
755 179320805
756 180034092
757 180749647
758 181466716
759 182186059
760 182906920
761 183630061
762 184354724
763 185081673
764 185810148
765 186540915
766 187273212
767 188007807
768 188743936
769 189482369
770 190222340
771 190964621
772 191708444
773 192454583
774 193202268
775 193952275
776 194703832
777 195457717
778 196213156
779 196970929
780 197730260
781 198491931
782 199255164
783 200020743
784 200787888
785 201557385
786 202328452
787 203101877
788 203876876
789 204654239
790 205433180
791 206214491
792 206997384
793 207782653
794 208569508
795 209358745
796 210149572
797 210942787
798 211737596
799 212534799
800 213333600
801 214134801
802 214937604
803 215742813
804 216549628
805 217358855
806 218169692
807 218982947
808 219797816
809 220615109
810 221434020
811 222255361
812 223078324
813 223903723
814 224730748
815 225560215
816 226391312
817 227224857
818 228060036
819 228897669
820 229736940
821 230578671
822 231422044
823 232267883
824 233115368
825 233965325
826 234816932
827 235671017
828 236526756
829 237384979
830 238244860
831 239107231
832 239971264
833 240837793
834 241705988
835 242576685
836 243449052
837 244323927
838 245200476
839 246079539
840 246960280
841 247843541
842 248728484
843 249615953
844 250505108
845 251396795
846 252290172
847 253186087
848 254083696
849 254983849
850 255885700
851 256790101
852 257696204
853 258604863
854 259515228
855 260428155
856 261342792
857 262259997
858 263178916
859 264100409
860 265023620
861 265949411
862 266876924
863 267807023
864 268738848
865 269673265
866 270609412
867 271548157
868 272488636
869 273431719
870 274376540
871 275323971
872 276273144
873 277224933
874 278178468
875 279134625
876 280092532
877 281053067
878 282015356
879 282980279
880 283946960
881 284916281
882 285887364
883 286861093
884 287836588
885 288814735
886 289794652
887 290777227
888 291761576
889 292748589
890 293737380
891 294728841
892 295722084
893 296718003
894 297715708
895 298716095
896 299718272
897 300723137
898 301729796
899 302739149
900 303750300
901 304764151
902 305779804
903 306798163
904 307818328
905 308841205
906 309865892
907 310893297
908 311922516
909 312954459
910 313988220
911 315024711
912 316063024
913 317104073
914 318146948
915 319192565
916 320240012
917 321290207
918 322342236
919 323397019
920 324453640
921 325513021
922 326574244
923 327638233
924 328704068
925 329772675
926 330843132
927 331916367
928 332991456
929 334069329
930 335149060
931 336231581
932 337315964
933 338403143
934 339492188
935 340584035
936 341677752
937 342774277
938 343872676
939 344973889
940 346076980
941 347182891
942 348290684
943 349401303
944 350513808
945 351629145
946 352746372
947 353866437
948 354988396
949 356113199
950 357239900
951 358369451
952 359500904
953 360635213
954 361771428
955 362910505
956 364051492
957 365195347
958 366341116
959 367489759
960 368640320
961 369793761
962 370949124
963 372107373
964 373267548
965 374430615
966 375595612
967 376763507
968 377933336
969 379106069
970 380280740
971 381458321
972 382637844
973 383820283
974 385004668
975 386191975
976 387381232
977 388573417
978 389767556
979 390964629
980 392163660
981 393365631
982 394569564
983 395776443
984 396985288
985 398197085
986 399410852
987 400627577
988 401846276
989 403067939
990 404291580
991 405518191
992 406746784
993 407978353
994 409211908
995 410448445
996 411686972
997 412928487
998 414171996
999 415418499
1000 416667000