0 1
1 4
2 11
3 22
4 38
5 58
6 85
7 115
8 149
9 190
10 235
11 280
12 333
13 391
14 453
15 522
16 595
17 668
18 749
19 834
20 922
21 1020
22 1123
23 1223
24 1332
25 1446
26 1561
27 1685
28 1814
29 1941
30 2079
31 2221
32 2363
33 2517
34 2675
35 2828
36 2993
37 3163
38 3333
39 3515
40 3701
41 3882
42 4075
43 4271
44 4466
45 4677
46 4893
47 5101
48 5322
49 5547
50 5769
51 6007
52 6250
53 6485
54 6735
55 6988
56 7237
57 7505
58 7777
59 8037
60 8313
61 8594
62 8871
63 9167
64 9467
65 9755
66 10059
67 10367
68 10670
69 10995
70 11325
71 11640
72 11972
73 12309
74 12639
75 12990
76 13346
77 13688
78 14049
79 14414
80 14771
81 15152
82 15537
83 15905
84 16293
85 16686
86 17071
87 17480
88 17893
89 18289
90 18705
91 19124
92 19534
93 19972
94 20415
95 20838
96 21282
97 21730
98 22167
99 22632
100 23102
101 23552
102 24025
103 24501
104 24965
105 25460
106 25959
107 26434
108 26933
109 27437
110 27929
111 28452
112 28979
113 29482
114 30009
115 30540
116 31058
117 31610
118 32167
119 32697
120 33252
121 33812
122 34357
123 34935
124 35518
125 36075
126 36659
127 37247
128 37819
129 38427
130 39039
131 39622
132 40233
133 40849
134 41449
135 42085
136 42725
137 43336
138 43975
139 44617
140 45242
141 45907
142 46577
143 47215
144 47882
145 48553
146 49205
147 49897
148 50594
149 51259
150 51955
151 52654
152 53333
153 54055
154 54781
155 55471
156 56193
157 56920
158 57627
159 58377
160 59131
161 59849
162 60599
163 61353
164 62086
165 62865
166 63649
167 64394
168 65172
169 65955
170 66715
171 67520
172 68330
173 69102
174 69909
175 70720
176 71507
177 72342
178 73181
179 73979
180 74813
181 75652
182 76467
183 77330
184 78197
185 79023
186 79885
187 80750
188 81590
189 82482
190 83379
191 84232
192 85122
193 86016
194 86883
195 87802
196 88726
197 89606
198 90525
199 91447
200 92341
201 93290
202 94243
203 95148
204 96093
205 97043
206 97965
207 98942
208 99923
209 100856
210 101829
211 102806
212 103754
213 104760
214 105771
215 106731
216 107732
217 108738
218 109713
219 110745
220 111782
221 112769
222 113799
223 114833
224 115835
225 116897
226 117963
227 118976
228 120033
229 121095
230 122125
231 123215
232 124309
233 125350
234 126435
235 127523
236 128578
237 129697
238 130821
239 131889
240 133002
241 134119
242 135201
243 136347
244 137498
245 138593
246 139735
247 140880
248 141989
249 143165
250 144345
251 145465
252 146633
253 147806
254 148943
255 150147
256 151355
257 152503
258 153699
259 154899
260 156062
261 157295
262 158533
263 159708
264 160932
265 162161
266 163351
267 164610
268 165874
269 167076
270 168329
271 169586
272 170803
273 172092
274 173385
275 174613
276 175893
277 177178
278 178423
279 179740
280 181061
281 182317
282 183625
283 184936
284 186206
285 187552
286 188903
287 190186
288 191522
289 192862
290 194159
291 195532
292 196910
293 198220
294 199585
295 200953
296 202277
297 203680
298 205087
299 206422
300 207813
301 209209
302 210561
303 211992
304 213427
305 214790
306 216209
307 217632
308 219010
309 220470
310 221935
311 223325
312 224772
313 226224
314 227629
315 229115
316 230606
317 232023
318 233499
319 234979
320 236411
321 237927
322 239447
323 240890
324 242393
325 243901
326 245361
327 246905
328 248453
329 249924
330 251455
331 252989
332 254474
333 256047
334 257625
335 259123
336 260682
337 262245
338 263757
339 265357
340 266962
341 268487
342 270075
343 271666
344 273205
345 274835
346 276469
347 278019
348 279633
349 281252
350 282819
351 284477
352 286139
353 287717
354 289359
355 291005
356 292598
357 294285
358 295977
359 297582
360 299252
361 300927
362 302547
363 304260
364 305978
365 307610
366 309309
367 311012
368 312659
369 314402
370 316149
371 317807
372 319533
373 321264
374 322939
375 324710
376 326485
377 328171
378 329925
379 331682
380 333382
381 335182
382 336987
383 338700
384 340482
385 342268
386 343995
387 345822
388 347654
389 349394
390 351205
391 353019
392 354773
393 356630
394 358491
395 360256
396 362093
397 363935
398 365717
399 367602
400 369491
401 371284
402 373149
403 375018
404 376826
405 378740
406 380659
407 382479
408 384372
409 386270
410 388105
411 390045
412 391990
413 393837
414 395759
415 397685
416 399547
417 401517
418 403491
419 405364
420 407313
421 409267
422 411157
423 413155
424 415157
425 417058
426 419035
427 421015
428 422930
429 424957
430 426989
431 428917
432 430922
433 432931
434 434873
435 436927
436 438986
437 440941
438 442975
439 445012
440 446981
441 449065
442 451153
443 453133
444 455193
445 457258
446 459255
447 461367
448 463483
449 465491
450 467579
451 469671
452 471694
453 473835
454 475981
455 478016
456 480132
457 482253
458 484303
459 486470
460 488642
461 490704
462 492849
463 494998
464 497075
465 499272
466 501473
467 503561
468 505733
469 507910
470 510015
471 512240
472 514469
473 516585
474 518785
475 520988
476 523118
477 525372
478 527631
479 529774
480 532002
481 534234
482 536391
483 538672
484 540958
485 543128
486 545385
487 547645
488 549829
489 552140
490 554455
491 556650
492 558933
493 561221
494 563433
495 565772
496 568115
497 570338
498 572649
499 574964
500 577202
501 579570
502 581943
503 584193
504 586532
505 588876
506 591141
507 593535
508 595934
509 598211
510 600579
511 602951
512 605243
513 607667
514 610095
515 612398
516 614793
517 617193
518 619513
519 621965
520 624421
521 626752
522 629175
523 631601
524 633946
525 636427
526 638913
527 641271
528 643722
529 646177
530 648549
531 651057
532 653570
533 655955
534 658435
535 660918
536 663317
537 665855
538 668397
539 670807
540 673313
541 675824
542 678251
543 680817
544 683387
545 685825
546 688359
547 690897
548 693350
549 695945
550 698545
551 701010
552 703572
553 706139
554 708619
555 711240
556 713866
557 716358
558 718949
559 721544
560 724051
561 726702
562 729357
563 731875
564 734493
565 737116
566 739651
567 742330
568 745013
569 747559
570 750205
571 752854
572 755414
573 758122
574 760835
575 763408
576 766082
577 768760
578 771347
579 774082
580 776822
581 779422
582 782125
583 784831
584 787445
585 790210
586 792979
587 795604
588 798333
589 801067
590 803709
591 806502
592 809299
593 811952
594 814709
595 817470
596 820138
597 822960
598 825787
599 828467
600 831252
601 834042
602 836737
603 839585
604 842438
605 845145
606 847959
607 850777
608 853499
609 856377
610 859259
611 861992
612 864833
613 867679
614 870429
615 873335
616 876245
617 879006
618 881875
619 884747
620 887522
621 890457
622 893397
623 896185
624 899082
625 901983
626 904785
627 907747
628 910714
629 913529
630 916455
631 919384
632 922213
633 925205
634 928201
635 931041
636 933993
637 936950
638 939807
639 942827
640 945851
641 948719
642 951699
643 954683
644 957566
645 960615
646 963669
647 966564
648 969572
649 972585
650 975495
651 978570
652 981650
653 984572
654 987609
655 990650
656 993587
657 996692
658 999801
659 1002749
660 1005813
661 1008882
662 1011847
663 1014980
664 1018117
665 1021093
666 1024185
667 1027280
668 1030270
669 1033432
670 1036599
671 1039602
672 1042722
673 1045846
674 1048863
675 1052052
676 1055246
677 1058276
678 1061425
679 1064577
680 1067621
681 1070840
682 1074063
683 1077118
684 1080293
685 1083473
686 1086545
687 1089792
688 1093043
689 1096126
690 1099329
691 1102536
692 1105634
693 1108910
694 1112191
695 1115301
696 1118532
697 1121768
698 1124893
699 1128195
700 1131502
701 1134639
702 1137899
703 1141163
704 1144315
705 1147647
706 1150983
707 1154146
708 1157433
709 1160725
710 1163905
711 1167265
712 1170629
713 1173820
714 1177135
715 1180453
716 1183658
717 1187047
718 1190441
719 1193659
720 1197002
721 1200349
722 1203581
723 1206997
724 1210418
725 1213663
726 1217035
727 1220410
728 1223669
729 1227115
730 1230565
731 1233835
732 1237233
733 1240636
734 1243923
735 1247397
736 1250875
737 1254173
738 1257599
739 1261029
740 1264342
741 1267845
742 1271353
743 1274678
744 1278132
745 1281591
746 1284931
747 1288460
748 1291994
749 1295346
750 1298829
751 1302316
752 1305683
753 1309242
754 1312805
755 1316183
756 1319693
757 1323208
758 1326603
759 1330190
760 1333781
761 1337187
762 1340725
763 1344266
764 1347686
765 1351302
766 1354923
767 1358356
768 1361922
769 1365492
770 1368939
771 1372582
772 1376230
773 1379690
774 1383285
775 1386883
776 1390357
777 1394030
778 1397707
779 1401192
780 1404813
781 1408439
782 1411941
783 1415642
784 1419347
785 1422860
786 1426509
787 1430162
788 1433690
789 1437420
790 1441155
791 1444695
792 1448372
793 1452054
794 1455609
795 1459365
796 1463126
797 1466693
798 1470399
799 1474109
800 1477691
801 1481477
802 1485267
803 1488860
804 1492593
805 1496331
806 1499941
807 1503755
808 1507573
809 1511194
810 1514955
811 1518719
812 1522354
813 1526197
814 1530045
815 1533693
816 1537482
817 1541275
818 1544937
819 1548807
820 1552682
821 1556357
822 1560175
823 1563996
824 1567685
825 1571585
826 1575489
827 1579189
828 1583033
829 1586882
830 1590599
831 1594527
832 1598459
833 1602187
834 1606059
835 1609935
836 1613678
837 1617635
838 1621597
839 1625352
840 1629252
841 1633157
842 1636927
843 1640910
844 1644898
845 1648680
846 1652609
847 1656542
848 1660339
849 1664352
850 1668369
851 1672177
852 1676133
853 1680094
854 1683919
855 1687960
856 1692005
857 1695841
858 1699825
859 1703812
860 1707662
861 1711732
862 1715807
863 1719670
864 1723682
865 1727698
866 1731575
867 1735672
868 1739774
869 1743664
870 1747705
871 1751749
872 1755653
873 1759780
874 1763911
875 1767826
876 1771893
877 1775965
878 1779897
879 1784052
880 1788211
881 1792154
882 1796249
883 1800348
884 1804306
885 1808490
886 1812679
887 1816649
888 1820772
889 1824900
890 1828885
891 1833095
892 1837310
893 1841307
894 1845459
895 1849615
896 1853627
897 1857867
898 1862111
899 1866134
900 1870313
901 1874497
902 1878537
903 1882805
904 1887077
905 1891128
906 1895335
907 1899545
908 1903610
909 1907907
910 1912209
911 1916287
912 1920522
913 1924761
914 1928853
915 1933177
916 1937506
917 1941611
918 1945875
919 1950142
920 1954261
921 1958615
922 1962973
923 1967103
924 1971393
925 1975688
926 1979835
927 1984217
928 1988603
929 1992761
930 1997079
931 2001401
932 2005574
933 2009985
934 2014401
935 2018586
936 2022932
937 2027283
938 2031483
939 2035920
940 2040362
941 2044574
942 2048949
943 2053328
944 2057555
945 2062022
946 2066493
947 2070731
948 2075133
949 2079540
950 2083795
951 2088290
952 2092789
953 2097055
954 2101485
955 2105918
956 2110198
957 2114722
958 2119251
959 2123544
960 2128002
961 2132464
962 2136771
963 2141322
964 2145878
965 2150198
966 2154685
967 2159175
968 2163509
969 2168090
970 2172675
971 2177020
972 2181533
973 2186051
974 2190413
975 2195022
976 2199635
977 2204008
978 2208549
979 2213094
980 2217482
981 2222120
982 2226763
983 2231163
984 2235732
985 2240306
986 2244721
987 2249385
988 2254054
989 2258481
990 2263079
991 2267681
992 2272123
993 2276817
994 2281515
995 2285968
996 2290593
997 2295223
998 2299693
999 2304415
1000 2309141