0 1
1 4
2 11
3 24
4 42
5 65
6 97
7 135
8 176
9 221
10 277
11 337
12 400
13 469
14 547
15 629
16 716
17 807
18 907
19 1013
20 1122
21 1235
22 1359
23 1487
24 1618
25 1755
26 1901
27 2051
28 2206
29 2365
30 2533
31 2707
32 2884
33 3065
34 3257
35 3453
36 3652
37 3857
38 4071
39 4289
40 4512
41 4739
42 4975
43 5217
44 5462
45 5711
46 5971
47 6235
48 6502
49 6775
50 7057
51 7343
52 7634
53 7929
54 8233
55 8543
56 8856
57 9173
58 9501
59 9833
60 10168
61 10509
62 10859
63 11213
64 11572
65 11935
66 12307
67 12685
68 13066
69 13451
70 13847
71 14247
72 14650
73 15059
74 15477
75 15899
76 16326
77 16757
78 17197
79 17643
80 18092
81 18545
82 19009
83 19477
84 19948
85 20425
86 20911
87 21401
88 21896
89 22395
90 22903
91 23417
92 23934
93 24455
94 24987
95 25523
96 26062
97 26607
98 27161
99 27719
100 28282
101 28849
102 29425
103 30007
104 30592
105 31181
106 31781
107 32385
108 32992
109 33605
110 34227
111 34853
112 35484
113 36119
114 36763
115 37413
116 38066
117 38723
118 39391
119 40063
120 40738
121 41419
122 42109
123 42803
124 43502
125 44205
126 44917
127 45635
128 46356
129 47081
130 47817
131 48557
132 49300
133 50049
134 50807
135 51569
136 52336
137 53107
138 53887
139 54673
140 55462
141 56255
142 57059
143 57867
144 58678
145 59495
146 60321
147 61151
148 61986
149 62825
150 63673
151 64527
152 65384
153 66245
154 67117
155 67993
156 68872
157 69757
158 70651
159 71549
160 72452
161 73359
162 74275
163 75197
164 76122
165 77051
166 77991
167 78935
168 79882
169 80835
170 81797
171 82763
172 83734
173 84709
174 85693
175 86683
176 87676
177 88673
178 89681
179 90693
180 91708
181 92729
182 93759
183 94793
184 95832
185 96875
186 97927
187 98985
188 100046
189 101111
190 102187
191 103267
192 104350
193 105439
194 106537
195 107639
196 108746
197 109857
198 110977
199 112103
200 113232
201 114365
202 115509
203 116657
204 117808
205 118965
206 120131
207 121301
208 122476
209 123655
210 124843
211 126037
212 127234
213 128435
214 129647
215 130863
216 132082
217 133307
218 134541
219 135779
220 137022
221 138269
222 139525
223 140787
224 142052
225 143321
226 144601
227 145885
228 147172
229 148465
230 149767
231 151073
232 152384
233 153699
234 155023
235 156353
236 157686
237 159023
238 160371
239 161723
240 163078
241 164439
242 165809
243 167183
244 168562
245 169945
246 171337
247 172735
248 174136
249 175541
250 176957
251 178377
252 179800
253 181229
254 182667
255 184109
256 185556
257 187007
258 188467
259 189933
260 191402
261 192875
262 194359
263 195847
264 197338
265 198835
266 200341
267 201851
268 203366
269 204885
270 206413
271 207947
272 209484
273 211025
274 212577
275 214133
276 215692
277 217257
278 218831
279 220409
280 221992
281 223579
282 225175
283 226777
284 228382
285 229991
286 231611
287 233235
288 234862
289 236495
290 238137
291 239783
292 241434
293 243089
294 244753
295 246423
296 248096
297 249773
298 251461
299 253153
300 254848
301 256549
302 258259
303 259973
304 261692
305 263415
306 265147
307 266885
308 268626
309 270371
310 272127
311 273887
312 275650
313 277419
314 279197
315 280979
316 282766
317 284557
318 286357
319 288163
320 289972
321 291785
322 293609
323 295437
324 297268
325 299105
326 300951
327 302801
328 304656
329 306515
330 308383
331 310257
332 312134
333 314015
334 315907
335 317803
336 319702
337 321607
338 323521
339 325439
340 327362
341 329289
342 331225
343 333167
344 335112
345 337061
346 339021
347 340985
348 342952
349 344925
350 346907
351 348893
352 350884
353 352879
354 354883
355 356893
356 358906
357 360923
358 362951
359 364983
360 367018
361 369059
362 371109
363 373163
364 375222
365 377285
366 379357
367 381435
368 383516
369 385601
370 387697
371 389797
372 391900
373 394009
374 396127
375 398249
376 400376
377 402507
378 404647
379 406793
380 408942
381 411095
382 413259
383 415427
384 417598
385 419775
386 421961
387 424151
388 426346
389 428545
390 430753
391 432967
392 435184
393 437405
394 439637
395 441873
396 444112
397 446357
398 448611
399 450869
400 453132
401 455399
402 457675
403 459957
404 462242
405 464531
406 466831
407 469135
408 471442
409 473755
410 476077
411 478403
412 480734
413 483069
414 485413
415 487763
416 490116
417 492473
418 494841
419 497213
420 499588
421 501969
422 504359
423 506753
424 509152
425 511555
426 513967
427 516385
428 518806
429 521231
430 523667
431 526107
432 528550
433 530999
434 533457
435 535919
436 538386
437 540857
438 543337
439 545823
440 548312
441 550805
442 553309
443 555817
444 558328
445 560845
446 563371
447 565901
448 568436
449 570975
450 573523
451 576077
452 578634
453 581195
454 583767
455 586343
456 588922
457 591507
458 594101
459 596699
460 599302
461 601909
462 604525
463 607147
464 609772
465 612401
466 615041
467 617685
468 620332
469 622985
470 625647
471 628313
472 630984
473 633659
474 636343
475 639033
476 641726
477 644423
478 647131
479 649843
480 652558
481 655279
482 658009
483 660743
484 663482
485 666225
486 668977
487 671735
488 674496
489 677261
490 680037
491 682817
492 685600
493 688389
494 691187
495 693989
496 696796
497 699607
498 702427
499 705253
500 708082
501 710915
502 713759
503 716607
504 719458
505 722315
506 725181
507 728051
508 730926
509 733805
510 736693
511 739587
512 742484
513 745385
514 748297
515 751213
516 754132
517 757057
518 759991
519 762929
520 765872
521 768819
522 771775
523 774737
524 777702
525 780671
526 783651
527 786635
528 789622
529 792615
530 795617
531 798623
532 801634
533 804649
534 807673
535 810703
536 813736
537 816773
538 819821
539 822873
540 825928
541 828989
542 832059
543 835133
544 838212
545 841295
546 844387
547 847485
548 850586
549 853691
550 856807
551 859927
552 863050
553 866179
554 869317
555 872459
556 875606
557 878757
558 881917
559 885083
560 888252
561 891425
562 894609
563 897797
564 900988
565 904185
566 907391
567 910601
568 913816
569 917035
570 920263
571 923497
572 926734
573 929975
574 933227
575 936483
576 939742
577 943007
578 946281
579 949559
580 952842
581 956129
582 959425
583 962727
584 966032
585 969341
586 972661
587 975985
588 979312
589 982645
590 985987
591 989333
592 992684
593 996039
594 999403
595 1002773
596 1006146
597 1009523
598 1012911
599 1016303
600 1019698
601 1023099
602 1026509
603 1029923
604 1033342
605 1036765
606 1040197
607 1043635
608 1047076
609 1050521
610 1053977
611 1057437
612 1060900
613 1064369
614 1067847
615 1071329
616 1074816
617 1078307
618 1081807
619 1085313
620 1088822
621 1092335
622 1095859
623 1099387
624 1102918
625 1106455
626 1110001
627 1113551
628 1117106
629 1120665
630 1124233
631 1127807
632 1131384
633 1134965
634 1138557
635 1142153
636 1145752
637 1149357
638 1152971
639 1156589
640 1160212
641 1163839
642 1167475
643 1171117
644 1174762
645 1178411
646 1182071
647 1185735
648 1189402
649 1193075
650 1196757
651 1200443
652 1204134
653 1207829
654 1211533
655 1215243
656 1218956
657 1222673
658 1226401
659 1230133
660 1233868
661 1237609
662 1241359
663 1245113
664 1248872
665 1252635
666 1256407
667 1260185
668 1263966
669 1267751
670 1271547
671 1275347
672 1279150
673 1282959
674 1286777
675 1290599
676 1294426
677 1298257
678 1302097
679 1305943
680 1309792
681 1313645
682 1317509
683 1321377
684 1325248
685 1329125
686 1333011
687 1336901
688 1340796
689 1344695
690 1348603
691 1352517
692 1356434
693 1360355
694 1364287
695 1368223
696 1372162
697 1376107
698 1380061
699 1384019
700 1387982
701 1391949
702 1395925
703 1399907
704 1403892
705 1407881
706 1411881
707 1415885
708 1419892
709 1423905
710 1427927
711 1431953
712 1435984
713 1440019
714 1444063
715 1448113
716 1452166
717 1456223
718 1460291
719 1464363
720 1468438
721 1472519
722 1476609
723 1480703
724 1484802
725 1488905
726 1493017
727 1497135
728 1501256
729 1505381
730 1509517
731 1513657
732 1517800
733 1521949
734 1526107
735 1530269
736 1534436
737 1538607
738 1542787
739 1546973
740 1551162
741 1555355
742 1559559
743 1563767
744 1567978
745 1572195
746 1576421
747 1580651
748 1584886
749 1589125
750 1593373
751 1597627
752 1601884
753 1606145
754 1610417
755 1614693
756 1618972
757 1623257
758 1627551
759 1631849
760 1636152
761 1640459
762 1644775
763 1649097
764 1653422
765 1657751
766 1662091
767 1666435
768 1670782
769 1675135
770 1679497
771 1683863
772 1688234
773 1692609
774 1696993
775 1701383
776 1705776
777 1710173
778 1714581
779 1718993
780 1723408
781 1727829
782 1732259
783 1736693
784 1741132
785 1745575
786 1750027
787 1754485
788 1758946
789 1763411
790 1767887
791 1772367
792 1776850
793 1781339
794 1785837
795 1790339
796 1794846
797 1799357
798 1803877
799 1808403
800 1812932
801 1817465
802 1822009
803 1826557
804 1831108
805 1835665
806 1840231
807 1844801
808 1849376
809 1853955
810 1858543
811 1863137
812 1867734
813 1872335
814 1876947
815 1881563
816 1886182
817 1890807
818 1895441
819 1900079
820 1904722
821 1909369
822 1914025
823 1918687
824 1923352
825 1928021
826 1932701
827 1937385
828 1942072
829 1946765
830 1951467
831 1956173
832 1960884
833 1965599
834 1970323
835 1975053
836 1979786
837 1984523
838 1989271
839 1994023
840 1998778
841 2003539
842 2008309
843 2013083
844 2017862
845 2022645
846 2027437
847 2032235
848 2037036
849 2041841
850 2046657
851 2051477
852 2056300
853 2061129
854 2065967
855 2070809
856 2075656
857 2080507
858 2085367
859 2090233
860 2095102
861 2099975
862 2104859
863 2109747
864 2114638
865 2119535
866 2124441
867 2129351
868 2134266
869 2139185
870 2144113
871 2149047
872 2153984
873 2158925
874 2163877
875 2168833
876 2173792
877 2178757
878 2183731
879 2188709
880 2193692
881 2198679
882 2203675
883 2208677
884 2213682
885 2218691
886 2223711
887 2228735
888 2233762
889 2238795
890 2243837
891 2248883
892 2253934
893 2258989
894 2264053
895 2269123
896 2274196
897 2279273
898 2284361
899 2289453
900 2294548
901 2299649
902 2304759
903 2309873
904 2314992
905 2320115
906 2325247
907 2330385
908 2335526
909 2340671
910 2345827
911 2350987
912 2356150
913 2361319
914 2366497
915 2371679
916 2376866
917 2382057
918 2387257
919 2392463
920 2397672
921 2402885
922 2408109
923 2413337
924 2418568
925 2423805
926 2429051
927 2434301
928 2439556
929 2444815
930 2450083
931 2455357
932 2460634
933 2465915
934 2471207
935 2476503
936 2481802
937 2487107
938 2492421
939 2497739
940 2503062
941 2508389
942 2513725
943 2519067
944 2524412
945 2529761
946 2535121
947 2540485
948 2545852
949 2551225
950 2556607
951 2561993
952 2567384
953 2572779
954 2578183
955 2583593
956 2589006
957 2594423
958 2599851
959 2605283
960 2610718
961 2616159
962 2621609
963 2627063
964 2632522
965 2637985
966 2643457
967 2648935
968 2654416
969 2659901
970 2665397
971 2670897
972 2676400
973 2681909
974 2687427
975 2692949
976 2698476
977 2704007
978 2709547
979 2715093
980 2720642
981 2726195
982 2731759
983 2737327
984 2742898
985 2748475
986 2754061
987 2759651
988 2765246
989 2770845
990 2776453
991 2782067
992 2787684
993 2793305
994 2798937
995 2804573
996 2810212
997 2815857
998 2821511
999 2827169
1000 2832832