1 4
2 13
3 20
4 50
5 63
6 111
7 130
8 196
9 221
10 305
11 336
12 438
13 475
14 595
15 638
16 776
17 825
18 981
19 1036
20 1210
21 1271
22 1463
23 1530
24 1740
25 1813
26 2041
27 2120
28 2366
29 2451
30 2715
31 2806
32 3088
33 3185
34 3485
35 3588
36 3906
37 4015
38 4351
39 4466
40 4820
41 4941
42 5313
43 5440
44 5830
45 5963
46 6371
47 6510
48 6936
49 7081
50 7525
51 7676
52 8138
53 8295
54 8775
55 8938
56 9436
57 9605
58 10121
59 10296
60 10830
61 11011
62 11563
63 11750
64 12320
65 12513
66 13101
67 13300
68 13906
69 14111
70 14735
71 14946
72 15588
73 15805
74 16465
75 16688
76 17366
77 17595
78 18291
79 18526
80 19240
81 19481
82 20213
83 20460
84 21210
85 21463
86 22231
87 22490
88 23276
89 23541
90 24345
91 24616
92 25438
93 25715
94 26555
95 26838
96 27696
97 27985
98 28861
99 29156
100 30050
101 30351
102 31263
103 31570
104 32500
105 32813
106 33761
107 34080
108 35046
109 35371
110 36355
111 36686
112 37688
113 38025
114 39045
115 39388
116 40426
117 40775
118 41831
119 42186
120 43260
121 43621
122 44713
123 45080
124 46190
125 46563
126 47691
127 48070
128 49216
129 49601
130 50765
131 51156
132 52338
133 52735
134 53935
135 54338
136 55556
137 55965
138 57201
139 57616
140 58870
141 59291
142 60563
143 60990
144 62280
145 62713
146 64021
147 64460
148 65786
149 66231
150 67575
151 68026
152 69388
153 69845
154 71225
155 71688
156 73086
157 73555
158 74971
159 75446
160 76880
161 77361
162 78813
163 79300
164 80770
165 81263
166 82751
167 83250
168 84756
169 85261
170 86785
171 87296
172 88838
173 89355
174 90915
175 91438
176 93016
177 93545
178 95141
179 95676
180 97290
181 97831
182 99463
183 100010
184 101660
185 102213
186 103881
187 104440
188 106126
189 106691
190 108395
191 108966
192 110688
193 111265
194 113005
195 113588
196 115346
197 115935
198 117711
199 118306
200 120100
201 120701
202 122513
203 123120
204 124950
205 125563
206 127411
207 128030
208 129896
209 130521
210 132405
211 133036
212 134938
213 135575
214 137495
215 138138
216 140076
217 140725
218 142681
219 143336
220 145310
221 145971
222 147963
223 148630
224 150640
225 151313
226 153341
227 154020
228 156066
229 156751
230 158815
231 159506
232 161588
233 162285
234 164385
235 165088
236 167206
237 167915
238 170051
239 170766
240 172920
241 173641
242 175813
243 176540
244 178730
245 179463
246 181671
247 182410
248 184636
249 185381
250 187625
251 188376
252 190638
253 191395
254 193675
255 194438
256 196736
257 197505
258 199821
259 200596
260 202930
261 203711
262 206063
263 206850
264 209220
265 210013
266 212401
267 213200
268 215606
269 216411
270 218835
271 219646
272 222088
273 222905
274 225365
275 226188
276 228666
277 229495
278 231991
279 232826
280 235340
281 236181
282 238713
283 239560
284 242110
285 242963
286 245531
287 246390
288 248976
289 249841
290 252445
291 253316
292 255938
293 256815
294 259455
295 260338
296 262996
297 263885
298 266561
299 267456
300 270150
301 271051
302 273763
303 274670
304 277400
305 278313
306 281061
307 281980
308 284746
309 285671
310 288455
311 289386
312 292188
313 293125
314 295945
315 296888
316 299726
317 300675
318 303531
319 304486
320 307360
321 308321
322 311213
323 312180
324 315090
325 316063
326 318991
327 319970
328 322916
329 323901
330 326865
331 327856
332 330838
333 331835
334 334835
335 335838
336 338856
337 339865
338 342901
339 343916
340 346970
341 347991
342 351063
343 352090
344 355180
345 356213
346 359321
347 360360
348 363486
349 364531
350 367675
351 368726
352 371888
353 372945
354 376125
355 377188
356 380386
357 381455
358 384671
359 385746
360 388980
361 390061
362 393313
363 394400
364 397670
365 398763
366 402051
367 403150
368 406456
369 407561
370 410885
371 411996
372 415338
373 416455
374 419815
375 420938
376 424316
377 425445
378 428841
379 429976
380 433390
381 434531
382 437963
383 439110
384 442560
385 443713
386 447181
387 448340
388 451826
389 452991
390 456495
391 457666
392 461188
393 462365
394 465905
395 467088
396 470646
397 471835
398 475411
399 476606
400 480200
401 481401
402 485013
403 486220
404 489850
405 491063
406 494711
407 495930
408 499596
409 500821
410 504505
411 505736
412 509438
413 510675
414 514395
415 515638
416 519376
417 520625
418 524381
419 525636
420 529410
421 530671
422 534463
423 535730
424 539540
425 540813
426 544641
427 545920
428 549766
429 551051
430 554915
431 556206
432 560088
433 561385
434 565285
435 566588
436 570506
437 571815
438 575751
439 577066
440 581020
441 582341
442 586313
443 587640
444 591630
445 592963
446 596971
447 598310
448 602336
449 603681
450 607725
451 609076
452 613138
453 614495
454 618575
455 619938
456 624036
457 625405
458 629521
459 630896
460 635030
461 636411
462 640563
463 641950
464 646120
465 647513
466 651701
467 653100
468 657306
469 658711
470 662935
471 664346
472 668588
473 670005
474 674265
475 675688
476 679966
477 681395
478 685691
479 687126
480 691440
481 692881
482 697213
483 698660
484 703010
485 704463
486 708831
487 710290
488 714676
489 716141
490 720545
491 722016
492 726438
493 727915
494 732355
495 733838
496 738296
497 739785
498 744261
499 745756
500 750250
501 751751
502 756263
503 757770
504 762300
505 763813
506 768361
507 769880
508 774446
509 775971
510 780555
511 782086
512 786688
513 788225
514 792845
515 794388
516 799026
517 800575
518 805231
519 806786
520 811460
521 813021
522 817713
523 819280
524 823990
525 825563
526 830291
527 831870
528 836616
529 838201
530 842965
531 844556
532 849338
533 850935
534 855735
535 857338
536 862156
537 863765
538 868601
539 870216
540 875070
541 876691
542 881563
543 883190
544 888080
545 889713
546 894621
547 896260
548 901186
549 902831
550 907775
551 909426
552 914388
553 916045
554 921025
555 922688
556 927686
557 929355
558 934371
559 936046
560 941080
561 942761
562 947813
563 949500
564 954570
565 956263
566 961351
567 963050
568 968156
569 969861
570 974985
571 976696
572 981838
573 983555
574 988715
575 990438
576 995616
577 997345
578 1002541
579 1004276
580 1009490
581 1011231
582 1016463
583 1018210
584 1023460
585 1025213
586 1030481
587 1032240
588 1037526
589 1039291
590 1044595
591 1046366
592 1051688
593 1053465
594 1058805
595 1060588
596 1065946
597 1067735
598 1073111
599 1074906
600 1080300
601 1082101
602 1087513
603 1089320
604 1094750
605 1096563
606 1102011
607 1103830
608 1109296
609 1111121
610 1116605
611 1118436
612 1123938
613 1125775
614 1131295
615 1133138
616 1138676
617 1140525
618 1146081
619 1147936
620 1153510
621 1155371
622 1160963
623 1162830
624 1168440
625 1170313
626 1175941
627 1177820
628 1183466
629 1185351
630 1191015
631 1192906
632 1198588
633 1200485
634 1206185
635 1208088
636 1213806
637 1215715
638 1221451
639 1223366
640 1229120
641 1231041
642 1236813
643 1238740
644 1244530
645 1246463
646 1252271
647 1254210
648 1260036
649 1261981
650 1267825
651 1269776
652 1275638
653 1277595
654 1283475
655 1285438
656 1291336
657 1293305
658 1299221
659 1301196
660 1307130
661 1309111
662 1315063
663 1317050
664 1323020
665 1325013
666 1331001
667 1333000
668 1339006
669 1341011
670 1347035
671 1349046
672 1355088
673 1357105
674 1363165
675 1365188
676 1371266
677 1373295
678 1379391
679 1381426
680 1387540
681 1389581
682 1395713
683 1397760
684 1403910
685 1405963
686 1412131
687 1414190
688 1420376
689 1422441
690 1428645
691 1430716
692 1436938
693 1439015
694 1445255
695 1447338
696 1453596
697 1455685
698 1461961
699 1464056
700 1470350
701 1472451
702 1478763
703 1480870
704 1487200
705 1489313
706 1495661
707 1497780
708 1504146
709 1506271
710 1512655
711 1514786
712 1521188
713 1523325
714 1529745
715 1531888
716 1538326
717 1540475
718 1546931
719 1549086
720 1555560
721 1557721
722 1564213
723 1566380
724 1572890
725 1575063
726 1581591
727 1583770
728 1590316
729 1592501
730 1599065
731 1601256
732 1607838
733 1610035
734 1616635
735 1618838
736 1625456
737 1627665
738 1634301
739 1636516
740 1643170
741 1645391
742 1652063
743 1654290
744 1660980
745 1663213
746 1669921
747 1672160
748 1678886
749 1681131
750 1687875
751 1690126
752 1696888
753 1699145
754 1705925
755 1708188
756 1714986
757 1717255
758 1724071
759 1726346
760 1733180
761 1735461
762 1742313
763 1744600
764 1751470
765 1753763
766 1760651
767 1762950
768 1769856
769 1772161
770 1779085
771 1781396
772 1788338
773 1790655
774 1797615
775 1799938
776 1806916
777 1809245
778 1816241
779 1818576
780 1825590
781 1827931
782 1834963
783 1837310
784 1844360
785 1846713
786 1853781
787 1856140
788 1863226
789 1865591
790 1872695
791 1875066
792 1882188
793 1884565
794 1891705
795 1894088
796 1901246
797 1903635
798 1910811
799 1913206
800 1920400
801 1922801
802 1930013
803 1932420
804 1939650
805 1942063
806 1949311
807 1951730
808 1958996
809 1961421
810 1968705
811 1971136
812 1978438
813 1980875
814 1988195
815 1990638
816 1997976
817 2000425
818 2007781
819 2010236
820 2017610
821 2020071
822 2027463
823 2029930
824 2037340
825 2039813
826 2047241
827 2049720
828 2057166
829 2059651
830 2067115
831 2069606
832 2077088
833 2079585
834 2087085
835 2089588
836 2097106
837 2099615
838 2107151
839 2109666
840 2117220
841 2119741
842 2127313
843 2129840
844 2137430
845 2139963
846 2147571
847 2150110
848 2157736
849 2160281
850 2167925
851 2170476
852 2178138
853 2180695
854 2188375
855 2190938
856 2198636
857 2201205
858 2208921
859 2211496
860 2219230
861 2221811
862 2229563
863 2232150
864 2239920
865 2242513
866 2250301
867 2252900
868 2260706
869 2263311
870 2271135
871 2273746
872 2281588
873 2284205
874 2292065
875 2294688
876 2302566
877 2305195
878 2313091
879 2315726
880 2323640
881 2326281
882 2334213
883 2336860
884 2344810
885 2347463
886 2355431
887 2358090
888 2366076
889 2368741
890 2376745
891 2379416
892 2387438
893 2390115
894 2398155
895 2400838
896 2408896
897 2411585
898 2419661
899 2422356
900 2430450
901 2433151
902 2441263
903 2443970
904 2452100
905 2454813
906 2462961
907 2465680
908 2473846
909 2476571
910 2484755
911 2487486
912 2495688
913 2498425
914 2506645
915 2509388
916 2517626
917 2520375
918 2528631
919 2531386
920 2539660
921 2542421
922 2550713
923 2553480
924 2561790
925 2564563
926 2572891
927 2575670
928 2584016
929 2586801
930 2595165
931 2597956
932 2606338
933 2609135
934 2617535
935 2620338
936 2628756
937 2631565
938 2640001
939 2642816
940 2651270
941 2654091
942 2662563
943 2665390
944 2673880
945 2676713
946 2685221
947 2688060
948 2696586
949 2699431
950 2707975
951 2710826
952 2719388
953 2722245
954 2730825
955 2733688
956 2742286
957 2745155
958 2753771
959 2756646
960 2765280
961 2768161
962 2776813
963 2779700
964 2788370
965 2791263
966 2799951
967 2802850
968 2811556
969 2814461
970 2823185
971 2826096
972 2834838
973 2837755
974 2846515
975 2849438
976 2858216
977 2861145
978 2869941
979 2872876
980 2881690
981 2884631
982 2893463
983 2896410
984 2905260
985 2908213
986 2917081
987 2920040
988 2928926
989 2931891
990 2940795
991 2943766
992 2952688
993 2955665
994 2964605
995 2967588
996 2976546
997 2979535
998 2988511
999 2991506
1000 3000500