0 1
1 5
2 13
3 24
4 39
5 57
6 79
7 104
8 133
9 165
10 201
11 240
12 283
13 329
14 379
15 432
16 489
17 549
18 613
19 680
20 751
21 825
22 903
23 984
24 1069
25 1157
26 1249
27 1344
28 1443
29 1545
30 1651
31 1760
32 1873
33 1989
34 2109
35 2232
36 2359
37 2489
38 2623
39 2760
40 2901
41 3045
42 3193
43 3344
44 3499
45 3657
46 3819
47 3984
48 4153
49 4325
50 4501
51 4680
52 4863
53 5049
54 5239
55 5432
56 5629
57 5829
58 6033
59 6240
60 6451
61 6665
62 6883
63 7104
64 7329
65 7557
66 7789
67 8024
68 8263
69 8505
70 8751
71 9000
72 9253
73 9509
74 9769
75 10032
76 10299
77 10569
78 10843
79 11120
80 11401
81 11685
82 11973
83 12264
84 12559
85 12857
86 13159
87 13464
88 13773
89 14085
90 14401
91 14720
92 15043
93 15369
94 15699
95 16032
96 16369
97 16709
98 17053
99 17400
100 17751
101 18105
102 18463
103 18824
104 19189
105 19557
106 19929
107 20304
108 20683
109 21065
110 21451
111 21840
112 22233
113 22629
114 23029
115 23432
116 23839
117 24249
118 24663
119 25080
120 25501
121 25925
122 26353
123 26784
124 27219
125 27657
126 28099
127 28544
128 28993
129 29445
130 29901
131 30360
132 30823
133 31289
134 31759
135 32232
136 32709
137 33189
138 33673
139 34160
140 34651
141 35145
142 35643
143 36144
144 36649
145 37157
146 37669
147 38184
148 38703
149 39225
150 39751
151 40280
152 40813
153 41349
154 41889
155 42432
156 42979
157 43529
158 44083
159 44640
160 45201
161 45765
162 46333
163 46904
164 47479
165 48057
166 48639
167 49224
168 49813
169 50405
170 51001
171 51600
172 52203
173 52809
174 53419
175 54032
176 54649
177 55269
178 55893
179 56520
180 57151
181 57785
182 58423
183 59064
184 59709
185 60357
186 61009
187 61664
188 62323
189 62985
190 63651
191 64320
192 64993
193 65669
194 66349
195 67032
196 67719
197 68409
198 69103
199 69800
200 70501
201 71205
202 71913
203 72624
204 73339
205 74057
206 74779
207 75504
208 76233
209 76965
210 77701
211 78440
212 79183
213 79929
214 80679
215 81432
216 82189
217 82949
218 83713
219 84480
220 85251
221 86025
222 86803
223 87584
224 88369
225 89157
226 89949
227 90744
228 91543
229 92345
230 93151
231 93960
232 94773
233 95589
234 96409
235 97232
236 98059
237 98889
238 99723
239 100560
240 101401
241 102245
242 103093
243 103944
244 104799
245 105657
246 106519
247 107384
248 108253
249 109125
250 110001
251 110880
252 111763
253 112649
254 113539
255 114432
256 115329
257 116229
258 117133
259 118040
260 118951
261 119865
262 120783
263 121704
264 122629
265 123557
266 124489
267 125424
268 126363
269 127305
270 128251
271 129200
272 130153
273 131109
274 132069
275 133032
276 133999
277 134969
278 135943
279 136920
280 137901
281 138885
282 139873
283 140864
284 141859
285 142857
286 143859
287 144864
288 145873
289 146885
290 147901
291 148920
292 149943
293 150969
294 151999
295 153032
296 154069
297 155109
298 156153
299 157200
300 158251
301 159305
302 160363
303 161424
304 162489
305 163557
306 164629
307 165704
308 166783
309 167865
310 168951
311 170040
312 171133
313 172229
314 173329
315 174432
316 175539
317 176649
318 177763
319 178880
320 180001
321 181125
322 182253
323 183384
324 184519
325 185657
326 186799
327 187944
328 189093
329 190245
330 191401
331 192560
332 193723
333 194889
334 196059
335 197232
336 198409
337 199589
338 200773
339 201960
340 203151
341 204345
342 205543
343 206744
344 207949
345 209157
346 210369
347 211584
348 212803
349 214025
350 215251
351 216480
352 217713
353 218949
354 220189
355 221432
356 222679
357 223929
358 225183
359 226440
360 227701
361 228965
362 230233
363 231504
364 232779
365 234057
366 235339
367 236624
368 237913
369 239205
370 240501
371 241800
372 243103
373 244409
374 245719
375 247032
376 248349
377 249669
378 250993
379 252320
380 253651
381 254985
382 256323
383 257664
384 259009
385 260357
386 261709
387 263064
388 264423
389 265785
390 267151
391 268520
392 269893
393 271269
394 272649
395 274032
396 275419
397 276809
398 278203
399 279600
400 281001
401 282405
402 283813
403 285224
404 286639
405 288057
406 289479
407 290904
408 292333
409 293765
410 295201
411 296640
412 298083
413 299529
414 300979
415 302432
416 303889
417 305349
418 306813
419 308280
420 309751
421 311225
422 312703
423 314184
424 315669
425 317157
426 318649
427 320144
428 321643
429 323145
430 324651
431 326160
432 327673
433 329189
434 330709
435 332232
436 333759
437 335289
438 336823
439 338360
440 339901
441 341445
442 342993
443 344544
444 346099
445 347657
446 349219
447 350784
448 352353
449 353925
450 355501
451 357080
452 358663
453 360249
454 361839
455 363432
456 365029
457 366629
458 368233
459 369840
460 371451
461 373065
462 374683
463 376304
464 377929
465 379557
466 381189
467 382824
468 384463
469 386105
470 387751
471 389400
472 391053
473 392709
474 394369
475 396032
476 397699
477 399369
478 401043
479 402720
480 404401
481 406085
482 407773
483 409464
484 411159
485 412857
486 414559
487 416264
488 417973
489 419685
490 421401
491 423120
492 424843
493 426569
494 428299
495 430032
496 431769
497 433509
498 435253
499 437000
500 438751
501 440505
502 442263
503 444024
504 445789
505 447557
506 449329
507 451104
508 452883
509 454665
510 456451
511 458240
512 460033
513 461829
514 463629
515 465432
516 467239
517 469049
518 470863
519 472680
520 474501
521 476325
522 478153
523 479984
524 481819
525 483657
526 485499
527 487344
528 489193
529 491045
530 492901
531 494760
532 496623
533 498489
534 500359
535 502232
536 504109
537 505989
538 507873
539 509760
540 511651
541 513545
542 515443
543 517344
544 519249
545 521157
546 523069
547 524984
548 526903
549 528825
550 530751
551 532680
552 534613
553 536549
554 538489
555 540432
556 542379
557 544329
558 546283
559 548240
560 550201
561 552165
562 554133
563 556104
564 558079
565 560057
566 562039
567 564024
568 566013
569 568005
570 570001
571 572000
572 574003
573 576009
574 578019
575 580032
576 582049
577 584069
578 586093
579 588120
580 590151
581 592185
582 594223
583 596264
584 598309
585 600357
586 602409
587 604464
588 606523
589 608585
590 610651
591 612720
592 614793
593 616869
594 618949
595 621032
596 623119
597 625209
598 627303
599 629400
600 631501
601 633605
602 635713
603 637824
604 639939
605 642057
606 644179
607 646304
608 648433
609 650565
610 652701
611 654840
612 656983
613 659129
614 661279
615 663432
616 665589
617 667749
618 669913
619 672080
620 674251
621 676425
622 678603
623 680784
624 682969
625 685157
626 687349
627 689544
628 691743
629 693945
630 696151
631 698360
632 700573
633 702789
634 705009
635 707232
636 709459
637 711689
638 713923
639 716160
640 718401
641 720645
642 722893
643 725144
644 727399
645 729657
646 731919
647 734184
648 736453
649 738725
650 741001
651 743280
652 745563
653 747849
654 750139
655 752432
656 754729
657 757029
658 759333
659 761640
660 763951
661 766265
662 768583
663 770904
664 773229
665 775557
666 777889
667 780224
668 782563
669 784905
670 787251
671 789600
672 791953
673 794309
674 796669
675 799032
676 801399
677 803769
678 806143
679 808520
680 810901
681 813285
682 815673
683 818064
684 820459
685 822857
686 825259
687 827664
688 830073
689 832485
690 834901
691 837320
692 839743
693 842169
694 844599
695 847032
696 849469
697 851909
698 854353
699 856800
700 859251
701 861705
702 864163
703 866624
704 869089
705 871557
706 874029
707 876504
708 878983
709 881465
710 883951
711 886440
712 888933
713 891429
714 893929
715 896432
716 898939
717 901449
718 903963
719 906480
720 909001
721 911525
722 914053
723 916584
724 919119
725 921657
726 924199
727 926744
728 929293
729 931845
730 934401
731 936960
732 939523
733 942089
734 944659
735 947232
736 949809
737 952389
738 954973
739 957560
740 960151
741 962745
742 965343
743 967944
744 970549
745 973157
746 975769
747 978384
748 981003
749 983625
750 986251
751 988880
752 991513
753 994149
754 996789
755 999432
756 1002079
757 1004729
758 1007383
759 1010040
760 1012701
761 1015365
762 1018033
763 1020704
764 1023379
765 1026057
766 1028739
767 1031424
768 1034113
769 1036805
770 1039501
771 1042200
772 1044903
773 1047609
774 1050319
775 1053032
776 1055749
777 1058469
778 1061193
779 1063920
780 1066651
781 1069385
782 1072123
783 1074864
784 1077609
785 1080357
786 1083109
787 1085864
788 1088623
789 1091385
790 1094151
791 1096920
792 1099693
793 1102469
794 1105249
795 1108032
796 1110819
797 1113609
798 1116403
799 1119200
800 1122001
801 1124805
802 1127613
803 1130424
804 1133239
805 1136057
806 1138879
807 1141704
808 1144533
809 1147365
810 1150201
811 1153040
812 1155883
813 1158729
814 1161579
815 1164432
816 1167289
817 1170149
818 1173013
819 1175880
820 1178751
821 1181625
822 1184503
823 1187384
824 1190269
825 1193157
826 1196049
827 1198944
828 1201843
829 1204745
830 1207651
831 1210560
832 1213473
833 1216389
834 1219309
835 1222232
836 1225159
837 1228089
838 1231023
839 1233960
840 1236901
841 1239845
842 1242793
843 1245744
844 1248699
845 1251657
846 1254619
847 1257584
848 1260553
849 1263525
850 1266501
851 1269480
852 1272463
853 1275449
854 1278439
855 1281432
856 1284429
857 1287429
858 1290433
859 1293440
860 1296451
861 1299465
862 1302483
863 1305504
864 1308529
865 1311557
866 1314589
867 1317624
868 1320663
869 1323705
870 1326751
871 1329800
872 1332853
873 1335909
874 1338969
875 1342032
876 1345099
877 1348169
878 1351243
879 1354320
880 1357401
881 1360485
882 1363573
883 1366664
884 1369759
885 1372857
886 1375959
887 1379064
888 1382173
889 1385285
890 1388401
891 1391520
892 1394643
893 1397769
894 1400899
895 1404032
896 1407169
897 1410309
898 1413453
899 1416600
900 1419751
901 1422905
902 1426063
903 1429224
904 1432389
905 1435557
906 1438729
907 1441904
908 1445083
909 1448265
910 1451451
911 1454640
912 1457833
913 1461029
914 1464229
915 1467432
916 1470639
917 1473849
918 1477063
919 1480280
920 1483501
921 1486725
922 1489953
923 1493184
924 1496419
925 1499657
926 1502899
927 1506144
928 1509393
929 1512645
930 1515901
931 1519160
932 1522423
933 1525689
934 1528959
935 1532232
936 1535509
937 1538789
938 1542073
939 1545360
940 1548651
941 1551945
942 1555243
943 1558544
944 1561849
945 1565157
946 1568469
947 1571784
948 1575103
949 1578425
950 1581751
951 1585080
952 1588413
953 1591749
954 1595089
955 1598432
956 1601779
957 1605129
958 1608483
959 1611840
960 1615201
961 1618565
962 1621933
963 1625304
964 1628679
965 1632057
966 1635439
967 1638824
968 1642213
969 1645605
970 1649001
971 1652400
972 1655803
973 1659209
974 1662619
975 1666032
976 1669449
977 1672869
978 1676293
979 1679720
980 1683151
981 1686585
982 1690023
983 1693464
984 1696909
985 1700357
986 1703809
987 1707264
988 1710723
989 1714185
990 1717651
991 1721120
992 1724593
993 1728069
994 1731549
995 1735032
996 1738519
997 1742009
998 1745503
999 1749000
1000 1752501