0 1
1 4
2 11
3 20
4 33
5 59
6 93
7 124
8 150
9 189
10 252
11 312
12 366
13 417
14 476
15 560
16 660
17 743
18 806
19 895
20 1005
21 1134
22 1244
23 1332
24 1438
25 1568
26 1728
27 1861
28 1980
29 2107
30 2275
31 2460
32 2609
33 2741
34 2879
35 3100
36 3322
37 3503
38 3637
39 3803
40 4051
41 4304
42 4511
43 4661
44 4843
45 5127
46 5420
47 5648
48 5805
49 6013
50 6323
51 6656
52 6913
53 7091
54 7326
55 7633
56 8018
57 8292
58 8518
59 8764
60 9100
61 9482
62 9785
63 10055
64 10322
65 10691
66 11082
67 11432
68 11716
69 12027
70 12412
71 12840
72 13194
73 13489
74 13812
75 14242
76 14701
77 15087
78 15405
79 15757
80 16218
81 16704
82 17118
83 17433
84 17817
85 18305
86 18829
87 19250
88 19606
89 20009
90 20544
91 21094
92 21524
93 21877
94 22312
95 22888
96 23472
97 23923
98 24294
99 24763
100 25371
101 25984
102 26454
103 26848
104 27332
105 27964
106 28592
107 29095
108 29524
109 30035
110 30697
111 31368
112 31889
113 32325
114 32855
115 33544
116 34242
117 34797
118 35265
119 35799
120 36521
121 37252
122 37831
123 38315
124 38869
125 39633
126 40384
127 41014
128 41497
129 42081
130 42853
131 43668
132 44297
133 44813
134 45416
135 46199
136 47046
137 47704
138 48254
139 48866
140 49714
141 50562
142 51243
143 51809
144 52480
145 53323
146 54208
147 54896
148 55494
149 56181
150 57082
151 58004
152 58694
153 59295
154 60002
155 60944
156 61889
157 62651
158 63241
159 63967
160 64928
161 65934
162 66692
163 67317
164 68063
165 69047
166 70069
167 70872
168 71516
169 72279
170 73304
171 74354
172 75182
173 75839
174 76638
175 77658
176 78760
177 79603
178 80300
179 81103
180 82175
181 83286
182 84158
183 84886
184 85712
185 86794
186 87932
187 88851
188 89590
189 90455
190 91567
191 92726
192 93649
193 94421
194 95301
195 96438
196 97630
197 98599
198 99369
199 100271
200 101469
201 102678
202 103657
203 104455
204 105389
205 106599
206 107856
207 108856
208 109653
209 110615
210 111879
211 113166
212 114157
213 114999
214 115972
215 117263
216 118576
217 119614
218 120448
219 121470
220 122798
221 124130
222 125161
223 126049
224 127096
225 128431
226 129808
227 130856
228 131762
229 132831
230 134236
231 135612
232 136704
233 137605
234 138696
235 140100
236 141545
237 142661
238 143587
239 144683
240 146122
241 147592
242 148742
243 149713
244 150799
245 152269
246 153759
247 154966
248 155916
249 157067
250 158554
251 160084
252 161298
253 162287
254 163436
255 164946
256 166534
257 167739
258 168750
259 169939
260 171501
261 173084
262 174332
263 175360
264 176572
265 178152
266 179796
267 181043
268 182086
269 183327
270 184949
271 186600
272 187887
273 188953
274 190197
275 191868
276 193556
277 194879
278 195933
279 197217
280 198897
281 200610
282 201963
283 203063
284 204349
285 206053
286 207818
287 209188
288 210303
289 211617
290 213359
291 215134
292 216537
293 217671
294 219004
295 220765
296 222602
297 224016
298 225180
299 226544
300 228318
301 230166
302 231595
303 232801
304 234174
305 236007
306 237856
307 239332
308 240538
309 241975
310 243814
311 245702
312 247196
313 248405
314 249852
315 251730
316 253671
317 255161
318 256427
319 257881
320 259802
321 261748
322 263296
323 264547
324 266027
325 267979
326 269961
327 271514
328 272804
329 274331
330 276296
331 278302
332 279872
333 281183
334 282710
335 284736
336 286774
337 288361
338 289680
339 291273
340 293309
341 295380
342 296982
343 298316
344 299922
345 301992
346 304098
347 305709
348 307090
349 308701
350 310819
351 312946
352 314609
353 315981
354 317605
355 319744
356 321904
357 323613
358 325017
359 326657
360 328807
361 331008
362 332737
363 334161
364 335819
365 338013
366 340226
367 341992
368 343429
369 345123
370 347333
371 349608
372 351375
373 352819
374 354540
375 356771
376 359094
377 360858
378 362348
379 364072
380 366368
381 368706
382 370507
383 371993
384 373760
385 376083
386 378426
387 380256
388 381768
389 383575
390 385916
391 388314
392 390138
393 391667
394 393482
395 395878
396 398283
397 400169
398 401709
399 403547
400 405944
401 408406
402 410316
403 411879
404 413737
405 416145
406 418637
407 420566
408 422178
409 424039
410 426502
411 429004
412 430982
413 432587
414 434488
415 436958
416 439502
417 441493
418 443116
419 445053
420 447553
421 450132
422 452130
423 453786
424 455738
425 458278
426 460878
427 462917
428 464584
429 466551
430 469131
431 471766
432 473815
433 475505
434 477503
435 480094
436 482752
437 484845
438 486563
439 488571
440 491209
441 493876
442 495985
443 497735
444 499785
445 502447
446 505132
447 507272
448 509027
449 511109
450 513805
451 516538
452 518663
453 520441
454 522554
455 525287
456 528056
457 530208
458 532002
459 534130
460 536904
461 539698
462 541869
463 543685
464 545838
465 548625
466 551460
467 553646
468 555496
469 557661
470 560508
471 563360
472 565586
473 567431
474 569612
475 572478
476 575371
477 577643
478 579493
479 581705
480 584576
481 587522
482 589802
483 591709
484 593911
485 596819
486 599789
487 602116
488 604018
489 606259
490 609194
491 612190
492 614536
493 616459
494 618724
495 621678
496 624732
497 627075
498 629020
499 631305
500 634323
501 637384
502 639758
503 641714
504 644034
505 647072
506 650168
507 652561
508 654542
509 656889
510 659955
511 663076
512 665487
513 667487
514 669853
515 672948
516 676098
517 678559
518 680581
519 682969
520 686083
521 689248
522 691727
523 693785
524 696199
525 699343
526 702536
527 705044
528 707113
529 709557
530 712735
531 715966
532 718493
533 720569
534 723024
535 726235
536 729514
537 732060
538 734152
539 736628
540 739870
541 743192
542 745751
543 747865
544 750360
545 753631
546 756976
547 759566
548 761716
549 764237
550 767540
551 770900
552 773522
553 775677
554 778224
555 781548
556 784937
557 787583
558 789779
559 792349
560 795704
561 799106
562 801778
563 803999
564 806599
565 809979
566 813399
567 816100
568 818336
569 820983
570 824386
571 827846
572 830548
573 832813
574 835468
575 838912
576 842406
577 845133
578 847408
579 850091
580 853571
581 857104
582 859840
583 862126
584 864838
585 868342
586 871910
587 874675
588 876986
589 879699
590 883261
591 886860
592 889649
593 891957
594 894701
595 898286
596 901918
597 904757
598 907085
599 909833
600 913439
601 917104
602 919961
603 922313
604 925097
605 928725
606 932420
607 935306
608 937675
609 940477
610 944151
611 947886
612 950771
613 953159
614 955974
615 959679
616 963456
617 966376
618 968776
619 971618
620 975360
621 979166
622 982099
623 984521
624 987390
625 991137
626 994970
627 997948
628 1000394
629 1003291
630 1007078
631 1010926
632 1013908
633 1016389
634 1019318
635 1023118
636 1026985
637 1030011
638 1032515
639 1035471
640 1039312
641 1043202
642 1046242
643 1048777
644 1051751
645 1055599
646 1059523
647 1062598
648 1065140
649 1068135
650 1072044
651 1075998
652 1079096
653 1081649
654 1084658
655 1088574
656 1092592
657 1095713
658 1098272
659 1101313
660 1105263
661 1109310
662 1112442
663 1115038
664 1118092
665 1122074
666 1126148
667 1129315
668 1131918
669 1134995
670 1139031
671 1143120
672 1146299
673 1148941
674 1152031
675 1156080
676 1160192
677 1163421
678 1166065
679 1169201
680 1173287
681 1177404
682 1180657
683 1183345
684 1186513
685 1190599
686 1194758
687 1198016
688 1200729
689 1203925
690 1208065
691 1212240
692 1215511
693 1218245
694 1221452
695 1225619
696 1229864
697 1233150
698 1235878
699 1239110
700 1243320
701 1247592
702 1250907
703 1253673
704 1256904
705 1261139
706 1265444
707 1268788
708 1271554
709 1274827
710 1279102
711 1283428
712 1286802
713 1289591
714 1292876
715 1297172
716 1301551
717 1304937
718 1307733
719 1311053
720 1315382
721 1319774
722 1323182
723 1326019
724 1329343
725 1333719
726 1338151
727 1341586
728 1344422
729 1347785
730 1352176
731 1356636
732 1360106
733 1362965
734 1366328
735 1370744
736 1375266
737 1378745
738 1381620
739 1385025
740 1389467
741 1393990
742 1397520
743 1400404
744 1403836
745 1408302
746 1412874
747 1416399
748 1419332
749 1422789
750 1427283
751 1431862
752 1435411
753 1438367
754 1441829
755 1446380
756 1450982
757 1454579
758 1457537
759 1461053
760 1465603
761 1470222
762 1473841
763 1476837
764 1480353
765 1484949
766 1489604
767 1493242
768 1496251
769 1499811
770 1504431
771 1509122
772 1512791
773 1515791
774 1519364
775 1524007
776 1528770
777 1532438
778 1535486
779 1539056
780 1543744
781 1548522
782 1552235
783 1555287
784 1558874
785 1563599
786 1568392
787 1572134
788 1575222
789 1578857
790 1583590
791 1588418
792 1592170
793 1595273
794 1598928
795 1603704
796 1608533
797 1612309
798 1615453
799 1619153
800 1623948
801 1628802
802 1632612
803 1635765
804 1639489
805 1644315
806 1649203
807 1653008
808 1656200
809 1659951
810 1664800
811 1669734
812 1673566
813 1676765
814 1680512
815 1685420
816 1690378
817 1694249
818 1697452
819 1701235
820 1706149
821 1711160
822 1715052
823 1718264
824 1722072
825 1727018
826 1732066
827 1735965
828 1739218
829 1743029
830 1748037
831 1753110
832 1757033
833 1760263
834 1764121
835 1769156
836 1774260
837 1778211
838 1781475
839 1785339
840 1790407
841 1795542
842 1799509
843 1802793
844 1806681
845 1811791
846 1816936
847 1820958
848 1824247
849 1828177
850 1833283
851 1838494
852 1842513
853 1845833
854 1849774
855 1854907
856 1860138
857 1864192
858 1867550
859 1871492
860 1876672
861 1881930
862 1886017
863 1889379
864 1893374
865 1898543
866 1903830
867 1907934
868 1911354
869 1915353
870 1920574
871 1925884
872 1930002
873 1933429
874 1937462
875 1942722
876 1948033
877 1952207
878 1955641
879 1959711
880 1964988
881 1970342
882 1974512
883 1977977
884 1982073
885 1987379
886 1992765
887 1996960
888 2000442
889 2004549
890 2009902
891 2015324
892 2019558
893 2023039
894 2027158
895 2032526
896 2038008
897 2042267
898 2045768
899 2049903
900 2055301
901 2060816
902 2065080
903 2068624
904 2072776
905 2078204
906 2083720
907 2088041
908 2091586
909 2095783
910 2101253
911 2106798
912 2111107
913 2114681
914 2118911
915 2124396
916 2129978
917 2134319
918 2137917
919 2142151
920 2147701
921 2153282
922 2157653
923 2161271
924 2165553
925 2171095
926 2176718
927 2181114
928 2184757
929 2189051
930 2194627
931 2200290
932 2204695
933 2208373
934 2212674
935 2218291
936 2223976
937 2228424
938 2232098
939 2236434
940 2242080
941 2247818
942 2252267
943 2255965
944 2260320
945 2265989
946 2271764
947 2276230
948 2279946
949 2284321
950 2290054
951 2295840
952 2300334
953 2304051
954 2308460
955 2314214
956 2320053
957 2324557
958 2328291
959 2332727
960 2338518
961 2344372
962 2348900
963 2352671
964 2357117
965 2362947
966 2368827
967 2373394
968 2377154
969 2381645
970 2387488
971 2393410
972 2398002
973 2401797
974 2406286
975 2412130
976 2418118
977 2422729
978 2426566
979 2431061
980 2436941
981 2442930
982 2447592
983 2451446
984 2455976
985 2461870
986 2467888
987 2472581
988 2476450
989 2481015
990 2486941
991 2492988
992 2497667
993 2501573
994 2506145
995 2512134
996 2518192
997 2522933
998 2526825
999 2531439
1000 2537447