0 1
1 4
2 10
3 20
4 38
5 58
6 80
7 112
8 144
9 180
10 226
11 270
12 320
13 380
14 436
15 500
16 574
17 642
18 720
19 808
20 888
21 980
22 1082
23 1174
24 1280
25 1396
26 1500
27 1620
28 1750
29 1866
30 2000
31 2144
32 2272
33 2420
34 2578
35 2718
36 2880
37 3052
38 3204
39 3380
40 3566
41 3730
42 3920
43 4120
44 4296
45 4500
46 4714
47 4902
48 5120
49 5348
50 5548
51 5780
52 6022
53 6234
54 6480
55 6736
56 6960
57 7220
58 7490
59 7726
60 8000
61 8284
62 8532
63 8820
64 9118
65 9378
66 9680
67 9992
68 10264
69 10580
70 10906
71 11190
72 11520
73 11860
74 12156
75 12500
76 12854
77 13162
78 13520
79 13888
80 14208
81 14580
82 14962
83 15294
84 15680
85 16076
86 16420
87 16820
88 17230
89 17586
90 18000
91 18424
92 18792
93 19220
94 19658
95 20038
96 20480
97 20932
98 21324
99 21780
100 22246
101 22650
102 23120
103 23600
104 24016
105 24500
106 24994
107 25422
108 25920
109 26428
110 26868
111 27380
112 27902
113 28354
114 28880
115 29416
116 29880
117 30420
118 30970
119 31446
120 32000
121 32564
122 33052
123 33620
124 34198
125 34698
126 35280
127 35872
128 36384
129 36980
130 37586
131 38110
132 38720
133 39340
134 39876
135 40500
136 41134
137 41682
138 42320
139 42968
140 43528
141 44180
142 44842
143 45414
144 46080
145 46756
146 47340
147 48020
148 48710
149 49306
150 50000
151 50704
152 51312
153 52020
154 52738
155 53358
156 54080
157 54812
158 55444
159 56180
160 56926
161 57570
162 58320
163 59080
164 59736
165 60500
166 61274
167 61942
168 62720
169 63508
170 64188
171 64980
172 65782
173 66474
174 67280
175 68096
176 68800
177 69620
178 70450
179 71166
180 72000
181 72844
182 73572
183 74420
184 75278
185 76018
186 76880
187 77752
188 78504
189 79380
190 80266
191 81030
192 81920
193 82820
194 83596
195 84500
196 85414
197 86202
198 87120
199 88048
200 88848
201 89780
202 90722
203 91534
204 92480
205 93436
206 94260
207 95220
208 96190
209 97026
210 98000
211 98984
212 99832
213 100820
214 101818
215 102678
216 103680
217 104692
218 105564
219 106580
220 107606
221 108490
222 109520
223 110560
224 111456
225 112500
226 113554
227 114462
228 115520
229 116588
230 117508
231 118580
232 119662
233 120594
234 121680
235 122776
236 123720
237 124820
238 125930
239 126886
240 128000
241 129124
242 130092
243 131220
244 132358
245 133338
246 134480
247 135632
248 136624
249 137780
250 138946
251 139950
252 141120
253 142300
254 143316
255 144500
256 145694
257 146722
258 147920
259 149128
260 150168
261 151380
262 152602
263 153654
264 154880
265 156116
266 157180
267 158420
268 159670
269 160746
270 162000
271 163264
272 164352
273 165620
274 166898
275 167998
276 169280
277 170572
278 171684
279 172980
280 174286
281 175410
282 176720
283 178040
284 179176
285 180500
286 181834
287 182982
288 184320
289 185668
290 186828
291 188180
292 189542
293 190714
294 192080
295 193456
296 194640
297 196020
298 197410
299 198606
300 200000
301 201404
302 202612
303 204020
304 205438
305 206658
306 208080
307 209512
308 210744
309 212180
310 213626
311 214870
312 216320
313 217780
314 219036
315 220500
316 221974
317 223242
318 224720
319 226208
320 227488
321 228980
322 230482
323 231774
324 233280
325 234796
326 236100
327 237620
328 239150
329 240466
330 242000
331 243544
332 244872
333 246420
334 247978
335 249318
336 250880
337 252452
338 253804
339 255380
340 256966
341 258330
342 259920
343 261520
344 262896
345 264500
346 266114
347 267502
348 269120
349 270748
350 272148
351 273780
352 275422
353 276834
354 278480
355 280136
356 281560
357 283220
358 284890
359 286326
360 288000
361 289684
362 291132
363 292820
364 294518
365 295978
366 297680
367 299392
368 300864
369 302580
370 304306
371 305790
372 307520
373 309260
374 310756
375 312500
376 314254
377 315762
378 317520
379 319288
380 320808
381 322580
382 324362
383 325894
384 327680
385 329476
386 331020
387 332820
388 334630
389 336186
390 338000
391 339824
392 341392
393 343220
394 345058
395 346638
396 348480
397 350332
398 351924
399 353780
400 355646
401 357250
402 359120
403 361000
404 362616
405 364500
406 366394
407 368022
408 369920
409 371828
410 373468
411 375380
412 377302
413 378954
414 380880
415 382816
416 384480
417 386420
418 388370
419 390046
420 392000
421 393964
422 395652
423 397620
424 399598
425 401298
426 403280
427 405272
428 406984
429 408980
430 410986
431 412710
432 414720
433 416740
434 418476
435 420500
436 422534
437 424282
438 426320
439 428368
440 430128
441 432180
442 434242
443 436014
444 438080
445 440156
446 441940
447 444020
448 446110
449 447906
450 450000
451 452104
452 453912
453 456020
454 458138
455 459958
456 462080
457 464212
458 466044
459 468180
460 470326
461 472170
462 474320
463 476480
464 478336
465 480500
466 482674
467 484542
468 486720
469 488908
470 490788
471 492980
472 495182
473 497074
474 499280
475 501496
476 503400
477 505620
478 507850
479 509766
480 512000
481 514244
482 516172
483 518420
484 520678
485 522618
486 524880
487 527152
488 529104
489 531380
490 533666
491 535630
492 537920
493 540220
494 542196
495 544500
496 546814
497 548802
498 551120
499 553448
500 555448
501 557780
502 560122
503 562134
504 564480
505 566836
506 568860
507 571220
508 573590
509 575626
510 578000
511 580384
512 582432
513 584820
514 587218
515 589278
516 591680
517 594092
518 596164
519 598580
520 601006
521 603090
522 605520
523 607960
524 610056
525 612500
526 614954
527 617062
528 619520
529 621988
530 624108
531 626580
532 629062
533 631194
534 633680
535 636176
536 638320
537 640820
538 643330
539 645486
540 648000
541 650524
542 652692
543 655220
544 657758
545 659938
546 662480
547 665032
548 667224
549 669780
550 672346
551 674550
552 677120
553 679700
554 681916
555 684500
556 687094
557 689322
558 691920
559 694528
560 696768
561 699380
562 702002
563 704254
564 706880
565 709516
566 711780
567 714420
568 717070
569 719346
570 722000
571 724664
572 726952
573 729620
574 732298
575 734598
576 737280
577 739972
578 742284
579 744980
580 747686
581 750010
582 752720
583 755440
584 757776
585 760500
586 763234
587 765582
588 768320
589 771068
590 773428
591 776180
592 778942
593 781314
594 784080
595 786856
596 789240
597 792020
598 794810
599 797206
600 800000
601 802804
602 805212
603 808020
604 810838
605 813258
606 816080
607 818912
608 821344
609 824180
610 827026
611 829470
612 832320
613 835180
614 837636
615 840500
616 843374
617 845842
618 848720
619 851608
620 854088
621 856980
622 859882
623 862374
624 865280
625 868196
626 870700
627 873620
628 876550
629 879066
630 882000
631 884944
632 887472
633 890420
634 893378
635 895918
636 898880
637 901852
638 904404
639 907380
640 910366
641 912930
642 915920
643 918920
644 921496
645 924500
646 927514
647 930102
648 933120
649 936148
650 938748
651 941780
652 944822
653 947434
654 950480
655 953536
656 956160
657 959220
658 962290
659 964926
660 968000
661 971084
662 973732
663 976820
664 979918
665 982578
666 985680
667 988792
668 991464
669 994580
670 997706
671 1000390
672 1003520
673 1006660
674 1009356
675 1012500
676 1015654
677 1018362
678 1021520
679 1024688
680 1027408
681 1030580
682 1033762
683 1036494
684 1039680
685 1042876
686 1045620
687 1048820
688 1052030
689 1054786
690 1058000
691 1061224
692 1063992
693 1067220
694 1070458
695 1073238
696 1076480
697 1079732
698 1082524
699 1085780
700 1089046
701 1091850
702 1095120
703 1098400
704 1101216
705 1104500
706 1107794
707 1110622
708 1113920
709 1117228
710 1120068
711 1123380
712 1126702
713 1129554
714 1132880
715 1136216
716 1139080
717 1142420
718 1145770
719 1148646
720 1152000
721 1155364
722 1158252
723 1161620
724 1164998
725 1167898
726 1171280
727 1174672
728 1177584
729 1180980
730 1184386
731 1187310
732 1190720
733 1194140
734 1197076
735 1200500
736 1203934
737 1206882
738 1210320
739 1213768
740 1216728
741 1220180
742 1223642
743 1226614
744 1230080
745 1233556
746 1236540
747 1240020
748 1243510
749 1246506
750 1250000
751 1253504
752 1256512
753 1260020
754 1263538
755 1266558
756 1270080
757 1273612
758 1276644
759 1280180
760 1283726
761 1286770
762 1290320
763 1293880
764 1296936
765 1300500
766 1304074
767 1307142
768 1310720
769 1314308
770 1317388
771 1320980
772 1324582
773 1327674
774 1331280
775 1334896
776 1338000
777 1341620
778 1345250
779 1348366
780 1352000
781 1355644
782 1358772
783 1362420
784 1366078
785 1369218
786 1372880
787 1376552
788 1379704
789 1383380
790 1387066
791 1390230
792 1393920
793 1397620
794 1400796
795 1404500
796 1408214
797 1411402
798 1415120
799 1418848
800 1422048
801 1425780
802 1429522
803 1432734
804 1436480
805 1440236
806 1443460
807 1447220
808 1450990
809 1454226
810 1458000
811 1461784
812 1465032
813 1468820
814 1472618
815 1475878
816 1479680
817 1483492
818 1486764
819 1490580
820 1494406
821 1497690
822 1501520
823 1505360
824 1508656
825 1512500
826 1516354
827 1519662
828 1523520
829 1527388
830 1530708
831 1534580
832 1538462
833 1541794
834 1545680
835 1549576
836 1552920
837 1556820
838 1560730
839 1564086
840 1568000
841 1571924
842 1575292
843 1579220
844 1583158
845 1586538
846 1590480
847 1594432
848 1597824
849 1601780
850 1605746
851 1609150
852 1613120
853 1617100
854 1620516
855 1624500
856 1628494
857 1631922
858 1635920
859 1639928
860 1643368
861 1647380
862 1651402
863 1654854
864 1658880
865 1662916
866 1666380
867 1670420
868 1674470
869 1677946
870 1682000
871 1686064
872 1689552
873 1693620
874 1697698
875 1701198
876 1705280
877 1709372
878 1712884
879 1716980
880 1721086
881 1724610
882 1728720
883 1732840
884 1736376
885 1740500
886 1744634
887 1748182
888 1752320
889 1756468
890 1760028
891 1764180
892 1768342
893 1771914
894 1776080
895 1780256
896 1783840
897 1788020
898 1792210
899 1795806
900 1800000
901 1804204
902 1807812
903 1812020
904 1816238
905 1819858
906 1824080
907 1828312
908 1831944
909 1836180
910 1840426
911 1844070
912 1848320
913 1852580
914 1856236
915 1860500
916 1864774
917 1868442
918 1872720
919 1877008
920 1880688
921 1884980
922 1889282
923 1892974
924 1897280
925 1901596
926 1905300
927 1909620
928 1913950
929 1917666
930 1922000
931 1926344
932 1930072
933 1934420
934 1938778
935 1942518
936 1946880
937 1951252
938 1955004
939 1959380
940 1963766
941 1967530
942 1971920
943 1976320
944 1980096
945 1984500
946 1988914
947 1992702
948 1997120
949 2001548
950 2005348
951 2009780
952 2014222
953 2018034
954 2022480
955 2026936
956 2030760
957 2035220
958 2039690
959 2043526
960 2048000
961 2052484
962 2056332
963 2060820
964 2065318
965 2069178
966 2073680
967 2078192
968 2082064
969 2086580
970 2091106
971 2094990
972 2099520
973 2104060
974 2107956
975 2112500
976 2117054
977 2120962
978 2125520
979 2130088
980 2134008
981 2138580
982 2143162
983 2147094
984 2151680
985 2156276
986 2160220
987 2164820
988 2169430
989 2173386
990 2178000
991 2182624
992 2186592
993 2191220
994 2195858
995 2199838
996 2204480
997 2209132
998 2213124
999 2217780
1000 2222446