0 1
1 4
2 12
3 25
4 43
5 68
6 95
7 133
8 177
9 223
10 274
11 334
12 398
13 471
14 546
15 627
16 709
17 797
18 899
19 1002
20 1105
21 1226
22 1344
23 1469
24 1601
25 1736
26 1874
27 2021
28 2181
29 2338
30 2490
31 2668
32 2849
33 3028
34 3212
35 3401
36 3591
37 3804
38 4022
39 4228
40 4439
41 4663
42 4904
43 5145
44 5378
45 5631
46 5866
47 6135
48 6423
49 6671
50 6943
51 7220
52 7515
53 7825
54 8096
55 8409
56 8702
57 9025
58 9384
59 9668
60 9997
61 10338
62 10681
63 11063
64 11378
65 11738
66 12092
67 12469
68 12900
69 13232
70 13609
71 14006
72 14403
73 14854
74 15217
75 15627
76 16040
77 16474
78 16968
79 17348
80 17780
81 18231
82 18685
83 19201
84 19608
85 20075
86 20541
87 21037
88 21600
89 22017
90 22505
91 23008
92 23524
93 24115
94 24555
95 25075
96 25598
97 26153
98 26789
99 27244
100 27790
101 28344
102 28915
103 29583
104 30059
105 30636
106 31213
107 31821
108 32534
109 33030
110 33630
111 34236
112 34866
113 35608
114 36115
115 36751
116 37385
117 38052
118 38841
119 39366
120 40024
121 40683
122 41372
123 42195
124 42729
125 43423
126 44111
127 44833
128 45709
129 46263
130 46974
131 47686
132 48430
133 49341
134 49900
135 50651
136 51399
137 52167
138 53129
139 53716
140 54479
141 55254
142 56048
143 57037
144 57629
145 58432
146 59240
147 60063
148 61109
149 61728
150 62536
151 63370
152 64227
153 65294
154 65916
155 66769
156 67631
157 68520
158 69646
159 70294
160 71157
161 72039
162 72958
163 74107
164 74756
165 75673
166 76580
167 77527
168 78743
169 79411
170 80335
171 81268
172 82245
173 83483
174 84148
175 85127
176 86088
177 87091
178 88402
179 89082
180 90065
181 91058
182 92085
183 93419
184 94102
185 95132
186 96150
187 97209
188 98618
189 99318
190 100351
191 101400
192 102481
193 103910
194 104613
195 105695
196 106772
197 107886
198 109386
199 110106
200 111196
201 112301
202 113435
203 114955
204 115678
205 116817
206 117949
207 119121
208 120716
209 121449
210 122593
211 123754
212 124946
213 126567
214 127301
215 128489
216 129680
217 130911
218 132603
219 133352
220 134550
221 135764
222 137011
223 138731
224 139481
225 140722
226 141969
227 143255
228 145044
229 145812
230 147064
231 148330
232 149638
233 151452
234 152211
235 153511
236 154813
237 156162
238 158047
239 158822
240 160134
241 161449
242 162818
243 164737
244 165499
245 166859
246 168211
247 169617
248 171613
249 172391
250 173760
251 175124
252 176550
253 178583
254 179342
255 180761
256 182173
257 183625
258 185733
259 186516
260 187939
261 189366
262 190840
263 192979
264 193743
265 195216
266 196690
267 198193
268 200411
269 201202
270 202670
271 204158
272 205691
273 207934
274 208704
275 210225
276 211757
277 213322
278 215646
279 216444
280 217963
281 219501
282 221096
283 223445
284 224220
285 225801
286 227380
287 229003
288 231439
289 232237
290 233813
291 235404
292 237059
293 239517
294 240286
295 241929
296 243562
297 245243
298 247794
299 248582
300 250217
301 251866
302 253575
303 256149
304 256914
305 258610
306 260296
307 262035
308 264708
309 265492
310 267179
311 268880
312 270645
313 273338
314 274097
315 275849
316 277590
317 279386
318 282176
319 282952
320 284698
321 286455
322 288273
323 291083
324 291834
325 293645
326 295441
327 297293
328 300206
329 300967
330 302769
331 304584
332 306456
333 309393
334 310131
335 311991
336 313848
337 315755
338 318791
339 319544
340 321398
341 323270
342 325193
343 328255
344 328987
345 330896
346 332811
347 334773
348 337930
349 338680
350 340584
351 342510
352 344494
353 347672
354 348393
355 350357
356 352329
357 354356
358 357629
359 358364
360 360328
361 362303
362 364350
363 367653
364 368355
365 370379
366 372399
367 374487
368 377891
369 378607
370 380630
371 382650
372 384756
373 388197
374 388872
375 390957
376 393033
377 395169
378 398709
379 399404
380 401485
381 403564
382 405720
383 409293
384 409945
385 412086
386 414224
387 416411
388 420087
389 420762
390 422890
391 425030
392 427243
393 430948
394 431578
395 433769
396 435967
397 438212
398 442020
399 442678
400 444857
401 447049
402 449320
403 453157
404 453768
405 456017
406 458266
407 460565
408 464511
409 465147
410 467379
411 469626
412 471957
413 475927
414 476510
415 478817
416 481122
417 483479
418 487562
419 488168
420 490455
421 492762
422 495149
423 499255
424 499812
425 502172
426 504530
427 506947
428 511172
429 511752
430 514091
431 516448
432 518895
433 523140
434 523669
435 526087
436 528496
437 530972
438 535338
439 535886
440 538286
441 540695
442 543197
443 547583
444 548078
445 550559
446 553019
447 555553
448 560068
449 560573
450 563031
451 565498
452 568054
453 572593
454 573047
455 575579
456 578100
457 580687
458 585353
459 585822
460 588334
461 590860
462 593463
463 598153
464 598577
465 601158
466 603739
467 606377
468 611190
469 611632
470 614192
471 616776
472 619436
473 624268
474 624659
475 627291
476 629931
477 632634
478 637587
479 637992
480 640608
481 643243
482 645966
483 650945
484 651297
485 653985
486 656675
487 659441
488 664545
489 664909
490 667584
491 670264
492 673048
493 678185
494 678488
495 681237
496 683981
497 686799
498 692059
499 692380
500 695115
501 697850
502 700686
503 705979
504 706235
505 709042
506 711844
507 714715
508 720135
509 720410
510 723196
511 725988
512 728883
513 734334
514 734540
515 737399
516 740261
517 743190
518 748768
519 748998
520 751837
521 754681
522 757632
523 763243
524 763402
525 766321
526 769236
527 772215
528 777957
529 778141
530 781033
531 783934
532 786941
533 792711
534 792818
535 795793
536 798768
537 801801
538 807706
539 807838
540 810781
541 813744
542 816807
543 822737
544 822796
545 825820
546 828850
547 831943
548 838012
549 838098
550 841089
551 844104
552 847229
553 853318
554 853327
555 856409
556 859490
557 862644
558 868874
559 868906
560 871958
561 875023
562 878207
563 884457
564 884410
565 887557
566 890685
567 893899
568 900302
569 900267
570 903379
571 906498
572 909738
573 916165
574 916051
575 919253
576 922438
577 925707
578 932287
579 932188
580 935356
581 938534
582 941821
583 948425
584 948253
585 951506
586 954751
587 958069
588 964824
589 964670
590 967888
591 971126
592 974466
593 981238
594 981009
595 984313
596 987619
597 990998
598 997919
599 997704
600 1000976
601 1004269
602 1007668
603 1014613
604 1014323
605 1017679
606 1021037
607 1024479
608 1031575
609 1031297
610 1034624
611 1037964
612 1041424
613 1048549
614 1048190
615 1051603
616 1055017
617 1058513
618 1065785
619 1065442
620 1068829
621 1072224
622 1075738
623 1083039
624 1082611
625 1086082
626 1089552
627 1093105
628 1100557
629 1100146
630 1103586
631 1107034
632 1110609
633 1118092
634 1117590
635 1121115
636 1124641
637 1128254
638 1135888
639 1135406
640 1138903
641 1142399
642 1146032
643 1153701
644 1153124
645 1156711
646 1160290
647 1163953
648 1171777
649 1171221
650 1174773
651 1178326
652 1182013
653 1189869
654 1189212
655 1192857
656 1196498
657 1200211
658 1208224
659 1207592
660 1211195
661 1214812
662 1218551
663 1226593
664 1225864
665 1229556
666 1233256
667 1237025
668 1245228
669 1244528
670 1248175
671 1251846
672 1255647
673 1263872
674 1263071
675 1266817
676 1270570
677 1274400
678 1282786
679 1282012
680 1285716
681 1289439
682 1293301
683 1301707
684 1300828
685 1304639
686 1308439
687 1312331
688 1320910
689 1320047
690 1323811
691 1327586
692 1331508
693 1340111
694 1339143
695 1343011
696 1346864
697 1350813
698 1359593
699 1358642
700 1362464
701 1366294
702 1370265
703 1379069
704 1378017
705 1381940
706 1385849
707 1389849
708 1398830
709 1397796
710 1401670
711 1405560
712 1409584
713 1418582
714 1417445
715 1421421
716 1425391
717 1429450
718 1438625
719 1437502
720 1441432
721 1445379
722 1449458
723 1458655
724 1457433
725 1461461
726 1465485
727 1469603
728 1478979
729 1477769
730 1481752
731 1485750
732 1489886
733 1499289
734 1497976
735 1502057
736 1506139
737 1510311
738 1519887
739 1518590
740 1522629
741 1526684
742 1530874
743 1540475
744 1539073
745 1543208
746 1547348
747 1551579
748 1561355
749 1559968
750 1564060
751 1568168
752 1572421
753 1582224
754 1580726
755 1584915
756 1589109
757 1593404
758 1603382
759 1601902
760 1606053
761 1610205
762 1614518
763 1624531
764 1622934
765 1627187
766 1631430
767 1635777
768 1645969
769 1644389
770 1648599
771 1652804
772 1657173
773 1667399
774 1665694
775 1670007
776 1674312
777 1678709
778 1689116
779 1687432
780 1691695
781 1695964
782 1700383
783 1710823
784 1709018
785 1713380
786 1717746
787 1722195
788 1732818
789 1731042
790 1735349
791 1739674
792 1744151
793 1754800
794 1752899
795 1757313
796 1761736
797 1766242
798 1777074
799 1775202
800 1779562
801 1783941
802 1788479
803 1799333
804 1797332
805 1801807
806 1806279
807 1810847
808 1821894
809 1819913
810 1824329
811 1828762
812 1833362
813 1844433
814 1842321
815 1846853
816 1851378
817 1856005
818 1867273
819 1865182
820 1869656
821 1874142
822 1878795
823 1890087
824 1887869
825 1892458
826 1897035
827 1901715
828 1913208
829 1911010
830 1915538
831 1920080
832 1924788
833 1936298
834 1933969
835 1938615
836 1943249
837 1947990
838 1959703
839 1957388
840 1961974
841 1966573
842 1971336
843 1983071
844 1980629
845 1985329
846 1990017
847 1994815
848 2006757
849 2004327
850 2008968
851 2013620
852 2018436
853 2030403
854 2027846
855 2032599
856 2037347
857 2042195
858 2054363
859 2051822
860 2056517
861 2061230
862 2066096
863 2078287
864 2075619
865 2080422
866 2085230
867 2090137
868 2102529
869 2099876
870 2104620
871 2109388
872 2114317
873 2126732
874 2123948
875 2128801
876 2133665
877 2138638
878 2151252
879 2148484
880 2153287
881 2158099
882 2163090
883 2175735
884 2172830
885 2177747
886 2182658
887 2187687
888 2200535
889 2197645
890 2202509
891 2207370
892 2212419
893 2225301
894 2222264
895 2227243
896 2232212
897 2237293
898 2250380
899 2247360
900 2252281
901 2257202
902 2262303
903 2275425
904 2272260
905 2277290
906 2282320
907 2287453
908 2300782
909 2297642
910 2302609
911 2307586
912 2312743
913 2326102
914 2322813
915 2327897
916 2332986
917 2338172
918 2351736
919 2348476
920 2353496
921 2358529
922 2363743
923 2377333
924 2373920
925 2379063
926 2384205
927 2389449
928 2403254
929 2399863
930 2404935
931 2410024
932 2415300
933 2429131
934 2425585
935 2430781
936 2435978
937 2441281
938 2455329
939 2451808
940 2456934
941 2462078
942 2467409
943 2481481
944 2477807
945 2483060
946 2488309
947 2493667
948 2507960
949 2504310
950 2509490
951 2514688
952 2520078
953 2534388
954 2530581
955 2535893
956 2541195
957 2546616
958 2561153
959 2557362
960 2562602
961 2567853
962 2573300
963 2587859
964 2583913
965 2589283
966 2594635
967 2600115
968 2614907
969 2610973
970 2616270
971 2621574
972 2627074
973 2641891
974 2637802
975 2643227
976 2648639
977 2654167
978 2669213
979 2665140
980 2670493
981 2675860
982 2681406
983 2696473
984 2692249
985 2697724
986 2703198
987 2708781
988 2724077
989 2719868
990 2725268
991 2730694
992 2736299
993 2751616
994 2747254
995 2752775
996 2758307
997 2763956
998 2779498
999 2775152
1000 2780607