0 1
1 4
2 10
3 19
4 31
5 51
6 76
7 98
8 124
9 161
10 201
11 239
12 284
13 335
14 387
15 445
16 504
17 568
18 642
19 713
20 785
21 869
22 956
23 1040
24 1134
25 1234
26 1330
27 1435
28 1543
29 1653
30 1776
31 1894
32 2010
33 2143
34 2279
35 2409
36 2550
37 2697
38 2839
39 2993
40 3150
41 3304
42 3474
43 3641
44 3803
45 3985
46 4168
47 4342
48 4532
49 4728
50 4916
51 5117
52 5321
53 5521
54 5740
55 5956
56 6162
57 6391
58 6623
59 6843
60 7082
61 7325
62 7557
63 7807
64 8060
65 8306
66 8572
67 8835
68 9087
69 9365
70 9646
71 9910
72 10196
73 10488
74 10766
75 11065
76 11365
77 11655
78 11970
79 12282
80 12580
81 12905
82 13233
83 13543
84 13878
85 14219
86 14541
87 14887
88 15236
89 15572
90 15936
91 16295
92 16637
93 17011
94 17388
95 17744
96 18126
97 18514
98 18882
99 19277
100 19675
101 20055
102 20466
103 20874
104 21262
105 21685
106 22109
107 22509
108 22940
109 23377
110 23791
111 24233
112 24678
113 25104
114 25564
115 26021
116 26453
117 26923
118 27396
119 27842
120 28322
121 28806
122 29264
123 29755
124 30249
125 30721
126 31228
127 31732
128 32210
129 32729
130 33251
131 33741
132 34268
133 34801
134 35305
135 35845
136 36386
137 36902
138 37458
139 38011
140 38535
141 39101
142 39670
143 40206
144 40782
145 41364
146 41912
147 42499
148 43089
149 43651
150 44256
151 44856
152 45424
153 46039
154 46657
155 47239
156 47862
157 48491
158 49085
159 49721
160 50360
161 50966
162 51618
163 52267
164 52881
165 53545
166 54210
167 54836
168 55508
169 56186
170 56826
171 57509
172 58195
173 58847
174 59548
175 60246
176 60904
177 61615
178 62329
179 63001
180 63722
181 64447
182 65131
183 65863
184 66598
185 67296
186 68044
187 68789
188 69493
189 70253
190 71016
191 71732
192 72500
193 73274
194 74004
195 74785
196 75567
197 76309
198 77106
199 77900
200 78650
201 79457
202 80267
203 81029
204 81846
205 82669
206 83443
207 84271
208 85102
209 85890
210 86736
211 87577
212 88371
213 89227
214 90086
215 90894
216 91758
217 92628
218 93448
219 94325
220 95205
221 96037
222 96930
223 97820
224 98660
225 99565
226 100471
227 101323
228 102236
229 103155
230 104021
231 104945
232 105872
233 106750
234 107692
235 108631
236 109515
237 110467
238 111422
239 112320
240 113282
241 114248
242 115158
243 116131
244 117107
245 118031
246 119020
247 120006
248 120936
249 121937
250 122941
251 123883
252 124892
253 125907
254 126863
255 127885
256 128908
257 129876
258 130914
259 131949
260 132925
261 133973
262 135024
263 136012
264 137070
265 138134
266 139134
267 140203
268 141275
269 142289
270 143376
271 144458
272 145478
273 146575
274 147675
275 148709
276 149814
277 150925
278 151971
279 153089
280 154210
281 155268
282 156402
283 157533
284 158599
285 159745
286 160892
287 161970
288 163124
289 164284
290 165376
291 166541
292 167709
293 168813
294 169996
295 171176
296 172286
297 173479
298 174675
299 175799
300 177002
301 178209
302 179345
303 180559
304 181776
305 182926
306 184156
307 185383
308 186539
309 187781
310 189026
311 190194
312 191444
313 192700
314 193882
315 195145
316 196409
317 197603
318 198882
319 200158
320 201360
321 202649
322 203941
323 205155
324 206454
325 207759
326 208985
327 210295
328 211608
329 212848
330 214176
331 215499
332 216745
333 218083
334 219424
335 220684
336 222030
337 223382
338 224654
339 226013
340 227375
341 228659
342 230034
343 231406
344 232698
345 234085
346 235473
347 236777
348 238172
349 239573
350 240891
351 242297
352 243706
353 245036
354 246460
355 247881
356 249217
357 250651
358 252088
359 253438
360 254882
361 256330
362 257692
363 259147
364 260605
365 261981
366 263452
367 264920
368 266302
369 267785
370 269271
371 270665
372 272156
373 273653
374 275061
375 276565
376 278070
377 279490
378 281010
379 282527
380 283955
381 285485
382 287018
383 288458
384 289998
385 291544
386 292996
387 294547
388 296101
389 297567
390 299136
391 300700
392 302172
393 303751
394 305333
395 306819
396 308406
397 309999
398 311497
399 313097
400 314700
401 316210
402 317826
403 319439
404 320957
405 322585
406 324214
407 325744
408 327380
409 329022
410 330566
411 332213
412 333863
413 335419
414 337084
415 338746
416 340308
417 341983
418 343661
419 345237
420 346922
421 348611
422 350199
423 351895
424 353594
425 355196
426 356908
427 358617
428 360225
429 361949
430 363676
431 365296
432 367028
433 368766
434 370400
435 372145
436 373891
437 375537
438 377298
439 379056
440 380710
441 382481
442 384255
443 385921
444 387702
445 389489
446 391167
447 392959
448 394754
449 396446
450 398256
451 400061
452 401759
453 403579
454 405402
455 407114
456 408942
457 410776
458 412500
459 414341
460 416185
461 417921
462 419778
463 421632
464 423376
465 425245
466 427115
467 428871
468 430748
469 432631
470 434401
471 436289
472 438180
473 439962
474 441868
475 443771
476 445559
477 447475
478 449394
479 451196
480 453122
481 455052
482 456866
483 458803
484 460743
485 462571
486 464524
487 466474
488 468308
489 470273
490 472241
491 474087
492 476060
493 478039
494 479899
495 481885
496 483872
497 485744
498 487746
499 489745
500 491625
501 493637
502 495652
503 497544
504 499566
505 501594
506 503498
507 505531
508 507567
509 509485
510 511536
511 513582
512 515506
513 517567
514 519631
515 521569
516 523638
517 525713
518 527663
519 529745
520 531830
521 533792
522 535890
523 537985
524 539955
525 542065
526 544176
527 546158
528 548276
529 550400
530 552396
531 554525
532 556657
533 558665
534 560812
535 562956
536 564970
537 567127
538 569287
539 571315
540 573482
541 575653
542 577693
543 579871
544 582052
545 584106
546 586300
547 588491
548 590551
549 592757
550 594966
551 597038
552 599252
553 601472
554 603558
555 605785
556 608013
557 610111
558 612354
559 614594
560 616700
561 618953
562 621209
563 623327
564 625590
565 627859
566 629989
567 632263
568 634540
569 636684
570 638976
571 641263
572 643413
573 645715
574 648020
575 650184
576 652494
577 654810
578 656986
579 659309
580 661635
581 663823
582 666162
583 668498
584 670694
585 673045
586 675397
587 677605
588 679964
589 682329
590 684551
591 686921
592 689294
593 691528
594 693916
595 696301
596 698541
597 700939
598 703340
599 705594
600 708002
601 710414
602 712680
603 715099
604 717521
605 719801
606 722236
607 724668
608 726954
609 729401
610 731851
611 734149
612 736604
613 739065
614 741377
615 743845
616 746314
617 748638
618 751122
619 753603
620 755935
621 758429
622 760926
623 763270
624 765774
625 768284
626 770640
627 773155
628 775673
629 778043
630 780576
631 783104
632 785480
633 788023
634 790569
635 792959
636 795510
637 798067
638 800469
639 803033
640 805600
641 808014
642 810594
643 813171
644 815593
645 818185
646 820778
647 823212
648 825812
649 828418
650 830866
651 833477
652 836091
653 838551
654 841180
655 843806
656 846272
657 848911
658 851553
659 854033
660 856682
661 859335
662 861827
663 864487
664 867150
665 869656
666 872332
667 875005
668 877517
669 880205
670 882896
671 885420
672 888116
673 890818
674 893356
675 896065
676 898775
677 901325
678 904050
679 906772
680 909330
681 912065
682 914803
683 917373
684 920118
685 922869
686 925451
687 928207
688 930966
689 933562
690 936336
691 939105
692 941707
693 944491
694 947278
695 949894
696 952686
697 955484
698 958112
699 960917
700 963725
701 966365
702 969186
703 972004
704 974652
705 977485
706 980319
707 982979
708 985820
709 988667
710 991341
711 994193
712 997048
713 999734
714 1002604
715 1005471
716 1008163
717 1011043
718 1013926
719 1016632
720 1019522
721 1022416
722 1025134
723 1028035
724 1030939
725 1033671
726 1036588
727 1039502
728 1042240
729 1045169
730 1048101
731 1050851
732 1053788
733 1056731
734 1059495
735 1062445
736 1065396
737 1068172
738 1071138
739 1074101
740 1076885
741 1079861
742 1082840
743 1085636
744 1088622
745 1091614
746 1094422
747 1097419
748 1100419
749 1103241
750 1106256
751 1109266
752 1112094
753 1115119
754 1118147
755 1120989
756 1124022
757 1127061
758 1129915
759 1132961
760 1136010
761 1138876
762 1141938
763 1144997
764 1147871
765 1150945
766 1154020
767 1156906
768 1159988
769 1163076
770 1165976
771 1169069
772 1172165
773 1175077
774 1178188
775 1181296
776 1184214
777 1187335
778 1190459
779 1193391
780 1196522
781 1199657
782 1202601
783 1205743
784 1208888
785 1211846
786 1215004
787 1218159
788 1221123
789 1224293
790 1227466
791 1230442
792 1233620
793 1236804
794 1239794
795 1242985
796 1246177
797 1249179
798 1252386
799 1255590
800 1258600
801 1261817
802 1265037
803 1268059
804 1271286
805 1274519
806 1277553
807 1280791
808 1284032
809 1287080
810 1290336
811 1293587
812 1296641
813 1299907
814 1303176
815 1306244
816 1309518
817 1312798
818 1315878
819 1319165
820 1322455
821 1325547
822 1328850
823 1332150
824 1335250
825 1338565
826 1341881
827 1344993
828 1348316
829 1351645
830 1354771
831 1358105
832 1361442
833 1364580
834 1367932
835 1371281
836 1374425
837 1377787
838 1381152
839 1384310
840 1387682
841 1391058
842 1394228
843 1397611
844 1400997
845 1404181
846 1407580
847 1410976
848 1414166
849 1417577
850 1420991
851 1424193
852 1427612
853 1431037
854 1434253
855 1437685
856 1441118
857 1444346
858 1447794
859 1451239
860 1454475
861 1457933
862 1461394
863 1464642
864 1468110
865 1471584
866 1474844
867 1478323
868 1481805
869 1485079
870 1488576
871 1492068
872 1495348
873 1498855
874 1502365
875 1505659
876 1509174
877 1512695
878 1516001
879 1519529
880 1523060
881 1526378
882 1529922
883 1533463
884 1536789
885 1540345
886 1543902
887 1547240
888 1550804
889 1554374
890 1557726
891 1561301
892 1564879
893 1568243
894 1571836
895 1575426
896 1578796
897 1582399
898 1586005
899 1589389
900 1593002
901 1596619
902 1600015
903 1603639
904 1607266
905 1610676
906 1614316
907 1617953
908 1621369
909 1625021
910 1628676
911 1632104
912 1635764
913 1639430
914 1642872
915 1646545
916 1650219
917 1653673
918 1657362
919 1661048
920 1664510
921 1668209
922 1671911
923 1675385
924 1679094
925 1682809
926 1686295
927 1690015
928 1693738
929 1697238
930 1700976
931 1704709
932 1708215
933 1711963
934 1715714
935 1719234
936 1722990
937 1726752
938 1730284
939 1734053
940 1737825
941 1741369
942 1745154
943 1748936
944 1752488
945 1756285
946 1760083
947 1763647
948 1767452
949 1771263
950 1774841
951 1778657
952 1782476
953 1786066
954 1789900
955 1793731
956 1797327
957 1801171
958 1805018
959 1808628
960 1812482
961 1816340
962 1819962
963 1823827
964 1827695
965 1831331
966 1835212
967 1839090
968 1842732
969 1846625
970 1850521
971 1854175
972 1858076
973 1861983
974 1865651
975 1869565
976 1873480
977 1877160
978 1881090
979 1885017
980 1888705
981 1892645
982 1896588
983 1900288
984 1904238
985 1908194
986 1911906
987 1915867
988 1919831
989 1923557
990 1927536
991 1931510
992 1935242
993 1939231
994 1943223
995 1946969
996 1950966
997 1954969
998 1958727
999 1962737
1000 1966750