2 0
3 0
4 1
5 6
6 10
7 21
8 28
9 45
10 78
11 91
12 136
13 171
14 190
15 231
16 300
17 378
18 406
19 496
20 561
21 595
22 703
23 780
24 903
25 1081
26 1176
27 1225
28 1326
29 1378
30 1485
31 1891
32 2016
33 2211
34 2278
35 2628
36 2701
37 2926
38 3160
39 3321
40 3570
41 3828
42 3916
43 4371
44 4465
45 4656
46 4753
47 5356
48 5995
49 6216
50 6328
51 6555
52 6903
53 7021
54 7626
55 8001
56 8385
57 8778
58 8911
59 9316
60 9591
61 9730
62 10440
63 11476
64 11781
65 11935
66 12246
67 13366
68 13861
69 14706
70 14878
71 15225
72 15753
73 16471
74 17020
75 17578
76 17955
77 18528
78 19306
79 19701
80 20503
81 21528
82 21736
83 22791
84 23005
85 23653
86 24090
87 24753
88 25651
89 26106
90 26335
91 26796
92 28203
93 29161
94 29646
95 30628
96 31125
97 31878
98 33411
99 33670
100 36046
101 36856
102 38226
103 39060
104 39903
105 40186
106 41041
107 42486
108 43365
109 44253
110 44551
111 45451
112 46360
113 46971
114 47278
115 49141
116 50721
117 51040
118 51681
119 52650
120 53628
121 53956
122 55945
123 56616
124 57630
125 58996
126 60726
127 62128
128 63903
129 65341
130 66430
131 67528
132 68265
133 69751
134 70876
135 71631
136 73153
137 73920
138 76636
139 78606
140 81003
141 81406
142 83436
143 83845
144 84666
145 85078
146 87153
147 90100
148 90951
149 91378
150 92235
151 95266
152 96141
153 96580
154 97461
155 101926
156 102831
157 104653
158 106953
159 108811
160 109746
161 111156
162 112575
163 115921
164 116886
165 118341
166 119805
167 121771
168 123256
169 126253
170 127260
171 128778
172 129286
173 131841
174 132355
175 133903
176 136503
177 137026
178 139656
179 140185
180 141778
181 146611
182 147696
183 148240
184 149331
185 150975
186 152628
187 154846
188 156520
189 158203
190 164451
191 165025
192 167910
193 170236
194 173166
195 174936
196 176715
197 179101
198 182710
199 183921
200 185745
201 187578
202 188191
203 190036
204 193753
205 196878
206 202566
207 203203
208 204480
209 206403
210 207046
211 208981
212 210276
213 210925
214 212226
215 216153
216 216811
217 218791
218 230181
219 232221
220 234270
221 237016
222 243253
223 246753
224 251695
225 253116
226 253828
227 255255
228 257403
229 260281
230 261726
231 262450
232 264628
233 269011
234 272691
235 273430
236 274911
237 275653
238 277140
239 279378
240 283881
241 288420
242 291466
243 296065
244 298378
245 299925
246 302253
247 305371
248 306936
249 310078
250 311655
251 317206
252 318801
253 321201
254 322003
255 323610
256 326028
257 326836
258 329266
259 333336
260 341551
261 344035
262 345696
263 346528
264 356590
265 358281
266 359128
267 363378
268 368511
269 369370
270 373680
271 377146
272 379756
273 382375
274 385003
275 392941
276 395605
277 397386
278 398278
279 403651
280 408156
281 413595
282 417241
283 424581
284 431056
285 433846
286 435711
287 436645
288 438516
289 439453
290 444153
291 449826
292 452676
293 455535
294 464166
295 465130
296 472878
297 473851
298 484620
299 487578
300 491536
301 494515
302 496506
303 497503
304 499500
305 503506
306 506521
307 511566
308 512578
309 517653
310 524800
311 529935
312 533028
313 539241
314 540280
315 542361
316 543403
317 548628
318 554931
319 555985
320 564453
321 565516
322 568711
323 570846
324 571915
325 577275
326 581581
327 591328
328 604450
329 606651
330 609960
331 614386
332 623286
333 624403
334 626640
335 631126
336 640146
337 641278
338 643545
339 648091
340 651511
341 654940
342 657231
343 664128
344 665281
345 678030
346 681528
347 682696
348 686206
349 688551
350 692076
351 700336
352 703891
353 706266
354 707455
355 711028
356 713415
357 717003
358 724206
359 727821
360 731445
361 739936
362 742371
363 746031
364 753378
365 758296
366 761995
367 764466
368 780625
369 791911
370 798216
371 803278
372 805815
373 809628
374 810901
375 814726
376 828828
377 836571
378 837865
379 848253
380 853471
381 856086
382 863955
383 873181
384 879801
385 881128
386 883785
387 889111
388 893116
389 897130
390 899811
391 901153
392 903840
393 907878
394 913276
395 915981
396 917335
397 921403
398 928203
399 929566
400 936396
401 941878
402 944625
403 954271
404 961191
405 969528
406 970921
407 975106
408 977901
409 979300
410 990528
411 1000405
412 1003236
413 1007490
414 1013176
415 1017451
416 1020306
417 1033203
418 1038961
419 1046181
420 1050525
421 1054878
422 1060696
423 1067991
424 1076778
425 1087075
426 1090026
427 1094460
428 1098903
429 1100386
430 1121253
431 1122751
432 1130256
433 1136278
434 1139295
435 1149886
436 1152921
437 1159003
438 1168156
439 1172746
440 1181953
441 1185030
442 1189653
443 1205128
444 1212903
445 1214461
446 1226961
447 1247410
448 1250571
449 1252153
450 1261666
451 1266436
452 1269621
453 1279200
454 1284003
455 1290421
456 1293636
457 1300078
458 1317876
459 1319500
460 1322751
461 1324378
462 1334161
463 1357128
464 1358776
465 1363726
466 1368685
467 1373653
468 1376970
469 1381953
470 1383616
471 1393615
472 1396956
473 1407003
474 1408681
475 1417086
476 1418770
477 1432278
478 1433971
479 1447551
480 1452660
481 1469755
482 1483503
483 1490401
484 1493856
485 1495585
486 1499046
487 1500778
488 1519896
489 1526878
490 1537381
491 1542646
492 1551441
493 1553203
494 1556730
495 1562028
496 1563796
497 1569106
498 1577976
499 1579753
500 1590436
501 1599366
502 1601155
503 1610115
504 1622701
505 1628110
506 1631721
507 1637145
508 1644391
509 1649836
510 1655290
511 1669878
512 1680861
513 1682695
514 1686366
515 1699246
516 1704781
517 1708476
518 1715878
519 1725153
520 1732591
521 1738180
522 1743778
523 1764381
524 1770021
525 1771903
526 1781328
527 1794565
528 1798356
529 1804050
530 1821186
531 1823095
532 1832655
533 1846081
534 1849926
535 1851850
536 1861485
537 1875016
538 1878891
539 1886653
540 1904176
541 1908081
542 1913946
543 1915903
544 1919820
545 1925703
546 1927666
547 1939465
548 1943406
549 1963171
550 1985028
551 1997001
552 1999000
553 2003001
554 2009010
555 2015028
556 2017036
557 2023066
558 2045253
559 2047276
560 2053351
561 2069595
562 2075703
563 2087946
564 2089990
565 2096128
566 2108431
567 2124891
568 2126953
569 2131080
570 2137278
571 2151775
572 2155926
573 2158003
574 2176741
575 2201851
576 2212356
577 2218671
578 2220778
579 2231328
580 2233441
581 2244021
582 2246140
583 2256750
584 2263128
585 2265256
586 2275911
587 2278045
588 2288730
589 2295153
590 2303731
591 2336041
592 2346861
593 2349028
594 2359878
595 2368576
596 2375110
597 2386020
598 2405721
599 2412306
600 2425503
601 2438736
602 2440945
603 2460871
604 2467531
605 2471976
606 2478651
607 2485335
608 2505441
609 2507680
610 2518890
611 2534626
612 2541385
613 2545896
614 2548153
615 2552670
616 2579856
617 2582128
618 2595781
619 2602621
620 2620905
621 2630071
622 2636956
623 2643850
624 2664586
625 2683086
626 2685403
627 2690040
628 2697003
629 2699326
630 2706301
631 2713285
632 2724945
633 2731953
634 2745996
635 2760075
636 2781261
637 2783620
638 2790703
639 2795430
640 2816751
641 2826253
642 2854855
643 2859636
644 2862028
645 2866815
646 2874003
647 2876401
648 2890810
649 2895621
650 2912491
651 2948806
652 2960961
653 2968266
654 2982903
655 3000025
656 3007378
657 3019653
658 3034416
659 3036880
660 3041811
661 3049215
662 3059101
663 3066526
664 3078921
665 3081403
666 3086370
667 3103786
668 3111265
669 3118753
670 3123750
671 3131253
672 3133756
673 3146286
674 3148795
675 3168903
676 3184026
677 3194128
678 3216916
679 3221991
680 3229611
681 3244878
682 3247426
683 3255076
684 3262735
685 3270403
686 3306306
687 3314025
688 3332071
689 3337236
690 3347578
691 3360528
692 3370906
693 3386503
694 3409966
695 3415191
696 3417805
697 3423036
698 3454506
699 3470295
700 3478203
701 3480841
702 3501981
703 3509925
704 3517878
705 3536470
706 3549780
707 3568456
708 3573801
709 3614016
710 3622086
711 3630165
712 3638253
713 3649051
714 3657160
715 3662571
716 3665278
717 3681541
718 3689686
719 3695121
720 3697840
721 3706003
722 3736011
723 3744216
724 3746953
725 3752430
726 3777126
727 3779875
728 3785376
729 3801903
730 3804661
731 3812941
732 3818466
733 3854476
734 3862810
735 3871153
736 3876720
737 3887866
738 3901821
739 3946645
740 3969153
741 3971971
742 3980431
743 3986076
744 3988900
745 3994551
746 3997378
747 4011528
748 4031380
749 4039903
750 4045590
751 4056976
752 4071231
753 4079796
754 4108411
755 4114146
756 4117015
757 4125628
758 4168828
759 4174605
760 4186171
761 4200651
762 4209351
763 4218060
764 4229686
765 4238416
766 4255903
767 4261740
768 4270503
769 4273426
770 4282201
771 4288056
772 4296846
773 4299778
774 4314453
775 4317391
776 4340931
777 4349775
778 4379320
779 4385241
780 4403028
781 4423825
782 4465566
783 4474536
784 4504501
785 4510506
786 4537578
787 4549636
788 4558690
789 4564731
790 4573800
791 4594996
792 4604095
793 4613203
794 4628403
795 4631446
796 4646676
797 4664985
798 4677211
799 4692516
800 4695580
801 4710915
802 4723201
803 4741660
804 4757070
805 4794156
806 4797253
807 4803450
808 4815856
809 4825171
810 4831386
811 4843828
812 4871881
813 4887501
814 4896885
815 4906278
816 4909411
817 4918816
818 4934511
819 4953378
820 4956526
821 4972281
822 4981746
823 4991220
824 5000703
825 5013361
826 5022865
827 5038725
828 5048253
829 5051431
830 5060971
831 5070520
832 5080078
833 5096028
834 5108806
835 5147236
836 5156866
837 5192253
838 5195476
839 5224528
840 5230995
841 5243941
842 5260146
843 5308911
844 5321953
845 5351356
846 5357901
847 5361175
848 5377560
849 5387403
850 5390686
851 5400541
852 5407116
853 5436753
854 5449951
855 5469778
856 5499586
857 5526150
858 5536128
859 5539456
860 5559445
861 5569453
862 5586153
863 5589496
864 5606226
865 5609575
866 5619628
867 5636403
868 5659930
869 5666661
870 5707131
871 5710510
872 5737578
873 5740966
874 5757921
875 5761315
876 5778300
877 5812345
878 5819166
879 5822578
880 5829405
881 5843071
882 5870451
883 5880735
884 5891028
885 5894461
886 5915080
887 5942628
888 5956426
889 5963331
890 5973696
891 6025656
892 6029128
893 6046503
894 6049981
895 6060421
896 6067386
897 6077841
898 6088305
899 6102271
900 6112756
901 6119751
902 6140760
903 6151278
904 6165316
905 6186403
906 6193440
907 6218101
908 6239278
909 6256953
910 6299475
911 6310128
912 6331461
913 6342141
914 6345703
915 6384951
916 6399253
917 6431491
918 6449436
919 6460215
920 6485401
921 6492606
922 6496210
923 6507028
924 6525078
925 6539536
926 6550390
927 6557631
928 6568500
929 6622980
930 6648481
931 6666726
932 6670378
933 6692311
934 6710616
935 6714280
936 6743628
937 6747301
938 6780403
939 6824665
940 6857956
941 6869071
942 6898755
943 6932226
944 6943401
945 6947128
946 6980716
947 6988191
948 6999411
949 7003153
950 7021878
951 7036876
952 7055646
953 7066920
954 7078203
955 7093261
956 7100796
957 7112106
958 7115878
959 7134753
960 7138531
961 7161220
962 7168791
963 7180155
964 7191528
965 7195321
966 7218100
967 7225701
968 7252336
969 7286653
970 7294290
971 7305753
972 7344028
973 7351695
974 7367041
975 7378561
976 7386246
977 7401628
978 7409325
979 7436296
980 7447870
981 7455591
982 7482646
983 7505875
984 7513626
985 7517503
986 7575778
987 7583565
988 7630371
989 7642095
990 7653828
991 7677321
992 7700850
993 7728346
994 7740145
995 7748016
996 7751953
997 7759830
998 7795326
999 7807176
1000 7830903