0 1
1 4
2 12
3 21
4 35
5 62
6 90
7 123
8 161
9 202
10 252
11 306
12 360
13 435
14 496
15 559
16 665
17 724
18 824
19 899
20 1010
21 1135
22 1228
23 1329
24 1421
25 1600
26 1737
27 1854
28 1961
29 2116
30 2295
31 2451
32 2619
33 2719
34 2916
35 3098
36 3326
37 3507
38 3621
39 3829
40 4038
41 4329
42 4472
43 4680
44 4850
45 5122
46 5429
47 5605
48 5856
49 6018
50 6344
51 6620
52 6882
53 7136
54 7356
55 7643
56 7968
57 8299
58 8523
59 8801
60 9090
61 9481
62 9794
63 10037
64 10370
65 10687
66 11082
67 11410
68 11713
69 12063
70 12399
71 12811
72 13179
73 13513
74 13865
75 14256
76 14665
77 15071
78 15434
79 15781
80 16241
81 16683
82 17077
83 17456
84 17847
85 18342
86 18808
87 19201
88 19627
89 20058
90 20564
91 21050
92 21470
93 21923
94 22364
95 22887
96 23441
97 23908
98 24328
99 24807
100 25372
101 25957
102 26434
103 26857
104 27369
105 27988
106 28577
107 29082
108 29539
109 30062
110 30735
111 31301
112 31883
113 32347
114 32892
115 33546
116 34192
117 34801
118 35303
119 35827
120 36530
121 37255
122 37774
123 38382
124 38890
125 39644
126 40383
127 40919
128 41574
129 42118
130 42890
131 43622
132 44204
133 44894
134 45476
135 46211
136 47014
137 47651
138 48287
139 48925
140 49718
141 50561
142 51212
143 51809
144 52536
145 53335
146 54206
147 54854
148 55499
149 56253
150 57095
151 57963
152 58647
153 59359
154 60055
155 60956
156 61839
157 62613
158 63296
159 64005
160 64947
161 65925
162 66633
163 67364
164 68103
165 69060
166 70086
167 70769
168 71577
169 72350
170 73304
171 74314
172 75104
173 75931
174 76720
175 77633
176 78727
177 79572
178 80336
179 81201
180 82140
181 83261
182 84142
183 84895
184 85795
185 86814
186 87893
187 88810
188 89589
189 90558
190 91599
191 92625
192 93621
193 94477
194 95392
195 96446
196 97562
197 98559
198 99449
199 100321
200 101496
201 102643
202 103580
203 104522
204 105454
205 106646
206 107831
207 108717
208 109730
209 110720
210 111900
211 113096
212 114046
213 115096
214 116080
215 117267
216 118514
217 119569
218 120501
219 121571
220 122780
221 124093
222 125162
223 126039
224 127192
225 128461
226 129770
227 130796
228 131805
229 132921
230 134259
231 135501
232 136655
233 137713
234 138753
235 140140
236 141445
237 142633
238 143678
239 144725
240 146141
241 147579
242 148657
243 149772
244 150857
245 152322
246 153768
247 154823
248 156005
249 157180
250 158562
251 160034
252 161166
253 162379
254 163554
255 164929
256 166489
257 167676
258 168826
259 170033
260 171498
261 173049
262 174310
263 175355
264 176675
265 178212
266 179715
267 180992
268 182109
269 183474
270 184985
271 186499
272 187817
273 189049
274 190300
275 191872
276 193454
277 194815
278 196051
279 197275
280 198924
281 200589
282 201858
283 203136
284 204432
285 206096
286 207805
287 209023
288 210420
289 211734
290 213396
291 215062
292 216410
293 217794
294 219154
295 220755
296 222498
297 223969
298 225237
299 226661
300 228288
301 230125
302 231570
303 232809
304 234318
305 236045
306 237788
307 239248
308 240601
309 242101
310 243867
311 245569
312 247117
313 248541
314 249963
315 251762
316 253535
317 255109
318 256568
319 257931
320 259843
321 261685
322 263191
323 264632
324 266117
325 268040
326 269920
327 271361
328 272889
329 274496
330 276302
331 278246
332 279706
333 281341
334 282878
335 284705
336 286707
337 288286
338 289794
339 291367
340 293310
341 295307
342 296942
343 298343
344 300047
345 302048
346 303997
347 305638
348 307147
349 308860
350 310887
351 312795
352 314503
353 316119
354 317738
355 319774
356 321790
357 323541
358 325147
359 326725
360 328844
361 331003
362 332582
363 334272
364 335892
365 338082
366 340229
367 341775
368 343554
369 345256
370 347384
371 349518
372 351196
373 352976
374 354716
375 356749
376 359014
377 360785
378 362447
379 364221
380 366356
381 368659
382 370448
383 372013
384 373928
385 376117
386 378350
387 380146
388 381825
389 383769
390 385943
391 388171
392 390017
393 391849
394 393627
395 395874
396 398153
397 400085
398 401892
399 403613
400 405993
401 408339
402 410203
403 411974
404 413855
405 416212
406 418612
407 420369
408 422281
409 424252
410 426502
411 428926
412 430788
413 432753
414 434678
415 436899
416 439427
417 441412
418 443232
419 445215
420 447530
421 450073
422 452076
423 453825
424 455911
425 458344
426 460757
427 462812
428 464639
429 466772
430 469211
431 471547
432 473723
433 475653
434 477688
435 480110
436 482590
437 484769
438 486715
439 488661
440 491256
441 493831
442 495846
443 497866
444 499882
445 502534
446 505083
447 507049
448 509174
449 511304
450 513836
451 516430
452 518464
453 520648
454 522758
455 525257
456 527942
457 530113
458 532133
459 534283
460 536892
461 539613
462 541824
463 543703
464 546036
465 548701
466 551352
467 553530
468 555557
469 557889
470 560567
471 563169
472 565449
473 567629
474 569769
475 572524
476 575207
477 577545
478 579696
479 581769
480 584651
481 587461
482 589645
483 591832
484 594009
485 596922
486 599766
487 601861
488 604163
489 606468
490 609228
491 612096
492 614314
493 616647
494 618968
495 621615
496 624649
497 626962
498 629170
499 631499
500 634286
501 637315
502 639676
503 641765
504 644241
505 647156
506 650017
507 652432
508 654605
509 657150
510 660039
511 662841
512 665355
513 667683
514 670056
515 672972
516 675918
517 678457
518 680795
519 683055
520 686148
521 689187
522 691566
523 693930
524 696314
525 699432
526 702503
527 704789
528 707276
529 709778
530 712756
531 715856
532 718254
533 720790
534 723276
535 726181
536 729390
537 731967
538 734303
539 736825
540 739836
541 743109
542 745684
543 747907
544 750588
545 753717
546 756826
547 759432
548 761807
549 764505
550 767625
551 770645
552 773375
553 775901
554 778417
555 781582
556 784731
557 787475
558 790022
559 792435
560 795767
561 799033
562 801599
563 804178
564 806713
565 810088
566 813352
567 815821
568 818517
569 821240
570 824416
571 827726
572 830288
573 833047
574 835742
575 838833
576 842305
577 844996
578 847574
579 850291
580 853570
581 857015
582 859746
583 862159
584 865069
585 868456
586 871753
587 874526
588 877053
589 879996
590 883383
591 886615
592 889487
593 892183
594 894916
595 898316
596 901730
597 904613
598 907321
599 909917
600 913508
601 917063
602 919746
603 922496
604 925216
605 928834
606 932393
607 934997
608 937870
609 940742
610 944172
611 947756
612 950520
613 953414
614 956290
615 959585
616 963332
617 966249
618 968947
619 971861
620 975302
621 979067
622 981994
623 984585
624 987660
625 991235
626 994798
627 997764
628 1000493
629 1003607
630 1007179
631 1010651
632 1013741
633 1016655
634 1019543
635 1023158
636 1026775
637 1029893
638 1032776
639 1035577
640 1039361
641 1043123
642 1046051
643 1048940
644 1051887
645 1055702
646 1059482
647 1062299
648 1065319
649 1068452
650 1072052
651 1075866
652 1078824
653 1081897
654 1084978
655 1088493
656 1092479
657 1095578
658 1098448
659 1101547
660 1105244
661 1109203
662 1112360
663 1115093
664 1118345
665 1122198
666 1125947
667 1129154
668 1131999
669 1135328
670 1139151
671 1142799
672 1146139
673 1149185
674 1152300
675 1156104
676 1159968
677 1163285
678 1166361
679 1169323
680 1173344
681 1177333
682 1180434
683 1183552
684 1186642
685 1190738
686 1194689
687 1197683
688 1200956
689 1204206
690 1208106
691 1212064
692 1215238
693 1218518
694 1221784
695 1225561
696 1229694
697 1233009
698 1236073
699 1239381
700 1243294
701 1247491
702 1250792
703 1253715
704 1257186
705 1261281
706 1265276
707 1268564
708 1271667
709 1275163
710 1279245
711 1283133
712 1286593
713 1289861
714 1293107
715 1297226
716 1301307
717 1304787
718 1308040
719 1311163
720 1315455
721 1319701
722 1322967
723 1326230
724 1329497
725 1333854
726 1338078
727 1341241
728 1344643
729 1348120
730 1352188
731 1356488
732 1359790
733 1363251
734 1366700
735 1370637
736 1375129
737 1378572
738 1381842
739 1385287
740 1389426
741 1393901
742 1397392
743 1400483
744 1404127
745 1408444
746 1412651
747 1416208
748 1419439
749 1423152
750 1427421
751 1431527
752 1435235
753 1438635
754 1442128
755 1446402
756 1450724
757 1454441
758 1457835
759 1461175
760 1465648
761 1470161
762 1473604
763 1477064
764 1480520
765 1485078
766 1489541
767 1492873
768 1496522
769 1500110
770 1504476
771 1508934
772 1512478
773 1516102
774 1519740
775 1523929
776 1528582
777 1532305
778 1535693
779 1539349
780 1543702
781 1548411
782 1552094
783 1555347
784 1559202
785 1563745
786 1568186
787 1571910
788 1575347
789 1579229
790 1583733
791 1588069
792 1591951
793 1595585
794 1599213
795 1603748
796 1608269
797 1612157
798 1615800
799 1619265
800 1624039
801 1628699
802 1632357
803 1636004
804 1639647
805 1644464
806 1649118
807 1652635
808 1656451
809 1660308
810 1664844
811 1669564
812 1673206
813 1677087
814 1680912
815 1685301
816 1690237
817 1694068
818 1697674
819 1701537
820 1706126
821 1711079
822 1714880
823 1718339
824 1722397
825 1727168
826 1731859
827 1735722
828 1739335
829 1743418
830 1748209
831 1752741
832 1756815
833 1760573
834 1764438
835 1769190
836 1773966
837 1778059
838 1781807
839 1785501
840 1790460
841 1795461
842 1799230
843 1803072
844 1806866
845 1811922
846 1816867
847 1820529
848 1824544
849 1828546
850 1833324
851 1838288
852 1842152
853 1846172
854 1850204
855 1854781
856 1859972
857 1864027
858 1867769
859 1871823
860 1876616
861 1881815
862 1885886
863 1889443
864 1893726
865 1898687
866 1903616
867 1907708
868 1911455
869 1915781
870 1920725
871 1925515
872 1929785
873 1933763
874 1937761
875 1942762
876 1947733
877 1952055
878 1955996
879 1959845
880 1965061
881 1970237
882 1974263
883 1978236
884 1982251
885 1987516
886 1992698
887 1996535
888 2000733
889 2004942
890 2009944
891 2015116
892 2019198
893 2023391
894 2027608
895 2032413
896 2037815
897 2042090
898 2045980
899 2050251
900 2055260
901 2060689
902 2064924
903 2068695
904 2073129
905 2078386
906 2083483
907 2087792
908 2091719
909 2096208
910 2101447
911 2106369
912 2110895
913 2115023
914 2119248
915 2124452
916 2129646
917 2134149
918 2138303
919 2142303
920 2147774
921 2153165
922 2157354
923 2161564
924 2165742
925 2171270
926 2176621
927 2180653
928 2185064
929 2189456
930 2194676
931 2200082
932 2204306
933 2208742
934 2213126
935 2218199
936 2223786
937 2228241
938 2232343
939 2236779
940 2242040
941 2247685
942 2252102
943 2256031
944 2260690
945 2266161
946 2271538
947 2275934
948 2280107
949 2284761
950 2290251
951 2295425
952 2300075
953 2304431
954 2308777
955 2314292
956 2319709
957 2324389
958 2328688
959 2332891
960 2338585
961 2344275
962 2348587
963 2352974
964 2357323
965 2363086
966 2368746
967 2372915
968 2377489
969 2382070
970 2387516
971 2393194
972 2397600
973 2402171
974 2406770
975 2411995
976 2417937
977 2422542
978 2426824
979 2431415
980 2436900
981 2442819
982 2447436
983 2451519
984 2456349
985 2462044
986 2467635
987 2472318
988 2476579
989 2481476
990 2487115
991 2492555
992 2497435
993 2501953
994 2506510
995 2512170
996 2517846
997 2522743
998 2527249
999 2531611
1000 2537526