0 1
1 4
2 9
3 18
4 29
5 48
6 72
7 94
8 124
9 156
10 192
11 236
12 278
13 324
14 376
15 432
16 496
17 556
18 618
19 694
20 768
21 850
22 932
23 1010
24 1106
25 1198
26 1300
27 1404
28 1498
29 1614
30 1726
31 1846
32 1970
33 2082
34 2216
35 2350
36 2490
37 2632
38 2762
39 2914
40 3070
41 3228
42 3388
43 3540
44 3710
45 3884
46 4062
47 4242
48 4412
49 4600
50 4794
51 4994
52 5192
53 5378
54 5588
55 5800
56 6020
57 6238
58 6440
59 6672
60 6902
61 7142
62 7380
63 7598
64 7852
65 8100
66 8358
67 8618
68 8854
69 9126
70 9394
71 9672
72 9952
73 10204
74 10494
75 10786
76 11082
77 11380
78 11652
79 11960
80 12272
81 12586
82 12904
83 13196
84 13522
85 13854
86 14188
87 14524
88 14834
89 15180
90 15530
91 15886
92 16242
93 16568
94 16934
95 17302
96 17680
97 18054
98 18396
99 18786
100 19172
101 19568
102 19962
103 20322
104 20732
105 21136
106 21552
107 21968
108 22344
109 22772
110 23198
111 23632
112 24068
113 24462
114 24908
115 25356
116 25808
117 26264
118 26676
119 27140
120 27610
121 28080
122 28554
123 28986
124 29470
125 29958
126 30448
127 30942
128 31392
129 31894
130 32400
131 32914
132 33426
133 33892
134 34416
135 34940
136 35474
137 36004
138 36488
139 37034
140 37576
141 38130
142 38680
143 39180
144 39746
145 40308
146 40880
147 41452
148 41970
149 42554
150 43136
151 43726
152 44320
153 44854
154 45456
155 46062
156 46670
157 47282
158 47834
159 48456
160 49082
161 49708
162 50340
163 50912
164 51552
165 52196
166 52844
167 53494
168 54084
169 54744
170 55406
171 56076
172 56744
173 57352
174 58032
175 58712
176 59404
177 60090
178 60714
179 61416
180 62116
181 62826
182 63532
183 64174
184 64896
185 65614
186 66342
187 67072
188 67730
189 68470
190 69210
191 69956
192 70706
193 71380
194 72140
195 72902
196 73666
197 74436
198 75128
199 75906
200 76688
201 77472
202 78260
203 78972
204 79770
205 80570
206 81374
207 82180
208 82912
209 83728
210 84546
211 85374
212 86198
213 86946
214 87782
215 88620
216 89468
217 90310
218 91076
219 91934
220 92790
221 93656
222 94520
223 95302
224 96180
225 97056
226 97940
227 98826
228 99624
229 100522
230 101418
231 102320
232 103228
233 104042
234 104958
235 105876
236 106798
237 107724
238 108556
239 109492
240 110430
241 111370
242 112314
243 113168
244 114122
245 115078
246 116040
247 117002
248 117874
249 118846
250 119822
251 120806
252 121786
253 122676
254 123668
255 124662
256 125666
257 126666
258 127572
259 128586
260 129600
261 130622
262 131642
263 132564
264 133600
265 134632
266 135672
267 136716
268 137654
269 138708
270 139760
271 140820
272 141884
273 142838
274 143912
275 144986
276 146064
277 147146
278 148120
279 149212
280 150306
281 151404
282 152504
283 153498
284 154608
285 155722
286 156840
287 157958
288 158972
289 160100
290 161232
291 162372
292 163510
293 164540
294 165688
295 166840
296 168000
297 169156
298 170202
299 171374
300 172544
301 173722
302 174900
303 175962
304 177154
305 178342
306 179540
307 180740
308 181818
309 183030
310 184238
311 185454
312 186674
313 187770
314 189000
315 190230
316 191466
317 192704
318 193818
319 195066
320 196318
321 197572
322 198828
323 199964
324 201230
325 202500
326 203774
327 205050
328 206204
329 207488
330 208778
331 210074
332 211368
333 212538
334 213844
335 215152
336 216468
337 217782
338 218968
339 220296
340 221622
341 222958
342 224292
343 225494
344 226844
345 228188
346 229542
347 230898
348 232118
349 233486
350 234850
351 236224
352 237600
353 238836
354 240222
355 241610
356 243002
357 244396
358 245652
359 247056
360 248464
361 249874
362 251288
363 252564
364 253986
365 255414
366 256844
367 258276
368 259570
369 261012
370 262458
371 263910
372 265362
373 266672
374 268134
375 269598
376 271072
377 272542
378 273868
379 275354
380 276836
381 278328
382 279818
383 281162
384 282668
385 284168
386 285680
387 287192
388 288552
389 290076
390 291598
391 293128
392 294660
393 296038
394 297580
395 299124
396 300672
397 302224
398 303620
399 305180
400 306746
401 308312
402 309882
403 311298
404 312878
405 314462
406 316048
407 317638
408 319072
409 320670
410 322272
411 323882
412 325490
413 326940
414 328560
415 330180
416 331810
417 333436
418 334904
419 336546
420 338184
421 339834
422 341480
423 342964
424 344626
425 346284
426 347952
427 349620
428 351122
429 352802
430 354480
431 356166
432 357856
433 359374
434 361072
435 362774
436 364478
437 366186
438 367722
439 369440
440 371162
441 372884
442 374612
443 376168
444 377904
445 379644
446 381388
447 383134
448 384708
449 386464
450 388222
451 389988
452 391752
453 393344
454 395120
455 396896
456 398684
457 400466
458 402074
459 403872
460 405668
461 407474
462 409276
463 410902
464 412720
465 414534
466 416358
467 418184
468 419826
469 421662
470 423498
471 425340
472 427186
473 428844
474 430700
475 432558
476 434418
477 436284
478 437960
479 439834
480 441712
481 443592
482 445476
483 447172
484 449066
485 450962
486 452862
487 454764
488 456480
489 458392
490 460306
491 462230
492 464150
493 465882
494 467814
495 469748
496 471692
497 473630
498 475380
499 477334
500 479286
501 481248
502 483208
503 484974
504 486948
505 488920
506 490900
507 492882
508 494664
509 496658
510 498650
511 500648
512 502652
513 504450
514 506462
515 508476
516 510494
517 512516
518 514332
519 516364
520 518398
521 520434
522 522474
523 524312
524 526362
525 528414
526 530472
527 532530
528 534386
529 536454
530 538526
531 540606
532 542682
533 544556
534 546644
535 548734
536 550834
537 552930
538 554820
539 556930
540 559040
541 561158
542 563274
543 565180
544 567312
545 569440
546 571576
547 573716
548 575638
549 577788
550 579936
551 582092
552 584252
553 586190
554 588360
555 590530
556 592704
557 594882
558 596840
559 599028
560 601218
561 603412
562 605608
563 607586
564 609792
565 612002
566 614216
567 616430
568 618428
569 620652
570 622880
571 625116
572 627350
573 629364
574 631608
575 633856
576 636112
577 638364
578 640394
579 642662
580 644928
581 647202
582 649476
583 651522
584 653810
585 656094
586 658388
587 660684
588 662746
589 665054
590 667358
591 669670
592 671986
593 674066
594 676392
595 678718
596 681050
597 683384
598 685482
599 687826
600 690174
601 692524
602 694876
603 696996
604 699358
605 701724
606 704094
607 706466
608 708604
609 710984
610 713370
611 715762
612 718152
613 720306
614 722708
615 725112
616 727524
617 729934
618 732104
619 734528
620 736950
621 739382
622 741812
623 743998
624 746444
625 748884
626 751334
627 753786
628 755990
629 758454
630 760914
631 763384
632 765856
633 768076
634 770558
635 773042
636 775530
637 778020
638 780260
639 782760
640 785264
641 787770
642 790280
643 792540
644 795058
645 797582
646 800108
647 802636
648 804914
649 807452
650 809994
651 812542
652 815090
653 817384
654 819942
655 822502
656 825072
657 827638
658 829948
659 832530
660 835108
661 837696
662 840282
663 842610
664 845212
665 847808
666 850416
667 853024
668 855368
669 857988
670 860606
671 863232
672 865860
673 868222
674 870860
675 873500
676 876144
677 878792
678 881172
679 883828
680 886490
681 889152
682 891818
683 894218
684 896894
685 899574
686 902256
687 904942
688 907360
689 910054
690 912752
691 915458
692 918162
693 920596
694 923312
695 926028
696 928754
697 931476
698 933928
699 936666
700 939400
701 942146
702 944888
703 947356
704 950114
705 952868
706 955632
707 958396
708 960882
709 963658
710 966432
711 969214
712 972000
713 974502
714 977296
715 980094
716 982894
717 985698
718 988218
719 991032
720 993850
721 996668
722 999492
723 1002032
724 1004864
725 1007700
726 1010540
727 1013382
728 1015940
729 1018792
730 1021646
731 1024508
732 1027368
733 1029944
734 1032816
735 1035688
736 1038572
737 1041450
738 1044042
739 1046936
740 1049828
741 1052730
742 1055628
743 1058238
744 1061152
745 1064062
746 1066982
747 1069904
748 1072530
749 1075462
750 1078394
751 1081332
752 1084274
753 1086916
754 1089868
755 1092822
756 1095778
757 1098740
758 1101400
759 1104370
760 1107344
761 1110320
762 1113300
763 1115980
764 1118970
765 1121962
766 1124958
767 1127956
768 1130656
769 1133664
770 1136674
771 1139694
772 1142710
773 1145426
774 1148454
775 1151484
776 1154524
777 1157558
778 1160292
779 1163342
780 1166390
781 1169448
782 1172504
783 1175254
784 1178324
785 1181392
786 1184468
787 1187546
788 1190312
789 1193402
790 1196490
791 1199584
792 1202684
793 1205466
794 1208574
795 1211684
796 1214798
797 1217916
798 1220716
799 1223844
800 1226974
801 1230106
802 1233242
803 1236064
804 1239210
805 1242358
806 1245512
807 1248666
808 1251506
809 1254670
810 1257838
811 1261014
812 1264186
813 1267044
814 1270228
815 1273414
816 1276610
817 1279802
818 1282676
819 1285882
820 1289088
821 1292302
822 1295514
823 1298404
824 1301632
825 1304856
826 1308088
827 1311324
828 1314230
829 1317476
830 1320720
831 1323972
832 1327228
833 1330150
834 1333416
835 1336682
836 1339952
837 1343226
838 1346168
839 1349452
840 1352738
841 1356028
842 1359320
843 1362282
844 1365584
845 1368890
846 1372200
847 1375510
848 1378492
849 1381812
850 1385136
851 1388468
852 1391798
853 1394796
854 1398136
855 1401480
856 1404832
857 1408180
858 1411194
859 1414558
860 1417920
861 1421290
862 1424660
863 1427690
864 1431074
865 1434454
866 1437844
867 1441236
868 1444282
869 1447686
870 1451086
871 1454494
872 1457906
873 1460970
874 1464392
875 1467814
876 1471242
877 1474672
878 1477754
879 1481194
880 1484638
881 1488084
882 1491532
883 1494636
884 1498094
885 1501556
886 1505022
887 1508490
888 1511612
889 1515088
890 1518570
891 1522058
892 1525544
893 1528682
894 1532180
895 1535680
896 1539188
897 1542694
898 1545848
899 1549368
900 1552886
901 1556414
902 1559940
903 1563110
904 1566652
905 1570188
906 1573734
907 1577282
908 1580470
909 1584030
910 1587586
911 1591152
912 1594720
913 1597924
914 1601502
915 1605082
916 1608666
917 1612252
918 1615476
919 1619072
920 1622672
921 1626274
922 1629880
923 1633124
924 1636738
925 1640358
926 1643980
927 1647604
928 1650866
929 1654500
930 1658138
931 1661782
932 1665426
933 1668704
934 1672358
935 1676014
936 1679680
937 1683342
938 1686636
939 1690314
940 1693988
941 1697672
942 1701354
943 1704666
944 1708364
945 1712056
946 1715760
947 1719464
948 1722792
949 1726508
950 1730222
951 1733944
952 1737668
953 1741014
954 1744748
955 1748484
956 1752224
957 1755968
958 1759332
959 1763084
960 1766842
961 1770600
962 1774362
963 1777746
964 1781518
965 1785294
966 1789072
967 1792854
968 1796256
969 1800046
970 1803840
971 1807642
972 1811442
973 1814860
974 1818672
975 1822484
976 1826306
977 1830124
978 1833560
979 1837394
980 1841224
981 1845066
982 1848904
983 1852356
984 1856210
985 1860060
986 1863920
987 1867780
988 1871250
989 1875122
990 1878992
991 1882870
992 1886752
993 1890238
994 1894128
995 1898022
996 1901918
997 1905818
998 1909322
999 1913232
1000 1917146