0 1
1 4
2 11
3 23
4 36
5 53
6 77
7 100
8 127
9 163
10 196
11 233
12 281
13 324
14 371
15 431
16 484
17 541
18 613
19 676
20 743
21 827
22 900
23 977
24 1073
25 1156
26 1243
27 1351
28 1444
29 1541
30 1661
31 1764
32 1871
33 2003
34 2116
35 2233
36 2377
37 2500
38 2627
39 2783
40 2916
41 3053
42 3221
43 3364
44 3511
45 3691
46 3844
47 4001
48 4193
49 4356
50 4523
51 4727
52 4900
53 5077
54 5293
55 5476
56 5663
57 5891
58 6084
59 6281
60 6521
61 6724
62 6931
63 7183
64 7396
65 7613
66 7877
67 8100
68 8327
69 8603
70 8836
71 9073
72 9361
73 9604
74 9851
75 10151
76 10404
77 10661
78 10973
79 11236
80 11503
81 11827
82 12100
83 12377
84 12713
85 12996
86 13283
87 13631
88 13924
89 14221
90 14581
91 14884
92 15191
93 15563
94 15876
95 16193
96 16577
97 16900
98 17227
99 17623
100 17956
101 18293
102 18701
103 19044
104 19391
105 19811
106 20164
107 20521
108 20953
109 21316
110 21683
111 22127
112 22500
113 22877
114 23333
115 23716
116 24103
117 24571
118 24964
119 25361
120 25841
121 26244
122 26651
123 27143
124 27556
125 27973
126 28477
127 28900
128 29327
129 29843
130 30276
131 30713
132 31241
133 31684
134 32131
135 32671
136 33124
137 33581
138 34133
139 34596
140 35063
141 35627
142 36100
143 36577
144 37153
145 37636
146 38123
147 38711
148 39204
149 39701
150 40301
151 40804
152 41311
153 41923
154 42436
155 42953
156 43577
157 44100
158 44627
159 45263
160 45796
161 46333
162 46981
163 47524
164 48071
165 48731
166 49284
167 49841
168 50513
169 51076
170 51643
171 52327
172 52900
173 53477
174 54173
175 54756
176 55343
177 56051
178 56644
179 57241
180 57961
181 58564
182 59171
183 59903
184 60516
185 61133
186 61877
187 62500
188 63127
189 63883
190 64516
191 65153
192 65921
193 66564
194 67211
195 67991
196 68644
197 69301
198 70093
199 70756
200 71423
201 72227
202 72900
203 73577
204 74393
205 75076
206 75763
207 76591
208 77284
209 77981
210 78821
211 79524
212 80231
213 81083
214 81796
215 82513
216 83377
217 84100
218 84827
219 85703
220 86436
221 87173
222 88061
223 88804
224 89551
225 90451
226 91204
227 91961
228 92873
229 93636
230 94403
231 95327
232 96100
233 96877
234 97813
235 98596
236 99383
237 100331
238 101124
239 101921
240 102881
241 103684
242 104491
243 105463
244 106276
245 107093
246 108077
247 108900
248 109727
249 110723
250 111556
251 112393
252 113401
253 114244
254 115091
255 116111
256 116964
257 117821
258 118853
259 119716
260 120583
261 121627
262 122500
263 123377
264 124433
265 125316
266 126203
267 127271
268 128164
269 129061
270 130141
271 131044
272 131951
273 133043
274 133956
275 134873
276 135977
277 136900
278 137827
279 138943
280 139876
281 140813
282 141941
283 142884
284 143831
285 144971
286 145924
287 146881
288 148033
289 148996
290 149963
291 151127
292 152100
293 153077
294 154253
295 155236
296 156223
297 157411
298 158404
299 159401
300 160601
301 161604
302 162611
303 163823
304 164836
305 165853
306 167077
307 168100
308 169127
309 170363
310 171396
311 172433
312 173681
313 174724
314 175771
315 177031
316 178084
317 179141
318 180413
319 181476
320 182543
321 183827
322 184900
323 185977
324 187273
325 188356
326 189443
327 190751
328 191844
329 192941
330 194261
331 195364
332 196471
333 197803
334 198916
335 200033
336 201377
337 202500
338 203627
339 204983
340 206116
341 207253
342 208621
343 209764
344 210911
345 212291
346 213444
347 214601
348 215993
349 217156
350 218323
351 219727
352 220900
353 222077
354 223493
355 224676
356 225863
357 227291
358 228484
359 229681
360 231121
361 232324
362 233531
363 234983
364 236196
365 237413
366 238877
367 240100
368 241327
369 242803
370 244036
371 245273
372 246761
373 248004
374 249251
375 250751
376 252004
377 253261
378 254773
379 256036
380 257303
381 258827
382 260100
383 261377
384 262913
385 264196
386 265483
387 267031
388 268324
389 269621
390 271181
391 272484
392 273791
393 275363
394 276676
395 277993
396 279577
397 280900
398 282227
399 283823
400 285156
401 286493
402 288101
403 289444
404 290791
405 292411
406 293764
407 295121
408 296753
409 298116
410 299483
411 301127
412 302500
413 303877
414 305533
415 306916
416 308303
417 309971
418 311364
419 312761
420 314441
421 315844
422 317251
423 318943
424 320356
425 321773
426 323477
427 324900
428 326327
429 328043
430 329476
431 330913
432 332641
433 334084
434 335531
435 337271
436 338724
437 340181
438 341933
439 343396
440 344863
441 346627
442 348100
443 349577
444 351353
445 352836
446 354323
447 356111
448 357604
449 359101
450 360901
451 362404
452 363911
453 365723
454 367236
455 368753
456 370577
457 372100
458 373627
459 375463
460 376996
461 378533
462 380381
463 381924
464 383471
465 385331
466 386884
467 388441
468 390313
469 391876
470 393443
471 395327
472 396900
473 398477
474 400373
475 401956
476 403543
477 405451
478 407044
479 408641
480 410561
481 412164
482 413771
483 415703
484 417316
485 418933
486 420877
487 422500
488 424127
489 426083
490 427716
491 429353
492 431321
493 432964
494 434611
495 436591
496 438244
497 439901
498 441893
499 443556
500 445223
501 447227
502 448900
503 450577
504 452593
505 454276
506 455963
507 457991
508 459684
509 461381
510 463421
511 465124
512 466831
513 468883
514 470596
515 472313
516 474377
517 476100
518 477827
519 479903
520 481636
521 483373
522 485461
523 487204
524 488951
525 491051
526 492804
527 494561
528 496673
529 498436
530 500203
531 502327
532 504100
533 505877
534 508013
535 509796
536 511583
537 513731
538 515524
539 517321
540 519481
541 521284
542 523091
543 525263
544 527076
545 528893
546 531077
547 532900
548 534727
549 536923
550 538756
551 540593
552 542801
553 544644
554 546491
555 548711
556 550564
557 552421
558 554653
559 556516
560 558383
561 560627
562 562500
563 564377
564 566633
565 568516
566 570403
567 572671
568 574564
569 576461
570 578741
571 580644
572 582551
573 584843
574 586756
575 588673
576 590977
577 592900
578 594827
579 597143
580 599076
581 601013
582 603341
583 605284
584 607231
585 609571
586 611524
587 613481
588 615833
589 617796
590 619763
591 622127
592 624100
593 626077
594 628453
595 630436
596 632423
597 634811
598 636804
599 638801
600 641201
601 643204
602 645211
603 647623
604 649636
605 651653
606 654077
607 656100
608 658127
609 660563
610 662596
611 664633
612 667081
613 669124
614 671171
615 673631
616 675684
617 677741
618 680213
619 682276
620 684343
621 686827
622 688900
623 690977
624 693473
625 695556
626 697643
627 700151
628 702244
629 704341
630 706861
631 708964
632 711071
633 713603
634 715716
635 717833
636 720377
637 722500
638 724627
639 727183
640 729316
641 731453
642 734021
643 736164
644 738311
645 740891
646 743044
647 745201
648 747793
649 749956
650 752123
651 754727
652 756900
653 759077
654 761693
655 763876
656 766063
657 768691
658 770884
659 773081
660 775721
661 777924
662 780131
663 782783
664 784996
665 787213
666 789877
667 792100
668 794327
669 797003
670 799236
671 801473
672 804161
673 806404
674 808651
675 811351
676 813604
677 815861
678 818573
679 820836
680 823103
681 825827
682 828100
683 830377
684 833113
685 835396
686 837683
687 840431
688 842724
689 845021
690 847781
691 850084
692 852391
693 855163
694 857476
695 859793
696 862577
697 864900
698 867227
699 870023
700 872356
701 874693
702 877501
703 879844
704 882191
705 885011
706 887364
707 889721
708 892553
709 894916
710 897283
711 900127
712 902500
713 904877
714 907733
715 910116
716 912503
717 915371
718 917764
719 920161
720 923041
721 925444
722 927851
723 930743
724 933156
725 935573
726 938477
727 940900
728 943327
729 946243
730 948676
731 951113
732 954041
733 956484
734 958931
735 961871
736 964324
737 966781
738 969733
739 972196
740 974663
741 977627
742 980100
743 982577
744 985553
745 988036
746 990523
747 993511
748 996004
749 998501
750 1001501
751 1004004
752 1006511
753 1009523
754 1012036
755 1014553
756 1017577
757 1020100
758 1022627
759 1025663
760 1028196
761 1030733
762 1033781
763 1036324
764 1038871
765 1041931
766 1044484
767 1047041
768 1050113
769 1052676
770 1055243
771 1058327
772 1060900
773 1063477
774 1066573
775 1069156
776 1071743
777 1074851
778 1077444
779 1080041
780 1083161
781 1085764
782 1088371
783 1091503
784 1094116
785 1096733
786 1099877
787 1102500
788 1105127
789 1108283
790 1110916
791 1113553
792 1116721
793 1119364
794 1122011
795 1125191
796 1127844
797 1130501
798 1133693
799 1136356
800 1139023
801 1142227
802 1144900
803 1147577
804 1150793
805 1153476
806 1156163
807 1159391
808 1162084
809 1164781
810 1168021
811 1170724
812 1173431
813 1176683
814 1179396
815 1182113
816 1185377
817 1188100
818 1190827
819 1194103
820 1196836
821 1199573
822 1202861
823 1205604
824 1208351
825 1211651
826 1214404
827 1217161
828 1220473
829 1223236
830 1226003
831 1229327
832 1232100
833 1234877
834 1238213
835 1240996
836 1243783
837 1247131
838 1249924
839 1252721
840 1256081
841 1258884
842 1261691
843 1265063
844 1267876
845 1270693
846 1274077
847 1276900
848 1279727
849 1283123
850 1285956
851 1288793
852 1292201
853 1295044
854 1297891
855 1301311
856 1304164
857 1307021
858 1310453
859 1313316
860 1316183
861 1319627
862 1322500
863 1325377
864 1328833
865 1331716
866 1334603
867 1338071
868 1340964
869 1343861
870 1347341
871 1350244
872 1353151
873 1356643
874 1359556
875 1362473
876 1365977
877 1368900
878 1371827
879 1375343
880 1378276
881 1381213
882 1384741
883 1387684
884 1390631
885 1394171
886 1397124
887 1400081
888 1403633
889 1406596
890 1409563
891 1413127
892 1416100
893 1419077
894 1422653
895 1425636
896 1428623
897 1432211
898 1435204
899 1438201
900 1441801
901 1444804
902 1447811
903 1451423
904 1454436
905 1457453
906 1461077
907 1464100
908 1467127
909 1470763
910 1473796
911 1476833
912 1480481
913 1483524
914 1486571
915 1490231
916 1493284
917 1496341
918 1500013
919 1503076
920 1506143
921 1509827
922 1512900
923 1515977
924 1519673
925 1522756
926 1525843
927 1529551
928 1532644
929 1535741
930 1539461
931 1542564
932 1545671
933 1549403
934 1552516
935 1555633
936 1559377
937 1562500
938 1565627
939 1569383
940 1572516
941 1575653
942 1579421
943 1582564
944 1585711
945 1589491
946 1592644
947 1595801
948 1599593
949 1602756
950 1605923
951 1609727
952 1612900
953 1616077
954 1619893
955 1623076
956 1626263
957 1630091
958 1633284
959 1636481
960 1640321
961 1643524
962 1646731
963 1650583
964 1653796
965 1657013
966 1660877
967 1664100
968 1667327
969 1671203
970 1674436
971 1677673
972 1681561
973 1684804
974 1688051
975 1691951
976 1695204
977 1698461
978 1702373
979 1705636
980 1708903
981 1712827
982 1716100
983 1719377
984 1723313
985 1726596
986 1729883
987 1733831
988 1737124
989 1740421
990 1744381
991 1747684
992 1750991
993 1754963
994 1758276
995 1761593
996 1765577
997 1768900
998 1772227
999 1776223
1000 1779556