0 1
1 4
2 9
3 18
4 32
5 49
6 69
7 93
8 122
9 156
10 191
11 229
12 275
13 325
14 376
15 430
16 490
17 555
18 620
19 688
20 765
21 845
22 923
23 1007
24 1099
25 1193
26 1288
27 1386
28 1494
29 1609
30 1716
31 1827
32 1954
33 2082
34 2208
35 2337
36 2473
37 2617
38 2757
39 2897
40 3053
41 3212
42 3362
43 3521
44 3692
45 3862
46 4032
47 4205
48 4391
49 4587
50 4767
51 4950
52 5158
53 5365
54 5565
55 5769
56 5982
57 6204
58 6419
59 6632
60 6866
61 7104
62 7327
63 7560
64 7810
65 8057
66 8301
67 8549
68 8814
69 9090
70 9343
71 9599
72 9887
73 10173
74 10448
75 10726
76 11016
77 11317
78 11606
79 11892
80 12205
81 12521
82 12817
83 13125
84 13453
85 13777
86 14096
87 14418
88 14762
89 15119
90 15444
91 15773
92 16142
93 16506
94 16856
95 17209
96 17575
97 17955
98 18319
99 18677
100 19069
101 19464
102 19832
103 20215
104 20622
105 21022
106 21416
107 21813
108 22235
109 22673
110 23071
111 23472
112 23922
113 24365
114 24789
115 25217
116 25660
117 26118
118 26557
119 26988
120 27458
121 27932
122 28373
123 28830
124 29316
125 29793
126 30261
127 30733
128 31234
129 31752
130 32223
131 32697
132 33227
133 33749
134 34248
135 34750
136 35270
137 35807
138 36320
139 36824
140 37373
141 37925
142 38439
143 38971
144 39535
145 40089
146 40632
147 41178
148 41758
149 42357
150 42900
151 43447
152 44058
153 44658
154 45232
155 45809
156 46405
157 47021
158 47609
159 48185
160 48813
161 49444
162 50030
163 50637
164 51280
165 51910
166 52528
167 53149
168 53807
169 54487
170 55103
171 55722
172 56414
173 57093
174 57741
175 58393
176 59066
177 59760
178 60423
179 61072
180 61778
181 62488
182 63147
183 63828
184 64550
185 65257
186 65949
187 66645
188 67382
189 68142
190 68831
191 69523
192 70295
193 71053
194 71776
195 72502
196 73252
197 74025
198 74762
199 75484
200 76269
201 77057
202 77789
203 78545
204 79345
205 80129
206 80896
207 81666
208 82482
209 83323
210 84084
211 84849
212 85702
213 86538
214 87336
215 88137
216 88963
217 89815
218 90627
219 91421
220 92285
221 93152
222 93956
223 94787
224 95666
225 96526
226 97368
227 98213
228 99107
229 100029
230 100863
231 101700
232 102634
233 103549
234 104421
235 105297
236 106200
237 107130
238 108017
239 108884
240 109826
241 110772
242 111649
243 112554
244 113512
245 114449
246 115365
247 116285
248 117258
249 118260
250 119167
251 120077
252 121091
253 122085
254 123032
255 123982
256 124962
257 125971
258 126932
259 127872
260 128893
261 129917
262 130867
263 131847
264 132883
265 133897
266 134888
267 135882
268 136934
269 138017
270 138996
271 139979
272 141074
273 142146
274 143168
275 144193
276 145249
277 146337
278 147373
279 148385
280 149485
281 150588
282 151610
283 152665
284 153780
285 154870
286 155936
287 157005
288 158135
289 159299
290 160351
291 161406
292 162582
293 163733
294 164829
295 165929
296 167062
297 168228
298 169339
299 170424
300 171602
301 172784
302 173879
303 175008
304 176202
305 177369
306 178509
307 179653
308 180862
309 182106
310 183231
311 184359
312 185615
313 186845
314 188016
315 189190
316 190400
317 191645
318 192830
319 193988
320 195245
321 196505
322 197673
323 198877
324 200149
325 201393
326 202608
327 203826
328 205114
329 206439
330 207636
331 208837
332 210174
333 211482
334 212728
335 213977
336 215263
337 216587
338 217847
339 219077
340 220413
341 221752
342 222992
343 224271
344 225622
345 226942
346 228232
347 229525
348 230891
349 232297
350 233567
351 234840
352 236258
353 237645
354 238965
355 240289
356 241652
357 243054
358 244389
359 245692
360 247106
361 248524
362 249837
363 251190
364 252620
365 254017
366 255381
367 256749
368 258194
369 259680
370 261023
371 262369
372 263867
373 265333
374 266728
375 268126
376 269566
377 271047
378 272456
379 273832
380 275325
381 276821
382 278207
383 279635
384 281143
385 282617
386 284056
387 285498
388 287022
389 288589
390 290004
391 291423
392 293002
393 294546
394 296016
395 297489
396 299005
397 300565
398 302049
399 303497
400 305069
401 306644
402 308102
403 309605
404 311192
405 312742
406 314256
407 315773
408 317375
409 319023
410 320511
411 322002
412 323662
413 325285
414 326829
415 328377
416 329970
417 331608
418 333167
419 334688
420 336338
421 337992
422 339523
423 341100
424 342766
425 344393
426 345981
427 347573
428 349254
429 350982
430 352543
431 354107
432 355847
433 357549
434 359168
435 360790
436 362460
437 364177
438 365810
439 367404
440 369133
441 370865
442 372469
443 374121
444 375865
445 377569
446 379232
447 380898
448 382658
449 384467
450 386100
451 387737
452 389558
453 391338
454 393032
455 394729
456 396475
457 398271
458 399979
459 401645
460 403453
461 405264
462 406940
463 408667
464 410490
465 412270
466 414008
467 415749
468 417587
469 419477
470 421183
471 422892
472 424794
473 426653
474 428421
475 430193
476 432016
477 433890
478 435673
479 437412
480 439298
481 441188
482 442937
483 444738
484 446640
485 448497
486 450309
487 452125
488 454042
489 456012
490 457791
491 459573
492 461555
493 463493
494 465336
495 467182
496 469082
497 471035
498 472892
499 474704
500 476669
501 478637
502 480459
503 482335
504 484315
505 486249
506 488136
507 490026
508 492022
509 494073
510 495924
511 497779
512 499842
513 501858
514 503776
515 505697
516 507673
517 509705
518 511637
519 513521
520 515565
521 517612
522 519506
523 521457
524 523516
525 525526
526 527488
527 529453
528 531527
529 533659
530 535583
531 537510
532 539654
533 541749
534 543741
535 545737
536 547790
537 549900
538 551907
539 553864
540 555986
541 558112
542 560079
543 562104
544 564242
545 566329
546 568365
547 570405
548 572558
549 574770
550 576767
551 578767
552 580991
553 583165
554 585232
555 587302
556 589432
557 591621
558 593702
559 595732
560 597933
561 600137
562 602177
563 604277
564 606493
565 608657
566 610768
567 612882
568 615114
569 617407
570 619476
571 621549
572 623854
573 626106
574 628248
575 630393
576 632599
577 634867
578 637023
579 639125
580 641405
581 643688
582 645800
583 647975
584 650270
585 652510
586 654696
587 656885
588 659195
589 661569
590 663711
591 665856
592 668242
593 670573
594 672789
595 675009
596 677292
597 679638
598 681869
599 684044
600 686402
601 688764
602 690949
603 693198
604 695572
605 697889
606 700149
607 702413
608 704802
609 707256
610 709471
611 711689
612 714155
613 716565
614 718856
615 721150
616 723510
617 725935
618 728240
619 730488
620 732925
621 735365
622 737623
623 739947
624 742399
625 744793
626 747128
627 749466
628 751934
629 754469
630 756756
631 759047
632 761594
633 764082
634 766448
635 768817
636 771253
637 773757
638 776137
639 778457
640 780973
641 783492
642 785822
643 788221
644 790752
645 793222
646 795632
647 798045
648 800591
649 803207
650 805567
651 807930
652 810558
653 813125
654 815565
655 818009
656 820522
657 823104
658 825559
659 827952
660 830546
661 833144
662 835547
663 838020
664 840630
665 843177
666 845661
667 848149
668 850774
669 853470
670 855903
671 858339
672 861047
673 863693
674 866208
675 868726
676 871316
677 873977
678 876506
679 878972
680 881645
681 884321
682 886797
683 889345
684 892033
685 894657
686 897216
687 899778
688 902482
689 905259
690 907764
691 910273
692 913062
693 915786
694 918376
695 920969
696 923635
697 926375
698 928979
699 931517
700 934269
701 937024
702 939572
703 942195
704 944962
705 947662
706 950296
707 952933
708 955715
709 958573
710 961151
711 963732
712 966602
713 969405
714 972069
715 974737
716 977480
717 980298
718 982977
719 985588
720 988418
721 991252
722 993873
723 996570
724 999416
725 1002193
726 1004901
727 1007613
728 1010474
729 1013412
730 1016063
731 1018717
732 1021667
733 1024549
734 1027288
735 1030030
736 1032850
737 1035747
738 1038500
739 1041184
740 1044093
741 1047005
742 1049699
743 1052471
744 1055395
745 1058249
746 1061032
747 1063818
748 1066758
749 1069777
750 1072500
751 1075227
752 1078258
753 1081218
754 1084032
755 1086849
756 1089745
757 1092721
758 1095549
759 1098305
760 1101293
761 1104284
762 1107050
763 1109897
764 1112900
765 1115830
766 1118688
767 1121549
768 1124567
769 1127667
770 1130463
771 1133262
772 1136374
773 1139413
774 1142301
775 1145193
776 1148166
777 1151220
778 1154123
779 1156952
780 1160018
781 1163088
782 1165927
783 1168848
784 1171930
785 1174937
786 1177869
787 1180805
788 1183902
789 1187082
790 1189951
791 1192823
792 1196015
793 1199133
794 1202096
795 1205062
796 1208112
797 1211245
798 1214222
799 1217124
800 1220269
801 1223417
802 1226329
803 1229325
804 1232485
805 1235569
806 1238576
807 1241586
808 1244762
809 1248023
810 1250964
811 1253909
812 1257182
813 1260378
814 1263416
815 1266457
816 1269583
817 1272795
818 1275847
819 1278821
820 1282045
821 1285272
822 1288256
823 1291327
824 1294566
825 1297726
826 1300808
827 1303893
828 1307147
829 1310489
830 1313503
831 1316520
832 1319874
833 1323149
834 1326261
835 1329377
836 1332580
837 1335870
838 1338997
839 1342044
840 1345346
841 1348652
842 1351709
843 1354854
844 1358172
845 1361409
846 1364565
847 1367725
848 1371058
849 1374480
850 1377567
851 1380657
852 1384091
853 1387445
854 1390632
855 1393822
856 1397102
857 1400471
858 1403672
859 1406792
860 1410173
861 1413557
862 1416687
863 1419907
864 1423303
865 1426617
866 1429848
867 1433082
868 1436494
869 1439997
870 1443156
871 1446319
872 1449834
873 1453266
874 1456528
875 1459793
876 1463149
877 1466597
878 1469873
879 1473065
880 1476525
881 1479988
882 1483190
883 1486485
884 1489960
885 1493350
886 1496656
887 1499965
888 1503455
889 1507039
890 1510271
891 1513506
892 1517102
893 1520613
894 1523949
895 1527289
896 1530722
897 1534248
898 1537599
899 1540864
900 1544402
901 1547944
902 1551219
903 1554588
904 1558142
905 1561609
906 1564989
907 1568373
908 1571942
909 1575606
910 1578911
911 1582219
912 1585895
913 1589485
914 1592896
915 1596310
916 1599820
917 1603425
918 1606850
919 1610188
920 1613805
921 1617425
922 1620773
923 1624217
924 1627849
925 1631393
926 1634848
927 1638306
928 1641954
929 1645699
930 1649076
931 1652457
932 1656214
933 1659882
934 1663368
935 1666857
936 1670443
937 1674127
938 1677627
939 1681037
940 1684733
941 1688432
942 1691852
943 1695371
944 1699082
945 1702702
946 1706232
947 1709765
948 1713491
949 1717317
950 1720767
951 1724220
952 1728058
953 1731805
954 1735365
955 1738929
956 1742592
957 1746354
958 1749929
959 1753412
960 1757186
961 1760964
962 1764457
963 1768050
964 1771840
965 1775537
966 1779141
967 1782749
968 1786554
969 1790460
970 1793983
971 1797509
972 1801427
973 1805253
974 1808888
975 1812526
976 1816266
977 1820107
978 1823756
979 1827312
980 1831165
981 1835021
982 1838587
983 1842255
984 1846123
985 1849897
986 1853576
987 1857258
988 1861142
989 1865129
990 1868724
991 1872323
992 1876322
993 1880226
994 1883936
995 1887649
996 1891465
997 1895385
998 1899109
999 1902737
1000 1906669