0 1
1 4
2 12
3 25
4 42
5 61
6 88
7 122
8 160
9 200
10 246
11 299
12 358
13 417
14 480
15 550
16 628
17 710
18 796
19 887
20 984
21 1083
22 1188
23 1298
24 1412
25 1530
26 1656
27 1789
28 1926
29 2063
30 2206
31 2356
32 2512
33 2670
34 2832
35 3001
36 3178
37 3357
38 3540
39 3728
40 3922
41 4120
42 4324
43 4533
44 4746
45 4961
46 5184
47 5414
48 5648
49 5884
50 6126
51 6375
52 6630
53 6885
54 7144
55 7410
56 7684
57 7962
58 8244
59 8531
60 8824
61 9119
62 9420
63 9726
64 10036
65 10350
66 10672
67 11001
68 11334
69 11667
70 12006
71 12352
72 12704
73 13058
74 13416
75 13781
76 14154
77 14529
78 14908
79 15292
80 15682
81 16076
82 16476
83 16881
84 17290
85 17701
86 18120
87 18546
88 18976
89 19408
90 19846
91 20291
92 20742
93 21193
94 21648
95 22110
96 22580
97 23054
98 23532
99 24015
100 24504
101 24995
102 25492
103 25994
104 26500
105 27010
106 27528
107 28053
108 28582
109 29111
110 29646
111 30188
112 30736
113 31286
114 31840
115 32401
116 32970
117 33541
118 34116
119 34696
120 35282
121 35872
122 36468
123 37069
124 37674
125 38281
126 38896
127 39518
128 40144
129 40772
130 41406
131 42047
132 42694
133 43341
134 43992
135 44650
136 45316
137 45986
138 46660
139 47339
140 48024
141 48711
142 49404
143 50102
144 50804
145 51510
146 52224
147 52945
148 53670
149 54395
150 55126
151 55864
152 56608
153 57354
154 58104
155 58861
156 59626
157 60393
158 61164
159 61940
160 62722
161 63508
162 64300
163 65097
164 65898
165 66701
166 67512
167 68330
168 69152
169 69976
170 70806
171 71643
172 72486
173 73329
174 74176
175 75030
176 75892
177 76758
178 77628
179 78503
180 79384
181 80267
182 81156
183 82050
184 82948
185 83850
186 84760
187 85677
188 86598
189 87519
190 88446
191 89380
192 90320
193 91262
194 92208
195 93161
196 94122
197 95085
198 96052
199 97024
200 98002
201 98984
202 99972
203 100965
204 101962
205 102961
206 103968
207 104982
208 106000
209 107020
210 108046
211 109079
212 110118
213 111157
214 112200
215 113250
216 114308
217 115370
218 116436
219 117507
220 118584
221 119663
222 120748
223 121838
224 122932
225 124030
226 125136
227 126249
228 127366
229 128483
230 129606
231 130736
232 131872
233 133010
234 134152
235 135301
236 136458
237 137617
238 138780
239 139948
240 141122
241 142300
242 143484
243 144673
244 145866
245 147061
246 148264
247 149474
248 150688
249 151904
250 153126
251 154355
252 155590
253 156825
254 158064
255 159310
256 160564
257 161822
258 163084
259 164351
260 165624
261 166899
262 168180
263 169466
264 170756
265 172050
266 173352
267 174661
268 175974
269 177287
270 178606
271 179932
272 181264
273 182598
274 183936
275 185281
276 186634
277 187989
278 189348
279 190712
280 192082
281 193456
282 194836
283 196221
284 197610
285 199001
286 200400
287 201806
288 203216
289 204628
290 206046
291 207471
292 208902
293 210333
294 211768
295 213210
296 214660
297 216114
298 217572
299 219035
300 220504
301 221975
302 223452
303 224934
304 226420
305 227910
306 229408
307 230913
308 232422
309 233931
310 235446
311 236968
312 238496
313 240026
314 241560
315 243101
316 244650
317 246201
318 247756
319 249316
320 250882
321 252452
322 254028
323 255609
324 257194
325 258781
326 260376
327 261978
328 263584
329 265192
330 266806
331 268427
332 270054
333 271681
334 273312
335 274950
336 276596
337 278246
338 279900
339 281559
340 283224
341 284891
342 286564
343 288242
344 289924
345 291610
346 293304
347 295005
348 296710
349 298415
350 300126
351 301844
352 303568
353 305294
354 307024
355 308761
356 310506
357 312253
358 314004
359 315760
360 317522
361 319288
362 321060
363 322837
364 324618
365 326401
366 328192
367 329990
368 331792
369 333596
370 335406
371 337223
372 339046
373 340869
374 342696
375 344530
376 346372
377 348218
378 350068
379 351923
380 353784
381 355647
382 357516
383 359390
384 361268
385 363150
386 365040
387 366937
388 368838
389 370739
390 372646
391 374560
392 376480
393 378402
394 380328
395 382261
396 384202
397 386145
398 388092
399 390044
400 392002
401 393964
402 395932
403 397905
404 399882
405 401861
406 403848
407 405842
408 407840
409 409840
410 411846
411 413859
412 415878
413 417897
414 419920
415 421950
416 423988
417 426030
418 428076
419 430127
420 432184
421 434243
422 436308
423 438378
424 440452
425 442530
426 444616
427 446709
428 448806
429 450903
430 453006
431 455116
432 457232
433 459350
434 461472
435 463601
436 465738
437 467877
438 470020
439 472168
440 474322
441 476480
442 478644
443 480813
444 482986
445 485161
446 487344
447 489534
448 491728
449 493924
450 496126
451 498335
452 500550
453 502765
454 504984
455 507210
456 509444
457 511682
458 513924
459 516171
460 518424
461 520679
462 522940
463 525206
464 527476
465 529750
466 532032
467 534321
468 536614
469 538907
470 541206
471 543512
472 545824
473 548138
474 550456
475 552781
476 555114
477 557449
478 559788
479 562132
480 564482
481 566836
482 569196
483 571561
484 573930
485 576301
486 578680
487 581066
488 583456
489 585848
490 588246
491 590651
492 593062
493 595473
494 597888
495 600310
496 602740
497 605174
498 607612
499 610055
500 612504
501 614955
502 617412
503 619874
504 622340
505 624810
506 627288
507 629773
508 632262
509 634751
510 637246
511 639748
512 642256
513 644766
514 647280
515 649801
516 652330
517 654861
518 657396
519 659936
520 662482
521 665032
522 667588
523 670149
524 672714
525 675281
526 677856
527 680438
528 683024
529 685612
530 688206
531 690807
532 693414
533 696021
534 698632
535 701250
536 703876
537 706506
538 709140
539 711779
540 714424
541 717071
542 719724
543 722382
544 725044
545 727710
546 730384
547 733065
548 735750
549 738435
550 741126
551 743824
552 746528
553 749234
554 751944
555 754661
556 757386
557 760113
558 762844
559 765580
560 768322
561 771068
562 773820
563 776577
564 779338
565 782101
566 784872
567 787650
568 790432
569 793216
570 796006
571 798803
572 801606
573 804409
574 807216
575 810030
576 812852
577 815678
578 818508
579 821343
580 824184
581 827027
582 829876
583 832730
584 835588
585 838450
586 841320
587 844197
588 847078
589 849959
590 852846
591 855740
592 858640
593 861542
594 864448
595 867361
596 870282
597 873205
598 876132
599 879064
600 882002
601 884944
602 887892
603 890845
604 893802
605 896761
606 899728
607 902702
608 905680
609 908660
610 911646
611 914639
612 917638
613 920637
614 923640
615 926650
616 929668
617 932690
618 935716
619 938747
620 941784
621 944823
622 947868
623 950918
624 953972
625 957030
626 960096
627 963169
628 966246
629 969323
630 972406
631 975496
632 978592
633 981690
634 984792
635 987901
636 991018
637 994137
638 997260
639 1000388
640 1003522
641 1006660
642 1009804
643 1012953
644 1016106
645 1019261
646 1022424
647 1025594
648 1028768
649 1031944
650 1035126
651 1038315
652 1041510
653 1044705
654 1047904
655 1051110
656 1054324
657 1057542
658 1060764
659 1063991
660 1067224
661 1070459
662 1073700
663 1076946
664 1080196
665 1083450
666 1086712
667 1089981
668 1093254
669 1096527
670 1099806
671 1103092
672 1106384
673 1109678
674 1112976
675 1116281
676 1119594
677 1122909
678 1126228
679 1129552
680 1132882
681 1136216
682 1139556
683 1142901
684 1146250
685 1149601
686 1152960
687 1156326
688 1159696
689 1163068
690 1166446
691 1169831
692 1173222
693 1176613
694 1180008
695 1183410
696 1186820
697 1190234
698 1193652
699 1197075
700 1200504
701 1203935
702 1207372
703 1210814
704 1214260
705 1217710
706 1221168
707 1224633
708 1228102
709 1231571
710 1235046
711 1238528
712 1242016
713 1245506
714 1249000
715 1252501
716 1256010
717 1259521
718 1263036
719 1266556
720 1270082
721 1273612
722 1277148
723 1280689
724 1284234
725 1287781
726 1291336
727 1294898
728 1298464
729 1302032
730 1305606
731 1309187
732 1312774
733 1316361
734 1319952
735 1323550
736 1327156
737 1330766
738 1334380
739 1337999
740 1341624
741 1345251
742 1348884
743 1352522
744 1356164
745 1359810
746 1363464
747 1367125
748 1370790
749 1374455
750 1378126
751 1381804
752 1385488
753 1389174
754 1392864
755 1396561
756 1400266
757 1403973
758 1407684
759 1411400
760 1415122
761 1418848
762 1422580
763 1426317
764 1430058
765 1433801
766 1437552
767 1441310
768 1445072
769 1448836
770 1452606
771 1456383
772 1460166
773 1463949
774 1467736
775 1471530
776 1475332
777 1479138
778 1482948
779 1486763
780 1490584
781 1494407
782 1498236
783 1502070
784 1505908
785 1509750
786 1513600
787 1517457
788 1521318
789 1525179
790 1529046
791 1532920
792 1536800
793 1540682
794 1544568
795 1548461
796 1552362
797 1556265
798 1560172
799 1564084
800 1568002
801 1571924
802 1575852
803 1579785
804 1583722
805 1587661
806 1591608
807 1595562
808 1599520
809 1603480
810 1607446
811 1611419
812 1615398
813 1619377
814 1623360
815 1627350
816 1631348
817 1635350
818 1639356
819 1643367
820 1647384
821 1651403
822 1655428
823 1659458
824 1663492
825 1667530
826 1671576
827 1675629
828 1679686
829 1683743
830 1687806
831 1691876
832 1695952
833 1700030
834 1704112
835 1708201
836 1712298
837 1716397
838 1720500
839 1724608
840 1728722
841 1732840
842 1736964
843 1741093
844 1745226
845 1749361
846 1753504
847 1757654
848 1761808
849 1765964
850 1770126
851 1774295
852 1778470
853 1782645
854 1786824
855 1791010
856 1795204
857 1799402
858 1803604
859 1807811
860 1812024
861 1816239
862 1820460
863 1824686
864 1828916
865 1833150
866 1837392
867 1841641
868 1845894
869 1850147
870 1854406
871 1858672
872 1862944
873 1867218
874 1871496
875 1875781
876 1880074
877 1884369
878 1888668
879 1892972
880 1897282
881 1901596
882 1905916
883 1910241
884 1914570
885 1918901
886 1923240
887 1927586
888 1931936
889 1936288
890 1940646
891 1945011
892 1949382
893 1953753
894 1958128
895 1962510
896 1966900
897 1971294
898 1975692
899 1980095
900 1984504
901 1988915
902 1993332
903 1997754
904 2002180
905 2006610
906 2011048
907 2015493
908 2019942
909 2024391
910 2028846
911 2033308
912 2037776
913 2042246
914 2046720
915 2051201
916 2055690
917 2060181
918 2064676
919 2069176
920 2073682
921 2078192
922 2082708
923 2087229
924 2091754
925 2096281
926 2100816
927 2105358
928 2109904
929 2114452
930 2119006
931 2123567
932 2128134
933 2132701
934 2137272
935 2141850
936 2146436
937 2151026
938 2155620
939 2160219
940 2164824
941 2169431
942 2174044
943 2178662
944 2183284
945 2187910
946 2192544
947 2197185
948 2201830
949 2206475
950 2211126
951 2215784
952 2220448
953 2225114
954 2229784
955 2234461
956 2239146
957 2243833
958 2248524
959 2253220
960 2257922
961 2262628
962 2267340
963 2272057
964 2276778
965 2281501
966 2286232
967 2290970
968 2295712
969 2300456
970 2305206
971 2309963
972 2314726
973 2319489
974 2324256
975 2329030
976 2333812
977 2338598
978 2343388
979 2348183
980 2352984
981 2357787
982 2362596
983 2367410
984 2372228
985 2377050
986 2381880
987 2386717
988 2391558
989 2396399
990 2401246
991 2406100
992 2410960
993 2415822
994 2420688
995 2425561
996 2430442
997 2435325
998 2440212
999 2445104
1000 2450002