0 1
1 4
2 10
3 19
4 31
5 46
6 64
7 91
8 123
9 156
10 194
11 231
12 271
13 323
14 378
15 434
16 493
17 552
18 620
19 693
20 770
21 850
22 928
23 1011
24 1106
25 1203
26 1305
27 1409
28 1501
29 1609
30 1725
31 1848
32 1978
33 2103
34 2224
35 2344
36 2479
37 2631
38 2789
39 2935
40 3087
41 3229
42 3369
43 3547
44 3731
45 3905
46 4084
47 4252
48 4420
49 4602
50 4800
51 5016
52 5213
53 5407
54 5612
55 5811
56 6013
57 6250
58 6479
59 6701
60 6936
61 7157
62 7394
63 7619
64 7868
65 8134
66 8386
67 8643
68 8909
69 9158
70 9402
71 9688
72 9968
73 10266
74 10553
75 10829
76 11111
77 11375
78 11681
79 12018
80 12331
81 12641
82 12953
83 13235
84 13540
85 13883
86 14237
87 14587
88 14919
89 15241
90 15572
91 15894
92 16269
93 16664
94 17012
95 17384
96 17735
97 18079
98 18446
99 18848
100 19249
101 19647
102 20032
103 20414
104 20806
105 21168
106 21610
107 22037
108 22446
109 22884
110 23293
111 23689
112 24100
113 24547
114 25007
115 25471
116 25907
117 26359
118 26776
119 27187
120 27686
121 28182
122 28655
123 29145
124 29598
125 30037
126 30497
127 30999
128 31549
129 32046
130 32535
131 33034
132 33499
133 33968
134 34538
135 35090
136 35607
137 36145
138 36637
139 37157
140 37655
141 38226
142 38825
143 39366
144 39911
145 40472
146 40994
147 41514
148 42135
149 42720
150 43317
151 43897
152 44458
153 45029
154 45570
155 46189
156 46847
157 47451
158 48059
159 48672
160 49221
161 49811
162 50461
163 51126
164 51790
165 52420
166 53026
167 53641
168 54228
169 54915
170 55643
171 56284
172 56965
173 57595
174 58207
175 58855
176 59574
177 60298
178 61006
179 61681
180 62340
181 63015
182 63643
183 64420
184 65168
185 65866
186 66604
187 67295
188 67964
189 68665
190 69433
191 70205
192 70968
193 71689
194 72442
195 73134
196 73820
197 74647
198 75450
199 76214
200 77017
201 77756
202 78468
203 79213
204 80017
205 80892
206 81687
207 82475
208 83272
209 84007
210 84742
211 85637
212 86507
213 87325
214 88173
215 88936
216 89737
217 90503
218 91391
219 92327
220 93165
221 93999
222 94850
223 95642
224 96436
225 97391
226 98290
227 99190
228 100055
229 100899
230 101758
231 102574
232 103513
233 104498
234 105388
235 106287
236 107201
237 108018
238 108896
239 109862
240 110834
241 111801
242 112730
243 113623
244 114526
245 115383
246 116379
247 117432
248 118363
249 119359
250 120273
251 121153
252 122082
253 123112
254 124154
255 125177
256 126148
257 127085
258 128040
259 128931
260 130039
261 131108
262 132104
263 133145
264 134112
265 135052
266 136040
267 137127
268 138220
269 139288
270 140287
271 141335
272 142302
273 143263
274 144424
275 145541
276 146590
277 147697
278 148724
279 149712
280 150744
281 151856
282 153053
283 154137
284 155224
285 156323
286 157331
287 158335
288 159554
289 160736
290 161850
291 163013
292 164053
293 165135
294 166169
295 167369
296 168636
297 169774
298 170905
299 172049
300 173106
301 174170
302 175456
303 176668
304 177882
305 179036
306 180154
307 181298
308 182388
309 183647
310 184966
311 186147
312 187331
313 188539
314 189626
315 190793
316 192077
317 193364
318 194630
319 195849
320 197030
321 198223
322 199353
323 200663
324 202040
325 203253
326 204560
327 205763
328 206916
329 208128
330 209469
331 210822
332 212154
333 213426
334 214649
335 215885
336 217035
337 218470
338 219856
339 221152
340 222505
341 223750
342 224954
343 226227
344 227632
345 229044
346 230425
347 231707
348 233043
349 234281
350 235517
351 237011
352 238447
353 239788
354 241195
355 242501
356 243766
357 245087
358 246509
359 248036
360 249406
361 250782
362 252182
363 253467
364 254745
365 256291
366 257783
367 259186
368 260659
369 261983
370 263352
371 264653
372 266164
373 267757
374 269191
375 270622
376 272066
377 273390
378 274719
379 276334
380 277856
381 279382
382 280835
383 282231
384 283653
385 285014
386 286591
387 288243
388 289722
389 291198
390 292694
391 294043
392 295500
393 297103
394 298709
395 300282
396 301786
397 303245
398 304729
399 306136
400 307763
401 309468
402 310961
403 312571
404 314061
405 315492
406 316991
407 318644
408 320308
409 321944
410 323511
411 325024
412 326548
413 327958
414 329718
415 331417
416 333008
417 334674
418 336206
419 337678
420 339229
421 340949
422 342678
423 344370
424 345945
425 347574
426 349075
427 350581
428 352408
429 354164
430 355802
431 357515
432 359095
433 360628
434 362241
435 363975
436 365833
437 367496
438 369158
439 370851
440 372412
441 373967
442 375844
443 377649
444 379341
445 381117
446 382719
447 384381
448 385955
449 387778
450 389696
451 391420
452 393146
453 394893
454 396493
455 398089
456 400027
457 401856
458 403691
459 405443
460 407127
461 408830
462 410454
463 412346
464 414331
465 416107
466 417881
467 419671
468 421276
469 423017
470 424940
471 426865
472 428748
473 430545
474 432279
475 434044
476 435728
477 437675
478 439711
479 441490
480 443401
481 445169
482 446875
483 448666
484 450637
485 452613
486 454552
487 456408
488 458205
489 460023
490 461700
491 463785
492 465794
493 467676
494 469652
495 471472
496 473220
497 475052
498 477080
499 479125
500 481126
501 482991
502 484922
503 486691
504 488461
505 490616
506 492691
507 494626
508 496650
509 498512
510 500308
511 502203
512 504251
513 506442
514 508401
515 510356
516 512338
517 514166
518 515997
519 518210
520 520332
521 522315
522 524393
523 526266
524 528217
525 530070
526 532210
527 534453
528 536466
529 538483
530 540528
531 542406
532 544277
533 546540
534 548672
535 550813
536 552860
537 554831
538 556825
539 558717
540 560916
541 563230
542 565302
543 567373
544 569465
545 571332
546 573350
547 575586
548 577831
549 580026
550 582119
551 584135
552 586177
553 588128
554 590397
555 592767
556 594834
557 597051
558 599095
559 601069
560 603149
561 605442
562 607735
563 609978
564 612124
565 614199
566 616304
567 618253
568 620670
569 622991
570 625161
571 627442
572 629546
573 631571
574 633694
575 636033
576 638386
577 640694
578 642847
579 645079
580 647125
581 649163
582 651639
583 654028
584 656261
585 658596
586 660744
587 662810
588 664982
589 667336
590 669862
591 672118
592 674368
593 676646
594 678739
595 680837
596 683384
597 685827
598 688105
599 690489
600 692632
601 694864
602 696991
603 699454
604 702029
605 704331
606 706637
607 708975
608 711126
609 713276
610 715872
611 718308
612 720750
613 723089
614 725345
615 727629
616 729798
617 732308
618 734943
619 737309
620 739676
621 742068
622 744204
623 746505
624 749049
625 751607
626 754114
627 756504
628 758805
629 761133
630 763347
631 765927
632 768632
633 770990
634 773517
635 775842
636 778081
637 780442
638 783054
639 785670
640 788222
641 790658
642 793011
643 795397
644 797613
645 800367
646 803006
647 805465
648 808048
649 810433
650 812731
651 815145
652 817804
653 820468
654 823077
655 825516
656 828046
657 830367
658 832682
659 835485
660 838181
661 840706
662 843352
663 845786
664 848128
665 850584
666 853238
667 856090
668 858645
669 861193
670 863769
671 866133
672 868495
673 871367
674 874131
675 876708
676 879401
677 881817
678 884329
679 886724
680 889505
681 892417
682 895014
683 897609
684 900240
685 902659
686 905082
687 908014
688 910762
689 913508
690 916134
691 918671
692 921242
693 923687
694 926519
695 929479
696 932130
697 934790
698 937481
699 939886
700 942477
701 945334
702 948199
703 951011
704 953700
705 956287
706 958903
707 961388
708 964275
709 967306
710 969956
711 972795
712 975404
713 977913
714 980554
715 983477
716 986412
717 989278
718 992009
719 994642
720 997309
721 999785
722 1002870
723 1005832
724 1008588
725 1011474
726 1014136
727 1016703
728 1019404
729 1022385
730 1025369
731 1028281
732 1030999
733 1033825
734 1036420
735 1039010
736 1042148
737 1045156
738 1047966
739 1050919
740 1053639
741 1056256
742 1059001
743 1061962
744 1065136
745 1067981
746 1070828
747 1073704
748 1076341
749 1078975
750 1082169
751 1085244
752 1088119
753 1091125
754 1093819
755 1096614
756 1099275
757 1102367
758 1105611
759 1108510
760 1111400
761 1114323
762 1117009
763 1119700
764 1122964
765 1126027
766 1129084
767 1131999
768 1134812
769 1137668
770 1140386
771 1143538
772 1146833
773 1149773
774 1152719
775 1155706
776 1158378
777 1161258
778 1164435
779 1167614
780 1170725
781 1173705
782 1176579
783 1179484
784 1182244
785 1185446
786 1188798
787 1191730
788 1194882
789 1197779
790 1200561
791 1203486
792 1206718
793 1209964
794 1213142
795 1216173
796 1219090
797 1222039
798 1224775
799 1228186
800 1231465
801 1234522
802 1237718
803 1240658
804 1243492
805 1246476
806 1249774
807 1253079
808 1256303
809 1259304
810 1262419
811 1265285
812 1268148
813 1271619
814 1274949
815 1278049
816 1281301
817 1284302
818 1287194
819 1290229
820 1293502
821 1297004
822 1300134
823 1303271
824 1306450
825 1309362
826 1312269
827 1315792
828 1319175
829 1322340
830 1325658
831 1328633
832 1331715
833 1334645
834 1338048
835 1341617
836 1344812
837 1348003
838 1351224
839 1354178
840 1357136
841 1360726
842 1364099
843 1367470
844 1370683
845 1373774
846 1376909
847 1379897
848 1383366
849 1386996
850 1390235
851 1393470
852 1396745
853 1399681
854 1402850
855 1406346
856 1409845
857 1413261
858 1416526
859 1419681
860 1422876
861 1425911
862 1429431
863 1433112
864 1436323
865 1439778
866 1442963
867 1446021
868 1449233
869 1452780
870 1456335
871 1459816
872 1463144
873 1466350
874 1469587
875 1472584
876 1476320
877 1479910
878 1483262
879 1486774
880 1489999
881 1493100
882 1496364
883 1499975
884 1503598
885 1507135
886 1510427
887 1513834
888 1516964
889 1520099
890 1523901
891 1527550
892 1530949
893 1534505
894 1537781
895 1540943
896 1544267
897 1547852
898 1551687
899 1555110
900 1558532
901 1562004
902 1565193
903 1568375
904 1572230
905 1575928
906 1579379
907 1583000
908 1586255
909 1589629
910 1592832
911 1596548
912 1600441
913 1603925
914 1607413
915 1610938
916 1614165
917 1617390
918 1621305
919 1624984
920 1628664
921 1632177
922 1635554
923 1638970
924 1642224
925 1646007
926 1649968
927 1653505
928 1657039
929 1660607
930 1663799
931 1667253
932 1671067
933 1674885
934 1678614
935 1682170
936 1685599
937 1689077
938 1692388
939 1696228
940 1700241
941 1703738
942 1707492
943 1710955
944 1714291
945 1717793
946 1721657
947 1725526
948 1729308
949 1732926
950 1736418
951 1739947
952 1743210
953 1747272
954 1751174
955 1754815
956 1758636
957 1762151
958 1765526
959 1769072
960 1772993
961 1776929
962 1780775
963 1784359
964 1788068
965 1791465
966 1794864
967 1798995
968 1802961
969 1806658
970 1810527
971 1814082
972 1817507
973 1821115
974 1825013
975 1829181
976 1832901
977 1836615
978 1840375
979 1843833
980 1847292
981 1851480
982 1855495
983 1859239
984 1863161
985 1866687
986 1870351
987 1873831
988 1877864
989 1882085
990 1885857
991 1889634
992 1893458
993 1896964
994 1900463
995 1904703
996 1908686
997 1912670
998 1916478
999 1920145
1000 1923850