2 0
3 1
4 3
5 10
6 15
7 28
8 36
9 55
10 91
11 105
12 153
13 190
14 210
15 253
16 325
17 406
18 435
19 528
20 595
21 630
22 741
23 820
24 946
25 1128
26 1225
27 1275
28 1378
29 1431
30 1540
31 1953
32 2080
33 2278
34 2346
35 2701
36 2775
37 3003
38 3240
39 3403
40 3655
41 3916
42 4005
43 4465
44 4560
45 4753
46 4851
47 5460
48 6105
49 6328
50 6441
51 6670
52 7021
53 7140
54 7750
55 8128
56 8515
57 8911
58 9045
59 9453
60 9730
61 9870
62 10585
63 11628
64 11935
65 12090
66 12403
67 13530
68 14028
69 14878
70 15051
71 15400
72 15931
73 16653
74 17205
75 17766
76 18145
77 18721
78 19503
79 19900
80 20706
81 21736
82 21945
83 23005
84 23220
85 23871
86 24310
87 24976
88 25878
89 26335
90 26565
91 27028
92 28441
93 29403
94 29890
95 30876
96 31375
97 32131
98 33670
99 33930
100 36315
101 37128
102 38503
103 39340
104 40186
105 40470
106 41328
107 42778
108 43660
109 44551
110 44850
111 45753
112 46665
113 47278
114 47586
115 49455
116 51040
117 51360
118 52003
119 52975
120 53956
121 54285
122 56280
123 56953
124 57970
125 59340
126 61075
127 62481
128 64261
129 65703
130 66795
131 67896
132 68635
133 70125
134 71253
135 72010
136 73536
137 74305
138 77028
139 79003
140 81406
141 81810
142 83845
143 84255
144 85078
145 85491
146 87571
147 90525
148 91378
149 91806
150 92665
151 95703
152 96580
153 97020
154 97903
155 102378
156 103285
157 105111
158 107416
159 109278
160 110215
161 111628
162 113050
163 116403
164 117370
165 118828
166 120295
167 122265
168 123753
169 126756
170 127765
171 129286
172 129795
173 132355
174 132870
175 134421
176 137026
177 137550
178 140185
179 140715
180 142311
181 147153
182 148240
183 148785
184 149878
185 151525
186 153181
187 155403
188 157080
189 158766
190 165025
191 165600
192 168490
193 170820
194 173755
195 175528
196 177310
197 179700
198 183315
199 184528
200 186355
201 188191
202 188805
203 190653
204 194376
205 197506
206 203203
207 203841
208 205120
209 207046
210 207690
211 209628
212 210925
213 211575
214 212878
215 216811
216 217470
217 219453
218 230860
219 232903
220 234955
221 237705
222 243951
223 247456
224 252405
225 253828
226 254541
227 255970
228 258121
229 261003
230 262450
231 263175
232 265356
233 269745
234 273430
235 274170
236 275653
237 276396
238 277885
239 280126
240 284635
241 289180
242 292230
243 296835
244 299151
245 300700
246 303031
247 306153
248 307720
249 310866
250 312445
251 318003
252 319600
253 322003
254 322806
255 324415
256 326836
257 327645
258 330078
259 334153
260 342378
261 344865
262 346528
263 347361
264 357435
265 359128
266 359976
267 364231
268 369370
269 370230
270 374545
271 378015
272 380628
273 383250
274 385881
275 393828
276 396495
277 398278
278 399171
279 404550
280 409060
281 414505
282 418155
283 425503
284 431985
285 434778
286 436645
287 437580
288 439453
289 440391
290 445096
291 450775
292 453628
293 456490
294 465130
295 466095
296 473851
297 474825
298 485605
299 488566
300 492528
301 495510
302 497503
303 498501
304 500500
305 504510
306 507528
307 512578
308 513591
309 518671
310 525825
311 530965
312 534061
313 540280
314 541320
315 543403
316 544446
317 549676
318 555985
319 557040
320 565516
321 566580
322 569778
323 571915
324 572985
325 578350
326 582660
327 592416
328 605550
329 607753
330 611065
331 615495
332 624403
333 625521
334 627760
335 632250
336 641278
337 642411
338 644680
339 649230
340 652653
341 656085
342 658378
343 665281
344 666435
345 679195
346 682696
347 683865
348 687378
349 689725
350 693253
351 701520
352 705078
353 707455
354 708645
355 712221
356 714610
357 718201
358 725410
359 729028
360 732655
361 741153
362 743590
363 747253
364 754606
365 759528
366 763230
367 765703
368 781875
369 793170
370 799480
371 804546
372 807085
373 810901
374 812175
375 816003
376 830116
377 837865
378 839160
379 849556
380 854778
381 857395
382 865270
383 874503
384 881128
385 882456
386 885115
387 890445
388 894453
389 898470
390 901153
391 902496
392 905185
393 909226
394 914628
395 917335
396 918690
397 922761
398 929566
399 930930
400 937765
401 943251
402 946000
403 955653
404 962578
405 970921
406 972315
407 976503
408 979300
409 980700
410 991936
411 1001820
412 1004653
413 1008910
414 1014600
415 1018878
416 1021735
417 1034641
418 1040403
419 1047628
420 1051975
421 1056331
422 1062153
423 1069453
424 1078246
425 1088550
426 1091503
427 1095940
428 1100386
429 1101870
430 1122751
431 1124250
432 1131760
433 1137786
434 1140805
435 1151403
436 1154440
437 1160526
438 1169685
439 1174278
440 1183491
441 1186570
442 1191196
443 1206681
444 1214461
445 1216020
446 1228528
447 1248990
448 1252153
449 1253736
450 1263255
451 1268028
452 1271215
453 1280800
454 1285606
455 1292028
456 1295245
457 1301691
458 1319500
459 1321125
460 1324378
461 1326006
462 1335795
463 1358776
464 1360425
465 1365378
466 1370340
467 1375311
468 1378630
469 1383616
470 1385280
471 1395285
472 1398628
473 1408681
474 1410360
475 1418770
476 1420455
477 1433971
478 1435665
479 1449253
480 1454365
481 1471470
482 1485226
483 1492128
484 1495585
485 1497315
486 1500778
487 1502511
488 1521640
489 1528626
490 1539135
491 1544403
492 1553203
493 1554966
494 1558495
495 1563796
496 1565565
497 1570878
498 1579753
499 1581531
500 1592220
501 1601155
502 1602945
503 1611910
504 1624503
505 1629915
506 1633528
507 1638955
508 1646205
509 1651653
510 1657110
511 1671706
512 1682695
513 1684530
514 1688203
515 1701090
516 1706628
517 1710325
518 1717731
519 1727011
520 1734453
521 1740045
522 1745646
523 1766260
524 1771903
525 1773786
526 1783216
527 1796460
528 1800253
529 1805950
530 1823095
531 1825005
532 1834570
533 1848003
534 1851850
535 1853775
536 1863415
537 1876953
538 1880830
539 1888596
540 1906128
541 1910035
542 1915903
543 1917861
544 1921780
545 1927666
546 1929630
547 1941435
548 1945378
549 1965153
550 1987021
551 1999000
552 2001000
553 2005003
554 2011015
555 2017036
556 2019045
557 2025078
558 2047276
559 2049300
560 2055378
561 2071630
562 2077741
563 2089990
564 2092035
565 2098176
566 2110485
567 2126953
568 2129016
569 2133145
570 2139346
571 2153850
572 2158003
573 2160081
574 2178828
575 2203950
576 2214460
577 2220778
578 2222886
579 2233441
580 2235555
581 2246140
582 2248260
583 2258875
584 2265256
585 2267385
586 2278045
587 2280180
588 2290870
589 2297296
590 2305878
591 2338203
592 2349028
593 2351196
594 2362051
595 2370753
596 2377290
597 2388205
598 2407915
599 2414503
600 2427706
601 2440945
602 2443155
603 2463090
604 2469753
605 2474200
606 2480878
607 2487565
608 2507680
609 2509920
610 2521135
611 2536878
612 2543640
613 2548153
614 2550411
615 2554930
616 2582128
617 2584401
618 2598060
619 2604903
620 2623195
621 2632365
622 2639253
623 2646150
624 2666895
625 2685403
626 2687721
627 2692360
628 2699326
629 2701650
630 2708628
631 2715615
632 2727280
633 2734291
634 2748340
635 2762425
636 2783620
637 2785980
638 2793066
639 2797795
640 2819125
641 2828631
642 2857245
643 2862028
644 2864421
645 2869210
646 2876401
647 2878800
648 2893215
649 2898028
650 2914905
651 2951235
652 2963395
653 2970703
654 2985346
655 3002475
656 3009831
657 3022111
658 3036880
659 3039345
660 3044278
661 3051685
662 3061575
663 3069003
664 3081403
665 3083886
666 3088855
667 3106278
668 3113760
669 3121251
670 3126250
671 3133756
672 3136260
673 3148795
674 3151305
675 3171421
676 3186550
677 3196656
678 3219453
679 3224530
680 3232153
681 3247426
682 3249975
683 3257628
684 3265290
685 3272961
686 3308878
687 3316600
688 3334653
689 3339820
690 3350166
691 3363121
692 3373503
693 3389106
694 3412578
695 3417805
696 3420420
697 3425653
698 3457135
699 3472930
700 3480841
701 3483480
702 3504628
703 3512575
704 3520531
705 3539130
706 3552445
707 3571128
708 3576475
709 3616705
710 3624778
711 3632860
712 3640951
713 3651753
714 3659865
715 3665278
716 3667986
717 3684255
718 3692403
719 3697840
720 3700560
721 3708726
722 3738745
723 3746953
724 3749691
725 3755170
726 3779875
727 3782625
728 3788128
729 3804661
730 3807420
731 3815703
732 3821230
733 3857253
734 3865590
735 3873936
736 3879505
737 3890655
738 3904615
739 3949455
740 3971971
741 3974790
742 3983253
743 3988900
744 3991725
745 3997378
746 4000206
747 4014361
748 4034220
749 4042746
750 4048435
751 4059825
752 4074085
753 4082653
754 4111278
755 4117015
756 4119885
757 4128501
758 4171716
759 4177495
760 4189065
761 4203550
762 4212253
763 4220965
764 4232595
765 4241328
766 4258821
767 4264660
768 4273426
769 4276350
770 4285128
771 4290985
772 4299778
773 4302711
774 4317391
775 4320330
776 4343878
777 4352725
778 4382280
779 4388203
780 4405996
781 4426800
782 4468555
783 4477528
784 4507503
785 4513510
786 4540591
787 4552653
788 4561710
789 4567753
790 4576825
791 4598028
792 4607130
793 4616241
794 4631446
795 4634490
796 4649725
797 4668040
798 4680270
799 4695580
800 4698645
801 4713985
802 4726275
803 4744740
804 4760155
805 4797253
806 4800351
807 4806550
808 4818960
809 4828278
810 4834495
811 4846941
812 4875003
813 4890628
814 4900015
815 4909411
816 4912545
817 4921953
818 4937653
819 4956526
820 4959675
821 4975435
822 4984903
823 4994380
824 5003866
825 5016528
826 5026035
827 5041900
828 5051431
829 5054610
830 5064153
831 5073705
832 5083266
833 5099221
834 5112003
835 5150445
836 5160078
837 5195476
838 5198700
839 5227761
840 5234230
841 5247180
842 5263390
843 5312170
844 5325216
845 5354628
846 5361175
847 5364450
848 5380840
849 5390686
850 5393970
851 5403828
852 5410405
853 5440051
854 5453253
855 5473086
856 5502903
857 5529475
858 5539456
859 5542785
860 5562780
861 5572791
862 5589496
863 5592840
864 5609575
865 5612925
866 5622981
867 5639761
868 5663295
869 5670028
870 5710510
871 5713890
872 5740966
873 5744355
874 5761315
875 5764710
876 5781700
877 5815755
878 5822578
879 5825991
880 5832820
881 5846490
882 5873878
883 5884165
884 5894461
885 5897895
886 5918520
887 5946076
888 5959878
889 5966785
890 5977153
891 6029128
892 6032601
893 6049981
894 6053460
895 6063903
896 6070870
897 6081328
898 6091795
899 6105765
900 6116253
901 6123250
902 6144265
903 6154786
904 6168828
905 6189921
906 6196960
907 6221628
908 6242811
909 6260491
910 6303025
911 6313681
912 6335020
913 6345703
914 6349266
915 6388525
916 6402831
917 6435078
918 6453028
919 6463810
920 6489003
921 6496210
922 6499815
923 6510636
924 6528691
925 6543153
926 6554010
927 6561253
928 6572125
929 6626620
930 6652128
931 6670378
932 6674031
933 6695970
934 6714280
935 6717945
936 6747301
937 6750975
938 6784086
939 6828360
940 6861660
941 6872778
942 6902470
943 6935950
944 6947128
945 6950856
946 6984453
947 6991930
948 7003153
949 7006896
950 7025626
951 7040628
952 7059403
953 7070680
954 7081966
955 7097028
956 7104565
957 7115878
958 7119651
959 7138531
960 7142310
961 7165005
962 7172578
963 7183945
964 7195321
965 7199115
966 7221900
967 7229503
968 7256145
969 7290471
970 7298110
971 7309576
972 7347861
973 7355530
974 7370880
975 7382403
976 7390090
977 7405476
978 7413175
979 7440153
980 7451730
981 7459453
982 7486515
983 7509750
984 7517503
985 7521381
986 7579671
987 7587460
988 7634278
989 7646005
990 7657741
991 7681240
992 7704775
993 7732278
994 7744080
995 7751953
996 7755891
997 7763770
998 7799275
999 7811128
1000 7834861