0 1
1 4
2 10
3 25
4 49
5 67
6 100
7 148
8 178
9 229
10 301
11 343
12 412
13 508
14 562
15 649
16 769
17 835
18 940
19 1084
20 1162
21 1285
22 1453
23 1543
24 1684
25 1876
26 1978
27 2137
28 2353
29 2467
30 2644
31 2884
32 3010
33 3205
34 3469
35 3607
36 3820
37 4108
38 4258
39 4489
40 4801
41 4963
42 5212
43 5548
44 5722
45 5989
46 6349
47 6535
48 6820
49 7204
50 7402
51 7705
52 8113
53 8323
54 8644
55 9076
56 9298
57 9637
58 10093
59 10327
60 10684
61 11164
62 11410
63 11785
64 12289
65 12547
66 12940
67 13468
68 13738
69 14149
70 14701
71 14983
72 15412
73 15988
74 16282
75 16729
76 17329
77 17635
78 18100
79 18724
80 19042
81 19525
82 20173
83 20503
84 21004
85 21676
86 22018
87 22537
88 23233
89 23587
90 24124
91 24844
92 25210
93 25765
94 26509
95 26887
96 27460
97 28228
98 28618
99 29209
100 30001
101 30403
102 31012
103 31828
104 32242
105 32869
106 33709
107 34135
108 34780
109 35644
110 36082
111 36745
112 37633
113 38083
114 38764
115 39676
116 40138
117 40837
118 41773
119 42247
120 42964
121 43924
122 44410
123 45145
124 46129
125 46627
126 47380
127 48388
128 48898
129 49669
130 50701
131 51223
132 52012
133 53068
134 53602
135 54409
136 55489
137 56035
138 56860
139 57964
140 58522
141 59365
142 60493
143 61063
144 61924
145 63076
146 63658
147 64537
148 65713
149 66307
150 67204
151 68404
152 69010
153 69925
154 71149
155 71767
156 72700
157 73948
158 74578
159 75529
160 76801
161 77443
162 78412
163 79708
164 80362
165 81349
166 82669
167 83335
168 84340
169 85684
170 86362
171 87385
172 88753
173 89443
174 90484
175 91876
176 92578
177 93637
178 95053
179 95767
180 96844
181 98284
182 99010
183 100105
184 101569
185 102307
186 103420
187 104908
188 105658
189 106789
190 108301
191 109063
192 110212
193 111748
194 112522
195 113689
196 115249
197 116035
198 117220
199 118804
200 119602
201 120805
202 122413
203 123223
204 124444
205 126076
206 126898
207 128137
208 129793
209 130627
210 131884
211 133564
212 134410
213 135685
214 137389
215 138247
216 139540
217 141268
218 142138
219 143449
220 145201
221 146083
222 147412
223 149188
224 150082
225 151429
226 153229
227 154135
228 155500
229 157324
230 158242
231 159625
232 161473
233 162403
234 163804
235 165676
236 166618
237 168037
238 169933
239 170887
240 172324
241 174244
242 175210
243 176665
244 178609
245 179587
246 181060
247 183028
248 184018
249 185509
250 187501
251 188503
252 190012
253 192028
254 193042
255 194569
256 196609
257 197635
258 199180
259 201244
260 202282
261 203845
262 205933
263 206983
264 208564
265 210676
266 211738
267 213337
268 215473
269 216547
270 218164
271 220324
272 221410
273 223045
274 225229
275 226327
276 227980
277 230188
278 231298
279 232969
280 235201
281 236323
282 238012
283 240268
284 241402
285 243109
286 245389
287 246535
288 248260
289 250564
290 251722
291 253465
292 255793
293 256963
294 258724
295 261076
296 262258
297 264037
298 266413
299 267607
300 269404
301 271804
302 273010
303 274825
304 277249
305 278467
306 280300
307 282748
308 283978
309 285829
310 288301
311 289543
312 291412
313 293908
314 295162
315 297049
316 299569
317 300835
318 302740
319 305284
320 306562
321 308485
322 311053
323 312343
324 314284
325 316876
326 318178
327 320137
328 322753
329 324067
330 326044
331 328684
332 330010
333 332005
334 334669
335 336007
336 338020
337 340708
338 342058
339 344089
340 346801
341 348163
342 350212
343 352948
344 354322
345 356389
346 359149
347 360535
348 362620
349 365404
350 366802
351 368905
352 371713
353 373123
354 375244
355 378076
356 379498
357 381637
358 384493
359 385927
360 388084
361 390964
362 392410
363 394585
364 397489
365 398947
366 401140
367 404068
368 405538
369 407749
370 410701
371 412183
372 414412
373 417388
374 418882
375 421129
376 424129
377 425635
378 427900
379 430924
380 432442
381 434725
382 437773
383 439303
384 441604
385 444676
386 446218
387 448537
388 451633
389 453187
390 455524
391 458644
392 460210
393 462565
394 465709
395 467287
396 469660
397 472828
398 474418
399 476809
400 480001
401 481603
402 484012
403 487228
404 488842
405 491269
406 494509
407 496135
408 498580
409 501844
410 503482
411 505945
412 509233
413 510883
414 513364
415 516676
416 518338
417 520837
418 524173
419 525847
420 528364
421 531724
422 533410
423 535945
424 539329
425 541027
426 543580
427 546988
428 548698
429 551269
430 554701
431 556423
432 559012
433 562468
434 564202
435 566809
436 570289
437 572035
438 574660
439 578164
440 579922
441 582565
442 586093
443 587863
444 590524
445 594076
446 595858
447 598537
448 602113
449 603907
450 606604
451 610204
452 612010
453 614725
454 618349
455 620167
456 622900
457 626548
458 628378
459 631129
460 634801
461 636643
462 639412
463 643108
464 644962
465 647749
466 651469
467 653335
468 656140
469 659884
470 661762
471 664585
472 668353
473 670243
474 673084
475 676876
476 678778
477 681637
478 685453
479 687367
480 690244
481 694084
482 696010
483 698905
484 702769
485 704707
486 707620
487 711508
488 713458
489 716389
490 720301
491 722263
492 725212
493 729148
494 731122
495 734089
496 738049
497 740035
498 743020
499 747004
500 749002
501 752005
502 756013
503 758023
504 761044
505 765076
506 767098
507 770137
508 774193
509 776227
510 779284
511 783364
512 785410
513 788485
514 792589
515 794647
516 797740
517 801868
518 803938
519 807049
520 811201
521 813283
522 816412
523 820588
524 822682
525 825829
526 830029
527 832135
528 835300
529 839524
530 841642
531 844825
532 849073
533 851203
534 854404
535 858676
536 860818
537 864037
538 868333
539 870487
540 873724
541 878044
542 880210
543 883465
544 887809
545 889987
546 893260
547 897628
548 899818
549 903109
550 907501
551 909703
552 913012
553 917428
554 919642
555 922969
556 927409
557 929635
558 932980
559 937444
560 939682
561 943045
562 947533
563 949783
564 953164
565 957676
566 959938
567 963337
568 967873
569 970147
570 973564
571 978124
572 980410
573 983845
574 988429
575 990727
576 994180
577 998788
578 1001098
579 1004569
580 1009201
581 1011523
582 1015012
583 1019668
584 1022002
585 1025509
586 1030189
587 1032535
588 1036060
589 1040764
590 1043122
591 1046665
592 1051393
593 1053763
594 1057324
595 1062076
596 1064458
597 1068037
598 1072813
599 1075207
600 1078804
601 1083604
602 1086010
603 1089625
604 1094449
605 1096867
606 1100500
607 1105348
608 1107778
609 1111429
610 1116301
611 1118743
612 1122412
613 1127308
614 1129762
615 1133449
616 1138369
617 1140835
618 1144540
619 1149484
620 1151962
621 1155685
622 1160653
623 1163143
624 1166884
625 1171876
626 1174378
627 1178137
628 1183153
629 1185667
630 1189444
631 1194484
632 1197010
633 1200805
634 1205869
635 1208407
636 1212220
637 1217308
638 1219858
639 1223689
640 1228801
641 1231363
642 1235212
643 1240348
644 1242922
645 1246789
646 1251949
647 1254535
648 1258420
649 1263604
650 1266202
651 1270105
652 1275313
653 1277923
654 1281844
655 1287076
656 1289698
657 1293637
658 1298893
659 1301527
660 1305484
661 1310764
662 1313410
663 1317385
664 1322689
665 1325347
666 1329340
667 1334668
668 1337338
669 1341349
670 1346701
671 1349383
672 1353412
673 1358788
674 1361482
675 1365529
676 1370929
677 1373635
678 1377700
679 1383124
680 1385842
681 1389925
682 1395373
683 1398103
684 1402204
685 1407676
686 1410418
687 1414537
688 1420033
689 1422787
690 1426924
691 1432444
692 1435210
693 1439365
694 1444909
695 1447687
696 1451860
697 1457428
698 1460218
699 1464409
700 1470001
701 1472803
702 1477012
703 1482628
704 1485442
705 1489669
706 1495309
707 1498135
708 1502380
709 1508044
710 1510882
711 1515145
712 1520833
713 1523683
714 1527964
715 1533676
716 1536538
717 1540837
718 1546573
719 1549447
720 1553764
721 1559524
722 1562410
723 1566745
724 1572529
725 1575427
726 1579780
727 1585588
728 1588498
729 1592869
730 1598701
731 1601623
732 1606012
733 1611868
734 1614802
735 1619209
736 1625089
737 1628035
738 1632460
739 1638364
740 1641322
741 1645765
742 1651693
743 1654663
744 1659124
745 1665076
746 1668058
747 1672537
748 1678513
749 1681507
750 1686004
751 1692004
752 1695010
753 1699525
754 1705549
755 1708567
756 1713100
757 1719148
758 1722178
759 1726729
760 1732801
761 1735843
762 1740412
763 1746508
764 1749562
765 1754149
766 1760269
767 1763335
768 1767940
769 1774084
770 1777162
771 1781785
772 1787953
773 1791043
774 1795684
775 1801876
776 1804978
777 1809637
778 1815853
779 1818967
780 1823644
781 1829884
782 1833010
783 1837705
784 1843969
785 1847107
786 1851820
787 1858108
788 1861258
789 1865989
790 1872301
791 1875463
792 1880212
793 1886548
794 1889722
795 1894489
796 1900849
797 1904035
798 1908820
799 1915204
800 1918402
801 1923205
802 1929613
803 1932823
804 1937644
805 1944076
806 1947298
807 1952137
808 1958593
809 1961827
810 1966684
811 1973164
812 1976410
813 1981285
814 1987789
815 1991047
816 1995940
817 2002468
818 2005738
819 2010649
820 2017201
821 2020483
822 2025412
823 2031988
824 2035282
825 2040229
826 2046829
827 2050135
828 2055100
829 2061724
830 2065042
831 2070025
832 2076673
833 2080003
834 2085004
835 2091676
836 2095018
837 2100037
838 2106733
839 2110087
840 2115124
841 2121844
842 2125210
843 2130265
844 2137009
845 2140387
846 2145460
847 2152228
848 2155618
849 2160709
850 2167501
851 2170903
852 2176012
853 2182828
854 2186242
855 2191369
856 2198209
857 2201635
858 2206780
859 2213644
860 2217082
861 2222245
862 2229133
863 2232583
864 2237764
865 2244676
866 2248138
867 2253337
868 2260273
869 2263747
870 2268964
871 2275924
872 2279410
873 2284645
874 2291629
875 2295127
876 2300380
877 2307388
878 2310898
879 2316169
880 2323201
881 2326723
882 2332012
883 2339068
884 2342602
885 2347909
886 2354989
887 2358535
888 2363860
889 2370964
890 2374522
891 2379865
892 2386993
893 2390563
894 2395924
895 2403076
896 2406658
897 2412037
898 2419213
899 2422807
900 2428204
901 2435404
902 2439010
903 2444425
904 2451649
905 2455267
906 2460700
907 2467948
908 2471578
909 2477029
910 2484301
911 2487943
912 2493412
913 2500708
914 2504362
915 2509849
916 2517169
917 2520835
918 2526340
919 2533684
920 2537362
921 2542885
922 2550253
923 2553943
924 2559484
925 2566876
926 2570578
927 2576137
928 2583553
929 2587267
930 2592844
931 2600284
932 2604010
933 2609605
934 2617069
935 2620807
936 2626420
937 2633908
938 2637658
939 2643289
940 2650801
941 2654563
942 2660212
943 2667748
944 2671522
945 2677189
946 2684749
947 2688535
948 2694220
949 2701804
950 2705602
951 2711305
952 2718913
953 2722723
954 2728444
955 2736076
956 2739898
957 2745637
958 2753293
959 2757127
960 2762884
961 2770564
962 2774410
963 2780185
964 2787889
965 2791747
966 2797540
967 2805268
968 2809138
969 2814949
970 2822701
971 2826583
972 2832412
973 2840188
974 2844082
975 2849929
976 2857729
977 2861635
978 2867500
979 2875324
980 2879242
981 2885125
982 2892973
983 2896903
984 2902804
985 2910676
986 2914618
987 2920537
988 2928433
989 2932387
990 2938324
991 2946244
992 2950210
993 2956165
994 2964109
995 2968087
996 2974060
997 2982028
998 2986018
999 2992009
1000 3000001