0 1
1 4
2 12
3 22
4 39
5 59
6 91
7 124
8 160
9 206
10 257
11 309
12 358
13 422
14 513
15 580
16 654
17 739
18 837
19 942
20 1045
21 1138
22 1242
23 1382
24 1511
25 1622
26 1741
27 1900
28 2041
29 2192
30 2341
31 2487
32 2669
33 2841
34 3021
35 3194
36 3352
37 3559
38 3779
39 3983
40 4183
41 4369
42 4592
43 4820
44 5084
45 5306
46 5473
47 5773
48 6024
49 6279
50 6543
51 6746
52 7019
53 7338
54 7623
55 7894
56 8150
57 8479
58 8793
59 9121
60 9417
61 9700
62 10048
63 10383
64 10734
65 11064
66 11371
67 11700
68 12086
69 12456
70 12827
71 13143
72 13484
73 13897
74 14346
75 14703
76 15039
77 15462
78 15893
79 16347
80 16764
81 17126
82 17536
83 18057
84 18503
85 18902
86 19331
87 19796
88 20229
89 20739
90 21207
91 21610
92 22088
93 22588
94 23097
95 23605
96 24058
97 24544
98 25087
99 25644
100 26189
101 26648
102 27173
103 27758
104 28359
105 28875
106 29351
107 29947
108 30518
109 31109
110 31708
111 32160
112 32749
113 33416
114 34009
115 34549
116 35136
117 35781
118 36379
119 37068
120 37676
121 38219
122 38935
123 39600
124 40228
125 40917
126 41520
127 42188
128 42878
129 43590
130 44249
131 44859
132 45532
133 46261
134 47026
135 47691
136 48298
137 49047
138 49792
139 50561
140 51313
141 51900
142 52702
143 53560
144 54295
145 55007
146 55748
147 56523
148 57325
149 58170
150 58922
151 59582
152 60423
153 61269
154 62078
155 62896
156 63583
157 64401
158 65319
159 66204
160 66993
161 67733
162 68600
163 69511
164 70449
165 71282
166 72007
167 72951
168 73891
169 74812
170 75702
171 76437
172 77332
173 78339
174 79311
175 80161
176 80985
177 81907
178 82877
179 83927
180 84808
181 85606
182 86637
183 87616
184 88632
185 89641
186 90458
187 91429
188 92521
189 93556
190 94506
191 95435
192 96409
193 97439
194 98610
195 99583
196 100417
197 101496
198 102589
199 103676
200 104744
201 105649
202 106710
203 107855
204 108959
205 110007
206 111007
207 112073
208 113194
209 114391
210 115474
211 116432
212 117581
213 118729
214 119898
215 121080
216 122017
217 123142
218 124410
219 125590
220 126702
221 127765
222 128923
223 130128
224 131399
225 132535
226 133565
227 134842
228 136059
229 137272
230 138540
231 139576
232 140778
233 142098
234 143381
235 144557
236 145702
237 146955
238 148237
239 149616
240 150819
241 151875
242 153248
243 154575
244 155875
245 157178
246 158295
247 159613
248 161022
249 162346
250 163605
251 164796
252 166133
253 167528
254 168986
255 170238
256 171368
257 172844
258 174240
259 175639
260 177021
261 178180
262 179576
263 181127
264 182518
265 183832
266 185137
267 186527
268 187970
269 189522
270 190899
271 192068
272 193581
273 195092
274 196591
275 198021
276 199248
277 200689
278 202342
279 203879
280 205262
281 206567
282 208077
283 209644
284 211270
285 212676
286 213959
287 215585
288 217105
289 218698
290 220268
291 221533
292 223021
293 224729
294 226360
295 227838
296 229239
297 230784
298 232402
299 234186
300 235688
301 236980
302 238681
303 240340
304 242017
305 243636
306 244994
307 246595
308 248361
309 250030
310 251621
311 253095
312 254694
313 256392
314 258230
315 259808
316 261212
317 262970
318 264702
319 266435
320 268177
321 269623
322 271298
323 273155
324 274911
325 276568
326 278145
327 279837
328 281595
329 283478
330 285186
331 286646
332 288446
333 290267
334 292082
335 293888
336 295364
337 297127
338 299117
339 300938
340 302630
341 304290
342 306120
343 307977
344 309930
345 311664
346 313245
347 315210
348 317052
349 318904
350 320837
351 322402
352 324214
353 326218
354 328153
355 329941
356 331659
357 333515
358 335454
359 337541
360 339339
361 340930
362 342996
363 344981
364 346945
365 348890
366 350537
367 352501
368 354603
369 356601
370 358456
371 360215
372 362168
373 364201
374 366371
375 368205
376 369873
377 371991
378 374052
379 376104
380 378133
381 379813
382 381855
383 384100
384 386162
385 388080
386 389955
387 391985
388 394084
389 396355
390 398325
391 400033
392 402200
393 404361
394 406514
395 408614
396 410337
397 412412
398 414749
399 416936
400 418917
401 420791
402 422953
403 425149
404 427459
405 429488
406 431335
407 433605
408 435813
409 438035
410 440277
411 442076
412 444204
413 446594
414 448870
415 450968
416 452937
417 455089
418 457368
419 459828
420 461921
421 463761
422 466144
423 468458
424 470721
425 473029
426 474951
427 477160
428 479624
429 481967
430 484149
431 486216
432 488446
433 490792
434 493343
435 495525
436 497458
437 499866
438 502257
439 504661
440 507022
441 508965
442 511297
443 513858
444 516244
445 518475
446 520662
447 522986
448 525407
449 527980
450 530275
451 532284
452 534797
453 537247
454 539736
455 542193
456 544191
457 546593
458 549256
459 551740
460 554041
461 556252
462 558701
463 561209
464 563855
465 566209
466 568293
467 570914
468 573429
469 575960
470 578520
471 580605
472 583057
473 585792
474 588404
475 590768
476 593029
477 595548
478 598177
479 600936
480 603332
481 605457
482 608208
483 610815
484 613414
485 615997
486 618209
487 620774
488 623556
489 626191
490 628684
491 631044
492 633585
493 636249
494 639158
495 641642
496 643807
497 646588
498 649319
499 652060
500 654738
501 656933
502 659573
503 662531
504 665250
505 667754
506 670205
507 672873
508 675608
509 678536
510 681135
511 683378
512 686218
513 689004
514 691829
515 694582
516 696854
517 699569
518 702600
519 705406
520 708034
521 710519
522 713262
523 716122
524 719143
525 721786
526 724144
527 727083
528 729920
529 732780
530 735671
531 738013
532 740755
533 743849
534 746787
535 749452
536 752002
537 754820
538 757783
539 760891
540 763585
541 765993
542 769072
543 772021
544 774942
545 777865
546 780347
547 783204
548 786329
549 789308
550 792103
551 794767
552 797601
553 800583
554 803840
555 806615
556 809057
557 812152
558 815228
559 818293
560 821277
561 823742
562 826736
563 830010
564 833048
565 835875
566 838626
567 841615
568 844672
569 847934
570 850837
571 853352
572 856539
573 859639
574 862766
575 865870
576 868411
577 871423
578 874790
579 877935
580 880851
581 883610
582 886702
583 889883
584 893246
585 896195
586 898811
587 902094
588 905271
589 908462
590 911695
591 914276
592 917334
593 920793
594 924040
595 927008
596 929834
597 932964
598 936235
599 939724
600 942703
601 945355
602 948782
603 952063
604 955316
605 958563
606 961313
607 964497
608 967970
609 971281
610 974412
611 977312
612 980468
613 983785
614 987394
615 990458
616 993192
617 996600
618 999984
619 1003376
620 1006689
621 1009418
622 1012717
623 1016348
624 1019694
625 1022827
626 1025896
627 1029191
628 1032544
629 1036190
630 1039411
631 1042205
632 1045693
633 1049146
634 1052595
635 1056015
636 1058847
637 1062150
638 1065848
639 1069330
640 1072535
641 1075582
642 1078994
643 1082490
644 1086188
645 1089414
646 1092347
647 1095964
648 1099446
649 1102961
650 1106524
651 1109389
652 1112784
653 1116574
654 1120152
655 1123431
656 1126562
657 1129996
658 1133592
659 1137413
660 1140698
661 1143614
662 1147386
663 1150991
664 1154542
665 1158100
666 1161100
667 1164604
668 1168458
669 1172078
670 1175473
671 1178697
672 1182189
673 1185848
674 1189785
675 1193174
676 1196129
677 1199924
678 1203674
679 1207359
680 1210972
681 1213978
682 1217609
683 1221551
684 1225225
685 1228675
686 1232002
687 1235584
688 1239325
689 1243285
690 1246789
691 1249840
692 1253684
693 1257436
694 1261278
695 1265035
696 1268063
697 1271691
698 1275809
699 1279617
700 1283086
701 1286430
702 1290159
703 1293987
704 1298032
705 1301585
706 1304728
707 1308690
708 1312512
709 1316334
710 1320199
711 1323362
712 1327051
713 1331139
714 1335100
715 1338703
716 1342091
717 1345820
718 1349760
719 1353957
720 1357571
721 1360759
722 1364823
723 1368729
724 1372668
725 1376573
726 1379814
727 1383609
728 1387794
729 1391758
730 1395470
731 1398971
732 1402738
733 1406714
734 1411036
735 1414706
736 1417941
737 1422067
738 1426124
739 1430116
740 1434101
741 1437409
742 1441327
743 1445616
744 1449622
745 1453358
746 1457025
747 1460935
748 1464928
749 1469226
750 1473072
751 1476419
752 1480559
753 1484631
754 1488774
755 1492831
756 1496166
757 1500132
758 1504560
759 1508682
760 1512482
761 1516117
762 1520164
763 1524347
764 1528709
765 1532525
766 1535997
767 1540335
768 1544429
769 1548557
770 1552781
771 1556180
772 1560205
773 1564675
774 1568901
775 1572780
776 1576488
777 1580561
778 1584810
779 1589318
780 1593250
781 1596669
782 1601103
783 1605399
784 1609617
785 1613804
786 1617358
787 1621487
788 1626021
789 1630305
790 1634320
791 1638068
792 1642182
793 1646531
794 1651150
795 1655093
796 1658600
797 1663072
798 1667464
799 1671811
800 1676077
801 1679606
802 1683852
803 1688554
804 1692875
805 1696896
806 1700841
807 1705060
808 1709397
809 1714100
810 1718225
811 1721786
812 1726277
813 1730699
814 1735196
815 1739567
816 1743137
817 1747381
818 1752186
819 1756659
820 1760745
821 1764620
822 1769010
823 1773494
824 1778245
825 1782384
826 1786106
827 1790722
828 1795169
829 1799685
830 1804223
831 1807896
832 1812206
833 1817000
834 1821580
835 1825802
836 1829764
837 1834116
838 1838685
839 1843597
840 1847797
841 1851496
842 1856259
843 1860831
844 1865385
845 1869956
846 1873767
847 1878180
848 1883061
849 1887664
850 1892013
851 1896086
852 1900498
853 1905102
854 1910098
855 1914401
856 1918188
857 1922945
858 1927644
859 1932309
860 1936921
861 1940744
862 1945309
863 1950292
864 1954934
865 1959292
866 1963526
867 1968056
868 1972731
869 1977735
870 1982179
871 1986062
872 1990883
873 1995622
874 2000412
875 2005116
876 2008979
877 2013564
878 2018711
879 2023459
880 2027828
881 2032049
882 2036758
883 2041549
884 2046603
885 2051046
886 2055031
887 2060027
888 2064815
889 2069601
890 2074457
891 2078414
892 2083053
893 2088216
894 2093131
895 2097621
896 2101881
897 2106571
898 2111515
899 2116717
900 2121184
901 2125160
902 2130299
903 2135205
904 2140060
905 2144910
906 2148982
907 2153737
908 2158976
909 2163891
910 2168514
911 2172884
912 2177618
913 2182576
914 2187943
915 2192533
916 2196555
917 2201666
918 2206720
919 2211746
920 2216651
921 2220695
922 2225589
923 2230946
924 2235937
925 2240558
926 2245041
927 2249895
928 2254914
929 2260284
930 2265009
931 2269113
932 2274284
933 2279359
934 2284500
935 2289540
936 2293638
937 2298539
938 2304027
939 2309145
940 2313853
941 2318345
942 2323334
943 2328450
944 2333881
945 2338647
946 2342888
947 2348158
948 2353265
949 2358412
950 2363625
951 2367803
952 2372722
953 2378215
954 2383505
955 2388291
956 2392831
957 2397829
958 2403099
959 2408674
960 2413465
961 2417715
962 2423165
963 2428406
964 2433578
965 2438772
966 2443143
967 2448224
968 2453751
969 2458978
970 2463923
971 2468609
972 2473621
973 2478873
974 2484586
975 2489488
976 2493797
977 2499232
978 2504588
979 2509915
980 2515197
981 2519528
982 2524723
983 2530445
984 2535748
985 2540672
986 2545490
987 2550654
988 2555976
989 2561656
990 2566713
991 2571101
992 2576596
993 2582007
994 2587448
995 2592765
996 2597165
997 2602395
998 2608223
999 2613631
1000 2618654