0 1
1 4
2 11
3 22
4 40
5 64
6 89
7 120
8 160
9 203
10 248
11 305
12 364
13 422
14 488
15 563
16 638
17 721
18 808
19 909
20 1000
21 1102
22 1211
23 1321
24 1435
25 1559
26 1690
27 1828
28 1961
29 2099
30 2252
31 2395
32 2557
33 2724
34 2889
35 3072
36 3240
37 3418
38 3610
39 3794
40 3994
41 4206
42 4406
43 4634
44 4841
45 5056
46 5293
47 5510
48 5753
49 6011
50 6247
51 6504
52 6766
53 7015
54 7292
55 7550
56 7839
57 8138
58 8390
59 8708
60 9013
61 9291
62 9597
63 9927
64 10242
65 10563
66 10877
67 11235
68 11572
69 11872
70 12256
71 12612
72 12946
73 13314
74 13697
75 14070
76 14437
77 14812
78 15224
79 15599
80 15974
81 16416
82 16814
83 17212
84 17636
85 18078
86 18484
87 18908
88 19359
89 19817
90 20232
91 20695
92 21186
93 21616
94 22073
95 22554
96 23058
97 23512
98 24000
99 24524
100 25003
101 25485
102 25999
103 26530
104 27037
105 27557
106 28082
107 28646
108 29155
109 29689
110 30256
111 30791
112 31364
113 31923
114 32486
115 33077
116 33635
117 34199
118 34819
119 35394
120 36013
121 36606
122 37192
123 37847
124 38426
125 39042
126 39707
127 40320
128 40940
129 41627
130 42243
131 42917
132 43547
133 44211
134 44915
135 45523
136 46246
137 46957
138 47585
139 48285
140 49034
141 49694
142 50406
143 51105
144 51853
145 52588
146 53235
147 54051
148 54801
149 55459
150 56226
151 57030
152 57764
153 58517
154 59275
155 60105
156 60848
157 61559
158 62436
159 63223
160 63963
161 64802
162 65648
163 66428
164 67233
165 68048
166 68904
167 69704
168 70533
169 71454
170 72250
171 73092
172 73960
173 74836
174 75670
175 76553
176 77464
177 78338
178 79194
179 80098
180 81034
181 81878
182 82794
183 83719
184 84672
185 85558
186 86481
187 87456
188 88354
189 89287
190 90246
191 91207
192 92171
193 93131
194 94064
195 95099
196 96044
197 97019
198 98009
199 98989
200 100024
201 100992
202 101988
203 103073
204 104055
205 105008
206 106126
207 107118
208 108170
209 109200
210 110243
211 111364
212 112325
213 113401
214 114537
215 115541
216 116599
217 117786
218 118812
219 119915
220 120999
221 122097
222 123243
223 124247
224 125468
225 126645
226 127637
227 128813
228 130032
229 131074
230 132229
231 133401
232 134605
233 135750
234 136811
235 138127
236 139294
237 140338
238 141602
239 142876
240 143989
241 145209
242 146407
243 147671
244 148842
245 149985
246 151358
247 152542
248 153725
249 155020
250 156292
251 157492
252 158774
253 160024
254 161303
255 162560
256 163817
257 165187
258 166395
259 167707
260 169025
261 170311
262 171597
263 172933
264 174263
265 175573
266 176890
267 178238
268 179593
269 180888
270 182249
271 183587
272 184996
273 186346
274 187705
275 189088
276 190450
277 191821
278 193186
279 194596
280 196050
281 197441
282 198758
283 200296
284 201666
285 203038
286 204474
287 205933
288 207428
289 208774
290 210246
291 211795
292 213159
293 214528
294 216167
295 217587
296 219041
297 220543
298 222022
299 223573
300 224932
301 226502
302 228104
303 229477
304 231010
305 232679
306 234079
307 235626
308 237185
309 238719
310 240276
311 241723
312 243430
313 245017
314 246400
315 248080
316 249770
317 251165
318 252806
319 254424
320 256046
321 257624
322 259137
323 260947
324 262495
325 263970
326 265702
327 267403
328 268930
329 270644
330 272277
331 273952
332 275587
333 277145
334 278965
335 280569
336 282224
337 283979
338 285651
339 287320
340 289046
341 290686
342 292409
343 294146
344 295843
345 297633
346 299297
347 301056
348 302775
349 304497
350 306269
351 308048
352 309771
353 311563
354 313318
355 315065
356 316866
357 318639
358 320446
359 322160
360 324076
361 325864
362 327605
363 329438
364 331290
365 333096
366 334840
367 336746
368 338657
369 340431
370 342159
371 344235
372 346029
373 347769
374 349704
375 351607
376 353508
377 355264
378 357237
379 359259
380 360982
381 362809
382 364945
383 366736
384 368621
385 370626
386 372541
387 374491
388 376302
389 378332
390 380352
391 382126
392 384160
393 386312
394 388047
395 390097
396 392108
397 394021
398 396024
399 397944
400 400127
401 402103
402 403931
403 406075
404 408180
405 409965
406 412125
407 414191
408 416199
409 418266
410 420188
411 422431
412 424410
413 426343
414 428547
415 430647
416 432637
417 434810
418 436826
419 438940
420 441070
421 443043
422 445280
423 447367
424 449458
425 451615
426 453719
427 455881
428 458055
429 460058
430 462283
431 464473
432 466539
433 468790
434 470945
435 473145
436 475233
437 477452
438 479665
439 481833
440 483996
441 486296
442 488488
443 490601
444 492911
445 495116
446 497308
447 499448
448 501900
449 504119
450 506225
451 508559
452 510858
453 513040
454 515200
455 517632
456 520007
457 522133
458 524335
459 526910
460 529060
461 531211
462 533667
463 536023
464 538299
465 540529
466 542965
467 545392
468 547509
469 549834
470 552459
471 554590
472 556978
473 559439
474 561725
475 564125
476 566416
477 568904
478 571312
479 573545
480 576040
481 578607
482 580737
483 583310
484 585767
485 588034
486 590549
487 592888
488 595490
489 597897
490 600196
491 602816
492 605306
493 607548
494 610178
495 612618
496 615056
497 617648
498 619982
499 622634
500 625100
501 627451
502 630051
503 632597
504 635085
505 637715
506 640075
507 642711
508 645289
509 647603
510 650315
511 652906
512 655429
513 657956
514 660569
515 663175
516 665728
517 668140
518 670900
519 673534
520 675951
521 678728
522 681314
523 683890
524 686405
525 689146
526 691810
527 694335
528 697000
529 699761
530 702311
531 704848
532 707695
533 710337
534 712881
535 715522
536 718454
537 721034
538 723547
539 726420
540 729166
541 731691
542 734351
543 737256
544 740010
545 742549
546 745253
547 748316
548 750802
549 753438
550 756366
551 759092
552 761804
553 764534
554 767432
555 770232
556 772826
557 775584
558 778630
559 781161
560 784073
561 786997
562 789625
563 792541
564 795255
565 798127
566 800979
567 803711
568 806661
569 809617
570 812211
571 815254
572 818078
573 820758
574 823811
575 826577
576 829562
577 832487
578 835201
579 838203
580 841140
581 843865
582 846964
583 849757
584 852712
585 855759
586 858427
587 861545
588 864535
589 867297
590 870265
591 873339
592 876264
593 879269
594 882046
595 885223
596 888248
597 890873
598 894130
599 897174
600 900050
601 903010
602 906158
603 909212
604 912110
605 915021
606 918246
607 921243
608 924069
609 927405
610 930431
611 933352
612 936372
613 939574
614 942593
615 945541
616 948746
617 951962
618 954848
619 957892
620 961211
621 964203
622 967169
623 970333
624 973748
625 976655
626 979672
627 983015
628 986118
629 989058
630 992242
631 995614
632 998722
633 1001759
634 1004900
635 1008371
636 1011253
637 1014409
638 1017806
639 1020872
640 1024106
641 1027269
642 1030538
643 1033787
644 1036882
645 1040080
646 1043514
647 1046529
648 1049900
649 1053190
650 1056229
651 1059700
652 1062839
653 1066063
654 1069453
655 1072604
656 1075922
657 1079336
658 1082424
659 1085937
660 1089099
661 1092284
662 1095810
663 1098904
664 1102349
665 1105815
666 1108934
667 1112301
668 1115781
669 1118917
670 1122392
671 1125609
672 1129106
673 1132613
674 1135580
675 1139260
676 1142696
677 1145776
678 1149193
679 1152824
680 1156186
681 1159538
682 1162814
683 1166461
684 1169843
685 1172853
686 1176694
687 1180186
688 1183381
689 1186871
690 1190481
691 1193882
692 1197201
693 1200634
694 1204332
695 1207664
696 1210997
697 1214819
698 1218178
699 1221520
700 1225078
701 1228739
702 1232091
703 1235563
704 1239220
705 1242799
706 1246100
707 1249676
708 1253465
709 1256776
710 1260262
711 1263875
712 1267673
713 1270993
714 1274537
715 1278347
716 1281783
717 1285229
718 1288862
719 1292608
720 1296147
721 1299711
722 1303294
723 1307134
724 1310516
725 1314110
726 1317870
727 1321360
728 1325148
729 1328748
730 1332357
731 1336153
732 1339673
733 1343202
734 1347101
735 1350640
736 1354466
737 1358097
738 1361654
739 1365591
740 1369048
741 1372712
742 1376661
743 1380235
744 1383894
745 1387868
746 1391369
747 1395248
748 1398838
749 1402552
750 1406544
751 1409939
752 1413948
753 1417871
754 1421304
755 1425111
756 1429160
757 1432711
758 1436529
759 1440274
760 1444232
761 1448086
762 1451442
763 1455719
764 1459602
765 1462972
766 1466938
767 1471041
768 1474724
769 1478512
770 1482328
771 1486445
772 1490144
773 1493656
774 1497986
775 1501817
776 1505426
777 1509469
778 1513538
779 1517264
780 1521114
781 1524984
782 1529046
783 1532797
784 1536663
785 1540964
786 1544640
787 1548510
788 1552514
789 1556526
790 1560301
791 1564318
792 1568440
793 1572345
794 1576165
795 1580191
796 1584339
797 1588064
798 1592102
799 1596161
800 1600309
801 1604152
802 1608129
803 1612298
804 1616155
805 1620147
806 1624222
807 1628309
808 1632397
809 1636396
810 1640295
811 1644609
812 1648518
813 1652549
814 1656653
815 1660677
816 1664924
817 1668844
818 1672887
819 1677254
820 1681202
821 1685034
822 1689519
823 1693478
824 1697653
825 1701715
826 1705812
827 1710221
828 1713969
829 1718180
830 1722605
831 1726485
832 1730577
833 1735147
834 1739057
835 1743269
836 1747396
837 1751548
838 1755891
839 1759690
840 1764288
841 1768672
842 1772377
843 1776752
844 1781271
845 1785111
846 1789377
847 1793682
848 1798095
849 1802277
850 1806141
851 1810907
852 1815118
853 1818871
854 1823421
855 1827997
856 1831979
857 1836318
858 1840573
859 1845036
860 1849162
861 1853194
862 1858020
863 1862159
864 1866296
865 1870802
866 1875213
867 1879357
868 1883768
869 1888072
870 1892460
871 1896762
872 1901061
873 1905724
874 1909810
875 1914241
876 1918692
877 1923027
878 1927342
879 1931807
880 1936259
881 1940604
882 1944978
883 1949446
884 1953927
885 1958187
886 1962665
887 1967047
888 1971657
889 1976049
890 1980466
891 1984959
892 1989368
893 1993795
894 1998189
895 2002722
896 2007385
897 2011816
898 2016014
899 2020920
900 2025255
901 2029597
902 2034141
903 2038731
904 2043436
905 2047646
906 2052253
907 2057092
908 2061334
909 2065583
910 2070676
911 2075061
912 2079547
913 2084168
914 2088703
915 2093455
916 2097600
917 2102395
918 2107288
919 2111446
920 2116100
921 2121146
922 2125342
923 2130002
924 2134698
925 2139287
926 2143954
927 2148279
928 2153362
929 2158069
930 2162165
931 2167130
932 2172119
933 2176226
934 2181070
935 2185821
936 2190562
937 2195174
938 2199571
939 2204835
940 2209343
941 2213619
942 2218638
943 2223552
944 2227944
945 2232866
946 2237557
947 2242340
948 2247016
949 2251465
950 2256652
951 2261213
952 2265913
953 2270877
954 2275591
955 2280290
956 2285151
957 2289758
958 2294594
959 2299465
960 2304201
961 2309194
962 2313827
963 2318703
964 2323462
965 2328233
966 2333125
967 2338035
968 2342797
969 2347713
970 2352517
971 2357294
972 2362223
973 2367047
974 2371973
975 2376649
976 2381852
977 2386681
978 2391394
979 2396334
980 2401317
981 2406178
982 2410864
983 2415982
984 2421106
985 2425836
986 2430442
987 2435973
988 2440732
989 2445348
990 2450480
991 2455520
992 2460541
993 2465162
994 2470363
995 2475670
996 2480178
997 2484975
998 2490562
999 2495229
1000 2500151