1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 1
9 2
10 4
11 6
12 10
13 13
14 19
15 24
16 32
17 39
18 50
19 59
20 73
21 85
22 102
23 117
24 138
25 156
26 181
27 203
28 232
29 258
30 292
31 322
32 361
33 396
34 440
35 480
36 530
37 575
38 631
39 682
40 744
41 801
42 870
43 933
44 1009
45 1079
46 1162
47 1239
48 1330
49 1414
50 1513
51 1605
52 1712
53 1812
54 1928
55 2036
56 2161
57 2278
58 2412
59 2538
60 2682
61 2817
62 2971
63 3116
64 3280
65 3435
66 3610
67 3775
68 3961
69 4137
70 4334
71 4521
72 4730
73 4928
74 5149
75 5359
76 5592
77 5814
78 6060
79 6294
80 6553
81 6800
82 7072
83 7332
84 7618
85 7891
86 8191
87 8478
88 8792
89 9093
90 9422
91 9737
92 10081
93 10411
94 10770
95 11115
96 11490
97 11850
98 12241
99 12617
100 13024
101 13416
102 13840
103 14248
104 14689
105 15114
106 15572
107 16014
108 16490
109 16949
110 17443
111 17920
112 18432
113 18927
114 19458
115 19971
116 20521
117 21053
118 21622
119 22173
120 22762
121 23332
122 23941
123 24531
124 25160
125 25770
126 26420
127 27050
128 27721
129 28372
130 29064
131 29736
132 30450
133 31143
134 31879
135 32594
136 33352
137 34089
138 34870
139 35629
140 36433
141 37215
142 38042
143 38847
144 39698
145 40526
146 41401
147 42253
148 43152
149 44028
150 44952
151 45852
152 46801
153 47726
154 48700
155 49650
156 50650
157 51625
158 52651
159 53652
160 54704
161 55731
162 56810
163 57863
164 58969
165 60049
166 61182
167 62289
168 63450
169 64584
170 65773
171 66935
172 68152
173 69342
174 70588
175 71806
176 73081
177 74328
178 75632
179 76908
180 78242
181 79547
182 80911
183 82246
184 83640
185 85005
186 86430
187 87825
188 89281
189 90707
190 92194
191 93651
192 95170
193 96658
194 98209
195 99729
196 101312
197 102864
198 104480
199 106064
200 107713
201 109330
202 111012
203 112662
204 114378
205 116061
206 117811
207 119528
208 121312
209 123063
210 124882
211 126667
212 128521
213 130341
214 132230
215 134085
216 136010
217 137900
218 139861
219 141787
220 143784
221 145746
222 147780
223 149778
224 151849
225 153884
226 155992
227 158064
228 160210
229 162319
230 164503
231 166650
232 168872
233 171057
234 173318
235 175541
236 177841
237 180103
238 182442
239 184743
240 187122
241 189462
242 191881
243 194261
244 196720
245 199140
246 201640
247 204100
248 206641
249 209142
250 211724
251 214266
252 216890
253 219473
254 222139
255 224764
256 227472
257 230139
258 232890
259 235599
260 238393
261 241145
262 243982
263 246777
264 249658
265 252496
266 255421
267 258303
268 261272
269 264198
270 267212
271 270182
272 273241
273 276256
274 279360
275 282420
276 285570
277 288675
278 291871
279 295022
280 298264
281 301461
282 304750
283 307993
284 311329
285 314619
286 318002
287 321339
288 324770
289 328154
290 331633
291 335065
292 338592
293 342072
294 345648
295 349176
296 352801
297 356378
298 360052
299 363678
300 367402
301 371077
302 374851
303 378576
304 382400
305 386175
306 390050
307 393875
308 397801
309 401677
310 405654
311 409581
312 413610
313 417588
314 421669
315 425699
316 429832
317 433914
318 438100
319 442234
320 446473
321 450660
322 454952
323 459192
324 463538
325 467831
326 472231
327 476578
328 481032
329 485433
330 489942
331 494397
332 498961
333 503471
334 508090
335 512655
336 517330
337 521950
338 526681
339 531357
340 536144
341 540876
342 545720
343 550508
344 555409
345 560254
346 565212
347 570114
348 575130
349 580089
350 585163
351 590180
352 595312
353 600387
354 605578
355 610711
356 615961
357 621153
358 626462
359 631713
360 637082
361 642392
362 647821
363 653191
364 658680
365 664110
366 669660
367 675150
368 680761
369 686312
370 691984
371 697596
372 703330
373 709003
374 714799
375 720534
376 726392
377 732189
378 738110
379 743969
380 749953
381 755875
382 761922
383 767907
384 774018
385 780066
386 786241
387 792353
388 798592
389 804768
390 811072
391 817312
392 823681
393 829986
394 836420
395 842790
396 849290
397 855725
398 862291
399 868792
400 875424
401 881991
402 888690
403 895323
404 902089
405 908789
406 915622
407 922389
408 929290
409 936124
410 943093
411 949995
412 957032
413 964002
414 971108
415 978146
416 985321
417 992428
418 999672
419 1006848
420 1014162
421 1021407
422 1028791
423 1036106
424 1043560
425 1050945
426 1058470
427 1065925
428 1073521
429 1081047
430 1088714
431 1096311
432 1104050
433 1111718
434 1119529
435 1127269
436 1135152
437 1142964
438 1150920
439 1158804
440 1166833
441 1174790
442 1182892
443 1190922
444 1199098
445 1207201
446 1215451
447 1223628
448 1231952
449 1240203
450 1248602
451 1256927
452 1265401
453 1273801
454 1282350
455 1290825
456 1299450
457 1308000
458 1316701
459 1325327
460 1334104
461 1342806
462 1351660
463 1360438
464 1369369
465 1378224
466 1387232
467 1396164
468 1405250
469 1414259
470 1423423
471 1432510
472 1441752
473 1450917
474 1460238
475 1469481
476 1478881
477 1488203
478 1497682
479 1507083
480 1516642
481 1526122
482 1535761
483 1545321
484 1555040
485 1564680
486 1574480
487 1584200
488 1594081
489 1603882
490 1613844
491 1623726
492 1633770
493 1643733
494 1653859
495 1663904
496 1674112
497 1684239
498 1694530
499 1704739
500 1715113
501 1725405
502 1735862
503 1746237
504 1756778
505 1767236
506 1777861
507 1788403
508 1799112
509 1809738
510 1820532
511 1831242
512 1842121
513 1852916
514 1863880
515 1874760
516 1885810
517 1896775
518 1907911
519 1918962
520 1930184
521 1941321
522 1952630
523 1963853
524 1975249
525 1986559
526 1998042
527 2009439
528 2021010
529 2032494
530 2044153
531 2055725
532 2067472
533 2079132
534 2090968
535 2102716
536 2114641
537 2126478
538 2138492
539 2150418
540 2162522
541 2174537
542 2186731
543 2198836
544 2211120
545 2223315
546 2235690
547 2247975
548 2260441
549 2272817
550 2285374
551 2297841
552 2310490
553 2323048
554 2335789
555 2348439
556 2361272
557 2374014
558 2386940
559 2399774
560 2412793
561 2425720
562 2438832
563 2451852
564 2465058
565 2478171
566 2491471
567 2504678
568 2518072
569 2531373
570 2544862
571 2558257
572 2571841
573 2585331
574 2599010
575 2612595
576 2626370
577 2640050
578 2653921
579 2667697
580 2681664
581 2695536
582 2709600
583 2723568
584 2737729
585 2751794
586 2766052
587 2780214
588 2794570
589 2808829
590 2823283
591 2837640
592 2852192
593 2866647
594 2881298
595 2895851
596 2910601
597 2925253
598 2940102
599 2954853
600 2969802
601 2984652
602 2999701
603 3014651
604 3029800
605 3044850
606 3060100
607 3075250
608 3090601
609 3105852
610 3121304
611 3136656
612 3152210
613 3167663
614 3183319
615 3198874
616 3214632
617 3230289
618 3246150
619 3261909
620 3277873
621 3293735
622 3309802
623 3325767
624 3341938
625 3358006
626 3374281
627 3390453
628 3406832
629 3423108
630 3439592
631 3455972
632 3472561
633 3489046
634 3505740
635 3522330
636 3539130
637 3555825
638 3572731
639 3589532
640 3606544
641 3623451
642 3640570
643 3657583
644 3674809
645 3691929
646 3709262
647 3726489
648 3743930
649 3761264
650 3778813
651 3796255
652 3813912
653 3831462
654 3849228
655 3866886
656 3884761
657 3902528
658 3920512
659 3938388
660 3956482
661 3974467
662 3992671
663 4010766
664 4029080
665 4047285
666 4065710
667 4084025
668 4102561
669 4120987
670 4139634
671 4158171
672 4176930
673 4195578
674 4214449
675 4233209
676 4252192
677 4271064
678 4290160
679 4309144
680 4328353
681 4347450
682 4366772
683 4385982
684 4405418
685 4424741
686 4444291
687 4463728
688 4483392
689 4502943
690 4522722
691 4542387
692 4562281
693 4582061
694 4602070
695 4621965
696 4642090
697 4662100
698 4682341
699 4702467
700 4722824
701 4743066
702 4763540
703 4783898
704 4804489
705 4824964
706 4845672
707 4866264
708 4887090
709 4907799
710 4928743
711 4949570
712 4970632
713 4991577
714 5012758
715 5033821
716 5055121
717 5076303
718 5097722
719 5119023
720 5140562
721 5161982
722 5183641
723 5205181
724 5226960
725 5248620
726 5270520
727 5292300
728 5314321
729 5336222
730 5358364
731 5380386
732 5402650
733 5424793
734 5447179
735 5469444
736 5491952
737 5514339
738 5536970
739 5559479
740 5582233
741 5604865
742 5627742
743 5650497
744 5673498
745 5696376
746 5719501
747 5742503
748 5765752
749 5788878
750 5812252
751 5835502
752 5859001
753 5882376
754 5906000
755 5929500
756 5953250
757 5976875
758 6000751
759 6024502
760 6048504
761 6072381
762 6096510
763 6120513
764 6144769
765 6168899
766 6193282
767 6217539
768 6242050
769 6266434
770 6291073
771 6315585
772 6340352
773 6364992
774 6389888
775 6414656
776 6439681
777 6464578
778 6489732
779 6514758
780 6540042
781 6565197
782 6590611
783 6615896
784 6641440
785 6666855
786 6692530
787 6718075
788 6743881
789 6769557
790 6795494
791 6821301
792 6847370
793 6873308
794 6899509
795 6925579
796 6951912
797 6978114
798 7004580
799 7030914
800 7057513
801 7083980
802 7110712
803 7137312
804 7164178
805 7190911
806 7217911
807 7244778
808 7271912
809 7298913
810 7326182
811 7353317
812 7380721
813 7407991
814 7435530
815 7462935
816 7490610
817 7518150
818 7545961
819 7573637
820 7601584
821 7629396
822 7657480
823 7685428
824 7713649
825 7741734
826 7770092
827 7798314
828 7826810
829 7855169
830 7883803
831 7912300
832 7941072
833 7969707
834 7998618
835 8027391
836 8056441
837 8085353
838 8114542
839 8143593
840 8172922
841 8202112
842 8231581
843 8260911
844 8290520
845 8319990
846 8349740
847 8379350
848 8409241
849 8438992
850 8469024
851 8498916
852 8529090
853 8559123
854 8589439
855 8619614
856 8650072
857 8680389
858 8710990
859 8741449
860 8772193
861 8802795
862 8833682
863 8864427
864 8895458
865 8926346
866 8957521
867 8988553
868 9019872
869 9051048
870 9082512
871 9113832
872 9145441
873 9176906
874 9208660
875 9240270
876 9272170
877 9303925
878 9335971
879 9367872
880 9400064
881 9432111
882 9464450
883 9496643
884 9529129
885 9561469
886 9594102
887 9626589
888 9659370
889 9692004
890 9724933
891 9757715
892 9790792
893 9823722
894 9856948
895 9890026
896 9923401
897 9956628
898 9990152
899 10023528
900 10057202
901 10090727
902 10124551
903 10158226
904 10192200
905 10226025
906 10260150
907 10294125
908 10328401
909 10362527
910 10396954
911 10431231
912 10465810
913 10500238
914 10534969
915 10569549
916 10604432
917 10639164
918 10674200
919 10709084
920 10744273
921 10779310
922 10814652
923 10849842
924 10885338
925 10920681
926 10956331
927 10991828
928 11027632
929 11063283
930 11099242
931 11135047
932 11171161
933 11207121
934 11243390
935 11279505
936 11315930
937 11352200
938 11388781
939 11425207
940 11461944
941 11498526
942 11535420
943 11572158
944 11609209
945 11646104
946 11683312
947 11720364
948 11757730
949 11794939
950 11832463
951 11869830
952 11907512
953 11945037
954 11982878
955 12020561
956 12058561
957 12096403
958 12134562
959 12172563
960 12210882
961 12249042
962 12287521
963 12325841
964 12364480
965 12402960
966 12441760
967 12480400
968 12519361
969 12558162
970 12597284
971 12636246
972 12675530
973 12714653
974 12754099
975 12793384
976 12832992
977 12872439
978 12912210
979 12951819
980 12991753
981 13031525
982 13071622
983 13111557
984 13151818
985 13191916
986 13232341
987 13272603
988 13313192
989 13353618
990 13394372
991 13434962
992 13475881
993 13516636
994 13557720
995 13598640
996 13639890
997 13680975
998 13722391
999 13763642
1000 13805224