0 1
1 4
2 12
3 26
4 41
5 65
6 94
7 130
8 169
9 218
10 269
11 321
12 381
13 453
14 538
15 615
16 680
17 798
18 868
19 967
20 1085
21 1206
22 1316
23 1448
24 1563
25 1686
26 1841
27 1984
28 2122
29 2311
30 2463
31 2606
32 2776
33 2988
34 3131
35 3344
36 3542
37 3732
38 3947
39 4139
40 4365
41 4597
42 4807
43 5055
44 5263
45 5543
46 5780
47 6039
48 6279
49 6569
50 6836
51 7080
52 7361
53 7719
54 7978
55 8234
56 8591
57 8885
58 9153
59 9545
60 9808
61 10186
62 10540
63 10834
64 11169
65 11563
66 11938
67 12240
68 12628
69 13060
70 13368
71 13798
72 14178
73 14576
74 14976
75 15401
76 15731
77 16237
78 16666
79 17067
80 17527
81 17938
82 18397
83 18812
84 19255
85 19826
86 20246
87 20723
88 21166
89 21697
90 22111
91 22615
92 23205
93 23692
94 24174
95 24726
96 25178
97 25704
98 26319
99 26825
100 27303
101 28025
102 28457
103 28976
104 29583
105 30229
106 30740
107 31320
108 31943
109 32483
110 33139
111 33730
112 34280
113 35028
114 35580
115 36162
116 36768
117 37511
118 38133
119 38774
120 39417
121 40098
122 40735
123 41360
124 42062
125 42820
126 43484
127 44184
128 44829
129 45564
130 46192
131 47051
132 47638
133 48427
134 49290
135 49821
136 50588
137 51460
138 52117
139 52839
140 53680
141 54506
142 55138
143 56022
144 56793
145 57563
146 58339
147 59197
148 59876
149 60832
150 61705
151 62348
152 63294
153 64142
154 64860
155 65799
156 66552
157 67613
158 68392
159 69201
160 70077
161 70979
162 71857
163 72732
164 73645
165 74607
166 75500
167 76342
168 77219
169 78231
170 79209
171 80088
172 80872
173 82137
174 82851
175 83772
176 84946
177 85789
178 86755
179 87794
180 88649
181 89674
182 90761
183 91821
184 92634
185 93811
186 94771
187 95649
188 96711
189 97957
190 98886
191 99929
192 101030
193 101948
194 103052
195 104079
196 105175
197 106466
198 107354
199 108508
200 109477
201 110656
202 111724
203 112862
204 113983
205 115172
206 116314
207 117256
208 118419
209 119773
210 120760
211 121902
212 123125
213 124318
214 125349
215 126717
216 127715
217 128973
218 130315
219 131287
220 132426
221 133867
222 135128
223 136108
224 137427
225 138845
226 139723
227 141171
228 142354
229 143672
230 144970
231 146203
232 147381
233 148705
234 149988
235 151259
236 152543
237 153890
238 155222
239 156478
240 157682
241 159203
242 160395
243 161755
244 162981
245 164532
246 165806
247 166995
248 168652
249 169847
250 171104
251 172665
252 173775
253 175409
254 176876
255 178128
256 179426
257 181113
258 182244
259 183594
260 185200
261 186791
262 188074
263 189448
264 191005
265 192226
266 193804
267 195423
268 196547
269 198470
270 199787
271 201076
272 202593
273 204182
274 205765
275 207172
276 208609
277 210311
278 211738
279 213129
280 214765
281 216471
282 217819
283 219448
284 220844
285 222571
286 223999
287 225800
288 227275
289 228723
290 230594
291 231819
292 233381
293 235423
294 236809
295 238424
296 240116
297 241718
298 243071
299 244950
300 246544
301 248255
302 250021
303 251574
304 253036
305 254876
306 256610
307 258037
308 259873
309 261883
310 263178
311 264999
312 266594
313 268526
314 270116
315 271764
316 273598
317 275359
318 277103
319 278755
320 280566
321 282337
322 284042
323 285914
324 287369
325 289481
326 291382
327 292944
328 294558
329 296787
330 298302
331 299965
332 302119
333 303869
334 305658
335 307563
336 309216
337 311134
338 312979
339 315034
340 316482
341 318775
342 320589
343 322096
344 324290
345 326233
346 327923
347 329924
348 331802
349 333676
350 335657
351 337589
352 339467
353 341612
354 343223
355 345323
356 347019
357 349263
358 351339
359 353090
360 355150
361 357096
362 359053
363 360847
364 362779
365 365501
366 367041
367 368945
368 371180
369 373014
370 374857
371 377276
372 379100
373 381258
374 383568
375 385167
376 387152
377 389486
378 391601
379 393550
380 395511
381 398103
382 399613
383 401920
384 404055
385 406055
386 408430
387 410389
388 412286
389 414703
390 416799
391 418875
392 421069
393 423313
394 425317
395 427494
396 429417
397 432067
398 434083
399 436196
400 438493
401 440643
402 442730
403 444789
404 447353
405 449538
406 451565
407 454199
408 455883
409 458336
410 460728
411 462792
412 464849
413 467729
414 469750
415 471616
416 474281
417 476651
418 478638
419 480988
420 483348
421 485695
422 487998
423 490459
424 492366
425 495144
426 497279
427 499382
428 501889
429 504382
430 506875
431 509003
432 511290
433 513810
434 516001
435 518497
436 520726
437 523592
438 525724
439 528084
440 530414
441 532837
442 535267
443 537934
444 540112
445 542582
446 545408
447 547244
448 549716
449 552855
450 554739
451 557330
452 559837
453 562442
454 564572
455 567288
456 570047
457 572195
458 574878
459 577365
460 579417
461 582485
462 585079
463 587346
464 589988
465 592793
466 594767
467 597558
468 599904
469 602998
470 605612
471 607732
472 610584
473 613010
474 615550
475 618190
476 620746
477 623841
478 626140
479 628802
480 631104
481 633932
482 636809
483 639199
484 641711
485 644996
486 647227
487 649594
488 652806
489 655208
490 657798
491 660952
492 663016
493 666064
494 668801
495 671611
496 673912
497 676975
498 679865
499 681929
500 685010
501 688107
502 690494
503 693348
504 696144
505 698868
506 701473
507 704393
508 707021
509 710291
510 712691
511 715552
512 718367
513 721086
514 724072
515 726737
516 729507
517 732614
518 735385
519 738085
520 740703
521 744344
522 746565
523 749342
524 752476
525 755302
526 758190
527 761237
528 763953
529 766790
530 769992
531 772455
532 775112
533 778932
534 781659
535 784281
536 787209
537 790533
538 792729
539 796074
540 799215
541 802024
542 805365
543 808016
544 810730
545 813929
546 816826
547 820135
548 822802
549 826202
550 829047
551 831871
552 834763
553 838144
554 841222
555 844026
556 847090
557 850386
558 853208
559 856011
560 859657
561 862690
562 865210
563 868996
564 871232
565 874820
566 878209
567 880870
568 884129
569 887534
570 890319
571 893062
572 896517
573 900136
574 902827
575 906201
576 909279
577 912222
578 915412
579 918846
580 921399
581 925439
582 928651
583 931090
584 934655
585 937801
586 941123
587 944243
588 947182
589 951189
590 953874
591 957129
592 960333
593 963855
594 966823
595 970128
596 973440
597 976718
598 980011
599 983510
600 986515
601 989641
602 993416
603 996333
604 999229
605 1003754
606 1006337
607 1009594
608 1013194
609 1016358
610 1019520
611 1023017
612 1026575
613 1029798
614 1033314
615 1036585
616 1039434
617 1043548
618 1046707
619 1049890
620 1053322
621 1057280
622 1060012
623 1063536
624 1067124
625 1070632
626 1074112
627 1077131
628 1080693
629 1084316
630 1087650
631 1091321
632 1094543
633 1098348
634 1101435
635 1105034
636 1108028
637 1112036
638 1116170
639 1118852
640 1122333
641 1126401
642 1129259
643 1132633
644 1136677
645 1140482
646 1143576
647 1147579
648 1150490
649 1154103
650 1157790
651 1161601
652 1164795
653 1168815
654 1172620
655 1175208
656 1179322
657 1183149
658 1186234
659 1190461
660 1193637
661 1197528
662 1200986
663 1204554
664 1208239
665 1212140
666 1215598
667 1219171
668 1222685
669 1226605
670 1230409
671 1233810
672 1237535
673 1241582
674 1244850
675 1248526
676 1251821
677 1256789
678 1259774
679 1263163
680 1267731
681 1270727
682 1274471
683 1278635
684 1281893
685 1286004
686 1290102
687 1293464
688 1296718
689 1301322
690 1304893
691 1308352
692 1312070
693 1316644
694 1319830
695 1323627
696 1327845
697 1331166
698 1335372
699 1339056
700 1342334
701 1347144
702 1350515
703 1354604
704 1358242
705 1362169
706 1365917
707 1369662
708 1373561
709 1377889
710 1381842
711 1385302
712 1389302
713 1393270
714 1396832
715 1400947
716 1405081
717 1409313
718 1412584
719 1417148
720 1420269
721 1424449
722 1429126
723 1432339
724 1436324
725 1441064
726 1444519
727 1447934
728 1452458
729 1457063
730 1460120
731 1464590
732 1468381
733 1472376
734 1476536
735 1480664
736 1484443
737 1488845
738 1492911
739 1496238
740 1500477
741 1504931
742 1509090
743 1513225
744 1516751
745 1521456
746 1524901
747 1529093
748 1533074
749 1537832
750 1541960
751 1545572
752 1549933
753 1553751
754 1557795
755 1562501
756 1566050
757 1570740
758 1575115
759 1578604
760 1582482
761 1587696
762 1591050
763 1595276
764 1600001
765 1603966
766 1607948
767 1612197
768 1616743
769 1620515
770 1624869
771 1629546
772 1632543
773 1638084
774 1642092
775 1645784
776 1650373
777 1654889
778 1658690
779 1662902
780 1667206
781 1672023
782 1676269
783 1679952
784 1684538
785 1689061
786 1692827
787 1697601
788 1701484
789 1706509
790 1710468
791 1714703
792 1719011
793 1723222
794 1728364
795 1731950
796 1735980
797 1741542
798 1745045
799 1749438
800 1754255
801 1758584
802 1762483
803 1767535
804 1771071
805 1775889
806 1780866
807 1784994
808 1789145
809 1793785
810 1798379
811 1801901
812 1806743
813 1812284
814 1815694
815 1820725
816 1824905
817 1829199
818 1833588
819 1838133
820 1842902
821 1847710
822 1851986
823 1856246
824 1860664
825 1865213
826 1869841
827 1874650
828 1878623
829 1884022
830 1888105
831 1892314
832 1896685
833 1902329
834 1906415
835 1910372
836 1915794
837 1919937
838 1924432
839 1929456
840 1933602
841 1938654
842 1943258
843 1947597
844 1951444
845 1957392
846 1961889
847 1965863
848 1971043
849 1975810
850 1979709
851 1984626
852 1989471
853 1994072
854 1999167
855 2003882
856 2007672
857 2013132
858 2017310
859 2022399
860 2026758
861 2031918
862 2036926
863 2040858
864 2045822
865 2050739
866 2055435
867 2059993
868 2064600
869 2070296
870 2074207
871 2079006
872 2084314
873 2088911
874 2093018
875 2098723
876 2102748
877 2107828
878 2113521
879 2117271
880 2122204
881 2127657
882 2131786
883 2136596
884 2141432
885 2147463
886 2151236
887 2156319
888 2161260
889 2165601
890 2171090
891 2175866
892 2180238
893 2186069
894 2190876
895 2194810
896 2200097
897 2205496
898 2210075
899 2215305
900 2219412
901 2225426
902 2229719
903 2234502
904 2239980
905 2244833
906 2249822
907 2254466
908 2259392
909 2264572
910 2269398
911 2275303
912 2279348
913 2284557
914 2289893
915 2294200
916 2298783
917 2305454
918 2309950
919 2314362
920 2320272
921 2324656
922 2329318
923 2334789
924 2339976
925 2345426
926 2350205
927 2355598
928 2359492
929 2365564
930 2370510
931 2375106
932 2380859
933 2386279
934 2390846
935 2395737
936 2400993
937 2406448
938 2411470
939 2416588
940 2421389
941 2427276
942 2431862
943 2437217
944 2442232
945 2447713
946 2452926
947 2457757
948 2462690
949 2468259
950 2474284
951 2478475
952 2483457
953 2490116
954 2493817
955 2499312
956 2504902
957 2510414
958 2515210
959 2520937
960 2525872
961 2530671
962 2536613
963 2541837
964 2546428
965 2552572
966 2557990
967 2562430
968 2567952
969 2574084
970 2578209
971 2584312
972 2589189
973 2594717
974 2600430
975 2605117
976 2611030
977 2616335
978 2621287
979 2626733
980 2631686
981 2638063
982 2643081
983 2648554
984 2653584
985 2659375
986 2664362
987 2669537
988 2674980
989 2681680
990 2686530
991 2691053
992 2697587
993 2702154
994 2707414
995 2714113
996 2718292
997 2724774
998 2730306
999 2735058
1000 2740004