0 1
1 4
2 12
3 23
4 43
5 66
6 91
7 128
8 169
9 214
10 258
11 306
12 381
13 450
14 509
15 574
16 659
17 771
18 848
19 924
20 1038
21 1148
22 1274
23 1373
24 1491
25 1636
26 1743
27 1902
28 2051
29 2188
30 2340
31 2466
32 2689
33 2864
34 2991
35 3170
36 3343
37 3611
38 3776
39 3910
40 4166
41 4362
42 4626
43 4813
44 5007
45 5296
46 5461
47 5768
48 6023
49 6228
50 6514
51 6692
52 7087
53 7370
54 7539
55 7856
56 8095
57 8541
58 8794
59 8964
60 9384
61 9642
62 10070
63 10343
64 10589
65 11048
66 11245
67 11724
68 12087
69 12334
70 12778
71 12986
72 13575
73 13966
74 14155
75 14632
76 14913
77 15563
78 15902
79 16084
80 16694
81 16988
82 17604
83 17965
84 18237
85 18890
86 19097
87 19770
88 20241
89 20508
90 21132
91 21346
92 22155
93 22652
94 22837
95 23500
96 23797
97 24675
98 25102
99 25270
100 26094
101 26402
102 27228
103 27677
104 27953
105 28822
106 29015
107 29908
108 30485
109 30748
110 31578
111 31772
112 32825
113 33430
114 33585
115 34458
116 34749
117 35877
118 36392
119 36524
120 37584
121 37882
122 38944
123 39479
124 39735
125 40846
126 40999
127 42136
128 42821
129 43054
130 44114
131 44266
132 45585
133 46298
134 46401
135 47506
136 47767
137 49171
138 49772
139 49844
140 51166
141 51428
142 52750
143 53373
144 53583
145 54960
146 55051
147 56454
148 57247
149 57428
150 58740
151 58826
152 60437
153 61256
154 61283
155 62646
156 62851
157 64555
158 65244
159 65230
160 66838
161 67042
162 68646
163 69357
164 69499
165 71164
166 71169
167 72864
168 73763
169 73868
170 75458
171 75452
172 77379
173 78306
174 78231
175 79876
176 80003
177 82029
178 82806
179 82684
180 84600
181 84722
182 86634
183 87431
184 87481
185 89460
186 89353
187 91364
188 92371
189 92374
190 94266
191 94146
192 96411
193 97446
194 97247
195 99196
196 99221
197 101595
198 102458
199 102204
200 104454
201 104468
202 106712
203 107597
204 107529
205 109846
206 109605
207 111954
208 113069
209 112948
210 115164
211 114906
212 117535
213 118676
214 118329
215 120608
216 120505
217 123251
218 124202
219 123790
220 126398
221 126282
222 128880
223 129853
224 129645
225 132322
226 131923
227 134636
228 135857
229 135588
230 138154
231 137732
232 140749
233 141998
234 141477
235 144110
236 143857
237 146997
238 148036
239 147444
240 150432
241 150162
242 153140
243 154199
244 153827
245 156890
246 156307
247 159408
248 160737
249 160294
250 163234
251 162626
252 166053
253 167410
254 166693
255 169702
256 169275
257 172835
258 173960
259 173164
260 176558
261 176108
262 179490
263 180637
264 180075
265 183548
266 182759
267 186270
268 187707
269 187068
270 190404
271 189586
272 193449
273 194912
274 193975
275 197386
276 196759
277 200763
278 201976
279 200950
280 204774
281 204122
282 207930
283 209165
284 208391
285 212296
286 211277
287 215224
288 216767
289 215908
290 219666
291 218612
292 222935
293 224506
294 223323
295 227160
296 226311
297 230781
298 232082
299 230804
300 235080
301 234202
302 238462
303 239783
304 238773
305 243136
306 241861
307 246268
308 247919
309 246814
310 251018
311 249706
312 254511
313 256190
314 254739
315 259024
316 257929
317 262891
318 264278
319 262724
320 267478
321 266348
322 271084
323 272493
324 271221
325 276066
326 274513
327 279402
328 281161
329 279788
330 284460
331 282866
332 288179
333 289964
334 288221
335 292980
336 291613
337 297091
338 298566
339 296710
340 301966
341 300562
342 305796
343 307293
344 305737
345 311086
346 309231
347 314628
348 316493
349 314828
350 319994
351 318092
352 323937
353 325830
354 323769
355 329026
356 327365
357 333381
358 334944
359 332764
360 338544
361 336842
362 342600
363 344183
364 342319
365 348198
366 346015
367 351944
368 353917
369 351934
370 357618
371 355386
372 361785
373 363786
374 361385
375 367162
376 365183
377 371763
378 373412
379 370884
380 377214
381 375188
382 381494
383 383165
384 380967
385 387400
386 384867
387 391350
388 393431
389 391108
390 397332
391 394746
392 401725
393 403832
394 401067
395 407390
396 405067
397 412235
398 413972
399 411070
400 417974
401 415602
402 422478
403 424237
404 421683
405 428692
406 425785
407 432848
408 435035
409 432348
410 439138
411 436172
412 443755
413 445970
414 442815
415 449708
416 447019
417 454797
418 456622
419 453324
420 460824
421 458082
422 465554
423 467399
424 464465
425 472076
426 468769
427 476436
428 478731
429 475654
430 483034
431 479666
432 487875
433 490198
434 486631
435 494116
436 491037
437 499451
438 501362
439 497644
440 505766
441 502628
442 510720
443 512653
444 509313
445 517550
446 513821
447 522114
448 524517
449 521028
450 529020
451 525226
452 534087
453 536516
454 532513
455 540616
456 537121
457 546195
458 548194
459 544030
460 552798
461 549242
462 557976
463 559997
464 556229
465 565114
466 560939
467 569884
468 572393
469 568468
470 577098
471 572852
472 582389
473 584926
474 580461
475 589206
476 585273
477 595029
478 597116
479 592484
480 601920
481 597922
482 607324
483 609431
484 605211
485 614770
486 610123
487 619744
488 622361
489 617974
490 627266
491 622546
492 632781
493 635426
494 630477
495 639886
496 635491
497 645955
498 648128
499 643004
500 653134
501 648668
502 658762
503 660957
504 656259
505 666516
506 661375
507 671694
508 674419
509 669548
510 679524
511 674306
512 685265
513 688016
514 682559
515 692658
516 687775
517 698971
518 701232
519 695590
520 706438
521 701482
522 712290
523 714573
524 709375
525 720352
526 714693
527 725736
528 728567
529 723188
530 733874
531 728132
532 739839
533 742698
534 736707
535 747520
536 742127
537 754077
538 756426
539 750244
540 761832
541 756362
542 767910
543 770279
544 764557
545 776280
546 770077
547 781868
548 784807
549 778894
550 790314
551 784026
552 796503
553 799470
554 792923
555 804472
556 798545
557 811275
558 813710
559 806964
560 819318
561 813308
562 825620
563 828077
564 821805
565 834298
566 827529
567 840090
568 843137
569 836668
570 848844
571 841986
572 855259
573 858332
574 851205
575 863516
576 857029
577 870563
578 873086
579 865750
580 878894
581 872322
582 885420
583 887965
584 881121
585 894406
586 887047
587 900404
588 903557
589 896508
590 909466
591 902012
592 916105
593 919286
594 911553
595 924650
596 917581
597 931941
598 934552
599 926604
600 940560
601 933402
602 947312
603 949943
604 942503
605 956606
606 948631
607 962808
608 966069
609 958414
610 972178
611 964106
612 979041
613 982330
614 973969
615 987874
616 980199
617 995411
618 998108
619 989524
620 1004318
621 996548
622 1011294
623 1014013
624 1005951
625 1020896
626 1012283
627 1027302
628 1030671
629 1022388
630 1036980
631 1028266
632 1044069
633 1047464
634 1038451
635 1053190
636 1044883
637 1060971
638 1063756
639 1054510
640 1070166
641 1061762
642 1077366
643 1080173
644 1071467
645 1087276
646 1078001
647 1093888
648 1097363
649 1088428
650 1103874
651 1094492
652 1111187
653 1114690
654 1104999
655 1120596
656 1111635
657 1128621
658 1131494
659 1121564
660 1138104
661 1129042
662 1145530
663 1148423
664 1139049
665 1155748
666 1145785
667 1162564
668 1166147
669 1156534
670 1172858
671 1162786
672 1180395
673 1184006
674 1173615
675 1190092
676 1180453
677 1198363
678 1201322
679 1190684
680 1208134
681 1198388
682 1215784
683 1218765
684 1208697
685 1226310
686 1215637
687 1233330
688 1237021
689 1226708
690 1243932
691 1233146
692 1251695
693 1255412
694 1244297
695 1261680
696 1251337
697 1270195
698 1273242
699 1261870
700 1280254
701 1269802
702 1288128
703 1291197
704 1280413
705 1298962
706 1287555
707 1306188
708 1309985
709 1298948
710 1317098
711 1305572
712 1325085
713 1328910
714 1317045
715 1335358
716 1324289
717 1344117
718 1347252
719 1335124
720 1354464
721 1343282
722 1362564
723 1365719
724 1354195
725 1373706
726 1361539
727 1381136
728 1385041
729 1373254
730 1392354
731 1380066
732 1400565
733 1404498
734 1391861
735 1411126
736 1399307
737 1420131
738 1423352
739 1410444
740 1430766
741 1418828
742 1439090
743 1442333
744 1430043
745 1450540
746 1437591
747 1458174
748 1462187
749 1449628
750 1469700
751 1456626
752 1478137
753 1482176
754 1468743
755 1488986
756 1476391
757 1498235
758 1501544
759 1487830
760 1509158
761 1496442
762 1517706
763 1521037
764 1507959
765 1529464
766 1515709
767 1537304
768 1541423
769 1528068
770 1549138
771 1535252
772 1557799
773 1561946
774 1547691
775 1568936
776 1555543
777 1578429
778 1581826
779 1567284
780 1589640
781 1576122
782 1598414
783 1601831
784 1587941
785 1610480
786 1595893
787 1618524
788 1622751
789 1608574
790 1630666
791 1615946
792 1639551
793 1643806
794 1628707
795 1650976
796 1636761
797 1660715
798 1664198
799 1648804
800 1672214
801 1657868
802 1681212
803 1684717
804 1669989
805 1693586
806 1678145
807 1701834
808 1706169
809 1691148
810 1714284
811 1698706
812 1723395
813 1727756
814 1711789
815 1735108
816 1720045
817 1745091
818 1748662
819 1732390
820 1756878
821 1741682
822 1766100
823 1769693
824 1754105
825 1778782
826 1762463
827 1787236
828 1791677
829 1775788
830 1799994
831 1783532
832 1809329
833 1813798
834 1796937
835 1821330
836 1805397
837 1831557
838 1835216
839 1818044
840 1843632
841 1827562
842 1853080
843 1856759
844 1840287
845 1866070
846 1848847
847 1874728
848 1879277
849 1862494
850 1887794
851 1870426
852 1897353
853 1901930
854 1884153
855 1909642
856 1892815
857 1920115
858 1923860
859 1905764
860 1932478
861 1915508
862 1942150
863 1945917
864 1928535
865 1955448
866 1937299
867 1964310
868 1968967
869 1951268
870 1977684
871 1959386
872 1987469
873 1992152
874 1973435
875 2000046
876 1982299
877 2010763
878 2014596
879 1995550
880 2023414
881 2005522
882 2033310
883 2037165
884 2018851
885 2046916
886 2027817
887 2055984
888 2060747
889 2042108
890 2069666
891 2050412
892 2079675
893 2084466
894 2064783
895 2092540
896 2073851
897 2103501
898 2107422
899 2087404
900 2116440
901 2097602
902 2126562
903 2130503
904 2111233
905 2140476
906 2120401
907 2149748
908 2154619
909 2135014
910 2163738
911 2143506
912 2173971
913 2178870
914 2158199
915 2187124
916 2167469
917 2198331
918 2202338
919 2181324
920 2211558
921 2191748
922 2221904
923 2225933
924 2205681
925 2236126
926 2215053
927 2245602
928 2250581
929 2229988
930 2259900
931 2238666
932 2270359
933 2275364
934 2253681
935 2283800
936 2263153
937 2295251
938 2299346
939 2277310
940 2308766
941 2287962
942 2319336
943 2323453
944 2302197
945 2333866
946 2311771
947 2343548
948 2348633
949 2327028
950 2358154
951 2335892
952 2368837
953 2373950
954 2351229
955 2382566
956 2360905
957 2394261
958 2398444
959 2375364
960 2408064
961 2386242
962 2418860
963 2423063
964 2400779
965 2433698
966 2410555
967 2443584
968 2448777
969 2426134
970 2458498
971 2435186
972 2469405
973 2474626
974 2450845
975 2483422
976 2460723
977 2495363
978 2499632
979 2475484
980 2509454
981 2486588
982 2520474
983 2524765
984 2501427
985 2535620
986 2511407
987 2545710
988 2551011
989 2527308
990 2560932
991 2536546
992 2572065
993 2577392
994 2552527
995 2586370
996 2562607
997 2598555
998 2602912
999 2577670
1000 2612934