0 1
1 4
2 9
3 18
4 32
5 48
6 67
7 92
8 120
9 150
10 185
11 224
12 266
13 312
14 361
15 414
16 472
17 532
18 595
19 664
20 736
21 810
22 889
23 972
24 1058
25 1148
26 1241
27 1338
28 1440
29 1544
30 1651
31 1764
32 1880
33 1998
34 2121
35 2248
36 2378
37 2512
38 2649
39 2790
40 2936
41 3084
42 3235
43 3392
44 3552
45 3714
46 3881
47 4052
48 4226
49 4404
50 4585
51 4770
52 4960
53 5152
54 5347
55 5548
56 5752
57 5958
58 6169
59 6384
60 6602
61 6824
62 7049
63 7278
64 7512
65 7748
66 7987
67 8232
68 8480
69 8730
70 8985
71 9244
72 9506
73 9772
74 10041
75 10314
76 10592
77 10872
78 11155
79 11444
80 11736
81 12030
82 12329
83 12632
84 12938
85 13248
86 13561
87 13878
88 14200
89 14524
90 14851
91 15184
92 15520
93 15858
94 16201
95 16548
96 16898
97 17252
98 17609
99 17970
100 18336
101 18704
102 19075
103 19452
104 19832
105 20214
106 20601
107 20992
108 21386
109 21784
110 22185
111 22590
112 23000
113 23412
114 23827
115 24248
116 24672
117 25098
118 25529
119 25964
120 26402
121 26844
122 27289
123 27738
124 28192
125 28648
126 29107
127 29572
128 30040
129 30510
130 30985
131 31464
132 31946
133 32432
134 32921
135 33414
136 33912
137 34412
138 34915
139 35424
140 35936
141 36450
142 36969
143 37492
144 38018
145 38548
146 39081
147 39618
148 40160
149 40704
150 41251
151 41804
152 42360
153 42918
154 43481
155 44048
156 44618
157 45192
158 45769
159 46350
160 46936
161 47524
162 48115
163 48712
164 49312
165 49914
166 50521
167 51132
168 51746
169 52364
170 52985
171 53610
172 54240
173 54872
174 55507
175 56148
176 56792
177 57438
178 58089
179 58744
180 59402
181 60064
182 60729
183 61398
184 62072
185 62748
186 63427
187 64112
188 64800
189 65490
190 66185
191 66884
192 67586
193 68292
194 69001
195 69714
196 70432
197 71152
198 71875
199 72604
200 73336
201 74070
202 74809
203 75552
204 76298
205 77048
206 77801
207 78558
208 79320
209 80084
210 80851
211 81624
212 82400
213 83178
214 83961
215 84748
216 85538
217 86332
218 87129
219 87930
220 88736
221 89544
222 90355
223 91172
224 91992
225 92814
226 93641
227 94472
228 95306
229 96144
230 96985
231 97830
232 98680
233 99532
234 100387
235 101248
236 102112
237 102978
238 103849
239 104724
240 105602
241 106484
242 107369
243 108258
244 109152
245 110048
246 110947
247 111852
248 112760
249 113670
250 114585
251 115504
252 116426
253 117352
254 118281
255 119214
256 120152
257 121092
258 122035
259 122984
260 123936
261 124890
262 125849
263 126812
264 127778
265 128748
266 129721
267 130698
268 131680
269 132664
270 133651
271 134644
272 135640
273 136638
274 137641
275 138648
276 139658
277 140672
278 141689
279 142710
280 143736
281 144764
282 145795
283 146832
284 147872
285 148914
286 149961
287 151012
288 152066
289 153124
290 154185
291 155250
292 156320
293 157392
294 158467
295 159548
296 160632
297 161718
298 162809
299 163904
300 165002
301 166104
302 167209
303 168318
304 169432
305 170548
306 171667
307 172792
308 173920
309 175050
310 176185
311 177324
312 178466
313 179612
314 180761
315 181914
316 183072
317 184232
318 185395
319 186564
320 187736
321 188910
322 190089
323 191272
324 192458
325 193648
326 194841
327 196038
328 197240
329 198444
330 199651
331 200864
332 202080
333 203298
334 204521
335 205748
336 206978
337 208212
338 209449
339 210690
340 211936
341 213184
342 214435
343 215692
344 216952
345 218214
346 219481
347 220752
348 222026
349 223304
350 224585
351 225870
352 227160
353 228452
354 229747
355 231048
356 232352
357 233658
358 234969
359 236284
360 237602
361 238924
362 240249
363 241578
364 242912
365 244248
366 245587
367 246932
368 248280
369 249630
370 250985
371 252344
372 253706
373 255072
374 256441
375 257814
376 259192
377 260572
378 261955
379 263344
380 264736
381 266130
382 267529
383 268932
384 270338
385 271748
386 273161
387 274578
388 276000
389 277424
390 278851
391 280284
392 281720
393 283158
394 284601
395 286048
396 287498
397 288952
398 290409
399 291870
400 293336
401 294804
402 296275
403 297752
404 299232
405 300714
406 302201
407 303692
408 305186
409 306684
410 308185
411 309690
412 311200
413 312712
414 314227
415 315748
416 317272
417 318798
418 320329
419 321864
420 323402
421 324944
422 326489
423 328038
424 329592
425 331148
426 332707
427 334272
428 335840
429 337410
430 338985
431 340564
432 342146
433 343732
434 345321
435 346914
436 348512
437 350112
438 351715
439 353324
440 354936
441 356550
442 358169
443 359792
444 361418
445 363048
446 364681
447 366318
448 367960
449 369604
450 371251
451 372904
452 374560
453 376218
454 377881
455 379548
456 381218
457 382892
458 384569
459 386250
460 387936
461 389624
462 391315
463 393012
464 394712
465 396414
466 398121
467 399832
468 401546
469 403264
470 404985
471 406710
472 408440
473 410172
474 411907
475 413648
476 415392
477 417138
478 418889
479 420644
480 422402
481 424164
482 425929
483 427698
484 429472
485 431248
486 433027
487 434812
488 436600
489 438390
490 440185
491 441984
492 443786
493 445592
494 447401
495 449214
496 451032
497 452852
498 454675
499 456504
500 458336
501 460170
502 462009
503 463852
504 465698
505 467548
506 469401
507 471258
508 473120
509 474984
510 476851
511 478724
512 480600
513 482478
514 484361
515 486248
516 488138
517 490032
518 491929
519 493830
520 495736
521 497644
522 499555
523 501472
524 503392
525 505314
526 507241
527 509172
528 511106
529 513044
530 514985
531 516930
532 518880
533 520832
534 522787
535 524748
536 526712
537 528678
538 530649
539 532624
540 534602
541 536584
542 538569
543 540558
544 542552
545 544548
546 546547
547 548552
548 550560
549 552570
550 554585
551 556604
552 558626
553 560652
554 562681
555 564714
556 566752
557 568792
558 570835
559 572884
560 574936
561 576990
562 579049
563 581112
564 583178
565 585248
566 587321
567 589398
568 591480
569 593564
570 595651
571 597744
572 599840
573 601938
574 604041
575 606148
576 608258
577 610372
578 612489
579 614610
580 616736
581 618864
582 620995
583 623132
584 625272
585 627414
586 629561
587 631712
588 633866
589 636024
590 638185
591 640350
592 642520
593 644692
594 646867
595 649048
596 651232
597 653418
598 655609
599 657804
600 660002
601 662204
602 664409
603 666618
604 668832
605 671048
606 673267
607 675492
608 677720
609 679950
610 682185
611 684424
612 686666
613 688912
614 691161
615 693414
616 695672
617 697932
618 700195
619 702464
620 704736
621 707010
622 709289
623 711572
624 713858
625 716148
626 718441
627 720738
628 723040
629 725344
630 727651
631 729964
632 732280
633 734598
634 736921
635 739248
636 741578
637 743912
638 746249
639 748590
640 750936
641 753284
642 755635
643 757992
644 760352
645 762714
646 765081
647 767452
648 769826
649 772204
650 774585
651 776970
652 779360
653 781752
654 784147
655 786548
656 788952
657 791358
658 793769
659 796184
660 798602
661 801024
662 803449
663 805878
664 808312
665 810748
666 813187
667 815632
668 818080
669 820530
670 822985
671 825444
672 827906
673 830372
674 832841
675 835314
676 837792
677 840272
678 842755
679 845244
680 847736
681 850230
682 852729
683 855232
684 857738
685 860248
686 862761
687 865278
688 867800
689 870324
690 872851
691 875384
692 877920
693 880458
694 883001
695 885548
696 888098
697 890652
698 893209
699 895770
700 898336
701 900904
702 903475
703 906052
704 908632
705 911214
706 913801
707 916392
708 918986
709 921584
710 924185
711 926790
712 929400
713 932012
714 934627
715 937248
716 939872
717 942498
718 945129
719 947764
720 950402
721 953044
722 955689
723 958338
724 960992
725 963648
726 966307
727 968972
728 971640
729 974310
730 976985
731 979664
732 982346
733 985032
734 987721
735 990414
736 993112
737 995812
738 998515
739 1001224
740 1003936
741 1006650
742 1009369
743 1012092
744 1014818
745 1017548
746 1020281
747 1023018
748 1025760
749 1028504
750 1031251
751 1034004
752 1036760
753 1039518
754 1042281
755 1045048
756 1047818
757 1050592
758 1053369
759 1056150
760 1058936
761 1061724
762 1064515
763 1067312
764 1070112
765 1072914
766 1075721
767 1078532
768 1081346
769 1084164
770 1086985
771 1089810
772 1092640
773 1095472
774 1098307
775 1101148
776 1103992
777 1106838
778 1109689
779 1112544
780 1115402
781 1118264
782 1121129
783 1123998
784 1126872
785 1129748
786 1132627
787 1135512
788 1138400
789 1141290
790 1144185
791 1147084
792 1149986
793 1152892
794 1155801
795 1158714
796 1161632
797 1164552
798 1167475
799 1170404
800 1173336
801 1176270
802 1179209
803 1182152
804 1185098
805 1188048
806 1191001
807 1193958
808 1196920
809 1199884
810 1202851
811 1205824
812 1208800
813 1211778
814 1214761
815 1217748
816 1220738
817 1223732
818 1226729
819 1229730
820 1232736
821 1235744
822 1238755
823 1241772
824 1244792
825 1247814
826 1250841
827 1253872
828 1256906
829 1259944
830 1262985
831 1266030
832 1269080
833 1272132
834 1275187
835 1278248
836 1281312
837 1284378
838 1287449
839 1290524
840 1293602
841 1296684
842 1299769
843 1302858
844 1305952
845 1309048
846 1312147
847 1315252
848 1318360
849 1321470
850 1324585
851 1327704
852 1330826
853 1333952
854 1337081
855 1340214
856 1343352
857 1346492
858 1349635
859 1352784
860 1355936
861 1359090
862 1362249
863 1365412
864 1368578
865 1371748
866 1374921
867 1378098
868 1381280
869 1384464
870 1387651
871 1390844
872 1394040
873 1397238
874 1400441
875 1403648
876 1406858
877 1410072
878 1413289
879 1416510
880 1419736
881 1422964
882 1426195
883 1429432
884 1432672
885 1435914
886 1439161
887 1442412
888 1445666
889 1448924
890 1452185
891 1455450
892 1458720
893 1461992
894 1465267
895 1468548
896 1471832
897 1475118
898 1478409
899 1481704
900 1485002
901 1488304
902 1491609
903 1494918
904 1498232
905 1501548
906 1504867
907 1508192
908 1511520
909 1514850
910 1518185
911 1521524
912 1524866
913 1528212
914 1531561
915 1534914
916 1538272
917 1541632
918 1544995
919 1548364
920 1551736
921 1555110
922 1558489
923 1561872
924 1565258
925 1568648
926 1572041
927 1575438
928 1578840
929 1582244
930 1585651
931 1589064
932 1592480
933 1595898
934 1599321
935 1602748
936 1606178
937 1609612
938 1613049
939 1616490
940 1619936
941 1623384
942 1626835
943 1630292
944 1633752
945 1637214
946 1640681
947 1644152
948 1647626
949 1651104
950 1654585
951 1658070
952 1661560
953 1665052
954 1668547
955 1672048
956 1675552
957 1679058
958 1682569
959 1686084
960 1689602
961 1693124
962 1696649
963 1700178
964 1703712
965 1707248
966 1710787
967 1714332
968 1717880
969 1721430
970 1724985
971 1728544
972 1732106
973 1735672
974 1739241
975 1742814
976 1746392
977 1749972
978 1753555
979 1757144
980 1760736
981 1764330
982 1767929
983 1771532
984 1775138
985 1778748
986 1782361
987 1785978
988 1789600
989 1793224
990 1796851
991 1800484
992 1804120
993 1807758
994 1811401
995 1815048
996 1818698
997 1822352
998 1826009
999 1829670
1000 1833336