0 1
1 4
2 12
3 24
4 36
5 54
6 79
7 118
8 153
9 190
10 234
11 258
12 320
13 412
14 462
15 516
16 594
17 638
18 713
19 860
20 955
21 1016
22 1096
23 1178
24 1308
25 1460
26 1586
27 1710
28 1778
29 1850
30 2055
31 2270
32 2377
33 2504
34 2666
35 2736
36 2922
37 3226
38 3386
39 3472
40 3630
41 3824
42 4017
43 4294
44 4511
45 4668
46 4810
47 4966
48 5314
49 5608
50 5748
51 5970
52 6206
53 6336
54 6651
55 7090
56 7255
57 7412
58 7700
59 7924
60 8228
61 8616
62 8918
63 9120
64 9326
65 9606
66 9989
67 10396
68 10661
69 10974
70 11234
71 11416
72 11860
73 12358
74 12634
75 12902
76 13282
77 13478
78 13861
79 14474
80 14793
81 15062
82 15402
83 15704
84 16118
85 16682
86 17098
87 17416
88 17704
89 18002
90 18595
91 19152
92 19493
93 19912
94 20244
95 20476
96 21094
97 21844
98 22156
99 22438
100 22924
101 23260
102 23769
103 24546
104 25051
105 25280
106 25624
107 26130
108 26762
109 27428
110 27876
111 28366
112 28716
113 29012
114 29835
115 30640
116 30937
117 31358
118 32006
119 32296
120 32912
121 33856
122 34338
123 34670
124 35180
125 35782
126 36409
127 37122
128 37733
129 38268
130 38686
131 39134
132 40032
133 40828
134 41248
135 41852
136 42480
137 42834
138 43567
139 44652
140 45157
141 45548
142 46256
143 46742
144 47464
145 48462
146 49174
147 49654
148 50140
149 50694
150 51567
151 52572
152 53171
153 53862
154 54362
155 54752
156 55800
157 56888
158 57470
159 58048
160 58752
161 59156
162 60059
163 61330
164 61983
165 62444
166 63120
167 63822
168 64670
169 65792
170 66618
171 67140
172 67692
173 68378
174 69545
175 70616
176 71171
177 71956
178 72678
179 73134
180 74298
181 75710
182 76176
183 76680
184 77688
185 78316
186 79255
187 80564
188 81463
189 81974
190 82598
191 83512
192 84650
193 85716
194 86486
195 87462
196 88088
197 88604
198 89941
199 91320
200 91933
201 92664
202 93776
203 94290
204 95216
205 96806
206 97736
207 98302
208 99160
209 100060
210 101105
211 102392
212 103413
213 104298
214 104996
215 105610
216 107070
217 108500
218 109182
219 110164
220 111068
221 111630
222 112931
223 114678
224 115489
225 116118
226 117114
227 117880
228 119158
229 120742
230 121860
231 122496
232 123246
233 124236
234 125615
235 127178
236 128115
237 129046
238 129810
239 130552
240 132174
241 133848
242 134608
243 135480
244 136682
245 137310
246 138687
247 140620
248 141463
249 142146
250 143308
251 144374
252 145652
253 147198
254 148418
255 149330
256 150162
257 151184
258 152929
259 154364
260 155169
261 156476
262 157546
263 158222
264 159792
265 161850
266 162668
267 163410
268 164882
269 165806
270 167019
271 168902
272 170357
273 171102
274 172002
275 173178
276 174806
277 176482
278 177590
279 178988
280 179894
281 180468
282 182367
283 184488
284 185363
285 186400
286 187824
287 188546
288 190004
289 192256
290 193564
291 194368
292 195406
293 196658
294 198295
295 200096
296 201523
297 202600
298 203562
299 204576
300 206614
301 208602
302 209550
303 210736
304 211976
305 212926
306 214729
307 217134
308 218087
309 218938
310 220468
311 221530
312 223282
313 225456
314 226800
315 227658
316 228858
317 230212
318 232093
319 234044
320 235303
321 236732
322 237776
323 238782
324 240982
325 243056
326 244066
327 245424
328 247046
329 247894
330 249569
331 252148
332 253451
333 254372
334 255926
335 257360
336 258876
337 260924
338 262736
339 263954
340 265062
341 266238
342 268545
343 270626
344 271697
345 273426
346 274848
347 275546
348 277606
349 280514
350 281594
351 282570
352 284318
353 285522
354 287303
355 289776
356 291681
357 292664
358 293636
359 295164
360 297492
361 299682
362 301124
363 302750
364 303920
365 304858
366 307335
367 310086
368 311227
369 312360
370 314192
371 315338
372 317226
373 320136
374 321622
375 322648
376 324184
377 325804
378 327915
379 330234
380 331851
381 333222
382 334670
383 335976
384 338588
385 340928
386 342126
387 343846
388 345438
389 346652
390 348961
391 351802
392 353005
393 354306
394 356256
395 357610
396 359624
397 362372
398 364284
399 365380
400 366900
401 368622
402 370777
403 373230
404 375045
405 376852
406 378172
407 379224
408 381986
409 384814
410 386090
411 387798
412 389844
413 390678
414 392771
415 396236
416 397873
417 399028
418 400750
419 402536
420 404656
421 407222
422 409484
423 411012
424 412156
425 413612
426 416727
427 419322
428 420655
429 422576
430 424334
431 425432
432 427998
433 431608
434 432954
435 433918
436 436074
437 437810
438 440021
439 443080
440 445199
441 446404
442 447838
443 449734
444 452608
445 455316
446 456840
447 458832
448 460524
449 461682
450 464733
451 467872
452 469263
453 470894
454 473150
455 474560
456 476882
457 480192
458 482000
459 483512
460 485396
461 487380
462 489717
463 492538
464 494759
465 496440
466 498208
467 499810
468 502732
469 505574
470 507292
471 509390
472 511330
473 512554
474 515353
475 519056
476 520525
477 522104
478 524478
479 525854
480 528286
481 531884
482 534202
483 535532
484 537112
485 539186
486 542053
487 545024
488 547217
489 549406
490 550726
491 551986
492 555592
493 559006
494 560544
495 562336
496 564790
497 566060
498 568587
499 572754
500 574729
501 575836
502 577894
503 580320
504 582870
505 585950
506 588390
507 590212
508 591854
509 593606
510 597339
511 600452
512 601759
513 604046
514 606434
515 607752
516 610820
517 614854
518 616450
519 617876
520 620456
521 622528
522 625173
523 628524
524 631037
525 632764
526 634474
527 636734
528 639870
529 643080
530 645172
531 647546
532 649558
533 650940
534 654265
535 657978
536 659925
537 661862
538 664538
539 665922
540 668662
541 672870
542 675016
543 676806
544 679042
545 681084
546 683839
547 687474
548 690101
549 692088
550 693880
551 695762
552 699504
553 702864
554 704888
555 707368
556 709344
557 710776
558 714383
559 718744
560 720475
561 722030
562 724812
563 726732
564 729598
565 733826
566 736554
567 737800
568 739644
569 742394
570 745763
571 749248
572 751511
573 754066
574 755920
575 757404
576 761628
577 765632
578 767108
579 769194
580 772386
581 773876
582 776833
583 781388
584 783685
585 785290
586 787700
587 790534
588 793518
589 796782
590 799616
591 802068
592 803986
593 806030
594 810061
595 813676
596 815515
597 818184
598 820964
599 822506
600 825740
601 830420
602 832608
603 834268
604 837268
605 839350
606 842413
607 846626
608 849549
609 851554
610 853544
611 855826
612 859452
613 863512
614 865938
615 868690
616 870690
617 872280
618 876461
619 880764
620 883017
621 885264
622 888012
623 889604
624 893116
625 897982
626 900462
627 902192
628 904764
629 907458
630 910647
631 914840
632 917877
633 919816
634 921872
635 924394
636 928710
637 932584
638 934570
639 937416
640 940034
641 941690
642 945843
643 950866
644 952499
645 954276
646 957832
647 960044
648 963340
649 967848
650 970970
651 972750
652 974874
653 978032
654 981907
655 985540
656 988125
657 991418
658 993548
659 995252
660 999738
661 1004316
662 1006360
663 1008756
664 1012412
665 1014126
666 1017141
667 1022342
668 1025339
669 1027178
670 1029936
671 1032816
672 1036218
673 1040308
674 1043552
675 1046354
676 1048552
677 1050510
678 1055103
679 1059604
680 1061705
681 1064752
682 1067556
683 1069306
684 1073360
685 1078702
686 1081196
687 1083094
688 1086130
689 1088492
690 1092363
691 1097162
692 1100491
693 1102400
694 1104654
695 1107624
696 1111756
697 1116374
698 1119138
699 1121878
700 1124142
701 1126336
702 1131091
703 1135980
704 1138159
705 1140700
706 1144198
707 1146014
708 1150000
709 1155528
710 1157946
711 1159898
712 1163208
713 1166266
714 1169885
715 1174250
716 1177681
717 1180262
718 1182598
719 1185456
720 1190350
721 1194336
722 1196572
723 1200192
724 1203158
725 1205034
726 1209341
727 1215010
728 1217247
729 1219262
730 1223282
731 1225790
732 1229108
733 1234190
734 1238120
735 1240134
736 1242534
737 1245702
738 1250067
739 1254562
740 1257485
741 1261200
742 1263610
743 1265120
744 1270168
745 1275740
746 1278046
747 1280748
748 1284464
749 1286386
750 1290185
751 1296048
752 1299423
753 1301500
754 1304186
755 1307418
756 1311664
757 1316268
758 1319918
759 1322660
760 1325122
761 1327732
762 1332903
763 1337962
764 1340329
765 1343328
766 1346468
767 1348858
768 1353414
769 1359414
770 1361798
771 1363918
772 1367740
773 1370398
774 1374743
775 1380132
776 1383435
777 1385566
778 1388522
779 1391856
780 1396490
781 1401244
782 1404330
783 1407820
784 1410364
785 1412822
786 1418155
787 1423192
788 1425621
789 1428900
790 1432818
791 1434854
792 1438886
793 1445060
794 1448190
795 1450380
796 1454082
797 1457508
798 1461113
799 1465980
800 1470255
801 1473142
802 1475754
803 1478514
804 1483970
805 1488854
806 1491356
807 1495398
808 1498716
809 1500362
810 1505159
811 1511930
812 1514429
813 1516678
814 1520722
815 1523510
816 1527648
817 1533320
818 1537700
819 1539952
820 1542172
821 1545692
822 1551009
823 1556018
824 1559275
825 1562966
826 1565640
827 1567766
828 1573392
829 1579594
830 1582166
831 1584712
832 1588836
833 1591434
834 1595663
835 1602184
836 1605485
837 1607784
838 1611220
839 1614820
840 1619540
841 1624662
842 1628250
843 1631286
844 1634486
845 1637388
846 1643133
847 1648292
848 1650909
849 1654694
850 1658186
851 1660840
852 1665902
853 1672086
854 1674720
855 1677542
856 1681784
857 1684734
858 1689089
859 1695052
860 1699175
861 1701544
862 1704820
863 1708522
864 1713178
865 1718434
866 1722328
867 1726196
868 1729016
869 1731268
870 1737163
871 1743206
872 1745901
873 1749530
874 1753872
875 1755642
876 1760092
877 1767404
878 1770868
879 1773292
880 1776910
881 1780688
882 1785149
883 1790534
884 1795259
885 1798456
886 1800852
887 1803892
888 1810408
889 1815806
890 1818570
891 1822552
892 1826206
893 1828504
894 1833807
895 1841280
896 1844045
897 1846030
898 1850482
899 1854054
900 1858622
901 1864880
902 1869222
903 1871696
904 1874630
905 1878518
906 1884381
907 1889908
908 1892995
909 1897052
910 1900500
911 1902846
912 1909046
913 1915384
914 1918206
915 1921502
916 1926050
917 1928912
918 1933575
919 1940244
920 1943867
921 1946904
922 1950688
923 1954652
924 1959346
925 1964970
926 1969414
927 1972760
928 1976280
929 1979478
930 1985281
931 1990942
932 1994331
933 1998494
934 2002334
935 2004746
936 2010298
937 2017596
938 2020496
939 2023596
940 2028262
941 2030982
942 2035755
943 2042820
944 2047349
945 2049952
946 2053036
947 2057090
948 2062710
949 2068484
950 2072756
951 2077006
952 2079574
953 2082034
954 2089025
955 2095654
956 2098611
957 2102072
958 2106822
959 2109280
960 2114164
961 2122178
962 2125980
963 2128104
964 2132058
965 2136728
966 2141619
967 2147518
968 2152169
969 2155660
970 2158806
971 2162142
972 2169276
973 2175192
974 2177678
975 2182026
976 2186562
977 2189080
978 2194885
979 2202530
980 2205545
981 2208244
982 2213120
983 2217028
984 2222030
985 2228328
986 2233064
987 2236312
988 2239522
989 2243774
990 2249647
991 2255676
992 2259583
993 2264022
994 2267790
995 2270360
996 2276582
997 2283494
998 2287124
999 2290726
1000 2295694