0 0
1 0
2 0
3 0
4 1
5 6
6 18
7 42
8 84
9 151
10 252
11 396
12 594
13 858
14 1201
15 1638
16 2184
17 2856
18 3672
19 4651
20 5814
21 7182
22 8778
23 10626
24 12751
25 15180
26 17940
27 21060
28 24570
29 28501
30 32886
31 37758
32 43152
33 49104
34 55651
35 62832
36 70686
37 79254
38 88578
39 98701
40 109668
41 121524
42 134316
43 148092
44 162901
45 178794
46 195822
47 214038
48 233496
49 254251
50 276360
51 299880
52 324870
53 351390
54 379501
55 409266
56 440748
57 474012
58 509124
59 546151
60 585162
61 626226
62 669414
63 714798
64 762451
65 812448
66 864864
67 919776
68 977262
69 1037401
70 1100274
71 1165962
72 1234548
73 1306116
74 1380751
75 1458540
76 1539570
77 1623930
78 1711710
79 1803001
80 1897896
81 1996488
82 2098872
83 2205144
84 2315401
85 2429742
86 2548266
87 2671074
88 2798268
89 2929951
90 3066228
91 3207204
92 3352986
93 3503682
94 3659401
95 3820254
96 3986352
97 4157808
98 4334736
99 4517251
100 4705470
101 4899510
102 5099490
103 5305530
104 5517751
105 5736276
106 5961228
107 6192732
108 6430914
109 6675901
110 6927822
111 7186806
112 7452984
113 7726488
114 8007451
115 8296008
116 8592294
117 8896446
118 9208602
119 9528901
120 9857484
121 10194492
122 10540068
123 10894356
124 11257501
125 11629650
126 12010950
127 12401550
128 12801600
129 13211251
130 13630656
131 14059968
132 14499342
133 14948934
134 15408901
135 15879402
136 16360596
137 16852644
138 17355708
139 17869951
140 18395538
141 18932634
142 19481406
143 20042022
144 20614651
145 21199464
146 21796632
147 22406328
148 23028726
149 23664001
150 24312330
151 24973890
152 25648860
153 26337420
154 27039751
155 27756036
156 28486458
157 29231202
158 29990454
159 30764401
160 31553232
161 32357136
162 33176304
163 34010928
164 34861201
165 35727318
166 36609474
167 37507866
168 38422692
169 39354151
170 40302444
171 41267772
172 42250338
173 43250346
174 44268001
175 45303510
176 46357080
177 47428920
178 48519240
179 49628251
180 50756166
181 51903198
182 53069562
183 54255474
184 55461151
185 56686812
186 57932676
187 59198964
188 60485898
189 61793701
190 63122598
191 64472814
192 65844576
193 67238112
194 68653651
195 70091424
196 71551662
197 73034598
198 74540466
199 76069501
200 77621940
201 79198020
202 80797980
203 82422060
204 84070501
205 85743546
206 87441438
207 89164422
208 90912744
209 92686651
210 94486392
211 96312216
212 98164374
213 100043118
214 101948701
215 103881378
216 105841404
217 107829036
218 109844532
219 111888151
220 113960154
221 116060802
222 118190358
223 120349086
224 122537251
225 124755120
226 127002960
227 129281040
228 131589630
229 133929001
230 136299426
231 138701178
232 141134532
233 143599764
234 146097151
235 148626972
236 151189506
237 153785034
238 156413838
239 159076201
240 161772408
241 164502744
242 167267496
243 170066952
244 172901401
245 175771134
246 178676442
247 181617618
248 184594956
249 187608751
250 190659300
251 193746900
252 196871850
253 200034450
254 203235001
255 206473806
256 209751168
257 213067392
258 216422784
259 219817651
260 223252302
261 226727046
262 230242194
263 233798058
264 237394951
265 241033188
266 244713084
267 248434956
268 252199122
269 256005901
270 259855614
271 263748582
272 267685128
273 271665576
274 275690251
275 279759480
276 283873590
277 288032910
278 292237770
279 296488501
280 300785436
281 305128908
282 309519252
283 313956804
284 318441901
285 322974882
286 327556086
287 332185854
288 336864528
289 341592451
290 346369968
291 351197424
292 356075166
293 361003542
294 365982901
295 371013594
296 376095972
297 381230388
298 386417196
299 391656751
300 396949410
301 402295530
302 407695470
303 413149590
304 418658251
305 424221816
306 429840648
307 435515112
308 441245574
309 447032401
310 452875962
311 458776626
312 464734764
313 470750748
314 476824951
315 482957748
316 489149514
317 495400626
318 501711462
319 508082401
320 514513824
321 521006112
322 527559648
323 534174816
324 540852001
325 547591590
326 554393970
327 561259530
328 568188660
329 575181751
330 582239196
331 589361388
332 596548722
333 603801594
334 611120401
335 618505542
336 625957416
337 633476424
338 641062968
339 648717451
340 656440278
341 664231854
342 672092586
343 680022882
344 688023151
345 696093804
346 704235252
347 712447908
348 720732186
349 729088501
350 737517270
351 746018910
352 754593840
353 763242480
354 771965251
355 780762576
356 789634878
357 798582582
358 807606114
359 816705901
360 825882372
361 835135956
362 844467084
363 853876188
364 863363701
365 872930058
366 882575694
367 892301046
368 902106552
369 911992651
370 921959784
371 932008392
372 942138918
373 952351806
374 962647501
375 973026450
376 983489100
377 994035900
378 1004667300
379 1015383751
380 1026185706
381 1037073618
382 1048047942
383 1059109134
384 1070257651
385 1081493952
386 1092818496
387 1104231744
388 1115734158
389 1127326201
390 1139008338
391 1150781034
392 1162644756
393 1174599972
394 1186647151
395 1198786764
396 1211019282
397 1223345178
398 1235764926
399 1248279001
400 1260887880
401 1273592040
402 1286391960
403 1299288120
404 1312281001
405 1325371086
406 1338558858
407 1351844802
408 1365229404
409 1378713151
410 1392296532
411 1405980036
412 1419764154
413 1433649378
414 1447636201
415 1461725118
416 1475916624
417 1490211216
418 1504609392
419 1519111651
420 1533718494
421 1548430422
422 1563247938
423 1578171546
424 1593201751
425 1608339060
426 1623583980
427 1638937020
428 1654398690
429 1669969501
430 1685649966
431 1701440598
432 1717341912
433 1733354424
434 1749478651
435 1765715112
436 1782064326
437 1798526814
438 1815103098
439 1831793701
440 1848599148
441 1865519964
442 1882556676
443 1899709812
444 1916979901
445 1934367474
446 1951873062
447 1969497198
448 1987240416
449 2005103251
450 2023086240
451 2041189920
452 2059414830
453 2077761510
454 2096230501
455 2114822346
456 2133537588
457 2152376772
458 2171340444
459 2190429151
460 2209643442
461 2228983866
462 2248450974
463 2268045318
464 2287767451
465 2307617928
466 2327597304
467 2347706136
468 2367944982
469 2388314401
470 2408814954
471 2429447202
472 2450211708
473 2471109036
474 2492139751
475 2513304420
476 2534603610
477 2556037890
478 2577607830
479 2599314001
480 2621156976
481 2643137328
482 2665255632
483 2687512464
484 2709908401
485 2732444022
486 2755119906
487 2777936634
488 2800894788
489 2823994951
490 2847237708
491 2870623644
492 2894153346
493 2917827402
494 2941646401
495 2965610934
496 2989721592
497 3013978968
498 3038383656
499 3062936251
500 3087637350
501 3112487550
502 3137487450
503 3162637650
504 3187938751
505 3213391356
506 3238996068
507 3264753492
508 3290664234
509 3316728901
510 3342948102
511 3369322446
512 3395852544
513 3422539008
514 3449382451
515 3476383488
516 3503542734
517 3530860806
518 3558338322
519 3585975901
520 3613774164
521 3641733732
522 3669855228
523 3698139276
524 3726586501
525 3755197530
526 3783972990
527 3812913510
528 3842019720
529 3871292251
530 3900731736
531 3930338808
532 3960114102
533 3990058254
534 4020171901
535 4050455682
536 4080910236
537 4111536204
538 4142334228
539 4173304951
540 4204449018
541 4235767074
542 4267259766
543 4298927742
544 4330771651
545 4362792144
546 4394989872
547 4427365488
548 4459919646
549 4492653001
550 4525566210
551 4558659930
552 4591934820
553 4625391540
554 4659030751
555 4692853116
556 4726859298
557 4761049962
558 4795425774
559 4829987401
560 4864735512
561 4899670776
562 4934793864
563 4970105448
564 5005606201
565 5041296798
566 5077177914
567 5113250226
568 5149514412
569 5185971151
570 5222621124
571 5259465012
572 5296503498
573 5333737266
574 5371167001
575 5408793390
576 5446617120
577 5484638880
578 5522859360
579 5561279251
580 5599899246
581 5638720038
582 5677742322
583 5716966794
584 5756394151
585 5796025092
586 5835860316
587 5875900524
588 5916146418
589 5956598701
590 5997258078
591 6038125254
592 6079200936
593 6120485832
594 6161980651
595 6203686104
596 6245602902
597 6287731758
598 6330073386
599 6372628501
600 6415397820
601 6458382060
602 6501581940
603 6544998180
604 6588631501
605 6632482626
606 6676552278
607 6720841182
608 6765350064
609 6810079651
610 6855030672
611 6900203856
612 6945599934
613 6991219638
614 7037063701
615 7083132858
616 7129427844
617 7175949396
618 7222698252
619 7269675151
620 7316880834
621 7364316042
622 7411981518
623 7459878006
624 7508006251
625 7556367000
626 7604961000
627 7653789000
628 7702851750
629 7752150001
630 7801684506
631 7851456018
632 7901465292
633 7951713084
634 8002200151
635 8052927252
636 8103895146
637 8155104594
638 8206556358
639 8258251201
640 8310189888
641 8362373184
642 8414801856
643 8467476672
644 8520398401
645 8573567814
646 8626985682
647 8680652778
648 8734569876
649 8788737751
650 8843157180
651 8897828940
652 8952753810
653 9007932570
654 9063366001
655 9119054886
656 9175000008
657 9231202152
658 9287662104
659 9344380651
660 9401358582
661 9458596686
662 9516095754
663 9573856578
664 9631879951
665 9690166668
666 9748717524
667 9807533316
668 9866614842
669 9925962901
670 9985578294
671 10045461822
672 10105614288
673 10166036496
674 10226729251
675 10287693360
676 10348929630
677 10410438870
678 10472221890
679 10534279501
680 10596612516
681 10659221748
682 10722108012
683 10785272124
684 10848714901
685 10912437162
686 10976439726
687 11040723414
688 11105289048
689 11170137451
690 11235269448
691 11300685864
692 11366387526
693 11432375262
694 11498649901
695 11565212274
696 11632063212
697 11699203548
698 11766634116
699 11834355751
700 11902369290
701 11970675570
702 12039275430
703 12108169710
704 12177359251
705 12246844896
706 12316627488
707 12386707872
708 12457086894
709 12527765401
710 12598744242
711 12670024266
712 12741606324
713 12813491268
714 12885679951
715 12958173228
716 13030971954
717 13104076986
718 13177489182
719 13251209401
720 13325238504
721 13399577352
722 13474226808
723 13549187736
724 13624461001
725 13700047470
726 13775948010
727 13852163490
728 13928694780
729 14005542751
730 14082708276
731 14160192228
732 14237995482
733 14316118914
734 14394563401
735 14473329822
736 14552419056
737 14631831984
738 14711569488
739 14791632451
740 14872021758
741 14952738294
742 15033782946
743 15115156602
744 15196860151
745 15278894484
746 15361260492
747 15443959068
748 15526991106
749 15610357501
750 15694059150
751 15778096950
752 15862471800
753 15947184600
754 16032236251
755 16117627656
756 16203359718
757 16289433342
758 16375849434
759 16462608901
760 16549712652
761 16637161596
762 16724956644
763 16813098708
764 16901588701
765 16990427538
766 17079616134
767 17169155406
768 17259046272
769 17349289651
770 17439886464
771 17530837632
772 17622144078
773 17713806726
774 17805826501
775 17898204330
776 17990941140
777 18084037860
778 18177495420
779 18271314751
780 18365496786
781 18460042458
782 18554952702
783 18650228454
784 18745870651
785 18841880232
786 18938258136
787 19035005304
788 19132122678
789 19229611201
790 19327471818
791 19425705474
792 19524313116
793 19623295692
794 19722654151
795 19822389444
796 19922502522
797 20022994338
798 20123865846
799 20225118001
800 20326751760
801 20428768080
802 20531167920
803 20633952240
804 20737122001
805 20840678166
806 20944621698
807 21048953562
808 21153674724
809 21258786151
810 21364288812
811 21470183676
812 21576471714
813 21683153898
814 21790231201
815 21897704598
816 22005575064
817 22113843576
818 22222511112
819 22331578651
820 22441047174
821 22550917662
822 22661191098
823 22771868466
824 22882950751
825 22994438940
826 23106334020
827 23218636980
828 23331348810
829 23444470501
830 23558003046
831 23671947438
832 23786304672
833 23901075744
834 24016261651
835 24131863392
836 24247881966
837 24364318374
838 24481173618
839 24598448701
840 24716144628
841 24834262404
842 24952803036
843 25071767532
844 25191156901
845 25310972154
846 25431214302
847 25551884358
848 25672983336
849 25794512251
850 25916472120
851 26038863960
852 26161688790
853 26284947630
854 26408641501
855 26532771426
856 26657338428
857 26782343532
858 26907787764
859 27033672151
860 27159997722
861 27286765506
862 27413976534
863 27541631838
864 27669732451
865 27798279408
866 27927273744
867 28056716496
868 28186608702
869 28316951401
870 28447745634
871 28578992442
872 28710692868
873 28842847956
874 28975458751
875 29108526300
876 29242051650
877 29376035850
878 29510479950
879 29645385001
880 29780752056
881 29916582168
882 30052876392
883 30189635784
884 30326861401
885 30464554302
886 30602715546
887 30741346194
888 30880447308
889 31020019951
890 31160065188
891 31300584084
892 31441577706
893 31583047122
894 31724993401
895 31867417614
896 32010320832
897 32153704128
898 32297568576
899 32441915251
900 32586745230
901 32732059590
902 32877859410
903 33024145770
904 33170919751
905 33318182436
906 33465934908
907 33614178252
908 33762913554
909 33912141901
910 34061864382
911 34212082086
912 34362796104
913 34514007528
914 34665717451
915 34817926968
916 34970637174
917 35123849166
918 35277564042
919 35431782901
920 35586506844
921 35741736972
922 35897474388
923 36053720196
924 36210475501
925 36367741410
926 36525519030
927 36683809470
928 36842613840
929 37001933251
930 37161768816
931 37322121648
932 37482992862
933 37644383574
934 37806294901
935 37968727962
936 38131683876
937 38295163764
938 38459168748
939 38623699951
940 38788758498
941 38954345514
942 39120462126
943 39287109462
944 39454288651
945 39622000824
946 39790247112
947 39959028648
948 40128346566
949 40298202001
950 40468596090
951 40639529970
952 40811004780
953 40983021660
954 41155581751
955 41328686196
956 41502336138
957 41676532722
958 41851277094
959 42026570401
960 42202413792
961 42378808416
962 42555755424
963 42733255968
964 42911311201
965 43089922278
966 43269090354
967 43448816586
968 43629102132
969 43809948151
970 43991355804
971 44173326252
972 44355860658
973 44538960186
974 44722626001
975 44906859270
976 45091661160
977 45277032840
978 45462975480
979 45649490251
980 45836578326
981 46024240878
982 46212479082
983 46401294114
984 46590687151
985 46780659372
986 46971211956
987 47162346084
988 47354062938
989 47546363701
990 47739249558
991 47932721694
992 48126781296
993 48321429552
994 48516667651
995 48712496784
996 48908918142
997 49105932918
998 49303542306
999 49501747501
1000 49700549700