0 1
1 4
2 10
3 19
4 30
5 50
6 70
7 93
8 124
9 155
10 196
11 230
12 280
13 324
14 377
15 436
16 492
17 553
18 625
19 694
20 775
21 850
22 927
23 1019
24 1107
25 1206
26 1298
27 1405
28 1507
29 1624
30 1725
31 1853
32 1970
33 2089
34 2236
35 2351
36 2503
37 2625
38 2775
39 2930
40 3078
41 3238
42 3398
43 3557
44 3716
45 3902
46 4070
47 4251
48 4434
49 4620
50 4816
51 5000
52 5194
53 5414
54 5603
55 5828
56 6038
57 6250
58 6468
59 6690
60 6937
61 7148
62 7412
63 7629
64 7893
65 8114
66 8376
67 8653
68 8877
69 9180
70 9423
71 9706
72 9957
73 10259
74 10536
75 10821
76 11122
77 11403
78 11721
79 11979
80 12325
81 12630
82 12920
83 13265
84 13587
85 13900
86 14221
87 14553
88 14912
89 15234
90 15585
91 15948
92 16284
93 16619
94 16996
95 17392
96 17704
97 18124
98 18473
99 18870
100 19224
101 19609
102 20053
103 20381
104 20822
105 21212
106 21647
107 21987
108 22444
109 22876
110 23261
111 23728
112 24120
113 24599
114 24967
115 25438
116 25909
117 26333
118 26784
119 27259
120 27720
121 28138
122 28637
123 29114
124 29584
125 30066
126 30542
127 31049
128 31510
129 31988
130 32554
131 32990
132 33539
133 34041
134 34547
135 35060
136 35561
137 36133
138 36618
139 37208
140 37689
141 38287
142 38755
143 39331
144 39931
145 40411
146 41057
147 41555
148 42161
149 42680
150 43301
151 43874
152 44439
153 45053
154 45628
155 46254
156 46767
157 47439
158 48041
159 48612
160 49274
161 49894
162 50488
163 51096
164 51732
165 52410
166 52999
167 53658
168 54330
169 54954
170 55560
171 56250
172 56975
173 57521
174 58293
175 58916
176 59620
177 60245
178 60922
179 61714
180 62286
181 63050
182 63729
183 64481
184 65065
185 65857
186 66591
187 67245
188 68033
189 68703
190 69519
191 70118
192 70909
193 71705
194 72402
195 73152
196 73931
197 74689
198 75379
199 76186
200 76976
201 77732
202 78504
203 79281
204 80098
205 80836
206 81597
207 82502
208 83194
209 84064
210 84860
211 85663
212 86456
213 87247
214 88149
215 88900
216 89823
217 90557
218 91490
219 92218
220 93102
221 94024
222 94753
223 95745
224 96509
225 97430
226 98218
227 99153
228 100021
229 100881
230 101798
231 102664
232 103601
233 104364
234 105375
235 106268
236 107113
237 108099
238 109010
239 109894
240 110791
241 111720
242 112722
243 113575
244 114547
245 115532
246 116435
247 117315
248 118313
249 119374
250 120162
251 121269
252 122171
253 123185
254 124078
255 125059
256 126186
257 126997
258 128095
259 129062
260 130135
261 130954
262 132078
263 133123
264 134043
265 135158
266 136099
267 137245
268 138088
269 139194
270 140317
271 141288
272 142326
273 143420
274 144474
275 145434
276 146554
277 147644
278 148693
279 149762
280 150834
281 151964
282 152970
283 154017
284 155270
285 156214
286 157406
287 158485
288 159590
289 160676
290 161745
291 162980
292 163994
293 165245
294 166249
295 167509
296 168490
297 169687
298 170928
299 171915
300 173249
301 174274
302 175513
303 176565
304 177825
305 178986
306 180132
307 181359
308 182509
309 183764
310 184783
311 186120
312 187309
313 188425
314 189738
315 190950
316 192109
317 193296
318 194523
319 195848
320 196973
321 198247
322 199542
323 200731
324 201886
325 203198
326 204582
327 205611
328 207064
329 208238
330 209570
331 210726
332 212000
333 213477
334 214524
335 215954
336 217212
337 218597
338 219658
339 221115
340 222471
341 223658
342 225089
343 226310
344 227789
345 228872
346 230298
347 231735
348 232985
349 234322
350 235723
351 237076
352 238297
353 239731
354 241136
355 242468
356 243833
357 245199
358 246639
359 247926
360 249253
361 250849
362 252046
363 253559
364 254932
365 256331
366 257707
367 259059
368 260618
369 261908
370 263487
371 264748
372 266344
373 267573
374 269086
375 270654
376 271888
377 273565
378 274850
379 276412
380 277734
381 279306
382 280763
383 282196
384 283734
385 285178
386 286736
387 288010
388 289682
389 291164
390 292559
391 294188
392 295696
393 297143
394 298615
395 300144
396 301789
397 303177
398 304764
399 306368
400 307843
401 309272
402 310891
403 312607
404 313874
405 315675
406 317124
407 318759
408 320189
409 321761
410 323580
411 324870
412 326621
413 328171
414 329881
415 331178
416 332967
417 334627
418 336084
419 337842
420 339335
421 341148
422 342466
423 344211
424 345977
425 347496
426 349129
427 350840
428 352487
429 353982
430 355724
431 357437
432 359059
433 360713
434 362382
435 364134
436 365691
437 367303
438 369239
439 370694
440 372532
441 374190
442 375886
443 377547
444 379189
445 381080
446 382629
447 384541
448 386062
449 387991
450 389480
451 391296
452 393186
453 394678
454 396697
455 398246
456 400122
457 401711
458 403604
459 405354
460 407080
461 408922
462 410653
463 412527
464 414051
465 416060
466 417836
467 419499
468 421455
469 423258
470 424991
471 426753
472 428571
473 430543
474 432201
475 434095
476 436011
477 437763
478 439469
479 441404
480 443448
481 444954
482 447092
483 448821
484 450772
485 452464
486 454337
487 456495
488 458023
489 460112
490 461946
491 463974
492 465512
493 467630
494 469603
495 471326
496 473406
497 475174
498 477316
499 478880
500 480942
501 483028
502 484823
503 486745
504 488773
505 490720
506 492476
507 494531
508 496549
509 498464
510 500417
511 502374
512 504439
513 506271
514 508167
515 510451
516 512153
517 514313
518 516263
519 518257
520 520209
521 522128
522 524350
523 526169
524 528407
525 530196
526 532453
527 534191
528 536325
529 538534
530 540282
531 542646
532 544450
533 546647
534 548504
535 550718
536 552762
537 554770
538 556925
539 558946
540 561132
541 562911
542 565244
543 567319
544 569261
545 571536
546 573637
547 575647
548 577700
549 579822
550 582111
551 584038
552 586238
553 588463
554 590505
555 592482
556 594728
557 597101
558 598845
559 601331
560 603332
561 605596
562 607555
563 609720
564 612230
565 613996
566 616410
567 618537
568 620878
569 622660
570 625115
571 627390
572 629380
573 631781
574 633829
575 636306
576 638103
577 640485
578 642892
579 644964
580 647185
581 649515
582 651761
583 653787
584 656152
585 658483
586 660680
587 662927
588 665185
589 667558
590 669669
591 671846
592 674469
593 676429
594 678910
595 681152
596 683443
597 685679
598 687884
599 690434
600 692525
601 695092
602 697134
603 699730
604 701722
605 704166
606 706701
607 708694
608 711404
609 713476
610 715988
611 718112
612 720640
613 722981
614 725282
615 727742
616 730054
617 732547
618 734580
619 737252
620 739616
621 741834
622 744431
623 746825
624 749125
625 751463
626 753882
627 756495
628 758684
629 761199
630 763735
631 766056
632 768309
633 770863
634 773570
635 775556
636 778381
637 780657
638 783229
639 785462
640 787927
641 790772
642 792781
643 795523
644 797940
645 800606
646 802619
647 805406
648 807994
649 810250
650 812976
651 815295
652 818104
653 820143
654 822842
655 825576
656 827918
657 830431
658 833076
659 835616
660 837914
661 840590
662 843223
663 845713
664 848253
665 850810
666 853496
667 855873
668 858338
669 861307
670 863519
671 866324
672 868849
673 871440
674 873969
675 876456
676 879335
677 881687
678 884588
679 886896
680 889819
681 892068
682 894819
683 897675
684 899930
685 902978
686 905311
687 908143
688 910531
689 913382
690 916016
691 918605
692 921373
693 923971
694 926782
695 929067
696 932069
697 934729
698 937216
699 940142
700 942835
701 945412
702 948040
703 950753
704 953693
705 956154
706 958969
707 961817
708 964422
709 966950
710 969820
711 972850
712 975075
713 978246
714 980798
715 983684
716 986178
717 988942
718 992133
719 994378
720 997456
721 1000158
722 1003138
723 1005397
724 1008513
725 1011412
726 1013937
727 1016979
728 1019576
729 1022718
730 1024999
731 1028016
732 1031066
733 1033687
734 1036495
735 1039451
736 1042290
737 1044847
738 1047839
739 1050785
740 1053560
741 1056396
742 1059243
743 1062243
744 1064901
745 1067644
746 1070958
747 1073421
748 1076547
749 1079368
750 1082253
751 1085070
752 1087840
753 1091047
754 1093671
755 1096898
756 1099469
757 1102724
758 1105221
759 1108292
760 1111469
761 1113973
762 1117368
763 1119957
764 1123112
765 1125772
766 1128935
767 1131863
768 1134739
769 1137820
770 1140710
771 1143826
772 1146366
773 1149699
774 1152656
775 1155422
776 1158662
777 1161653
778 1164516
779 1167431
780 1170446
781 1173702
782 1176430
783 1179558
784 1182713
785 1185606
786 1188406
787 1191583
788 1194947
789 1197410
790 1200927
791 1203754
792 1206947
793 1209711
794 1212771
795 1216310
796 1218794
797 1222193
798 1225191
799 1228490
800 1230987
801 1234439
802 1237638
803 1240433
804 1243804
805 1246673
806 1250147
807 1252663
808 1256001
809 1259378
810 1262270
811 1265374
812 1268636
813 1271773
814 1274604
815 1277902
816 1281158
817 1284221
818 1287348
819 1290498
820 1293806
821 1296738
822 1299766
823 1303418
824 1306141
825 1309590
826 1312696
827 1315880
828 1318982
829 1322040
830 1325579
831 1328466
832 1332022
833 1334851
834 1338445
835 1341198
836 1344572
837 1348075
838 1350831
839 1354570
840 1357427
841 1360892
842 1363819
843 1367305
844 1370526
845 1373693
846 1377078
847 1380257
848 1383687
849 1386479
850 1390149
851 1393396
852 1396434
853 1400001
854 1403285
855 1406436
856 1409639
857 1412945
858 1416528
859 1419522
860 1422961
861 1426428
862 1429596
863 1432675
864 1436166
865 1439858
866 1442562
867 1446416
868 1449521
869 1453030
870 1456060
871 1459417
872 1463293
873 1466021
874 1469754
875 1473036
876 1476657
877 1479389
878 1483172
879 1486688
880 1489745
881 1493438
882 1496584
883 1500387
884 1503147
885 1506802
886 1510501
887 1513667
888 1517062
889 1520641
890 1524074
891 1527170
892 1530781
893 1534340
894 1537698
895 1541122
896 1544562
897 1548183
898 1551386
899 1554702
900 1558702
901 1561670
902 1565443
903 1568839
904 1572321
905 1575716
906 1579051
907 1582919
908 1586076
909 1589962
910 1593055
911 1596975
912 1599983
913 1603671
914 1607493
915 1610509
916 1614587
917 1617701
918 1621491
919 1624682
920 1628489
921 1632006
922 1635455
923 1639151
924 1642620
925 1646364
926 1649409
927 1653405
928 1656951
929 1660264
930 1664154
931 1667736
932 1671162
933 1674658
934 1678266
935 1682168
936 1685431
937 1689172
938 1692952
939 1696410
940 1699758
941 1703562
942 1707581
943 1710523
944 1714727
945 1718104
946 1721924
947 1725221
948 1728874
949 1733098
950 1736062
951 1740126
952 1743697
953 1747631
954 1750611
955 1754725
956 1758545
957 1761873
958 1765883
959 1769309
960 1773449
961 1776442
962 1780415
963 1784435
964 1787880
965 1791572
966 1795455
967 1799187
968 1802549
969 1806474
970 1810346
971 1813984
972 1817704
973 1821443
974 1825374
975 1828856
976 1832449
977 1836792
978 1840018
979 1844110
980 1847800
981 1851577
982 1855256
983 1858879
984 1863075
985 1866502
986 1870717
987 1874067
988 1878322
989 1881582
990 1885586
991 1889730
992 1892991
993 1897419
994 1900795
995 1904902
996 1908364
997 1912481
998 1916295
999 1920039
1000 1924040