0 1
1 4
2 9
3 17
4 29
5 45
6 65
7 88
8 113
9 141
10 175
11 216
12 258
13 297
14 340
15 394
16 455
17 514
18 570
19 631
20 702
21 780
22 858
23 932
24 1008
25 1095
26 1192
27 1289
28 1380
29 1472
30 1576
31 1692
32 1809
33 1918
34 2025
35 2145
36 2280
37 2416
38 2543
39 2668
40 2805
41 2956
42 3110
43 3257
44 3399
45 3550
46 3718
47 3892
48 4057
49 4215
50 4383
51 4569
52 4761
53 4945
54 5122
55 5306
56 5507
57 5717
58 5921
59 6117
60 6318
61 6535
62 6762
63 6985
64 7200
65 7417
66 7649
67 7894
68 8136
69 8368
70 8602
71 8852
72 9114
73 9373
74 9625
75 9879
76 10144
77 10420
78 10698
79 10971
80 11243
81 11524
82 11817
83 12113
84 12404
85 12694
86 12992
87 13301
88 13614
89 13923
90 14231
91 14547
92 14873
93 15202
94 15529
95 15858
96 16193
97 16533
98 16877
99 17224
100 17573
101 17925
102 18282
103 18644
104 19008
105 19374
106 19745
107 20120
108 20497
109 20877
110 21262
111 21652
112 22044
113 22437
114 22834
115 23238
116 23648
117 24058
118 24466
119 24879
120 25302
121 25731
122 26159
123 26585
124 27015
125 27454
126 27901
127 28349
128 28792
129 29236
130 29692
131 30159
132 30625
133 31084
134 31545
135 32019
136 32504
137 32989
138 33467
139 33944
140 34433
141 34936
142 35441
143 35938
144 36432
145 36937
146 37457
147 37981
148 38497
149 39007
150 39527
151 40065
152 40608
153 41141
154 41668
155 42206
156 42761
157 43321
158 43874
159 44421
160 44974
161 45543
162 46122
163 46696
164 47261
165 47830
166 48416
167 49013
168 49605
169 50188
170 50774
171 51376
172 51990
173 52600
174 53201
175 53805
176 54424
177 55054
178 55682
179 56304
180 56927
181 57560
182 58205
183 58853
184 59495
185 60135
186 60785
187 61448
188 62113
189 62772
190 63431
191 64099
192 64777
193 65458
194 66136
195 66814
196 67499
197 68193
198 68891
199 69588
200 70286
201 70989
202 71698
203 72412
204 73128
205 73845
206 74566
207 75293
208 76024
209 76756
210 77491
211 78232
212 78976
213 79721
214 80470
215 81225
216 81984
217 82744
218 83506
219 84273
220 85046
221 85824
222 86603
223 87381
224 88163
225 88954
226 89752
227 90550
228 91345
229 92143
230 92951
231 93768
232 94585
233 95396
234 96209
235 97035
236 97871
237 98705
238 99533
239 100364
240 101207
241 102060
242 102914
243 103762
244 104608
245 105465
246 106337
247 107212
248 108078
249 108940
250 109814
251 110704
252 111597
253 112481
254 113360
255 114250
256 115157
257 116068
258 116970
259 117867
260 118774
261 119697
262 120626
263 121549
264 122465
265 123386
266 124324
267 125273
268 126216
269 127149
270 128087
271 129043
272 130009
273 130969
274 131921
275 132877
276 133848
277 134830
278 135809
279 136780
280 137753
281 138740
282 139739
283 140737
284 141728
285 142719
286 143721
287 144736
288 145753
289 146763
290 147772
291 148792
292 149824
293 150857
294 151885
295 152914
296 153951
297 154997
298 156047
299 157095
300 158142
301 159195
302 160258
303 161326
304 162392
305 163458
306 164530
307 165609
308 166692
309 167776
310 168862
311 169953
312 171049
313 172148
314 173249
315 174354
316 175464
317 176576
318 177690
319 178809
320 179933
321 181060
322 182189
323 183321
324 184457
325 185598
326 186745
327 187894
328 189041
329 190191
330 191351
331 192519
332 193686
333 194849
334 196016
335 197194
336 198380
337 199565
338 200745
339 201928
340 203123
341 204327
342 205530
343 206728
344 207928
345 209139
346 210361
347 211585
348 212802
349 214016
350 215242
351 216484
352 217728
353 218962
354 220193
355 221437
356 222696
357 223957
358 225210
359 226459
360 227718
361 228993
362 230273
363 231545
364 232811
365 234086
366 235378
367 236677
368 237969
369 239253
370 240543
371 241851
372 243169
373 244480
374 245782
375 247090
376 248415
377 249749
378 251078
379 252400
380 253725
381 255064
382 256415
383 257764
384 259104
385 260445
386 261801
387 263170
388 264537
389 265896
390 267256
391 268628
392 270012
393 271397
394 272776
395 274155
396 275544
397 276944
398 278346
399 279744
400 281142
401 282547
402 283962
403 285382
404 286799
405 288214
406 289636
407 291069
408 292506
409 293940
410 295375
411 296817
412 298265
413 299716
414 301169
415 302625
416 304085
417 305549
418 307017
419 308488
420 309962
421 311440
422 312921
423 314405
424 315893
425 317385
426 318881
427 320380
428 321881
429 323385
430 324895
431 326412
432 327930
433 329445
434 330964
435 332494
436 334031
437 335566
438 337098
439 338635
440 340182
441 341736
442 343290
443 344840
444 346392
445 347955
446 349528
447 351101
448 352668
449 354236
450 355816
451 357408
452 359001
453 360586
454 362169
455 363765
456 365376
457 366988
458 368591
459 370192
460 371805
461 373432
462 375062
463 376685
464 378303
465 379930
466 381574
467 383224
468 384865
469 386499
470 388143
471 389805
472 391473
473 393133
474 394786
475 396446
476 398123
477 399809
478 401489
479 403161
480 404838
481 406531
482 408234
483 409933
484 411624
485 413317
486 415025
487 416746
488 418464
489 420172
490 421882
491 423608
492 425346
493 427081
494 428809
495 430539
496 432280
497 434032
498 435786
499 437535
500 439283
501 441040
502 442809
503 444581
504 446348
505 448114
506 449888
507 451673
508 453462
509 455247
510 457031
511 458823
512 460625
513 462430
514 464233
515 466038
516 467849
517 469665
518 471485
519 473308
520 475133
521 476961
522 478794
523 480632
524 482472
525 484314
526 486161
527 488012
528 489865
529 491721
530 493582
531 495448
532 497316
533 499185
534 501058
535 502938
536 504824
537 506710
538 508594
539 510483
540 512382
541 514287
542 516191
543 518093
544 519999
545 521914
546 523837
547 525761
548 527680
549 529600
550 531532
551 533475
552 535417
553 537352
554 539289
555 541239
556 543200
557 545161
558 547115
559 549068
560 551033
561 553012
562 554993
563 556966
564 558936
565 560917
566 562913
567 564913
568 566905
569 568891
570 570887
571 572901
572 574920
573 576929
574 578932
575 580946
576 582977
577 585013
578 587042
579 589065
580 591094
581 593139
582 595194
583 597244
584 599285
585 601330
586 603392
587 605465
588 607533
589 609592
590 611654
591 613732
592 615822
593 617908
594 619985
595 622065
596 624160
597 626266
598 628370
599 630468
600 632567
601 634676
602 636797
603 638921
604 641039
605 643155
606 645281
607 647420
608 649561
609 651696
610 653831
611 655975
612 658129
613 660286
614 662440
615 664594
616 666755
617 668925
618 671099
619 673272
620 675446
621 677625
622 679810
623 682000
624 684192
625 686385
626 688582
627 690785
628 692992
629 695200
630 697411
631 699628
632 701848
633 704069
634 706294
635 708525
636 710760
637 712996
638 715234
639 717477
640 719726
641 721980
642 724235
643 726489
644 728747
645 731014
646 733288
647 735562
648 737833
649 740107
650 742391
651 744684
652 746977
653 749264
654 751553
655 753855
656 756167
657 758477
658 760781
659 763088
660 765407
661 767736
662 770066
663 772390
664 774712
665 777045
666 779393
667 781744
668 784086
669 786424
670 788774
671 791140
672 793509
673 795869
674 798224
675 800590
676 802973
677 805360
678 807738
679 810111
680 812494
681 814893
682 817298
683 819697
684 822089
685 824486
686 826900
687 829325
688 831744
689 834153
690 836567
691 838999
692 841441
693 843877
694 846305
695 848737
696 851184
697 853642
698 856097
699 858544
700 860993
701 863456
702 865931
703 868405
704 870872
705 873339
706 875817
707 878308
708 880801
709 883287
710 885772
711 888268
712 890776
713 893285
714 895789
715 898294
716 900807
717 903329
718 905855
719 908379
720 910902
721 913431
722 915970
723 918514
724 921056
725 923598
726 926146
727 928701
728 931260
729 933820
730 936382
731 938949
732 941521
733 944096
734 946673
735 949254
736 951840
737 954428
738 957018
739 959613
740 962213
741 964816
742 967421
743 970029
744 972641
745 975258
746 977881
747 980506
748 983129
749 985755
750 988391
751 991035
752 993678
753 996317
754 998960
755 1001614
756 1004276
757 1006937
758 1009593
759 1012252
760 1014923
761 1017603
762 1020282
763 1022956
764 1025632
765 1028319
766 1031017
767 1033717
768 1036410
769 1039100
770 1041802
771 1044520
772 1047240
773 1049950
774 1052657
775 1055377
776 1058112
777 1060849
778 1063578
779 1066303
780 1069038
781 1071789
782 1074545
783 1077293
784 1080035
785 1082786
786 1085554
787 1088329
788 1091097
789 1093857
790 1096623
791 1099407
792 1102201
793 1104988
794 1107766
795 1110550
796 1113351
797 1116161
798 1118966
799 1121764
800 1124565
801 1127380
802 1130207
803 1133032
804 1135848
805 1138665
806 1141497
807 1144342
808 1147185
809 1150020
810 1152856
811 1155704
812 1158564
813 1161425
814 1164280
815 1167135
816 1170000
817 1172876
818 1175754
819 1178628
820 1181502
821 1184383
822 1187274
823 1190170
824 1193063
825 1195954
826 1198852
827 1201761
828 1204674
829 1207584
830 1210495
831 1213413
832 1216337
833 1219264
834 1222193
835 1225125
836 1228061
837 1231001
838 1233945
839 1236892
840 1239842
841 1242796
842 1245753
843 1248713
844 1251677
845 1254645
846 1257617
847 1260592
848 1263569
849 1266549
850 1269535
851 1272528
852 1275522
853 1278513
854 1281508
855 1284514
856 1287527
857 1290538
858 1293546
859 1296559
860 1299582
861 1302612
862 1305642
863 1308668
864 1311696
865 1314735
866 1317784
867 1320833
868 1323876
869 1326920
870 1329976
871 1333044
872 1336113
873 1339174
874 1342233
875 1345305
876 1348392
877 1351480
878 1354559
879 1357636
880 1360725
881 1363828
882 1366934
883 1370033
884 1373127
885 1376230
886 1379350
887 1382476
888 1385593
889 1388703
890 1391823
891 1394961
892 1398105
893 1401241
894 1404370
895 1407506
896 1410659
897 1413821
898 1416977
899 1420125
900 1423278
901 1426447
902 1429626
903 1432801
904 1435968
905 1439137
906 1442321
907 1445518
908 1448712
909 1451896
910 1455082
911 1458284
912 1461498
913 1464709
914 1467913
915 1471119
916 1474336
917 1477564
918 1480794
919 1484019
920 1487243
921 1490476
922 1493721
923 1496969
924 1500212
925 1503454
926 1506704
927 1509965
928 1513230
929 1516491
930 1519751
931 1523019
932 1526297
933 1529578
934 1532857
935 1536138
936 1539425
937 1542717
938 1546013
939 1549312
940 1552613
941 1555917
942 1559226
943 1562540
944 1565856
945 1569174
946 1572497
947 1575824
948 1579153
949 1582485
950 1585822
951 1589164
952 1592508
953 1595853
954 1599202
955 1602558
956 1605920
957 1609282
958 1612642
959 1616007
960 1619382
961 1622763
962 1626143
963 1629521
964 1632903
965 1636294
966 1639693
967 1643093
968 1646488
969 1649884
970 1653292
971 1656711
972 1660129
973 1663540
974 1666953
975 1670379
976 1673816
977 1677253
978 1680683
979 1684112
980 1687553
981 1691008
982 1694465
983 1697914
984 1701360
985 1704817
986 1708289
987 1711765
988 1715233
989 1718695
990 1722167
991 1725657
992 1729152
993 1732637
994 1736116
995 1739606
996 1743113
997 1746625
998 1750130
999 1753629
1000 1757134