1 1
2 24
3 60
4 112
5 153
6 171
7 253
8 275
9 336
10 448
11 525
12 555
13 640
14 672
15 828
16 864
17 969
18 1155
19 1197
20 1320
21 1449
22 1495
23 1632
24 1680
25 1728
26 1875
27 2133
28 2407
29 2580
30 2640
31 2700
32 2760
33 2820
34 2880
35 3069
36 3264
37 3328
38 3672
39 3740
40 3808
41 3876
42 4248
43 4320
44 4551
45 4625
46 4864
47 5109
48 5187
49 5440
50 5520
51 5964
52 6048
53 6132
54 6216
55 6688
56 7176
57 7268
58 7360
59 7452
60 7544
61 7849
62 7943
63 8037
64 8131
65 8225
66 8544
67 9100
68 9435
69 9537
70 10123
71 10229
72 10335
73 10441
74 10800
75 10908
76 11275
77 11385
78 11760
79 11872
80 12528
81 12644
82 13039
83 13725
84 13847
85 13969
86 14091
87 14508
88 14632
89 14756
90 14880
91 15004
92 15128
93 15561
94 16315
95 16764
96 16896
97 17028
98 17160
99 17292
100 17424
101 17889
102 18023
103 18496
104 18632
105 18768
106 18904
107 19740
108 20235
109 20377
110 20880
111 21024
112 21168
113 21681
114 21827
115 22348
116 22496
117 23025
118 23560
119 23712
120 24255
121 24409
122 24563
123 25116
124 25675
125 25833
126 25991
127 26560
128 26720
129 26880
130 27040
131 28044
132 28208
133 28372
134 28536
135 29568
136 29736
137 30345
138 30960
139 31132
140 31755
141 31929
142 32103
143 32736
144 33840
145 34489
146 34671
147 34853
148 35035
149 35217
150 35880
151 36064
152 36248
153 36921
154 37600
155 37788
156 37976
157 38665
158 39360
159 39552
160 40255
161 40449
162 40643
163 40837
164 41031
165 42273
166 42471
167 42669
168 42867
169 43065
170 43263
171 43461
172 43659
173 44400
174 44600
175 45349
176 45551
177 45753
178 45955
179 46716
180 46920
181 47689
182 47895
183 49245
184 49455
185 50244
186 50456
187 50668
188 50880
189 51681
190 51895
191 52704
192 52920
193 54340
194 54560
195 55389
196 55611
197 56448
198 57912
199 58140
200 58368
201 58596
202 58824
203 59685
204 59915
205 60145
206 60375
207 61893
208 62776
209 63012
210 63903
211 64141
212 65703
213 65945
214 66187
215 66429
216 66671
217 67588
218 68511
219 68757
220 69688
221 69936
222 70184
223 71125
224 71375
225 71625
226 71875
227 72828
228 73080
229 73332
230 74295
231 74549
232 74803
233 75057
234 76032
235 76288
236 76544
237 77529
238 77787
239 78780
240 79040
241 80041
242 81048
243 81312
244 81576
245 82593
246 82859
247 83884
248 84915
249 85185
250 85455
251 86496
252 87543
253 87817
254 88091
255 88365
256 88639
257 88913
258 89976
259 90252
260 90528
261 90804
262 91879
263 92157
264 92435
265 92713
266 92991
267 94893
268 95175
269 95457
270 95739
271 97669
272 99615
273 99905
274 100195
275 100485
276 101616
277 101908
278 102200
279 102492
280 102784
281 103076
282 104223
283 106237
284 107400
285 107700
286 108000
287 108300
288 108600
289 108900
290 110079
291 112149
292 113344
293 113652
294 113960
295 114268
296 114576
297 114884
298 115192
299 115500
300 115808
301 117025
302 118248
303 118560
304 118872
305 120105
306 120419
307 120733
308 121047
309 122292
310 122608
311 122924
312 124179
313 125440
314 125760
315 127029
316 127351
317 128628
318 128952
319 129276
320 129600
321 129924
322 130248
323 131541
324 132840
325 133168
326 134475
327 134805
328 136120
329 136452
330 136784
331 138109
332 138443
333 139776
334 140112
335 140448
336 140784
337 141120
338 142467
339 143820
340 144160
341 146544
342 146888
343 147232
344 147576
345 149988
346 150336
347 151725
348 152075
349 152425
350 152775
351 155229
352 155583
353 155937
354 156291
355 158773
356 159131
357 160560
358 160920
359 161280
360 161640
361 162000
362 162360
363 162720
364 163080
365 164529
366 167079
367 168544
368 168912
369 170385
370 170755
371 172236
372 172608
373 172980
374 174471
375 174845
376 176344
377 176720
378 178227
379 178605
380 178983
381 179361
382 179739
383 180117
384 180495
385 180873
386 181251
387 181629
388 184315
389 184697
390 185079
391 185461
392 187008
393 187392
394 187776
395 189333
396 189719
397 190105
398 190491
399 192060
400 192448
401 194025
402 194415
403 196000
404 196392
405 196784
406 198379
407 198773
408 199167
409 199561
410 199955
411 201564
412 203179
413 203577
414 205200
415 205600
416 208464
417 208868
418 210511
419 210917
420 211323
421 211729
422 212135
423 213792
424 214200
425 214608
426 215016
427 216685
428 217095
429 217505
430 217915
431 218325
432 218735
433 219145
434 219555
435 222525
436 224224
437 224640
438 227640
439 228060
440 229779
441 232809
442 234544
443 234972
444 235400
445 235828
446 236256
447 239328
448 239760
449 241521
450 241955
451 242389
452 242823
453 243257
454 243691
455 244125
456 244559
457 244993
458 245427
459 245861
460 246295
461 246729
462 247163
463 247597
464 248031
465 249828
466 250264
467 252069
468 252507
469 254320
470 254760
471 255200
472 257023
473 257465
474 257907
475 258349
476 258791
477 259233
478 259675
479 260117
480 261960
481 262404
482 262848
483 263292
484 265147
485 265593
486 266039
487 266485
488 266931
489 267377
490 269248
491 272556
492 274443
493 274897
494 276792
495 277248
496 277704
497 279609
498 282975
499 283437
500 285360
501 285824
502 286288
503 286752
504 287216
505 289153
506 289619
507 290085
508 290551
509 293985
510 297435
511 299404
512 299880
513 301857
514 302335
515 302813
516 303291
517 303769
518 305760
519 306240
520 306720
521 307200
522 307680
523 309685
524 310167
525 310649
526 312664
527 313148
528 313632
529 314116
530 314600
531 316629
532 317115
533 319152
534 321195
535 321685
536 323736
537 324228
538 324720
539 326781
540 328848
541 329344
542 329840
543 331917
544 334000
545 334500
546 335000
547 335500
548 336000
549 336500
550 338599
551 340704
552 341208
553 344932
554 347055
555 347565
556 351319
557 351833
558 353976
559 354492
560 355008
561 355524
562 357679
563 358197
564 358715
565 359233
566 359751
567 360269
568 360787
569 361305
570 361823
571 364000
572 364520
573 366705
574 370567
575 371093
576 371619
577 372145
578 372671
579 373197
580 373723
581 374249
582 374775
583 375301
584 375827
585 378048
586 381976
587 382508
588 383040
589 383572
590 385815
591 386349
592 386883
593 387417
594 387951
595 391933
596 392471
597 393009
598 393547
599 395820
600 396360
601 396900
602 399183
603 399725
604 402016
605 402560
606 404859
607 405405
608 407712
609 408260
610 408808
611 409356
612 409904
613 410452
614 411000
615 411548
616 413875
617 414425
618 416760
619 420892
620 421448
621 422004
622 422560
623 423116
624 425475
625 426033
626 426591
627 427149
628 429520
629 430080
630 430640
631 431200
632 431760
633 434145
634 434707
635 435269
636 437664
637 438228
638 438792
639 439356
640 439920
641 440484
642 441048
643 443461
644 444027
645 444593
646 445159
647 445725
648 446291
649 448720
650 449288
651 451725
652 456043
653 460377
654 460955
655 461533
656 462111
657 464580
658 465160
659 465740
660 466320
661 466900
662 469383
663 469965
664 472456
665 473040
666 475539
667 476125
668 476711
669 477297
670 477883
671 478469
672 479055
673 479641
674 484095
675 484685
676 485275
677 485865
678 486455
679 487045
680 487635
681 492129
682 492723
683 493317
684 493911
685 494505
686 495099
687 495693
688 496287
689 496881
690 497475
691 500044
692 500640
693 503217
694 503815
695 504413
696 507000
697 507600
698 510195
699 514797
700 517408
701 518016
702 518624
703 521245
704 521855
705 524484
706 525096
707 525708
708 526320
709 530992
710 531608
711 532224
712 532840
713 535497
714 536115
715 536733
716 537351
717 537969
718 538587
719 541260
720 541880
721 542500
722 543120
723 545805
724 546427
725 549120
726 549744
727 550368
728 550992
729 551616
730 556408
731 561216
732 561848
733 562480
734 563112
735 565845
736 566479
737 567113
738 567747
739 568381
740 573243
741 573881
742 574519
743 575157
744 575795
745 576433
746 577071
747 581973
748 582615
749 585396
750 590328
751 590976
752 591624
753 592272
754 595075
755 595725
756 596375
757 599188
758 599840
759 600492
760 601144
761 601796
762 602448
763 603100
764 603752
765 606585
766 607239
767 607893
768 608547
769 609201
770 609855
771 610509
772 611163
773 611817
774 612471
775 613125
776 615984
777 618849
778 619507
779 622380
780 623040
781 623700
782 626583
783 627245
784 627907
785 628569
786 629231
787 629893
788 630555
789 635697
790 638608
791 639276
792 639944
793 642865
794 643535
795 644205
796 644875
797 645545
798 646215
799 646885
800 652095
801 655044
802 655720
803 656396
804 659355
805 660033
806 663000
807 663680
808 666655
809 669636
810 670320
811 671004
812 671688
813 672372
814 677680
815 678368
816 679056
817 679744
818 680432
819 681120
820 681808
821 682496
822 683184
823 683872
824 686895
825 687585
826 692959
827 693653
828 696696
829 699745
830 700443
831 703500
832 704200
833 704900
834 705600
835 706300
836 707000
837 710073
838 710775
839 713856
840 719328
841 720036
842 723135
843 726240
844 726952
845 730065
846 730779
847 731493
848 732207
849 732921
850 736048
851 736764
852 739899
853 740617
854 743760
855 744480
856 745200
857 745920
858 746640
859 747360
860 750519
861 753684
862 754408
863 757581
864 758307
865 759033
866 759759
867 760485
868 763672
869 764400
870 765128
871 768325
872 769055
873 772260
874 775471
875 776205
876 776939
877 777673
878 778407
879 779141
880 779875
881 780609
882 781343
883 782077
884 782811
885 783545
886 786784
887 787520
888 788256
889 788992
890 789728
891 790464
892 791200
893 791936
894 795195
895 795933
896 796671
897 797409
898 800680
899 801420
900 802160
901 805441
902 808728
903 809472
904 815320
905 816068
906 819375
907 820125
908 820875
909 821625
910 822375
911 823125
912 823875
913 824625
914 825375
915 826125
916 829456
917 830208
918 830960
919 831712
920 832464
921 838404
922 839160
923 839916
924 840672
925 841428
926 842184
927 842940
928 846307
929 847065
930 847823
931 851200
932 854583
933 855345
934 856107
935 856869
936 857631
937 861028
938 861792
939 862556
940 863320
941 864084
942 864848
943 868261
944 869027
945 869793
946 870559
947 876645
948 880080
949 880852
950 881624
951 885069
952 885843
953 889296
954 890072
955 893533
956 899691
957 903168
958 903952
959 907437
960 908223
961 909009
962 912504
963 918720
964 919512
965 923025
966 923819
967 924613
968 925407
969 931665
970 932463
971 933261
972 934059
973 937600
974 938400
975 939200
976 942751
977 946308
978 947112
979 947916
980 948720
981 949524
982 950328
983 953901
984 954707
985 955513
986 956319
987 959904
988 960712
989 961520
990 962328
991 963136
992 969528
993 970340
994 973951
995 980373
996 981191
997 982009
998 982827
999 983645
1000 984463