0 1
1 4
2 12
3 22
4 35
5 57
6 90
7 126
8 159
9 197
10 241
11 301
12 370
13 422
14 486
15 568
16 652
17 740
18 814
19 901
20 1001
21 1113
22 1240
23 1343
24 1435
25 1553
26 1717
27 1871
28 1973
29 2103
30 2290
31 2452
32 2587
33 2739
34 2920
35 3120
36 3290
37 3449
38 3641
39 3856
40 4071
41 4272
42 4465
43 4672
44 4901
45 5125
46 5364
47 5610
48 5826
49 6067
50 6329
51 6596
52 6860
53 7115
54 7391
55 7661
56 7945
57 8249
58 8537
59 8811
60 9116
61 9431
62 9755
63 10075
64 10370
65 10700
66 11064
67 11402
68 11692
69 12018
70 12426
71 12831
72 13151
73 13473
74 13865
75 14284
76 14682
77 15025
78 15385
79 15816
80 16242
81 16666
82 17056
83 17432
84 17885
85 18323
86 18780
87 19222
88 19615
89 20065
90 20537
91 21015
92 21480
93 21906
94 22386
95 22880
96 23378
97 23890
98 24358
99 24843
100 25339
101 25861
102 26426
103 26937
104 27397
105 27913
106 28517
107 29103
108 29585
109 30077
110 30664
111 31282
112 31841
113 32363
114 32922
115 33532
116 34170
117 34745
118 35279
119 35894
120 36537
121 37168
122 37773
123 38342
124 38975
125 39613
126 40290
127 40964
128 41520
129 42163
130 42875
131 43574
132 44230
133 44829
134 45519
135 46239
136 46927
137 47625
138 48281
139 48979
140 49720
141 50437
142 51173
143 51879
144 52566
145 53310
146 54106
147 54858
148 55542
149 56250
150 57064
151 57905
152 58645
153 59339
154 60109
155 60940
156 61794
157 62547
158 63269
159 64110
160 64940
161 65784
162 66610
163 67376
164 68199
165 69031
166 69934
167 70822
168 71563
169 72397
170 73293
171 74209
172 75096
173 75878
174 76762
175 77702
176 78624
177 79518
178 80344
179 81249
180 82203
181 83113
182 84054
183 84953
184 85837
185 86795
186 87815
187 88769
188 89623
189 90537
190 91576
191 92638
192 93567
193 94431
194 95416
195 96486
196 97532
197 98461
198 99369
199 100454
200 101505
201 102526
202 103547
203 104506
204 105541
205 106585
206 107694
207 108792
208 109716
209 110747
210 111875
211 112984
212 114074
213 115051
214 116127
215 117281
216 118389
217 119505
218 120557
219 121637
220 122776
221 123907
222 125085
223 126201
224 127232
225 128376
226 129624
227 130808
228 131870
229 132944
230 134164
231 135475
232 136625
233 137659
234 138827
235 140104
236 141406
237 142547
238 143637
239 144882
240 146126
241 147396
242 148644
243 149758
244 150971
245 152253
246 153600
247 154882
248 155979
249 157221
250 158565
251 159905
252 161182
253 162324
254 163604
255 165002
256 166320
257 167590
258 168824
259 170151
260 171521
261 172851
262 174200
263 175495
264 176757
265 178117
266 179573
267 180941
268 182197
269 183491
270 184928
271 186434
272 187783
273 189013
274 190394
275 191868
276 193342
277 194697
278 196003
279 197472
280 198913
281 200376
282 201823
283 203148
284 204579
285 206047
286 207572
287 209078
288 210382
289 211813
290 213357
291 214922
292 216414
293 217733
294 219225
295 220837
296 222359
297 223825
298 225253
299 226767
300 228346
301 229893
302 231443
303 232935
304 234404
305 235980
306 237642
307 239208
308 240640
309 242130
310 243780
311 245535
312 247067
313 248465
314 250063
315 251764
316 253466
317 255003
318 256483
319 258138
320 259786
321 261484
322 263148
323 264654
324 266279
325 267935
326 269690
327 271432
328 272927
329 274521
330 276259
331 278049
332 279764
333 281264
334 282942
335 284764
336 286502
337 288204
338 289818
339 291523
340 293291
341 295057
342 296832
343 298503
344 300153
345 301921
346 303819
347 305621
348 307231
349 308893
350 310758
351 312734
352 314481
353 316047
354 317836
355 319756
356 321682
357 323431
358 325073
359 326944
360 328839
361 330728
362 332561
363 334254
364 336107
365 337987
366 339940
367 341880
368 343526
369 345333
370 347329
371 349338
372 351216
373 352889
374 354801
375 356855
376 358777
377 360651
378 362471
379 364389
380 366386
381 368335
382 370305
383 372199
384 374054
385 376016
386 378110
387 380130
388 381944
389 383790
390 385856
391 388045
392 389995
393 391771
394 393753
395 395866
396 397998
397 399963
398 401819
399 403886
400 405948
401 408058
402 410128
403 412024
404 414043
405 416105
406 418306
407 420464
408 422297
409 424297
410 426499
411 428711
412 430792
413 432644
414 434764
415 437034
416 439184
417 441258
418 443238
419 445375
420 447597
421 449759
422 451916
423 453979
424 456043
425 458239
426 460551
427 462749
428 464727
429 466799
430 469104
431 471504
432 473641
433 475597
434 477784
435 480118
436 482462
437 484611
438 486649
439 488926
440 491209
441 493518
442 495799
443 497890
444 500111
445 502371
446 504782
447 507166
448 509176
449 511363
450 513775
451 516208
452 518520
453 520559
454 522839
455 525317
456 527691
457 529993
458 532159
459 534459
460 536898
461 539289
462 541663
463 543925
464 546148
465 548548
466 551096
467 553516
468 555694
469 557910
470 560420
471 563073
472 565413
473 567537
474 569921
475 572484
476 575064
477 577389
478 579611
479 582104
480 584590
481 587118
482 589582
483 591850
484 594285
485 596773
486 599396
487 601958
488 604153
489 606571
490 609195
491 611833
492 614330
493 616556
494 619064
495 621774
496 624332
497 626792
498 629166
499 631717
500 634359
501 636915
502 639488
503 641969
504 644419
505 646999
506 649749
507 652375
508 654747
509 657183
510 659894
511 662752
512 665291
513 667613
514 670202
515 672950
516 675738
517 678289
518 680699
519 683396
520 686081
521 688828
522 691511
523 693966
524 696597
525 699273
526 702106
527 704900
528 707272
529 709867
530 712715
531 715580
532 718286
533 720671
534 723377
535 726321
536 729107
537 731773
538 734315
539 737045
540 739910
541 742685
542 745461
543 748135
544 750774
545 753568
546 756532
547 759374
548 761934
549 764550
550 767468
551 770557
552 773301
553 775805
554 778599
555 781558
556 784554
557 787295
558 789905
559 792814
560 795694
561 798642
562 801546
563 804188
564 807011
565 809889
566 812962
567 815978
568 818517
569 821293
570 824353
571 827451
572 830366
573 832920
574 835808
575 838978
576 841986
577 844846
578 847564
579 850509
580 853597
581 856599
582 859578
583 862415
584 865227
585 868249
586 871463
587 874485
588 877199
589 880029
590 883196
591 886500
592 889423
593 892105
594 895108
595 898286
596 901500
597 904443
598 907217
599 910340
600 913443
601 916578
602 919681
603 922530
604 925579
605 928661
606 931906
607 935132
608 937870
609 940859
610 944135
611 947408
612 950530
613 953305
614 956413
615 959783
616 962957
617 966029
618 968975
619 972107
620 975378
621 978571
622 981777
623 984843
624 987856
625 991062
626 994464
627 997710
628 1000652
629 1003666
630 1006994
631 1010519
632 1013673
633 1016543
634 1019727
635 1023118
636 1026572
637 1029705
638 1032667
639 1035992
640 1039300
641 1042658
642 1045970
643 1048986
644 1052205
645 1055521
646 1059024
647 1062438
648 1065337
649 1068515
650 1072021
651 1075539
652 1078848
653 1081768
654 1085066
655 1088684
656 1092110
657 1095356
658 1098458
659 1101821
660 1105321
661 1108719
662 1112104
663 1115347
664 1118569
665 1121991
666 1125617
667 1129063
668 1132183
669 1135399
670 1138948
671 1142688
672 1146041
673 1149089
674 1152482
675 1156090
676 1159732
677 1163071
678 1166231
679 1169772
680 1173279
681 1176838
682 1180371
683 1183588
684 1186999
685 1190501
686 1194212
687 1197860
688 1200944
689 1204301
690 1208017
691 1211768
692 1215290
693 1218379
694 1221869
695 1225707
696 1229343
697 1232791
698 1236087
699 1239627
700 1243352
701 1246985
702 1250577
703 1253997
704 1257400
705 1261052
706 1264888
707 1268528
708 1271846
709 1275252
710 1279010
711 1282983
712 1286521
713 1289743
714 1293349
715 1297186
716 1301038
717 1304547
718 1307921
719 1311686
720 1315384
721 1319136
722 1322864
723 1326290
724 1329919
725 1333623
726 1337534
727 1341366
728 1344663
729 1348241
730 1352147
731 1356101
732 1359832
733 1363118
734 1366816
735 1370856
736 1374688
737 1378336
738 1381834
739 1385595
740 1389505
741 1393329
742 1397142
743 1400779
744 1404387
745 1408207
746 1412265
747 1416131
748 1419627
749 1423215
750 1427190
751 1431400
752 1435139
753 1438537
754 1442350
755 1446388
756 1450448
757 1454179
758 1457719
759 1461666
760 1465583
761 1469586
762 1473527
763 1477104
764 1480933
765 1484855
766 1488984
767 1493046
768 1496500
769 1500261
770 1504383
771 1508564
772 1512498
773 1515945
774 1519871
775 1524143
776 1528171
777 1532023
778 1535715
779 1539665
780 1543790
781 1547815
782 1551823
783 1555647
784 1559458
785 1563508
786 1567768
787 1571840
788 1575534
789 1579322
790 1583502
791 1587917
792 1591857
793 1595449
794 1599463
795 1603716
796 1607990
797 1611921
798 1615653
799 1619796
800 1623928
801 1628144
802 1632274
803 1636036
804 1640063
805 1644197
806 1648566
807 1652828
808 1656451
809 1660393
810 1664757
811 1669181
812 1673312
813 1676912
814 1681006
815 1685512
816 1689778
817 1693838
818 1697684
819 1701835
820 1706199
821 1710447
822 1714650
823 1718663
824 1722673
825 1726915
826 1731383
827 1735661
828 1739543
829 1743535
830 1747938
831 1752556
832 1756685
833 1760483
834 1764724
835 1769164
836 1773634
837 1777769
838 1781711
839 1786076
840 1790395
841 1794780
842 1799119
843 1803124
844 1807379
845 1811661
846 1816198
847 1820722
848 1824556
849 1828691
850 1833233
851 1837850
852 1842208
853 1846021
854 1850323
855 1855035
856 1859477
857 1863745
858 1867809
859 1872143
860 1876710
861 1881161
862 1885583
863 1889799
864 1893978
865 1898438
866 1903160
867 1907646
868 1911692
869 1915842
870 1920472
871 1925341
872 1929671
873 1933625
874 1938035
875 1942718
876 1947446
877 1951761
878 1955849
879 1960426
880 1964982
881 1969606
882 1974142
883 1978298
884 1982723
885 1987243
886 1992040
887 1996750
888 2000727
889 2005069
890 2009863
891 2014697
892 2019234
893 2023218
894 2027724
895 2032656
896 2037332
897 2041784
898 2046030
899 2050585
900 2055361
901 2060005
902 2064614
903 2069045
904 2073449
905 2078093
906 2083007
907 2087697
908 2091945
909 2096323
910 2101150
911 2106226
912 2110751
913 2114901
914 2119524
915 2124414
916 2129342
917 2133849
918 2138133
919 2142922
920 2147673
921 2152500
922 2157257
923 2161604
924 2166233
925 2170957
926 2175976
927 2180902
928 2185050
929 2189569
930 2194583
931 2199638
932 2204392
933 2208549
934 2213243
935 2218409
936 2223297
937 2227947
938 2232377
939 2237131
940 2242122
941 2246987
942 2251799
943 2256411
944 2260996
945 2265864
946 2270994
947 2275884
948 2280330
949 2284906
950 2289940
951 2295229
952 2299953
953 2304293
954 2309123
955 2314210
956 2319350
957 2324057
958 2328565
959 2333566
960 2338492
961 2343512
962 2348494
963 2353044
964 2357861
965 2362777
966 2368004
967 2373148
968 2377501
969 2382223
970 2387419
971 2392691
972 2397666
973 2402024
974 2406898
975 2412260
976 2417376
977 2422232
978 2426840
979 2431789
980 2436993
981 2442087
982 2447110
983 2451901
984 2456687
985 2461753
986 2467113
987 2472207
988 2476819
989 2481585
990 2486848
991 2492370
992 2497279
993 2501783
994 2506832
995 2512154
996 2517504
997 2522401
998 2527057
999 2532284
1000 2537445