0 1
1 4
2 12
3 22
4 37
5 60
6 81
7 112
8 154
9 192
10 230
11 284
12 336
13 394
14 464
15 524
16 594
17 684
18 754
19 832
20 942
21 1036
22 1124
23 1238
24 1344
25 1456
26 1586
27 1696
28 1822
29 1980
30 2100
31 2226
32 2402
33 2550
34 2686
35 2862
36 3024
37 3192
38 3384
39 3542
40 3722
41 3946
42 4114
43 4290
44 4534
45 4738
46 4924
47 5160
48 5376
49 5598
50 5850
51 6058
52 6294
53 6586
54 6804
55 7028
56 7338
57 7596
58 7830
59 8128
60 8400
61 8678
62 8992
63 9248
64 9538
65 9896
66 10162
67 10436
68 10814
69 11128
70 11412
71 11770
72 12096
73 12428
74 12802
75 13108
76 13454
77 13880
78 14196
79 14518
80 14962
81 15330
82 15662
83 16082
84 16464
85 16852
86 17288
87 17642
88 18042
89 18534
90 18898
91 19270
92 19782
93 20206
94 20588
95 21068
96 21504
97 21946
98 22442
99 22846
100 23302
101 23862
102 24276
103 24696
104 25274
105 25752
106 26182
107 26724
108 27216
109 27714
110 28272
111 28724
112 29234
113 29860
114 30322
115 30792
116 31438
117 31972
118 32452
119 33054
120 33600
121 34152
122 34770
123 35272
124 35838
125 36532
126 37044
127 37562
128 38274
129 38862
130 39390
131 40054
132 40656
133 41264
134 41944
135 42494
136 43114
137 43874
138 44434
139 45002
140 45782
141 46426
142 47004
143 47728
144 48384
145 49046
146 49786
147 50386
148 51062
149 51890
150 52500
151 53116
152 53962
153 54660
154 55286
155 56072
156 56784
157 57502
158 58304
159 58952
160 59682
161 60576
162 61234
163 61900
164 62814
165 63568
166 64244
167 65090
168 65856
169 66628
170 67490
171 68188
172 68974
173 69936
174 70644
175 71358
176 72338
177 73146
178 73870
179 74778
180 75600
181 76428
182 77352
183 78098
184 78938
185 79966
186 80722
187 81486
188 82534
189 83398
190 84172
191 85140
192 86016
193 86898
194 87882
195 88678
196 89574
197 90670
198 91476
199 92288
200 93402
201 94320
202 95142
203 96172
204 97104
205 98042
206 99088
207 99932
208 100882
209 102044
210 102898
211 103760
212 104942
213 105916
214 106788
215 107878
216 108864
217 109856
218 110962
219 111856
220 112862
221 114092
222 114996
223 115906
224 117154
225 118182
226 119102
227 120254
228 121296
229 122344
230 123512
231 124454
232 125514
233 126810
234 127762
235 128722
236 130038
237 131122
238 132092
239 133304
240 134400
241 135502
242 136730
243 137722
244 138838
245 140202
246 141204
247 142212
248 143594
249 144732
250 145750
251 147024
252 148176
253 149334
254 150624
255 151664
256 152834
257 154264
258 155314
259 156372
260 157822
261 159016
262 160084
263 161418
264 162624
265 163836
266 165186
267 166276
268 167502
269 169000
270 170100
271 171206
272 172722
273 173970
274 175086
275 176482
276 177744
277 179012
278 180424
279 181562
280 182842
281 184406
282 185554
283 186710
284 188294
285 189598
286 190764
287 192220
288 193536
289 194858
290 196330
291 197518
292 198854
293 200486
294 201684
295 202888
296 204538
297 205896
298 207110
299 208628
300 210000
301 211378
302 212912
303 214148
304 215538
305 217236
306 218482
307 219736
308 221454
309 222868
310 224132
311 225710
312 227136
313 228568
314 230162
315 231448
316 232894
317 234660
318 235956
319 237258
320 239042
321 240510
322 241822
323 243462
324 244944
325 246432
326 248088
327 249422
328 250922
329 252754
330 254098
331 255450
332 257302
333 258826
334 260188
335 261888
336 263424
337 264966
338 266682
339 268066
340 269622
341 271522
342 272916
343 274316
344 276234
345 277812
346 279222
347 280984
348 282576
349 284174
350 285952
351 287384
352 288994
353 290960
354 292402
355 293852
356 295838
357 297472
358 298932
359 300754
360 302400
361 304052
362 305890
363 307372
364 309038
365 311072
366 312564
367 314062
368 316114
369 317802
370 319310
371 321194
372 322896
373 324604
374 326504
375 328034
376 329754
377 331854
378 333394
379 334942
380 337062
381 338806
382 340364
383 342308
384 344064
385 345826
386 347786
387 349366
388 351142
389 353310
390 354900
391 356496
392 358682
393 360480
394 362086
395 364092
396 365904
397 367722
398 369744
399 371372
400 373202
401 375436
402 377074
403 378720
404 380974
405 382828
406 384484
407 386550
408 388416
409 390288
410 392370
411 394048
412 395934
413 398236
414 399924
415 401618
416 403938
417 405846
418 407550
419 409678
420 411600
421 413528
422 415672
423 417398
424 419338
425 421706
426 423442
427 425186
428 427574
429 429538
430 431292
431 433480
432 435456
433 437438
434 439642
435 441418
436 443414
437 445850
438 447636
439 449428
440 451882
441 453900
442 455702
443 457952
444 459984
445 462022
446 464288
447 466112
448 468162
449 470664
450 472498
451 474340
452 476862
453 478936
454 480788
455 483098
456 485184
457 487276
458 489602
459 491476
460 493582
461 496152
462 498036
463 499926
464 502514
465 504642
466 506542
467 508914
468 511056
469 513204
470 515592
471 517514
472 519674
473 522310
474 524242
475 526182
476 528838
477 531022
478 532972
479 535404
480 537600
481 539802
482 542250
483 544222
484 546438
485 549142
486 551124
487 553112
488 555834
489 558072
490 560070
491 562564
492 564816
493 567074
494 569584
495 571604
496 573874
497 576644
498 578674
499 580712
500 583502
501 585796
502 587844
503 590398
504 592704
505 595016
506 597586
507 599656
508 601982
509 604820
510 606900
511 608986
512 611842
513 614190
514 616286
515 618902
516 621264
517 623632
518 626264
519 628382
520 630762
521 633666
522 635794
523 637930
524 640854
525 643258
526 645404
527 648080
528 650496
529 652918
530 655610
531 657778
532 660214
533 663186
534 665364
535 667548
536 670538
537 672996
538 675190
539 677928
540 680400
541 682878
542 685632
543 687848
544 690338
545 693376
546 695602
547 697836
548 700894
549 703408
550 705652
551 708450
552 710976
553 713508
554 716322
555 718588
556 721134
557 724240
558 726516
559 728798
560 731922
561 734490
562 736782
563 739642
564 742224
565 744812
566 747688
567 750002
568 752602
569 755774
570 758098
571 760430
572 763622
573 766246
574 768588
575 771508
576 774144
577 776786
578 779722
579 782086
580 784742
581 787982
582 790356
583 792736
584 795994
585 798672
586 801062
587 804044
588 806736
589 809434
590 812432
591 814844
592 817554
593 820860
594 823282
595 825712
596 829038
597 831772
598 834212
599 837254
600 840000
601 842752
602 845810
603 848272
604 851038
605 854412
606 856884
607 859362
608 862754
609 865542
610 868030
611 871134
612 873936
613 876744
614 879864
615 882374
616 885194
617 888634
618 891154
619 893682
620 897142
621 899986
622 902524
623 905688
624 908544
625 911406
626 914586
627 917146
628 920022
629 923530
630 926100
631 928676
632 932202
633 935100
634 937686
635 940912
636 943824
637 946742
638 949984
639 952592
640 955522
641 959096
642 961714
643 964340
644 967934
645 970888
646 973524
647 976810
648 979776
649 982748
650 986050
651 988708
652 991694
653 995336
654 998004
655 1000678
656 1004338
657 1007346
658 1010030
659 1013378
660 1016400
661 1019428
662 1022792
663 1025498
664 1028538
665 1032246
666 1034962
667 1037686
668 1041414
669 1044478
670 1047212
671 1050620
672 1053696
673 1056778
674 1060202
675 1062958
676 1066054
677 1069830
678 1072596
679 1075368
680 1079162
681 1082280
682 1085062
683 1088532
684 1091664
685 1094802
686 1098288
687 1101092
688 1104242
689 1108084
690 1110898
691 1113720
692 1117582
693 1120756
694 1123588
695 1127118
696 1130304
697 1133496
698 1137042
699 1139896
700 1143102
701 1147012
702 1149876
703 1152746
704 1156674
705 1159902
706 1162782
707 1166374
708 1169616
709 1172864
710 1176472
711 1179374
712 1182634
713 1186610
714 1189522
715 1192442
716 1196438
717 1199722
718 1202652
719 1206304
720 1209600
721 1212902
722 1216570
723 1219522
724 1222838
725 1226882
726 1229844
727 1232812
728 1236874
729 1240212
730 1243190
731 1246904
732 1250256
733 1253614
734 1257344
735 1260344
736 1263714
737 1267824
738 1270834
739 1273852
740 1277982
741 1281376
742 1284404
743 1288178
744 1291584
745 1294996
746 1298786
747 1301836
748 1305262
749 1309440
750 1312500
751 1315566
752 1319762
753 1323210
754 1326286
755 1330122
756 1333584
757 1337052
758 1340904
759 1344002
760 1347482
761 1351726
762 1354834
763 1357950
764 1362214
765 1365718
766 1368844
767 1372740
768 1376256
769 1379778
770 1383690
771 1386838
772 1390374
773 1394686
774 1397844
775 1401008
776 1405338
777 1408896
778 1412070
779 1416028
780 1419600
781 1423178
782 1427152
783 1430348
784 1433938
785 1438316
786 1441522
787 1444736
788 1449134
789 1452748
790 1455972
791 1459990
792 1463616
793 1467248
794 1471282
795 1474528
796 1478174
797 1482620
798 1485876
799 1489138
800 1493602
801 1497270
802 1500542
803 1504622
804 1508304
805 1511992
806 1516088
807 1519382
808 1523082
809 1527594
810 1530898
811 1534210
812 1538742
813 1542466
814 1545788
815 1549928
816 1553664
817 1557406
818 1561562
819 1564906
820 1568662
821 1573242
822 1576596
823 1579956
824 1584554
825 1588332
826 1591702
827 1595904
828 1599696
829 1603494
830 1607712
831 1611104
832 1614914
833 1619560
834 1622962
835 1626372
836 1631038
837 1634872
838 1638292
839 1642554
840 1646400
841 1650252
842 1654530
843 1657972
844 1661838
845 1666552
846 1670004
847 1673462
848 1678194
849 1682082
850 1685550
851 1689874
852 1693776
853 1697684
854 1702024
855 1705514
856 1709434
857 1714214
858 1717714
859 1721222
860 1726022
861 1729966
862 1733484
863 1737868
864 1741824
865 1745786
866 1750186
867 1753726
868 1757702
869 1762550
870 1766100
871 1769656
872 1774522
873 1778520
874 1782086
875 1786532
876 1790544
877 1794562
878 1799024
879 1802612
880 1806642
881 1811556
882 1815154
883 1818760
884 1823694
885 1827748
886 1831364
887 1835870
888 1839936
889 1844008
890 1848530
891 1852168
892 1856254
893 1861236
894 1864884
895 1868538
896 1873538
897 1877646
898 1881310
899 1885878
900 1890000
901 1894128
902 1898712
903 1902398
904 1906538
905 1911586
906 1915282
907 1918986
908 1924054
909 1928218
910 1931932
911 1936560
912 1940736
913 1944918
914 1949562
915 1953298
916 1957494
917 1962610
918 1966356
919 1970108
920 1975242
921 1979460
922 1983222
923 1987912
924 1992144
925 1996382
926 2001088
927 2004872
928 2009122
929 2014304
930 2018098
931 2021900
932 2027102
933 2031376
934 2035188
935 2039938
936 2044224
937 2048516
938 2053282
939 2057116
940 2061422
941 2066672
942 2070516
943 2074366
944 2079634
945 2083962
946 2087822
947 2092634
948 2096976
949 2101324
950 2106152
951 2110034
952 2114394
953 2119710
954 2123602
955 2127502
956 2132838
957 2137222
958 2141132
959 2146004
960 2150400
961 2154802
962 2159690
963 2163622
964 2168038
965 2173422
966 2177364
967 2181312
968 2186714
969 2191152
970 2195110
971 2200044
972 2204496
973 2208954
974 2213904
975 2217884
976 2222354
977 2227804
978 2231794
979 2235792
980 2241262
981 2245756
982 2249764
983 2254758
984 2259264
985 2263776
986 2268786
987 2272816
988 2277342
989 2282860
990 2286900
991 2290946
992 2296482
993 2301030
994 2305086
995 2310142
996 2314704
997 2319272
998 2324344
999 2328422
1000 2333002