0 3
1 16
2 27
3 43
4 60
5 79
6 100
7 126
8 153
9 182
10 213
11 249
12 289
13 330
14 373
15 418
16 465
17 514
18 565
19 624
20 683
21 744
22 807
23 872
24 939
25 1008
26 1082
27 1157
28 1234
29 1313
30 1394
31 1477
32 1562
33 1652
34 1746
35 1841
36 1938
37 2037
38 2138
39 2241
40 2346
41 2453
42 2562
43 2673
44 2786
45 2904
46 3023
47 3147
48 3272
49 3399
50 3528
51 3659
52 3792
53 3927
54 4064
55 4203
56 4349
57 4494
58 4641
59 4790
60 4941
61 5094
62 5249
63 5406
64 5568
65 5731
66 5896
67 6063
68 6235
69 6408
70 6583
71 6760
72 6939
73 7120
74 7303
75 7488
76 7675
77 7864
78 8055
79 8248
80 8443
81 8640
82 8845
83 9050
84 9257
85 9466
86 9677
87 9890
88 10105
89 10322
90 10541
91 10762
92 10985
93 11210
94 11437
95 11666
96 11897
97 12133
98 12370
99 12609
100 12850
101 13093
102 13338
103 13585
104 13834
105 14085
106 14341
107 14598
108 14857
109 15118
110 15381
111 15646
112 15913
113 16182
114 16456
115 16731
116 17008
117 17287
118 17568
119 17851
120 18136
121 18423
122 18712
123 19003
124 19296
125 19591
126 19888
127 20187
128 20488
129 20791
130 21096
131 21406
132 21720
133 22035
134 22352
135 22671
136 22992
137 23315
138 23640
139 23967
140 24296
141 24627
142 24960
143 25295
144 25632
145 25971
146 26312
147 26655
148 27000
149 27347
150 27696
151 28047
152 28403
153 28760
154 29119
155 29480
156 29843
157 30211
158 30580
159 30951
160 31324
161 31699
162 32076
163 32455
164 32836
165 33219
166 33604
167 33991
168 34380
169 34771
170 35164
171 35559
172 35959
173 36360
174 36763
175 37168
176 37575
177 37984
178 38395
179 38808
180 39223
181 39640
182 40059
183 40480
184 40903
185 41328
186 41758
187 42189
188 42622
189 43057
190 43494
191 43933
192 44374
193 44820
194 45267
195 45716
196 46167
197 46620
198 47075
199 47532
200 47991
201 48452
202 48915
203 49380
204 49847
205 50316
206 50787
207 51260
208 51735
209 52212
210 52691
211 53172
212 53655
213 54140
214 54627
215 55116
216 55610
217 56105
218 56602
219 57104
220 57607
221 58112
222 58619
223 59128
224 59639
225 60152
226 60667
227 61184
228 61703
229 62224
230 62747
231 63272
232 63799
233 64328
234 64859
235 65392
236 65927
237 66464
238 67003
239 67547
240 68092
241 68639
242 69188
243 69739
244 70292
245 70847
246 71404
247 71963
248 72524
249 73087
250 73652
251 74219
252 74788
253 75359
254 75932
255 76507
256 77084
257 77666
258 78249
259 78834
260 79421
261 80010
262 80601
263 81194
264 81789
265 82389
266 82990
267 83593
268 84198
269 84805
270 85414
271 86025
272 86638
273 87253
274 87870
275 88489
276 89110
277 89733
278 90358
279 90985
280 91614
281 92245
282 92878
283 93513
284 94150
285 94789
286 95430
287 96073
288 96718
289 97365
290 98014
291 98665
292 99318
293 99976
294 100635
295 101299
296 101964
297 102631
298 103300
299 103971
300 104644
301 105319
302 105996
303 106675
304 107356
305 108039
306 108724
307 109411
308 110100
309 110791
310 111484
311 112179
312 112876
313 113575
314 114276
315 114979
316 115684
317 116391
318 117100
319 117811
320 118524
321 119242
322 119961
323 120682
324 121405
325 122130
326 122857
327 123586
328 124317
329 125050
330 125785
331 126522
332 127261
333 128002
334 128745
335 129490
336 130240
337 130991
338 131744
339 132499
340 133256
341 134015
342 134776
343 135539
344 136304
345 137071
346 137840
347 138611
348 139384
349 140159
350 140939
351 141720
352 142503
353 143288
354 144075
355 144864
356 145655
357 146448
358 147243
359 148040
360 148839
361 149640
362 150443
363 151248
364 152055
365 152864
366 153675
367 154488
368 155303
369 156120
370 156939
371 157760
372 158583
373 159408
374 160235
375 161064
376 161895
377 162728
378 163563
379 164403
380 165247
381 166092
382 166939
383 167788
384 168639
385 169492
386 170347
387 171204
388 172063
389 172924
390 173787
391 174652
392 175519
393 176388
394 177259
395 178132
396 179007
397 179884
398 180763
399 181644
400 182527
401 183412
402 184299
403 185188
404 186079
405 186972
406 187867
407 188764
408 189663
409 190564
410 191467
411 192372
412 193282
413 194193
414 195106
415 196021
416 196938
417 197857
418 198778
419 199701
420 200626
421 201553
422 202482
423 203416
424 204351
425 205288
426 206227
427 207168
428 208111
429 209056
430 210003
431 210952
432 211903
433 212856
434 213811
435 214768
436 215727
437 216688
438 217651
439 218616
440 219583
441 220552
442 221523
443 222496
444 223474
445 224453
446 225434
447 226417
448 227402
449 228389
450 229378
451 230369
452 231362
453 232357
454 233354
455 234353
456 235354
457 236357
458 237362
459 238369
460 239378
461 240389
462 241402
463 242417
464 243434
465 244453
466 245474
467 246497
468 247522
469 248549
470 249581
471 250614
472 251649
473 252686
474 253725
475 254766
476 255809
477 256854
478 257904
479 258955
480 260008
481 261063
482 262120
483 263179
484 264240
485 265303
486 266368
487 267435
488 268504
489 269575
490 270648
491 271723
492 272800
493 273879
494 274960
495 276043
496 277128
497 278215
498 279304
499 280395
500 281488
501 282583
502 283680
503 284779
504 285880
505 286983
506 288088
507 289195
508 290304
509 291415
510 292528
511 293643
512 294760
513 295879
514 297003
515 298128
516 299255
517 300384
518 301518
519 302653
520 303790
521 304929
522 306070
523 307213
524 308358
525 309505
526 310654
527 311805
528 312958
529 314113
530 315270
531 316429
532 317590
533 318753
534 319918
535 321085
536 322254
537 323425
538 324598
539 325773
540 326950
541 328129
542 329310
543 330493
544 331678
545 332865
546 334054
547 335245
548 336438
549 337633
550 338833
551 340034
552 341237
553 342442
554 343649
555 344858
556 346069
557 347282
558 348497
559 349714
560 350933
561 352154
562 353377
563 354602
564 355829
565 357058
566 358289
567 359522
568 360757
569 361994
570 363233
571 364474
572 365717
573 366962
574 368209
575 369461
576 370714
577 371969
578 373226
579 374485
580 375746
581 377009
582 378274
583 379541
584 380810
585 382081
586 383354
587 384632
588 385911
589 387192
590 388475
591 389760
592 391047
593 392336
594 393627
595 394920
596 396215
597 397512
598 398811
599 400112
600 401415
601 402720
602 404027
603 405336
604 406647
605 407960
606 409275
607 410592
608 411911
609 413232
610 414555
611 415880
612 417207
613 418536
614 419867
615 421200
616 422535
617 423872
618 425211
619 426552
620 427895
621 429240
622 430587
623 431936
624 433287
625 434640
626 435998
627 437357
628 438718
629 440081
630 441446
631 442816
632 444187
633 445560
634 446935
635 448312
636 449691
637 451072
638 452455
639 453840
640 455227
641 456616
642 458007
643 459400
644 460795
645 462192
646 463591
647 464992
648 466395
649 467800
650 469207
651 470616
652 472027
653 473440
654 474855
655 476272
656 477691
657 479112
658 480535
659 481960
660 483387
661 484816
662 486247
663 487680
664 489115
665 490555
666 491996
667 493439
668 494884
669 496331
670 497780
671 499231
672 500684
673 502139
674 503596
675 505055
676 506516
677 507979
678 509444
679 510911
680 512380
681 513851
682 515324
683 516799
684 518276
685 519755
686 521236
687 522719
688 524204
689 525691
690 527183
691 528676
692 530171
693 531668
694 533167
695 534668
696 536171
697 537676
698 539183
699 540692
700 542203
701 543716
702 545231
703 546748
704 548267
705 549791
706 551316
707 552843
708 554372
709 555903
710 557436
711 558971
712 560508
713 562047
714 563588
715 565131
716 566676
717 568223
718 569772
719 571323
720 572876
721 574431
722 575988
723 577547
724 579108
725 580671
726 582236
727 583803
728 585372
729 586943
730 588516
731 590091
732 591668
733 593247
734 594828
735 596411
736 597996
737 599583
738 601172
739 602763
740 604356
741 605951
742 607548
743 609147
744 610748
745 612351
746 613956
747 615563
748 617175
749 618788
750 620406
751 622025
752 623646
753 625269
754 626894
755 628521
756 630150
757 631781
758 633414
759 635049
760 636686
761 638327
762 639968
763 641611
764 643256
765 644903
766 646552
767 648203
768 649856
769 651511
770 653168
771 654827
772 656488
773 658151
774 659816
775 661483
776 663152
777 664823
778 666496
779 668171
780 669848
781 671527
782 673208
783 674891
784 676576
785 678263
786 679952
787 681643
788 683336
789 685031
790 686728
791 688427
792 690131
793 691836
794 693543
795 695252
796 696963
797 698676
798 700391
799 702108
800 703827
801 705548
802 707271
803 708996
804 710723
805 712452
806 714183
807 715916
808 717651
809 719388
810 721127
811 722868
812 724611
813 726359
814 728108
815 729859
816 731612
817 733367
818 735124
819 736883
820 738644
821 740407
822 742172
823 743939
824 745708
825 747479
826 749252
827 751027
828 752804
829 754583
830 756364
831 758147
832 759932
833 761719
834 763508
835 765299
836 767092
837 768890
838 770689
839 772490
840 774293
841 776098
842 777905
843 779714
844 781525
845 783338
846 785153
847 786970
848 788789
849 790610
850 792433
851 794258
852 796085
853 797914
854 799745
855 801578
856 803413
857 805250
858 807089
859 808930
860 810773
861 812618
862 814465
863 816314
864 818165
865 820018
866 821873
867 823730
868 825589
869 827450
870 829313
871 831178
872 833045
873 834914
874 836785
875 838658
876 840533
877 842410
878 844292
879 846175
880 848060
881 849947
882 851836
883 853730
884 855625
885 857522
886 859421
887 861322
888 863225
889 865130
890 867037
891 868946
892 870857
893 872770
894 874685
895 876602
896 878521
897 880442
898 882365
899 884290
900 886217
901 888146
902 890077
903 892010
904 893945
905 895882
906 897821
907 899762
908 901705
909 903650
910 905597
911 907546
912 909497
913 911450
914 913405
915 915362
916 917321
917 919282
918 921245
919 923210
920 925177
921 927146
922 929117
923 931090
924 933065
925 935042
926 937021
927 939002
928 940985
929 942970
930 944957
931 946949
932 948942
933 950937
934 952934
935 954933
936 956934
937 958937
938 960942
939 962949
940 964958
941 966969
942 968982
943 970997
944 973017
945 975038
946 977061
947 979086
948 981113
949 983142
950 985173
951 987206
952 989241
953 991278
954 993317
955 995358
956 997401
957 999446
958 1001493
959 1003542
960 1005593
961 1007646
962 1009701
963 1011758
964 1013817
965 1015878
966 1017941
967 1020006
968 1022073
969 1024142
970 1026213
971 1028286
972 1030361
973 1032438
974 1034517
975 1036598
976 1038681
977 1040766
978 1042853
979 1044945
980 1047038
981 1049133
982 1051230
983 1053329
984 1055430
985 1057533
986 1059638
987 1061745
988 1063854
989 1065965
990 1068078
991 1070193
992 1072310
993 1074429
994 1076550
995 1078673
996 1080798
997 1082925
998 1085054
999 1087185
1000 1089318