0 1
1 4
2 9
3 19
4 33
5 50
6 74
7 100
8 129
9 165
10 201
11 242
12 290
13 338
14 393
15 453
16 513
17 580
18 650
19 722
20 801
21 883
22 969
23 1060
24 1154
25 1252
26 1353
27 1459
28 1569
29 1682
30 1802
31 1924
32 2049
33 2181
34 2313
35 2450
36 2594
37 2738
38 2889
39 3045
40 3201
41 3364
42 3530
43 3698
44 3873
45 4051
46 4233
47 4420
48 4610
49 4804
50 5001
51 5203
52 5409
53 5618
54 5834
55 6052
56 6273
57 6501
58 6729
59 6962
60 7202
61 7442
62 7689
63 7941
64 8193
65 8452
66 8714
67 8978
68 9249
69 9523
70 9801
71 10084
72 10370
73 10660
74 10953
75 11251
76 11553
77 11858
78 12170
79 12484
80 12801
81 13125
82 13449
83 13778
84 14114
85 14450
86 14793
87 15141
88 15489
89 15844
90 16202
91 16562
92 16929
93 17299
94 17673
95 18052
96 18434
97 18820
98 19209
99 19603
100 20001
101 20402
102 20810
103 21220
104 21633
105 22053
106 22473
107 22898
108 23330
109 23762
110 24201
111 24645
112 25089
113 25540
114 25994
115 26450
116 26913
117 27379
118 27849
119 28324
120 28802
121 29284
122 29769
123 30259
124 30753
125 31250
126 31754
127 32260
128 32769
129 33285
130 33801
131 34322
132 34850
133 35378
134 35913
135 36453
136 36993
137 37540
138 38090
139 38642
140 39201
141 39763
142 40329
143 40900
144 41474
145 42052
146 42633
147 43219
148 43809
149 44402
150 45002
151 45604
152 46209
153 46821
154 47433
155 48050
156 48674
157 49298
158 49929
159 50565
160 51201
161 51844
162 52490
163 53138
164 53793
165 54451
166 55113
167 55780
168 56450
169 57124
170 57801
171 58483
172 59169
173 59858
174 60554
175 61252
176 61953
177 62661
178 63369
179 64082
180 64802
181 65522
182 66249
183 66981
184 67713
185 68452
186 69194
187 69938
188 70689
189 71443
190 72201
191 72964
192 73730
193 74500
194 75273
195 76051
196 76833
197 77618
198 78410
199 79204
200 80001
201 80805
202 81609
203 82418
204 83234
205 84050
206 84873
207 85701
208 86529
209 87364
210 88202
211 89042
212 89889
213 90739
214 91593
215 92452
216 93314
217 94180
218 95049
219 95923
220 96801
221 97682
222 98570
223 99460
224 100353
225 101253
226 102153
227 103058
228 103970
229 104882
230 105801
231 106725
232 107649
233 108580
234 109514
235 110450
236 111393
237 112339
238 113289
239 114244
240 115202
241 116164
242 117129
243 118099
244 119073
245 120050
246 121034
247 122020
248 123009
249 124005
250 125001
251 126002
252 127010
253 128018
254 129033
255 130053
256 131073
257 132100
258 133130
259 134162
260 135201
261 136243
262 137289
263 138340
264 139394
265 140452
266 141513
267 142579
268 143649
269 144722
270 145802
271 146884
272 147969
273 149061
274 150153
275 151250
276 152354
277 153458
278 154569
279 155685
280 156801
281 157924
282 159050
283 160178
284 161313
285 162451
286 163593
287 164740
288 165890
289 167044
290 168201
291 169363
292 170529
293 171698
294 172874
295 174052
296 175233
297 176421
298 177609
299 178802
300 180002
301 181202
302 182409
303 183621
304 184833
305 186052
306 187274
307 188498
308 189729
309 190963
310 192201
311 193444
312 194690
313 195940
314 197193
315 198451
316 199713
317 200978
318 202250
319 203524
320 204801
321 206085
322 207369
323 208658
324 209954
325 211250
326 212553
327 213861
328 215169
329 216484
330 217802
331 219122
332 220449
333 221779
334 223113
335 224452
336 225794
337 227140
338 228489
339 229843
340 231201
341 232562
342 233930
343 235300
344 236673
345 238053
346 239433
347 240818
348 242210
349 243602
350 245001
351 246405
352 247809
353 249220
354 250634
355 252050
356 253473
357 254899
358 256329
359 257764
360 259202
361 260644
362 262089
363 263539
364 264993
365 266450
366 267914
367 269380
368 270849
369 272325
370 273801
371 275282
372 276770
373 278258
374 279753
375 281253
376 282753
377 284260
378 285770
379 287282
380 288801
381 290323
382 291849
383 293380
384 294914
385 296452
386 297993
387 299539
388 301089
389 302642
390 304202
391 305764
392 307329
393 308901
394 310473
395 312050
396 313634
397 315218
398 316809
399 318405
400 320001
401 321604
402 323210
403 324818
404 326433
405 328051
406 329673
407 331300
408 332930
409 334564
410 336201
411 337843
412 339489
413 341138
414 342794
415 344452
416 346113
417 347781
418 349449
419 351122
420 352802
421 354482
422 356169
423 357861
424 359553
425 361252
426 362954
427 364658
428 366369
429 368083
430 369801
431 371524
432 373250
433 374980
434 376713
435 378451
436 380193
437 381938
438 383690
439 385444
440 387201
441 388965
442 390729
443 392498
444 394274
445 396050
446 397833
447 399621
448 401409
449 403204
450 405002
451 406802
452 408609
453 410419
454 412233
455 414052
456 415874
457 417700
458 419529
459 421363
460 423201
461 425042
462 426890
463 428740
464 430593
465 432453
466 434313
467 436178
468 438050
469 439922
470 441801
471 443685
472 445569
473 447460
474 449354
475 451250
476 453153
477 455059
478 456969
479 458884
480 460802
481 462724
482 464649
483 466579
484 468513
485 470450
486 472394
487 474340
488 476289
489 478245
490 480201
491 482162
492 484130
493 486098
494 488073
495 490053
496 492033
497 494020
498 496010
499 498002
500 500001
501 502003
502 504009
503 506020
504 508034
505 510052
506 512073
507 514099
508 516129
509 518162
510 520202
511 522244
512 524289
513 526341
514 528393
515 530450
516 532514
517 534578
518 536649
519 538725
520 540801
521 542884
522 544970
523 547058
524 549153
525 551251
526 553353
527 555460
528 557570
529 559684
530 561801
531 563923
532 566049
533 568178
534 570314
535 572452
536 574593
537 576741
538 578889
539 581042
540 583202
541 585362
542 587529
543 589701
544 591873
545 594052
546 596234
547 598418
548 600609
549 602803
550 605001
551 607204
552 609410
553 611620
554 613833
555 616051
556 618273
557 620498
558 622730
559 624964
560 627201
561 629445
562 631689
563 633938
564 636194
565 638450
566 640713
567 642981
568 645249
569 647524
570 649802
571 652082
572 654369
573 656659
574 658953
575 661252
576 663554
577 665860
578 668169
579 670483
580 672801
581 675122
582 677450
583 679780
584 682113
585 684453
586 686793
587 689138
588 691490
589 693842
590 696201
591 698565
592 700929
593 703300
594 705674
595 708050
596 710433
597 712819
598 715209
599 717604
600 720002
601 722404
602 724809
603 727219
604 729633
605 732050
606 734474
607 736900
608 739329
609 741765
610 744201
611 746642
612 749090
613 751538
614 753993
615 756453
616 758913
617 761380
618 763850
619 766322
620 768801
621 771283
622 773769
623 776260
624 778754
625 781252
626 783753
627 786259
628 788769
629 791282
630 793802
631 796324
632 798849
633 801381
634 803913
635 806450
636 808994
637 811538
638 814089
639 816645
640 819201
641 821764
642 824330
643 826898
644 829473
645 832051
646 834633
647 837220
648 839810
649 842404
650 845001
651 847603
652 850209
653 852818
654 855434
655 858052
656 860673
657 863301
658 865929
659 868562
660 871202
661 873842
662 876489
663 879141
664 881793
665 884452
666 887114
667 889778
668 892449
669 895123
670 897801
671 900484
672 903170
673 905860
674 908553
675 911251
676 913953
677 916658
678 919370
679 922084
680 924801
681 927525
682 930249
683 932978
684 935714
685 938450
686 941193
687 943941
688 946689
689 949444
690 952202
691 954962
692 957729
693 960499
694 963273
695 966052
696 968834
697 971620
698 974409
699 977203
700 980001
701 982802
702 985610
703 988420
704 991233
705 994053
706 996873
707 999698
708 1002530
709 1005362
710 1008201
711 1011045
712 1013889
713 1016740
714 1019594
715 1022450
716 1025313
717 1028179
718 1031049
719 1033924
720 1036802
721 1039684
722 1042569
723 1045459
724 1048353
725 1051250
726 1054154
727 1057060
728 1059969
729 1062885
730 1065801
731 1068722
732 1071650
733 1074578
734 1077513
735 1080453
736 1083393
737 1086340
738 1089290
739 1092242
740 1095201
741 1098163
742 1101129
743 1104100
744 1107074
745 1110052
746 1113033
747 1116019
748 1119009
749 1122002
750 1125002
751 1128004
752 1131009
753 1134021
754 1137033
755 1140050
756 1143074
757 1146098
758 1149129
759 1152165
760 1155201
761 1158244
762 1161290
763 1164338
764 1167393
765 1170451
766 1173513
767 1176580
768 1179650
769 1182724
770 1185801
771 1188883
772 1191969
773 1195058
774 1198154
775 1201252
776 1204353
777 1207461
778 1210569
779 1213682
780 1216802
781 1219922
782 1223049
783 1226181
784 1229313
785 1232452
786 1235594
787 1238738
788 1241889
789 1245043
790 1248201
791 1251364
792 1254530
793 1257700
794 1260873
795 1264051
796 1267233
797 1270418
798 1273610
799 1276804
800 1280001
801 1283205
802 1286409
803 1289618
804 1292834
805 1296050
806 1299273
807 1302501
808 1305729
809 1308964
810 1312202
811 1315442
812 1318689
813 1321939
814 1325193
815 1328452
816 1331714
817 1334980
818 1338249
819 1341523
820 1344801
821 1348082
822 1351370
823 1354660
824 1357953
825 1361253
826 1364553
827 1367858
828 1371170
829 1374482
830 1377801
831 1381125
832 1384449
833 1387780
834 1391114
835 1394450
836 1397793
837 1401139
838 1404489
839 1407844
840 1411202
841 1414564
842 1417929
843 1421299
844 1424673
845 1428050
846 1431434
847 1434820
848 1438209
849 1441605
850 1445001
851 1448402
852 1451810
853 1455218
854 1458633
855 1462053
856 1465473
857 1468900
858 1472330
859 1475762
860 1479201
861 1482643
862 1486089
863 1489540
864 1492994
865 1496452
866 1499913
867 1503379
868 1506849
869 1510322
870 1513802
871 1517284
872 1520769
873 1524261
874 1527753
875 1531250
876 1534754
877 1538258
878 1541769
879 1545285
880 1548801
881 1552324
882 1555850
883 1559378
884 1562913
885 1566451
886 1569993
887 1573540
888 1577090
889 1580644
890 1584201
891 1587763
892 1591329
893 1594898
894 1598474
895 1602052
896 1605633
897 1609221
898 1612809
899 1616402
900 1620002
901 1623602
902 1627209
903 1630821
904 1634433
905 1638052
906 1641674
907 1645298
908 1648929
909 1652563
910 1656201
911 1659844
912 1663490
913 1667140
914 1670793
915 1674451
916 1678113
917 1681778
918 1685450
919 1689124
920 1692801
921 1696485
922 1700169
923 1703858
924 1707554
925 1711250
926 1714953
927 1718661
928 1722369
929 1726084
930 1729802
931 1733522
932 1737249
933 1740979
934 1744713
935 1748452
936 1752194
937 1755940
938 1759689
939 1763443
940 1767201
941 1770962
942 1774730
943 1778500
944 1782273
945 1786053
946 1789833
947 1793618
948 1797410
949 1801202
950 1805001
951 1808805
952 1812609
953 1816420
954 1820234
955 1824050
956 1827873
957 1831699
958 1835529
959 1839364
960 1843202
961 1847044
962 1850889
963 1854739
964 1858593
965 1862450
966 1866314
967 1870180
968 1874049
969 1877925
970 1881801
971 1885682
972 1889570
973 1893458
974 1897353
975 1901253
976 1905153
977 1909060
978 1912970
979 1916882
980 1920801
981 1924723
982 1928649
983 1932580
984 1936514
985 1940452
986 1944393
987 1948339
988 1952289
989 1956242
990 1960202
991 1964164
992 1968129
993 1972101
994 1976073
995 1980050
996 1984034
997 1988018
998 1992009
999 1996005
1000 2000001