0 1
1 4
2 11
3 18
4 31
5 52
6 75
7 100
8 126
9 158
10 206
11 247
12 285
13 335
14 375
15 450
16 527
17 573
18 636
19 703
20 795
21 903
22 961
23 1033
24 1127
25 1227
26 1373
27 1464
28 1532
29 1645
30 1777
31 1938
32 2058
33 2132
34 2258
35 2418
36 2588
37 2750
38 2853
39 2976
40 3154
41 3353
42 3536
43 3663
44 3785
45 3987
46 4216
47 4409
48 4569
49 4722
50 4934
51 5163
52 5384
53 5576
54 5750
55 5963
56 6213
57 6461
58 6673
59 6870
60 7117
61 7385
62 7619
63 7869
64 8091
65 8360
66 8644
67 8877
68 9156
69 9418
70 9702
71 10020
72 10260
73 10520
74 10840
75 11135
76 11481
77 11745
78 11987
79 12354
80 12686
81 13033
82 13344
83 13575
84 13926
85 14340
86 14687
87 15031
88 15271
89 15599
90 16089
91 16451
92 16790
93 17093
94 17398
95 17890
96 18328
97 18650
98 19006
99 19302
100 19777
101 20309
102 20630
103 20988
104 21333
105 21781
106 22347
107 22720
108 23052
109 23475
110 23905
111 24465
112 24913
113 25234
114 25685
115 26141
116 26682
117 27184
118 27542
119 27977
120 28498
121 29010
122 29534
123 29940
124 30363
125 30939
126 31467
127 31984
128 32420
129 32877
130 33469
131 34026
132 34516
133 35003
134 35491
135 36085
136 36680
137 37176
138 37688
139 38175
140 38812
141 39444
142 39947
143 40450
144 40968
145 41630
146 42300
147 42799
148 43314
149 43894
150 44535
151 45260
152 45769
153 46281
154 46891
155 47531
156 48290
157 48862
158 49342
159 49992
160 50677
161 51394
162 52056
163 52506
164 53163
165 53915
166 54611
167 55321
168 55806
169 56419
170 57261
171 57962
172 58625
173 59234
174 59793
175 60672
176 61418
177 62038
178 62735
179 63292
180 64136
181 65006
182 65606
183 66271
184 66925
185 67703
186 68665
187 69265
188 69882
189 70665
190 71424
191 72368
192 73060
193 73643
194 74438
195 75254
196 76141
197 76964
198 77520
199 78286
200 79204
201 80057
202 80908
203 81510
204 82246
205 83217
206 84110
207 84921
208 85620
209 86320
210 87311
211 88252
212 89037
213 89806
214 90527
215 91511
216 92473
217 93285
218 94061
219 94833
220 95793
221 96810
222 97639
223 98417
224 99223
225 100195
226 101259
227 102048
228 102867
229 103725
230 104724
231 105784
232 106585
233 107408
234 108326
235 109307
236 110394
237 111280
238 112026
239 113025
240 114021
241 115114
242 116048
243 116746
244 117766
245 118872
246 119918
247 120905
248 121641
249 122569
250 123828
251 124824
252 125823
253 126652
254 127499
255 128820
256 129887
257 130813
258 131756
259 132582
260 133826
261 135096
262 135933
263 136919
264 137791
265 138939
266 140348
267 141187
268 142102
269 143145
270 144243
271 145604
272 146599
273 147403
274 148558
275 149637
276 150918
277 152107
278 152874
279 153988
280 155196
281 156406
282 157615
283 158471
284 159481
285 160863
286 162020
287 163179
288 164181
289 165138
290 166550
291 167761
292 168862
293 169942
294 170952
295 172291
296 173634
297 174659
298 175758
299 176848
300 178150
301 179575
302 180611
303 181691
304 182810
305 184148
306 185573
307 186665
308 187683
309 188884
310 190267
311 191685
312 192802
313 193811
314 195072
315 196413
316 197886
317 199054
318 200076
319 201321
320 202695
321 204185
322 205419
323 206388
324 207642
325 209143
326 210553
327 211877
328 212834
329 214084
330 215658
331 217018
332 218368
333 219452
334 220607
335 222239
336 223673
337 224912
338 226167
339 227230
340 228880
341 230450
342 231593
343 232911
344 234041
345 235577
346 237300
347 238430
348 239643
349 241017
350 242420
351 244202
352 245404
353 246496
354 248020
355 249406
356 251095
357 252519
358 253551
359 255008
360 256583
361 258112
362 259683
363 260699
364 262049
365 263849
366 265319
367 266836
368 268011
369 269281
370 271103
371 272669
372 274042
373 275439
374 276645
375 278402
376 280135
377 281423
378 282853
379 284133
380 285833
381 287651
382 288985
383 290318
384 291758
385 293371
386 295217
387 296622
388 297890
389 299439
390 301082
391 302912
392 304328
393 305619
394 307167
395 308882
396 310648
397 312157
398 313467
399 315008
400 316764
401 318529
402 320116
403 321337
404 322927
405 324760
406 326553
407 328119
408 329354
409 330942
410 332878
411 334607
412 336187
413 337576
414 339022
415 341069
416 342802
417 344379
418 345847
419 347204
420 349278
421 351193
422 352648
423 354179
424 355614
425 357522
426 359665
427 361012
428 362556
429 364156
430 365923
431 368145
432 369595
433 370986
434 372758
435 374497
436 376580
437 378345
438 379564
439 381403
440 383235
441 385144
442 387098
443 388311
444 390016
445 392111
446 393938
447 395803
448 397255
449 398758
450 401034
451 402838
452 404550
453 406283
454 407720
455 409915
456 411911
457 413506
458 415259
459 416832
460 418848
461 421109
462 422617
463 424275
464 426053
465 427973
466 430267
467 431852
468 433416
469 435306
470 437309
471 439471
472 441238
473 442682
474 444595
475 446697
476 448787
477 450669
478 452129
479 454014
480 456147
481 458284
482 460145
483 461672
484 463463
485 465714
486 467897
487 469737
488 471286
489 473067
490 475419
491 477510
492 479416
493 481033
494 482824
495 485147
496 487271
497 489188
498 490902
499 492594
500 494940
501 497259
502 499017
503 500855
504 502522
505 504854
506 507276
507 508937
508 510807
509 512671
510 514844
511 517349
512 519112
513 520789
514 522903
515 524924
516 527452
517 529415
518 530924
519 533133
520 535264
521 537596
522 539770
523 541253
524 543294
525 545780
526 547894
527 550155
528 551743
529 553584
530 556297
531 558386
532 560479
533 562381
534 564128
535 566737
536 569094
537 570928
538 573049
539 574775
540 577214
541 579895
542 581631
543 583653
544 585600
545 587911
546 590622
547 592491
548 594281
549 596556
550 598781
551 601382
552 603473
553 605129
554 607444
555 609762
556 612266
557 614483
558 616202
559 618359
560 620911
561 623286
562 625526
563 627330
564 629385
565 632087
566 634491
567 636697
568 638517
569 640606
570 643298
571 645793
572 647893
573 649842
574 651947
575 654614
576 657158
577 659247
578 661301
579 663279
580 666020
581 668661
582 670766
583 672780
584 674780
585 677507
586 680277
587 682279
588 684309
589 686531
590 689057
591 691974
592 693963
593 695972
594 698299
595 700700
596 703645
597 705876
598 707699
599 710116
600 712638
601 715338
602 717866
603 719525
604 721954
605 724700
606 727198
607 729829
608 731622
609 733824
610 736814
611 739279
612 741696
613 743907
614 745863
615 748943
616 751528
617 753696
618 756163
619 758108
620 760994
621 763936
622 765988
623 768319
624 770577
625 773173
626 776364
627 778380
628 780491
629 783131
630 785642
631 788707
632 790965
633 792918
634 795581
635 798259
636 801065
637 803688
638 805523
639 808049
640 811001
641 813674
642 816323
643 818245
644 820648
645 823749
646 826518
647 828974
648 831142
649 833391
650 836522
651 839404
652 841754
653 844069
654 846327
655 849420
656 852336
657 854739
658 857015
659 859361
660 862342
661 865410
662 867843
663 870087
664 872459
665 875416
666 878616
667 880913
668 883244
669 885704
670 888671
671 891838
672 894163
673 896483
674 899074
675 901901
676 905092
677 907675
678 909767
679 912530
680 915325
681 918483
682 921198
683 923149
684 925941
685 928997
686 931930
687 934755
688 936839
689 939359
690 942761
691 945485
692 948318
693 950665
694 952954
695 956474
696 959338
697 961895
698 964525
699 966781
700 970069
701 973406
702 975659
703 978391
704 980783
705 983794
706 987429
707 989644
708 992136
709 994951
710 997845
711 1001327
712 1003884
713 1006023
714 1009124
715 1011983
716 1015226
717 1018212
718 1020220
719 1023176
720 1026333
721 1029407
722 1032414
723 1034586
724 1037228
725 1040817
726 1043770
727 1046617
728 1049083
729 1051553
730 1055185
731 1058253
732 1060964
733 1063588
734 1066133
735 1069544
736 1072918
737 1075456
738 1078097
739 1080756
740 1084043
741 1087599
742 1090155
743 1092746
744 1095428
745 1098751
746 1102275
747 1104950
748 1107404
749 1110247
750 1113594
751 1117084
752 1119803
753 1122227
754 1125204
755 1128388
756 1131967
757 1134794
758 1137237
759 1140170
760 1143383
761 1146934
762 1149914
763 1152213
764 1155159
765 1158653
766 1161945
767 1165111
768 1167376
769 1170294
770 1173936
771 1177062
772 1180244
773 1182809
774 1185483
775 1189236
776 1192509
777 1195374
778 1198320
779 1200773
780 1204543
781 1208105
782 1210701
783 1213765
784 1216378
785 1219852
786 1223725
787 1226271
788 1229057
789 1232208
790 1235365
791 1239346
792 1242033
793 1244497
794 1247969
795 1251097
796 1254823
797 1257968
798 1260281
799 1263576
800 1267105
801 1270455
802 1273904
803 1276159
804 1279176
805 1283187
806 1286413
807 1289694
808 1292258
809 1295079
810 1299119
811 1302545
812 1305485
813 1308508
814 1311171
815 1315035
816 1318803
817 1321564
818 1324612
819 1327386
820 1331108
821 1335057
822 1337914
823 1340713
824 1343800
825 1347318
826 1351299
827 1354292
828 1356954
829 1360223
830 1363753
831 1367692
832 1370712
833 1373420
834 1376639
835 1380281
836 1384073
837 1387277
838 1390013
839 1393199
840 1396874
841 1400623
842 1403991
843 1406546
844 1409828
845 1413610
846 1417370
847 1420696
848 1423277
849 1426536
850 1430497
851 1434074
852 1437408
853 1440313
854 1443282
855 1447450
856 1450978
857 1454266
858 1457342
859 1460129
860 1464326
861 1468188
862 1471180
863 1474377
864 1477331
865 1481182
866 1485473
867 1488194
868 1491394
869 1494688
870 1498251
871 1502674
872 1505564
873 1508411
874 1512051
875 1515568
876 1519693
877 1523176
878 1525636
879 1529396
880 1533097
881 1536871
882 1540703
883 1543111
884 1546568
885 1550792
886 1554413
887 1558045
888 1560883
889 1563899
890 1568475
891 1572054
892 1575377
893 1578736
894 1581586
895 1585973
896 1589921
897 1593029
898 1596403
899 1599465
900 1603467
901 1607939
902 1610886
903 1614055
904 1617478
905 1621261
906 1625773
907 1628863
908 1631863
909 1635475
910 1639360
911 1643595
912 1647046
913 1649823
914 1653452
915 1657478
916 1661554
917 1665214
918 1668015
919 1671589
920 1675641
921 1679758
922 1683365
923 1686304
924 1689705
925 1693948
926 1698095
927 1701657
928 1704634
929 1708001
930 1712422
931 1716361
932 1720017
933 1723115
934 1726506
935 1730870
936 1734832
937 1738455
938 1741741
939 1744943
940 1749328
941 1753639
942 1756932
943 1760434
944 1763583
945 1767935
946 1772427
947 1775504
948 1779025
949 1782547
950 1786596
951 1791218
952 1794466
953 1797596
954 1801578
955 1805340
956 1809985
957 1813590
958 1816380
959 1820506
960 1824471
961 1828746
962 1832716
963 1835437
964 1839227
965 1843844
966 1847714
967 1851817
968 1854715
969 1858109
970 1863118
971 1866947
972 1870728
973 1874176
974 1877379
975 1882175
976 1886488
977 1889795
978 1893613
979 1896753
980 1901216
981 1906106
982 1909244
983 1912854
984 1916368
985 1920584
986 1925508
987 1928886
988 1932072
989 1936145
990 1940177
991 1944888
992 1948663
993 1951615
994 1955721
995 1959887
996 1964417
997 1968408
998 1971473
999 1975277
1000 1979826