0 1
1 4
2 10
3 20
4 35
5 56
6 80
7 105
8 135
9 174
10 217
11 259
12 306
13 361
14 420
15 480
16 545
17 616
18 690
19 770
20 854
21 940
22 1029
23 1125
24 1227
25 1331
26 1441
27 1553
28 1667
29 1788
30 1917
31 2047
32 2176
33 2317
34 2464
35 2608
36 2754
37 2911
38 3074
39 3235
40 3405
41 3580
42 3753
43 3929
44 4117
45 4311
46 4501
47 4699
48 4903
49 5108
50 5316
51 5532
52 5752
53 5972
54 6205
55 6440
56 6670
57 6905
58 7154
59 7407
60 7655
61 7916
62 8181
63 8441
64 8706
65 8986
66 9269
67 9544
68 9834
69 10132
70 10424
71 10716
72 11022
73 11336
74 11645
75 11966
76 12290
77 12609
78 12933
79 13272
80 13615
81 13951
82 14302
83 14657
84 15006
85 15360
86 15729
87 16100
88 16464
89 16848
90 17236
91 17612
92 17991
93 18391
94 18797
95 19191
96 19601
97 20017
98 20425
99 20836
100 21265
101 21699
102 22122
103 22563
104 23010
105 23448
106 23888
107 24345
108 24808
109 25263
110 25737
111 26212
112 26675
113 27145
114 27637
115 28131
116 28611
117 29113
118 29621
119 30116
120 30614
121 31134
122 31658
123 32168
124 32701
125 33240
126 33764
127 34289
128 34838
129 35395
130 35937
131 36498
132 37063
133 37617
134 38176
135 38756
136 39339
137 39908
138 40502
139 41100
140 41682
141 42268
142 42878
143 43492
144 44091
145 44716
146 45344
147 45953
148 46567
149 47210
150 47857
151 48483
152 49134
153 49793
154 50436
155 51080
156 51749
157 52424
158 53082
159 53766
160 54454
161 55124
162 55797
163 56497
164 57203
165 57891
166 58605
167 59321
168 60019
169 60724
170 61457
171 62191
172 62904
173 63649
174 64400
175 65128
176 65858
177 66619
178 67386
179 68131
180 68905
181 69684
182 70441
183 71201
184 71993
185 72791
186 73565
187 74367
188 75175
189 75964
190 76756
191 77576
192 78400
193 79204
194 80041
195 80880
196 81694
197 82513
198 83366
199 84223
200 85055
201 85920
202 86789
203 87633
204 88482
205 89366
206 90253
207 91112
208 92006
209 92908
210 93784
211 94660
212 95570
213 96488
214 97381
215 98306
216 99234
217 100137
218 101045
219 101988
220 102935
221 103855
222 104810
223 105769
224 106702
225 107640
226 108613
227 109588
228 110536
229 111524
230 112516
231 113476
232 114439
233 115443
234 116453
235 117431
236 118445
237 119465
238 120457
239 121452
240 122485
241 123523
242 124530
243 125575
244 126626
245 127648
246 128672
247 129733
248 130800
249 131839
250 132917
251 133996
252 135043
253 136097
254 137193
255 138291
256 139355
257 140461
258 141573
259 142652
260 143734
261 144858
262 145986
263 147080
264 148217
265 149360
266 150468
267 151577
268 152730
269 153891
270 155017
271 156182
272 157351
273 158489
274 159632
275 160816
276 162003
277 163156
278 164354
279 165556
280 166722
281 167892
282 169106
283 170324
284 171507
285 172736
286 173968
287 175161
288 176359
289 177606
290 178857
291 180067
292 181322
293 182585
294 183812
295 185040
296 186313
297 187592
298 188834
299 190122
300 191414
301 192668
302 193925
303 195229
304 196539
305 197811
306 199129
307 200449
308 201731
309 203020
310 204357
311 205695
312 206992
313 208341
314 209696
315 211008
316 212322
317 213687
318 215058
319 216387
320 217765
321 219148
322 220489
323 221833
324 223229
325 224631
326 225989
327 227395
328 228807
329 230180
330 231556
331 232980
332 234408
333 235796
334 237237
335 238680
336 240078
337 241481
338 242938
339 244399
340 245815
341 247284
342 248757
343 250185
344 251618
345 253106
346 254597
347 256040
348 257538
349 259044
350 260504
351 261964
352 263478
353 265000
354 266477
355 268006
356 269538
357 271025
358 272517
359 274064
360 275615
361 277119
362 278678
363 280241
364 281758
365 283280
366 284857
367 286436
368 287968
369 289560
370 291156
371 292700
372 294247
373 295855
374 297469
375 299031
376 300649
377 302273
378 303849
379 305428
380 307065
381 308707
382 310298
383 311947
384 313602
385 315208
386 316816
387 318481
388 320152
389 321775
390 323457
391 325140
392 326771
393 328409
394 330109
395 331811
396 333459
397 335169
398 336885
399 338548
400 340214
401 341942
402 343674
403 345352
404 347093
405 348840
406 350532
407 352225
408 353982
409 355747
410 357457
411 359226
412 360999
413 362721
414 364448
415 366236
416 368027
417 369764
418 371566
419 373372
420 375122
421 376876
422 378694
423 380516
424 382283
425 384116
426 385952
427 387729
428 389511
429 391362
430 393217
431 395011
432 396870
433 398737
434 400548
435 402360
436 404237
437 406120
438 407946
439 409838
440 411734
441 413572
442 415413
443 417321
444 419235
445 421091
446 423013
447 424937
448 426803
449 428676
450 430617
451 432559
452 434440
453 436393
454 438352
455 440248
456 442146
457 444115
458 446090
459 448003
460 449985
461 451972
462 453897
463 455825
464 457825
465 459831
466 461773
467 463783
468 465799
469 467756
470 469716
471 471744
472 473776
473 475748
474 477793
475 479840
476 481822
477 483809
478 485870
479 487935
480 489935
481 492008
482 494085
483 496097
484 498114
485 500206
486 502301
487 504328
488 506430
489 508540
490 510584
491 512628
492 514746
493 516872
494 518933
495 521066
496 523202
497 525273
498 527349
499 529500
500 531655
501 533743
502 535906
503 538073
504 540174
505 542280
506 544461
507 546644
508 548760
509 550956
510 553156
511 555284
512 557415
513 559627
514 561845
515 563991
516 566213
517 568441
518 570601
519 572764
520 575005
521 577251
522 579426
523 581679
524 583938
525 586128
526 588320
527 590589
528 592864
529 595071
530 597357
531 599644
532 601859
533 604081
534 606385
535 608691
536 610923
537 613237
538 615557
539 617804
540 620054
541 622386
542 624722
543 626984
544 629329
545 631680
546 633956
547 636233
548 638594
549 640963
550 643257
551 645630
552 648007
553 650313
554 652624
555 655016
556 657411
557 659732
558 662138
559 664548
560 666882
561 669220
562 671642
563 674068
564 676419
565 678856
566 681296
567 683657
568 686023
569 688478
570 690937
571 693315
572 695778
573 698249
574 700644
575 703040
576 705521
577 708008
578 710418
579 712914
580 715414
581 717836
582 720261
583 722773
584 725291
585 727731
586 730257
587 732785
588 735235
589 737692
590 740237
591 742783
592 745248
593 747805
594 750368
595 752848
596 755330
597 757903
598 760482
599 762979
600 765565
601 768156
602 770665
603 773177
604 775781
605 778391
606 780917
607 783531
608 786151
609 788692
610 791236
611 793868
612 796504
613 799060
614 801709
615 804360
616 806926
617 809497
618 812162
619 814831
620 817415
621 820092
622 822773
623 825369
624 827970
625 830666
626 833365
627 835976
628 838682
629 841396
630 844024
631 846652
632 849374
633 852104
634 854749
635 857486
636 860226
637 862881
638 865541
639 868296
640 871055
641 873727
642 876494
643 879265
644 881950
645 884640
646 887425
647 890212
648 892912
649 895712
650 898516
651 901228
652 903943
653 906759
654 909581
655 912311
656 915137
657 917969
658 920713
659 923460
660 926305
661 929155
662 931914
663 934771
664 937634
665 940408
666 943184
667 946057
668 948936
669 951727
670 954617
671 957508
672 960307
673 963113
674 966021
675 968931
676 971747
677 974665
678 977589
679 980420
680 983254
681 986190
682 989130
683 991976
684 994925
685 997880
686 1000740
687 1003601
688 1006566
689 1009539
690 1012417
691 1015394
692 1018375
693 1021265
694 1024160
695 1027156
696 1030155
697 1033060
698 1036070
699 1039084
700 1042002
701 1044924
702 1047950
703 1050980
704 1053915
705 1056956
706 1060000
707 1062945
708 1065895
709 1068954
710 1072017
711 1074979
712 1078046
713 1081121
714 1084100
715 1087080
716 1090165
717 1093256
718 1096250
719 1099350
720 1102454
721 1105460
722 1108469
723 1111585
724 1114707
725 1117731
726 1120861
727 1123993
728 1127027
729 1130068
730 1133217
731 1136367
732 1139416
733 1142577
734 1145744
735 1148808
736 1151874
737 1155051
738 1158234
739 1161315
740 1164505
741 1167700
742 1170793
743 1173889
744 1177097
745 1180311
746 1183421
747 1186639
748 1189863
749 1192988
750 1196116
751 1199352
752 1202592
753 1205732
754 1208985
755 1212240
756 1215390
757 1218545
758 1221814
759 1225087
760 1228255
761 1231536
762 1234821
763 1238001
764 1241186
765 1244486
766 1247789
767 1250984
768 1254294
769 1257612
770 1260824
771 1264036
772 1267362
773 1270696
774 1273925
775 1277266
776 1280610
777 1283849
778 1287093
779 1290452
780 1293815
781 1297071
782 1300442
783 1303817
784 1307086
785 1310360
786 1313749
787 1317140
788 1320424
789 1323828
790 1327236
791 1330532
792 1333831
793 1337251
794 1340677
795 1343991
796 1347421
797 1350857
798 1354185
799 1357516
800 1360965
801 1364419
802 1367762
803 1371223
804 1374690
805 1378048
806 1381408
807 1384885
808 1388368
809 1391743
810 1395237
811 1398732
812 1402115
813 1405505
814 1409017
815 1412531
816 1415931
817 1419453
818 1422981
819 1426396
820 1429814
821 1433354
822 1436898
823 1440328
824 1443881
825 1447440
826 1450884
827 1454329
828 1457898
829 1461475
830 1464937
831 1468518
832 1472103
833 1475577
834 1479056
835 1482656
836 1486259
837 1489748
838 1493362
839 1496980
840 1500482
841 1503988
842 1507618
843 1511252
844 1514771
845 1518416
846 1522064
847 1525593
848 1529127
849 1532790
850 1536457
851 1540003
852 1543674
853 1547353
854 1550916
855 1554480
856 1558169
857 1561864
858 1565442
859 1569146
860 1572854
861 1576444
862 1580037
863 1583757
864 1587483
865 1591091
866 1594825
867 1598561
868 1602179
869 1605804
870 1609557
871 1613311
872 1616944
873 1620709
874 1624480
875 1628128
876 1631778
877 1635559
878 1639346
879 1643011
880 1646805
881 1650604
882 1654281
883 1657961
884 1661773
885 1665591
886 1669285
887 1673107
888 1676935
889 1680644
890 1684356
891 1688196
892 1692040
893 1695764
894 1699621
895 1703480
896 1707214
897 1710953
898 1714826
899 1718703
900 1722455
901 1726340
902 1730229
903 1733993
904 1737762
905 1741666
906 1745573
907 1749352
908 1753266
909 1757188
910 1760984
911 1764780
912 1768710
913 1772648
914 1776461
915 1780406
916 1784354
917 1788177
918 1792005
919 1795968
920 1799935
921 1803775
922 1807750
923 1811729
924 1815582
925 1819440
926 1823433
927 1827428
928 1831296
929 1835304
930 1839316
931 1843196
932 1847079
933 1851103
934 1855133
935 1859031
936 1863065
937 1867105
938 1871017
939 1874932
940 1878985
941 1883043
942 1886970
943 1891035
944 1895106
945 1899048
946 1902992
947 1907073
948 1911160
949 1915119
950 1919217
951 1923316
952 1927283
953 1931257
954 1935373
955 1939491
956 1943475
957 1947601
958 1951733
959 1955732
960 1959734
961 1963878
962 1968026
963 1972040
964 1976197
965 1980360
966 1984388
967 1988417
968 1992590
969 1996771
970 2000817
971 2005002
972 2009191
973 2013249
974 2017312
975 2021516
976 2025723
977 2029796
978 2034014
979 2038236
980 2042322
981 2046412
982 2050646
983 2054884
984 2058987
985 2063236
986 2067488
987 2071601
988 2075719
989 2079986
990 2084257
991 2088387
992 2092662
993 2096945
994 2101092
995 2105240
996 2109533
997 2113832
998 2117994
999 2122302
1000 2126614