0 1
1 4
2 11
3 21
4 35
5 61
6 97
7 123
8 153
9 205
10 260
11 313
12 363
13 422
14 493
15 564
16 645
17 734
18 826
19 915
20 1002
21 1101
22 1242
23 1365
24 1460
25 1559
26 1703
27 1857
28 1997
29 2133
30 2274
31 2424
32 2603
33 2779
34 2939
35 3091
36 3268
37 3479
38 3664
39 3856
40 4040
41 4270
42 4488
43 4690
44 4892
45 5123
46 5390
47 5625
48 5831
49 6067
50 6343
51 6608
52 6876
53 7105
54 7383
55 7675
56 7955
57 8267
58 8536
59 8811
60 9120
61 9431
62 9760
63 10073
64 10384
65 10726
66 11045
67 11388
68 11731
69 12066
70 12435
71 12803
72 13154
73 13513
74 13883
75 14255
76 14661
77 15053
78 15449
79 15804
80 16210
81 16670
82 17094
83 17472
84 17873
85 18297
86 18781
87 19241
88 19635
89 20071
90 20530
91 21037
92 21503
93 21930
94 22389
95 22898
96 23385
97 23902
98 24356
99 24837
100 25364
101 25903
102 26406
103 26917
104 27426
105 27961
106 28525
107 29049
108 29591
109 30117
110 30700
111 31276
112 31817
113 32387
114 32997
115 33533
116 34158
117 34741
118 35314
119 35930
120 36512
121 37174
122 37776
123 38364
124 39014
125 39611
126 40294
127 40985
128 41529
129 42197
130 42861
131 43560
132 44250
133 44855
134 45545
135 46221
136 46919
137 47683
138 48328
139 48979
140 49726
141 50437
142 51196
143 51891
144 52596
145 53330
146 54087
147 54856
148 55559
149 56300
150 57089
151 57883
152 58618
153 59387
154 60157
155 60935
156 61767
157 62587
158 63321
159 64122
160 64936
161 65790
162 66640
163 67392
164 68235
165 69037
166 69933
167 70821
168 71581
169 72431
170 73346
171 74177
172 75103
173 75924
174 76785
175 77712
176 78593
177 79546
178 80378
179 81255
180 82224
181 83137
182 84048
183 85003
184 85850
185 86835
186 87813
187 88759
188 89667
189 90595
190 91588
191 92596
192 93539
193 94517
194 95479
195 96427
196 97532
197 98505
198 99452
199 100452
200 101472
201 102532
202 103600
203 104538
204 105562
205 106579
206 107720
207 108815
208 109721
209 110787
210 111895
211 112990
212 114094
213 115105
214 116123
215 117285
216 118401
217 119545
218 120574
219 121647
220 122818
221 123947
222 125072
223 126177
224 127266
225 128436
226 129663
227 130748
228 131883
229 133042
230 134237
231 135435
232 136580
233 137727
234 138923
235 140095
236 141367
237 142561
238 143673
239 144950
240 146106
241 147394
242 148676
243 149818
244 151029
245 152267
246 153559
247 154875
248 156025
249 157297
250 158590
251 159841
252 161221
253 162412
254 163645
255 164978
256 166311
257 167632
258 168904
259 170149
260 171526
261 172863
262 174226
263 175523
264 176776
265 178177
266 179597
267 180921
268 182207
269 183575
270 184936
271 186414
272 187765
273 189103
274 190457
275 191861
276 193346
277 194747
278 196056
279 197496
280 198890
281 200378
282 201880
283 203174
284 204618
285 206069
286 207588
287 209073
288 210435
289 211873
290 213397
291 214882
292 216434
293 217805
294 219247
295 220829
296 222345
297 223883
298 225326
299 226795
300 228342
301 229937
302 231464
303 232955
304 234422
305 236040
306 237659
307 239176
308 240691
309 242228
310 243821
311 245489
312 247054
313 248535
314 250153
315 251745
316 253449
317 255029
318 256555
319 258176
320 259782
321 261506
322 263200
323 264682
324 266313
325 267997
326 269691
327 271419
328 272941
329 274613
330 276304
331 278041
332 279761
333 281344
334 282995
335 284774
336 286491
337 288222
338 289882
339 291537
340 293328
341 295101
342 296840
343 298487
344 300216
345 302007
346 303855
347 305563
348 307271
349 309013
350 310804
351 312690
352 314445
353 316147
354 317957
355 319737
356 321628
357 323481
358 325168
359 327012
360 328778
361 330722
362 332612
363 334324
364 336172
365 338015
366 339914
367 341873
368 343603
369 345439
370 347361
371 349288
372 351252
373 352981
374 354863
375 356815
376 358759
377 360741
378 362554
379 364387
380 366394
381 368391
382 370350
383 372187
384 374080
385 376108
386 378131
387 380104
388 381959
389 383902
390 385925
391 388021
392 389962
393 391857
394 393865
395 395887
396 397977
397 399995
398 401895
399 403908
400 405970
401 408072
402 410176
403 412046
404 414115
405 416169
406 418291
407 420431
408 422355
409 424405
410 426544
411 428659
412 430799
413 432788
414 434837
415 437028
416 439135
417 441336
418 443336
419 445389
420 447610
421 449803
422 451934
423 454015
424 456074
425 458319
426 460585
427 462717
428 464799
429 466887
430 469156
431 471454
432 473611
433 475707
434 477901
435 480087
436 482460
437 484669
438 486758
439 488972
440 491198
441 493556
442 495824
443 497932
444 500186
445 502441
446 504784
447 507125
448 509207
449 511503
450 513831
451 516178
452 518504
453 520655
454 522929
455 525315
456 527669
457 530055
458 532248
459 534501
460 536946
461 539329
462 541684
463 543931
464 546218
465 548638
466 551115
467 553452
468 555741
469 558074
470 560493
471 563013
472 565358
473 567671
474 570067
475 572461
476 575009
477 577441
478 579711
479 582178
480 584568
481 587128
482 589650
483 591918
484 594385
485 596817
486 599379
487 601947
488 604227
489 606693
490 609240
491 611751
492 614375
493 616682
494 619147
495 621742
496 624291
497 626898
498 629276
499 631717
500 634378
501 636983
502 639534
503 642001
504 644424
505 647115
506 649803
507 652343
508 654787
509 657313
510 659960
511 662714
512 665249
513 667737
514 670337
515 672939
516 675726
517 678335
518 680810
519 683452
520 686080
521 688838
522 691556
523 694004
524 696700
525 699351
526 702100
527 704859
528 707339
529 710033
530 712785
531 715516
532 718292
533 720817
534 723475
535 726305
536 729045
537 731855
538 734436
539 737065
540 739932
541 742759
542 745506
543 748159
544 750804
545 753674
546 756585
547 759316
548 761989
549 764704
550 767543
551 770515
552 773258
553 775925
554 778755
555 781553
556 784541
557 787351
558 789997
559 792878
560 795694
561 798682
562 801584
563 804224
564 807129
565 809999
566 812941
567 815919
568 818561
569 821465
570 824438
571 827367
572 830375
573 833078
574 835945
575 838962
576 841915
577 844930
578 847726
579 850535
580 853620
581 856631
582 859596
583 862459
584 865304
585 868349
586 871489
587 874443
588 877291
589 880211
590 883232
591 886426
592 889381
593 892265
594 895279
595 898253
596 901460
597 904531
598 907344
599 910406
600 913420
601 916608
602 919756
603 922584
604 925680
605 928737
606 931894
607 935111
608 937935
609 941021
610 944223
611 947346
612 950548
613 953441
614 956501
615 959759
616 962929
617 966145
618 969098
619 972109
620 975432
621 978671
622 981814
623 984849
624 987894
625 991178
626 994535
627 997666
628 1000695
629 1003832
630 1007093
631 1010463
632 1013622
633 1016691
634 1019909
635 1023127
636 1026517
637 1029759
638 1032773
639 1036070
640 1039322
641 1042680
642 1046010
643 1049052
644 1052339
645 1055631
646 1058989
647 1062385
648 1065419
649 1068709
650 1072116
651 1075431
652 1078853
653 1081980
654 1085191
655 1088642
656 1092039
657 1095454
658 1098638
659 1101843
660 1105340
661 1108769
662 1112136
663 1115409
664 1118626
665 1122097
666 1125687
667 1129017
668 1132247
669 1135581
670 1139036
671 1142632
672 1145991
673 1149247
674 1152653
675 1156075
676 1159724
677 1163137
678 1166352
679 1169842
680 1173286
681 1176880
682 1180412
683 1183640
684 1187124
685 1190615
686 1194210
687 1197779
688 1201007
689 1204531
690 1208125
691 1211672
692 1215280
693 1218579
694 1222015
695 1225679
696 1229277
697 1232891
698 1236246
699 1239693
700 1243356
701 1247041
702 1250632
703 1254047
704 1257470
705 1261140
706 1264939
707 1268486
708 1271925
709 1275456
710 1279083
711 1282877
712 1286508
713 1289935
714 1293545
715 1297167
716 1301005
717 1304635
718 1308047
719 1311750
720 1315372
721 1319186
722 1322950
723 1326336
724 1330025
725 1333753
726 1337531
727 1341327
728 1344717
729 1348445
730 1352238
731 1356005
732 1359855
733 1363306
734 1366937
735 1370836
736 1374641
737 1378456
738 1382016
739 1385631
740 1389540
741 1393395
742 1397196
743 1400805
744 1404436
745 1408361
746 1412327
747 1416065
748 1419701
749 1423425
750 1427288
751 1431308
752 1435085
753 1438719
754 1442531
755 1446393
756 1450422
757 1454243
758 1457876
759 1461764
760 1465592
761 1469634
762 1473576
763 1477156
764 1481076
765 1484981
766 1488970
767 1492955
768 1496595
769 1500491
770 1504495
771 1508470
772 1512508
773 1516149
774 1520011
775 1524103
776 1528099
777 1532135
778 1535894
779 1539713
780 1543800
781 1547919
782 1551898
783 1555693
784 1559514
785 1563652
786 1567821
787 1571790
788 1575615
789 1579532
790 1583583
791 1587845
792 1591814
793 1595629
794 1599671
795 1603707
796 1607965
797 1611973
798 1615803
799 1619884
800 1623938
801 1628192
802 1632342
803 1636082
804 1640245
805 1644345
806 1648531
807 1652753
808 1656531
809 1660657
810 1664854
811 1669051
812 1673305
813 1677146
814 1681197
815 1685484
816 1689665
817 1693968
818 1697900
819 1701891
820 1706202
821 1710495
822 1714716
823 1718719
824 1722746
825 1727049
826 1731437
827 1735625
828 1739667
829 1743733
830 1748028
831 1752486
832 1756657
833 1760671
834 1764905
835 1769147
836 1773628
837 1777877
838 1781836
839 1786132
840 1790390
841 1794886
842 1799206
843 1803144
844 1807494
845 1811823
846 1816218
847 1820667
848 1824611
849 1828913
850 1833383
851 1837762
852 1842210
853 1846219
854 1850499
855 1855011
856 1859403
857 1863861
858 1868010
859 1872185
860 1876768
861 1881233
862 1885628
863 1889843
864 1894066
865 1898608
866 1903195
867 1907564
868 1911789
869 1916098
870 1920573
871 1925257
872 1929584
873 1933861
874 1938283
875 1942721
876 1947389
877 1951841
878 1956017
879 1960534
880 1964984
881 1969644
882 1974196
883 1978342
884 1982909
885 1987403
886 1992029
887 1996661
888 2000829
889 2005319
890 2010004
891 2014559
892 2019235
893 2023472
894 2027903
895 2032614
896 2037237
897 2041934
898 2046252
899 2050631
900 2055382
901 2060099
902 2064670
903 2069125
904 2073500
905 2078237
906 2083075
907 2087635
908 2092065
909 2096561
910 2101254
911 2106146
912 2110687
913 2115103
914 2119763
915 2124379
916 2129336
917 2133947
918 2138292
919 2143010
920 2147688
921 2152578
922 2157332
923 2161652
924 2166402
925 2171121
926 2175948
927 2180815
928 2185129
929 2189869
930 2194711
931 2199516
932 2204380
933 2208821
934 2213449
935 2218363
936 2223185
937 2228073
938 2232604
939 2237199
940 2242154
941 2247057
942 2251876
943 2256469
944 2261090
945 2265998
946 2271083
947 2275826
948 2280445
949 2285144
950 2290031
951 2295139
952 2299926
953 2304511
954 2309355
955 2314199
956 2319323
957 2324191
958 2328679
959 2333652
960 2338500
961 2343606
962 2348570
963 2353080
964 2358021
965 2362991
966 2367999
967 2373061
968 2377565
969 2382501
970 2387602
971 2392555
972 2397659
973 2402258
974 2407111
975 2412240
976 2417273
977 2422348
978 2427094
979 2431867
980 2437048
981 2442131
982 2447146
983 2451981
984 2456782
985 2461929
986 2467161
987 2472131
988 2476945
989 2481879
990 2486946
991 2492266
992 2497219
993 2502035
994 2507081
995 2512135
996 2517470
997 2522515
998 2527242
999 2532354
1000 2537456