0 1
1 24
2 105
3 280
4 585
5 1056
6 1729
7 2640
8 3825
9 5320
10 7161
11 9384
12 12025
13 15120
14 18705
15 22816
16 27489
17 32760
18 38665
19 45240
20 52521
21 60544
22 69345
23 78960
24 89425
25 100776
26 113049
27 126280
28 140505
29 155760
30 172081
31 189504
32 208065
33 227800
34 248745
35 270936
36 294409
37 319200
38 345345
39 372880
40 401841
41 432264
42 464185
43 497640
44 532665
45 569296
46 607569
47 647520
48 689185
49 732600
50 777801
51 824824
52 873705
53 924480
54 977185
55 1031856
56 1088529
57 1147240
58 1208025
59 1270920
60 1335961
61 1403184
62 1472625
63 1544320
64 1618305
65 1694616
66 1773289
67 1854360
68 1937865
69 2023840
70 2112321
71 2203344
72 2296945
73 2393160
74 2492025
75 2593576
76 2697849
77 2804880
78 2914705
79 3027360
80 3142881
81 3261304
82 3382665
83 3507000
84 3634345
85 3764736
86 3898209
87 4034800
88 4174545
89 4317480
90 4463641
91 4613064
92 4765785
93 4921840
94 5081265
95 5244096
96 5410369
97 5580120
98 5753385
99 5930200
100 6110601
101 6294624
102 6482305
103 6673680
104 6868785
105 7067656
106 7270329
107 7476840
108 7687225
109 7901520
110 8119761
111 8341984
112 8568225
113 8798520
114 9032905
115 9271416
116 9514089
117 9760960
118 10012065
119 10267440
120 10527121
121 10791144
122 11059545
123 11332360
124 11609625
125 11891376
126 12177649
127 12468480
128 12763905
129 13063960
130 13368681
131 13678104
132 13992265
133 14311200
134 14634945
135 14963536
136 15297009
137 15635400
138 15978745
139 16327080
140 16680441
141 17038864
142 17402385
143 17771040
144 18144865
145 18523896
146 18908169
147 19297720
148 19692585
149 20092800
150 20498401
151 20909424
152 21325905
153 21747880
154 22175385
155 22608456
156 23047129
157 23491440
158 23941425
159 24397120
160 24858561
161 25325784
162 25798825
163 26277720
164 26762505
165 27253216
166 27749889
167 28252560
168 28761265
169 29276040
170 29796921
171 30323944
172 30857145
173 31396560
174 31942225
175 32494176
176 33052449
177 33617080
178 34188105
179 34765560
180 35349481
181 35939904
182 36536865
183 37140400
184 37750545
185 38367336
186 38990809
187 39621000
188 40257945
189 40901680
190 41552241
191 42209664
192 42873985
193 43545240
194 44223465
195 44908696
196 45600969
197 46300320
198 47006785
199 47720400
200 48441201
201 49169224
202 49904505
203 50647080
204 51396985
205 52154256
206 52918929
207 53691040
208 54470625
209 55257720
210 56052361
211 56854584
212 57664425
213 58481920
214 59307105
215 60140016
216 60980689
217 61829160
218 62685465
219 63549640
220 64421721
221 65301744
222 66189745
223 67085760
224 67989825
225 68901976
226 69822249
227 70750680
228 71687305
229 72632160
230 73585281
231 74546704
232 75516465
233 76494600
234 77481145
235 78476136
236 79479609
237 80491600
238 81512145
239 82541280
240 83579041
241 84625464
242 85680585
243 86744440
244 87817065
245 88898496
246 89988769
247 91087920
248 92195985
249 93313000
250 94439001
251 95574024
252 96718105
253 97871280
254 99033585
255 100205056
256 101385729
257 102575640
258 103774825
259 104983320
260 106201161
261 107428384
262 108665025
263 109911120
264 111166705
265 112431816
266 113706489
267 114990760
268 116284665
269 117588240
270 118901521
271 120224544
272 121557345
273 122899960
274 124252425
275 125614776
276 126987049
277 128369280
278 129761505
279 131163760
280 132576081
281 133998504
282 135431065
283 136873800
284 138326745
285 139789936
286 141263409
287 142747200
288 144241345
289 145745880
290 147260841
291 148786264
292 150322185
293 151868640
294 153425665
295 154993296
296 156571569
297 158160520
298 159760185
299 161370600
300 162991801
301 164623824
302 166266705
303 167920480
304 169585185
305 171260856
306 172947529
307 174645240
308 176354025
309 178073920
310 179804961
311 181547184
312 183300625
313 185065320
314 186841305
315 188628616
316 190427289
317 192237360
318 194058865
319 195891840
320 197736321
321 199592344
322 201459945
323 203339160
324 205230025
325 207132576
326 209046849
327 210972880
328 212910705
329 214860360
330 216821881
331 218795304
332 220780665
333 222778000
334 224787345
335 226808736
336 228842209
337 230887800
338 232945545
339 235015480
340 237097641
341 239192064
342 241298785
343 243417840
344 245549265
345 247693096
346 249849369
347 252018120
348 254199385
349 256393200
350 258599601
351 260818624
352 263050305
353 265294680
354 267551785
355 269821656
356 272104329
357 274399840
358 276708225
359 279029520
360 281363761
361 283710984
362 286071225
363 288444520
364 290830905
365 293230416
366 295643089
367 298068960
368 300508065
369 302960440
370 305426121
371 307905144
372 310397545
373 312903360
374 315422625
375 317955376
376 320501649
377 323061480
378 325634905
379 328221960
380 330822681
381 333437104
382 336065265
383 338707200
384 341362945
385 344032536
386 346716009
387 349413400
388 352124745
389 354850080
390 357589441
391 360342864
392 363110385
393 365892040
394 368687865
395 371497896
396 374322169
397 377160720
398 380013585
399 382880800
400 385762401
401 388658424
402 391568905
403 394493880
404 397433385
405 400387456
406 403356129
407 406339440
408 409337425
409 412350120
410 415377561
411 418419784
412 421476825
413 424548720
414 427635505
415 430737216
416 433853889
417 436985560
418 440132265
419 443294040
420 446470921
421 449662944
422 452870145
423 456092560
424 459330225
425 462583176
426 465851449
427 469135080
428 472434105
429 475748560
430 479078481
431 482423904
432 485784865
433 489161400
434 492553545
435 495961336
436 499384809
437 502824000
438 506278945
439 509749680
440 513236241
441 516738664
442 520256985
443 523791240
444 527341465
445 530907696
446 534489969
447 538088320
448 541702785
449 545333400
450 548980201
451 552643224
452 556322505
453 560018080
454 563729985
455 567458256
456 571202929
457 574964040
458 578741625
459 582535720
460 586346361
461 590173584
462 594017425
463 597877920
464 601755105
465 605649016
466 609559689
467 613487160
468 617431465
469 621392640
470 625370721
471 629365744
472 633377745
473 637406760
474 641452825
475 645515976
476 649596249
477 653693680
478 657808305
479 661940160
480 666089281
481 670255704
482 674439465
483 678640600
484 682859145
485 687095136
486 691348609
487 695619600
488 699908145
489 704214280
490 708538041
491 712879464
492 717238585
493 721615440
494 726010065
495 730422496
496 734852769
497 739300920
498 743766985
499 748251000
500 752753001
501 757273024
502 761811105
503 766367280
504 770941585
505 775534056
506 780144729
507 784773640
508 789420825
509 794086320
510 798770161
511 803472384
512 808193025
513 812932120
514 817689705
515 822465816
516 827260489
517 832073760
518 836905665
519 841756240
520 846625521
521 851513544
522 856420345
523 861345960
524 866290425
525 871253776
526 876236049
527 881237280
528 886257505
529 891296760
530 896355081
531 901432504
532 906529065
533 911644800
534 916779745
535 921933936
536 927107409
537 932300200
538 937512345
539 942743880
540 947994841
541 953265264
542 958555185
543 963864640
544 969193665
545 974542296
546 979910569
547 985298520
548 990706185
549 996133600
550 1001580801
551 1007047824
552 1012534705
553 1018041480
554 1023568185
555 1029114856
556 1034681529
557 1040268240
558 1045875025
559 1051501920
560 1057148961
561 1062816184
562 1068503625
563 1074211320
564 1079939305
565 1085687616
566 1091456289
567 1097245360
568 1103054865
569 1108884840
570 1114735321
571 1120606344
572 1126497945
573 1132410160
574 1138343025
575 1144296576
576 1150270849
577 1156265880
578 1162281705
579 1168318360
580 1174375881
581 1180454304
582 1186553665
583 1192674000
584 1198815345
585 1204977736
586 1211161209
587 1217365800
588 1223591545
589 1229838480
590 1236106641
591 1242396064
592 1248706785
593 1255038840
594 1261392265
595 1267767096
596 1274163369
597 1280581120
598 1287020385
599 1293481200
600 1299963601
601 1306467624
602 1312993305
603 1319540680
604 1326109785
605 1332700656
606 1339313329
607 1345947840
608 1352604225
609 1359282520
610 1365982761
611 1372704984
612 1379449225
613 1386215520
614 1393003905
615 1399814416
616 1406647089
617 1413501960
618 1420379065
619 1427278440
620 1434200121
621 1441144144
622 1448110545
623 1455099360
624 1462110625
625 1469144376
626 1476200649
627 1483279480
628 1490380905
629 1497504960
630 1504651681
631 1511821104
632 1519013265
633 1526228200
634 1533465945
635 1540726536
636 1548010009
637 1555316400
638 1562645745
639 1569998080
640 1577373441
641 1584771864
642 1592193385
643 1599638040
644 1607105865
645 1614596896
646 1622111169
647 1629648720
648 1637209585
649 1644793800
650 1652401401
651 1660032424
652 1667686905
653 1675364880
654 1683066385
655 1690791456
656 1698540129
657 1706312440
658 1714108425
659 1721928120
660 1729771561
661 1737638784
662 1745529825
663 1753444720
664 1761383505
665 1769346216
666 1777332889
667 1785343560
668 1793378265
669 1801437040
670 1809519921
671 1817626944
672 1825758145
673 1833913560
674 1842093225
675 1850297176
676 1858525449
677 1866778080
678 1875055105
679 1883356560
680 1891682481
681 1900032904
682 1908407865
683 1916807400
684 1925231545
685 1933680336
686 1942153809
687 1950652000
688 1959174945
689 1967722680
690 1976295241
691 1984892664
692 1993514985
693 2002162240
694 2010834465
695 2019531696
696 2028253969
697 2037001320
698 2045773785
699 2054571400
700 2063394201
701 2072242224
702 2081115505
703 2090014080
704 2098937985
705 2107887256
706 2116861929
707 2125862040
708 2134887625
709 2143938720
710 2153015361
711 2162117584
712 2171245425
713 2180398920
714 2189578105
715 2198783016
716 2208013689
717 2217270160
718 2226552465
719 2235860640
720 2245194721
721 2254554744
722 2263940745
723 2273352760
724 2282790825
725 2292254976
726 2301745249
727 2311261680
728 2320804305
729 2330373160
730 2339968281
731 2349589704
732 2359237465
733 2368911600
734 2378612145
735 2388339136
736 2398092609
737 2407872600
738 2417679145
739 2427512280
740 2437372041
741 2447258464
742 2457171585
743 2467111440
744 2477078065
745 2487071496
746 2497091769
747 2507138920
748 2517212985
749 2527314000
750 2537442001
751 2547597024
752 2557779105
753 2567988280
754 2578224585
755 2588488056
756 2598778729
757 2609096640
758 2619441825
759 2629814320
760 2640214161
761 2650641384
762 2661096025
763 2671578120
764 2682087705
765 2692624816
766 2703189489
767 2713781760
768 2724401665
769 2735049240
770 2745724521
771 2756427544
772 2767158345
773 2777916960
774 2788703425
775 2799517776
776 2810360049
777 2821230280
778 2832128505
779 2843054760
780 2854009081
781 2864991504
782 2876002065
783 2887040800
784 2898107745
785 2909202936
786 2920326409
787 2931478200
788 2942658345
789 2953866880
790 2965103841
791 2976369264
792 2987663185
793 2998985640
794 3010336665
795 3021716296
796 3033124569
797 3044561520
798 3056027185
799 3067521600
800 3079044801
801 3090596824
802 3102177705
803 3113787480
804 3125426185
805 3137093856
806 3148790529
807 3160516240
808 3172271025
809 3184054920
810 3195867961
811 3207710184
812 3219581625
813 3231482320
814 3243412305
815 3255371616
816 3267360289
817 3279378360
818 3291425865
819 3303502840
820 3315609321
821 3327745344
822 3339910945
823 3352106160
824 3364331025
825 3376585576
826 3388869849
827 3401183880
828 3413527705
829 3425901360
830 3438304881
831 3450738304
832 3463201665
833 3475695000
834 3488218345
835 3500771736
836 3513355209
837 3525968800
838 3538612545
839 3551286480
840 3563990641
841 3576725064
842 3589489785
843 3602284840
844 3615110265
845 3627966096
846 3640852369
847 3653769120
848 3666716385
849 3679694200
850 3692702601
851 3705741624
852 3718811305
853 3731911680
854 3745042785
855 3758204656
856 3771397329
857 3784620840
858 3797875225
859 3811160520
860 3824476761
861 3837823984
862 3851202225
863 3864611520
864 3878051905
865 3891523416
866 3905026089
867 3918559960
868 3932125065
869 3945721440
870 3959349121
871 3973008144
872 3986698545
873 4000420360
874 4014173625
875 4027958376
876 4041774649
877 4055622480
878 4069501905
879 4083412960
880 4097355681
881 4111330104
882 4125336265
883 4139374200
884 4153443945
885 4167545536
886 4181679009
887 4195844400
888 4210041745
889 4224271080
890 4238532441
891 4252825864
892 4267151385
893 4281509040
894 4295898865
895 4310320896
896 4324775169
897 4339261720
898 4353780585
899 4368331800
900 4382915401
901 4397531424
902 4412179905
903 4426860880
904 4441574385
905 4456320456
906 4471099129
907 4485910440
908 4500754425
909 4515631120
910 4530540561
911 4545482784
912 4560457825
913 4575465720
914 4590506505
915 4605580216
916 4620686889
917 4635826560
918 4650999265
919 4666205040
920 4681443921
921 4696715944
922 4712021145
923 4727359560
924 4742731225
925 4758136176
926 4773574449
927 4789046080
928 4804551105
929 4820089560
930 4835661481
931 4851266904
932 4866905865
933 4882578400
934 4898284545
935 4914024336
936 4929797809
937 4945605000
938 4961445945
939 4977320680
940 4993229241
941 5009171664
942 5025147985
943 5041158240
944 5057202465
945 5073280696
946 5089392969
947 5105539320
948 5121719785
949 5137934400
950 5154183201
951 5170466224
952 5186783505
953 5203135080
954 5219520985
955 5235941256
956 5252395929
957 5268885040
958 5285408625
959 5301966720
960 5318559361
961 5335186584
962 5351848425
963 5368544920
964 5385276105
965 5402042016
966 5418842689
967 5435678160
968 5452548465
969 5469453640
970 5486393721
971 5503368744
972 5520378745
973 5537423760
974 5554503825
975 5571618976
976 5588769249
977 5605954680
978 5623175305
979 5640431160
980 5657722281
981 5675048704
982 5692410465
983 5709807600
984 5727240145
985 5744708136
986 5762211609
987 5779750600
988 5797325145
989 5814935280
990 5832581041
991 5850262464
992 5867979585
993 5885732440
994 5903521065
995 5921345496
996 5939205769
997 5957101920
998 5975033985
999 5993002000
1000 6011006001