0 1
1 6
2 18
3 48
4 78
5 126
6 182
7 240
8 330
9 390
10 522
11 576
12 758
13 798
14 1038
15 1056
16 1362
17 1350
18 1730
19 1680
20 2142
21 2046
22 2598
23 2448
24 3098
25 2886
26 3642
27 3360
28 4230
29 3870
30 4862
31 4416
32 5538
33 4998
34 6258
35 5616
36 7022
37 6270
38 7830
39 6960
40 8682
41 7686
42 9578
43 8448
44 10518
45 9246
46 11502
47 10080
48 12530
49 10950
50 13602
51 11856
52 14718
53 12798
54 15878
55 13776
56 17082
57 14790
58 18330
59 15840
60 19622
61 16926
62 20958
63 18048
64 22338
65 19206
66 23762
67 20400
68 25230
69 21630
70 26742
71 22896
72 28298
73 24198
74 29898
75 25536
76 31542
77 26910
78 33230
79 28320
80 34962
81 29766
82 36738
83 31248
84 38558
85 32766
86 40422
87 34320
88 42330
89 35910
90 44282
91 37536
92 46278
93 39198
94 48318
95 40896
96 50402
97 42630
98 52530
99 44400
100 54702
101 46206
102 56918
103 48048
104 59178
105 49926
106 61482
107 51840
108 63830
109 53790
110 66222
111 55776
112 68658
113 57798
114 71138
115 59856
116 73662
117 61950
118 76230
119 64080
120 78842
121 66246
122 81498
123 68448
124 84198
125 70686
126 86942
127 72960
128 89730
129 75270
130 92562
131 77616
132 95438
133 79998
134 98358
135 82416
136 101322
137 84870
138 104330
139 87360
140 107382
141 89886
142 110478
143 92448
144 113618
145 95046
146 116802
147 97680
148 120030
149 100350
150 123302
151 103056
152 126618
153 105798
154 129978
155 108576
156 133382
157 111390
158 136830
159 114240
160 140322
161 117126
162 143858
163 120048
164 147438
165 123006
166 151062
167 126000
168 154730
169 129030
170 158442
171 132096
172 162198
173 135198
174 165998
175 138336
176 169842
177 141510
178 173730
179 144720
180 177662
181 147966
182 181638
183 151248
184 185658
185 154566
186 189722
187 157920
188 193830
189 161310
190 197982
191 164736
192 202178
193 168198
194 206418
195 171696
196 210702
197 175230
198 215030
199 178800
200 219402
201 182406
202 223818
203 186048
204 228278
205 189726
206 232782
207 193440
208 237330
209 197190
210 241922
211 200976
212 246558
213 204798
214 251238
215 208656
216 255962
217 212550
218 260730
219 216480
220 265542
221 220446
222 270398
223 224448
224 275298
225 228486
226 280242
227 232560
228 285230
229 236670
230 290262
231 240816
232 295338
233 244998
234 300458
235 249216
236 305622
237 253470
238 310830
239 257760
240 316082
241 262086
242 321378
243 266448
244 326718
245 270846
246 332102
247 275280
248 337530
249 279750
250 343002
251 284256
252 348518
253 288798
254 354078
255 293376
256 359682
257 297990
258 365330
259 302640
260 371022
261 307326
262 376758
263 312048
264 382538
265 316806
266 388362
267 321600
268 394230
269 326430
270 400142
271 331296
272 406098
273 336198
274 412098
275 341136
276 418142
277 346110
278 424230
279 351120
280 430362
281 356166
282 436538
283 361248
284 442758
285 366366
286 449022
287 371520
288 455330
289 376710
290 461682
291 381936
292 468078
293 387198
294 474518
295 392496
296 481002
297 397830
298 487530
299 403200
300 494102
301 408606
302 500718
303 414048
304 507378
305 419526
306 514082
307 425040
308 520830
309 430590
310 527622
311 436176
312 534458
313 441798
314 541338
315 447456
316 548262
317 453150
318 555230
319 458880
320 562242
321 464646
322 569298
323 470448
324 576398
325 476286
326 583542
327 482160
328 590730
329 488070
330 597962
331 494016
332 605238
333 499998
334 612558
335 506016
336 619922
337 512070
338 627330
339 518160
340 634782
341 524286
342 642278
343 530448
344 649818
345 536646
346 657402
347 542880
348 665030
349 549150
350 672702
351 555456
352 680418
353 561798
354 688178
355 568176
356 695982
357 574590
358 703830
359 581040
360 711722
361 587526
362 719658
363 594048
364 727638
365 600606
366 735662
367 607200
368 743730
369 613830
370 751842
371 620496
372 759998
373 627198
374 768198
375 633936
376 776442
377 640710
378 784730
379 647520
380 793062
381 654366
382 801438
383 661248
384 809858
385 668166
386 818322
387 675120
388 826830
389 682110
390 835382
391 689136
392 843978
393 696198
394 852618
395 703296
396 861302
397 710430
398 870030
399 717600
400 878802
401 724806
402 887618
403 732048
404 896478
405 739326
406 905382
407 746640
408 914330
409 753990
410 923322
411 761376
412 932358
413 768798
414 941438
415 776256
416 950562
417 783750
418 959730
419 791280
420 968942
421 798846
422 978198
423 806448
424 987498
425 814086
426 996842
427 821760
428 1006230
429 829470
430 1015662
431 837216
432 1025138
433 844998
434 1034658
435 852816
436 1044222
437 860670
438 1053830
439 868560
440 1063482
441 876486
442 1073178
443 884448
444 1082918
445 892446
446 1092702
447 900480
448 1102530
449 908550
450 1112402
451 916656
452 1122318
453 924798
454 1132278
455 932976
456 1142282
457 941190
458 1152330
459 949440
460 1162422
461 957726
462 1172558
463 966048
464 1182738
465 974406
466 1192962
467 982800
468 1203230
469 991230
470 1213542
471 999696
472 1223898
473 1008198
474 1234298
475 1016736
476 1244742
477 1025310
478 1255230
479 1033920
480 1265762
481 1042566
482 1276338
483 1051248
484 1286958
485 1059966
486 1297622
487 1068720
488 1308330
489 1077510
490 1319082
491 1086336
492 1329878
493 1095198
494 1340718
495 1104096
496 1351602
497 1113030
498 1362530
499 1122000
500 1373502
501 1131006
502 1384518
503 1140048
504 1395578
505 1149126
506 1406682
507 1158240
508 1417830
509 1167390
510 1429022
511 1176576
512 1440258
513 1185798
514 1451538
515 1195056
516 1462862
517 1204350
518 1474230
519 1213680
520 1485642
521 1223046
522 1497098
523 1232448
524 1508598
525 1241886
526 1520142
527 1251360
528 1531730
529 1260870
530 1543362
531 1270416
532 1555038
533 1279998
534 1566758
535 1289616
536 1578522
537 1299270
538 1590330
539 1308960
540 1602182
541 1318686
542 1614078
543 1328448
544 1626018
545 1338246
546 1638002
547 1348080
548 1650030
549 1357950
550 1662102
551 1367856
552 1674218
553 1377798
554 1686378
555 1387776
556 1698582
557 1397790
558 1710830
559 1407840
560 1723122
561 1417926
562 1735458
563 1428048
564 1747838
565 1438206
566 1760262
567 1448400
568 1772730
569 1458630
570 1785242
571 1468896
572 1797798
573 1479198
574 1810398
575 1489536
576 1823042
577 1499910
578 1835730
579 1510320
580 1848462
581 1520766
582 1861238
583 1531248
584 1874058
585 1541766
586 1886922
587 1552320
588 1899830
589 1562910
590 1912782
591 1573536
592 1925778
593 1584198
594 1938818
595 1594896
596 1951902
597 1605630
598 1965030
599 1616400
600 1978202
601 1627206
602 1991418
603 1638048
604 2004678
605 1648926
606 2017982
607 1659840
608 2031330
609 1670790
610 2044722
611 1681776
612 2058158
613 1692798
614 2071638
615 1703856
616 2085162
617 1714950
618 2098730
619 1726080
620 2112342
621 1737246
622 2125998
623 1748448
624 2139698
625 1759686
626 2153442
627 1770960
628 2167230
629 1782270
630 2181062
631 1793616
632 2194938
633 1804998
634 2208858
635 1816416
636 2222822
637 1827870
638 2236830
639 1839360
640 2250882
641 1850886
642 2264978
643 1862448
644 2279118
645 1874046
646 2293302
647 1885680
648 2307530
649 1897350
650 2321802
651 1909056
652 2336118
653 1920798
654 2350478
655 1932576
656 2364882
657 1944390
658 2379330
659 1956240
660 2393822
661 1968126
662 2408358
663 1980048
664 2422938
665 1992006
666 2437562
667 2004000
668 2452230
669 2016030
670 2466942
671 2028096
672 2481698
673 2040198
674 2496498
675 2052336
676 2511342
677 2064510
678 2526230
679 2076720
680 2541162
681 2088966
682 2556138
683 2101248
684 2571158
685 2113566
686 2586222
687 2125920
688 2601330
689 2138310
690 2616482
691 2150736
692 2631678
693 2163198
694 2646918
695 2175696
696 2662202
697 2188230
698 2677530
699 2200800
700 2692902
701 2213406
702 2708318
703 2226048
704 2723778
705 2238726
706 2739282
707 2251440
708 2754830
709 2264190
710 2770422
711 2276976
712 2786058
713 2289798
714 2801738
715 2302656
716 2817462
717 2315550
718 2833230
719 2328480
720 2849042
721 2341446
722 2864898
723 2354448
724 2880798
725 2367486
726 2896742
727 2380560
728 2912730
729 2393670
730 2928762
731 2406816
732 2944838
733 2419998
734 2960958
735 2433216
736 2977122
737 2446470
738 2993330
739 2459760
740 3009582
741 2473086
742 3025878
743 2486448
744 3042218
745 2499846
746 3058602
747 2513280
748 3075030
749 2526750
750 3091502
751 2540256
752 3108018
753 2553798
754 3124578
755 2567376
756 3141182
757 2580990
758 3157830
759 2594640
760 3174522
761 2608326
762 3191258
763 2622048
764 3208038
765 2635806
766 3224862
767 2649600
768 3241730
769 2663430
770 3258642
771 2677296
772 3275598
773 2691198
774 3292598
775 2705136
776 3309642
777 2719110
778 3326730
779 2733120
780 3343862
781 2747166
782 3361038
783 2761248
784 3378258
785 2775366
786 3395522
787 2789520
788 3412830
789 2803710
790 3430182
791 2817936
792 3447578
793 2832198
794 3465018
795 2846496
796 3482502
797 2860830
798 3500030
799 2875200
800 3517602
801 2889606
802 3535218
803 2904048
804 3552878
805 2918526
806 3570582
807 2933040
808 3588330
809 2947590
810 3606122
811 2962176
812 3623958
813 2976798
814 3641838
815 2991456
816 3659762
817 3006150
818 3677730
819 3020880
820 3695742
821 3035646
822 3713798
823 3050448
824 3731898
825 3065286
826 3750042
827 3080160
828 3768230
829 3095070
830 3786462
831 3110016
832 3804738
833 3124998
834 3823058
835 3140016
836 3841422
837 3155070
838 3859830
839 3170160
840 3878282
841 3185286
842 3896778
843 3200448
844 3915318
845 3215646
846 3933902
847 3230880
848 3952530
849 3246150
850 3971202
851 3261456
852 3989918
853 3276798
854 4008678
855 3292176
856 4027482
857 3307590
858 4046330
859 3323040
860 4065222
861 3338526
862 4084158
863 3354048
864 4103138
865 3369606
866 4122162
867 3385200
868 4141230
869 3400830
870 4160342
871 3416496
872 4179498
873 3432198
874 4198698
875 3447936
876 4217942
877 3463710
878 4237230
879 3479520
880 4256562
881 3495366
882 4275938
883 3511248
884 4295358
885 3527166
886 4314822
887 3543120
888 4334330
889 3559110
890 4353882
891 3575136
892 4373478
893 3591198
894 4393118
895 3607296
896 4412802
897 3623430
898 4432530
899 3639600
900 4452302
901 3655806
902 4472118
903 3672048
904 4491978
905 3688326
906 4511882
907 3704640
908 4531830
909 3720990
910 4551822
911 3737376
912 4571858
913 3753798
914 4591938
915 3770256
916 4612062
917 3786750
918 4632230
919 3803280
920 4652442
921 3819846
922 4672698
923 3836448
924 4692998
925 3853086
926 4713342
927 3869760
928 4733730
929 3886470
930 4754162
931 3903216
932 4774638
933 3919998
934 4795158
935 3936816
936 4815722
937 3953670
938 4836330
939 3970560
940 4856982
941 3987486
942 4877678
943 4004448
944 4898418
945 4021446
946 4919202
947 4038480
948 4940030
949 4055550
950 4960902
951 4072656
952 4981818
953 4089798
954 5002778
955 4106976
956 5023782
957 4124190
958 5044830
959 4141440
960 5065922
961 4158726
962 5087058
963 4176048
964 5108238
965 4193406
966 5129462
967 4210800
968 5150730
969 4228230
970 5172042
971 4245696
972 5193398
973 4263198
974 5214798
975 4280736
976 5236242
977 4298310
978 5257730
979 4315920
980 5279262
981 4333566
982 5300838
983 4351248
984 5322458
985 4368966
986 5344122
987 4386720
988 5365830
989 4404510
990 5387582
991 4422336
992 5409378
993 4440198
994 5431218
995 4458096
996 5453102
997 4476030
998 5475030
999 4494000
1000 5497002