0 1
1 4
2 9
3 17
4 27
5 40
6 61
7 85
8 106
9 132
10 167
11 202
12 237
13 279
14 322
15 366
16 420
17 478
18 534
19 592
20 654
21 723
22 798
23 870
24 940
25 1020
26 1109
27 1197
28 1286
29 1379
30 1474
31 1573
32 1678
33 1787
34 1894
35 2001
36 2119
37 2245
38 2368
39 2491
40 2620
41 2752
42 2888
43 3030
44 3170
45 3311
46 3463
47 3618
48 3772
49 3932
50 4095
51 4258
52 4426
53 4599
54 4773
55 4950
56 5132
57 5318
58 5508
59 5699
60 5892
61 6092
62 6295
63 6497
64 6701
65 6912
66 7131
67 7350
68 7567
69 7791
70 8022
71 8252
72 8485
73 8725
74 8962
75 9200
76 9452
77 9708
78 9959
79 10213
80 10473
81 10738
82 11008
83 11278
84 11546
85 11820
86 12103
87 12389
88 12676
89 12964
90 13255
91 13552
92 13853
93 14157
94 14462
95 14767
96 15079
97 15399
98 15720
99 16041
100 16365
101 16693
102 17027
103 17365
104 17700
105 18039
106 18389
107 18738
108 19086
109 19444
110 19805
111 20163
112 20527
113 20898
114 21268
115 21640
116 22020
117 22404
118 22788
119 23173
120 23564
121 23962
122 24360
123 24758
124 25160
125 25567
126 25981
127 26398
128 26813
129 27231
130 27656
131 28084
132 28515
133 28950
134 29383
135 29819
136 30267
137 30718
138 31167
139 31619
140 32073
141 32532
142 33000
143 33468
144 33931
145 34401
146 34882
147 35364
148 35846
149 36332
150 36821
151 37312
152 37807
153 38309
154 38812
155 39312
156 39820
157 40338
158 40855
159 41371
160 41893
161 42419
162 42947
163 43479
164 44012
165 44549
166 45094
167 45639
168 46185
169 46739
170 47295
171 47851
172 48413
173 48978
174 49542
175 50112
176 50690
177 51269
178 51849
179 52432
180 53019
181 53612
182 54208
183 54804
184 55400
185 56001
186 56613
187 57228
188 57838
189 58452
190 59075
191 59699
192 60325
193 60958
194 61589
195 62219
196 62861
197 63510
198 64157
199 64804
200 65454
201 66111
202 66775
203 67438
204 68099
205 68767
206 69442
207 70118
208 70798
209 71482
210 72166
211 72853
212 73546
213 74244
214 74942
215 75640
216 76346
217 77058
218 77769
219 78483
220 79203
221 79924
222 80648
223 81378
224 82107
225 82839
226 83582
227 84325
228 85065
229 85813
230 86567
231 87321
232 88078
233 88839
234 89601
235 90367
236 91140
237 91917
238 92695
239 93472
240 94253
241 95044
242 95838
243 96629
244 97421
245 98220
246 99028
247 99838
248 100646
249 101458
250 102275
251 103093
252 103917
253 104748
254 105574
255 106400
256 107240
257 108085
258 108927
259 109772
260 110620
261 111471
262 112329
263 113190
264 114049
265 114912
266 115783
267 116657
268 117533
269 118412
270 119294
271 120179
272 121066
273 121958
274 122854
275 123750
276 124651
277 125559
278 126468
279 127378
280 128293
281 129212
282 130134
283 131058
284 131981
285 132911
286 133852
287 134790
288 135726
289 136672
290 137622
291 138571
292 139526
293 140485
294 141441
295 142401
296 143372
297 144347
298 145320
299 146293
300 147272
301 148259
302 149248
303 150237
304 151227
305 152220
306 153222
307 154230
308 155236
309 156243
310 157256
311 158272
312 159292
313 160318
314 161342
315 162366
316 163400
317 164439
318 165479
319 166522
320 167565
321 168612
322 169668
323 170725
324 171779
325 172840
326 173909
327 174977
328 176047
329 177124
330 178204
331 179284
332 180367
333 181457
334 182549
335 183640
336 184739
337 185845
338 186948
339 188052
340 189165
341 190282
342 191399
343 192519
344 193640
345 194766
346 195902
347 197038
348 198172
349 199312
350 200456
351 201603
352 202756
353 203910
354 205062
355 206220
356 207387
357 208557
358 209728
359 210899
360 212072
361 213253
362 214440
363 215627
364 216812
365 218001
366 219201
367 220405
368 221606
369 222811
370 224022
371 225232
372 226446
373 227670
374 228892
375 230111
376 231341
377 232578
378 233814
379 235052
380 236293
381 237538
382 238788
383 240039
384 241291
385 242550
386 243814
387 245078
388 246346
389 247619
390 248894
391 250172
392 251453
393 252737
394 254023
395 255312
396 256609
397 257910
398 259209
399 260511
400 261820
401 263132
402 264447
403 265765
404 267080
405 268400
406 269734
407 271068
408 272397
409 273733
410 275075
411 276418
412 277766
413 279118
414 280468
415 281820
416 283181
417 284549
418 285918
419 287284
420 288653
421 290032
422 291415
423 292797
424 294180
425 295567
426 296961
427 298359
428 299758
429 301161
430 302567
431 303973
432 305385
433 306805
434 308222
435 309639
436 311067
437 312498
438 313928
439 315364
440 316803
441 318243
442 319689
443 321138
444 322586
445 324040
446 325502
447 326964
448 328426
449 329893
450 331366
451 332842
452 334318
453 335798
454 337282
455 338767
456 340259
457 341758
458 343255
459 344751
460 346254
461 347764
462 349277
463 350790
464 352301
465 353819
466 355349
467 356878
468 358405
469 359939
470 361475
471 363012
472 364558
473 366108
474 367653
475 369201
476 370760
477 372324
478 373888
479 375452
480 377019
481 378592
482 380169
483 381749
484 383330
485 384912
486 386502
487 388098
488 389693
489 391291
490 392895
491 394499
492 396105
493 397719
494 399334
495 400949
496 402572
497 404199
498 405827
499 407459
500 409093
501 410731
502 412375
503 414018
504 415660
505 417312
506 418972
507 420629
508 422287
509 423952
510 425621
511 427292
512 428966
513 430644
514 432322
515 434001
516 435691
517 437388
518 439080
519 440772
520 442473
521 444179
522 445887
523 447598
524 449307
525 451019
526 452743
527 454470
528 456195
529 457924
530 459656
531 461391
532 463133
533 464878
534 466621
535 468367
536 470120
537 471878
538 473640
539 475402
540 477164
541 478933
542 480708
543 482484
544 484260
545 486040
546 487828
547 489618
548 491407
549 493203
550 495005
551 496804
552 498606
553 500418
554 502229
555 504039
556 505860
557 507685
558 509507
559 511333
560 513165
561 515001
562 516840
563 518679
564 520519
565 522367
566 524222
567 526077
568 527933
569 529792
570 531655
571 533524
572 535396
573 537269
574 539143
575 541020
576 542906
577 544798
578 546688
579 548578
580 550473
581 552373
582 554279
583 556188
584 558092
585 560000
586 561922
587 563845
588 565765
589 567692
590 569622
591 571551
592 573487
593 575430
594 577371
595 579312
596 581261
597 583217
598 585175
599 587132
600 589092
601 591059
602 593028
603 594998
604 596972
605 598950
606 600933
607 602919
608 604906
609 606898
610 608895
611 610892
612 612892
613 614898
614 616903
615 618911
616 620930
617 622950
618 624968
619 626992
620 629020
621 631051
622 633088
623 635125
624 637159
625 639201
626 641254
627 643307
628 645358
629 647413
630 649474
631 651539
632 653606
633 655677
634 657749
635 659820
636 661900
637 663990
638 666078
639 668163
640 670254
641 672352
642 674454
643 676558
644 678660
645 680766
646 682882
647 684999
648 687117
649 689242
650 691367
651 693492
652 695626
653 697765
654 699901
655 702040
656 704187
657 706337
658 708489
659 710644
660 712802
661 714964
662 717129
663 719297
664 721467
665 723640
666 725821
667 728005
668 730186
669 732372
670 734567
671 736762
672 738957
673 741159
674 743362
675 745566
676 747780
677 749998
678 752214
679 754432
680 756654
681 758883
682 761118
683 763350
684 765580
685 767820
686 770069
687 772317
688 774566
689 776819
690 779074
691 781333
692 783598
693 785867
694 788134
695 790401
696 792679
697 794965
698 797248
699 799531
700 801820
701 804112
702 806408
703 808710
704 811010
705 813311
706 815623
707 817938
708 820252
709 822572
710 824895
711 827218
712 829546
713 831879
714 834213
715 836550
716 838892
717 841238
718 843588
719 845939
720 848292
721 850652
722 853015
723 855377
724 857741
725 860112
726 862491
727 864870
728 867247
729 869631
730 872022
731 874412
732 876805
733 879205
734 881602
735 884000
736 886412
737 888828
738 891239
739 893653
740 896073
741 898498
742 900928
743 903358
744 905786
745 908220
746 910663
747 913109
748 915556
749 918004
750 920455
751 922912
752 925373
753 927837
754 930302
755 932767
756 935239
757 937719
758 940200
759 942681
760 945165
761 947653
762 950147
763 952645
764 955140
765 957639
766 960149
767 962658
768 965166
769 967684
770 970205
771 972723
772 975247
773 977778
774 980308
775 982840
776 985380
777 987924
778 990468
779 993013
780 995564
781 998122
782 1000680
783 1003238
784 1005800
785 1008367
786 1010941
787 1013518
788 1016093
789 1018671
790 1021256
791 1023844
792 1026435
793 1029030
794 1031623
795 1034219
796 1036827
797 1039438
798 1042047
799 1044659
800 1047273
801 1049892
802 1052520
803 1055148
804 1057771
805 1060401
806 1063042
807 1065684
808 1068326
809 1070972
810 1073621
811 1076272
812 1078927
813 1081589
814 1084252
815 1086912
816 1089580
817 1092258
818 1094935
819 1097611
820 1100293
821 1102979
822 1105667
823 1108359
824 1111052
825 1113749
826 1116454
827 1119159
828 1121865
829 1124579
830 1127295
831 1130011
832 1132733
833 1135458
834 1138182
835 1140912
836 1143650
837 1146389
838 1149129
839 1151872
840 1154619
841 1157372
842 1160128
843 1162884
844 1165640
845 1168401
846 1171173
847 1173948
848 1176718
849 1179492
850 1182275
851 1185059
852 1187845
853 1190638
854 1193429
855 1196219
856 1199021
857 1201830
858 1204637
859 1207444
860 1210254
861 1213071
862 1215895
863 1218718
864 1221539
865 1224367
866 1227202
867 1230038
868 1232878
869 1235722
870 1238566
871 1241413
872 1244266
873 1247124
874 1249982
875 1252840
876 1255706
877 1258578
878 1261449
879 1264323
880 1267203
881 1270084
882 1272968
883 1275858
884 1278747
885 1281639
886 1284542
887 1287445
888 1290345
889 1293253
890 1296167
891 1299081
892 1301998
893 1304919
894 1307841
895 1310767
896 1313700
897 1316637
898 1319575
899 1322512
900 1325453
901 1328404
902 1331358
903 1334309
904 1337261
905 1340220
906 1343188
907 1346158
908 1349126
909 1352098
910 1355075
911 1358053
912 1361037
913 1364028
914 1367014
915 1370000
916 1373000
917 1376005
918 1379007
919 1382012
920 1385020
921 1388031
922 1391049
923 1394070
924 1397089
925 1400112
926 1403143
927 1406177
928 1409213
929 1412252
930 1415294
931 1418339
932 1421386
933 1424438
934 1427494
935 1430550
936 1433611
937 1436679
938 1439748
939 1442818
940 1445893
941 1448972
942 1452054
943 1455138
944 1458221
945 1461311
946 1464412
947 1467510
948 1470606
949 1473712
950 1476822
951 1479931
952 1483046
953 1486165
954 1489281
955 1492401
956 1495532
957 1498667
958 1501800
959 1504933
960 1508072
961 1511219
962 1514368
963 1517517
964 1520667
965 1523820
966 1526982
967 1530150
968 1533316
969 1536483
970 1539656
971 1542832
972 1546012
973 1549198
974 1552382
975 1555566
976 1558760
977 1561959
978 1565159
979 1568362
980 1571565
981 1574772
982 1577988
983 1581205
984 1584419
985 1587640
986 1590869
987 1594097
988 1597327
989 1600564
990 1603804
991 1607044
992 1610287
993 1613537
994 1616789
995 1620040
996 1623299
997 1626565
998 1629828
999 1633092
1000 1636365