0 1
1 4
2 9
3 17
4 28
5 42
6 60
7 81
8 105
9 132
10 162
11 196
12 233
13 273
14 316
15 362
16 412
17 465
18 521
19 580
20 642
21 708
22 777
23 849
24 924
25 1002
26 1084
27 1169
28 1257
29 1348
30 1442
31 1540
32 1641
33 1745
34 1852
35 1962
36 2076
37 2193
38 2313
39 2436
40 2562
41 2692
42 2825
43 2961
44 3100
45 3242
46 3388
47 3537
48 3689
49 3844
50 4002
51 4164
52 4329
53 4497
54 4668
55 4842
56 5020
57 5201
58 5385
59 5572
60 5762
61 5956
62 6153
63 6353
64 6556
65 6762
66 6972
67 7185
68 7401
69 7620
70 7842
71 8068
72 8297
73 8529
74 8764
75 9002
76 9244
77 9489
78 9737
79 9988
80 10242
81 10500
82 10761
83 11025
84 11292
85 11562
86 11836
87 12113
88 12393
89 12676
90 12962
91 13252
92 13545
93 13841
94 14140
95 14442
96 14748
97 15057
98 15369
99 15684
100 16002
101 16324
102 16649
103 16977
104 17308
105 17642
106 17980
107 18321
108 18665
109 19012
110 19362
111 19716
112 20073
113 20433
114 20796
115 21162
116 21532
117 21905
118 22281
119 22660
120 23042
121 23428
122 23817
123 24209
124 24604
125 25002
126 25404
127 25809
128 26217
129 26628
130 27042
131 27460
132 27881
133 28305
134 28732
135 29162
136 29596
137 30033
138 30473
139 30916
140 31362
141 31812
142 32265
143 32721
144 33180
145 33642
146 34108
147 34577
148 35049
149 35524
150 36002
151 36484
152 36969
153 37457
154 37948
155 38442
156 38940
157 39441
158 39945
159 40452
160 40962
161 41476
162 41993
163 42513
164 43036
165 43562
166 44092
167 44625
168 45161
169 45700
170 46242
171 46788
172 47337
173 47889
174 48444
175 49002
176 49564
177 50129
178 50697
179 51268
180 51842
181 52420
182 53001
183 53585
184 54172
185 54762
186 55356
187 55953
188 56553
189 57156
190 57762
191 58372
192 58985
193 59601
194 60220
195 60842
196 61468
197 62097
198 62729
199 63364
200 64002
201 64644
202 65289
203 65937
204 66588
205 67242
206 67900
207 68561
208 69225
209 69892
210 70562
211 71236
212 71913
213 72593
214 73276
215 73962
216 74652
217 75345
218 76041
219 76740
220 77442
221 78148
222 78857
223 79569
224 80284
225 81002
226 81724
227 82449
228 83177
229 83908
230 84642
231 85380
232 86121
233 86865
234 87612
235 88362
236 89116
237 89873
238 90633
239 91396
240 92162
241 92932
242 93705
243 94481
244 95260
245 96042
246 96828
247 97617
248 98409
249 99204
250 100002
251 100804
252 101609
253 102417
254 103228
255 104042
256 104860
257 105681
258 106505
259 107332
260 108162
261 108996
262 109833
263 110673
264 111516
265 112362
266 113212
267 114065
268 114921
269 115780
270 116642
271 117508
272 118377
273 119249
274 120124
275 121002
276 121884
277 122769
278 123657
279 124548
280 125442
281 126340
282 127241
283 128145
284 129052
285 129962
286 130876
287 131793
288 132713
289 133636
290 134562
291 135492
292 136425
293 137361
294 138300
295 139242
296 140188
297 141137
298 142089
299 143044
300 144002
301 144964
302 145929
303 146897
304 147868
305 148842
306 149820
307 150801
308 151785
309 152772
310 153762
311 154756
312 155753
313 156753
314 157756
315 158762
316 159772
317 160785
318 161801
319 162820
320 163842
321 164868
322 165897
323 166929
324 167964
325 169002
326 170044
327 171089
328 172137
329 173188
330 174242
331 175300
332 176361
333 177425
334 178492
335 179562
336 180636
337 181713
338 182793
339 183876
340 184962
341 186052
342 187145
343 188241
344 189340
345 190442
346 191548
347 192657
348 193769
349 194884
350 196002
351 197124
352 198249
353 199377
354 200508
355 201642
356 202780
357 203921
358 205065
359 206212
360 207362
361 208516
362 209673
363 210833
364 211996
365 213162
366 214332
367 215505
368 216681
369 217860
370 219042
371 220228
372 221417
373 222609
374 223804
375 225002
376 226204
377 227409
378 228617
379 229828
380 231042
381 232260
382 233481
383 234705
384 235932
385 237162
386 238396
387 239633
388 240873
389 242116
390 243362
391 244612
392 245865
393 247121
394 248380
395 249642
396 250908
397 252177
398 253449
399 254724
400 256002
401 257284
402 258569
403 259857
404 261148
405 262442
406 263740
407 265041
408 266345
409 267652
410 268962
411 270276
412 271593
413 272913
414 274236
415 275562
416 276892
417 278225
418 279561
419 280900
420 282242
421 283588
422 284937
423 286289
424 287644
425 289002
426 290364
427 291729
428 293097
429 294468
430 295842
431 297220
432 298601
433 299985
434 301372
435 302762
436 304156
437 305553
438 306953
439 308356
440 309762
441 311172
442 312585
443 314001
444 315420
445 316842
446 318268
447 319697
448 321129
449 322564
450 324002
451 325444
452 326889
453 328337
454 329788
455 331242
456 332700
457 334161
458 335625
459 337092
460 338562
461 340036
462 341513
463 342993
464 344476
465 345962
466 347452
467 348945
468 350441
469 351940
470 353442
471 354948
472 356457
473 357969
474 359484
475 361002
476 362524
477 364049
478 365577
479 367108
480 368642
481 370180
482 371721
483 373265
484 374812
485 376362
486 377916
487 379473
488 381033
489 382596
490 384162
491 385732
492 387305
493 388881
494 390460
495 392042
496 393628
497 395217
498 396809
499 398404
500 400002
501 401604
502 403209
503 404817
504 406428
505 408042
506 409660
507 411281
508 412905
509 414532
510 416162
511 417796
512 419433
513 421073
514 422716
515 424362
516 426012
517 427665
518 429321
519 430980
520 432642
521 434308
522 435977
523 437649
524 439324
525 441002
526 442684
527 444369
528 446057
529 447748
530 449442
531 451140
532 452841
533 454545
534 456252
535 457962
536 459676
537 461393
538 463113
539 464836
540 466562
541 468292
542 470025
543 471761
544 473500
545 475242
546 476988
547 478737
548 480489
549 482244
550 484002
551 485764
552 487529
553 489297
554 491068
555 492842
556 494620
557 496401
558 498185
559 499972
560 501762
561 503556
562 505353
563 507153
564 508956
565 510762
566 512572
567 514385
568 516201
569 518020
570 519842
571 521668
572 523497
573 525329
574 527164
575 529002
576 530844
577 532689
578 534537
579 536388
580 538242
581 540100
582 541961
583 543825
584 545692
585 547562
586 549436
587 551313
588 553193
589 555076
590 556962
591 558852
592 560745
593 562641
594 564540
595 566442
596 568348
597 570257
598 572169
599 574084
600 576002
601 577924
602 579849
603 581777
604 583708
605 585642
606 587580
607 589521
608 591465
609 593412
610 595362
611 597316
612 599273
613 601233
614 603196
615 605162
616 607132
617 609105
618 611081
619 613060
620 615042
621 617028
622 619017
623 621009
624 623004
625 625002
626 627004
627 629009
628 631017
629 633028
630 635042
631 637060
632 639081
633 641105
634 643132
635 645162
636 647196
637 649233
638 651273
639 653316
640 655362
641 657412
642 659465
643 661521
644 663580
645 665642
646 667708
647 669777
648 671849
649 673924
650 676002
651 678084
652 680169
653 682257
654 684348
655 686442
656 688540
657 690641
658 692745
659 694852
660 696962
661 699076
662 701193
663 703313
664 705436
665 707562
666 709692
667 711825
668 713961
669 716100
670 718242
671 720388
672 722537
673 724689
674 726844
675 729002
676 731164
677 733329
678 735497
679 737668
680 739842
681 742020
682 744201
683 746385
684 748572
685 750762
686 752956
687 755153
688 757353
689 759556
690 761762
691 763972
692 766185
693 768401
694 770620
695 772842
696 775068
697 777297
698 779529
699 781764
700 784002
701 786244
702 788489
703 790737
704 792988
705 795242
706 797500
707 799761
708 802025
709 804292
710 806562
711 808836
712 811113
713 813393
714 815676
715 817962
716 820252
717 822545
718 824841
719 827140
720 829442
721 831748
722 834057
723 836369
724 838684
725 841002
726 843324
727 845649
728 847977
729 850308
730 852642
731 854980
732 857321
733 859665
734 862012
735 864362
736 866716
737 869073
738 871433
739 873796
740 876162
741 878532
742 880905
743 883281
744 885660
745 888042
746 890428
747 892817
748 895209
749 897604
750 900002
751 902404
752 904809
753 907217
754 909628
755 912042
756 914460
757 916881
758 919305
759 921732
760 924162
761 926596
762 929033
763 931473
764 933916
765 936362
766 938812
767 941265
768 943721
769 946180
770 948642
771 951108
772 953577
773 956049
774 958524
775 961002
776 963484
777 965969
778 968457
779 970948
780 973442
781 975940
782 978441
783 980945
784 983452
785 985962
786 988476
787 990993
788 993513
789 996036
790 998562
791 1001092
792 1003625
793 1006161
794 1008700
795 1011242
796 1013788
797 1016337
798 1018889
799 1021444
800 1024002
801 1026564
802 1029129
803 1031697
804 1034268
805 1036842
806 1039420
807 1042001
808 1044585
809 1047172
810 1049762
811 1052356
812 1054953
813 1057553
814 1060156
815 1062762
816 1065372
817 1067985
818 1070601
819 1073220
820 1075842
821 1078468
822 1081097
823 1083729
824 1086364
825 1089002
826 1091644
827 1094289
828 1096937
829 1099588
830 1102242
831 1104900
832 1107561
833 1110225
834 1112892
835 1115562
836 1118236
837 1120913
838 1123593
839 1126276
840 1128962
841 1131652
842 1134345
843 1137041
844 1139740
845 1142442
846 1145148
847 1147857
848 1150569
849 1153284
850 1156002
851 1158724
852 1161449
853 1164177
854 1166908
855 1169642
856 1172380
857 1175121
858 1177865
859 1180612
860 1183362
861 1186116
862 1188873
863 1191633
864 1194396
865 1197162
866 1199932
867 1202705
868 1205481
869 1208260
870 1211042
871 1213828
872 1216617
873 1219409
874 1222204
875 1225002
876 1227804
877 1230609
878 1233417
879 1236228
880 1239042
881 1241860
882 1244681
883 1247505
884 1250332
885 1253162
886 1255996
887 1258833
888 1261673
889 1264516
890 1267362
891 1270212
892 1273065
893 1275921
894 1278780
895 1281642
896 1284508
897 1287377
898 1290249
899 1293124
900 1296002
901 1298884
902 1301769
903 1304657
904 1307548
905 1310442
906 1313340
907 1316241
908 1319145
909 1322052
910 1324962
911 1327876
912 1330793
913 1333713
914 1336636
915 1339562
916 1342492
917 1345425
918 1348361
919 1351300
920 1354242
921 1357188
922 1360137
923 1363089
924 1366044
925 1369002
926 1371964
927 1374929
928 1377897
929 1380868
930 1383842
931 1386820
932 1389801
933 1392785
934 1395772
935 1398762
936 1401756
937 1404753
938 1407753
939 1410756
940 1413762
941 1416772
942 1419785
943 1422801
944 1425820
945 1428842
946 1431868
947 1434897
948 1437929
949 1440964
950 1444002
951 1447044
952 1450089
953 1453137
954 1456188
955 1459242
956 1462300
957 1465361
958 1468425
959 1471492
960 1474562
961 1477636
962 1480713
963 1483793
964 1486876
965 1489962
966 1493052
967 1496145
968 1499241
969 1502340
970 1505442
971 1508548
972 1511657
973 1514769
974 1517884
975 1521002
976 1524124
977 1527249
978 1530377
979 1533508
980 1536642
981 1539780
982 1542921
983 1546065
984 1549212
985 1552362
986 1555516
987 1558673
988 1561833
989 1564996
990 1568162
991 1571332
992 1574505
993 1577681
994 1580860
995 1584042
996 1587228
997 1590417
998 1593609
999 1596804
1000 1600002