0 1
1 3
2 6
3 12
4 24
5 35
6 48
7 69
8 86
9 108
10 138
11 161
12 192
13 231
14 260
15 300
16 348
17 383
18 432
19 489
20 530
21 588
22 654
23 701
24 768
25 843
26 896
27 972
28 1056
29 1115
30 1200
31 1293
32 1358
33 1452
34 1554
35 1625
36 1728
37 1839
38 1916
39 2028
40 2148
41 2231
42 2352
43 2481
44 2570
45 2700
46 2838
47 2933
48 3072
49 3219
50 3320
51 3468
52 3624
53 3731
54 3888
55 4053
56 4166
57 4332
58 4506
59 4625
60 4800
61 4983
62 5108
63 5292
64 5484
65 5615
66 5808
67 6009
68 6146
69 6348
70 6558
71 6701
72 6912
73 7131
74 7280
75 7500
76 7728
77 7883
78 8112
79 8349
80 8510
81 8748
82 8994
83 9161
84 9408
85 9663
86 9836
87 10092
88 10356
89 10535
90 10800
91 11073
92 11258
93 11532
94 11814
95 12005
96 12288
97 12579
98 12776
99 13068
100 13368
101 13571
102 13872
103 14181
104 14390
105 14700
106 15018
107 15233
108 15552
109 15879
110 16100
111 16428
112 16764
113 16991
114 17328
115 17673
116 17906
117 18252
118 18606
119 18845
120 19200
121 19563
122 19808
123 20172
124 20544
125 20795
126 21168
127 21549
128 21806
129 22188
130 22578
131 22841
132 23232
133 23631
134 23900
135 24300
136 24708
137 24983
138 25392
139 25809
140 26090
141 26508
142 26934
143 27221
144 27648
145 28083
146 28376
147 28812
148 29256
149 29555
150 30000
151 30453
152 30758
153 31212
154 31674
155 31985
156 32448
157 32919
158 33236
159 33708
160 34188
161 34511
162 34992
163 35481
164 35810
165 36300
166 36798
167 37133
168 37632
169 38139
170 38480
171 38988
172 39504
173 39851
174 40368
175 40893
176 41246
177 41772
178 42306
179 42665
180 43200
181 43743
182 44108
183 44652
184 45204
185 45575
186 46128
187 46689
188 47066
189 47628
190 48198
191 48581
192 49152
193 49731
194 50120
195 50700
196 51288
197 51683
198 52272
199 52869
200 53270
201 53868
202 54474
203 54881
204 55488
205 56103
206 56516
207 57132
208 57756
209 58175
210 58800
211 59433
212 59858
213 60492
214 61134
215 61565
216 62208
217 62859
218 63296
219 63948
220 64608
221 65051
222 65712
223 66381
224 66830
225 67500
226 68178
227 68633
228 69312
229 69999
230 70460
231 71148
232 71844
233 72311
234 73008
235 73713
236 74186
237 74892
238 75606
239 76085
240 76800
241 77523
242 78008
243 78732
244 79464
245 79955
246 80688
247 81429
248 81926
249 82668
250 83418
251 83921
252 84672
253 85431
254 85940
255 86700
256 87468
257 87983
258 88752
259 89529
260 90050
261 90828
262 91614
263 92141
264 92928
265 93723
266 94256
267 95052
268 95856
269 96395
270 97200
271 98013
272 98558
273 99372
274 100194
275 100745
276 101568
277 102399
278 102956
279 103788
280 104628
281 105191
282 106032
283 106881
284 107450
285 108300
286 109158
287 109733
288 110592
289 111459
290 112040
291 112908
292 113784
293 114371
294 115248
295 116133
296 116726
297 117612
298 118506
299 119105
300 120000
301 120903
302 121508
303 122412
304 123324
305 123935
306 124848
307 125769
308 126386
309 127308
310 128238
311 128861
312 129792
313 130731
314 131360
315 132300
316 133248
317 133883
318 134832
319 135789
320 136430
321 137388
322 138354
323 139001
324 139968
325 140943
326 141596
327 142572
328 143556
329 144215
330 145200
331 146193
332 146858
333 147852
334 148854
335 149525
336 150528
337 151539
338 152216
339 153228
340 154248
341 154931
342 155952
343 156981
344 157670
345 158700
346 159738
347 160433
348 161472
349 162519
350 163220
351 164268
352 165324
353 166031
354 167088
355 168153
356 168866
357 169932
358 171006
359 171725
360 172800
361 173883
362 174608
363 175692
364 176784
365 177515
366 178608
367 179709
368 180446
369 181548
370 182658
371 183401
372 184512
373 185631
374 186380
375 187500
376 188628
377 189383
378 190512
379 191649
380 192410
381 193548
382 194694
383 195461
384 196608
385 197763
386 198536
387 199692
388 200856
389 201635
390 202800
391 203973
392 204758
393 205932
394 207114
395 207905
396 209088
397 210279
398 211076
399 212268
400 213468
401 214271
402 215472
403 216681
404 217490
405 218700
406 219918
407 220733
408 221952
409 223179
410 224000
411 225228
412 226464
413 227291
414 228528
415 229773
416 230606
417 231852
418 233106
419 233945
420 235200
421 236463
422 237308
423 238572
424 239844
425 240695
426 241968
427 243249
428 244106
429 245388
430 246678
431 247541
432 248832
433 250131
434 251000
435 252300
436 253608
437 254483
438 255792
439 257109
440 257990
441 259308
442 260634
443 261521
444 262848
445 264183
446 265076
447 266412
448 267756
449 268655
450 270000
451 271353
452 272258
453 273612
454 274974
455 275885
456 277248
457 278619
458 279536
459 280908
460 282288
461 283211
462 284592
463 285981
464 286910
465 288300
466 289698
467 290633
468 292032
469 293439
470 294380
471 295788
472 297204
473 298151
474 299568
475 300993
476 301946
477 303372
478 304806
479 305765
480 307200
481 308643
482 309608
483 311052
484 312504
485 313475
486 314928
487 316389
488 317366
489 318828
490 320298
491 321281
492 322752
493 324231
494 325220
495 326700
496 328188
497 329183
498 330672
499 332169
500 333170
501 334668
502 336174
503 337181
504 338688
505 340203
506 341216
507 342732
508 344256
509 345275
510 346800
511 348333
512 349358
513 350892
514 352434
515 353465
516 355008
517 356559
518 357596
519 359148
520 360708
521 361751
522 363312
523 364881
524 365930
525 367500
526 369078
527 370133
528 371712
529 373299
530 374360
531 375948
532 377544
533 378611
534 380208
535 381813
536 382886
537 384492
538 386106
539 387185
540 388800
541 390423
542 391508
543 393132
544 394764
545 395855
546 397488
547 399129
548 400226
549 401868
550 403518
551 404621
552 406272
553 407931
554 409040
555 410700
556 412368
557 413483
558 415152
559 416829
560 417950
561 419628
562 421314
563 422441
564 424128
565 425823
566 426956
567 428652
568 430356
569 431495
570 433200
571 434913
572 436058
573 437772
574 439494
575 440645
576 442368
577 444099
578 445256
579 446988
580 448728
581 449891
582 451632
583 453381
584 454550
585 456300
586 458058
587 459233
588 460992
589 462759
590 463940
591 465708
592 467484
593 468671
594 470448
595 472233
596 473426
597 475212
598 477006
599 478205
600 480000
601 481803
602 483008
603 484812
604 486624
605 487835
606 489648
607 491469
608 492686
609 494508
610 496338
611 497561
612 499392
613 501231
614 502460
615 504300
616 506148
617 507383
618 509232
619 511089
620 512330
621 514188
622 516054
623 517301
624 519168
625 521043
626 522296
627 524172
628 526056
629 527315
630 529200
631 531093
632 532358
633 534252
634 536154
635 537425
636 539328
637 541239
638 542516
639 544428
640 546348
641 547631
642 549552
643 551481
644 552770
645 554700
646 556638
647 557933
648 559872
649 561819
650 563120
651 565068
652 567024
653 568331
654 570288
655 572253
656 573566
657 575532
658 577506
659 578825
660 580800
661 582783
662 584108
663 586092
664 588084
665 589415
666 591408
667 593409
668 594746
669 596748
670 598758
671 600101
672 602112
673 604131
674 605480
675 607500
676 609528
677 610883
678 612912
679 614949
680 616310
681 618348
682 620394
683 621761
684 623808
685 625863
686 627236
687 629292
688 631356
689 632735
690 634800
691 636873
692 638258
693 640332
694 642414
695 643805
696 645888
697 647979
698 649376
699 651468
700 653568
701 654971
702 657072
703 659181
704 660590
705 662700
706 664818
707 666233
708 668352
709 670479
710 671900
711 674028
712 676164
713 677591
714 679728
715 681873
716 683306
717 685452
718 687606
719 689045
720 691200
721 693363
722 694808
723 696972
724 699144
725 700595
726 702768
727 704949
728 706406
729 708588
730 710778
731 712241
732 714432
733 716631
734 718100
735 720300
736 722508
737 723983
738 726192
739 728409
740 729890
741 732108
742 734334
743 735821
744 738048
745 740283
746 741776
747 744012
748 746256
749 747755
750 750000
751 752253
752 753758
753 756012
754 758274
755 759785
756 762048
757 764319
758 765836
759 768108
760 770388
761 771911
762 774192
763 776481
764 778010
765 780300
766 782598
767 784133
768 786432
769 788739
770 790280
771 792588
772 794904
773 796451
774 798768
775 801093
776 802646
777 804972
778 807306
779 808865
780 811200
781 813543
782 815108
783 817452
784 819804
785 821375
786 823728
787 826089
788 827666
789 830028
790 832398
791 833981
792 836352
793 838731
794 840320
795 842700
796 845088
797 846683
798 849072
799 851469
800 853070
801 855468
802 857874
803 859481
804 861888
805 864303
806 865916
807 868332
808 870756
809 872375
810 874800
811 877233
812 878858
813 881292
814 883734
815 885365
816 887808
817 890259
818 891896
819 894348
820 896808
821 898451
822 900912
823 903381
824 905030
825 907500
826 909978
827 911633
828 914112
829 916599
830 918260
831 920748
832 923244
833 924911
834 927408
835 929913
836 931586
837 934092
838 936606
839 938285
840 940800
841 943323
842 945008
843 947532
844 950064
845 951755
846 954288
847 956829
848 958526
849 961068
850 963618
851 965321
852 967872
853 970431
854 972140
855 974700
856 977268
857 978983
858 981552
859 984129
860 985850
861 988428
862 991014
863 992741
864 995328
865 997923
866 999656
867 1002252
868 1004856
869 1006595
870 1009200
871 1011813
872 1013558
873 1016172
874 1018794
875 1020545
876 1023168
877 1025799
878 1027556
879 1030188
880 1032828
881 1034591
882 1037232
883 1039881
884 1041650
885 1044300
886 1046958
887 1048733
888 1051392
889 1054059
890 1055840
891 1058508
892 1061184
893 1062971
894 1065648
895 1068333
896 1070126
897 1072812
898 1075506
899 1077305
900 1080000
901 1082703
902 1084508
903 1087212
904 1089924
905 1091735
906 1094448
907 1097169
908 1098986
909 1101708
910 1104438
911 1106261
912 1108992
913 1111731
914 1113560
915 1116300
916 1119048
917 1120883
918 1123632
919 1126389
920 1128230
921 1130988
922 1133754
923 1135601
924 1138368
925 1141143
926 1142996
927 1145772
928 1148556
929 1150415
930 1153200
931 1155993
932 1157858
933 1160652
934 1163454
935 1165325
936 1168128
937 1170939
938 1172816
939 1175628
940 1178448
941 1180331
942 1183152
943 1185981
944 1187870
945 1190700
946 1193538
947 1195433
948 1198272
949 1201119
950 1203020
951 1205868
952 1208724
953 1210631
954 1213488
955 1216353
956 1218266
957 1221132
958 1224006
959 1225925
960 1228800
961 1231683
962 1233608
963 1236492
964 1239384
965 1241315
966 1244208
967 1247109
968 1249046
969 1251948
970 1254858
971 1256801
972 1259712
973 1262631
974 1264580
975 1267500
976 1270428
977 1272383
978 1275312
979 1278249
980 1280210
981 1283148
982 1286094
983 1288061
984 1291008
985 1293963
986 1295936
987 1298892
988 1301856
989 1303835
990 1306800
991 1309773
992 1311758
993 1314732
994 1317714
995 1319705
996 1322688
997 1325679
998 1327676
999 1330668
1000 1333668