0 1
1 4
2 9
3 17
4 30
5 50
6 75
7 100
8 126
9 157
10 194
11 234
12 275
13 323
14 381
15 444
16 505
17 562
18 624
19 696
20 773
21 851
22 932
23 1023
24 1122
25 1219
26 1312
27 1407
28 1512
29 1626
30 1741
31 1857
32 1979
33 2109
34 2242
35 2373
36 2506
37 2646
38 2793
39 2943
40 3094
41 3249
42 3410
43 3576
44 3745
45 3918
46 4096
47 4276
48 4457
49 4641
50 4831
51 5027
52 5226
53 5430
54 5641
55 5857
56 6073
57 6285
58 6500
59 6725
60 6958
61 7194
62 7431
63 7675
64 7927
65 8179
66 8427
67 8675
68 8933
69 9203
70 9476
71 9748
72 10023
73 10306
74 10594
75 10880
76 11166
77 11459
78 11762
79 12070
80 12377
81 12685
82 12999
83 13320
84 13644
85 13970
86 14301
87 14637
88 14976
89 15316
90 15659
91 16008
92 16362
93 16721
94 17085
95 17454
96 17826
97 18196
98 18567
99 18945
100 19331
101 19722
102 20114
103 20511
104 20916
105 21324
106 21730
107 22134
108 22545
109 22968
110 23396
111 23823
112 24251
113 24687
114 25131
115 25575
116 26017
117 26463
118 26919
119 27382
120 27844
121 28305
122 28772
123 29249
124 29731
125 30213
126 30697
127 31186
128 31680
129 32175
130 32671
131 33173
132 33683
133 34200
134 34720
135 35242
136 35767
137 36292
138 36818
139 37349
140 37888
141 38435
142 38985
143 39538
144 40096
145 40657
146 41218
147 41777
148 42341
149 42917
150 43501
151 44086
152 44670
153 45259
154 45856
155 46455
156 47052
157 47651
158 48260
159 48879
160 49499
161 50116
162 50736
163 51366
164 52003
165 52640
166 53277
167 53919
168 54569
169 55222
170 55874
171 56529
172 57192
173 57864
174 58539
175 59214
176 59892
177 60573
178 61257
179 61944
180 62636
181 63336
182 64041
183 64749
184 65460
185 66174
186 66891
187 67608
188 68328
189 69057
190 69794
191 70534
192 71273
193 72015
194 72765
195 73520
196 74275
197 75030
198 75792
199 76564
200 77339
201 78111
202 78884
203 79667
204 80460
205 81255
206 82048
207 82843
208 83646
209 84454
210 85261
211 86069
212 86885
213 87713
214 88546
215 89377
216 90208
217 91042
218 91881
219 92723
220 93568
221 94421
222 95282
223 96148
224 97015
225 97882
226 98752
227 99624
228 100499
229 101381
230 102271
231 103167
232 104064
233 104962
234 105865
235 106773
236 107683
237 108593
238 109508
239 110433
240 111364
241 112294
242 113223
243 114159
244 115105
245 116055
246 117003
247 117951
248 118907
249 119871
250 120836
251 121800
252 122769
253 123750
254 124738
255 125724
256 126708
257 127695
258 128690
259 129690
260 130691
261 131697
262 132711
263 133732
264 134754
265 135774
266 136797
267 137825
268 138858
269 139896
270 140939
271 141988
272 143040
273 144093
274 145149
275 146210
276 147276
277 148344
278 149415
279 150493
280 151577
281 152662
282 153746
283 154835
284 155934
285 157040
286 158146
287 159250
288 160359
289 161476
290 162596
291 163715
292 164837
293 165971
294 167115
295 168259
296 169399
297 170539
298 171687
299 172842
300 173998
301 175157
302 176324
303 177501
304 178681
305 179857
306 181033
307 182214
308 183402
309 184595
310 185791
311 186993
312 188201
313 189412
314 190624
315 191838
316 193057
317 194280
318 195506
319 196737
320 197974
321 199215
322 200457
323 201702
324 202954
325 204213
326 205474
327 206733
328 207995
329 209265
330 210541
331 211818
332 213096
333 214383
334 215680
335 216979
336 218274
337 219567
338 220868
339 222179
340 223493
341 224808
342 226128
343 227458
344 228793
345 230124
346 231453
347 232787
348 234131
349 235482
350 236834
351 238189
352 239550
353 240916
354 242283
355 243650
356 245022
357 246401
358 247785
359 249172
360 250562
361 251956
362 253353
363 254753
364 256158
365 257570
366 258987
367 260404
368 261822
369 263245
370 264674
371 266106
372 267539
373 268979
374 270429
375 271884
376 273337
377 274786
378 276240
379 277704
380 279173
381 280643
382 282116
383 283599
384 285090
385 286579
386 288064
387 289551
388 291048
389 292554
390 294061
391 295569
392 297083
393 298605
394 300130
395 301653
396 303178
397 304710
398 306249
399 307791
400 309334
401 310881
402 312434
403 313992
404 315553
405 317118
406 318688
407 320260
408 321833
409 323409
410 324991
411 326579
412 328170
413 329766
414 331369
415 332977
416 334585
417 336189
418 337796
419 339413
420 341038
421 342666
422 344295
423 345931
424 347575
425 349219
426 350859
427 352499
428 354149
429 355811
430 357476
431 359140
432 360807
433 362482
434 364162
435 365840
436 367518
437 369203
438 370898
439 372598
440 374297
441 375997
442 377703
443 379416
444 381132
445 382850
446 384573
447 386301
448 388032
449 389764
450 391499
451 393240
452 394986
453 396737
454 398493
455 400254
456 402018
457 403780
458 405543
459 407313
460 409091
461 410874
462 412658
463 414447
464 416244
465 418044
466 419842
467 421638
468 423441
469 425256
470 427076
471 428895
472 430715
473 432543
474 434379
475 436215
476 438049
477 439887
478 441735
479 443590
480 445444
481 447297
482 449156
483 451025
484 452899
485 454773
486 456649
487 458530
488 460416
489 462303
490 464191
491 466085
492 467987
493 469896
494 471808
495 473722
496 475639
497 477556
498 479474
499 481397
500 483328
501 485267
502 487209
503 489154
504 491104
505 493057
506 495010
507 496961
508 498917
509 500885
510 502861
511 504838
512 506814
513 508795
514 510784
515 512775
516 514764
517 516755
518 518756
519 520767
520 522779
521 524788
522 526800
523 528822
524 530851
525 532880
526 534909
527 536943
528 538985
529 541030
530 543074
531 545121
532 547176
533 549240
534 551307
535 553374
536 555444
537 557517
538 559593
539 561672
540 563756
541 565848
542 567945
543 570045
544 572148
545 574254
546 576363
547 578472
548 580584
549 582705
550 584834
551 586966
552 589097
553 591231
554 593373
555 595520
556 597667
557 599814
558 601968
559 604132
560 606299
561 608463
562 610628
563 612803
564 614988
565 617175
566 619360
567 621547
568 623742
569 625942
570 628141
571 630341
572 632549
573 634769
574 636994
575 639217
576 641440
577 643666
578 645897
579 648131
580 650368
581 652613
582 654866
583 657124
584 659383
585 661642
586 663904
587 666168
588 668435
589 670709
590 672991
591 675279
592 677568
593 679858
594 682153
595 684453
596 686755
597 689057
598 691364
599 693681
600 696004
601 698326
602 700647
603 702975
604 705313
605 707655
606 709995
607 712335
608 714683
609 717039
610 719396
611 721752
612 724113
613 726486
614 728866
615 731244
616 733620
617 735999
618 738386
619 740778
620 743171
621 745569
622 747975
623 750388
624 752802
625 755214
626 757629
627 760049
628 762474
629 764904
630 767339
631 769780
632 772224
633 774669
634 777117
635 779570
636 782028
637 784488
638 786951
639 789421
640 791897
641 794374
642 796850
643 799331
644 801822
645 804320
646 806818
647 809314
648 811815
649 814324
650 816836
651 819347
652 821861
653 824387
654 826923
655 829459
656 831991
657 834523
658 837063
659 839610
660 842158
661 844709
662 847268
663 849837
664 852409
665 854977
666 857545
667 860118
668 862698
669 865283
670 867871
671 870465
672 873065
673 875668
674 878272
675 880878
676 883489
677 886104
678 888722
679 891345
680 893974
681 896607
682 899241
683 901878
684 904522
685 907173
686 909826
687 912477
688 915131
689 917793
690 920461
691 923130
692 925800
693 928479
694 931168
695 933859
696 936546
697 939231
698 941924
699 944627
700 947333
701 950040
702 952752
703 955474
704 958201
705 960924
706 963645
707 966371
708 969107
709 971850
710 974594
711 977341
712 980094
713 982852
714 985611
715 988370
716 991134
717 993905
718 996681
719 999460
720 1002242
721 1005028
722 1007817
723 1010609
724 1013406
725 1016210
726 1019019
727 1021828
728 1024638
729 1027453
730 1030274
731 1033098
732 1035923
733 1038755
734 1041597
735 1044444
736 1047289
737 1050130
738 1052976
739 1055832
740 1058693
741 1061555
742 1064420
743 1067295
744 1070178
745 1073059
746 1075936
747 1078815
748 1081704
749 1084602
750 1087501
751 1090401
752 1093307
753 1096221
754 1099138
755 1102053
756 1104970
757 1107894
758 1110825
759 1113759
760 1116694
761 1119633
762 1122578
763 1125528
764 1128481
765 1131438
766 1134400
767 1137364
768 1140329
769 1143297
770 1146271
771 1149251
772 1152234
773 1155222
774 1158217
775 1161217
776 1164217
777 1167213
778 1170212
779 1173221
780 1176238
781 1179258
782 1182279
783 1185307
784 1188343
785 1191379
786 1194411
787 1197443
788 1200485
789 1203539
790 1206596
791 1209652
792 1212711
793 1215778
794 1218850
795 1221920
796 1224990
797 1228067
798 1231154
799 1234246
800 1237337
801 1240429
802 1243527
803 1246632
804 1249740
805 1252850
806 1255965
807 1259085
808 1262208
809 1265332
810 1268459
811 1271592
812 1274730
813 1277873
814 1281021
815 1284174
816 1287330
817 1290484
818 1293639
819 1296801
820 1299971
821 1303146
822 1306322
823 1309503
824 1312692
825 1315884
826 1319074
827 1322262
828 1325457
829 1328664
830 1331876
831 1335087
832 1338299
833 1341519
834 1344747
835 1347975
836 1351201
837 1354431
838 1357671
839 1360918
840 1364164
841 1367409
842 1370660
843 1373921
844 1377187
845 1380453
846 1383721
847 1386994
848 1390272
849 1393551
850 1396831
851 1400117
852 1403411
853 1406712
854 1410016
855 1413322
856 1416631
857 1419940
858 1423250
859 1426565
860 1429888
861 1433219
862 1436553
863 1439890
864 1443232
865 1446577
866 1449922
867 1453265
868 1456613
869 1459973
870 1463341
871 1466710
872 1470078
873 1473451
874 1476832
875 1480215
876 1483596
877 1486979
878 1490372
879 1493775
880 1497179
881 1500580
882 1503984
883 1507398
884 1510819
885 1514240
886 1517661
887 1521087
888 1524521
889 1527958
890 1531394
891 1534833
892 1538280
893 1541736
894 1545195
895 1548654
896 1552116
897 1555581
898 1559049
899 1562520
900 1565996
901 1569480
902 1572969
903 1576461
904 1579956
905 1583454
906 1586955
907 1590456
908 1593960
909 1597473
910 1600994
911 1604518
912 1608041
913 1611567
914 1615101
915 1618640
916 1622179
917 1625718
918 1629264
919 1632820
920 1636379
921 1639935
922 1643492
923 1647059
924 1650636
925 1654215
926 1657792
927 1661371
928 1664958
929 1668550
930 1672141
931 1675733
932 1679333
933 1682945
934 1686562
935 1690177
936 1693792
937 1697410
938 1701033
939 1704659
940 1708288
941 1711925
942 1715570
943 1719220
944 1722871
945 1726522
946 1730176
947 1733832
948 1737491
949 1741157
950 1744831
951 1748511
952 1752192
953 1755874
954 1759561
955 1763253
956 1766947
957 1770641
958 1774340
959 1778049
960 1781764
961 1785478
962 1789191
963 1792911
964 1796641
965 1800375
966 1804107
967 1807839
968 1811579
969 1815327
970 1819076
971 1822824
972 1826577
973 1830342
974 1834114
975 1837884
976 1841652
977 1845423
978 1849202
979 1852986
980 1856771
981 1860561
982 1864359
983 1868164
984 1871970
985 1875774
986 1879581
987 1883393
988 1887210
989 1891032
990 1894859
991 1898692
992 1902528
993 1906365
994 1910205
995 1914050
996 1917900
997 1921752
998 1925607
999 1929469
1000 1933337