0 1
1 4
2 9
3 16
4 25
5 39
6 58
7 79
8 104
9 130
10 158
11 195
12 235
13 275
14 321
15 372
16 424
17 477
18 532
19 589
20 651
21 721
22 796
23 871
24 945
25 1022
26 1106
27 1196
28 1285
29 1373
30 1471
31 1577
32 1682
33 1787
34 1892
35 2001
36 2117
37 2238
38 2368
39 2497
40 2620
41 2752
42 2889
43 3025
44 3166
45 3311
46 3463
47 3620
48 3775
49 3932
50 4092
51 4256
52 4425
53 4595
54 4771
55 4953
56 5135
57 5321
58 5508
59 5694
60 5888
61 6088
62 6293
63 6502
64 6706
65 6913
66 7128
67 7345
68 7567
69 7790
70 8017
71 8255
72 8490
73 8722
74 8961
75 9203
76 9449
77 9701
78 9958
79 10217
80 10475
81 10739
82 11008
83 11274
84 11542
85 11818
86 12103
87 12393
88 12679
89 12963
90 13253
91 13549
92 13850
93 14155
94 14461
95 14770
96 15083
97 15399
98 15719
99 16039
100 16360
101 16690
102 17027
103 17365
104 17704
105 18044
106 18386
107 18734
108 19086
109 19439
110 19800
111 20168
112 20533
113 20897
114 21265
115 21639
116 22018
117 22400
118 22788
119 23177
120 23565
121 23960
122 24359
123 24758
124 25158
125 25563
126 25980
127 26400
128 26816
129 27234
130 27654
131 28080
132 28512
133 28944
134 29383
135 29827
136 30269
137 30717
138 31167
139 31614
140 32069
141 32532
142 32999
143 33468
144 33934
145 34404
146 34881
147 35361
148 35845
149 36328
150 36816
151 37315
152 37813
153 38310
154 38809
155 39310
156 39819
157 40333
158 40853
159 41377
160 41895
161 42417
162 42947
163 43476
164 44009
165 44548
166 45092
167 45642
168 46190
169 46737
170 47292
171 47851
172 48410
173 48973
174 49542
175 50116
176 50692
177 51270
178 51850
179 52429
180 53013
181 53608
182 54208
183 54807
184 55404
185 56004
186 56611
187 57222
188 57836
189 58452
190 59072
191 59700
192 60330
193 60957
194 61586
195 62221
196 62860
197 63504
198 64155
199 64806
200 65457
201 66114
202 66773
203 67434
204 68097
205 68763
206 69441
207 70124
208 70802
209 71480
210 72162
211 72851
212 73545
213 74240
214 74941
215 75645
216 76348
217 77057
218 77770
219 78482
220 79197
221 79919
222 80649
223 81380
224 82109
225 82844
226 83581
227 84319
228 85064
229 85810
230 86563
231 87325
232 88082
233 88839
234 89600
235 90364
236 91138
237 91915
238 92693
239 93475
240 94256
241 95043
242 95836
243 96627
244 97420
245 98218
246 99025
247 99840
248 100651
249 101459
250 102272
251 103091
252 103915
253 104741
254 105572
255 106409
256 107244
257 108082
258 108927
259 109769
260 110614
261 111470
262 112330
263 113191
264 114051
265 114913
266 115783
267 116656
268 117530
269 118408
270 119291
271 120180
272 121071
273 121961
274 122852
275 123747
276 124648
277 125555
278 126468
279 127382
280 128295
281 129212
282 130132
283 131054
284 131980
285 132911
286 133849
287 134791
288 135732
289 136672
290 137617
291 138571
292 139525
293 140478
294 141440
295 142407
296 143375
297 144347
298 145319
299 146291
300 147268
301 148253
302 149248
303 150242
304 151229
305 152222
306 153222
307 154225
308 155233
309 156241
310 157254
311 158275
312 159295
313 160317
314 161341
315 162366
316 163398
317 164435
318 165478
319 166523
320 167566
321 168616
322 169668
323 170719
324 171777
325 172838
326 173906
327 174982
328 176053
329 177123
330 178199
331 179280
332 180367
333 181455
334 182546
335 183645
336 184743
337 185842
338 186948
339 188053
340 189160
341 190276
342 191398
343 192522
344 193644
345 194769
346 195901
347 197034
348 198169
349 199308
350 200454
351 201608
352 202759
353 203908
354 205062
355 206219
356 207383
357 208555
358 209728
359 210900
360 212074
361 213254
362 214439
363 215624
364 216809
365 218000
366 219200
367 220405
368 221611
369 222814
370 224017
371 225229
372 226446
373 227664
374 228889
375 230118
376 231346
377 232577
378 233812
379 235049
380 236289
381 237535
382 238788
383 240042
384 241294
385 242550
386 243812
387 245078
388 246345
389 247613
390 248891
391 250175
392 251456
393 252739
394 254023
395 255310
396 256605
397 257904
398 259210
399 260517
400 261820
401 263132
402 264447
403 265759
404 267078
405 268402
406 269732
407 271068
408 272401
409 273734
410 275072
411 276416
412 277765
413 279113
414 280465
415 281825
416 283186
417 284550
418 285916
419 287280
420 288650
421 290028
422 291413
423 292802
424 294184
425 295567
426 296960
427 298356
428 299756
429 301158
430 302563
431 303977
432 305390
433 306802
434 308221
435 309641
436 311063
437 312493
438 313929
439 315366
440 316803
441 318245
442 319690
443 321134
444 322582
445 324038
446 325501
447 326967
448 328431
449 329894
450 331362
451 332837
452 334316
453 335797
454 337281
455 338770
456 340263
457 341757
458 343253
459 344751
460 346251
461 347759
462 349275
463 350791
464 352306
465 353824
466 355346
467 356874
468 358404
469 359933
470 361472
471 363019
472 364562
473 366105
474 367651
475 369201
476 370758
477 372320
478 373888
479 375455
480 377019
481 378592
482 380170
483 381747
484 383326
485 384909
486 386502
487 388100
488 389696
489 391294
490 392892
491 394494
492 396104
493 397715
494 399332
495 400955
496 402575
497 404199
498 405827
499 407454
500 409089
501 410730
502 412373
503 414020
504 415665
505 417313
506 418969
507 420627
508 422287
509 423948
510 425616
511 427295
512 428971
513 430644
514 432321
515 434001
516 435688
517 437381
518 439079
519 440779
520 442475
521 444177
522 445887
523 447594
524 449303
525 451020
526 452743
527 454471
528 456198
529 457923
530 459654
531 461391
532 463130
533 464873
534 466620
535 468370
536 470124
537 471881
538 473639
539 475397
540 477159
541 478930
542 480708
543 482487
544 484264
545 486042
546 487825
547 489614
548 491407
549 493201
550 495000
551 496806
552 498612
553 500417
554 502226
555 504041
556 505858
557 507678
558 509507
559 511337
560 513166
561 515002
562 516839
563 518676
564 520517
565 522363
566 524221
567 526082
568 527936
569 529792
570 531653
571 533520
572 535393
573 537266
574 539143
575 541025
576 542908
577 544797
578 546688
579 548576
580 550469
581 552370
582 554278
583 556188
584 558095
585 560006
586 561921
587 563839
588 565764
589 567688
590 569617
591 571557
592 573493
593 575428
594 577368
595 579310
596 581260
597 583215
598 585173
599 587135
600 589094
601 591057
602 593028
603 594998
604 596969
605 598946
606 600931
607 602922
608 604911
609 606899
610 608892
611 610889
612 612889
613 614893
614 616903
615 618918
616 620932
617 622948
618 624969
619 626989
620 629014
621 631050
622 633088
623 635125
624 637163
625 639204
626 641252
627 643304
628 645356
629 647410
630 649471
631 651540
632 653611
633 655679
634 657746
635 659819
636 661899
637 663984
638 666076
639 668168
640 670257
641 672352
642 674452
643 676554
644 678658
645 680765
646 682881
647 685002
648 687121
649 689240
650 691363
651 693493
652 695625
653 697758
654 699900
655 702045
656 704189
657 706339
658 708490
659 710640
660 712796
661 714959
662 717130
663 719302
664 721469
665 723642
666 725820
667 727999
668 730185
669 732372
670 734563
671 736763
672 738961
673 741159
674 743361
675 745566
676 747778
677 749993
678 752212
679 754435
680 756657
681 758885
682 761116
683 763345
684 765579
685 767818
686 770066
687 772322
688 774571
689 776817
690 779071
691 781331
692 783596
693 785863
694 788132
695 790407
696 792683
697 794962
698 797248
699 799531
700 801814
701 804108
702 806409
703 808711
704 811012
705 813315
706 815623
707 817934
708 820249
709 822568
710 824892
711 827222
712 829551
713 831879
714 834211
715 836547
716 838889
717 841237
718 843588
719 845940
720 848294
721 850652
722 853013
723 855376
724 857740
725 860109
726 862488
727 864871
728 867253
729 869634
730 872017
731 874409
732 876804
733 879198
734 881601
735 884009
736 886415
737 888825
738 891238
739 893651
740 896069
741 898495
742 900928
743 903360
744 905788
745 908222
746 910663
747 913107
748 915553
749 917999
750 920453
751 922915
752 925376
753 927839
754 930301
755 932764
756 935237
757 937715
758 940199
759 942685
760 945166
761 947654
762 950147
763 952639
764 955138
765 957640
766 960146
767 962660
768 965172
769 967683
770 970200
771 972722
772 975247
773 977773
774 980305
775 982845
776 985384
777 987924
778 990468
779 993011
780 995559
781 998116
782 1000679
783 1003244
784 1005804
785 1008367
786 1010940
787 1013514
788 1016090
789 1018670
790 1021254
791 1023846
792 1026438
793 1029028
794 1031623
795 1034221
796 1036823
797 1039433
798 1042047
799 1044660
800 1047275
801 1049896
802 1052519
803 1055142
804 1057768
805 1060400
806 1063041
807 1065687
808 1068331
809 1070972
810 1073616
811 1076269
812 1078927
813 1081586
814 1084249
815 1086916
816 1089585
817 1092257
818 1094933
819 1097611
820 1100289
821 1102973
822 1105667
823 1108362
824 1111055
825 1113752
826 1116452
827 1119156
828 1121864
829 1124573
830 1127292
831 1130017
832 1132736
833 1135457
834 1138182
835 1140910
836 1143646
837 1146386
838 1149130
839 1151875
840 1154619
841 1157372
842 1160128
843 1162881
844 1165638
845 1168400
846 1171171
847 1173948
848 1176722
849 1179496
850 1182272
851 1185054
852 1187844
853 1190633
854 1193426
855 1196227
856 1199026
857 1201828
858 1204635
859 1207440
860 1210251
861 1213070
862 1215893
863 1218720
864 1221543
865 1224367
866 1227201
867 1230038
868 1232876
869 1235716
870 1238562
871 1241417
872 1244271
873 1247124
874 1249981
875 1252839
876 1255702
877 1258573
878 1261450
879 1264328
880 1267203
881 1270083
882 1272969
883 1275854
884 1278743
885 1281640
886 1284541
887 1287445
888 1290350
889 1293254
890 1296163
891 1299079
892 1301996
893 1304915
894 1307840
895 1310770
896 1313704
897 1316639
898 1319573
899 1322509
900 1325450
901 1328399
902 1331356
903 1334313
904 1337266
905 1340222
906 1343185
907 1346154
908 1349125
909 1352095
910 1355072
911 1358057
912 1361041
913 1364025
914 1367012
915 1370003
916 1372998
917 1375998
918 1379007
919 1382015
920 1385020
921 1388034
922 1391050
923 1394065
924 1397085
925 1400109
926 1403143
927 1406182
928 1409216
929 1412252
930 1415291
931 1418334
932 1421385
933 1424437
934 1427492
935 1430553
936 1433614
937 1436679
938 1439748
939 1442816
940 1445889
941 1448968
942 1452052
943 1455140
944 1458226
945 1461315
946 1464409
947 1467505
948 1470606
949 1473708
950 1476817
951 1479937
952 1483051
953 1486162
954 1489280
955 1492401
956 1495529
957 1498663
958 1501799
959 1504937
960 1508074
961 1511217
962 1514368
963 1517516
964 1520663
965 1523818
966 1526982
967 1530151
968 1533319
969 1536485
970 1539654
971 1542829
972 1546009
973 1549193
974 1552381
975 1555572
976 1558764
977 1561959
978 1565158
979 1568357
980 1571560
981 1574772
982 1577988
983 1581205
984 1584423
985 1587642
986 1590866
987 1594096
988 1597327
989 1600559
990 1603799
991 1607046
992 1610293
993 1613539
994 1616786
995 1620039
996 1623297
997 1626558
998 1629828
999 1633099
1000 1636366