0 1
1 4
2 9
3 20
4 37
5 61
6 92
7 117
8 152
9 201
10 246
11 305
12 367
13 428
14 515
15 575
16 631
17 750
18 817
19 929
20 1033
21 1164
22 1254
23 1387
24 1497
25 1622
26 1744
27 1896
28 2056
29 2208
30 2396
31 2515
32 2703
33 2853
34 3020
35 3235
36 3395
37 3665
38 3817
39 4020
40 4236
41 4445
42 4613
43 4925
44 5136
45 5385
46 5674
47 5827
48 6127
49 6367
50 6625
51 6909
52 7227
53 7546
54 7759
55 8064
56 8354
57 8617
58 8942
59 9274
60 9578
61 10035
62 10281
63 10517
64 10970
65 11184
66 11580
67 11996
68 12335
69 12805
70 13170
71 13379
72 13856
73 14220
74 14501
75 15055
76 15485
77 15965
78 16298
79 16696
80 17057
81 17510
82 17927
83 18366
84 18897
85 19503
86 19789
87 20200
88 20776
89 21097
90 21587
91 22160
92 22637
93 23313
94 23760
95 24045
96 24673
97 25136
98 25591
99 26270
100 26845
101 27474
102 27937
103 28324
104 28956
105 29415
106 29999
107 30659
108 31364
109 32054
110 32511
111 32828
112 33621
113 34093
114 34604
115 35524
116 36086
117 36934
118 37438
119 37827
120 38576
121 39159
122 39633
123 40556
124 41329
125 42189
126 42683
127 43138
128 43951
129 44441
130 45105
131 46073
132 46722
133 47829
134 48268
135 48629
136 49735
137 50091
138 50737
139 51943
140 52572
141 53645
142 54349
143 54463
144 55714
145 56248
146 56859
147 57994
148 58911
149 59888
150 60517
151 61004
152 62032
153 62568
154 63380
155 64480
156 65322
157 66762
158 67062
159 67464
160 68888
161 69221
162 70059
163 71494
164 72097
165 73653
166 74148
167 74449
168 75762
169 76391
170 77096
171 78606
172 79524
173 80897
174 81429
175 81862
176 83223
177 83701
178 84727
179 86021
180 87076
181 88618
182 89116
183 89534
184 91126
185 91381
186 92478
187 93971
188 94919
189 96585
190 97151
191 97460
192 99070
193 99650
194 100556
195 102103
196 103287
197 104885
198 105407
199 105968
200 107431
201 107980
202 109167
203 110802
204 111828
205 113812
206 114018
207 114569
208 116384
209 116797
210 117770
211 119812
212 120774
213 122719
214 123314
215 123542
216 125313
217 125997
218 126944
219 128809
220 130344
221 131961
222 132627
223 133047
224 134878
225 135302
226 136665
227 138379
228 139786
229 142014
230 142285
231 142647
232 144862
233 145106
234 146371
235 148588
236 149688
237 151900
238 152550
239 152686
240 154873
241 155539
242 156376
243 158752
244 160111
245 162367
246 162840
247 163258
248 165223
249 165904
250 167152
251 169344
252 170733
253 173264
254 173513
255 173947
256 176385
257 176601
258 177999
259 180460
260 181813
261 184299
262 184885
263 184825
264 187421
265 187968
266 189174
267 191668
268 193302
269 195614
270 196207
271 196542
272 198903
273 199177
274 200887
275 203268
276 204867
277 207800
278 207967
279 208207
280 210957
281 211246
282 212525
283 215590
284 216892
285 219707
286 220308
287 220404
288 223007
289 223661
290 224743
291 227727
292 229469
293 232208
294 232502
295 232922
296 235554
297 236056
298 237699
299 240287
300 242078
301 245188
302 245403
303 245559
304 248786
305 248749
306 250388
307 253688
308 255236
309 258341
310 258927
311 258442
312 261900
313 262354
314 263505
315 266907
316 268878
317 271848
318 272278
319 272372
320 275236
321 275692
322 277354
323 280597
324 282376
325 286003
326 285942
327 285982
328 289551
329 289635
330 291108
331 294937
332 296351
333 300123
334 300590
335 300124
336 303792
337 304020
338 305430
339 309222
340 311121
341 314707
342 314860
343 314836
344 318374
345 318408
346 320341
347 323837
348 325693
349 329754
350 329836
351 329406
352 333619
353 333219
354 335216
355 339355
356 340822
357 344875
358 345139
359 344711
360 348830
361 348899
362 350487
363 354501
364 356593
365 360652
366 360481
367 360609
368 364235
369 364238
370 366432
371 370255
372 372259
373 376925
374 376320
375 376256
376 380698
377 379975
378 382168
379 386698
380 388338
381 393068
382 393010
383 392369
384 396778
385 396803
386 398568
387 402819
388 405390
389 409444
390 409338
391 409414
392 413472
393 413326
394 415606
395 419527
396 421970
397 426837
398 426235
399 425932
400 430704
401 430197
402 432445
403 437065
404 439143
405 443976
406 443761
407 443256
408 447818
409 447856
410 449673
411 454488
412 457163
413 461704
414 461451
415 461007
416 465413
417 465543
418 467623
419 472300
420 474688
421 479984
422 479351
423 478856
424 483858
425 483269
426 485389
427 490777
428 492956
429 498008
430 498166
431 496999
432 502053
433 502103
434 503755
435 509081
436 511995
437 516703
438 516628
439 516015
440 520885
441 520411
442 522908
443 528047
444 530498
445 536310
446 535536
447 534514
448 540436
449 539514
450 541677
451 547683
452 549598
453 555341
454 555264
455 553865
456 559529
457 559336
458 560849
459 567119
460 569729
461 575105
462 574655
463 573817
464 579352
465 578795
466 581235
467 586855
468 589471
469 595885
470 594610
471 593617
472 599838
473 598593
474 601124
475 607456
476 609684
477 616006
478 615441
479 613686
480 620257
481 619315
482 621391
483 627765
484 630654
485 636686
486 636118
487 634866
488 641025
489 639927
490 642709
491 648677
492 651424
493 658361
494 656880
495 655784
496 662367
497 661147
498 663568
499 670470
500 672594
501 679512
502 678714
503 676963
504 683469
505 682923
506 685061
507 691837
508 694823
509 701392
510 700053
511 699102
512 705526
513 704202
514 707359
515 713715
516 716583
517 724020
518 722494
519 720730
520 728089
521 726328
522 729119
523 736468
524 739027
525 746102
526 745473
527 743029
528 750392
529 749179
530 751455
531 758879
532 762103
533 768968
534 767712
535 766425
536 773020
537 771854
538 774804
539 781734
540 784894
541 792876
542 790646
543 789283
544 796985
545 794903
546 797612
547 805810
548 807897
549 816258
550 814854
551 812353
552 820202
553 818791
554 821088
555 829007
556 832383
557 839823
558 838302
559 836451
560 844124
561 842264
562 845636
563 852902
564 856436
565 864569
566 862493
567 860241
568 868824
569 866477
570 869624
571 877818
572 880612
573 889091
574 887329
575 884867
576 893011
577 891326
578 893955
579 902220
580 905642
581 914145
582 911894
583 910269
584 917739
585 915989
586 919149
587 927316
588 930511
589 939779
590 937136
591 934930
592 943723
593 941209
594 944265
595 953174
596 956088
597 964878
598 963300
599 960224
600 968977
601 967282
602 970041
603 978505
604 982639
605 990532
606 988804
607 986621
608 994759
609 992687
610 996295
611 1004492
612 1008409
613 1017792
614 1014916
615 1012232
616 1021734
617 1018876
618 1021958
619 1031935
620 1034717
621 1044267
622 1042179
623 1038818
624 1047855
625 1046327
626 1048265
627 1058365
628 1062131
629 1071058
630 1068719
631 1066076
632 1074849
633 1072788
634 1075791
635 1085301
636 1088949
637 1098732
638 1096165
639 1092796
640 1103125
641 1099704
642 1102991
643 1113079
644 1116511
645 1126506
646 1124330
647 1120068
648 1130580
649 1127849
650 1130462
651 1140902
652 1144654
653 1154322
654 1152028
655 1148510
656 1158384
657 1155493
658 1158908
659 1169191
660 1172334
661 1183627
662 1179822
663 1176269
664 1187368
665 1183792
666 1186905
667 1198303
668 1200782
669 1211997
670 1209281
671 1204923
672 1215559
673 1212877
674 1215632
675 1226581
676 1230584
677 1241210
678 1237843
679 1234308
680 1244898
681 1241004
682 1245403
683 1255588
684 1259233
685 1271104
686 1267131
687 1263186
688 1274984
689 1270133
690 1274344
691 1285658
692 1288856
693 1300489
694 1297275
695 1292709
696 1304406
697 1301003
698 1303892
699 1315325
700 1319323
701 1330612
702 1326897
703 1323517
704 1333963
705 1330479
706 1334528
707 1345495
708 1349431
709 1361790
710 1356684
711 1353355
712 1365029
713 1360588
714 1364571
715 1376480
716 1380110
717 1392257
718 1388527
719 1383585
720 1395546
721 1391884
722 1395218
723 1407096
724 1411844
725 1423199
726 1419312
727 1415145
728 1426737
729 1422593
730 1426844
731 1438056
732 1442691
733 1455416
734 1450716
735 1446082
736 1458562
737 1453943
738 1457574
739 1470590
740 1474285
741 1486637
742 1482969
743 1477724
744 1489922
745 1486486
746 1489265
747 1502024
748 1506707
749 1519221
750 1514751
751 1510288
752 1522174
753 1518022
754 1522236
755 1534464
756 1538578
757 1552141
758 1547078
759 1542197
760 1555481
761 1550218
762 1553904
763 1567686
764 1571255
765 1584663
766 1580755
767 1574089
768 1587944
769 1583539
770 1586733
771 1600436
772 1605230
773 1617737
774 1613444
775 1608306
776 1620867
777 1616193
778 1620653
779 1633435
780 1638153
781 1652450
782 1646548
783 1641153
784 1655255
785 1649487
786 1653336
787 1668012
788 1671333
789 1685732
790 1681098
791 1674901
792 1688992
793 1683817
794 1687025
795 1701467
796 1706262
797 1720150
798 1714746
799 1709339
800 1722959
801 1717860
802 1722135
803 1735888
804 1740342
805 1755082
806 1749378
807 1743298
808 1758119
809 1752021
810 1756198
811 1771272
812 1775205
813 1789871
814 1784620
815 1777638
816 1792719
817 1787435
818 1790908
819 1805544
820 1810867
821 1825178
822 1819650
823 1813693
824 1827730
825 1821992
826 1826670
827 1841207
828 1845915
829 1861848
830 1855204
831 1848344
832 1864266
833 1857587
834 1861559
835 1877930
836 1881230
837 1897317
838 1891768
839 1884026
840 1899446
841 1894082
842 1897193
843 1913323
844 1918495
845 1933256
846 1927350
847 1920947
848 1935986
849 1929824
850 1934446
851 1949481
852 1954178
853 1971098
854 1964197
855 1956844
856 1973646
857 1965702
858 1970597
859 1987353
860 1990924
861 2007570
862 2001487
863 1993310
864 2010206
865 2003421
866 2007211
867 2023880
868 2028910
869 2045030
870 2038341
871 2030960
872 2047076
873 2040321
874 2045055
875 2061505
876 2066004
877 2083599
878 2075581
879 2068517
880 2085678
881 2077506
882 2082345
883 2099643
884 2103639
885 2121717
886 2114410
887 2106290
888 2123094
889 2116162
890 2120066
891 2137221
892 2142761
893 2159505
894 2152066
895 2144956
896 2161680
897 2153674
898 2159389
899 2175395
900 2180734
901 2199292
902 2190731
903 2182550
904 2201138
905 2192496
906 2197758
907 2215332
908 2219879
909 2237429
910 2230482
911 2221943
912 2239119
913 2232400
914 2236054
915 2253877
916 2259850
917 2277311
918 2269106
919 2261610
920 2278187
921 2271054
922 2276165
923 2293254
924 2298836
925 2318029
926 2308713
927 2300915
928 2318937
929 2310343
930 2315291
931 2334137
932 2338863
933 2357452
934 2350047
935 2340031
936 2358735
937 2351319
938 2354859
939 2373935
940 2380010
941 2397292
942 2390169
943 2381152
944 2399084
945 2390779
946 2395983
947 2414037
948 2420226
949 2439327
950 2430398
951 2421123
952 2440557
953 2431621
954 2436028
955 2456172
956 2460631
957 2480122
958 2472388
959 2462053
960 2481321
961 2473398
962 2476723
963 2497524
964 2502567
965 2521878
966 2512800
967 2503776
968 2522846
969 2514047
970 2518933
971 2538611
972 2543611
973 2564483
974 2554985
975 2544334
976 2565452
977 2555289
978 2560069
979 2581269
980 2586062
981 2606229
982 2598171
983 2586209
984 2607481
985 2597965
986 2602274
987 2622832
988 2628913
989 2649051
990 2639685
991 2629680
992 2649675
993 2639703
994 2645431
995 2665340
996 2670666
997 2692946
998 2681713
999 2671769
1000 2693476