1 0
2 0
3 52
4 176
5 372
6 640
7 980
8 1392
9 1876
10 2432
11 3060
12 3760
13 4532
14 5376
15 6292
16 7280
17 8340
18 9472
19 10676
20 11952
21 13300
22 14720
23 16212
24 17776
25 19412
26 21120
27 22900
28 24752
29 26676
30 28672
31 30740
32 32880
33 35092
34 37376
35 39732
36 42160
37 44660
38 47232
39 49876
40 52592
41 55380
42 58240
43 61172
44 64176
45 67252
46 70400
47 73620
48 76912
49 80276
50 83712
51 87220
52 90800
53 94452
54 98176
55 101972
56 105840
57 109780
58 113792
59 117876
60 122032
61 126260
62 130560
63 134932
64 139376
65 143892
66 148480
67 153140
68 157872
69 162676
70 167552
71 172500
72 177520
73 182612
74 187776
75 193012
76 198320
77 203700
78 209152
79 214676
80 220272
81 225940
82 231680
83 237492
84 243376
85 249332
86 255360
87 261460
88 267632
89 273876
90 280192
91 286580
92 293040
93 299572
94 306176
95 312852
96 319600
97 326420
98 333312
99 340276
100 347312
101 354420
102 361600
103 368852
104 376176
105 383572
106 391040
107 398580
108 406192
109 413876
110 421632
111 429460
112 437360
113 445332
114 453376
115 461492
116 469680
117 477940
118 486272
119 494676
120 503152
121 511700
122 520320
123 529012
124 537776
125 546612
126 555520
127 564500
128 573552
129 582676
130 591872
131 601140
132 610480
133 619892
134 629376
135 638932
136 648560
137 658260
138 668032
139 677876
140 687792
141 697780
142 707840
143 717972
144 728176
145 738452
146 748800
147 759220
148 769712
149 780276
150 790912
151 801620
152 812400
153 823252
154 834176
155 845172
156 856240
157 867380
158 878592
159 889876
160 901232
161 912660
162 924160
163 935732
164 947376
165 959092
166 970880
167 982740
168 994672
169 1006676
170 1018752
171 1030900
172 1043120
173 1055412
174 1067776
175 1080212
176 1092720
177 1105300
178 1117952
179 1130676
180 1143472
181 1156340
182 1169280
183 1182292
184 1195376
185 1208532
186 1221760
187 1235060
188 1248432
189 1261876
190 1275392
191 1288980
192 1302640
193 1316372
194 1330176
195 1344052
196 1358000
197 1372020
198 1386112
199 1400276
200 1414512
201 1428820
202 1443200
203 1457652
204 1472176
205 1486772
206 1501440
207 1516180
208 1530992
209 1545876
210 1560832
211 1575860
212 1590960
213 1606132
214 1621376
215 1636692
216 1652080
217 1667540
218 1683072
219 1698676
220 1714352
221 1730100
222 1745920
223 1761812
224 1777776
225 1793812
226 1809920
227 1826100
228 1842352
229 1858676
230 1875072
231 1891540
232 1908080
233 1924692
234 1941376
235 1958132
236 1974960
237 1991860
238 2008832
239 2025876
240 2042992
241 2060180
242 2077440
243 2094772
244 2112176
245 2129652
246 2147200
247 2164820
248 2182512
249 2200276
250 2218112
251 2236020
252 2254000
253 2272052
254 2290176
255 2308372
256 2326640
257 2344980
258 2363392
259 2381876
260 2400432
261 2419060
262 2437760
263 2456532
264 2475376
265 2494292
266 2513280
267 2532340
268 2551472
269 2570676
270 2589952
271 2609300
272 2628720
273 2648212
274 2667776
275 2687412
276 2707120
277 2726900
278 2746752
279 2766676
280 2786672
281 2806740
282 2826880
283 2847092
284 2867376
285 2887732
286 2908160
287 2928660
288 2949232
289 2969876
290 2990592
291 3011380
292 3032240
293 3053172
294 3074176
295 3095252
296 3116400
297 3137620
298 3158912
299 3180276
300 3201712
301 3223220
302 3244800
303 3266452
304 3288176
305 3309972
306 3331840
307 3353780
308 3375792
309 3397876
310 3420032
311 3442260
312 3464560
313 3486932
314 3509376
315 3531892
316 3554480
317 3577140
318 3599872
319 3622676
320 3645552
321 3668500
322 3691520
323 3714612
324 3737776
325 3761012
326 3784320
327 3807700
328 3831152
329 3854676
330 3878272
331 3901940
332 3925680
333 3949492
334 3973376
335 3997332
336 4021360
337 4045460
338 4069632
339 4093876
340 4118192
341 4142580
342 4167040
343 4191572
344 4216176
345 4240852
346 4265600
347 4290420
348 4315312
349 4340276
350 4365312
351 4390420
352 4415600
353 4440852
354 4466176
355 4491572
356 4517040
357 4542580
358 4568192
359 4593876
360 4619632
361 4645460
362 4671360
363 4697332
364 4723376
365 4749492
366 4775680
367 4801940
368 4828272
369 4854676
370 4881152
371 4907700
372 4934320
373 4961012
374 4987776
375 5014612
376 5041520
377 5068500
378 5095552
379 5122676
380 5149872
381 5177140
382 5204480
383 5231892
384 5259376
385 5286932
386 5314560
387 5342260
388 5370032
389 5397876
390 5425792
391 5453780
392 5481840
393 5509972
394 5538176
395 5566452
396 5594800
397 5623220
398 5651712
399 5680276
400 5708912
401 5737620
402 5766400
403 5795252
404 5824176
405 5853172
406 5882240
407 5911380
408 5940592
409 5969876
410 5999232
411 6028660
412 6058160
413 6087732
414 6117376
415 6147092
416 6176880
417 6206740
418 6236672
419 6266676
420 6296752
421 6326900
422 6357120
423 6387412
424 6417776
425 6448212
426 6478720
427 6509300
428 6539952
429 6570676
430 6601472
431 6632340
432 6663280
433 6694292
434 6725376
435 6756532
436 6787760
437 6819060
438 6850432
439 6881876
440 6913392
441 6944980
442 6976640
443 7008372
444 7040176
445 7072052
446 7104000
447 7136020
448 7168112
449 7200276
450 7232512
451 7264820
452 7297200
453 7329652
454 7362176
455 7394772
456 7427440
457 7460180
458 7492992
459 7525876
460 7558832
461 7591860
462 7624960
463 7658132
464 7691376
465 7724692
466 7758080
467 7791540
468 7825072
469 7858676
470 7892352
471 7926100
472 7959920
473 7993812
474 8027776
475 8061812
476 8095920
477 8130100
478 8164352
479 8198676
480 8233072
481 8267540
482 8302080
483 8336692
484 8371376
485 8406132
486 8440960
487 8475860
488 8510832
489 8545876
490 8580992
491 8616180
492 8651440
493 8686772
494 8722176
495 8757652
496 8793200
497 8828820
498 8864512
499 8900276
500 8936112
501 8972020
502 9008000
503 9044052
504 9080176
505 9116372
506 9152640
507 9188980
508 9225392
509 9261876
510 9298432
511 9335060
512 9371760
513 9408532
514 9445376
515 9482292
516 9519280
517 9556340
518 9593472
519 9630676
520 9667952
521 9705300
522 9742720
523 9780212
524 9817776
525 9855412
526 9893120
527 9930900
528 9968752
529 10006676
530 10044672
531 10082740
532 10120880
533 10159092
534 10197376
535 10235732
536 10274160
537 10312660
538 10351232
539 10389876
540 10428592
541 10467380
542 10506240
543 10545172
544 10584176
545 10623252
546 10662400
547 10701620
548 10740912
549 10780276
550 10819712
551 10859220
552 10898800
553 10938452
554 10978176
555 11017972
556 11057840
557 11097780
558 11137792
559 11177876
560 11218032
561 11258260
562 11298560
563 11338932
564 11379376
565 11419892
566 11460480
567 11501140
568 11541872
569 11582676
570 11623552
571 11664500
572 11705520
573 11746612
574 11787776
575 11829012
576 11870320
577 11911700
578 11953152
579 11994676
580 12036272
581 12077940
582 12119680
583 12161492
584 12203376
585 12245332
586 12287360
587 12329460
588 12371632
589 12413876
590 12456192
591 12498580
592 12541040
593 12583572
594 12626176
595 12668852
596 12711600
597 12754420
598 12797312
599 12840276
600 12883312
601 12926420
602 12969600
603 13012852
604 13056176
605 13099572
606 13143040
607 13186580
608 13230192
609 13273876
610 13317632
611 13361460
612 13405360
613 13449332
614 13493376
615 13537492
616 13581680
617 13625940
618 13670272
619 13714676
620 13759152
621 13803700
622 13848320
623 13893012
624 13937776
625 13982612
626 14027520
627 14072500
628 14117552
629 14162676
630 14207872
631 14253140
632 14298480
633 14343892
634 14389376
635 14434932
636 14480560
637 14526260
638 14572032
639 14617876
640 14663792
641 14709780
642 14755840
643 14801972
644 14848176
645 14894452
646 14940800
647 14987220
648 15033712
649 15080276
650 15126912
651 15173620
652 15220400
653 15267252
654 15314176
655 15361172
656 15408240
657 15455380
658 15502592
659 15549876
660 15597232
661 15644660
662 15692160
663 15739732
664 15787376
665 15835092
666 15882880
667 15930740
668 15978672
669 16026676
670 16074752
671 16122900
672 16171120
673 16219412
674 16267776
675 16316212
676 16364720
677 16413300
678 16461952
679 16510676
680 16559472
681 16608340
682 16657280
683 16706292
684 16755376
685 16804532
686 16853760
687 16903060
688 16952432
689 17001876
690 17051392
691 17100980
692 17150640
693 17200372
694 17250176
695 17300052
696 17350000
697 17400020
698 17450112
699 17500276
700 17550512
701 17600820
702 17651200
703 17701652
704 17752176
705 17802772
706 17853440
707 17904180
708 17954992
709 18005876
710 18056832
711 18107860
712 18158960
713 18210132
714 18261376
715 18312692
716 18364080
717 18415540
718 18467072
719 18518676
720 18570352
721 18622100
722 18673920
723 18725812
724 18777776
725 18829812
726 18881920
727 18934100
728 18986352
729 19038676
730 19091072
731 19143540
732 19196080
733 19248692
734 19301376
735 19354132
736 19406960
737 19459860
738 19512832
739 19565876
740 19618992
741 19672180
742 19725440
743 19778772
744 19832176
745 19885652
746 19939200
747 19992820
748 20046512
749 20100276
750 20154112
751 20208020
752 20262000
753 20316052
754 20370176
755 20424372
756 20478640
757 20532980
758 20587392
759 20641876
760 20696432
761 20751060
762 20805760
763 20860532
764 20915376
765 20970292
766 21025280
767 21080340
768 21135472
769 21190676
770 21245952
771 21301300
772 21356720
773 21412212
774 21467776
775 21523412
776 21579120
777 21634900
778 21690752
779 21746676
780 21802672
781 21858740
782 21914880
783 21971092
784 22027376
785 22083732
786 22140160
787 22196660
788 22253232
789 22309876
790 22366592
791 22423380
792 22480240
793 22537172
794 22594176
795 22651252
796 22708400
797 22765620
798 22822912
799 22880276
800 22937712
801 22995220
802 23052800
803 23110452
804 23168176
805 23225972
806 23283840
807 23341780
808 23399792
809 23457876
810 23516032
811 23574260
812 23632560
813 23690932
814 23749376
815 23807892
816 23866480
817 23925140
818 23983872
819 24042676
820 24101552
821 24160500
822 24219520
823 24278612
824 24337776
825 24397012
826 24456320
827 24515700
828 24575152
829 24634676
830 24694272
831 24753940
832 24813680
833 24873492
834 24933376
835 24993332
836 25053360
837 25113460
838 25173632
839 25233876
840 25294192
841 25354580
842 25415040
843 25475572
844 25536176
845 25596852
846 25657600
847 25718420
848 25779312
849 25840276
850 25901312
851 25962420
852 26023600
853 26084852
854 26146176
855 26207572
856 26269040
857 26330580
858 26392192
859 26453876
860 26515632
861 26577460
862 26639360
863 26701332
864 26763376
865 26825492
866 26887680
867 26949940
868 27012272
869 27074676
870 27137152
871 27199700
872 27262320
873 27325012
874 27387776
875 27450612
876 27513520
877 27576500
878 27639552
879 27702676
880 27765872
881 27829140
882 27892480
883 27955892
884 28019376
885 28082932
886 28146560
887 28210260
888 28274032
889 28337876
890 28401792
891 28465780
892 28529840
893 28593972
894 28658176
895 28722452
896 28786800
897 28851220
898 28915712
899 28980276
900 29044912
901 29109620
902 29174400
903 29239252
904 29304176
905 29369172
906 29434240
907 29499380
908 29564592
909 29629876
910 29695232
911 29760660
912 29826160
913 29891732
914 29957376
915 30023092
916 30088880
917 30154740
918 30220672
919 30286676
920 30352752
921 30418900
922 30485120
923 30551412
924 30617776
925 30684212
926 30750720
927 30817300
928 30883952
929 30950676
930 31017472
931 31084340
932 31151280
933 31218292
934 31285376
935 31352532
936 31419760
937 31487060
938 31554432
939 31621876
940 31689392
941 31756980
942 31824640
943 31892372
944 31960176
945 32028052
946 32096000
947 32164020
948 32232112
949 32300276
950 32368512
951 32436820
952 32505200
953 32573652
954 32642176
955 32710772
956 32779440
957 32848180
958 32916992
959 32985876
960 33054832
961 33123860
962 33192960
963 33262132
964 33331376
965 33400692
966 33470080
967 33539540
968 33609072
969 33678676
970 33748352
971 33818100
972 33887920
973 33957812
974 34027776
975 34097812
976 34167920
977 34238100
978 34308352
979 34378676
980 34449072
981 34519540
982 34590080
983 34660692
984 34731376
985 34802132
986 34872960
987 34943860
988 35014832
989 35085876
990 35156992
991 35228180
992 35299440
993 35370772
994 35442176
995 35513652
996 35585200
997 35656820
998 35728512
999 35800276
1000 35872112