0 0
1 2
2 26
3 72
4 140
5 230
6 342
7 476
8 632
9 810
10 1010
11 1232
12 1476
13 1742
14 2030
15 2340
16 2672
17 3026
18 3402
19 3800
20 4220
21 4662
22 5126
23 5612
24 6120
25 6650
26 7202
27 7776
28 8372
29 8990
30 9630
31 10292
32 10976
33 11682
34 12410
35 13160
36 13932
37 14726
38 15542
39 16380
40 17240
41 18122
42 19026
43 19952
44 20900
45 21870
46 22862
47 23876
48 24912
49 25970
50 27050
51 28152
52 29276
53 30422
54 31590
55 32780
56 33992
57 35226
58 36482
59 37760
60 39060
61 40382
62 41726
63 43092
64 44480
65 45890
66 47322
67 48776
68 50252
69 51750
70 53270
71 54812
72 56376
73 57962
74 59570
75 61200
76 62852
77 64526
78 66222
79 67940
80 69680
81 71442
82 73226
83 75032
84 76860
85 78710
86 80582
87 82476
88 84392
89 86330
90 88290
91 90272
92 92276
93 94302
94 96350
95 98420
96 100512
97 102626
98 104762
99 106920
100 109100
101 111302
102 113526
103 115772
104 118040
105 120330
106 122642
107 124976
108 127332
109 129710
110 132110
111 134532
112 136976
113 139442
114 141930
115 144440
116 146972
117 149526
118 152102
119 154700
120 157320
121 159962
122 162626
123 165312
124 168020
125 170750
126 173502
127 176276
128 179072
129 181890
130 184730
131 187592
132 190476
133 193382
134 196310
135 199260
136 202232
137 205226
138 208242
139 211280
140 214340
141 217422
142 220526
143 223652
144 226800
145 229970
146 233162
147 236376
148 239612
149 242870
150 246150
151 249452
152 252776
153 256122
154 259490
155 262880
156 266292
157 269726
158 273182
159 276660
160 280160
161 283682
162 287226
163 290792
164 294380
165 297990
166 301622
167 305276
168 308952
169 312650
170 316370
171 320112
172 323876
173 327662
174 331470
175 335300
176 339152
177 343026
178 346922
179 350840
180 354780
181 358742
182 362726
183 366732
184 370760
185 374810
186 378882
187 382976
188 387092
189 391230
190 395390
191 399572
192 403776
193 408002
194 412250
195 416520
196 420812
197 425126
198 429462
199 433820
200 438200
201 442602
202 447026
203 451472
204 455940
205 460430
206 464942
207 469476
208 474032
209 478610
210 483210
211 487832
212 492476
213 497142
214 501830
215 506540
216 511272
217 516026
218 520802
219 525600
220 530420
221 535262
222 540126
223 545012
224 549920
225 554850
226 559802
227 564776
228 569772
229 574790
230 579830
231 584892
232 589976
233 595082
234 600210
235 605360
236 610532
237 615726
238 620942
239 626180
240 631440
241 636722
242 642026
243 647352
244 652700
245 658070
246 663462
247 668876
248 674312
249 679770
250 685250
251 690752
252 696276
253 701822
254 707390
255 712980
256 718592
257 724226
258 729882
259 735560
260 741260
261 746982
262 752726
263 758492
264 764280
265 770090
266 775922
267 781776
268 787652
269 793550
270 799470
271 805412
272 811376
273 817362
274 823370
275 829400
276 835452
277 841526
278 847622
279 853740
280 859880
281 866042
282 872226
283 878432
284 884660
285 890910
286 897182
287 903476
288 909792
289 916130
290 922490
291 928872
292 935276
293 941702
294 948150
295 954620
296 961112
297 967626
298 974162
299 980720
300 987300
301 993902
302 1000526
303 1007172
304 1013840
305 1020530
306 1027242
307 1033976
308 1040732
309 1047510
310 1054310
311 1061132
312 1067976
313 1074842
314 1081730
315 1088640
316 1095572
317 1102526
318 1109502
319 1116500
320 1123520
321 1130562
322 1137626
323 1144712
324 1151820
325 1158950
326 1166102
327 1173276
328 1180472
329 1187690
330 1194930
331 1202192
332 1209476
333 1216782
334 1224110
335 1231460
336 1238832
337 1246226
338 1253642
339 1261080
340 1268540
341 1276022
342 1283526
343 1291052
344 1298600
345 1306170
346 1313762
347 1321376
348 1329012
349 1336670
350 1344350
351 1352052
352 1359776
353 1367522
354 1375290
355 1383080
356 1390892
357 1398726
358 1406582
359 1414460
360 1422360
361 1430282
362 1438226
363 1446192
364 1454180
365 1462190
366 1470222
367 1478276
368 1486352
369 1494450
370 1502570
371 1510712
372 1518876
373 1527062
374 1535270
375 1543500
376 1551752
377 1560026
378 1568322
379 1576640
380 1584980
381 1593342
382 1601726
383 1610132
384 1618560
385 1627010
386 1635482
387 1643976
388 1652492
389 1661030
390 1669590
391 1678172
392 1686776
393 1695402
394 1704050
395 1712720
396 1721412
397 1730126
398 1738862
399 1747620
400 1756400
401 1765202
402 1774026
403 1782872
404 1791740
405 1800630
406 1809542
407 1818476
408 1827432
409 1836410
410 1845410
411 1854432
412 1863476
413 1872542
414 1881630
415 1890740
416 1899872
417 1909026
418 1918202
419 1927400
420 1936620
421 1945862
422 1955126
423 1964412
424 1973720
425 1983050
426 1992402
427 2001776
428 2011172
429 2020590
430 2030030
431 2039492
432 2048976
433 2058482
434 2068010
435 2077560
436 2087132
437 2096726
438 2106342
439 2115980
440 2125640
441 2135322
442 2145026
443 2154752
444 2164500
445 2174270
446 2184062
447 2193876
448 2203712
449 2213570
450 2223450
451 2233352
452 2243276
453 2253222
454 2263190
455 2273180
456 2283192
457 2293226
458 2303282
459 2313360
460 2323460
461 2333582
462 2343726
463 2353892
464 2364080
465 2374290
466 2384522
467 2394776
468 2405052
469 2415350
470 2425670
471 2436012
472 2446376
473 2456762
474 2467170
475 2477600
476 2488052
477 2498526
478 2509022
479 2519540
480 2530080
481 2540642
482 2551226
483 2561832
484 2572460
485 2583110
486 2593782
487 2604476
488 2615192
489 2625930
490 2636690
491 2647472
492 2658276
493 2669102
494 2679950
495 2690820
496 2701712
497 2712626
498 2723562
499 2734520
500 2745500
501 2756502
502 2767526
503 2778572
504 2789640
505 2800730
506 2811842
507 2822976
508 2834132
509 2845310
510 2856510
511 2867732
512 2878976
513 2890242
514 2901530
515 2912840
516 2924172
517 2935526
518 2946902
519 2958300
520 2969720
521 2981162
522 2992626
523 3004112
524 3015620
525 3027150
526 3038702
527 3050276
528 3061872
529 3073490
530 3085130
531 3096792
532 3108476
533 3120182
534 3131910
535 3143660
536 3155432
537 3167226
538 3179042
539 3190880
540 3202740
541 3214622
542 3226526
543 3238452
544 3250400
545 3262370
546 3274362
547 3286376
548 3298412
549 3310470
550 3322550
551 3334652
552 3346776
553 3358922
554 3371090
555 3383280
556 3395492
557 3407726
558 3419982
559 3432260
560 3444560
561 3456882
562 3469226
563 3481592
564 3493980
565 3506390
566 3518822
567 3531276
568 3543752
569 3556250
570 3568770
571 3581312
572 3593876
573 3606462
574 3619070
575 3631700
576 3644352
577 3657026
578 3669722
579 3682440
580 3695180
581 3707942
582 3720726
583 3733532
584 3746360
585 3759210
586 3772082
587 3784976
588 3797892
589 3810830
590 3823790
591 3836772
592 3849776
593 3862802
594 3875850
595 3888920
596 3902012
597 3915126
598 3928262
599 3941420
600 3954600
601 3967802
602 3981026
603 3994272
604 4007540
605 4020830
606 4034142
607 4047476
608 4060832
609 4074210
610 4087610
611 4101032
612 4114476
613 4127942
614 4141430
615 4154940
616 4168472
617 4182026
618 4195602
619 4209200
620 4222820
621 4236462
622 4250126
623 4263812
624 4277520
625 4291250
626 4305002
627 4318776
628 4332572
629 4346390
630 4360230
631 4374092
632 4387976
633 4401882
634 4415810
635 4429760
636 4443732
637 4457726
638 4471742
639 4485780
640 4499840
641 4513922
642 4528026
643 4542152
644 4556300
645 4570470
646 4584662
647 4598876
648 4613112
649 4627370
650 4641650
651 4655952
652 4670276
653 4684622
654 4698990
655 4713380
656 4727792
657 4742226
658 4756682
659 4771160
660 4785660
661 4800182
662 4814726
663 4829292
664 4843880
665 4858490
666 4873122
667 4887776
668 4902452
669 4917150
670 4931870
671 4946612
672 4961376
673 4976162
674 4990970
675 5005800
676 5020652
677 5035526
678 5050422
679 5065340
680 5080280
681 5095242
682 5110226
683 5125232
684 5140260
685 5155310
686 5170382
687 5185476
688 5200592
689 5215730
690 5230890
691 5246072
692 5261276
693 5276502
694 5291750
695 5307020
696 5322312
697 5337626
698 5352962
699 5368320
700 5383700
701 5399102
702 5414526
703 5429972
704 5445440
705 5460930
706 5476442
707 5491976
708 5507532
709 5523110
710 5538710
711 5554332
712 5569976
713 5585642
714 5601330
715 5617040
716 5632772
717 5648526
718 5664302
719 5680100
720 5695920
721 5711762
722 5727626
723 5743512
724 5759420
725 5775350
726 5791302
727 5807276
728 5823272
729 5839290
730 5855330
731 5871392
732 5887476
733 5903582
734 5919710
735 5935860
736 5952032
737 5968226
738 5984442
739 6000680
740 6016940
741 6033222
742 6049526
743 6065852
744 6082200
745 6098570
746 6114962
747 6131376
748 6147812
749 6164270
750 6180750
751 6197252
752 6213776
753 6230322
754 6246890
755 6263480
756 6280092
757 6296726
758 6313382
759 6330060
760 6346760
761 6363482
762 6380226
763 6396992
764 6413780
765 6430590
766 6447422
767 6464276
768 6481152
769 6498050
770 6514970
771 6531912
772 6548876
773 6565862
774 6582870
775 6599900
776 6616952
777 6634026
778 6651122
779 6668240
780 6685380
781 6702542
782 6719726
783 6736932
784 6754160
785 6771410
786 6788682
787 6805976
788 6823292
789 6840630
790 6857990
791 6875372
792 6892776
793 6910202
794 6927650
795 6945120
796 6962612
797 6980126
798 6997662
799 7015220
800 7032800
801 7050402
802 7068026
803 7085672
804 7103340
805 7121030
806 7138742
807 7156476
808 7174232
809 7192010
810 7209810
811 7227632
812 7245476
813 7263342
814 7281230
815 7299140
816 7317072
817 7335026
818 7353002
819 7371000
820 7389020
821 7407062
822 7425126
823 7443212
824 7461320
825 7479450
826 7497602
827 7515776
828 7533972
829 7552190
830 7570430
831 7588692
832 7606976
833 7625282
834 7643610
835 7661960
836 7680332
837 7698726
838 7717142
839 7735580
840 7754040
841 7772522
842 7791026
843 7809552
844 7828100
845 7846670
846 7865262
847 7883876
848 7902512
849 7921170
850 7939850
851 7958552
852 7977276
853 7996022
854 8014790
855 8033580
856 8052392
857 8071226
858 8090082
859 8108960
860 8127860
861 8146782
862 8165726
863 8184692
864 8203680
865 8222690
866 8241722
867 8260776
868 8279852
869 8298950
870 8318070
871 8337212
872 8356376
873 8375562
874 8394770
875 8414000
876 8433252
877 8452526
878 8471822
879 8491140
880 8510480
881 8529842
882 8549226
883 8568632
884 8588060
885 8607510
886 8626982
887 8646476
888 8665992
889 8685530
890 8705090
891 8724672
892 8744276
893 8763902
894 8783550
895 8803220
896 8822912
897 8842626
898 8862362
899 8882120
900 8901900
901 8921702
902 8941526
903 8961372
904 8981240
905 9001130
906 9021042
907 9040976
908 9060932
909 9080910
910 9100910
911 9120932
912 9140976
913 9161042
914 9181130
915 9201240
916 9221372
917 9241526
918 9261702
919 9281900
920 9302120
921 9322362
922 9342626
923 9362912
924 9383220
925 9403550
926 9423902
927 9444276
928 9464672
929 9485090
930 9505530
931 9525992
932 9546476
933 9566982
934 9587510
935 9608060
936 9628632
937 9649226
938 9669842
939 9690480
940 9711140
941 9731822
942 9752526
943 9773252
944 9794000
945 9814770
946 9835562
947 9856376
948 9877212
949 9898070
950 9918950
951 9939852
952 9960776
953 9981722
954 10002690
955 10023680
956 10044692
957 10065726
958 10086782
959 10107860
960 10128960
961 10150082
962 10171226
963 10192392
964 10213580
965 10234790
966 10256022
967 10277276
968 10298552
969 10319850
970 10341170
971 10362512
972 10383876
973 10405262
974 10426670
975 10448100
976 10469552
977 10491026
978 10512522
979 10534040
980 10555580
981 10577142
982 10598726
983 10620332
984 10641960
985 10663610
986 10685282
987 10706976
988 10728692
989 10750430
990 10772190
991 10793972
992 10815776
993 10837602
994 10859450
995 10881320
996 10903212
997 10925126
998 10947062
999 10969020
1000 10991000