0 1
1 4
2 9
3 17
4 27
5 39
6 56
7 77
8 100
9 126
10 157
11 191
12 225
13 261
14 301
15 345
16 397
17 454
18 505
19 558
20 620
21 682
22 747
23 817
24 888
25 967
26 1050
27 1126
28 1207
29 1298
30 1389
31 1487
32 1588
33 1682
34 1783
35 1894
36 2002
37 2111
38 2229
39 2349
40 2473
41 2600
42 2720
43 2848
44 2990
45 3127
46 3266
47 3415
48 3558
49 3706
50 3865
51 4014
52 4167
53 4336
54 4502
55 4670
56 4844
57 5012
58 5189
59 5377
60 5555
61 5739
62 5937
63 6128
64 6322
65 6525
66 6721
67 6923
68 7140
69 7350
70 7560
71 7782
72 7998
73 8220
74 8455
75 8679
76 8910
77 9158
78 9393
79 9629
80 9880
81 10122
82 10371
83 10636
84 10889
85 11147
86 11419
87 11680
88 11947
89 12227
90 12495
91 12773
92 13070
93 13351
94 13633
95 13932
96 14221
97 14514
98 14824
99 15123
100 15426
101 15748
102 16056
103 16366
104 16694
105 17009
106 17334
107 17679
108 18002
109 18327
110 18676
111 19012
112 19351
113 19709
114 20053
115 20404
116 20773
117 21123
118 21477
119 21853
120 22218
121 22590
122 22979
123 23347
124 23720
125 24118
126 24499
127 24880
128 25284
129 25677
130 26075
131 26491
132 26885
133 27285
134 27713
135 28122
136 28535
137 28971
138 29386
139 29808
140 30254
141 30677
142 31104
143 31559
144 31998
145 32440
146 32900
147 33339
148 33789
149 34265
150 34718
151 35176
152 35661
153 36124
154 36589
155 37080
156 37549
157 38023
158 38528
159 39012
160 39496
161 40005
162 40493
163 40988
164 41511
165 42007
166 42510
167 43045
168 43553
169 44064
170 44603
171 45118
172 45639
173 46190
174 46717
175 47247
176 47805
177 48340
178 48881
179 49449
180 49991
181 50541
182 51124
183 51679
184 52233
185 52818
186 53380
187 53947
188 54546
189 55118
190 55694
191 56302
192 56882
193 57466
194 58081
195 58668
196 59266
197 59899
198 60496
199 61095
200 61730
201 62339
202 62952
203 63595
204 64211
205 64835
206 65492
207 66117
208 66745
209 67408
210 68044
211 68688
212 69365
213 70006
214 70651
215 71337
216 71992
217 72646
218 73338
219 74003
220 74674
221 75378
222 76044
223 76716
224 77430
225 78113
226 78801
227 79525
228 80213
229 80907
230 81639
231 82335
232 83035
233 83776
234 84489
235 85205
236 85953
237 86666
238 87387
239 88150
240 88877
241 89607
242 90378
243 91114
244 91853
245 92632
246 93375
247 94122
248 94913
249 95669
250 96427
251 97223
252 97982
253 98751
254 99562
255 100332
256 101109
257 101930
258 102711
259 103495
260 104320
261 105107
262 105901
263 106740
264 107542
265 108346
266 109190
267 109997
268 110810
269 111666
270 112481
271 113303
272 114174
273 115002
274 115830
275 116703
276 117537
277 118377
278 119264
279 120108
280 120955
281 121850
282 122704
283 123563
284 124466
285 125326
286 126196
287 127114
288 127985
289 128857
290 129778
291 130661
292 131548
293 132479
294 133368
295 134264
296 135208
297 136107
298 137007
299 137956
300 138865
301 139782
302 140748
303 141663
304 142581
305 143553
306 144480
307 145408
308 146386
309 147323
310 148268
311 149260
312 150200
313 151146
314 152146
315 153101
316 154063
317 155073
318 156033
319 157000
320 158020
321 158991
322 159964
323 160992
324 161977
325 162965
326 164001
327 164987
328 165980
329 167030
330 168031
331 169035
332 170094
333 171102
334 172114
335 173181
336 174195
337 175214
338 176292
339 177322
340 178355
341 179439
342 180471
343 181511
344 182608
345 183652
346 184702
347 185809
348 186864
349 187922
350 189034
351 190095
352 191161
353 192287
354 193363
355 194439
356 195569
357 196648
358 197735
359 198880
360 199969
361 201064
362 202221
363 203321
364 204422
365 205582
366 206688
367 207802
368 208977
369 210095
370 211216
371 212396
372 213523
373 214656
374 215845
375 216977
376 218120
377 219326
378 220471
379 221617
380 222825
381 223980
382 225139
383 226358
384 227520
385 228687
386 229919
387 231092
388 232266
389 233503
390 234684
391 235874
392 237127
393 238314
394 239504
395 240763
396 241964
397 243167
398 244433
399 245642
400 246859
401 248137
402 249351
403 250570
404 251856
405 253085
406 254320
407 255618
408 256852
409 258091
410 259398
411 260643
412 261888
413 263201
414 264459
415 265721
416 267046
417 268306
418 269572
419 270908
420 272180
421 273458
422 274804
423 276084
424 277370
425 278725
426 280013
427 281305
428 282669
429 283972
430 285279
431 286649
432 287953
433 289266
434 290650
435 291969
436 293293
437 294687
438 296014
439 297344
440 298744
441 300077
442 301415
443 302829
444 304179
445 305529
446 306947
447 308298
448 309657
449 311090
450 312451
451 313818
452 315262
453 316636
454 318012
455 319459
456 320838
457 322224
458 323685
459 325077
460 326471
461 327937
462 329337
463 330744
464 332221
465 333627
466 335042
467 336535
468 337954
469 339371
470 340865
471 342293
472 343726
473 345234
474 346670
475 348110
476 349627
477 351072
478 352520
479 354044
480 355497
481 356961
482 358502
483 359962
484 361426
485 362971
486 364445
487 365922
488 367474
489 368955
490 370444
491 372010
492 373499
493 374992
494 376565
495 378066
496 379573
497 381158
498 382665
499 384176
500 385771
501 387290
502 388809
503 390410
504 391939
505 393474
506 395087
507 396619
508 398157
509 399780
510 401326
511 402878
512 404512
513 406065
514 407623
515 409264
516 410826
517 412391
518 414040
519 415617
520 417198
521 418856
522 420434
523 422019
524 423690
525 425282
526 426878
527 428558
528 430158
529 431762
530 433451
531 435058
532 436668
533 438368
534 439990
535 441614
536 443319
537 444942
538 446575
539 448295
540 449930
541 451571
542 453301
543 454948
544 456598
545 458331
546 459981
547 461640
548 463389
549 465056
550 466724
551 468477
552 470149
553 471827
554 473592
555 475271
556 476958
557 478739
558 480432
559 482123
560 483904
561 485604
562 487310
563 489106
564 490814
565 492526
566 494330
567 496048
568 497771
569 499583
570 501309
571 503045
572 504872
573 506606
574 508342
575 510173
576 511921
577 513672
578 515512
579 517267
580 519028
581 520880
582 522643
583 524408
584 526267
585 528041
586 529822
587 531696
588 533476
589 535260
590 537141
591 538932
592 540725
593 542613
594 544414
595 546222
596 548123
597 549929
598 551741
599 553650
600 555469
601 557295
602 559214
603 561039
604 562870
605 564799
606 566636
607 568475
608 570411
609 572259
610 574112
611 576058
612 577909
613 579766
614 581725
615 583591
616 585460
617 587428
618 589300
619 591177
620 593154
621 595033
622 596915
623 598901
624 600797
625 602696
626 604689
627 606585
628 608490
629 610496
630 612404
631 614318
632 616334
633 618255
634 620179
635 622200
636 624124
637 626054
638 628090
639 630031
640 631971
641 634010
642 635955
643 637907
644 639960
645 641913
646 643873
647 645940
648 647905
649 649870
650 651938
651 653909
652 655889
653 657973
654 659955
655 661941
656 664031
657 666022
658 668018
659 670116
660 672114
661 674123
662 676238
663 678247
664 680257
665 682374
666 684394
667 686417
668 688545
669 690573
670 692606
671 694746
672 696782
673 698821
674 700968
675 703014
676 705068
677 707230
678 709282
679 711337
680 713505
681 715570
682 717638
683 719814
684 721888
685 723968
686 726154
687 728234
688 730319
689 732514
690 734607
691 736707
692 738914
693 741012
694 743115
695 745331
696 747442
697 749553
698 751775
699 753896
700 756022
701 758257
702 760382
703 762512
704 764757
705 766895
706 769038
707 771292
708 773436
709 775587
710 777852
711 780005
712 782161
713 784433
714 786601
715 788774
716 791053
717 793221
718 795399
719 797693
720 799876
721 802063
722 804366
723 806559
724 808755
725 811064
726 813261
727 815463
728 817786
729 820001
730 822215
731 824542
732 826759
733 828984
734 831325
735 833549
736 835781
737 838135
738 840374
739 842614
740 844970
741 847214
742 849465
743 851835
744 854091
745 856350
746 858726
747 860991
748 863261
749 865646
750 867918
751 870199
752 872601
753 874884
754 877166
755 879569
756 881861
757 884158
758 886575
759 888877
760 891183
761 893609
762 895917
763 898229
764 900663
765 902981
766 905309
767 907759
768 910085
769 912414
770 914867
771 917205
772 919547
773 922009
774 924355
775 926708
776 929182
777 931536
778 933895
779 936377
780 938742
781 941114
782 943609
783 945980
784 948354
785 950858
786 953243
787 955628
788 958138
789 960531
790 962930
791 965452
792 967849
793 970251
794 972783
795 975195
796 977613
797 980155
798 982571
799 984994
800 987545
801 989972
802 992401
803 994959
804 997401
805 999847
806 1002414
807 1004856
808 1007306
809 1009887
810 1012344
811 1014803
812 1017391
813 1019857
814 1022327
815 1024925
816 1027396
817 1029871
818 1032480
819 1034966
820 1037454
821 1040068
822 1042557
823 1045056
824 1047685
825 1050183
826 1052688
827 1055328
828 1057840
829 1060354
830 1062996
831 1065512
832 1068036
833 1070693
834 1073224
835 1075757
836 1078420
837 1080957
838 1083499
839 1086172
840 1088716
841 1091269
842 1093959
843 1096516
844 1099072
845 1101763
846 1104327
847 1106896
848 1109601
849 1112175
850 1114753
851 1117466
852 1120048
853 1122635
854 1125356
855 1127947
856 1130547
857 1133283
858 1135883
859 1138485
860 1141224
861 1143835
862 1146451
863 1149201
864 1151821
865 1154446
866 1157207
867 1159835
868 1162465
869 1165233
870 1167871
871 1170517
872 1173301
873 1175946
874 1178593
875 1181382
876 1184039
877 1186698
878 1189495
879 1192160
880 1194833
881 1197643
882 1200313
883 1202989
884 1205807
885 1208492
886 1211184
887 1214012
888 1216700
889 1219395
890 1222234
891 1224936
892 1227639
893 1230484
894 1233198
895 1235916
896 1238770
897 1241485
898 1244207
899 1247076
900 1249807
901 1252540
902 1255416
903 1258153
904 1260896
905 1263782
906 1266525
907 1269272
908 1272168
909 1274928
910 1277690
911 1280592
912 1283354
913 1286125
914 1289040
915 1291812
916 1294590
917 1297515
918 1300301
919 1303089
920 1306019
921 1308809
922 1311605
923 1314549
924 1317353
925 1320158
926 1323107
927 1325917
928 1328733
929 1331695
930 1334513
931 1337338
932 1340314
933 1343143
934 1345973
935 1348951
936 1351787
937 1354630
938 1357622
939 1360470
940 1363322
941 1366321
942 1369176
943 1372037
944 1375044
945 1377906
946 1380779
947 1383803
948 1386678
949 1389554
950 1392580
951 1395463
952 1398350
953 1401388
954 1404281
955 1407178
956 1410227
957 1413129
958 1416033
959 1419088
960 1421998
961 1424917
962 1427989
963 1430906
964 1433825
965 1436901
966 1439831
967 1442765
968 1445850
969 1448788
970 1451733
971 1454829
972 1457773
973 1460721
974 1463825
975 1466784
976 1469750
977 1472866
978 1475828
979 1478795
980 1481920
981 1484896
982 1487871
983 1491002
984 1493989
985 1496981
986 1500124
987 1503112
988 1506107
989 1509262
990 1512265
991 1515272
992 1518435
993 1521444
994 1524460
995 1527634
996 1530651
997 1533672
998 1536854
999 1539887
1000 1542923