0 0
1 0
2 0
3 0
4 0
5 0
6 1
7 2
8 3
9 4
10 6
11 9
12 11
13 14
14 18
15 23
16 27
17 33
18 39
19 47
20 54
21 63
22 72
23 84
24 94
25 107
26 120
27 136
28 150
29 168
30 185
31 206
32 225
33 248
34 270
35 297
36 321
37 350
38 378
39 411
40 441
41 477
42 511
43 551
44 588
45 631
46 672
47 720
48 764
49 815
50 864
51 920
52 972
53 1032
54 1089
55 1154
56 1215
57 1284
58 1350
59 1425
60 1495
61 1574
62 1650
63 1735
64 1815
65 1905
66 1991
67 2087
68 2178
69 2279
70 2376
71 2484
72 2586
73 2699
74 2808
75 2928
76 3042
77 3168
78 3289
79 3422
80 3549
81 3688
82 3822
83 3969
84 4109
85 4262
86 4410
87 4571
88 4725
89 4893
90 5055
91 5231
92 5400
93 5583
94 5760
95 5952
96 6136
97 6335
98 6528
99 6736
100 6936
101 7152
102 7361
103 7586
104 7803
105 8036
106 8262
107 8505
108 8739
109 8990
110 9234
111 9495
112 9747
113 10017
114 10279
115 10559
116 10830
117 11119
118 11400
119 11700
120 11990
121 12299
122 12600
123 12920
124 13230
125 13560
126 13881
127 14222
128 14553
129 14904
130 15246
131 15609
132 15961
133 16334
134 16698
135 17083
136 17457
137 17853
138 18239
139 18647
140 19044
141 19463
142 19872
143 20304
144 20724
145 21167
146 21600
147 22056
148 22500
149 22968
150 23425
151 23906
152 24375
153 24868
154 25350
155 25857
156 26351
157 26870
158 27378
159 27911
160 28431
161 28977
162 29511
163 30071
164 30618
165 31191
166 31752
167 32340
168 32914
169 33515
170 34104
171 34720
172 35322
173 35952
174 36569
175 37214
176 37845
177 38504
178 39150
179 39825
180 40485
181 41174
182 41850
183 42555
184 43245
185 43965
186 44671
187 45407
188 46128
189 46879
190 47616
191 48384
192 49136
193 49919
194 50688
195 51488
196 52272
197 53088
198 53889
199 54722
200 55539
201 56388
202 57222
203 58089
204 58939
205 59822
206 60690
207 61591
208 62475
209 63393
210 64295
211 65231
212 66150
213 67103
214 68040
215 69012
216 69966
217 70955
218 71928
219 72936
220 73926
221 74952
222 75961
223 77006
224 78033
225 79096
226 80142
227 81225
228 82289
229 83390
230 84474
231 85595
232 86697
233 87837
234 88959
235 90119
236 91260
237 92439
238 93600
239 94800
240 95980
241 97199
242 98400
243 99640
244 100860
245 102120
246 103361
247 104642
248 105903
249 107204
250 108486
251 109809
252 111111
253 112454
254 113778
255 115143
256 116487
257 117873
258 119239
259 120647
260 122034
261 123463
262 124872
263 126324
264 127754
265 129227
266 130680
267 132176
268 133650
269 135168
270 136665
271 138206
272 139725
273 141288
274 142830
275 144417
276 145981
277 147590
278 149178
279 150811
280 152421
281 154077
282 155711
283 157391
284 159048
285 160751
286 162432
287 164160
288 165864
289 167615
290 169344
291 171120
292 172872
293 174672
294 176449
295 178274
296 180075
297 181924
298 183750
299 185625
300 187475
301 189374
302 191250
303 193175
304 195075
305 197025
306 198951
307 200927
308 202878
309 204879
310 206856
311 208884
312 210886
313 212939
314 214968
315 217048
316 219102
317 221208
318 223289
319 225422
320 227529
321 229688
322 231822
323 234009
324 236169
325 238382
326 240570
327 242811
328 245025
329 247293
330 249535
331 251831
332 254100
333 256423
334 258720
335 261072
336 263396
337 265775
338 268128
339 270536
340 272916
341 275352
342 277761
343 280226
344 282663
345 285156
346 287622
347 290145
348 292639
349 295190
350 297714
351 300295
352 302847
353 305457
354 308039
355 310679
356 313290
357 315959
358 318600
359 321300
360 323970
361 326699
362 329400
363 332160
364 334890
365 337680
366 340441
367 343262
368 346053
369 348904
370 351726
371 354609
372 357461
373 360374
374 363258
375 366203
376 369117
377 372093
378 375039
379 378047
380 381024
381 384063
382 387072
383 390144
384 393184
385 396287
386 399360
387 402496
388 405600
389 408768
390 411905
391 415106
392 418275
393 421508
394 424710
395 427977
396 431211
397 434510
398 437778
399 441111
400 444411
401 447777
402 451111
403 454511
404 457878
405 461311
406 464712
407 468180
408 471614
409 475115
410 478584
411 482120
412 485622
413 489192
414 492729
415 496334
416 499905
417 503544
418 507150
419 510825
420 514465
421 518174
422 521850
423 525595
424 529305
425 533085
426 536831
427 540647
428 544428
429 548279
430 552096
431 555984
432 559836
433 563759
434 567648
435 571608
436 575532
437 579528
438 583489
439 587522
440 591519
441 595588
442 599622
443 603729
444 607799
445 611942
446 616050
447 620231
448 624375
449 628593
450 632775
451 637031
452 641250
453 645543
454 649800
455 654132
456 658426
457 662795
458 667128
459 671536
460 675906
461 680352
462 684761
463 689246
464 693693
465 698216
466 702702
467 707265
468 711789
469 716390
470 720954
471 725595
472 730197
473 734877
474 739519
475 744239
476 748920
477 753679
478 758400
479 763200
480 767960
481 772799
482 777600
483 782480
484 787320
485 792240
486 797121
487 802082
488 807003
489 812004
490 816966
491 822009
492 827011
493 832094
494 837138
495 842263
496 847347
497 852513
498 857639
499 862847
500 868014
501 873263
502 878472
503 883764
504 889014
505 894347
506 899640
507 905016
508 910350
509 915768
510 921145
511 926606
512 932025
513 937528
514 942990
515 948537
516 954041
517 959630
518 965178
519 970811
520 976401
521 982077
522 987711
523 993431
524 999108
525 1004871
526 1010592
527 1016400
528 1022164
529 1028015
530 1033824
531 1039720
532 1045572
533 1051512
534 1057409
535 1063394
536 1069335
537 1075364
538 1081350
539 1087425
540 1093455
541 1099574
542 1105650
543 1111815
544 1117935
545 1124145
546 1130311
547 1136567
548 1142778
549 1149079
550 1155336
551 1161684
552 1167986
553 1174379
554 1180728
555 1187168
556 1193562
557 1200048
558 1206489
559 1213022
560 1219509
561 1226088
562 1232622
563 1239249
564 1245829
565 1252502
566 1259130
567 1265851
568 1272525
569 1279293
570 1286015
571 1292831
572 1299600
573 1306463
574 1313280
575 1320192
576 1327056
577 1334015
578 1340928
579 1347936
580 1354896
581 1361952
582 1368961
583 1376066
584 1383123
585 1390276
586 1397382
587 1404585
588 1411739
589 1418990
590 1426194
591 1433495
592 1440747
593 1448097
594 1455399
595 1462799
596 1470150
597 1477599
598 1485000
599 1492500
600 1499950
601 1507499
602 1515000
603 1522600
604 1530150
605 1537800
606 1545401
607 1553102
608 1560753
609 1568504
610 1576206
611 1584009
612 1591761
613 1599614
614 1607418
615 1615323
616 1623177
617 1631133
618 1639039
619 1647047
620 1655004
621 1663063
622 1671072
623 1679184
624 1687244
625 1695407
626 1703520
627 1711736
628 1719900
629 1728168
630 1736385
631 1744706
632 1752975
633 1761348
634 1769670
635 1778097
636 1786471
637 1794950
638 1803378
639 1811911
640 1820391
641 1828977
642 1837511
643 1846151
644 1854738
645 1863431
646 1872072
647 1880820
648 1889514
649 1898315
650 1907064
651 1915920
652 1924722
653 1933632
654 1942489
655 1951454
656 1960365
657 1969384
658 1978350
659 1987425
660 1996445
661 2005574
662 2014650
663 2023835
664 2032965
665 2042205
666 2051391
667 2060687
668 2069928
669 2079279
670 2088576
671 2097984
672 2107336
673 2116799
674 2126208
675 2135728
676 2145192
677 2154768
678 2164289
679 2173922
680 2183499
681 2193188
682 2202822
683 2212569
684 2222259
685 2232062
686 2241810
687 2251671
688 2261475
689 2271393
690 2281255
691 2291231
692 2301150
693 2311183
694 2321160
695 2331252
696 2341286
697 2351435
698 2361528
699 2371736
700 2381886
701 2392152
702 2402361
703 2412686
704 2422953
705 2433336
706 2443662
707 2454105
708 2464489
709 2474990
710 2485434
711 2495995
712 2506497
713 2517117
714 2527679
715 2538359
716 2548980
717 2559719
718 2570400
719 2581200
720 2591940
721 2602799
722 2613600
723 2624520
724 2635380
725 2646360
726 2657281
727 2668322
728 2679303
729 2690404
730 2701446
731 2712609
732 2723711
733 2734934
734 2746098
735 2757383
736 2768607
737 2779953
738 2791239
739 2802647
740 2813994
741 2825463
742 2836872
743 2848404
744 2859874
745 2871467
746 2883000
747 2894656
748 2906250
749 2917968
750 2929625
751 2941406
752 2953125
753 2964968
754 2976750
755 2988657
756 3000501
757 3012470
758 3024378
759 3036411
760 3048381
761 3060477
762 3072511
763 3084671
764 3096768
765 3108991
766 3121152
767 3133440
768 3145664
769 3158015
770 3170304
771 3182720
772 3195072
773 3207552
774 3219969
775 3232514
776 3244995
777 3257604
778 3270150
779 3282825
780 3295435
781 3308174
782 3320850
783 3333655
784 3346395
785 3359265
786 3372071
787 3385007
788 3397878
789 3410879
790 3423816
791 3436884
792 3449886
793 3463019
794 3476088
795 3489288
796 3502422
797 3515688
798 3528889
799 3542222
800 3555489
801 3568888
802 3582222
803 3595689
804 3609089
805 3622622
806 3636090
807 3649691
808 3663225
809 3676893
810 3690495
811 3704231
812 3717900
813 3731703
814 3745440
815 3759312
816 3773116
817 3787055
818 3800928
819 3814936
820 3828876
821 3842952
822 3856961
823 3871106
824 3885183
825 3899396
826 3913542
827 3927825
828 3942039
829 3956390
830 3970674
831 3985095
832 3999447
833 4013937
834 4028359
835 4042919
836 4057410
837 4072039
838 4086600
839 4101300
840 4115930
841 4130699
842 4145400
843 4160240
844 4175010
845 4189920
846 4204761
847 4219742
848 4234653
849 4249704
850 4264686
851 4279809
852 4294861
853 4310054
854 4325178
855 4340443
856 4355637
857 4370973
858 4386239
859 4401647
860 4416984
861 4432463
862 4447872
863 4463424
864 4478904
865 4494527
866 4510080
867 4525776
868 4541400
869 4557168
870 4572865
871 4588706
872 4604475
873 4620388
874 4636230
875 4652217
876 4668131
877 4684190
878 4700178
879 4716311
880 4732371
881 4748577
882 4764711
883 4780991
884 4797198
885 4813551
886 4829832
887 4846260
888 4862614
889 4879115
890 4895544
891 4912120
892 4928622
893 4945272
894 4961849
895 4978574
896 4995225
897 5012024
898 5028750
899 5045625
900 5062425
901 5079374
902 5096250
903 5113275
904 5130225
905 5147325
906 5164351
907 5181527
908 5198628
909 5215879
910 5233056
911 5250384
912 5267636
913 5285039
914 5302368
915 5319848
916 5337252
917 5354808
918 5372289
919 5389922
920 5407479
921 5425188
922 5442822
923 5460609
924 5478319
925 5496182
926 5513970
927 5531911
928 5549775
929 5567793
930 5585735
931 5603831
932 5621850
933 5640023
934 5658120
935 5676372
936 5694546
937 5712875
938 5731128
939 5749536
940 5767866
941 5786352
942 5804761
943 5823326
944 5841813
945 5860456
946 5879022
947 5897745
948 5916389
949 5935190
950 5953914
951 5972795
952 5991597
953 6010557
954 6029439
955 6048479
956 6067440
957 6086559
958 6105600
959 6124800
960 6143920
961 6163199
962 6182400
963 6201760
964 6221040
965 6240480
966 6259841
967 6279362
968 6298803
969 6318404
970 6337926
971 6357609
972 6377211
973 6396974
974 6416658
975 6436503
976 6456267
977 6476193
978 6496039
979 6516047
980 6535974
981 6556063
982 6576072
983 6596244
984 6616334
985 6636587
986 6656760
987 6677096
988 6697350
989 6717768
990 6738105
991 6758606
992 6779025
993 6799608
994 6820110
995 6840777
996 6861361
997 6882110
998 6902778
999 6923611
1000 6944361