0 0
1 1
2 12
3 33
4 64
5 105
6 156
7 217
8 288
9 369
10 460
11 561
12 672
13 793
14 924
15 1065
16 1216
17 1377
18 1548
19 1729
20 1920
21 2121
22 2332
23 2553
24 2784
25 3025
26 3276
27 3537
28 3808
29 4089
30 4380
31 4681
32 4992
33 5313
34 5644
35 5985
36 6336
37 6697
38 7068
39 7449
40 7840
41 8241
42 8652
43 9073
44 9504
45 9945
46 10396
47 10857
48 11328
49 11809
50 12300
51 12801
52 13312
53 13833
54 14364
55 14905
56 15456
57 16017
58 16588
59 17169
60 17760
61 18361
62 18972
63 19593
64 20224
65 20865
66 21516
67 22177
68 22848
69 23529
70 24220
71 24921
72 25632
73 26353
74 27084
75 27825
76 28576
77 29337
78 30108
79 30889
80 31680
81 32481
82 33292
83 34113
84 34944
85 35785
86 36636
87 37497
88 38368
89 39249
90 40140
91 41041
92 41952
93 42873
94 43804
95 44745
96 45696
97 46657
98 47628
99 48609
100 49600
101 50601
102 51612
103 52633
104 53664
105 54705
106 55756
107 56817
108 57888
109 58969
110 60060
111 61161
112 62272
113 63393
114 64524
115 65665
116 66816
117 67977
118 69148
119 70329
120 71520
121 72721
122 73932
123 75153
124 76384
125 77625
126 78876
127 80137
128 81408
129 82689
130 83980
131 85281
132 86592
133 87913
134 89244
135 90585
136 91936
137 93297
138 94668
139 96049
140 97440
141 98841
142 100252
143 101673
144 103104
145 104545
146 105996
147 107457
148 108928
149 110409
150 111900
151 113401
152 114912
153 116433
154 117964
155 119505
156 121056
157 122617
158 124188
159 125769
160 127360
161 128961
162 130572
163 132193
164 133824
165 135465
166 137116
167 138777
168 140448
169 142129
170 143820
171 145521
172 147232
173 148953
174 150684
175 152425
176 154176
177 155937
178 157708
179 159489
180 161280
181 163081
182 164892
183 166713
184 168544
185 170385
186 172236
187 174097
188 175968
189 177849
190 179740
191 181641
192 183552
193 185473
194 187404
195 189345
196 191296
197 193257
198 195228
199 197209
200 199200
201 201201
202 203212
203 205233
204 207264
205 209305
206 211356
207 213417
208 215488
209 217569
210 219660
211 221761
212 223872
213 225993
214 228124
215 230265
216 232416
217 234577
218 236748
219 238929
220 241120
221 243321
222 245532
223 247753
224 249984
225 252225
226 254476
227 256737
228 259008
229 261289
230 263580
231 265881
232 268192
233 270513
234 272844
235 275185
236 277536
237 279897
238 282268
239 284649
240 287040
241 289441
242 291852
243 294273
244 296704
245 299145
246 301596
247 304057
248 306528
249 309009
250 311500
251 314001
252 316512
253 319033
254 321564
255 324105
256 326656
257 329217
258 331788
259 334369
260 336960
261 339561
262 342172
263 344793
264 347424
265 350065
266 352716
267 355377
268 358048
269 360729
270 363420
271 366121
272 368832
273 371553
274 374284
275 377025
276 379776
277 382537
278 385308
279 388089
280 390880
281 393681
282 396492
283 399313
284 402144
285 404985
286 407836
287 410697
288 413568
289 416449
290 419340
291 422241
292 425152
293 428073
294 431004
295 433945
296 436896
297 439857
298 442828
299 445809
300 448800
301 451801
302 454812
303 457833
304 460864
305 463905
306 466956
307 470017
308 473088
309 476169
310 479260
311 482361
312 485472
313 488593
314 491724
315 494865
316 498016
317 501177
318 504348
319 507529
320 510720
321 513921
322 517132
323 520353
324 523584
325 526825
326 530076
327 533337
328 536608
329 539889
330 543180
331 546481
332 549792
333 553113
334 556444
335 559785
336 563136
337 566497
338 569868
339 573249
340 576640
341 580041
342 583452
343 586873
344 590304
345 593745
346 597196
347 600657
348 604128
349 607609
350 611100
351 614601
352 618112
353 621633
354 625164
355 628705
356 632256
357 635817
358 639388
359 642969
360 646560
361 650161
362 653772
363 657393
364 661024
365 664665
366 668316
367 671977
368 675648
369 679329
370 683020
371 686721
372 690432
373 694153
374 697884
375 701625
376 705376
377 709137
378 712908
379 716689
380 720480
381 724281
382 728092
383 731913
384 735744
385 739585
386 743436
387 747297
388 751168
389 755049
390 758940
391 762841
392 766752
393 770673
394 774604
395 778545
396 782496
397 786457
398 790428
399 794409
400 798400
401 802401
402 806412
403 810433
404 814464
405 818505
406 822556
407 826617
408 830688
409 834769
410 838860
411 842961
412 847072
413 851193
414 855324
415 859465
416 863616
417 867777
418 871948
419 876129
420 880320
421 884521
422 888732
423 892953
424 897184
425 901425
426 905676
427 909937
428 914208
429 918489
430 922780
431 927081
432 931392
433 935713
434 940044
435 944385
436 948736
437 953097
438 957468
439 961849
440 966240
441 970641
442 975052
443 979473
444 983904
445 988345
446 992796
447 997257
448 1001728
449 1006209
450 1010700
451 1015201
452 1019712
453 1024233
454 1028764
455 1033305
456 1037856
457 1042417
458 1046988
459 1051569
460 1056160
461 1060761
462 1065372
463 1069993
464 1074624
465 1079265
466 1083916
467 1088577
468 1093248
469 1097929
470 1102620
471 1107321
472 1112032
473 1116753
474 1121484
475 1126225
476 1130976
477 1135737
478 1140508
479 1145289
480 1150080
481 1154881
482 1159692
483 1164513
484 1169344
485 1174185
486 1179036
487 1183897
488 1188768
489 1193649
490 1198540
491 1203441
492 1208352
493 1213273
494 1218204
495 1223145
496 1228096
497 1233057
498 1238028
499 1243009
500 1248000
501 1253001
502 1258012
503 1263033
504 1268064
505 1273105
506 1278156
507 1283217
508 1288288
509 1293369
510 1298460
511 1303561
512 1308672
513 1313793
514 1318924
515 1324065
516 1329216
517 1334377
518 1339548
519 1344729
520 1349920
521 1355121
522 1360332
523 1365553
524 1370784
525 1376025
526 1381276
527 1386537
528 1391808
529 1397089
530 1402380
531 1407681
532 1412992
533 1418313
534 1423644
535 1428985
536 1434336
537 1439697
538 1445068
539 1450449
540 1455840
541 1461241
542 1466652
543 1472073
544 1477504
545 1482945
546 1488396
547 1493857
548 1499328
549 1504809
550 1510300
551 1515801
552 1521312
553 1526833
554 1532364
555 1537905
556 1543456
557 1549017
558 1554588
559 1560169
560 1565760
561 1571361
562 1576972
563 1582593
564 1588224
565 1593865
566 1599516
567 1605177
568 1610848
569 1616529
570 1622220
571 1627921
572 1633632
573 1639353
574 1645084
575 1650825
576 1656576
577 1662337
578 1668108
579 1673889
580 1679680
581 1685481
582 1691292
583 1697113
584 1702944
585 1708785
586 1714636
587 1720497
588 1726368
589 1732249
590 1738140
591 1744041
592 1749952
593 1755873
594 1761804
595 1767745
596 1773696
597 1779657
598 1785628
599 1791609
600 1797600
601 1803601
602 1809612
603 1815633
604 1821664
605 1827705
606 1833756
607 1839817
608 1845888
609 1851969
610 1858060
611 1864161
612 1870272
613 1876393
614 1882524
615 1888665
616 1894816
617 1900977
618 1907148
619 1913329
620 1919520
621 1925721
622 1931932
623 1938153
624 1944384
625 1950625
626 1956876
627 1963137
628 1969408
629 1975689
630 1981980
631 1988281
632 1994592
633 2000913
634 2007244
635 2013585
636 2019936
637 2026297
638 2032668
639 2039049
640 2045440
641 2051841
642 2058252
643 2064673
644 2071104
645 2077545
646 2083996
647 2090457
648 2096928
649 2103409
650 2109900
651 2116401
652 2122912
653 2129433
654 2135964
655 2142505
656 2149056
657 2155617
658 2162188
659 2168769
660 2175360
661 2181961
662 2188572
663 2195193
664 2201824
665 2208465
666 2215116
667 2221777
668 2228448
669 2235129
670 2241820
671 2248521
672 2255232
673 2261953
674 2268684
675 2275425
676 2282176
677 2288937
678 2295708
679 2302489
680 2309280
681 2316081
682 2322892
683 2329713
684 2336544
685 2343385
686 2350236
687 2357097
688 2363968
689 2370849
690 2377740
691 2384641
692 2391552
693 2398473
694 2405404
695 2412345
696 2419296
697 2426257
698 2433228
699 2440209
700 2447200
701 2454201
702 2461212
703 2468233
704 2475264
705 2482305
706 2489356
707 2496417
708 2503488
709 2510569
710 2517660
711 2524761
712 2531872
713 2538993
714 2546124
715 2553265
716 2560416
717 2567577
718 2574748
719 2581929
720 2589120
721 2596321
722 2603532
723 2610753
724 2617984
725 2625225
726 2632476
727 2639737
728 2647008
729 2654289
730 2661580
731 2668881
732 2676192
733 2683513
734 2690844
735 2698185
736 2705536
737 2712897
738 2720268
739 2727649
740 2735040
741 2742441
742 2749852
743 2757273
744 2764704
745 2772145
746 2779596
747 2787057
748 2794528
749 2802009
750 2809500
751 2817001
752 2824512
753 2832033
754 2839564
755 2847105
756 2854656
757 2862217
758 2869788
759 2877369
760 2884960
761 2892561
762 2900172
763 2907793
764 2915424
765 2923065
766 2930716
767 2938377
768 2946048
769 2953729
770 2961420
771 2969121
772 2976832
773 2984553
774 2992284
775 3000025
776 3007776
777 3015537
778 3023308
779 3031089
780 3038880
781 3046681
782 3054492
783 3062313
784 3070144
785 3077985
786 3085836
787 3093697
788 3101568
789 3109449
790 3117340
791 3125241
792 3133152
793 3141073
794 3149004
795 3156945
796 3164896
797 3172857
798 3180828
799 3188809
800 3196800
801 3204801
802 3212812
803 3220833
804 3228864
805 3236905
806 3244956
807 3253017
808 3261088
809 3269169
810 3277260
811 3285361
812 3293472
813 3301593
814 3309724
815 3317865
816 3326016
817 3334177
818 3342348
819 3350529
820 3358720
821 3366921
822 3375132
823 3383353
824 3391584
825 3399825
826 3408076
827 3416337
828 3424608
829 3432889
830 3441180
831 3449481
832 3457792
833 3466113
834 3474444
835 3482785
836 3491136
837 3499497
838 3507868
839 3516249
840 3524640
841 3533041
842 3541452
843 3549873
844 3558304
845 3566745
846 3575196
847 3583657
848 3592128
849 3600609
850 3609100
851 3617601
852 3626112
853 3634633
854 3643164
855 3651705
856 3660256
857 3668817
858 3677388
859 3685969
860 3694560
861 3703161
862 3711772
863 3720393
864 3729024
865 3737665
866 3746316
867 3754977
868 3763648
869 3772329
870 3781020
871 3789721
872 3798432
873 3807153
874 3815884
875 3824625
876 3833376
877 3842137
878 3850908
879 3859689
880 3868480
881 3877281
882 3886092
883 3894913
884 3903744
885 3912585
886 3921436
887 3930297
888 3939168
889 3948049
890 3956940
891 3965841
892 3974752
893 3983673
894 3992604
895 4001545
896 4010496
897 4019457
898 4028428
899 4037409
900 4046400
901 4055401
902 4064412
903 4073433
904 4082464
905 4091505
906 4100556
907 4109617
908 4118688
909 4127769
910 4136860
911 4145961
912 4155072
913 4164193
914 4173324
915 4182465
916 4191616
917 4200777
918 4209948
919 4219129
920 4228320
921 4237521
922 4246732
923 4255953
924 4265184
925 4274425
926 4283676
927 4292937
928 4302208
929 4311489
930 4320780
931 4330081
932 4339392
933 4348713
934 4358044
935 4367385
936 4376736
937 4386097
938 4395468
939 4404849
940 4414240
941 4423641
942 4433052
943 4442473
944 4451904
945 4461345
946 4470796
947 4480257
948 4489728
949 4499209
950 4508700
951 4518201
952 4527712
953 4537233
954 4546764
955 4556305
956 4565856
957 4575417
958 4584988
959 4594569
960 4604160
961 4613761
962 4623372
963 4632993
964 4642624
965 4652265
966 4661916
967 4671577
968 4681248
969 4690929
970 4700620
971 4710321
972 4720032
973 4729753
974 4739484
975 4749225
976 4758976
977 4768737
978 4778508
979 4788289
980 4798080
981 4807881
982 4817692
983 4827513
984 4837344
985 4847185
986 4857036
987 4866897
988 4876768
989 4886649
990 4896540
991 4906441
992 4916352
993 4926273
994 4936204
995 4946145
996 4956096
997 4966057
998 4976028
999 4986009
1000 4996000