0 0
1 2
2 10
3 24
4 44
5 70
6 102
7 140
8 184
9 234
10 290
11 352
12 420
13 494
14 574
15 660
16 752
17 850
18 954
19 1064
20 1180
21 1302
22 1430
23 1564
24 1704
25 1850
26 2002
27 2160
28 2324
29 2494
30 2670
31 2852
32 3040
33 3234
34 3434
35 3640
36 3852
37 4070
38 4294
39 4524
40 4760
41 5002
42 5250
43 5504
44 5764
45 6030
46 6302
47 6580
48 6864
49 7154
50 7450
51 7752
52 8060
53 8374
54 8694
55 9020
56 9352
57 9690
58 10034
59 10384
60 10740
61 11102
62 11470
63 11844
64 12224
65 12610
66 13002
67 13400
68 13804
69 14214
70 14630
71 15052
72 15480
73 15914
74 16354
75 16800
76 17252
77 17710
78 18174
79 18644
80 19120
81 19602
82 20090
83 20584
84 21084
85 21590
86 22102
87 22620
88 23144
89 23674
90 24210
91 24752
92 25300
93 25854
94 26414
95 26980
96 27552
97 28130
98 28714
99 29304
100 29900
101 30502
102 31110
103 31724
104 32344
105 32970
106 33602
107 34240
108 34884
109 35534
110 36190
111 36852
112 37520
113 38194
114 38874
115 39560
116 40252
117 40950
118 41654
119 42364
120 43080
121 43802
122 44530
123 45264
124 46004
125 46750
126 47502
127 48260
128 49024
129 49794
130 50570
131 51352
132 52140
133 52934
134 53734
135 54540
136 55352
137 56170
138 56994
139 57824
140 58660
141 59502
142 60350
143 61204
144 62064
145 62930
146 63802
147 64680
148 65564
149 66454
150 67350
151 68252
152 69160
153 70074
154 70994
155 71920
156 72852
157 73790
158 74734
159 75684
160 76640
161 77602
162 78570
163 79544
164 80524
165 81510
166 82502
167 83500
168 84504
169 85514
170 86530
171 87552
172 88580
173 89614
174 90654
175 91700
176 92752
177 93810
178 94874
179 95944
180 97020
181 98102
182 99190
183 100284
184 101384
185 102490
186 103602
187 104720
188 105844
189 106974
190 108110
191 109252
192 110400
193 111554
194 112714
195 113880
196 115052
197 116230
198 117414
199 118604
200 119800
201 121002
202 122210
203 123424
204 124644
205 125870
206 127102
207 128340
208 129584
209 130834
210 132090
211 133352
212 134620
213 135894
214 137174
215 138460
216 139752
217 141050
218 142354
219 143664
220 144980
221 146302
222 147630
223 148964
224 150304
225 151650
226 153002
227 154360
228 155724
229 157094
230 158470
231 159852
232 161240
233 162634
234 164034
235 165440
236 166852
237 168270
238 169694
239 171124
240 172560
241 174002
242 175450
243 176904
244 178364
245 179830
246 181302
247 182780
248 184264
249 185754
250 187250
251 188752
252 190260
253 191774
254 193294
255 194820
256 196352
257 197890
258 199434
259 200984
260 202540
261 204102
262 205670
263 207244
264 208824
265 210410
266 212002
267 213600
268 215204
269 216814
270 218430
271 220052
272 221680
273 223314
274 224954
275 226600
276 228252
277 229910
278 231574
279 233244
280 234920
281 236602
282 238290
283 239984
284 241684
285 243390
286 245102
287 246820
288 248544
289 250274
290 252010
291 253752
292 255500
293 257254
294 259014
295 260780
296 262552
297 264330
298 266114
299 267904
300 269700
301 271502
302 273310
303 275124
304 276944
305 278770
306 280602
307 282440
308 284284
309 286134
310 287990
311 289852
312 291720
313 293594
314 295474
315 297360
316 299252
317 301150
318 303054
319 304964
320 306880
321 308802
322 310730
323 312664
324 314604
325 316550
326 318502
327 320460
328 322424
329 324394
330 326370
331 328352
332 330340
333 332334
334 334334
335 336340
336 338352
337 340370
338 342394
339 344424
340 346460
341 348502
342 350550
343 352604
344 354664
345 356730
346 358802
347 360880
348 362964
349 365054
350 367150
351 369252
352 371360
353 373474
354 375594
355 377720
356 379852
357 381990
358 384134
359 386284
360 388440
361 390602
362 392770
363 394944
364 397124
365 399310
366 401502
367 403700
368 405904
369 408114
370 410330
371 412552
372 414780
373 417014
374 419254
375 421500
376 423752
377 426010
378 428274
379 430544
380 432820
381 435102
382 437390
383 439684
384 441984
385 444290
386 446602
387 448920
388 451244
389 453574
390 455910
391 458252
392 460600
393 462954
394 465314
395 467680
396 470052
397 472430
398 474814
399 477204
400 479600
401 482002
402 484410
403 486824
404 489244
405 491670
406 494102
407 496540
408 498984
409 501434
410 503890
411 506352
412 508820
413 511294
414 513774
415 516260
416 518752
417 521250
418 523754
419 526264
420 528780
421 531302
422 533830
423 536364
424 538904
425 541450
426 544002
427 546560
428 549124
429 551694
430 554270
431 556852
432 559440
433 562034
434 564634
435 567240
436 569852
437 572470
438 575094
439 577724
440 580360
441 583002
442 585650
443 588304
444 590964
445 593630
446 596302
447 598980
448 601664
449 604354
450 607050
451 609752
452 612460
453 615174
454 617894
455 620620
456 623352
457 626090
458 628834
459 631584
460 634340
461 637102
462 639870
463 642644
464 645424
465 648210
466 651002
467 653800
468 656604
469 659414
470 662230
471 665052
472 667880
473 670714
474 673554
475 676400
476 679252
477 682110
478 684974
479 687844
480 690720
481 693602
482 696490
483 699384
484 702284
485 705190
486 708102
487 711020
488 713944
489 716874
490 719810
491 722752
492 725700
493 728654
494 731614
495 734580
496 737552
497 740530
498 743514
499 746504
500 749500
501 752502
502 755510
503 758524
504 761544
505 764570
506 767602
507 770640
508 773684
509 776734
510 779790
511 782852
512 785920
513 788994
514 792074
515 795160
516 798252
517 801350
518 804454
519 807564
520 810680
521 813802
522 816930
523 820064
524 823204
525 826350
526 829502
527 832660
528 835824
529 838994
530 842170
531 845352
532 848540
533 851734
534 854934
535 858140
536 861352
537 864570
538 867794
539 871024
540 874260
541 877502
542 880750
543 884004
544 887264
545 890530
546 893802
547 897080
548 900364
549 903654
550 906950
551 910252
552 913560
553 916874
554 920194
555 923520
556 926852
557 930190
558 933534
559 936884
560 940240
561 943602
562 946970
563 950344
564 953724
565 957110
566 960502
567 963900
568 967304
569 970714
570 974130
571 977552
572 980980
573 984414
574 987854
575 991300
576 994752
577 998210
578 1001674
579 1005144
580 1008620
581 1012102
582 1015590
583 1019084
584 1022584
585 1026090
586 1029602
587 1033120
588 1036644
589 1040174
590 1043710
591 1047252
592 1050800
593 1054354
594 1057914
595 1061480
596 1065052
597 1068630
598 1072214
599 1075804
600 1079400
601 1083002
602 1086610
603 1090224
604 1093844
605 1097470
606 1101102
607 1104740
608 1108384
609 1112034
610 1115690
611 1119352
612 1123020
613 1126694
614 1130374
615 1134060
616 1137752
617 1141450
618 1145154
619 1148864
620 1152580
621 1156302
622 1160030
623 1163764
624 1167504
625 1171250
626 1175002
627 1178760
628 1182524
629 1186294
630 1190070
631 1193852
632 1197640
633 1201434
634 1205234
635 1209040
636 1212852
637 1216670
638 1220494
639 1224324
640 1228160
641 1232002
642 1235850
643 1239704
644 1243564
645 1247430
646 1251302
647 1255180
648 1259064
649 1262954
650 1266850
651 1270752
652 1274660
653 1278574
654 1282494
655 1286420
656 1290352
657 1294290
658 1298234
659 1302184
660 1306140
661 1310102
662 1314070
663 1318044
664 1322024
665 1326010
666 1330002
667 1334000
668 1338004
669 1342014
670 1346030
671 1350052
672 1354080
673 1358114
674 1362154
675 1366200
676 1370252
677 1374310
678 1378374
679 1382444
680 1386520
681 1390602
682 1394690
683 1398784
684 1402884
685 1406990
686 1411102
687 1415220
688 1419344
689 1423474
690 1427610
691 1431752
692 1435900
693 1440054
694 1444214
695 1448380
696 1452552
697 1456730
698 1460914
699 1465104
700 1469300
701 1473502
702 1477710
703 1481924
704 1486144
705 1490370
706 1494602
707 1498840
708 1503084
709 1507334
710 1511590
711 1515852
712 1520120
713 1524394
714 1528674
715 1532960
716 1537252
717 1541550
718 1545854
719 1550164
720 1554480
721 1558802
722 1563130
723 1567464
724 1571804
725 1576150
726 1580502
727 1584860
728 1589224
729 1593594
730 1597970
731 1602352
732 1606740
733 1611134
734 1615534
735 1619940
736 1624352
737 1628770
738 1633194
739 1637624
740 1642060
741 1646502
742 1650950
743 1655404
744 1659864
745 1664330
746 1668802
747 1673280
748 1677764
749 1682254
750 1686750
751 1691252
752 1695760
753 1700274
754 1704794
755 1709320
756 1713852
757 1718390
758 1722934
759 1727484
760 1732040
761 1736602
762 1741170
763 1745744
764 1750324
765 1754910
766 1759502
767 1764100
768 1768704
769 1773314
770 1777930
771 1782552
772 1787180
773 1791814
774 1796454
775 1801100
776 1805752
777 1810410
778 1815074
779 1819744
780 1824420
781 1829102
782 1833790
783 1838484
784 1843184
785 1847890
786 1852602
787 1857320
788 1862044
789 1866774
790 1871510
791 1876252
792 1881000
793 1885754
794 1890514
795 1895280
796 1900052
797 1904830
798 1909614
799 1914404
800 1919200
801 1924002
802 1928810
803 1933624
804 1938444
805 1943270
806 1948102
807 1952940
808 1957784
809 1962634
810 1967490
811 1972352
812 1977220
813 1982094
814 1986974
815 1991860
816 1996752
817 2001650
818 2006554
819 2011464
820 2016380
821 2021302
822 2026230
823 2031164
824 2036104
825 2041050
826 2046002
827 2050960
828 2055924
829 2060894
830 2065870
831 2070852
832 2075840
833 2080834
834 2085834
835 2090840
836 2095852
837 2100870
838 2105894
839 2110924
840 2115960
841 2121002
842 2126050
843 2131104
844 2136164
845 2141230
846 2146302
847 2151380
848 2156464
849 2161554
850 2166650
851 2171752
852 2176860
853 2181974
854 2187094
855 2192220
856 2197352
857 2202490
858 2207634
859 2212784
860 2217940
861 2223102
862 2228270
863 2233444
864 2238624
865 2243810
866 2249002
867 2254200
868 2259404
869 2264614
870 2269830
871 2275052
872 2280280
873 2285514
874 2290754
875 2296000
876 2301252
877 2306510
878 2311774
879 2317044
880 2322320
881 2327602
882 2332890
883 2338184
884 2343484
885 2348790
886 2354102
887 2359420
888 2364744
889 2370074
890 2375410
891 2380752
892 2386100
893 2391454
894 2396814
895 2402180
896 2407552
897 2412930
898 2418314
899 2423704
900 2429100
901 2434502
902 2439910
903 2445324
904 2450744
905 2456170
906 2461602
907 2467040
908 2472484
909 2477934
910 2483390
911 2488852
912 2494320
913 2499794
914 2505274
915 2510760
916 2516252
917 2521750
918 2527254
919 2532764
920 2538280
921 2543802
922 2549330
923 2554864
924 2560404
925 2565950
926 2571502
927 2577060
928 2582624
929 2588194
930 2593770
931 2599352
932 2604940
933 2610534
934 2616134
935 2621740
936 2627352
937 2632970
938 2638594
939 2644224
940 2649860
941 2655502
942 2661150
943 2666804
944 2672464
945 2678130
946 2683802
947 2689480
948 2695164
949 2700854
950 2706550
951 2712252
952 2717960
953 2723674
954 2729394
955 2735120
956 2740852
957 2746590
958 2752334
959 2758084
960 2763840
961 2769602
962 2775370
963 2781144
964 2786924
965 2792710
966 2798502
967 2804300
968 2810104
969 2815914
970 2821730
971 2827552
972 2833380
973 2839214
974 2845054
975 2850900
976 2856752
977 2862610
978 2868474
979 2874344
980 2880220
981 2886102
982 2891990
983 2897884
984 2903784
985 2909690
986 2915602
987 2921520
988 2927444
989 2933374
990 2939310
991 2945252
992 2951200
993 2957154
994 2963114
995 2969080
996 2975052
997 2981030
998 2987014
999 2993004
1000 2999000