0 1
1 4
2 12
3 21
4 44
5 74
6 106
7 138
8 172
9 226
10 284
11 337
12 412
13 480
14 552
15 640
16 710
17 813
18 916
19 1014
20 1132
21 1250
22 1384
23 1464
24 1616
25 1791
26 1900
27 2054
28 2206
29 2376
30 2554
31 2701
32 2888
33 3084
34 3272
35 3450
36 3646
37 3860
38 4074
39 4303
40 4546
41 4740
42 4980
43 5212
44 5426
45 5739
46 6000
47 6224
48 6520
49 6796
50 7046
51 7306
52 7638
53 7965
54 8248
55 8532
56 8838
57 9196
58 9496
59 9793
60 10218
61 10536
62 10828
63 11184
64 11558
65 11920
66 12340
67 12721
68 13032
69 13472
70 13840
71 14170
72 14618
73 15091
74 15522
75 15892
76 16316
77 16728
78 17182
79 17568
80 18072
81 18633
82 19008
83 19404
84 19938
85 20438
86 20814
87 21407
88 21946
89 22360
90 22902
91 23334
92 23870
93 24442
94 25022
95 25525
96 26050
97 26590
98 27060
99 27648
100 28208
101 28869
102 29538
103 29952
104 30480
105 31190
106 31706
107 32196
108 33044
109 33701
110 34168
111 34788
112 35420
113 36024
114 36686
115 37393
116 38080
117 38738
118 39312
119 39898
120 40702
121 41344
122 42070
123 42881
124 43420
125 44096
126 44866
127 45464
128 46172
129 47207
130 47932
131 48362
132 49238
133 49956
134 50616
135 51418
136 52338
137 53203
138 53870
139 54520
140 55250
141 56206
142 56872
143 57761
144 58844
145 59416
146 60134
147 61036
148 61832
149 62586
150 63776
151 64553
152 65176
153 66204
154 66926
155 67718
156 68742
157 69851
158 70670
159 71416
160 72264
161 73122
162 74166
163 74868
164 76090
165 77337
166 77836
167 78582
168 79754
169 80634
170 81452
171 82825
172 83818
173 84522
174 85598
175 86406
176 87318
177 88536
178 89694
179 90637
180 91622
181 92508
182 93436
183 94598
184 95524
185 96861
186 98170
187 98656
188 99662
189 101010
190 101872
191 102790
192 104528
193 105631
194 106174
195 107410
196 108400
197 109478
198 110754
199 112029
200 113290
201 114314
202 115202
203 116126
204 117608
205 118594
206 120034
207 121521
208 122130
209 123298
210 124676
211 125584
212 126678
213 128687
214 129748
215 130330
216 131880
217 132946
218 134048
219 135438
220 137064
221 138335
222 139358
223 140258
224 141480
225 143160
226 144062
227 145745
228 147534
229 148148
230 149208
231 150724
232 151864
233 153096
234 155268
235 156379
236 157168
237 158872
238 159894
239 160978
240 162740
241 164483
242 165806
243 166886
244 168004
245 169410
246 171068
247 172046
248 174004
249 175999
250 176436
251 177594
252 179496
253 180676
254 181930
255 184337
256 185708
257 186402
258 188158
259 189192
260 190626
261 192560
262 194328
263 195795
264 197104
265 198314
266 199538
267 201384
268 202592
269 204819
270 206880
271 207194
272 208724
273 210774
274 211898
275 213108
276 216008
277 217441
278 218026
279 219948
280 221222
281 222816
282 224756
283 226685
284 228348
285 229750
286 230820
287 232202
288 234442
289 235670
290 238046
291 240219
292 240726
293 242218
294 244318
295 245452
296 247008
297 250255
298 251556
299 252166
300 254468
301 255796
302 257206
303 259316
304 261626
305 263477
306 264768
307 265848
308 267614
309 270002
310 271160
311 273575
312 276216
313 276612
314 278092
315 280382
316 281740
317 283490
318 286840
319 288199
320 288890
321 291378
322 292560
323 294108
324 296662
325 299131
326 300976
327 302264
328 303652
329 305380
330 307816
331 308928
332 311904
333 314773
334 314870
335 316500
336 319162
337 320608
338 322122
339 325809
340 327446
341 328142
342 330674
343 331836
344 333810
345 336512
346 339002
347 340797
348 342410
349 343800
350 345512
351 348122
352 349520
353 352815
354 355650
355 355650
356 357464
357 360370
358 361614
359 363270
360 367608
361 369229
362 369784
363 372422
364 373926
365 375860
366 378562
367 381187
368 383426
369 385114
370 386316
371 388160
372 391212
373 392664
374 395846
375 398907
376 399002
377 401008
378 403930
379 405138
380 407268
381 411891
382 413406
383 413696
384 416846
385 418356
386 420230
387 423138
388 426206
389 428643
390 430126
391 431340
392 433406
393 436688
394 437920
395 441427
396 445000
397 444926
398 446902
399 449950
400 451524
401 453552
402 458376
403 459857
404 460464
405 463846
406 465096
407 467152
408 470512
409 473809
410 475958
411 477462
412 478980
413 481220
414 484514
415 485694
416 489860
417 493621
418 493204
419 495054
420 498664
421 500196
422 502192
423 507391
424 509184
425 509818
426 513094
427 514396
428 516660
429 520262
430 523506
431 525795
432 527698
433 529174
434 531374
435 534804
436 536342
437 540617
438 544390
439 543726
440 546102
441 549930
442 551212
443 553368
444 559240
445 561105
446 561190
447 564700
448 566296
449 568746
450 572366
451 575709
452 578554
453 580420
454 581706
455 583786
456 587788
457 589292
458 593692
459 597697
460 597168
461 599716
462 603456
463 604764
464 607154
465 613477
466 615046
467 615108
468 619216
469 620776
470 623176
471 626890
472 630858
473 633599
474 635270
475 636480
476 639086
477 643360
478 644554
479 649329
480 653868
481 653164
482 655352
483 659314
484 660936
485 663522
486 670026
487 671545
488 671962
489 676226
490 677582
491 679804
492 684168
493 688277
494 690958
495 692664
496 694170
497 697000
498 701150
499 702358
500 707604
501 712391
502 711180
503 713520
504 718116
505 719694
506 722186
507 729049
508 731008
509 731074
510 735336
511 736582
512 739400
513 744014
514 748008
515 750895
516 752912
517 754464
518 756868
519 761256
520 762812
521 768457
522 773248
523 771716
524 774658
525 779426
526 780740
527 783066
528 790824
529 792727
530 792494
531 796968
532 798560
533 801590
534 806080
535 810311
536 813440
537 815520
538 816714
539 819290
540 824360
541 825818
542 831630
543 836553
544 835254
545 838044
546 842770
547 844006
548 846934
549 855191
550 856750
551 856450
552 861516
553 863134
554 865710
555 870450
556 875240
557 878607
558 880418
559 881502
560 884730
561 889934
562 891142
563 896991
564 902638
565 901026
566 903688
567 908686
568 910264
569 913398
570 921766
571 923313
572 923062
573 928404
574 929628
575 932390
576 937824
577 942787
578 946062
579 947756
580 949332
581 952370
582 957552
583 958634
584 965378
585 971331
586 969060
587 971918
588 977512
589 979120
590 981776
591 990625
592 992556
593 992264
594 997570
595 998678
596 1002090
597 1007690
598 1012618
599 1015701
600 1017900
601 1019346
602 1022282
603 1027722
604 1029172
605 1036397
606 1042178
607 1039664
608 1042786
609 1048678
610 1049868
611 1052680
612 1062568
613 1064399
614 1063742
615 1069182
616 1070766
617 1074010
618 1079560
619 1084621
620 1088410
621 1090610
622 1091642
623 1094764
624 1100844
625 1102322
626 1109258
627 1115333
628 1112928
629 1116262
630 1122116
631 1123144
632 1126684
633 1136993
634 1138518
635 1137378
636 1143576
637 1145070
638 1148180
639 1153986
640 1159712
641 1163719
642 1165488
643 1166498
644 1169900
645 1176298
646 1177298
647 1184705
648 1191582
649 1188782
650 1192010
651 1197982
652 1199538
653 1202856
654 1213398
655 1214801
656 1214084
657 1220588
658 1221612
659 1224924
660 1231406
661 1237403
662 1240864
663 1242628
664 1244036
665 1247666
666 1253980
667 1254838
668 1263268
669 1270321
670 1266910
671 1269868
672 1276676
673 1278098
674 1281278
675 1292383
676 1294174
677 1293428
678 1299720
679 1300728
680 1304346
681 1311112
682 1316928
683 1320583
684 1322902
685 1324180
686 1327646
687 1334118
688 1335508
689 1344005
690 1351028
691 1347136
692 1350860
693 1357974
694 1358898
695 1362286
696 1374362
697 1376195
698 1374544
699 1381112
700 1382538
701 1386358
702 1393078
703 1399023
704 1403460
705 1405652
706 1406542
707 1409766
708 1417090
709 1418328
710 1426992
711 1434289
712 1430522
713 1434476
714 1441366
715 1442282
716 1445962
717 1458671
718 1459984
719 1458226
720 1465680
721 1466938
722 1470618
723 1477468
724 1484290
725 1488501
726 1490304
727 1491024
728 1495028
729 1502680
730 1503392
731 1512549
732 1520602
733 1516524
734 1519834
735 1527026
736 1528342
737 1532264
738 1545204
739 1546353
740 1545104
741 1552698
742 1553584
743 1556972
744 1564722
745 1571709
746 1575744
747 1577542
748 1578676
749 1582932
750 1590356
751 1591004
752 1600822
753 1609207
754 1604264
755 1607786
756 1615858
757 1617030
758 1620782
759 1634183
760 1635942
761 1634082
762 1641620
763 1642312
764 1646514
765 1654598
766 1661320
767 1665605
768 1667842
769 1668960
770 1672542
771 1680250
772 1681352
773 1691725
774 1700034
775 1694582
776 1698926
777 1707180
778 1707930
779 1711368
780 1726058
781 1727641
782 1725284
783 1733112
784 1734242
785 1738710
786 1746518
787 1753547
788 1758170
789 1760412
790 1760948
791 1764722
792 1773386
793 1774304
794 1784848
795 1793313
796 1788114
797 1792188
798 1800350
799 1800898
800 1805200
801 1820547
802 1821556
803 1819070
804 1827694
805 1828818
806 1832546
807 1840684
808 1848498
809 1853373
810 1855194
811 1855494
812 1860160
813 1868986
814 1869470
815 1880045
816 1889472
817 1883762
818 1887628
819 1896110
820 1897126
821 1901650
822 1917092
823 1918065
824 1915578
825 1924552
826 1925024
827 1928992
828 1938110
829 1946079
830 1950792
831 1952374
832 1953326
833 1957694
834 1966418
835 1966682
836 1978484
837 1988291
838 1981590
839 1985672
840 1994990
841 1995966
842 1999746
843 2015865
844 2017310
845 2014726
846 2023580
847 2023842
848 2028710
849 2037992
850 2045874
851 2050237
852 2052490
853 2053236
854 2057392
855 2066446
856 2067160
857 2079597
858 2089124
859 2082016
860 2086456
861 2096108
862 2096440
863 2100430
864 2117946
865 2119203
866 2116038
867 2125044
868 2125948
869 2130504
870 2139688
871 2147683
872 2153004
873 2155234
874 2155312
875 2159712
876 2169596
877 2170294
878 2182302
879 2192181
880 2185194
881 2189854
882 2199410
883 2199496
884 2204438
885 2222513
886 2223262
887 2219378
888 2229432
889 2230128
890 2234470
891 2243952
892 2252834
893 2258427
894 2259974
895 2260002
896 2264734
897 2275008
898 2275016
899 2287623
900 2298586
901 2290974
902 2295438
903 2305134
904 2305892
905 2310506
906 2328832
907 2329357
908 2326048
909 2336458
910 2336466
911 2341032
912 2351408
913 2360635
914 2365408
915 2366922
916 2367420
917 2372426
918 2382574
919 2382322
920 2396314
921 2407443
922 2398938
923 2403016
924 2413810
925 2414346
926 2418700
927 2437775
928 2438806
929 2435374
930 2445468
931 2445398
932 2450348
933 2461084
934 2469994
935 2475015
936 2477220
937 2477500
938 2482262
939 2492556
940 2493016
941 2507031
942 2518062
943 2508884
944 2513962
945 2525142
946 2524914
947 2529526
948 2549910
949 2550919
950 2546238
951 2556650
952 2557098
953 2562308
954 2572918
955 2581971
956 2587994
957 2589990
958 2589720
959 2594084
960 2605522
961 2605704
962 2619902
963 2631297
964 2622224
965 2627580
966 2638394
967 2638120
968 2643106
969 2664281
970 2664562
971 2659682
972 2671246
973 2671446
974 2676406
975 2687168
976 2697346
977 2703021
978 2704464
979 2703910
980 2709316
981 2721118
982 2720544
983 2735405
984 2747756
985 2738224
986 2742656
987 2753846
988 2754088
989 2759342
990 2780808
991 2780793
992 2776564
993 2788296
994 2787926
995 2792480
996 2804396
997 2814753
998 2820164
999 2821548
1000 2821528