1 0
2 1
3 4
4 9
5 17
6 27
7 41
8 57
9 77
10 100
11 127
12 156
13 191
14 228
15 269
16 314
17 364
18 416
19 474
20 534
21 600
22 670
23 744
24 820
25 904
26 991
27 1082
28 1177
29 1278
30 1381
31 1492
32 1605
33 1724
34 1847
35 1974
36 2105
37 2245
38 2387
39 2533
40 2683
41 2841
42 3001
43 3169
44 3339
45 3515
46 3697
47 3883
48 4071
49 4269
50 4470
51 4677
52 4888
53 5105
54 5324
55 5551
56 5782
57 6021
58 6264
59 6511
60 6760
61 7021
62 7284
63 7551
64 7824
65 8104
66 8388
67 8680
68 8974
69 9274
70 9578
71 9890
72 10204
73 10530
74 10858
75 11190
76 11528
77 11872
78 12220
79 12576
80 12934
81 13302
82 13675
83 14052
84 14431
85 14822
86 15217
87 15616
88 16019
89 16430
90 16843
91 17268
92 17697
93 18132
94 18571
95 19014
96 19461
97 19920
98 20381
99 20848
100 21321
101 21803
102 22287
103 22779
104 23273
105 23775
106 24285
107 24799
108 25315
109 25843
110 26373
111 26911
112 27453
113 28005
114 28559
115 29121
116 29687
117 30259
118 30837
119 31419
120 32005
121 32607
122 33212
123 33821
124 34434
125 35053
126 35676
127 36311
128 36948
129 37593
130 38242
131 38899
132 39558
133 40229
134 40904
135 41583
136 42270
137 42965
138 43662
139 44367
140 45074
141 45793
142 46516
143 47243
144 47974
145 48720
146 49470
147 50224
148 50984
149 51750
150 52518
151 53298
152 54080
153 54870
154 55666
155 56470
156 57278
157 58098
158 58920
159 59746
160 60576
161 61418
162 62264
163 63120
164 63978
165 64842
166 65714
167 66590
168 67468
169 68362
170 69259
171 70164
172 71075
173 71992
174 72911
175 73838
176 74771
177 75714
178 76661
179 77612
180 78565
181 79536
182 80509
183 81490
184 82475
185 83468
186 84465
187 85470
188 86479
189 87494
190 88517
191 89548
192 90581
193 91628
194 92677
195 93730
196 94791
197 95861
198 96933
199 98017
200 99103
201 100201
202 101303
203 102409
204 103519
205 104641
206 105767
207 106897
208 108033
209 109179
210 110329
211 111495
212 112663
213 113837
214 115015
215 116197
216 117383
217 118585
218 119791
219 121001
220 122215
221 123441
222 124671
223 125909
224 127149
225 128401
226 129662
227 130927
228 132194
229 133473
230 134754
231 136043
232 137340
233 138645
234 139952
235 141271
236 142594
237 143923
238 145256
239 146597
240 147940
241 149303
242 150668
243 152039
244 153416
245 154799
246 156188
247 157585
248 158986
249 160395
250 161808
251 163229
252 164652
253 166093
254 167538
255 168987
256 170444
257 171910
258 173378
259 174854
260 176334
261 177826
262 179324
263 180826
264 182330
265 183850
266 185374
267 186906
268 188442
269 189984
270 191528
271 193088
272 194650
273 196222
274 197802
275 199386
276 200976
277 202578
278 204182
279 205790
280 207404
281 209034
282 210666
283 212306
284 213948
285 215596
286 217252
287 218916
288 220584
289 222270
290 223959
291 225656
292 227357
293 229064
294 230773
295 232494
296 234219
297 235952
298 237693
299 239438
300 241187
301 242954
302 244725
303 246500
304 248279
305 250068
306 251861
307 253666
308 255473
309 257292
310 259115
311 260946
312 262779
313 264628
314 266479
315 268334
316 270201
317 272074
318 273949
319 275832
320 277719
321 279620
322 281525
323 283438
324 285355
325 287287
326 289225
327 291167
328 293113
329 295067
330 297025
331 298999
332 300975
333 302957
334 304945
335 306937
336 308933
337 310949
338 312967
339 314991
340 317019
341 319059
342 321103
343 323159
344 325219
345 327287
346 329363
347 331443
348 333525
349 335619
350 337715
351 339823
352 341939
353 344067
354 346197
355 348335
356 350477
357 352625
358 354781
359 356941
360 359103
361 361289
362 363478
363 365671
364 367870
365 370081
366 372296
367 374519
368 376744
369 378979
370 381220
371 383469
372 385722
373 387987
374 390254
375 392529
376 394812
377 397103
378 399398
379 401709
380 404022
381 406347
382 408676
383 411009
384 413344
385 415695
386 418054
387 420417
388 422786
389 425161
390 427538
391 429931
392 432328
393 434737
394 437150
395 439567
396 441988
397 444427
398 446868
399 449313
400 451766
401 454234
402 456704
403 459182
404 461664
405 464152
406 466650
407 469156
408 471666
409 474192
410 476720
411 479256
412 481796
413 484342
414 486892
415 489454
416 492020
417 494598
418 497180
419 499770
420 502362
421 504978
422 507596
423 510218
424 512846
425 515482
426 518124
427 520774
428 523428
429 526088
430 528756
431 531432
432 534110
433 536808
434 539508
435 542216
436 544932
437 547654
438 550380
439 553114
440 555850
441 558602
442 561363
443 564132
444 566903
445 569686
446 572473
447 575264
448 578059
449 580868
450 583679
451 586508
452 589341
453 592180
454 595023
455 597870
456 600725
457 603596
458 606469
459 609346
460 612231
461 615128
462 618027
463 620942
464 623859
465 626786
466 629721
467 632660
468 635601
469 638560
470 641523
471 644494
472 647469
473 650452
474 653439
475 656434
476 659435
477 662448
478 665467
479 668490
480 671515
481 674564
482 677617
483 680674
484 683739
485 686813
486 689891
487 692981
488 696073
489 699173
490 702277
491 705393
492 708511
493 711641
494 714775
495 717917
496 721071
497 724235
498 727403
499 730579
500 733757
501 736947
502 740141
503 743339
504 746539
505 749763
506 752991
507 756227
508 759469
509 762717
510 765967
511 769233
512 772503
513 775783
514 779071
515 782363
516 785659
517 788967
518 792279
519 795599
520 798923
521 802263
522 805605
523 808959
524 812315
525 815677
526 819051
527 822429
528 825811
529 829213
530 832618
531 836031
532 839450
533 842881
534 846316
535 849759
536 853206
537 856661
538 860120
539 863583
540 867052
541 870545
542 874040
543 877539
544 881042
545 884557
546 888076
547 891611
548 895148
549 898691
550 902240
551 905801
552 909366
553 912947
554 916532
555 920121
556 923718
557 927321
558 930926
559 934543
560 938164
561 941805
562 945454
563 949107
564 952762
565 956429
566 960100
567 963775
568 967460
569 971153
570 974848
571 978559
572 982272
573 985997
574 989726
575 993463
576 997206
577 1000970
578 1004736
579 1008508
580 1012284
581 1016072
582 1019864
583 1023664
584 1027468
585 1031280
586 1035104
587 1038932
588 1042762
589 1046610
590 1050462
591 1054322
592 1058186
593 1062060
594 1065936
595 1069828
596 1073728
597 1077634
598 1081544
599 1085462
600 1089382
601 1093326
602 1097272
603 1101226
604 1105186
605 1109152
606 1113124
607 1117104
608 1121086
609 1125080
610 1129082
611 1133092
612 1137106
613 1141138
614 1145172
615 1149210
616 1153256
617 1157318
618 1161382
619 1165454
620 1169528
621 1173614
622 1177708
623 1181806
624 1185908
625 1190030
626 1194157
627 1198288
628 1202427
629 1206572
630 1210721
631 1214894
632 1219069
633 1223252
634 1227439
635 1231630
636 1235825
637 1240032
638 1244245
639 1248466
640 1252693
641 1256936
642 1261181
643 1265434
644 1269689
645 1273956
646 1278231
647 1282514
648 1286799
649 1291104
650 1295413
651 1299734
652 1304063
653 1308398
654 1312735
655 1317080
656 1321429
657 1325788
658 1330153
659 1334526
660 1338901
661 1343300
662 1347701
663 1352106
664 1356519
665 1360940
666 1365369
667 1369810
668 1374255
669 1378706
670 1383161
671 1387624
672 1392091
673 1396582
674 1401075
675 1405572
676 1410081
677 1414599
678 1419119
679 1423647
680 1428179
681 1432727
682 1437279
683 1441839
684 1446401
685 1450981
686 1455565
687 1460157
688 1464753
689 1469359
690 1473969
691 1478595
692 1483223
693 1487857
694 1492503
695 1497153
696 1501807
697 1506477
698 1511151
699 1515829
700 1520511
701 1525211
702 1529913
703 1534631
704 1539353
705 1544089
706 1548833
707 1553581
708 1558333
709 1563097
710 1567863
711 1572637
712 1577417
713 1582205
714 1586997
715 1591805
716 1596621
717 1601443
718 1606269
719 1611099
720 1615931
721 1620793
722 1625659
723 1630531
724 1635407
725 1640289
726 1645177
727 1650077
728 1654979
729 1659897
730 1664822
731 1669755
732 1674692
733 1679641
734 1684592
735 1689547
736 1694514
737 1699493
738 1704476
739 1709471
740 1714468
741 1719477
742 1724494
743 1729519
744 1734546
745 1739589
746 1744636
747 1749687
748 1754744
749 1759813
750 1764886
751 1769975
752 1775066
753 1780167
754 1785272
755 1790385
756 1795502
757 1800643
758 1805786
759 1810933
760 1816088
761 1821259
762 1826432
763 1831613
764 1836798
765 1841989
766 1847192
767 1852399
768 1857610
769 1862839
770 1868070
771 1873317
772 1878568
773 1883825
774 1889084
775 1894355
776 1899632
777 1904917
778 1910210
779 1915507
780 1920808
781 1926133
782 1931462
783 1936799
784 1942144
785 1947504
786 1952868
787 1958240
788 1963614
789 1968994
790 1974378
791 1979770
792 1985166
793 1990586
794 1996010
795 2001438
796 2006874
797 2012316
798 2017760
799 2023220
800 2028684
801 2034166
802 2039654
803 2045146
804 2050642
805 2056150
806 2061666
807 2067190
808 2072718
809 2078254
810 2083792
811 2089350
812 2094910
813 2100482
814 2106058
815 2111642
816 2117230
817 2122838
818 2128450
819 2134066
820 2139694
821 2145334
822 2150976
823 2156626
824 2162278
825 2167938
826 2173610
827 2179290
828 2184972
829 2190672
830 2196374
831 2202084
832 2207798
833 2213526
834 2219260
835 2225002
836 2230748
837 2236506
838 2242272
839 2248042
840 2253814
841 2259618
842 2265425
843 2271236
844 2277051
845 2282872
846 2288699
847 2294538
848 2300383
849 2306238
850 2312097
851 2317968
852 2323843
853 2329730
854 2335619
855 2341516
856 2347425
857 2353342
858 2359261
859 2365196
860 2371133
861 2377082
862 2383039
863 2389000
864 2394963
865 2400950
866 2406941
867 2412936
868 2418937
869 2424950
870 2430967
871 2437000
872 2443037
873 2449082
874 2455133
875 2461192
876 2467259
877 2473338
878 2479419
879 2485504
880 2491593
881 2497702
882 2503813
883 2509942
884 2516073
885 2522216
886 2528367
887 2534522
888 2540679
889 2546852
890 2553029
891 2559214
892 2565409
893 2571610
894 2577815
895 2584028
896 2590245
897 2596478
898 2602719
899 2608964
900 2615213
901 2621489
902 2627769
903 2634057
904 2640353
905 2646657
906 2652965
907 2659281
908 2665599
909 2671923
910 2678253
911 2684599
912 2690947
913 2697315
914 2703687
915 2710063
916 2716447
917 2722837
918 2729231
919 2735641
920 2742053
921 2748481
922 2754913
923 2761349
924 2767789
925 2774253
926 2780723
927 2787197
928 2793677
929 2800169
930 2806663
931 2813173
932 2819689
933 2826211
934 2832737
935 2839267
936 2845805
937 2852367
938 2858931
939 2865503
940 2872079
941 2878667
942 2885257
943 2891855
944 2898457
945 2905069
946 2911697
947 2918333
948 2924971
949 2931621
950 2938275
951 2944941
952 2951611
953 2958297
954 2964985
955 2971685
956 2978389
957 2985099
958 2991817
959 2998539
960 3005265
961 3012019
962 3018776
963 3025541
964 3032312
965 3039089
966 3045870
967 3052667
968 3059466
969 3066277
970 3073096
971 3079923
972 3086752
973 3093599
974 3100450
975 3107305
976 3114172
977 3121049
978 3127928
979 3134815
980 3141706
981 3148615
982 3155530
983 3162449
984 3169370
985 3176307
986 3183248
987 3190197
988 3197154
989 3204123
990 3211096
991 3218093
992 3225092
993 3232103
994 3239118
995 3246141
996 3253168
997 3260207
998 3267248
999 3274293
1000 3281346