0 0
1 0
2 0
3 0
4 0
5 2
6 4
7 7
8 12
9 18
10 25
11 35
12 47
13 61
14 78
15 97
16 120
17 145
18 174
19 207
20 244
21 285
22 330
23 379
24 433
25 492
26 557
27 626
28 702
29 783
30 870
31 963
32 1062
33 1169
34 1282
35 1402
36 1530
37 1665
38 1807
39 1958
40 2117
41 2284
42 2460
43 2644
44 2838
45 3040
46 3252
47 3474
48 3706
49 3948
50 4200
51 4462
52 4735
53 5019
54 5315
55 5621
56 5940
57 6270
58 6612
59 6966
60 7332
61 7712
62 8104
63 8509
64 8928
65 9360
66 9805
67 10265
68 10739
69 11227
70 11730
71 12247
72 12780
73 13327
74 13890
75 14469
76 15064
77 15675
78 16302
79 16945
80 17605
81 18282
82 18977
83 19688
84 20418
85 21165
86 21930
87 22713
88 23514
89 24335
90 25174
91 26032
92 26910
93 27807
94 28723
95 29660
96 30617
97 31594
98 32592
99 33610
100 34650
101 35710
102 36792
103 37896
104 39022
105 40170
106 41340
107 42532
108 43747
109 44985
110 46247
111 47531
112 48840
113 50172
114 51528
115 52908
116 54312
117 55742
118 57196
119 58675
120 60180
121 61710
122 63265
123 64847
124 66455
125 68089
126 69750
127 71437
128 73152
129 74893
130 76662
131 78459
132 80284
133 82137
134 84018
135 85927
136 87865
137 89832
138 91829
139 93854
140 95910
141 97995
142 100110
143 102255
144 104430
145 106637
146 108874
147 111142
148 113442
149 115773
150 118135
151 120530
152 122957
153 125416
154 127908
155 130432
156 132990
157 135580
158 138204
159 140862
160 143554
161 146280
162 149040
163 151834
164 154663
165 157527
166 160427
167 163361
168 166332
169 169338
170 172380
171 175458
172 178572
173 181724
174 184912
175 188137
176 191400
177 194700
178 198037
179 201413
180 204827
181 208279
182 211770
183 215299
184 218868
185 222475
186 226122
187 229809
188 233536
189 237303
190 241110
191 244957
192 248845
193 252774
194 256745
195 260756
196 264810
197 268905
198 273042
199 277221
200 281442
201 285707
202 290014
203 294364
204 298758
205 303195
206 307675
207 312200
208 316769
209 321382
210 326040
211 330742
212 335490
213 340282
214 345120
215 350004
216 354934
217 359910
218 364932
219 370000
220 375115
221 380277
222 385487
223 390743
224 396048
225 401400
226 406800
227 412248
228 417744
229 423290
230 428884
231 434527
232 440220
233 445962
234 451753
235 457595
236 463487
237 469429
238 475422
239 481465
240 487560
241 493705
242 499902
243 506151
244 512452
245 518805
246 525210
247 531667
248 538177
249 544740
250 551357
251 558026
252 564750
253 571527
254 578358
255 585243
256 592182
257 599177
258 606226
259 613330
260 620490
261 627705
262 634975
263 642302
264 649685
265 657124
266 664620
267 672172
268 679782
269 687448
270 695172
271 702954
272 710794
273 718692
274 726648
275 734662
276 742735
277 750867
278 759059
279 767309
280 775620
281 783990
282 792420
283 800910
284 809460
285 818072
286 826744
287 835477
288 844272
289 853128
290 862045
291 871025
292 880067
293 889171
294 898338
295 907567
296 916860
297 926215
298 935634
299 945117
300 954664
301 964275
302 973950
303 983689
304 993493
305 1003362
306 1013297
307 1023296
308 1033362
309 1043493
310 1053690
311 1063953
312 1074282
313 1084679
314 1095142
315 1105672
316 1116270
317 1126935
318 1137667
319 1148468
320 1159337
321 1170274
322 1181280
323 1192354
324 1203498
325 1214710
326 1225992
327 1237344
328 1248766
329 1260258
330 1271820
331 1283452
332 1295155
333 1306929
334 1318775
335 1330691
336 1342680
337 1354740
338 1366872
339 1379076
340 1391352
341 1403702
342 1416124
343 1428619
344 1441188
345 1453830
346 1466545
347 1479335
348 1492199
349 1505137
350 1518150
351 1531237
352 1544400
353 1557637
354 1570950
355 1584339
356 1597804
357 1611345
358 1624962
359 1638655
360 1652425
361 1666272
362 1680197
363 1694198
364 1708278
365 1722435
366 1736670
367 1750983
368 1765374
369 1779845
370 1794394
371 1809022
372 1823730
373 1838517
374 1853383
375 1868330
376 1883357
377 1898464
378 1913652
379 1928920
380 1944270
381 1959700
382 1975212
383 1990806
384 2006482
385 2022240
386 2038080
387 2054002
388 2070007
389 2086095
390 2102267
391 2118521
392 2134860
393 2151282
394 2167788
395 2184378
396 2201052
397 2217812
398 2234656
399 2251585
400 2268600
401 2285700
402 2302885
403 2320157
404 2337515
405 2354959
406 2372490
407 2390107
408 2407812
409 2425603
410 2443482
411 2461449
412 2479504
413 2497647
414 2515878
415 2534197
416 2552605
417 2571102
418 2589689
419 2608364
420 2627130
421 2645985
422 2664930
423 2683965
424 2703090
425 2722307
426 2741614
427 2761012
428 2780502
429 2800083
430 2819755
431 2839520
432 2859377
433 2879326
434 2899368
435 2919502
436 2939730
437 2960050
438 2980464
439 3000972
440 3021574
441 3042270
442 3063060
443 3083944
444 3104923
445 3125997
446 3147167
447 3168431
448 3189792
449 3211248
450 3232800
451 3254448
452 3276192
453 3298034
454 3319972
455 3342007
456 3364140
457 3386370
458 3408697
459 3431123
460 3453647
461 3476269
462 3498990
463 3521809
464 3544728
465 3567745
466 3590862
467 3614079
468 3637396
469 3660813
470 3684330
471 3707947
472 3731665
473 3755484
474 3779405
475 3803426
476 3827550
477 3851775
478 3876102
479 3900531
480 3925062
481 3949697
482 3974434
483 3999274
484 4024218
485 4049265
486 4074415
487 4099670
488 4125029
489 4150492
490 4176060
491 4201732
492 4227510
493 4253392
494 4279380
495 4305474
496 4331674
497 4357980
498 4384392
499 4410910
500 4437535
501 4464267
502 4491107
503 4518053
504 4545108
505 4572270
506 4599540
507 4626918
508 4654404
509 4682000
510 4709704
511 4737517
512 4765440
513 4793472
514 4821613
515 4849865
516 4878227
517 4906699
518 4935282
519 4963975
520 4992780
521 5021695
522 5050722
523 5079861
524 5109112
525 5138475
526 5167950
527 5197537
528 5227237
529 5257050
530 5286977
531 5317016
532 5347170
533 5377437
534 5407818
535 5438313
536 5468922
537 5499647
538 5530486
539 5561440
540 5592510
541 5623695
542 5654995
543 5686412
544 5717945
545 5749594
546 5781360
547 5813242
548 5845242
549 5877358
550 5909592
551 5941944
552 5974414
553 6007002
554 6039708
555 6072532
556 6105475
557 6138537
558 6171719
559 6205019
560 6238440
561 6271980
562 6305640
563 6339420
564 6373320
565 6407342
566 6441484
567 6475747
568 6510132
569 6544638
570 6579265
571 6614015
572 6648887
573 6683881
574 6718998
575 6754237
576 6789600
577 6825085
578 6860694
579 6896427
580 6932284
581 6968265
582 7004370
583 7040599
584 7076953
585 7113432
586 7150037
587 7186766
588 7223622
589 7260603
590 7297710
591 7334943
592 7372302
593 7409789
594 7447402
595 7485142
596 7523010
597 7561005
598 7599127
599 7637378
600 7675757
601 7714264
602 7752900
603 7791664
604 7830558
605 7869580
606 7908732
607 7948014
608 7987426
609 8026968
610 8066640
611 8106442
612 8146375
613 8186439
614 8226635
615 8266961
616 8307420
617 8348010
618 8388732
619 8429586
620 8470572
621 8511692
622 8552944
623 8594329
624 8635848
625 8677500
626 8719285
627 8761205
628 8803259
629 8845447
630 8887770
631 8930227
632 8972820
633 9015547
634 9058410
635 9101409
636 9144544
637 9187815
638 9231222
639 9274765
640 9318445
641 9362262
642 9406217
643 9450308
644 9494538
645 9538905
646 9583410
647 9628053
648 9672834
649 9717755
650 9762814
651 9808012
652 9853350
653 9898827
654 9944443
655 9990200
656 10036097
657 10082134
658 10128312
659 10174630
660 10221090
661 10267690
662 10314432
663 10361316
664 10408342
665 10455510
666 10502820
667 10550272
668 10597867
669 10645605
670 10693487
671 10741511
672 10789680
673 10837992
674 10886448
675 10935048
676 10983792
677 11032682
678 11081716
679 11130895
680 11180220
681 11229690
682 11279305
683 11329067
684 11378975
685 11429029
686 11479230
687 11529577
688 11580072
689 11630713
690 11681502
691 11732439
692 11783524
693 11834757
694 11886138
695 11937667
696 11989345
697 12041172
698 12093149
699 12145274
700 12197550
701 12249975
702 12302550
703 12355275
704 12408150
705 12461177
706 12514354
707 12567682
708 12621162
709 12674793
710 12728575
711 12782510
712 12836597
713 12890836
714 12945228
715 12999772
716 13054470
717 13109320
718 13164324
719 13219482
720 13274794
721 13330260
722 13385880
723 13441654
724 13497583
725 13553667
726 13609907
727 13666301
728 13722852
729 13779558
730 13836420
731 13893438
732 13950612
733 14007944
734 14065432
735 14123077
736 14180880
737 14238840
738 14296957
739 14355233
740 14413667
741 14472259
742 14531010
743 14589919
744 14648988
745 14708215
746 14767602
747 14827149
748 14886856
749 14946723
750 15006750
751 15066937
752 15127285
753 15187794
754 15248465
755 15309296
756 15370290
757 15431445
758 15492762
759 15554241
760 15615882
761 15677687
762 15739654
763 15801784
764 15864078
765 15926535
766 15989155
767 16051940
768 16114889
769 16178002
770 16241280
771 16304722
772 16368330
773 16432102
774 16496040
775 16560144
776 16624414
777 16688850
778 16753452
779 16818220
780 16883155
781 16948257
782 17013527
783 17078963
784 17144568
785 17210340
786 17276280
787 17342388
788 17408664
789 17475110
790 17541724
791 17608507
792 17675460
793 17742582
794 17809873
795 17877335
796 17944967
797 18012769
798 18080742
799 18148885
800 18217200
801 18285685
802 18354342
803 18423171
804 18492172
805 18561345
806 18630690
807 18700207
808 18769897
809 18839760
810 18909797
811 18980006
812 19050390
813 19120947
814 19191678
815 19262583
816 19333662
817 19404917
818 19476346
819 19547950
820 19619730
821 19691685
822 19763815
823 19836122
824 19908605
825 19981264
826 20054100
827 20127112
828 20200302
829 20273668
830 20347212
831 20420934
832 20494834
833 20568912
834 20643168
835 20717602
836 20792215
837 20867007
838 20941979
839 21017129
840 21092460
841 21167970
842 21243660
843 21319530
844 21395580
845 21471812
846 21548224
847 21624817
848 21701592
849 21778548
850 21855685
851 21933005
852 22010507
853 22088191
854 22166058
855 22244107
856 22322340
857 22400755
858 22479354
859 22558137
860 22637104
861 22716255
862 22795590
863 22875109
864 22954813
865 23034702
866 23114777
867 23195036
868 23275482
869 23356113
870 23436930
871 23517933
872 23599122
873 23680499
874 23762062
875 23843812
876 23925750
877 24007875
878 24090187
879 24172688
880 24255377
881 24338254
882 24421320
883 24504574
884 24588018
885 24671650
886 24755472
887 24839484
888 24923686
889 25008078
890 25092660
891 25177432
892 25262395
893 25347549
894 25432895
895 25518431
896 25604160
897 25690080
898 25776192
899 25862496
900 25948992
901 26035682
902 26122564
903 26209639
904 26296908
905 26384370
906 26472025
907 26559875
908 26647919
909 26736157
910 26824590
911 26913217
912 27002040
913 27091057
914 27180270
915 27269679
916 27359284
917 27449085
918 27539082
919 27629275
920 27719665
921 27810252
922 27901037
923 27992018
924 28083198
925 28174575
926 28266150
927 28357923
928 28449894
929 28542065
930 28634434
931 28727002
932 28819770
933 28912737
934 29005903
935 29099270
936 29192837
937 29286604
938 29380572
939 29474740
940 29569110
941 29663680
942 29758452
943 29853426
944 29948602
945 30043980
946 30139560
947 30235342
948 30331327
949 30427515
950 30523907
951 30620501
952 30717300
953 30814302
954 30911508
955 31008918
956 31106532
957 31204352
958 31302376
959 31400605
960 31499040
961 31597680
962 31696525
963 31795577
964 31894835
965 31994299
966 32093970
967 32193847
968 32293932
969 32394223
970 32494722
971 32595429
972 32696344
973 32797467
974 32898798
975 33000337
976 33102085
977 33204042
978 33306209
979 33408584
980 33511170
981 33613965
982 33716970
983 33820185
984 33923610
985 34027247
986 34131094
987 34235152
988 34339422
989 34443903
990 34548595
991 34653500
992 34758617
993 34863946
994 34969488
995 35075242
996 35181210
997 35287390
998 35393784
999 35500392
1000 35607214