0 0
1 0
2 0
3 0
4 0
5 2
6 3
7 12
8 16
9 40
10 50
11 100
12 120
13 210
14 245
15 392
16 448
17 672
18 756
19 1080
20 1200
21 1650
22 1815
23 2420
24 2640
25 3432
26 3718
27 4732
28 5096
29 6370
30 6825
31 8400
32 8960
33 10880
34 11560
35 13872
36 14688
37 17442
38 18411
39 21660
40 22800
41 26600
42 27930
43 32340
44 33880
45 38962
46 40733
47 46552
48 48576
49 55200
50 57500
51 65000
52 67600
53 76050
54 78975
55 88452
56 91728
57 102312
58 105966
59 117740
60 121800
61 134850
62 139345
63 153760
64 158720
65 174592
66 180048
67 197472
68 203456
69 222530
70 229075
71 249900
72 257040
73 279720
74 287490
75 312132
76 320568
77 347282
78 356421
79 385320
80 395200
81 426400
82 437060
83 470680
84 482160
85 518322
86 530663
87 569492
88 582736
89 624360
90 638550
91 683100
92 698280
93 745890
94 762105
95 812912
96 830208
97 884352
98 902776
99 960400
100 980000
101 1041250
102 1062075
103 1127100
104 1149200
105 1218152
106 1241578
107 1314612
108 1339416
109 1416690
110 1442925
111 1524600
112 1552320
113 1638560
114 1667820
115 1758792
116 1789648
117 1885522
118 1918031
119 2018980
120 2053200
121 2159400
122 2195390
123 2307020
124 2344840
125 2462082
126 2501793
127 2624832
128 2666496
129 2795520
130 2839200
131 2974400
132 3020160
133 3161730
134 3209635
135 3357772
136 3407888
137 3562792
138 3615186
139 3777060
140 3831800
141 4000850
142 4058005
143 4234440
144 4294080
145 4478112
146 4540308
147 4732152
148 4796976
149 4996850
150 5064375
151 5272500
152 5342800
153 5559400
154 5632550
155 5857852
156 5933928
157 6168162
158 6247241
159 6490640
160 6572800
161 6825600
162 6910920
163 7173360
164 7261920
165 7534242
166 7626123
167 7908572
168 8003856
169 8296680
170 8395450
171 8698900
172 8801240
173 9115570
174 9221565
175 9547032
176 9656768
177 9993632
178 10107196
179 10455720
180 10573200
181 10933650
182 11055135
183 11427780
184 11553360
185 11938472
186 12068238
187 12466092
188 12600136
189 13011010
190 13149425
191 13573600
192 13716480
193 14154240
194 14301680
195 14753312
196 14905408
197 15371202
198 15528051
199 16008300
200 16170000
201 16665000
202 16831650
203 17341700
204 17513400
205 18038802
206 18215653
207 18756712
208 18938816
209 19495840
210 19683300
211 20256600
212 20449520
213 21039410
214 21237895
215 21844692
216 22048848
217 22672872
218 22882806
219 23524380
220 23740200
221 24399650
222 24621465
223 25299120
224 25527040
225 26223232
226 26457368
227 27172432
228 27412896
229 28147170
230 28394075
231 29147900
232 29401360
233 30175080
234 30435210
235 31229172
236 31496088
237 32310642
238 32584461
239 33419960
240 33700800
241 34557600
242 34845580
243 35724040
244 36019280
245 36919762
246 37222383
247 38145252
248 38455376
249 39401000
250 39718750
251 40687500
252 41013000
253 42005250
254 42338625
255 43354752
256 43696128
257 44736512
258 45086016
259 46151040
260 46508800
261 47598850
262 47964995
263 49080460
264 49455120
265 50596392
266 50979698
267 52147172
268 52539256
269 53733330
270 54134325
271 55355400
272 55765440
273 57013920
274 57433140
275 58709432
276 59137968
277 60442482
278 60880471
279 62213620
280 62661200
281 64023400
282 64480710
283 65872380
284 66339560
285 67761122
286 68238313
287 69690192
288 70177536
289 71660160
290 72157800
291 73671600
292 74179680
293 75725090
294 76243755
295 77821212
296 78350608
297 79960552
298 80500826
299 82143700
300 82695000
301 84371250
302 84933725
303 86643800
304 87217600
305 88961952
306 89547228
307 91326312
308 91923216
309 93737490
310 94346175
311 96196100
312 96816720
313 98702760
314 99335470
315 101258092
316 101903048
317 103862722
318 104520081
319 106517280
320 107187200
321 109222400
322 109905040
323 111978720
324 112674240
325 114786882
326 115495443
327 117647532
328 118369296
329 120561320
330 121296450
331 123528900
332 124277560
333 126550930
334 127313285
335 129628072
336 130404288
337 132760992
338 133551236
339 135950360
340 136754800
341 139196850
342 140015655
343 142501140
344 143334480
345 145863912
346 146711958
347 149285852
348 150148776
349 152767650
350 153645625
351 156310000
352 157203200
353 159913600
354 160822200
355 163579152
356 164503328
357 167307362
358 168247291
359 171098940
360 172054800
361 174954600
362 175926570
363 178875060
364 179863320
365 182861042
366 183865773
367 186913272
368 187934656
369 191032480
370 192070700
371 195219400
372 196274640
373 199474770
374 200547215
375 203799332
376 204889168
377 208193832
378 209301246
379 212659020
380 213784200
381 217195650
382 218338785
383 221804480
384 222965760
385 226486272
386 227665888
387 231241792
388 232439936
389 236071810
390 237288675
391 240977100
392 242212880
393 245958440
394 247213330
395 251016612
396 252290808
397 256152402
398 257446101
399 261366600
400 262680000
401 266660000
402 267993300
403 272033400
404 273386800
405 277487602
406 278861303
407 283023412
408 284417616
409 288641640
410 290056550
411 294343100
412 295778920
413 300128610
414 301585545
415 305998992
416 307477248
417 311955072
418 313454856
419 317997680
420 319519200
421 324127650
422 325671115
423 330345820
424 331911440
425 336653032
426 338241018
427 343050132
428 344660696
429 349537970
430 351171325
431 356117400
432 357773760
433 362789280
434 364468860
435 369554472
436 371257488
437 376413842
438 378140511
439 383368260
440 385118800
441 390418600
442 392193230
443 397565740
444 399364680
445 404810562
446 406634033
447 412153952
448 414002176
449 419596800
450 421470000
451 427140000
452 429038400
453 434784450
454 436708275
455 442531052
456 444480528
457 450380712
458 452356066
459 458334340
460 460335800
461 466392850
462 468420645
463 474557160
464 476611520
465 482828192
466 484909348
467 491206872
468 493315056
469 499694130
470 501829575
471 508290900
472 510453840
473 516998120
474 519188790
475 525816732
476 528035368
477 534747682
478 536994521
479 543791920
480 546067200
481 552950400
482 555254360
483 562224080
484 564556960
485 571613922
486 573975963
487 581120892
488 583512336
489 590745960
490 593167050
491 600490100
492 602941080
493 610354290
494 612835405
495 620339512
496 622851008
497 630446752
498 632988876
499 640677000
500 643250000
501 651031250
502 653635375
503 661510500
504 664146000
505 672115752
506 674782878
507 682848012
508 685547016
509 693708290
510 696439425
511 704697600
512 707461120
513 715816960
514 718613120
515 727067392
516 729896448
517 738449922
518 741312131
519 749965580
520 752861200
521 761615400
522 764544690
523 773400420
524 776363640
525 785321682
526 788319093
527 797380232
528 800412096
529 809577120
530 812643700
531 821913400
532 825014960
533 834390130
534 837526935
535 847008372
536 850180688
537 859769192
538 862977286
539 872673660
540 875917800
541 885722850
542 889003305
543 898917840
544 902234880
545 912259712
546 915613608
547 925749552
548 929140576
549 939388450
550 942816875
551 953177500
552 956643600
553 967117800
554 970621850
555 981210452
556 984752728
557 995456562
558 999037341
559 1009857240
560 1013476800
561 1024413600
562 1028072220
563 1039126760
564 1042824720
565 1053997842
566 1057735423
567 1069027972
568 1072805456
569 1084218280
570 1088035950
571 1099569900
572 1103428040
573 1115083970
574 1118982865
575 1130761632
576 1134701568
577 1146604032
578 1150585296
579 1162612320
580 1166635200
581 1178787650
582 1182852435
583 1195131180
584 1199238160
585 1211644072
586 1215793538
587 1228327492
588 1232519736
589 1245182610
590 1249417925
591 1262210600
592 1266489280
593 1279412640
594 1283734980
595 1296789912
596 1301156208
597 1314343602
598 1318754151
599 1332074900
600 1336530000
601 1349985000
602 1354484950
603 1368075100
604 1372620200
605 1386346402
606 1390936953
607 1404800112
608 1409436416
609 1423437440
610 1428119800
611 1442259600
612 1446988320
613 1461267810
614 1466043195
615 1480463292
616 1485285648
617 1499847272
618 1504716906
619 1519420980
620 1524338200
621 1539185650
622 1544150765
623 1559142520
624 1564155840
625 1579292832
626 1584354668
627 1599637832
628 1604748496
629 1620178770
630 1625338575
631 1640916900
632 1646126160
633 1661853480
634 1667112510
635 1682989772
636 1688298888
637 1704327042
638 1709686561
639 1725866560
640 1731276800
641 1747609600
642 1753070880
643 1769557440
644 1775070080
645 1791711362
646 1797275683
647 1814072652
648 1819688976
649 1836642600
650 1842311250
651 1859422500
652 1865143800
653 1882413650
654 1888187925
655 1905617352
656 1911444928
657 1929034912
658 1934916116
659 1952667640
660 1958602800
661 1976516850
662 1982506295
663 2000583860
664 2006627920
665 2024869992
666 2030968998
667 2049376572
668 2055530856
669 2074104930
670 2080314825
671 2099056400
672 2105322240
673 2124232320
674 2130554440
675 2149634032
676 2156012768
677 2175262882
678 2181698571
679 2201120220
680 2207613200
681 2227207400
682 2233758010
683 2253525780
684 2260134360
685 2280076722
686 2286743613
687 2306861592
688 2313587136
689 2333881760
690 2340666300
691 2361138600
692 2367982480
693 2388633490
694 2395537055
695 2416367812
696 2423331408
697 2444342952
698 2451366926
699 2472560300
700 2479645000
701 2501021250
702 2508167025
703 2529727200
704 2536934400
705 2558679552
706 2565948528
707 2587879712
708 2595210816
709 2617329090
710 2624722675
711 2647029100
712 2654485520
713 2676981160
714 2684500770
715 2707186692
716 2714769848
717 2737647122
718 2745294181
719 2768363880
720 2776075200
721 2799338400
722 2807114340
723 2830572120
724 2838413040
725 2862066482
726 2869972743
727 2893822932
728 2901794896
729 2925842920
730 2933880950
731 2958127900
732 2966232360
733 2990679330
734 2998850585
735 3023498672
736 3031737088
737 3056587392
738 3064893336
739 3089946960
740 3098320800
741 3123578850
742 3132020955
743 3157484540
744 3165995280
745 3191665512
746 3200245258
747 3226123252
748 3234772376
749 3260859250
750 3269578125
751 3295875000
752 3304664000
753 3331172000
754 3340031500
755 3366751752
756 3375682128
757 3402615762
758 3411617391
759 3438765540
760 3447838800
761 3475202600
762 3484347870
763 3511928460
764 3521146120
765 3548944642
766 3558235073
767 3586252672
768 3595616256
769 3623854080
770 3633291200
771 3661750400
772 3671261440
773 3699943170
774 3709528515
775 3738433932
776 3748093968
777 3777224232
778 3786959346
779 3816315620
780 3826126200
781 3855709650
782 3865596085
783 3895407880
784 3905370560
785 3935411872
786 3945451188
787 3975723192
788 3985839536
789 4016343410
790 4026537175
791 4057274100
792 4067545680
793 4098516840
794 4108866630
795 4140073212
796 4150501608
797 4181944802
798 4192452201
799 4224133200
800 4234720000
801 4266640000
802 4277306600
803 4309466800
804 4320213600
805 4352615202
806 4363442603
807 4396086812
808 4406995216
809 4439883240
810 4450873050
811 4484006100
812 4495077720
813 4528457010
814 4539610845
815 4573237592
816 4584474048
817 4618349472
818 4629668956
819 4663794280
820 4675197200
821 4709573650
822 4721060415
823 4755689220
824 4767260240
825 4802142632
826 4813798318
827 4848935532
828 4860676296
829 4896069570
830 4907895825
831 4943546400
832 4955458560
833 4991367680
834 5003366160
835 5039535072
836 5051620288
837 5088050242
838 5100222611
839 5136914860
840 5149174800
841 5186130600
842 5198478530
843 5235699140
844 5248135480
845 5285622162
846 5298147333
847 5335901352
848 5348515776
849 5386538400
850 5399242500
851 5437535000
852 5450329200
853 5488892850
854 5501777575
855 5540613652
856 5553589328
857 5592699112
858 5605766166
859 5645150940
860 5658309800
861 5697970850
862 5711221945
863 5751160560
864 5764504320
865 5804721792
866 5818158648
867 5858656272
868 5872186656
869 5912965730
870 5926590075
871 5967651900
872 5981370640
873 6022716520
874 6036530090
875 6078161332
876 6092070168
877 6133988082
878 6147992621
879 6190198520
880 6204299200
881 6246794400
882 6260991660
883 6303777480
884 6318071760
885 6361149522
886 6375541263
887 6418912292
888 6433401936
889 6477067560
890 6491655550
891 6535617100
892 6550303880
893 6594562690
894 6609348705
895 6653906112
896 6668791808
897 6713649152
898 6728634976
899 6773793600
900 6788880000
901 6834341250
902 6849528675
903 6895293900
904 6910582800
905 6956653352
906 6972044178
907 7018421412
908 7033914616
909 7080599890
910 7096195925
911 7143190600
912 7158889920
913 7206195360
914 7221998420
915 7269615992
916 7285523248
917 7333454322
918 7349466231
919 7397712180
920 7413829200
921 7462391400
922 7478613990
923 7527493820
924 7543822440
925 7593021282
926 7609456393
927 7658975632
928 7675517696
929 7725358720
930 7742008200
931 7792172400
932 7808929760
933 7859418530
934 7876284235
935 7927098972
936 7944073488
937 7995215592
938 8012299386
939 8063770260
940 8080963800
941 8132764850
942 8150068605
943 8202201240
944 8219615680
945 8272081312
946 8289606908
947 8342406952
948 8360044176
949 8413180050
950 8430929375
951 8484402500
952 8502264400
953 8556076200
954 8574051150
955 8628203052
956 8646291528
957 8700784962
958 8718987441
959 8773823840
960 8792140800
961 8847321600
962 8865753520
963 8921280160
964 8939827520
965 8995701442
966 9014364723
967 9070587372
968 9089367056
969 9145939880
970 9164836450
971 9221760900
972 9240774840
973 9298052370
974 9317184165
975 9374816232
976 9394066368
977 9452054432
978 9471423396
979 9529768920
980 9549257200
981 9607961650
982 9627569735
983 9686634580
984 9706362960
985 9765789672
986 9785638838
987 9845428892
988 9865399336
989 9925554210
990 9945646425
991 10006167600
992 10026382080
993 10087271040
994 10107608280
995 10168866512
996 10189327008
997 10250956002
998 10271540251
999 10333541500
1000 10354250000