0 1
1 4
2 10
3 24
4 40
5 64
6 90
7 120
8 160
9 200
10 244
11 300
12 354
13 412
14 484
15 552
16 624
17 712
18 794
19 880
20 984
21 1080
22 1180
23 1300
24 1410
25 1524
26 1660
27 1784
28 1912
29 2064
30 2202
31 2344
32 2512
33 2664
34 2820
35 3004
36 3170
37 3340
38 3540
39 3720
40 3904
41 4120
42 4314
43 4512
44 4744
45 4952
46 5164
47 5412
48 5634
49 5860
50 6124
51 6360
52 6600
53 6880
54 7130
55 7384
56 7680
57 7944
58 8212
59 8524
60 8802
61 9084
62 9412
63 9704
64 10000
65 10344
66 10650
67 10960
68 11320
69 11640
70 11964
71 12340
72 12674
73 13012
74 13404
75 13752
76 14104
77 14512
78 14874
79 15240
80 15664
81 16040
82 16420
83 16860
84 17250
85 17644
86 18100
87 18504
88 18912
89 19384
90 19802
91 20224
92 20712
93 21144
94 21580
95 22084
96 22530
97 22980
98 23500
99 23960
100 24424
101 24960
102 25434
103 25912
104 26464
105 26952
106 27444
107 28012
108 28514
109 29020
110 29604
111 30120
112 30640
113 31240
114 31770
115 32304
116 32920
117 33464
118 34012
119 34644
120 35202
121 35764
122 36412
123 36984
124 37560
125 38224
126 38810
127 39400
128 40080
129 40680
130 41284
131 41980
132 42594
133 43212
134 43924
135 44552
136 45184
137 45912
138 46554
139 47200
140 47944
141 48600
142 49260
143 50020
144 50690
145 51364
146 52140
147 52824
148 53512
149 54304
150 55002
151 55704
152 56512
153 57224
154 57940
155 58764
156 59490
157 60220
158 61060
159 61800
160 62544
161 63400
162 64154
163 64912
164 65784
165 66552
166 67324
167 68212
168 68994
169 69780
170 70684
171 71480
172 72280
173 73200
174 74010
175 74824
176 75760
177 76584
178 77412
179 78364
180 79202
181 80044
182 81012
183 81864
184 82720
185 83704
186 84570
187 85440
188 86440
189 87320
190 88204
191 89220
192 90114
193 91012
194 92044
195 92952
196 93864
197 94912
198 95834
199 96760
200 97824
201 98760
202 99700
203 100780
204 101730
205 102684
206 103780
207 104744
208 105712
209 106824
210 107802
211 108784
212 109912
213 110904
214 111900
215 113044
216 114050
217 115060
218 116220
219 117240
220 118264
221 119440
222 120474
223 121512
224 122704
225 123752
226 124804
227 126012
228 127074
229 128140
230 129364
231 130440
232 131520
233 132760
234 133850
235 134944
236 136200
237 137304
238 138412
239 139684
240 140802
241 141924
242 143212
243 144344
244 145480
245 146784
246 147930
247 149080
248 150400
249 151560
250 152724
251 154060
252 155234
253 156412
254 157764
255 158952
256 160144
257 161512
258 162714
259 163920
260 165304
261 166520
262 167740
263 169140
264 170370
265 171604
266 173020
267 174264
268 175512
269 176944
270 178202
271 179464
272 180912
273 182184
274 183460
275 184924
276 186210
277 187500
278 188980
279 190280
280 191584
281 193080
282 194394
283 195712
284 197224
285 198552
286 199884
287 201412
288 202754
289 204100
290 205644
291 207000
292 208360
293 209920
294 211290
295 212664
296 214240
297 215624
298 217012
299 218604
300 220002
301 221404
302 223012
303 224424
304 225840
305 227464
306 228890
307 230320
308 231960
309 233400
310 234844
311 236500
312 237954
313 239412
314 241084
315 242552
316 244024
317 245712
318 247194
319 248680
320 250384
321 251880
322 253380
323 255100
324 256610
325 258124
326 259860
327 261384
328 262912
329 264664
330 266202
331 267744
332 269512
333 271064
334 272620
335 274404
336 275970
337 277540
338 279340
339 280920
340 282504
341 284320
342 285914
343 287512
344 289344
345 290952
346 292564
347 294412
348 296034
349 297660
350 299524
351 301160
352 302800
353 304680
354 306330
355 307984
356 309880
357 311544
358 313212
359 315124
360 316802
361 318484
362 320412
363 322104
364 323800
365 325744
366 327450
367 329160
368 331120
369 332840
370 334564
371 336540
372 338274
373 340012
374 342004
375 343752
376 345504
377 347512
378 349274
379 351040
380 353064
381 354840
382 356620
383 358660
384 360450
385 362244
386 364300
387 366104
388 367912
389 369984
390 371802
391 373624
392 375712
393 377544
394 379380
395 381484
396 383330
397 385180
398 387300
399 389160
400 391024
401 393160
402 395034
403 396912
404 399064
405 400952
406 402844
407 405012
408 406914
409 408820
410 411004
411 412920
412 414840
413 417040
414 418970
415 420904
416 423120
417 425064
418 427012
419 429244
420 431202
421 433164
422 435412
423 437384
424 439360
425 441624
426 443610
427 445600
428 447880
429 449880
430 451884
431 454180
432 456194
433 458212
434 460524
435 462552
436 464584
437 466912
438 468954
439 471000
440 473344
441 475400
442 477460
443 479820
444 481890
445 483964
446 486340
447 488424
448 490512
449 492904
450 495002
451 497104
452 499512
453 501624
454 503740
455 506164
456 508290
457 510420
458 512860
459 515000
460 517144
461 519600
462 521754
463 523912
464 526384
465 528552
466 530724
467 533212
468 535394
469 537580
470 540084
471 542280
472 544480
473 547000
474 549210
475 551424
476 553960
477 556184
478 558412
479 560964
480 563202
481 565444
482 568012
483 570264
484 572520
485 575104
486 577370
487 579640
488 582240
489 584520
490 586804
491 589420
492 591714
493 594012
494 596644
495 598952
496 601264
497 603912
498 606234
499 608560
500 611224
501 613560
502 615900
503 618580
504 620930
505 623284
506 625980
507 628344
508 630712
509 633424
510 635802
511 638184
512 640912
513 643304
514 645700
515 648444
516 650850
517 653260
518 656020
519 658440
520 660864
521 663640
522 666074
523 668512
524 671304
525 673752
526 676204
527 679012
528 681474
529 683940
530 686764
531 689240
532 691720
533 694560
534 697050
535 699544
536 702400
537 704904
538 707412
539 710284
540 712802
541 715324
542 718212
543 720744
544 723280
545 726184
546 728730
547 731280
548 734200
549 736760
550 739324
551 742260
552 744834
553 747412
554 750364
555 752952
556 755544
557 758512
558 761114
559 763720
560 766704
561 769320
562 771940
563 774940
564 777570
565 780204
566 783220
567 785864
568 788512
569 791544
570 794202
571 796864
572 799912
573 802584
574 805260
575 808324
576 811010
577 813700
578 816780
579 819480
580 822184
581 825280
582 827994
583 830712
584 833824
585 836552
586 839284
587 842412
588 845154
589 847900
590 851044
591 853800
592 856560
593 859720
594 862490
595 865264
596 868440
597 871224
598 874012
599 877204
600 880002
601 882804
602 886012
603 888824
604 891640
605 894864
606 897690
607 900520
608 903760
609 906600
610 909444
611 912700
612 915554
613 918412
614 921684
615 924552
616 927424
617 930712
618 933594
619 936480
620 939784
621 942680
622 945580
623 948900
624 951810
625 954724
626 958060
627 960984
628 963912
629 967264
630 970202
631 973144
632 976512
633 979464
634 982420
635 985804
636 988770
637 991740
638 995140
639 998120
640 1001104
641 1004520
642 1007514
643 1010512
644 1013944
645 1016952
646 1019964
647 1023412
648 1026434
649 1029460
650 1032924
651 1035960
652 1039000
653 1042480
654 1045530
655 1048584
656 1052080
657 1055144
658 1058212
659 1061724
660 1064802
661 1067884
662 1071412
663 1074504
664 1077600
665 1081144
666 1084250
667 1087360
668 1090920
669 1094040
670 1097164
671 1100740
672 1103874
673 1107012
674 1110604
675 1113752
676 1116904
677 1120512
678 1123674
679 1126840
680 1130464
681 1133640
682 1136820
683 1140460
684 1143650
685 1146844
686 1150500
687 1153704
688 1156912
689 1160584
690 1163802
691 1167024
692 1170712
693 1173944
694 1177180
695 1180884
696 1184130
697 1187380
698 1191100
699 1194360
700 1197624
701 1201360
702 1204634
703 1207912
704 1211664
705 1214952
706 1218244
707 1222012
708 1225314
709 1228620
710 1232404
711 1235720
712 1239040
713 1242840
714 1246170
715 1249504
716 1253320
717 1256664
718 1260012
719 1263844
720 1267202
721 1270564
722 1274412
723 1277784
724 1281160
725 1285024
726 1288410
727 1291800
728 1295680
729 1299080
730 1302484
731 1306380
732 1309794
733 1313212
734 1317124
735 1320552
736 1323984
737 1327912
738 1331354
739 1334800
740 1338744
741 1342200
742 1345660
743 1349620
744 1353090
745 1356564
746 1360540
747 1364024
748 1367512
749 1371504
750 1375002
751 1378504
752 1382512
753 1386024
754 1389540
755 1393564
756 1397090
757 1400620
758 1404660
759 1408200
760 1411744
761 1415800
762 1419354
763 1422912
764 1426984
765 1430552
766 1434124
767 1438212
768 1441794
769 1445380
770 1449484
771 1453080
772 1456680
773 1460800
774 1464410
775 1468024
776 1472160
777 1475784
778 1479412
779 1483564
780 1487202
781 1490844
782 1495012
783 1498664
784 1502320
785 1506504
786 1510170
787 1513840
788 1518040
789 1521720
790 1525404
791 1529620
792 1533314
793 1537012
794 1541244
795 1544952
796 1548664
797 1552912
798 1556634
799 1560360
800 1564624
801 1568360
802 1572100
803 1576380
804 1580130
805 1583884
806 1588180
807 1591944
808 1595712
809 1600024
810 1603802
811 1607584
812 1611912
813 1615704
814 1619500
815 1623844
816 1627650
817 1631460
818 1635820
819 1639640
820 1643464
821 1647840
822 1651674
823 1655512
824 1659904
825 1663752
826 1667604
827 1672012
828 1675874
829 1679740
830 1684164
831 1688040
832 1691920
833 1696360
834 1700250
835 1704144
836 1708600
837 1712504
838 1716412
839 1720884
840 1724802
841 1728724
842 1733212
843 1737144
844 1741080
845 1745584
846 1749530
847 1753480
848 1758000
849 1761960
850 1765924
851 1770460
852 1774434
853 1778412
854 1782964
855 1786952
856 1790944
857 1795512
858 1799514
859 1803520
860 1808104
861 1812120
862 1816140
863 1820740
864 1824770
865 1828804
866 1833420
867 1837464
868 1841512
869 1846144
870 1850202
871 1854264
872 1858912
873 1862984
874 1867060
875 1871724
876 1875810
877 1879900
878 1884580
879 1888680
880 1892784
881 1897480
882 1901594
883 1905712
884 1910424
885 1914552
886 1918684
887 1923412
888 1927554
889 1931700
890 1936444
891 1940600
892 1944760
893 1949520
894 1953690
895 1957864
896 1962640
897 1966824
898 1971012
899 1975804
900 1980002
901 1984204
902 1989012
903 1993224
904 1997440
905 2002264
906 2006490
907 2010720
908 2015560
909 2019800
910 2024044
911 2028900
912 2033154
913 2037412
914 2042284
915 2046552
916 2050824
917 2055712
918 2059994
919 2064280
920 2069184
921 2073480
922 2077780
923 2082700
924 2087010
925 2091324
926 2096260
927 2100584
928 2104912
929 2109864
930 2114202
931 2118544
932 2123512
933 2127864
934 2132220
935 2137204
936 2141570
937 2145940
938 2150940
939 2155320
940 2159704
941 2164720
942 2169114
943 2173512
944 2178544
945 2182952
946 2187364
947 2192412
948 2196834
949 2201260
950 2206324
951 2210760
952 2215200
953 2220280
954 2224730
955 2229184
956 2234280
957 2238744
958 2243212
959 2248324
960 2252802
961 2257284
962 2262412
963 2266904
964 2271400
965 2276544
966 2281050
967 2285560
968 2290720
969 2295240
970 2299764
971 2304940
972 2309474
973 2314012
974 2319204
975 2323752
976 2328304
977 2333512
978 2338074
979 2342640
980 2347864
981 2352440
982 2357020
983 2362260
984 2366850
985 2371444
986 2376700
987 2381304
988 2385912
989 2391184
990 2395802
991 2400424
992 2405712
993 2410344
994 2414980
995 2420284
996 2424930
997 2429580
998 2434900
999 2439560
1000 2444224