0 0
1 0
2 0
3 0
4 1
5 3
6 6
7 11
8 18
9 28
10 40
11 55
12 73
13 95
14 121
15 151
16 186
17 226
18 272
19 323
20 380
21 443
22 513
23 590
24 674
25 766
26 866
27 975
28 1092
29 1218
30 1353
31 1498
32 1653
33 1818
34 1994
35 2181
36 2380
37 2590
38 2812
39 3046
40 3293
41 3553
42 3826
43 4113
44 4414
45 4730
46 5060
47 5405
48 5765
49 6141
50 6533
51 6941
52 7366
53 7808
54 8268
55 8745
56 9240
57 9753
58 10285
59 10836
60 11406
61 11996
62 12606
63 13237
64 13888
65 14560
66 15253
67 15968
68 16705
69 17464
70 18246
71 19051
72 19880
73 20732
74 21608
75 22508
76 23433
77 24383
78 25358
79 26359
80 27386
81 28440
82 29520
83 30627
84 31761
85 32923
86 34113
87 35331
88 36578
89 37854
90 39160
91 40495
92 41860
93 43255
94 44681
95 46138
96 47626
97 49146
98 50698
99 52283
100 53900
101 55550
102 57233
103 58950
104 60701
105 62486
106 64306
107 66161
108 68052
109 69978
110 71940
111 73938
112 75973
113 78045
114 80154
115 82301
116 84486
117 86710
118 88972
119 91273
120 93613
121 95993
122 98413
123 100873
124 103374
125 105916
126 108500
127 111125
128 113792
129 116501
130 119253
131 122048
132 124886
133 127768
134 130694
135 133665
136 136680
137 139740
138 142845
139 145996
140 149193
141 152436
142 155726
143 159063
144 162448
145 165880
146 169360
147 172888
148 176465
149 180091
150 183766
151 187491
152 191266
153 195092
154 198968
155 202895
156 206873
157 210903
158 214985
159 219119
160 223306
161 227546
162 231840
163 236187
164 240588
165 245043
166 249553
167 254118
168 258738
169 263414
170 268146
171 272935
172 277780
173 282682
174 287641
175 292658
176 297733
177 302866
178 308058
179 313309
180 318620
181 323990
182 329420
183 334910
184 340461
185 346073
186 351746
187 357481
188 363278
189 369138
190 375060
191 381045
192 387093
193 393205
194 399381
195 405621
196 411926
197 418296
198 424732
199 431233
200 437800
201 444433
202 451133
203 457900
204 464734
205 471636
206 478606
207 485645
208 492752
209 499928
210 507173
211 514488
212 521873
213 529328
214 536854
215 544451
216 552120
217 559860
218 567672
219 575556
220 583513
221 591543
222 599646
223 607823
224 616074
225 624400
226 632800
227 641275
228 649825
229 658451
230 667153
231 675931
232 684786
233 693718
234 702728
235 711815
236 720980
237 730223
238 739545
239 748946
240 758426
241 767986
242 777626
243 787347
244 797148
245 807030
246 816993
247 827038
248 837165
249 847374
250 857666
251 868041
252 878500
253 889042
254 899668
255 910378
256 921173
257 932053
258 943018
259 954069
260 965206
261 976430
262 987740
263 999137
264 1010621
265 1022193
266 1033853
267 1045601
268 1057438
269 1069364
270 1081380
271 1093485
272 1105680
273 1117965
274 1130341
275 1142808
276 1155366
277 1168016
278 1180758
279 1193593
280 1206520
281 1219540
282 1232653
283 1245860
284 1259161
285 1272556
286 1286046
287 1299631
288 1313312
289 1327088
290 1340960
291 1354928
292 1368993
293 1383155
294 1397414
295 1411771
296 1426226
297 1440780
298 1455432
299 1470183
300 1485033
301 1499983
302 1515033
303 1530183
304 1545434
305 1560786
306 1576240
307 1591795
308 1607452
309 1623211
310 1639073
311 1655038
312 1671106
313 1687278
314 1703554
315 1719935
316 1736420
317 1753010
318 1769705
319 1786506
320 1803413
321 1820426
322 1837546
323 1854773
324 1872108
325 1889550
326 1907100
327 1924758
328 1942525
329 1960401
330 1978386
331 1996481
332 2014686
333 2033002
334 2051428
335 2069965
336 2088613
337 2107373
338 2126245
339 2145229
340 2164326
341 2183536
342 2202860
343 2222297
344 2241848
345 2261513
346 2281293
347 2301188
348 2321198
349 2341324
350 2361566
351 2381925
352 2402400
353 2422992
354 2443701
355 2464528
356 2485473
357 2506536
358 2527718
359 2549019
360 2570440
361 2591980
362 2613640
363 2635420
364 2657321
365 2679343
366 2701486
367 2723751
368 2746138
369 2768648
370 2791280
371 2814035
372 2836913
373 2859915
374 2883041
375 2906291
376 2929666
377 2953166
378 2976792
379 3000543
380 3024420
381 3048423
382 3072553
383 3096810
384 3121194
385 3145706
386 3170346
387 3195115
388 3220012
389 3245038
390 3270193
391 3295478
392 3320893
393 3346438
394 3372114
395 3397921
396 3423860
397 3449930
398 3476132
399 3502466
400 3528933
401 3555533
402 3582266
403 3609133
404 3636134
405 3663270
406 3690540
407 3717945
408 3745485
409 3773161
410 3800973
411 3828921
412 3857006
413 3885228
414 3913588
415 3942085
416 3970720
417 3999493
418 4028405
419 4057456
420 4086646
421 4115976
422 4145446
423 4175057
424 4204808
425 4234700
426 4264733
427 4294908
428 4325225
429 4355684
430 4386286
431 4417031
432 4447920
433 4478952
434 4510128
435 4541448
436 4572913
437 4604523
438 4636278
439 4668179
440 4700226
441 4732420
442 4764760
443 4797247
444 4829881
445 4862663
446 4895593
447 4928671
448 4961898
449 4995274
450 5028800
451 5062475
452 5096300
453 5130275
454 5164401
455 5198678
456 5233106
457 5267686
458 5302418
459 5337303
460 5372340
461 5407530
462 5442873
463 5478370
464 5514021
465 5549826
466 5585786
467 5621901
468 5658172
469 5694598
470 5731180
471 5767918
472 5804813
473 5841865
474 5879074
475 5916441
476 5953966
477 5991650
478 6029492
479 6067493
480 6105653
481 6143973
482 6182453
483 6221093
484 6259894
485 6298856
486 6337980
487 6377265
488 6416712
489 6456321
490 6496093
491 6536028
492 6576126
493 6616388
494 6656814
495 6697405
496 6738160
497 6779080
498 6820165
499 6861416
500 6902833
501 6944416
502 6986166
503 7028083
504 7070168
505 7112420
506 7154840
507 7197428
508 7240185
509 7283111
510 7326206
511 7369471
512 7412906
513 7456512
514 7500288
515 7544235
516 7588353
517 7632643
518 7677105
519 7721739
520 7766546
521 7811526
522 7856680
523 7902007
524 7947508
525 7993183
526 8039033
527 8085058
528 8131258
529 8177634
530 8224186
531 8270915
532 8317820
533 8364902
534 8412161
535 8459598
536 8507213
537 8555006
538 8602978
539 8651129
540 8699460
541 8747970
542 8796660
543 8845530
544 8894581
545 8943813
546 8993226
547 9042821
548 9092598
549 9142558
550 9192700
551 9243025
552 9293533
553 9344225
554 9395101
555 9446161
556 9497406
557 9548836
558 9600452
559 9652253
560 9704240
561 9756413
562 9808773
563 9861320
564 9914054
565 9966976
566 10020086
567 10073385
568 10126872
569 10180548
570 10234413
571 10288468
572 10342713
573 10397148
574 10451774
575 10506591
576 10561600
577 10616800
578 10672192
579 10727776
580 10783553
581 10839523
582 10895686
583 10952043
584 11008594
585 11065340
586 11122280
587 11179415
588 11236745
589 11294271
590 11351993
591 11409911
592 11468026
593 11526338
594 11584848
595 11643555
596 11702460
597 11761563
598 11820865
599 11880366
600 11940066
601 11999966
602 12060066
603 12120367
604 12180868
605 12241570
606 12302473
607 12363578
608 12424885
609 12486394
610 12548106
611 12610021
612 12672140
613 12734462
614 12796988
615 12859718
616 12922653
617 12985793
618 13049138
619 13112689
620 13176446
621 13240410
622 13304580
623 13368957
624 13433541
625 13498333
626 13563333
627 13628541
628 13693958
629 13759584
630 13825420
631 13891465
632 13957720
633 14024185
634 14090861
635 14157748
636 14224846
637 14292156
638 14359678
639 14427413
640 14495360
641 14563520
642 14631893
643 14700480
644 14769281
645 14838296
646 14907526
647 14976971
648 15046632
649 15116508
650 15186600
651 15256908
652 15327433
653 15398175
654 15469134
655 15540311
656 15611706
657 15683320
658 15755152
659 15827203
660 15899473
661 15971963
662 16044673
663 16117603
664 16190754
665 16264126
666 16337720
667 16411535
668 16485572
669 16559831
670 16634313
671 16709018
672 16783946
673 16859098
674 16934474
675 17010075
676 17085900
677 17161950
678 17238225
679 17314726
680 17391453
681 17468406
682 17545586
683 17622993
684 17700628
685 17778490
686 17856580
687 17934898
688 18013445
689 18092221
690 18171226
691 18250461
692 18329926
693 18409622
694 18489548
695 18569705
696 18650093
697 18730713
698 18811565
699 18892649
700 18973966
701 19055516
702 19137300
703 19219317
704 19301568
705 19384053
706 19466773
707 19549728
708 19632918
709 19716344
710 19800006
711 19883905
712 19968040
713 20052412
714 20137021
715 20221868
716 20306953
717 20392276
718 20477838
719 20563639
720 20649680
721 20735960
722 20822480
723 20909240
724 20996241
725 21083483
726 21170966
727 21258691
728 21346658
729 21434868
730 21523320
731 21612015
732 21700953
733 21790135
734 21879561
735 21969231
736 22059146
737 22149306
738 22239712
739 22330363
740 22421260
741 22512403
742 22603793
743 22695430
744 22787314
745 22879446
746 22971826
747 23064455
748 23157332
749 23250458
750 23343833
751 23437458
752 23531333
753 23625458
754 23719834
755 23814461
756 23909340
757 24004470
758 24099852
759 24195486
760 24291373
761 24387513
762 24483906
763 24580553
764 24677454
765 24774610
766 24872020
767 24969685
768 25067605
769 25165781
770 25264213
771 25362901
772 25461846
773 25561048
774 25660508
775 25760225
776 25860200
777 25960433
778 26060925
779 26161676
780 26262686
781 26363956
782 26465486
783 26567277
784 26669328
785 26771640
786 26874213
787 26977048
788 27080145
789 27183504
790 27287126
791 27391011
792 27495160
793 27599572
794 27704248
795 27809188
796 27914393
797 28019863
798 28125598
799 28231599
800 28337866
801 28444400
802 28551200
803 28658267
804 28765601
805 28873203
806 28981073
807 29089211
808 29197618
809 29306294
810 29415240
811 29524455
812 29633940
813 29743695
814 29853721
815 29964018
816 30074586
817 30185426
818 30296538
819 30407923
820 30519580
821 30631510
822 30743713
823 30856190
824 30968941
825 31081966
826 31195266
827 31308841
828 31422692
829 31536818
830 31651220
831 31765898
832 31880853
833 31996085
834 32111594
835 32227381
836 32343446
837 32459790
838 32576412
839 32693313
840 32810493
841 32927953
842 33045693
843 33163713
844 33282014
845 33400596
846 33519460
847 33638605
848 33758032
849 33877741
850 33997733
851 34118008
852 34238566
853 34359408
854 34480534
855 34601945
856 34723640
857 34845620
858 34967885
859 35090436
860 35213273
861 35336396
862 35459806
863 35583503
864 35707488
865 35831760
866 35956320
867 36081168
868 36206305
869 36331731
870 36457446
871 36583451
872 36709746
873 36836332
874 36963208
875 37090375
876 37217833
877 37345583
878 37473625
879 37601959
880 37730586
881 37859506
882 37988720
883 38118227
884 38248028
885 38378123
886 38508513
887 38639198
888 38770178
889 38901454
890 39033026
891 39164895
892 39297060
893 39429522
894 39562281
895 39695338
896 39828693
897 39962346
898 40096298
899 40230549
900 40365100
901 40499950
902 40635100
903 40770550
904 40906301
905 41042353
906 41178706
907 41315361
908 41452318
909 41589578
910 41727140
911 41865005
912 42003173
913 42141645
914 42280421
915 42419501
916 42558886
917 42698576
918 42838572
919 42978873
920 43119480
921 43260393
922 43401613
923 43543140
924 43684974
925 43827116
926 43969566
927 44112325
928 44255392
929 44398768
930 44542453
931 44686448
932 44830753
933 44975368
934 45120294
935 45265531
936 45411080
937 45556940
938 45703112
939 45849596
940 45996393
941 46143503
942 46290926
943 46438663
944 46586714
945 46735080
946 46883760
947 47032755
948 47182065
949 47331691
950 47481633
951 47631891
952 47782466
953 47933358
954 48084568
955 48236095
956 48387940
957 48540103
958 48692585
959 48845386
960 48998506
961 49151946
962 49305706
963 49459787
964 49614188
965 49768910
966 49923953
967 50079318
968 50235005
969 50391014
970 50547346
971 50704001
972 50860980
973 51018282
974 51175908
975 51333858
976 51492133
977 51650733
978 51809658
979 51968909
980 52128486
981 52288390
982 52448620
983 52609177
984 52770061
985 52931273
986 53092813
987 53254681
988 53416878
989 53579404
990 53742260
991 53905445
992 54068960
993 54232805
994 54396981
995 54561488
996 54726326
997 54891496
998 55056998
999 55222833
1000 55389000