0 0
1 1
2 4
3 6
4 11
5 14
6 21
7 25
8 34
9 39
10 50
11 56
12 69
13 76
14 91
15 99
16 116
17 125
18 144
19 154
20 175
21 186
22 209
23 221
24 246
25 259
26 286
27 300
28 329
29 344
30 375
31 391
32 424
33 441
34 476
35 494
36 531
37 550
38 589
39 609
40 650
41 671
42 714
43 736
44 781
45 804
46 851
47 875
48 924
49 949
50 1000
51 1026
52 1079
53 1106
54 1161
55 1189
56 1246
57 1275
58 1334
59 1364
60 1425
61 1456
62 1519
63 1551
64 1616
65 1649
66 1716
67 1750
68 1819
69 1854
70 1925
71 1961
72 2034
73 2071
74 2146
75 2184
76 2261
77 2300
78 2379
79 2419
80 2500
81 2541
82 2624
83 2666
84 2751
85 2794
86 2881
87 2925
88 3014
89 3059
90 3150
91 3196
92 3289
93 3336
94 3431
95 3479
96 3576
97 3625
98 3724
99 3774
100 3875
101 3926
102 4029
103 4081
104 4186
105 4239
106 4346
107 4400
108 4509
109 4564
110 4675
111 4731
112 4844
113 4901
114 5016
115 5074
116 5191
117 5250
118 5369
119 5429
120 5550
121 5611
122 5734
123 5796
124 5921
125 5984
126 6111
127 6175
128 6304
129 6369
130 6500
131 6566
132 6699
133 6766
134 6901
135 6969
136 7106
137 7175
138 7314
139 7384
140 7525
141 7596
142 7739
143 7811
144 7956
145 8029
146 8176
147 8250
148 8399
149 8474
150 8625
151 8701
152 8854
153 8931
154 9086
155 9164
156 9321
157 9400
158 9559
159 9639
160 9800
161 9881
162 10044
163 10126
164 10291
165 10374
166 10541
167 10625
168 10794
169 10879
170 11050
171 11136
172 11309
173 11396
174 11571
175 11659
176 11836
177 11925
178 12104
179 12194
180 12375
181 12466
182 12649
183 12741
184 12926
185 13019
186 13206
187 13300
188 13489
189 13584
190 13775
191 13871
192 14064
193 14161
194 14356
195 14454
196 14651
197 14750
198 14949
199 15049
200 15250
201 15351
202 15554
203 15656
204 15861
205 15964
206 16171
207 16275
208 16484
209 16589
210 16800
211 16906
212 17119
213 17226
214 17441
215 17549
216 17766
217 17875
218 18094
219 18204
220 18425
221 18536
222 18759
223 18871
224 19096
225 19209
226 19436
227 19550
228 19779
229 19894
230 20125
231 20241
232 20474
233 20591
234 20826
235 20944
236 21181
237 21300
238 21539
239 21659
240 21900
241 22021
242 22264
243 22386
244 22631
245 22754
246 23001
247 23125
248 23374
249 23499
250 23750
251 23876
252 24129
253 24256
254 24511
255 24639
256 24896
257 25025
258 25284
259 25414
260 25675
261 25806
262 26069
263 26201
264 26466
265 26599
266 26866
267 27000
268 27269
269 27404
270 27675
271 27811
272 28084
273 28221
274 28496
275 28634
276 28911
277 29050
278 29329
279 29469
280 29750
281 29891
282 30174
283 30316
284 30601
285 30744
286 31031
287 31175
288 31464
289 31609
290 31900
291 32046
292 32339
293 32486
294 32781
295 32929
296 33226
297 33375
298 33674
299 33824
300 34125
301 34276
302 34579
303 34731
304 35036
305 35189
306 35496
307 35650
308 35959
309 36114
310 36425
311 36581
312 36894
313 37051
314 37366
315 37524
316 37841
317 38000
318 38319
319 38479
320 38800
321 38961
322 39284
323 39446
324 39771
325 39934
326 40261
327 40425
328 40754
329 40919
330 41250
331 41416
332 41749
333 41916
334 42251
335 42419
336 42756
337 42925
338 43264
339 43434
340 43775
341 43946
342 44289
343 44461
344 44806
345 44979
346 45326
347 45500
348 45849
349 46024
350 46375
351 46551
352 46904
353 47081
354 47436
355 47614
356 47971
357 48150
358 48509
359 48689
360 49050
361 49231
362 49594
363 49776
364 50141
365 50324
366 50691
367 50875
368 51244
369 51429
370 51800
371 51986
372 52359
373 52546
374 52921
375 53109
376 53486
377 53675
378 54054
379 54244
380 54625
381 54816
382 55199
383 55391
384 55776
385 55969
386 56356
387 56550
388 56939
389 57134
390 57525
391 57721
392 58114
393 58311
394 58706
395 58904
396 59301
397 59500
398 59899
399 60099
400 60500
401 60701
402 61104
403 61306
404 61711
405 61914
406 62321
407 62525
408 62934
409 63139
410 63550
411 63756
412 64169
413 64376
414 64791
415 64999
416 65416
417 65625
418 66044
419 66254
420 66675
421 66886
422 67309
423 67521
424 67946
425 68159
426 68586
427 68800
428 69229
429 69444
430 69875
431 70091
432 70524
433 70741
434 71176
435 71394
436 71831
437 72050
438 72489
439 72709
440 73150
441 73371
442 73814
443 74036
444 74481
445 74704
446 75151
447 75375
448 75824
449 76049
450 76500
451 76726
452 77179
453 77406
454 77861
455 78089
456 78546
457 78775
458 79234
459 79464
460 79925
461 80156
462 80619
463 80851
464 81316
465 81549
466 82016
467 82250
468 82719
469 82954
470 83425
471 83661
472 84134
473 84371
474 84846
475 85084
476 85561
477 85800
478 86279
479 86519
480 87000
481 87241
482 87724
483 87966
484 88451
485 88694
486 89181
487 89425
488 89914
489 90159
490 90650
491 90896
492 91389
493 91636
494 92131
495 92379
496 92876
497 93125
498 93624
499 93874
500 94375
501 94626
502 95129
503 95381
504 95886
505 96139
506 96646
507 96900
508 97409
509 97664
510 98175
511 98431
512 98944
513 99201
514 99716
515 99974
516 100491
517 100750
518 101269
519 101529
520 102050
521 102311
522 102834
523 103096
524 103621
525 103884
526 104411
527 104675
528 105204
529 105469
530 106000
531 106266
532 106799
533 107066
534 107601
535 107869
536 108406
537 108675
538 109214
539 109484
540 110025
541 110296
542 110839
543 111111
544 111656
545 111929
546 112476
547 112750
548 113299
549 113574
550 114125
551 114401
552 114954
553 115231
554 115786
555 116064
556 116621
557 116900
558 117459
559 117739
560 118300
561 118581
562 119144
563 119426
564 119991
565 120274
566 120841
567 121125
568 121694
569 121979
570 122550
571 122836
572 123409
573 123696
574 124271
575 124559
576 125136
577 125425
578 126004
579 126294
580 126875
581 127166
582 127749
583 128041
584 128626
585 128919
586 129506
587 129800
588 130389
589 130684
590 131275
591 131571
592 132164
593 132461
594 133056
595 133354
596 133951
597 134250
598 134849
599 135149
600 135750
601 136051
602 136654
603 136956
604 137561
605 137864
606 138471
607 138775
608 139384
609 139689
610 140300
611 140606
612 141219
613 141526
614 142141
615 142449
616 143066
617 143375
618 143994
619 144304
620 144925
621 145236
622 145859
623 146171
624 146796
625 147109
626 147736
627 148050
628 148679
629 148994
630 149625
631 149941
632 150574
633 150891
634 151526
635 151844
636 152481
637 152800
638 153439
639 153759
640 154400
641 154721
642 155364
643 155686
644 156331
645 156654
646 157301
647 157625
648 158274
649 158599
650 159250
651 159576
652 160229
653 160556
654 161211
655 161539
656 162196
657 162525
658 163184
659 163514
660 164175
661 164506
662 165169
663 165501
664 166166
665 166499
666 167166
667 167500
668 168169
669 168504
670 169175
671 169511
672 170184
673 170521
674 171196
675 171534
676 172211
677 172550
678 173229
679 173569
680 174250
681 174591
682 175274
683 175616
684 176301
685 176644
686 177331
687 177675
688 178364
689 178709
690 179400
691 179746
692 180439
693 180786
694 181481
695 181829
696 182526
697 182875
698 183574
699 183924
700 184625
701 184976
702 185679
703 186031
704 186736
705 187089
706 187796
707 188150
708 188859
709 189214
710 189925
711 190281
712 190994
713 191351
714 192066
715 192424
716 193141
717 193500
718 194219
719 194579
720 195300
721 195661
722 196384
723 196746
724 197471
725 197834
726 198561
727 198925
728 199654
729 200019
730 200750
731 201116
732 201849
733 202216
734 202951
735 203319
736 204056
737 204425
738 205164
739 205534
740 206275
741 206646
742 207389
743 207761
744 208506
745 208879
746 209626
747 210000
748 210749
749 211124
750 211875
751 212251
752 213004
753 213381
754 214136
755 214514
756 215271
757 215650
758 216409
759 216789
760 217550
761 217931
762 218694
763 219076
764 219841
765 220224
766 220991
767 221375
768 222144
769 222529
770 223300
771 223686
772 224459
773 224846
774 225621
775 226009
776 226786
777 227175
778 227954
779 228344
780 229125
781 229516
782 230299
783 230691
784 231476
785 231869
786 232656
787 233050
788 233839
789 234234
790 235025
791 235421
792 236214
793 236611
794 237406
795 237804
796 238601
797 239000
798 239799
799 240199
800 241000
801 241401
802 242204
803 242606
804 243411
805 243814
806 244621
807 245025
808 245834
809 246239
810 247050
811 247456
812 248269
813 248676
814 249491
815 249899
816 250716
817 251125
818 251944
819 252354
820 253175
821 253586
822 254409
823 254821
824 255646
825 256059
826 256886
827 257300
828 258129
829 258544
830 259375
831 259791
832 260624
833 261041
834 261876
835 262294
836 263131
837 263550
838 264389
839 264809
840 265650
841 266071
842 266914
843 267336
844 268181
845 268604
846 269451
847 269875
848 270724
849 271149
850 272000
851 272426
852 273279
853 273706
854 274561
855 274989
856 275846
857 276275
858 277134
859 277564
860 278425
861 278856
862 279719
863 280151
864 281016
865 281449
866 282316
867 282750
868 283619
869 284054
870 284925
871 285361
872 286234
873 286671
874 287546
875 287984
876 288861
877 289300
878 290179
879 290619
880 291500
881 291941
882 292824
883 293266
884 294151
885 294594
886 295481
887 295925
888 296814
889 297259
890 298150
891 298596
892 299489
893 299936
894 300831
895 301279
896 302176
897 302625
898 303524
899 303974
900 304875
901 305326
902 306229
903 306681
904 307586
905 308039
906 308946
907 309400
908 310309
909 310764
910 311675
911 312131
912 313044
913 313501
914 314416
915 314874
916 315791
917 316250
918 317169
919 317629
920 318550
921 319011
922 319934
923 320396
924 321321
925 321784
926 322711
927 323175
928 324104
929 324569
930 325500
931 325966
932 326899
933 327366
934 328301
935 328769
936 329706
937 330175
938 331114
939 331584
940 332525
941 332996
942 333939
943 334411
944 335356
945 335829
946 336776
947 337250
948 338199
949 338674
950 339625
951 340101
952 341054
953 341531
954 342486
955 342964
956 343921
957 344400
958 345359
959 345839
960 346800
961 347281
962 348244
963 348726
964 349691
965 350174
966 351141
967 351625
968 352594
969 353079
970 354050
971 354536
972 355509
973 355996
974 356971
975 357459
976 358436
977 358925
978 359904
979 360394
980 361375
981 361866
982 362849
983 363341
984 364326
985 364819
986 365806
987 366300
988 367289
989 367784
990 368775
991 369271
992 370264
993 370761
994 371756
995 372254
996 373251
997 373750
998 374749
999 375249
1000 376250