0 1
1 4
2 11
3 20
4 29
5 48
6 85
7 111
8 134
9 165
10 232
11 282
12 312
13 375
14 434
15 510
16 558
17 650
18 745
19 821
20 885
21 983
22 1103
23 1174
24 1278
25 1445
26 1569
27 1631
28 1746
29 1877
30 2047
31 2136
32 2327
33 2455
34 2637
35 2795
36 2938
37 3060
38 3224
39 3435
40 3645
41 3796
42 3962
43 4205
44 4395
45 4587
46 4778
47 5015
48 5195
49 5409
50 5677
51 5902
52 6076
53 6330
54 6649
55 6892
56 7102
57 7300
58 7612
59 7895
60 8142
61 8385
62 8729
63 9022
64 9291
65 9604
66 9833
67 10097
68 10425
69 10828
70 11146
71 11422
72 11727
73 12100
74 12412
75 12719
76 13024
77 13414
78 13831
79 14158
80 14515
81 14822
82 15245
83 15630
84 16023
85 16353
86 16684
87 17155
88 17606
89 17921
90 18360
91 18756
92 19186
93 19635
94 20027
95 20415
96 20799
97 21311
98 21852
99 22287
100 22632
101 23044
102 23627
103 24159
104 24436
105 24870
106 25459
107 26075
108 26483
109 26929
110 27407
111 27874
112 28439
113 28971
114 29465
115 29932
116 30409
117 31074
118 31723
119 32085
120 32548
121 33119
122 33880
123 34344
124 34796
125 35354
126 35957
127 36646
128 37247
129 37676
130 38276
131 38900
132 39561
133 40134
134 40659
135 41265
136 41893
137 42653
138 43230
139 43792
140 44386
141 44972
142 45796
143 46503
144 46930
145 47560
146 48376
147 49157
148 49668
149 50201
150 51036
151 51734
152 52440
153 53075
154 53752
155 54503
156 55125
157 55910
158 56702
159 57332
160 57954
161 58736
162 59641
163 60314
164 60848
165 61731
166 62507
167 63334
168 63992
169 64691
170 65538
171 66362
172 67124
173 67858
174 68660
175 69462
176 70196
177 71055
178 71950
179 72655
180 73471
181 74198
182 75253
183 76009
184 76721
185 77524
186 78470
187 79442
188 80132
189 80909
190 81949
191 82728
192 83585
193 84504
194 85369
195 86310
196 87023
197 88055
198 89018
199 89834
200 90632
201 91486
202 92692
203 93643
204 94287
205 95261
206 96245
207 97273
208 98204
209 98945
210 100042
211 100931
212 101993
213 102913
214 103909
215 104890
216 105657
217 106808
218 108025
219 108826
220 109610
221 110609
222 111929
223 113056
224 113695
225 114724
226 115793
227 117131
228 117941
229 118821
230 119957
231 120991
232 122141
233 123236
234 124284
235 125245
236 126139
237 127427
238 128750
239 129575
240 130477
241 131491
242 133132
243 134215
244 134917
245 135972
246 137234
247 138610
248 139568
249 140500
250 141777
251 142863
252 144144
253 145364
254 146351
255 147461
256 148396
257 149931
258 151255
259 152191
260 153189
261 154287
262 155968
263 157176
264 157937
265 159084
266 160442
267 161975
268 163107
269 163939
270 165349
271 166552
272 167992
273 169130
274 170301
275 171610
276 172553
277 174068
278 175644
279 176663
280 177647
281 178876
282 180699
283 182073
284 182681
285 183995
286 185492
287 187199
288 188228
289 189317
290 190861
291 192088
292 193411
293 194852
294 196145
295 197346
296 198517
297 200259
298 201877
299 202797
300 203968
301 205214
302 207246
303 208580
304 209489
305 210798
306 212347
307 214143
308 215329
309 216398
310 217994
311 219369
312 220985
313 222426
314 223611
315 225123
316 226183
317 228082
318 229846
319 230980
320 232030
321 233358
322 235640
323 237139
324 237852
325 239336
326 241063
327 243019
328 244311
329 245207
330 247002
331 248479
332 250231
333 251744
334 253176
335 254584
336 255695
337 257771
338 259699
339 260708
340 261939
341 263472
342 265814
343 267483
344 268143
345 269591
346 271473
347 273793
348 274939
349 276022
350 277907
351 279419
352 281228
353 282921
354 284305
355 285850
356 287193
357 289354
358 291361
359 292359
360 293587
361 295171
362 297966
363 299507
364 300253
365 301868
366 303855
367 306053
368 307462
369 308569
370 310511
371 312305
372 314242
373 315859
374 317216
375 319020
376 320275
377 322769
378 324788
379 325923
380 327175
381 328895
382 331615
383 333356
384 334182
385 335872
386 338048
387 340478
388 341793
389 342738
390 345080
391 346766
392 348872
393 350638
394 352274
395 353973
396 355339
397 357800
398 359963
399 361163
400 362648
401 364388
402 367266
403 369207
404 369769
405 371703
406 373955
407 376553
408 377855
409 379122
410 381361
411 383189
412 385302
413 387182
414 388899
415 390828
416 392190
417 394648
418 397174
419 398284
420 399710
421 401615
422 404902
423 406605
424 407470
425 409388
426 411645
427 414295
428 415848
429 417125
430 419547
431 421459
432 423625
433 425680
434 427328
435 429319
436 430658
437 433627
438 435980
439 437284
440 438841
441 440618
442 443908
443 446153
444 446894
445 448736
446 451226
447 454125
448 455696
449 456784
450 459469
451 461427
452 463911
453 465880
454 467697
455 469699
456 471065
457 474004
458 476842
459 478195
460 479517
461 481542
462 485148
463 487295
464 487807
465 490046
466 492595
467 495758
468 497316
469 498619
470 501129
471 503141
472 505772
473 507974
474 509840
475 511889
476 513416
477 516538
478 519438
479 520484
480 522131
481 524220
482 528144
483 530299
484 531001
485 532993
486 535714
487 539060
488 540770
489 541966
490 544759
491 546963
492 549507
493 551883
494 553642
495 555866
496 557432
497 560941
498 563733
499 565028
500 566522
501 568661
502 572768
503 575176
504 575726
505 577929
506 580896
507 584293
508 585965
509 587098
510 590100
511 592323
512 595310
513 597511
514 599444
515 601772
516 603304
517 606748
518 609983
519 611243
520 612782
521 615114
522 619368
523 621807
524 622170
525 624645
526 627658
527 631383
528 632994
529 634259
530 637293
531 639660
532 642533
533 645041
534 647059
535 649379
536 651021
537 654713
538 658007
539 659117
540 660896
541 663195
542 667788
543 670199
544 670777
545 673054
546 676286
547 680163
548 681881
549 683122
550 686362
551 688778
552 691762
553 694421
554 696312
555 698892
556 700482
557 704513
558 707756
559 709081
560 710690
561 713074
562 717914
563 720574
564 720947
565 723478
566 726816
567 730679
568 732681
569 733730
570 737107
571 739619
572 743047
573 745449
574 747591
575 750146
576 751832
577 755849
578 759484
579 760741
580 762323
581 764938
582 769934
583 772725
584 772921
585 775556
586 778982
587 783444
588 785004
589 786230
590 789794
591 792396
592 795663
593 798528
594 800690
595 803201
596 804957
597 809290
598 812991
599 813965
600 815840
601 818493
602 823951
603 826559
604 826855
605 829512
606 833142
607 837453
608 839369
609 840608
610 844199
611 847010
612 850504
613 853343
614 855244
615 858171
616 859912
617 864422
618 868107
619 869501
620 871170
621 873896
622 879460
623 882319
624 882496
625 885240
626 889113
627 893648
628 895579
629 896536
630 900575
631 903321
632 907041
633 909725
634 912119
635 914939
636 916625
637 921286
638 925281
639 926459
640 928341
641 931246
642 936865
643 939933
644 939885
645 942871
646 946748
647 951647
648 953376
649 954671
650 958697
651 961513
652 965171
653 968199
654 970531
655 973428
656 975319
657 980062
658 984260
659 985390
660 987297
661 990064
662 996278
663 999162
664 999324
665 1002306
666 1006301
667 1011225
668 1013212
669 1014471
670 1018526
671 1021521
672 1025344
673 1028516
674 1030670
675 1033880
676 1035557
677 1040739
678 1044948
679 1046236
680 1048018
681 1050892
682 1057215
683 1060503
684 1060470
685 1063450
686 1067684
687 1072827
688 1074927
689 1075842
690 1080270
691 1083239
692 1087396
693 1090471
694 1093011
695 1095916
696 1097699
697 1103031
698 1107608
699 1108755
700 1110563
701 1113652
702 1120189
703 1123558
704 1123262
705 1126403
706 1130725
707 1136425
708 1138257
709 1139457
710 1143739
711 1146795
712 1151041
713 1154397
714 1156788
715 1159965
716 1161841
717 1167265
718 1172060
719 1173000
720 1174869
721 1177914
722 1185189
723 1188413
724 1188051
725 1191220
726 1195769
727 1201380
728 1203515
729 1204605
730 1209131
731 1212439
732 1216646
733 1220128
734 1222361
735 1225679
736 1227524
737 1233548
738 1238197
739 1239238
740 1241065
741 1244333
742 1251442
743 1254950
744 1254708
745 1257903
746 1262646
747 1268567
748 1270654
749 1271329
750 1276248
751 1279545
752 1284240
753 1287505
754 1290080
755 1293387
756 1295258
757 1301137
758 1306135
759 1307232
760 1309109
761 1312435
762 1319949
763 1323630
764 1322787
765 1326327
766 1331260
767 1337485
768 1339263
769 1340414
770 1345268
771 1348648
772 1353236
773 1356880
774 1359394
775 1362841
776 1364781
777 1370848
778 1376104
779 1376832
780 1378873
781 1382307
782 1390349
783 1393653
784 1393265
785 1396679
786 1401570
787 1407923
788 1410054
789 1410954
790 1416077
791 1419669
792 1424318
793 1428075
794 1430417
795 1434080
796 1435876
797 1442551
798 1447611
799 1448589
800 1450573
801 1454019
802 1462068
803 1465981
804 1465225
805 1468667
806 1473994
807 1480434
808 1482600
809 1483266
810 1488682
811 1492225
812 1497397
813 1500915
814 1503519
815 1507074
816 1509005
817 1515566
818 1521176
819 1522185
820 1523923
821 1527622
822 1536063
823 1539898
824 1538762
825 1542592
826 1547920
827 1554979
828 1556825
829 1557738
830 1563076
831 1566740
832 1571817
833 1575666
834 1578370
835 1582018
836 1583931
837 1590823
838 1596591
839 1597064
840 1599221
841 1602884
842 1611842
843 1615552
844 1614638
845 1618286
846 1623770
847 1630852
848 1633000
849 1633753
850 1639378
851 1643245
852 1648337
853 1652365
854 1654720
855 1658682
856 1660617
857 1667904
858 1673495
859 1674430
860 1676294
861 1680020
862 1689109
863 1693141
864 1692008
865 1695836
866 1701661
867 1708776
868 1711012
869 1711484
870 1717426
871 1721210
872 1726863
873 1730570
874 1733343
875 1737286
876 1739143
877 1746399
878 1752484
879 1753261
880 1755219
881 1759142
882 1768414
883 1772626
884 1771115
885 1775175
886 1780973
887 1788732
888 1790578
889 1791369
890 1797346
891 1801286
892 1806639
893 1810830
894 1813662
895 1817557
896 1819496
897 1827050
898 1833367
899 1833855
900 1835907
901 1839770
902 1849731
903 1853612
904 1852356
905 1856374
906 1862337
907 1870070
908 1872240
909 1872955
910 1879029
911 1882980
912 1888663
913 1893011
914 1895464
915 1899733
916 1901570
917 1909616
918 1915791
919 1916508
920 1918437
921 1922303
922 1932369
923 1936861
924 1935281
925 1939279
926 1945564
927 1953483
928 1955811
929 1956026
930 1962456
931 1966540
932 1972614
933 1976679
934 1979612
935 1983657
936 1985489
937 1993544
938 2000334
939 2000907
940 2002623
941 2006809
942 2017256
943 2021769
944 2019745
945 2024023
946 2030389
947 2039014
948 2040821
949 2041405
950 2047753
951 2051891
952 2057932
953 2062494
954 2065288
955 2069422
956 2071372
957 2079742
958 2086599
959 2086675
960 2088780
961 2092911
962 2104064
963 2108346
964 2106469
965 2110597
966 2117156
967 2125659
968 2127928
969 2128327
970 2134894
971 2139320
972 2145514
973 2150090
974 2152433
975 2156952
976 2158851
977 2167752
978 2174438
979 2174978
980 2176754
981 2180997
982 2192195
983 2196820
984 2194699
985 2198991
986 2205916
987 2214671
988 2216882
989 2216772
990 2223850
991 2228216
992 2234871
993 2239169
994 2242102
995 2246449
996 2248218
997 2257140
998 2264367
999 2264592
1000 2266548