0 1
1 4
2 12
3 20
4 38
5 63
6 94
7 118
8 150
9 206
10 262
11 291
12 347
13 437
14 514
15 570
16 625
17 724
18 834
19 927
20 1009
21 1098
22 1224
23 1346
24 1459
25 1590
26 1706
27 1849
28 1986
29 2141
30 2287
31 2409
32 2579
33 2781
34 2955
35 3091
36 3274
37 3461
38 3667
39 3876
40 4057
41 4245
42 4461
43 4699
44 4925
45 5132
46 5351
47 5598
48 5835
49 6108
50 6370
51 6562
52 6823
53 7146
54 7431
55 7680
56 7907
57 8226
58 8551
59 8840
60 9156
61 9412
62 9741
63 10071
64 10400
65 10734
66 11032
67 11361
68 11745
69 12090
70 12439
71 12754
72 13117
73 13559
74 13926
75 14263
76 14631
77 15016
78 15448
79 15864
80 16219
81 16615
82 17053
83 17489
84 17924
85 18331
86 18752
87 19176
88 19644
89 20132
90 20566
91 20955
92 21451
93 21977
94 22448
95 22892
96 23347
97 23848
98 24390
99 24893
100 25365
101 25852
102 26360
103 26950
104 27453
105 27994
106 28498
107 29005
108 29594
109 30205
110 30691
111 31227
112 31763
113 32435
114 33043
115 33519
116 34112
117 34695
118 35349
119 36006
120 36503
121 37099
122 37763
123 38373
124 39079
125 39642
126 40237
127 40894
128 41563
129 42312
130 42884
131 43444
132 44185
133 44918
134 45631
135 46250
136 46833
137 47620
138 48339
139 49074
140 49722
141 50382
142 51151
143 51891
144 52648
145 53368
146 54040
147 54779
148 55619
149 56396
150 57097
151 57770
152 58583
153 59423
154 60274
155 60939
156 61671
157 62500
158 63376
159 64224
160 64927
161 65703
162 66593
163 67391
164 68316
165 69125
166 69838
167 70724
168 71614
169 72564
170 73358
171 74073
172 75031
173 75977
174 76894
175 77732
176 78481
177 79454
178 80470
179 81335
180 82229
181 83048
182 84012
183 85004
184 85927
185 86884
186 87726
187 88651
188 89720
189 90723
190 91597
191 92509
192 93445
193 94587
194 95599
195 96451
196 97388
197 98461
198 99509
199 100560
200 101443
201 102467
202 103517
203 104541
204 105691
205 106654
206 107585
207 108686
208 109801
209 110918
210 111936
211 112848
212 114007
213 115156
214 116295
215 117302
216 118243
217 119464
218 120653
219 121738
220 122808
221 123880
222 124997
223 126219
224 127374
225 128494
226 129524
227 130667
228 131943
229 133172
230 134219
231 135312
232 136475
233 137809
234 139114
235 140075
236 141219
237 142482
238 143782
239 145042
240 146139
241 147275
242 148591
243 149795
244 151206
245 152327
246 153428
247 154770
248 156078
249 157442
250 158624
251 159701
252 161071
253 162499
254 163816
255 165010
256 166129
257 167578
258 168986
259 170247
260 171549
261 172758
262 174120
263 175564
264 176919
265 178210
266 179464
267 180799
268 182306
269 183725
270 184997
271 186235
272 187623
273 189189
274 190661
275 191829
276 193164
277 194683
278 196135
279 197646
280 198909
281 200271
282 201737
283 203235
284 204789
285 206136
286 207407
287 208968
288 210463
289 212062
290 213462
291 214694
292 216271
293 217926
294 219471
295 220816
296 222145
297 223792
298 225427
299 226902
300 228402
301 229796
302 231353
303 233009
304 234588
305 236078
306 237512
307 239039
308 240751
309 242434
310 243847
311 245320
312 246871
313 248695
314 250350
315 251723
316 253261
317 254950
318 256632
319 258342
320 259811
321 261347
322 263073
323 264715
324 266520
325 268043
326 269566
327 271256
328 272992
329 274804
330 276398
331 277789
332 279621
333 281481
334 283208
335 284758
336 286295
337 288146
338 289972
339 291687
340 293343
341 294950
342 296704
343 298612
344 300363
345 302044
346 303684
347 305409
348 307346
349 309259
350 310843
351 312449
352 314271
353 316285
354 318225
355 319693
356 321452
357 323349
358 325265
359 327206
360 328813
361 330543
362 332499
363 334351
364 336375
365 338090
366 339745
367 341710
368 343623
369 345722
370 347424
371 349020
372 351067
373 353156
374 355085
375 356834
376 358519
377 360634
378 362653
379 364578
380 366434
381 368198
382 370219
383 372263
384 374276
385 376164
386 377970
387 379893
388 382061
389 384166
390 385965
391 387750
392 389795
393 392015
394 394120
395 395865
396 397741
397 399882
398 402000
399 404156
400 405955
401 407875
402 410035
403 412107
404 414326
405 416287
406 418086
407 420244
408 422410
409 424690
410 426628
411 428349
412 430653
413 432929
414 435080
415 437022
416 438899
417 441186
418 443494
419 445581
420 447647
421 449586
422 451796
423 454116
424 456269
425 458398
426 460368
427 462499
428 464900
429 467221
430 469187
431 471193
432 473387
433 475881
434 478187
435 480087
436 482204
437 484513
438 486869
439 489202
440 491219
441 493357
442 495703
443 497949
444 500437
445 502524
446 504569
447 506914
448 509311
449 511794
450 513906
451 515860
452 518337
453 520832
454 523209
455 525340
456 527369
457 529906
458 532397
459 534722
460 536934
461 539116
462 541519
463 544045
464 546442
465 548734
466 550894
467 553217
468 555865
469 558390
470 560533
471 562708
472 565155
473 567837
474 570402
475 572429
476 574739
477 577288
478 579862
479 582430
480 584583
481 586899
482 589493
483 591947
484 594648
485 596941
486 599112
487 601740
488 604296
489 607036
490 609322
491 611429
492 614155
493 616883
494 619442
495 621764
496 623971
497 626750
498 629466
499 631939
500 634407
501 636730
502 639358
503 642100
504 644691
505 647198
506 649546
507 652063
508 654932
509 657681
510 660015
511 662389
512 664997
513 667945
514 670685
515 672923
516 675412
517 678179
518 680939
519 683738
520 686091
521 688617
522 691375
523 694073
524 696985
525 699460
526 701835
527 704626
528 707437
529 710360
530 712878
531 715136
532 718071
533 721024
534 723825
535 726304
536 728713
537 731682
538 734633
539 737316
540 739962
541 742506
542 745319
543 748267
544 751080
545 753780
546 756320
547 759023
548 762119
549 765096
550 767591
551 770166
552 772997
553 776139
554 779120
555 781521
556 784237
557 787184
558 790156
559 793168
560 795703
561 798411
562 801429
563 804275
564 807442
565 810097
566 812674
567 815670
568 818670
569 821862
570 824520
571 826961
572 830127
573 833301
574 836286
575 838970
576 841553
577 844762
578 847918
579 850823
580 853639
581 856360
582 859390
583 862592
584 865597
585 868472
586 871196
587 874123
588 877438
589 880633
590 883289
591 886055
592 889111
593 892473
594 895677
595 898231
596 901112
597 904333
598 907507
599 910750
600 913429
601 916347
602 919573
603 922633
604 925993
605 928880
606 931579
607 934844
608 938045
609 941438
610 944300
611 946910
612 950321
613 953682
614 956887
615 959778
616 962515
617 965950
618 969319
619 972414
620 975452
621 978352
622 981609
623 984975
624 988232
625 991310
626 994208
627 997323
628 1000875
629 1004270
630 1007145
631 1010076
632 1013337
633 1016897
634 1020336
635 1023107
636 1026147
637 1029562
638 1032990
639 1036398
640 1039313
641 1042385
642 1045837
643 1049107
644 1052692
645 1055769
646 1058642
647 1062096
648 1065558
649 1069140
650 1072206
651 1074979
652 1078587
653 1082207
654 1085612
655 1088684
656 1091609
657 1095240
658 1098876
659 1102133
660 1105379
661 1108480
662 1111906
663 1115540
664 1118961
665 1122244
666 1125334
667 1128657
668 1132430
669 1136033
670 1139101
671 1142237
672 1145657
673 1149489
674 1153125
675 1156049
676 1159304
677 1162955
678 1166561
679 1170182
680 1173279
681 1176609
682 1180185
683 1183695
684 1187515
685 1190764
686 1193837
687 1197504
688 1201157
689 1204968
690 1208200
691 1211202
692 1214997
693 1218834
694 1222471
695 1225688
696 1228807
697 1232694
698 1236509
699 1240006
700 1243398
701 1246714
702 1250353
703 1254187
704 1257858
705 1261284
706 1264576
707 1268131
708 1272101
709 1275936
710 1279161
711 1282472
712 1286145
713 1290187
714 1294042
715 1297101
716 1300575
717 1304454
718 1308274
719 1312096
720 1315395
721 1318859
722 1322725
723 1326405
724 1330462
725 1333861
726 1337134
727 1341028
728 1344874
729 1348926
730 1352378
731 1355481
732 1359529
733 1363593
734 1367426
735 1370848
736 1374139
737 1378250
738 1382260
739 1385953
740 1389609
741 1393060
742 1396896
743 1400978
744 1404821
745 1408484
746 1411954
747 1415679
748 1419892
749 1423933
750 1427401
751 1430847
752 1434719
753 1439009
754 1443059
755 1446317
756 1449988
757 1454049
758 1458069
759 1462136
760 1465613
761 1469293
762 1473319
763 1477273
764 1481503
765 1485108
766 1488567
767 1492666
768 1496709
769 1501002
770 1504616
771 1507932
772 1512173
773 1516482
774 1520507
775 1524100
776 1527605
777 1531910
778 1536153
779 1540064
780 1543868
781 1547532
782 1551591
783 1555865
784 1559940
785 1563780
786 1567462
787 1571367
788 1575789
789 1580082
790 1583675
791 1587352
792 1591433
793 1595949
794 1600196
795 1603655
796 1607517
797 1611776
798 1616002
799 1620326
800 1623943
801 1627803
802 1632085
803 1636197
804 1640676
805 1644459
806 1648138
807 1652414
808 1656680
809 1661208
810 1665016
811 1668441
812 1672981
813 1677451
814 1681708
815 1685490
816 1689171
817 1693712
818 1698156
819 1702279
820 1706275
821 1710104
822 1714410
823 1718910
824 1723145
825 1727210
826 1731046
827 1735205
828 1739830
829 1744325
830 1748105
831 1751961
832 1756281
833 1760993
834 1765463
835 1769079
836 1773148
837 1777629
838 1782095
839 1786590
840 1790399
841 1794459
842 1798983
843 1803259
844 1807961
845 1811964
846 1815777
847 1820284
848 1824767
849 1829524
850 1833512
851 1837126
852 1841855
853 1846578
854 1851009
855 1855052
856 1858847
857 1863610
858 1868287
859 1872606
860 1876810
861 1880824
862 1885313
863 1890025
864 1894506
865 1898780
866 1902790
867 1907081
868 1912017
869 1916698
870 1920681
871 1924698
872 1929215
873 1934155
874 1938846
875 1942667
876 1946893
877 1951584
878 1956274
879 1961006
880 1964973
881 1969245
882 1973949
883 1978467
884 1983366
885 1987591
886 1991552
887 1996286
888 2000986
889 2005948
890 2010120
891 2013915
892 2018877
893 2023815
894 2028458
895 2032648
896 2036679
897 2041620
898 2046572
899 2051039
900 2055463
901 2059672
902 2064358
903 2069286
904 2073963
905 2078424
906 2082644
907 2087151
908 2092278
909 2097195
910 2101325
911 2105599
912 2110261
913 2115471
914 2120361
915 2124335
916 2128768
917 2133691
918 2138575
919 2143506
920 2147667
921 2152157
922 2157053
923 2161759
924 2166933
925 2171294
926 2175465
927 2180388
928 2185345
929 2190490
930 2194860
931 2198840
932 2204015
933 2209146
934 2214029
935 2218398
936 2222597
937 2227796
938 2232923
939 2237638
940 2242182
941 2246636
942 2251531
943 2256671
944 2261570
945 2266200
946 2270602
947 2275333
948 2280673
949 2285808
950 2290123
951 2294548
952 2299487
953 2304857
954 2310006
955 2314121
956 2318773
957 2323906
958 2329004
959 2334142
960 2338515
961 2343137
962 2348301
963 2353185
964 2358578
965 2363149
966 2367466
967 2372654
968 2377760
969 2383184
970 2387734
971 2391879
972 2397237
973 2402643
974 2407708
975 2412296
976 2416629
977 2422054
978 2427410
979 2432315
980 2437117
981 2441696
982 2446798
983 2452172
984 2457281
985 2462112
986 2466700
987 2471603
988 2477202
989 2482523
990 2487057
991 2491655
992 2496775
993 2502417
994 2507745
995 2512059
996 2516870
997 2522243
998 2527537
999 2532916
1000 2537429