0 1
1 4
2 12
3 22
4 36
5 52
6 78
7 122
8 148
9 180
10 236
11 306
12 364
13 426
14 480
15 548
16 618
17 740
18 830
19 902
20 1008
21 1090
22 1208
23 1332
24 1432
25 1572
26 1730
27 1866
28 1948
29 2118
30 2292
31 2410
32 2554
33 2760
34 2942
35 3130
36 3242
37 3466
38 3646
39 3848
40 4048
41 4274
42 4518
43 4690
44 4894
45 5130
46 5338
47 5614
48 5848
49 6072
50 6402
51 6590
52 6858
53 7090
54 7394
55 7678
56 7992
57 8246
58 8536
59 8832
60 9168
61 9412
62 9754
63 10114
64 10440
65 10764
66 11062
67 11394
68 11760
69 12076
70 12460
71 12838
72 13190
73 13528
74 13940
75 14298
76 14668
77 15076
78 15470
79 15814
80 16332
81 16678
82 17118
83 17500
84 17964
85 18338
86 18834
87 19266
88 19726
89 20142
90 20696
91 20996
92 21520
93 22006
94 22532
95 22968
96 23458
97 23914
98 24484
99 24878
100 25460
101 25956
102 26556
103 26958
104 27542
105 27986
106 28624
107 29154
108 29696
109 30186
110 30912
111 31316
112 31958
113 32472
114 33168
115 33594
116 34308
117 34834
118 35470
119 36038
120 36756
121 37156
122 37960
123 38526
124 39178
125 39720
126 40494
127 41032
128 41762
129 42270
130 43088
131 43678
132 44466
133 44970
134 45790
135 46380
136 47146
137 47728
138 48550
139 49152
140 50066
141 50524
142 51438
143 52020
144 52868
145 53442
146 54432
147 55002
148 55876
149 56452
150 57410
151 57912
152 58980
153 59554
154 60490
155 61158
156 62108
157 62632
158 63686
159 64296
160 65330
161 65964
162 67010
163 67542
164 68594
165 69298
166 70294
167 70976
168 71986
169 72632
170 73806
171 74400
172 75500
173 76142
174 77242
175 77868
176 79038
177 79712
178 80870
179 81538
180 82704
181 83284
182 84540
183 85180
184 86396
185 87124
186 88356
187 88916
188 90216
189 90804
190 92144
191 92870
192 94154
193 94706
194 96094
195 96790
196 97984
197 98722
198 100104
199 100714
200 102140
201 102752
202 104172
203 104858
204 106218
205 106868
206 108330
207 109074
208 110416
209 111124
210 112632
211 113264
212 114730
213 115412
214 116876
215 117696
216 119110
217 119790
218 121384
219 122008
220 123542
221 124260
222 125844
223 126512
224 128136
225 128814
226 130336
227 131156
228 132710
229 133312
230 135146
231 135794
232 137442
233 138092
234 139838
235 140452
236 142228
237 142962
238 144628
239 145352
240 147120
241 147708
242 149564
243 150290
244 152010
245 152782
246 154492
247 155216
248 157066
249 157692
250 159614
251 160362
252 162150
253 162808
254 164724
255 165502
256 167312
257 168130
258 169970
259 170604
260 172692
261 173322
262 175302
263 176068
264 177998
265 178596
266 180740
267 181466
268 183372
269 184108
270 186282
271 186818
272 188918
273 189642
274 191702
275 192492
276 194554
277 195200
278 197362
279 198026
280 200252
281 200934
282 203148
283 203780
284 205970
285 206670
286 208884
287 209698
288 211806
289 212456
290 214888
291 215510
292 217760
293 218454
294 220770
295 221424
296 223826
297 224458
298 226748
299 227542
300 229920
301 230438
302 232974
303 233676
304 235956
305 236750
306 239202
307 239806
308 242318
309 242946
310 245456
311 246158
312 248692
313 249240
314 251850
315 252590
316 255030
317 255748
318 258272
319 258910
320 261624
321 262184
322 264852
323 265536
324 268100
325 268692
326 271510
327 272156
328 274766
329 275436
330 278248
331 278730
332 281580
333 282194
334 284926
335 285706
336 288382
337 288922
338 291898
339 292462
340 295302
341 295932
342 298854
343 299330
344 302256
345 302918
346 305760
347 306524
348 309334
349 309846
350 312956
351 313558
352 316510
353 317114
354 320116
355 320708
356 323788
357 324324
358 327362
359 328054
360 331138
361 331546
362 334832
363 335406
364 338428
365 339088
366 342216
367 342732
368 346000
369 346426
370 349750
371 350338
372 353594
373 353940
374 357296
375 357928
376 361126
377 361758
378 365042
379 365466
380 368970
381 369414
382 372778
383 373358
384 376712
385 377182
386 380714
387 381236
388 384556
389 385080
390 388632
391 389032
392 392606
393 393054
394 396540
395 397206
396 400578
397 401024
398 404726
399 405126
400 408764
401 409268
402 412974
403 413228
404 416950
405 417480
406 421090
407 421686
408 425306
409 425582
410 429602
411 429956
412 433654
413 434068
414 437922
415 438272
416 442184
417 442556
418 446376
419 446830
420 450738
421 450932
422 455018
423 455456
424 459256
425 459746
426 463662
427 464028
428 468024
429 468278
430 472428
431 472900
432 476878
433 477048
434 481266
435 481680
436 485616
437 486070
438 490162
439 490404
440 494764
441 494932
442 499122
443 499522
444 503692
445 503860
446 508280
447 508618
448 512778
449 513036
450 517468
451 517574
452 522056
453 522272
454 526584
455 527042
456 531298
457 531444
458 535992
459 536194
460 540686
461 540914
462 545428
463 545520
464 550098
465 550312
466 554804
467 555180
468 559608
469 559676
470 564536
471 564630
472 569208
473 569432
474 574080
475 574156
476 578988
477 579136
478 583774
479 583980
480 588796
481 588698
482 593684
483 593820
484 598502
485 598744
486 603564
487 603594
488 608490
489 608484
490 613540
491 613692
492 618586
493 618444
494 623558
495 623690
496 628546
497 628730
498 633728
499 633656
500 638894
501 638794
502 643918
503 644042
504 649028
505 648964
506 654340
507 654344
508 659352
509 659350
510 664734
511 664508
512 669898
513 669788
514 675002
515 675200
516 680404
517 680166
518 685650
519 685558
520 690970
521 690834
522 696394
523 696132
524 701620
525 701506
526 706934
527 706994
528 712362
529 712078
530 717942
531 717718
532 723204
533 723064
534 728594
535 728446
536 734230
537 733972
538 739588
539 739496
540 745200
541 744742
542 750720
543 750522
544 756144
545 756098
546 761832
547 761474
548 767412
549 767058
550 772998
551 772822
552 778754
553 778160
554 784298
555 784104
556 789904
557 789672
558 795676
559 795216
560 801476
561 801006
562 807144
563 806830
564 812816
565 812374
566 818698
567 818340
568 824424
569 824042
570 830380
571 829738
572 836138
573 835622
574 841876
575 841730
576 847836
577 847270
578 853776
579 853246
580 859630
581 859202
582 865708
583 865010
584 871556
585 871060
586 877452
587 877170
588 883554
589 882772
590 889684
591 889088
592 895594
593 895014
594 901690
595 901054
596 907796
597 907152
598 913816
599 913266
600 920088
601 919178
602 926226
603 925526
604 932186
605 931696
606 938492
607 937790
608 944742
609 943862
610 950902
611 950320
612 957230
613 956254
614 963452
615 962814
616 969654
617 969008
618 976034
619 975090
620 982492
621 981556
622 988694
623 987994
624 995030
625 994086
626 1001540
627 1000764
628 1007818
629 1006952
630 1014426
631 1013320
632 1020806
633 1019852
634 1027162
635 1026502
636 1033726
637 1032674
638 1040270
639 1039288
640 1046784
641 1045866
642 1053410
643 1052246
644 1059894
645 1058904
646 1066448
647 1065660
648 1073106
649 1071806
650 1079904
651 1078772
652 1086392
653 1085336
654 1093076
655 1091932
656 1099834
657 1098676
658 1106440
659 1105452
660 1113384
661 1111872
662 1120042
663 1118914
664 1126680
665 1125676
666 1133642
667 1132350
668 1140400
669 1139064
670 1147224
671 1146144
672 1154176
673 1152678
674 1160970
675 1159824
676 1167814
677 1166658
678 1174780
679 1173364
680 1181898
681 1180352
682 1188676
683 1187490
684 1195652
685 1194198
686 1202778
687 1201422
688 1209634
689 1208278
690 1216920
691 1215212
692 1223932
693 1222370
694 1230800
695 1229624
696 1238058
697 1236384
698 1245242
699 1243656
700 1252278
701 1250778
702 1259578
703 1257792
704 1266628
705 1265140
706 1273826
707 1272440
708 1281066
709 1279236
710 1288488
711 1286804
712 1295610
713 1293984
714 1302864
715 1301218
716 1310252
717 1308550
718 1317490
719 1315934
720 1324984
721 1322944
722 1332392
723 1330624
724 1339528
725 1337974
726 1347100
727 1345234
728 1354552
729 1352560
730 1361982
731 1360308
732 1369540
733 1367328
734 1376912
735 1375206
736 1384398
737 1382620
738 1392030
739 1389900
740 1399682
741 1397552
742 1407110
743 1405292
744 1414708
745 1412570
746 1422400
747 1420482
748 1429908
749 1427878
750 1437740
751 1435482
752 1445406
753 1443180
754 1452892
755 1451144
756 1460754
757 1458466
758 1468496
759 1466318
760 1476240
761 1474130
762 1484126
763 1481718
764 1491802
765 1489646
766 1499542
767 1497612
768 1507498
769 1504972
770 1515526
771 1513140
772 1523188
773 1520922
774 1531118
775 1528754
776 1539136
777 1536754
778 1546920
779 1544676
780 1555090
781 1552338
782 1563062
783 1560622
784 1570842
785 1568630
786 1579046
787 1576450
788 1587068
789 1584424
790 1595136
791 1592766
792 1603270
793 1600434
794 1611318
795 1608906
796 1619336
797 1616914
798 1627604
799 1624802
800 1635896
801 1633074
802 1643938
803 1641420
804 1652096
805 1649282
806 1660468
807 1657844
808 1668534
809 1665850
810 1677058
811 1674038
812 1685284
813 1682382
814 1693392
815 1690972
816 1701882
817 1698830
818 1710268
819 1707364
820 1718586
821 1715728
822 1727068
823 1723980
824 1735372
825 1732450
826 1743744
827 1741090
828 1752280
829 1748970
830 1760920
831 1757828
832 1769260
833 1766214
834 1777748
835 1774654
836 1786406
837 1783260
838 1794786
839 1791846
840 1803596
841 1800056
842 1812168
843 1808998
844 1820538
845 1817594
846 1829352
847 1826028
848 1838022
849 1834588
850 1846642
851 1843550
852 1855446
853 1851830
854 1864026
855 1860916
856 1872734
857 1869560
858 1881608
859 1878022
860 1890526
861 1886932
862 1899176
863 1895882
864 1907944
865 1904374
866 1916960
867 1913534
868 1925620
869 1922148
870 1934746
871 1930906
872 1943594
873 1939878
874 1952306
875 1949080
876 1961406
877 1957524
878 1970394
879 1966664
880 1979330
881 1975696
882 1988494
883 1984506
884 1997340
885 1993676
886 2006326
887 2002892
888 2015512
889 2011382
890 2024782
891 2020892
892 2033660
893 2029834
894 2042786
895 2038924
896 2052042
897 2048082
898 2061036
899 2057314
900 2070452
901 2066110
902 2079654
903 2075648
904 2088636
905 2084876
906 2098108
907 2093936
908 2107380
909 2103080
910 2116626
911 2112692
912 2126054
913 2121522
914 2135292
915 2131292
916 2144536
917 2140502
918 2154000
919 2149562
920 2163592
921 2159092
922 2172796
923 2168668
924 2182184
925 2177716
926 2191790
927 2187556
928 2201082
929 2196776
930 2210832
931 2206148
932 2220310
933 2215732
934 2229612
935 2225568
936 2239340
937 2234624
938 2248988
939 2244376
940 2258504
941 2253970
942 2268248
943 2263388
944 2277728
945 2273186
946 2287340
947 2283016
948 2297110
949 2292050
950 2306968
951 2302198
952 2316542
953 2311794
954 2326268
955 2321436
956 2336112
957 2331262
958 2345752
959 2341124
960 2355792
961 2350504
962 2365590
963 2360688
964 2375162
965 2370514
966 2385226
967 2380182
968 2395126
969 2389872
970 2404990
971 2400162
972 2415018
973 2409564
974 2424824
975 2419952
976 2434714
977 2429810
978 2444858
979 2439438
980 2455030
981 2449602
982 2464822
983 2459800
984 2474922
985 2469460
986 2485120
987 2479890
988 2494970
989 2489678
990 2505362
991 2499722
992 2515444
993 2509916
994 2525302
995 2520328
996 2535674
997 2529996
998 2545918
999 2540362
1000 2556068