0 1
1 4
2 12
3 24
4 40
5 60
6 91
7 126
8 167
9 204
10 250
11 307
12 368
13 427
14 498
15 575
16 650
17 733
18 814
19 917
20 1011
21 1122
22 1225
23 1334
24 1460
25 1591
26 1715
27 1850
28 1985
29 2131
30 2283
31 2442
32 2605
33 2752
34 2920
35 3108
36 3301
37 3475
38 3666
39 3847
40 4052
41 4274
42 4482
43 4683
44 4900
45 5127
46 5376
47 5614
48 5849
49 6085
50 6325
51 6607
52 6871
53 7122
54 7386
55 7675
56 7957
57 8252
58 8539
59 8824
60 9129
61 9438
62 9764
63 10065
64 10385
65 10713
66 11047
67 11395
68 11741
69 12067
70 12425
71 12791
72 13159
73 13526
74 13886
75 14271
76 14646
77 15046
78 15440
79 15832
80 16227
81 16662
82 17060
83 17477
84 17896
85 18325
86 18765
87 19208
88 19648
89 20089
90 20554
91 21019
92 21479
93 21919
94 22417
95 22896
96 23390
97 23880
98 24368
99 24854
100 25378
101 25898
102 26398
103 26902
104 27435
105 27981
106 28513
107 29056
108 29583
109 30127
110 30695
111 31289
112 31825
113 32396
114 32954
115 33550
116 34153
117 34746
118 35329
119 35907
120 36534
121 37168
122 37780
123 38370
124 39010
125 39626
126 40292
127 40939
128 41566
129 42208
130 42881
131 43552
132 44221
133 44867
134 45549
135 46246
136 46928
137 47646
138 48294
139 49007
140 49742
141 50465
142 51166
143 51880
144 52596
145 53351
146 54094
147 54843
148 55570
149 56295
150 57107
151 57866
152 58634
153 59385
154 60156
155 60944
156 61772
157 62555
158 63334
159 64119
160 64965
161 65798
162 66598
163 67410
164 68216
165 69070
166 69931
167 70798
168 71590
169 72445
170 73324
171 74217
172 75077
173 75943
174 76793
175 77703
176 78616
177 79514
178 80387
179 81257
180 82224
181 83130
182 84064
183 84977
184 85884
185 86829
186 87809
187 88734
188 89681
189 90604
190 91601
191 92586
192 93543
193 94530
194 95464
195 96469
196 97499
197 98491
198 99457
199 100473
200 101483
201 102538
202 103542
203 104569
204 105574
205 106622
206 107701
207 108735
208 109760
209 110815
210 111910
211 112970
212 114061
213 115101
214 116179
215 117287
216 118425
217 119489
218 120568
219 121674
220 122823
221 123954
222 125055
223 126186
224 127271
225 128462
226 129630
227 130765
228 131877
229 133047
230 134217
231 135428
232 136588
233 137749
234 138907
235 140117
236 141372
237 142531
238 143710
239 144913
240 146158
241 147386
242 148638
243 149808
244 151040
245 152300
246 153599
247 154822
248 156039
249 157296
250 158584
251 159887
252 161154
253 162408
254 163649
255 165014
256 166324
257 167612
258 168874
259 170190
260 171524
261 172887
262 174200
263 175501
264 176799
265 178194
266 179588
267 180895
268 182241
269 183573
270 184979
271 186372
272 187769
273 189085
274 190461
275 191881
276 193339
277 194708
278 196093
279 197491
280 198918
281 200394
282 201817
283 203208
284 204601
285 206112
286 207581
287 209032
288 210449
289 211911
290 213383
291 214908
292 216381
293 217816
294 219279
295 220823
296 222363
297 223836
298 225330
299 226808
300 228365
301 229920
302 231462
303 232931
304 234465
305 236047
306 237638
307 239164
308 240703
309 242251
310 243825
311 245473
312 247032
313 248583
314 250130
315 251785
316 253403
317 255010
318 256578
319 258188
320 259821
321 261506
322 263123
323 264700
324 266331
325 268018
326 269710
327 271335
328 272992
329 274607
330 276336
331 278042
332 279728
333 281334
334 283030
335 284776
336 286509
337 288196
338 289870
339 291569
340 293319
341 295115
342 296808
343 298508
344 300221
345 302037
346 303798
347 305561
348 307278
349 309029
350 310829
351 312668
352 314434
353 316155
354 317950
355 319783
356 321632
357 323415
358 325205
359 326978
360 328863
361 330727
362 332557
363 334316
364 336163
365 338055
366 339951
367 341794
368 343614
369 345455
370 347373
371 349324
372 351166
373 353008
374 354877
375 356851
376 358771
377 360685
378 362530
379 364432
380 366416
381 368402
382 370312
383 372186
384 374119
385 376115
386 378118
387 380058
388 381992
389 383900
390 385959
391 387979
392 389958
393 391886
394 393851
395 395906
396 397955
397 399968
398 401931
399 403913
400 405992
401 408095
402 410084
403 412103
404 414094
405 416218
406 418305
407 420369
408 422376
409 424409
410 426545
411 428692
412 430754
413 432782
414 434868
415 437007
416 439186
417 441270
418 443348
419 445413
420 447621
421 449792
422 451917
423 454009
424 456128
425 458329
426 460540
427 462690
428 464810
429 466944
430 469170
431 471430
432 473567
433 475748
434 477890
435 480157
436 482413
437 484605
438 486779
439 488970
440 491256
441 493556
442 495764
443 497956
444 500188
445 502468
446 504817
447 507031
448 509262
449 511505
450 513845
451 516184
452 518448
453 520675
454 522971
455 525322
456 527694
457 529988
458 532234
459 534550
460 536935
461 539336
462 541634
463 543939
464 546246
465 548680
466 551090
467 553431
468 555739
469 558088
470 560532
471 562977
472 565347
473 567682
474 570064
475 572509
476 575011
477 577382
478 579750
479 582141
480 584639
481 587141
482 589557
483 591929
484 594362
485 596883
486 599412
487 601864
488 604244
489 606716
490 609241
491 611816
492 614274
493 616702
494 619165
495 621761
496 624324
497 626835
498 629274
499 631766
500 634381
501 636971
502 639504
503 641981
504 644504
505 647124
506 649758
507 652286
508 654821
509 657346
510 660000
511 662657
512 665229
513 667763
514 670329
515 673005
516 675691
517 678284
518 680844
519 683450
520 686134
521 688860
522 691462
523 694046
524 696663
525 699396
526 702133
527 704782
528 707383
529 710029
530 712781
531 715546
532 718223
533 720829
534 723517
535 726298
536 729089
537 731780
538 734439
539 737116
540 739942
541 742745
542 745470
543 748154
544 750862
545 753703
546 756535
547 759289
548 762000
549 764737
550 767585
551 770463
552 773225
553 775965
554 778733
555 781607
556 784497
557 787300
558 790060
559 792855
560 795761
561 798679
562 801502
563 804271
564 807115
565 810028
566 812974
567 815822
568 818629
569 821475
570 824442
571 827403
572 830270
573 833095
574 835976
575 838977
576 841944
577 844858
578 847703
579 850604
580 853631
581 856646
582 859537
583 862442
584 865355
585 868407
586 871442
587 874382
588 877298
589 880242
590 883317
591 886389
592 889344
593 892269
594 895255
595 898336
596 901448
597 904433
598 907382
599 910380
600 913513
601 916637
602 919647
603 922620
604 925640
605 928793
606 931948
607 935003
608 937983
609 941023
610 944219
611 947391
612 950464
613 953484
614 956544
615 959751
616 962951
617 966058
618 969097
619 972185
620 975428
621 978649
622 981764
623 984862
624 987967
625 991204
626 994475
627 997613
628 1000719
629 1003865
630 1007142
631 1010419
632 1013589
633 1016729
634 1019895
635 1023179
636 1026498
637 1029693
638 1032841
639 1036036
640 1039373
641 1042701
642 1045918
643 1049103
644 1052308
645 1055662
646 1059035
647 1062275
648 1065472
649 1068719
650 1072110
651 1075487
652 1078754
653 1081988
654 1085245
655 1088656
656 1092084
657 1095367
658 1098613
659 1101906
660 1105346
661 1108780
662 1112094
663 1115390
664 1118693
665 1122148
666 1125626
667 1128954
668 1132259
669 1135619
670 1139085
671 1142573
672 1145954
673 1149292
674 1152647
675 1156154
676 1159678
677 1163063
678 1166410
679 1169826
680 1173350
681 1176890
682 1180309
683 1183694
684 1187103
685 1190663
686 1194247
687 1197673
688 1201073
689 1204538
690 1208109
691 1211700
692 1215183
693 1218598
694 1222073
695 1225684
696 1229321
697 1232791
698 1236241
699 1239762
700 1243392
701 1247024
702 1250553
703 1254026
704 1257549
705 1261217
706 1264891
707 1268420
708 1271912
709 1275490
710 1279160
711 1282862
712 1286439
713 1289953
714 1293513
715 1297255
716 1300977
717 1304561
718 1308110
719 1311714
720 1315454
721 1319199
722 1322838
723 1326384
724 1330007
725 1333787
726 1337580
727 1341207
728 1344804
729 1348451
730 1352239
731 1356045
732 1359736
733 1363329
734 1367000
735 1370850
736 1374665
737 1378358
738 1381999
739 1385706
740 1389540
741 1393404
742 1397134
743 1400799
744 1404505
745 1408404
746 1412271
747 1416004
748 1419724
749 1423464
750 1427356
751 1431257
752 1435048
753 1438747
754 1442515
755 1446460
756 1450391
757 1454170
758 1457941
759 1461723
760 1465668
761 1469646
762 1473467
763 1477220
764 1481033
765 1485027
766 1489010
767 1492858
768 1496650
769 1500505
770 1504476
771 1508526
772 1512391
773 1516195
774 1520064
775 1524110
776 1528137
777 1532034
778 1535892
779 1539777
780 1543829
781 1547888
782 1551825
783 1555671
784 1559616
785 1563693
786 1567774
787 1571713
788 1575636
789 1579565
790 1583666
791 1587786
792 1591760
793 1595673
794 1599649
795 1603797
796 1607908
797 1611914
798 1615869
799 1619867
800 1624005
801 1628206
802 1632200
803 1636169
804 1640202
805 1644389
806 1648571
807 1652619
808 1656620
809 1660660
810 1664877
811 1669095
812 1673174
813 1677151
814 1681264
815 1685500
816 1689729
817 1693832
818 1697882
819 1701967
820 1706250
821 1710516
822 1714626
823 1718685
824 1722810
825 1727130
826 1731386
827 1735552
828 1739640
829 1743787
830 1748107
831 1752447
832 1756595
833 1760714
834 1764886
835 1769233
836 1773583
837 1777773
838 1781929
839 1786097
840 1790487
841 1794874
842 1799088
843 1803227
844 1807477
845 1811848
846 1816267
847 1820518
848 1824705
849 1828940
850 1833368
851 1837804
852 1842066
853 1846280
854 1850545
855 1855013
856 1859439
857 1863767
858 1867984
859 1872278
860 1876764
861 1881254
862 1885546
863 1889840
864 1894150
865 1898653
866 1903148
867 1907488
868 1911801
869 1916115
870 1920672
871 1925194
872 1929567
873 1933872
874 1938261
875 1942783
876 1947369
877 1951750
878 1956098
879 1960484
880 1965066
881 1969671
882 1974066
883 1978440
884 1982854
885 1987455
886 1992061
887 1996542
888 2000895
889 2005355
890 2009977
891 2014628
892 2019089
893 2023505
894 2027976
895 2032630
896 2037294
897 2041785
898 2046231
899 2050712
900 2055419
901 2060083
902 2064609
903 2069076
904 2073612
905 2078298
906 2083030
907 2087560
908 2092056
909 2096607
910 2101329
911 2106086
912 2110630
913 2115173
914 2119732
915 2124487
916 2129253
917 2133856
918 2138380
919 2143000
920 2147762
921 2152571
922 2157182
923 2161749
924 2166380
925 2171169
926 2176006
927 2180644
928 2185230
929 2189874
930 2194732
931 2199545
932 2204245
933 2208833
934 2213530
935 2218380
936 2223257
937 2227945
938 2232571
939 2237286
940 2242172
941 2247071
942 2251773
943 2256454
944 2261166
945 2266099
946 2271002
947 2275758
948 2280421
949 2285203
950 2290129
951 2295085
952 2299848
953 2304550
954 2309335
955 2314297
956 2319291
957 2324072
958 2328804
959 2333594
960 2338608
961 2343588
962 2348439
963 2353156
964 2358004
965 2363015
966 2368055
967 2372907
968 2377672
969 2382523
970 2387570
971 2392628
972 2397498
973 2402308
974 2407156
975 2412270
976 2417323
977 2422239
978 2427050
979 2431958
980 2437055
981 2442164
982 2447082
983 2451939
984 2456857
985 2461984
986 2467127
987 2472054
988 2476960
989 2481880
990 2487048
991 2492192
992 2497187
993 2502081
994 2507054
995 2512223
996 2517409
997 2522415
998 2527345
999 2532348
1000 2537531