0 0
1 1
2 28
3 106
4 260
5 515
6 896
7 1428
8 2136
9 3045
10 4180
11 5566
12 7228
13 9191
14 11480
15 14120
16 17136
17 20553
18 24396
19 28690
20 33460
21 38731
22 44528
23 50876
24 57800
25 65325
26 73476
27 82278
28 91756
29 101935
30 112840
31 124496
32 136928
33 150161
34 164220
35 179130
36 194916
37 211603
38 229216
39 247780
40 267320
41 287861
42 309428
43 332046
44 355740
45 380535
46 406456
47 433528
48 461776
49 491225
50 521900
51 553826
52 587028
53 621531
54 657360
55 694540
56 733096
57 773053
58 814436
59 857270
60 901580
61 947391
62 994728
63 1043616
64 1094080
65 1146145
66 1199836
67 1255178
68 1312196
69 1370915
70 1431360
71 1493556
72 1557528
73 1623301
74 1690900
75 1760350
76 1831676
77 1904903
78 1980056
79 2057160
80 2136240
81 2217321
82 2300428
83 2385586
84 2472820
85 2562155
86 2653616
87 2747228
88 2843016
89 2941005
90 3041220
91 3143686
92 3248428
93 3355471
94 3464840
95 3576560
96 3690656
97 3807153
98 3926076
99 4047450
100 4171300
101 4297651
102 4426528
103 4557956
104 4691960
105 4828565
106 4967796
107 5109678
108 5254236
109 5401495
110 5551480
111 5704216
112 5859728
113 6018041
114 6179180
115 6343170
116 6510036
117 6679803
118 6852496
119 7028140
120 7206760
121 7388381
122 7573028
123 7760726
124 7951500
125 8145375
126 8342376
127 8542528
128 8745856
129 8952385
130 9162140
131 9375146
132 9591428
133 9811011
134 10033920
135 10260180
136 10489816
137 10722853
138 10959316
139 11199230
140 11442620
141 11689511
142 11939928
143 12193896
144 12451440
145 12712585
146 12977356
147 13245778
148 13517876
149 13793675
150 14073200
151 14356476
152 14643528
153 14934381
154 15229060
155 15527590
156 15829996
157 16136303
158 16446536
159 16760720
160 17078880
161 17401041
162 17727228
163 18057466
164 18391780
165 18730195
166 19072736
167 19419428
168 19770296
169 20125365
170 20484660
171 20848206
172 21216028
173 21588151
174 21964600
175 22345400
176 22730576
177 23120153
178 23514156
179 23912610
180 24315540
181 24722971
182 25134928
183 25551436
184 25972520
185 26398205
186 26828516
187 27263478
188 27703116
189 28147455
190 28596520
191 29050336
192 29508928
193 29972321
194 30440540
195 30913610
196 31391556
197 31874403
198 32362176
199 32854900
200 33352600
201 33855301
202 34363028
203 34875806
204 35393660
205 35916615
206 36444696
207 36977928
208 37516336
209 38059945
210 38608780
211 39162866
212 39722228
213 40286891
214 40856880
215 41432220
216 42012936
217 42599053
218 43190596
219 43787590
220 44390060
221 44998031
222 45611528
223 46230576
224 46855200
225 47485425
226 48121276
227 48762778
228 49409956
229 50062835
230 50721440
231 51385796
232 52055928
233 52731861
234 53413620
235 54101230
236 54794716
237 55494103
238 56199416
239 56910680
240 57627920
241 58351161
242 59080428
243 59815746
244 60557140
245 61304635
246 62058256
247 62818028
248 63583976
249 64356125
250 65134500
251 65919126
252 66710028
253 67507231
254 68310760
255 69120640
256 69936896
257 70759553
258 71588636
259 72424170
260 73266180
261 74114691
262 74969728
263 75831316
264 76699480
265 77574245
266 78455636
267 79343678
268 80238396
269 81139815
270 82047960
271 82962856
272 83884528
273 84813001
274 85748300
275 86690450
276 87639476
277 88595403
278 89558256
279 90528060
280 91504840
281 92488621
282 93479428
283 94477286
284 95482220
285 96494255
286 97513416
287 98539728
288 99573216
289 100613905
290 101661820
291 102716986
292 103779428
293 104849171
294 105926240
295 107010660
296 108102456
297 109201653
298 110308276
299 111422350
300 112543900
301 113672951
302 114809528
303 115953656
304 117105360
305 118264665
306 119431596
307 120606178
308 121788436
309 122978395
310 124176080
311 125381516
312 126594728
313 127815741
314 129044580
315 130281270
316 131525836
317 132778303
318 134038696
319 135307040
320 136583360
321 137867681
322 139160028
323 140460426
324 141768900
325 143085475
326 144410176
327 145743028
328 147084056
329 148433285
330 149790740
331 151156446
332 152530428
333 153912711
334 155303320
335 156702280
336 158109616
337 159525353
338 160949516
339 162382130
340 163823220
341 165272811
342 166730928
343 168197596
344 169672840
345 171156685
346 172649156
347 174150278
348 175660076
349 177178575
350 178705800
351 180241776
352 181786528
353 183340081
354 184902460
355 186473690
356 188053796
357 189642803
358 191240736
359 192847620
360 194463480
361 196088341
362 197722228
363 199365166
364 201017180
365 202678295
366 204348536
367 206027928
368 207716496
369 209414265
370 211121260
371 212837506
372 214563028
373 216297851
374 218042000
375 219795500
376 221558376
377 223330653
378 225112356
379 226903510
380 228704140
381 230514271
382 232333928
383 234163136
384 236001920
385 237850305
386 239708316
387 241575978
388 243453316
389 245340355
390 247237120
391 249143636
392 251059928
393 252986021
394 254921940
395 256867710
396 258823356
397 260788903
398 262764376
399 264749800
400 266745200
401 268750601
402 270766028
403 272791506
404 274827060
405 276872715
406 278928496
407 280994428
408 283070536
409 285156845
410 287253380
411 289360166
412 291477228
413 293604591
414 295742280
415 297890320
416 300048736
417 302217553
418 304396796
419 306586490
420 308786660
421 310997331
422 313218528
423 315450276
424 317692600
425 319945525
426 322209076
427 324483278
428 326768156
429 329063735
430 331370040
431 333687096
432 336014928
433 338353561
434 340703020
435 343063330
436 345434516
437 347816603
438 350209616
439 352613580
440 355028520
441 357454461
442 359891428
443 362339446
444 364798540
445 367268735
446 369750056
447 372242528
448 374746176
449 377261025
450 379787100
451 382324426
452 384873028
453 387432931
454 390004160
455 392586740
456 395180696
457 397786053
458 400402836
459 403031070
460 405670780
461 408321991
462 410984728
463 413659016
464 416344880
465 419042345
466 421751436
467 424472178
468 427204596
469 429948715
470 432704560
471 435472156
472 438251528
473 441042701
474 443845700
475 446660550
476 449487276
477 452325903
478 455176456
479 458038960
480 460913440
481 463799921
482 466698428
483 469608986
484 472531620
485 475466355
486 478413216
487 481372228
488 484343416
489 487326805
490 490322420
491 493330286
492 496350428
493 499382871
494 502427640
495 505484760
496 508554256
497 511636153
498 514730476
499 517837250
500 520956500
501 524088251
502 527232528
503 530389356
504 533558760
505 536740765
506 539935396
507 543142678
508 546362636
509 549595295
510 552840680
511 556098816
512 559369728
513 562653441
514 565949980
515 569259370
516 572581636
517 575916803
518 579264896
519 582625940
520 585999960
521 589386981
522 592787028
523 596200126
524 599626300
525 603065575
526 606517976
527 609983528
528 613462256
529 616954185
530 620459340
531 623977746
532 627509428
533 631054411
534 634612720
535 638184380
536 641769416
537 645367853
538 648979716
539 652605030
540 656243820
541 659896111
542 663561928
543 667241296
544 670934240
545 674640785
546 678360956
547 682094778
548 685842276
549 689603475
550 693378400
551 697167076
552 700969528
553 704785781
554 708615860
555 712459790
556 716317596
557 720189303
558 724074936
559 727974520
560 731888080
561 735815641
562 739757228
563 743712866
564 747682580
565 751666395
566 755664336
567 759676428
568 763702696
569 767743165
570 771797860
571 775866806
572 779950028
573 784047551
574 788159400
575 792285600
576 796426176
577 800581153
578 804750556
579 808934410
580 813132740
581 817345571
582 821572928
583 825814836
584 830071320
585 834342405
586 838628116
587 842928478
588 847243516
589 851573255
590 855917720
591 860276936
592 864650928
593 869039721
594 873443340
595 877861810
596 882295156
597 886743403
598 891206576
599 895684700
600 900177800
601 904685901
602 909209028
603 913747206
604 918300460
605 922868815
606 927452296
607 932050928
608 936664736
609 941293745
610 945937980
611 950597466
612 955272228
613 959962291
614 964667680
615 969388420
616 974124536
617 978876053
618 983642996
619 988425390
620 993223260
621 998036631
622 1002865528
623 1007709976
624 1012570000
625 1017445625
626 1022336876
627 1027243778
628 1032166356
629 1037104635
630 1042058640
631 1047028396
632 1052013928
633 1057015261
634 1062032420
635 1067065430
636 1072114316
637 1077179103
638 1082259816
639 1087356480
640 1092469120
641 1097597761
642 1102742428
643 1107903146
644 1113079940
645 1118272835
646 1123481856
647 1128707028
648 1133948376
649 1139205925
650 1144479700
651 1149769726
652 1155076028
653 1160398631
654 1165737560
655 1171092840
656 1176464496
657 1181852553
658 1187257036
659 1192677970
660 1198115380
661 1203569291
662 1209039728
663 1214526716
664 1220030280
665 1225550445
666 1231087236
667 1236640678
668 1242210796
669 1247797615
670 1253401160
671 1259021456
672 1264658528
673 1270312401
674 1275983100
675 1281670650
676 1287375076
677 1293096403
678 1298834656
679 1304589860
680 1310362040
681 1316151221
682 1321957428
683 1327780686
684 1333621020
685 1339478455
686 1345353016
687 1351244728
688 1357153616
689 1363079705
690 1369023020
691 1374983586
692 1380961428
693 1386956571
694 1392969040
695 1398998860
696 1405046056
697 1411110653
698 1417192676
699 1423292150
700 1429409100
701 1435543551
702 1441695528
703 1447865056
704 1454052160
705 1460256865
706 1466479196
707 1472719178
708 1478976836
709 1485252195
710 1491545280
711 1497856116
712 1504184728
713 1510531141
714 1516895380
715 1523277470
716 1529677436
717 1536095303
718 1542531096
719 1548984840
720 1555456560
721 1561946281
722 1568454028
723 1574979826
724 1581523700
725 1588085675
726 1594665776
727 1601264028
728 1607880456
729 1614515085
730 1621167940
731 1627839046
732 1634528428
733 1641236111
734 1647962120
735 1654706480
736 1661469216
737 1668250353
738 1675049916
739 1681867930
740 1688704420
741 1695559411
742 1702432928
743 1709324996
744 1716235640
745 1723164885
746 1730112756
747 1737079278
748 1744064476
749 1751068375
750 1758091000
751 1765132376
752 1772192528
753 1779271481
754 1786369260
755 1793485890
756 1800621396
757 1807775803
758 1814949136
759 1822141420
760 1829352680
761 1836582941
762 1843832228
763 1851100566
764 1858387980
765 1865694495
766 1873020136
767 1880364928
768 1887728896
769 1895112065
770 1902514460
771 1909936106
772 1917377028
773 1924837251
774 1932316800
775 1939815700
776 1947333976
777 1954871653
778 1962428756
779 1970005310
780 1977601340
781 1985216871
782 1992851928
783 2000506536
784 2008180720
785 2015874505
786 2023587916
787 2031320978
788 2039073716
789 2046846155
790 2054638320
791 2062450236
792 2070281928
793 2078133421
794 2086004740
795 2093895910
796 2101806956
797 2109737903
798 2117688776
799 2125659600
800 2133650400
801 2141661201
802 2149692028
803 2157742906
804 2165813860
805 2173904915
806 2182016096
807 2190147428
808 2198298936
809 2206470645
810 2214662580
811 2222874766
812 2231107228
813 2239359991
814 2247633080
815 2255926520
816 2264240336
817 2272574553
818 2280929196
819 2289304290
820 2297699860
821 2306115931
822 2314552528
823 2323009676
824 2331487400
825 2339985725
826 2348504676
827 2357044278
828 2365604556
829 2374185535
830 2382787240
831 2391409696
832 2400052928
833 2408716961
834 2417401820
835 2426107530
836 2434834116
837 2443581603
838 2452350016
839 2461139380
840 2469949720
841 2478781061
842 2487633428
843 2496506846
844 2505401340
845 2514316935
846 2523253656
847 2532211528
848 2541190576
849 2550190825
850 2559212300
851 2568255026
852 2577319028
853 2586404331
854 2595510960
855 2604638940
856 2613788296
857 2622959053
858 2632151236
859 2641364870
860 2650599980
861 2659856591
862 2669134728
863 2678434416
864 2687755680
865 2697098545
866 2706463036
867 2715849178
868 2725256996
869 2734686515
870 2744137760
871 2753610756
872 2763105528
873 2772622101
874 2782160500
875 2791720750
876 2801302876
877 2810906903
878 2820532856
879 2830180760
880 2839850640
881 2849542521
882 2859256428
883 2868992386
884 2878750420
885 2888530555
886 2898332816
887 2908157228
888 2918003816
889 2927872605
890 2937763620
891 2947676886
892 2957612428
893 2967570271
894 2977550440
895 2987552960
896 2997577856
897 3007625153
898 3017694876
899 3027787050
900 3037901700
901 3048038851
902 3058198528
903 3068380756
904 3078585560
905 3088812965
906 3099062996
907 3109335678
908 3119631036
909 3129949095
910 3140289880
911 3150653416
912 3161039728
913 3171448841
914 3181880780
915 3192335570
916 3202813236
917 3213313803
918 3223837296
919 3234383740
920 3244953160
921 3255545581
922 3266161028
923 3276799526
924 3287461100
925 3298145775
926 3308853576
927 3319584528
928 3330338656
929 3341115985
930 3351916540
931 3362740346
932 3373587428
933 3384457811
934 3395351520
935 3406268580
936 3417209016
937 3428172853
938 3439160116
939 3450170830
940 3461205020
941 3472262711
942 3483343928
943 3494448696
944 3505577040
945 3516728985
946 3527904556
947 3539103778
948 3550326676
949 3561573275
950 3572843600
951 3584137676
952 3595455528
953 3606797181
954 3618162660
955 3629551990
956 3640965196
957 3652402303
958 3663863336
959 3675348320
960 3686857280
961 3698390241
962 3709947228
963 3721528266
964 3733133380
965 3744762595
966 3756415936
967 3768093428
968 3779795096
969 3791520965
970 3803271060
971 3815045406
972 3826844028
973 3838666951
974 3850514200
975 3862385800
976 3874281776
977 3886202153
978 3898146956
979 3910116210
980 3922109940
981 3934128171
982 3946170928
983 3958238236
984 3970330120
985 3982446605
986 3994587716
987 4006753478
988 4018943916
989 4031159055
990 4043398920
991 4055663536
992 4067952928
993 4080267121
994 4092606140
995 4104970010
996 4117358756
997 4129772403
998 4142210976
999 4154674500
1000 4167163000