0 1
1 4
2 12
3 25
4 39
5 57
6 88
7 128
8 160
9 195
10 246
11 309
12 369
13 418
14 480
15 567
16 660
17 737
18 814
19 905
20 1010
21 1123
22 1230
23 1340
24 1457
25 1577
26 1711
27 1853
28 1990
29 2124
30 2273
31 2444
32 2608
33 2754
34 2910
35 3094
36 3296
37 3483
38 3658
39 3847
40 4047
41 4264
42 4489
43 4696
44 4897
45 5116
46 5369
47 5621
48 5841
49 6067
50 6328
51 6613
52 6879
53 7111
54 7364
55 7666
56 7975
57 8256
58 8524
59 8814
60 9124
61 9445
62 9759
63 10060
64 10372
65 10704
66 11059
67 11402
68 11721
69 12056
70 12430
71 12816
72 13168
73 13490
74 13854
75 14269
76 14679
77 15048
78 15411
79 15813
80 16233
81 16655
82 17071
83 17469
84 17872
85 18311
86 18782
87 19229
88 19633
89 20061
90 20541
91 21041
92 21496
93 21913
94 22375
95 22892
96 23405
97 23877
98 24348
99 24848
100 25361
101 25893
102 26415
103 26912
104 27415
105 27944
106 28514
107 29070
108 29583
109 30109
110 30687
111 31292
112 31849
113 32363
114 32933
115 33557
116 34168
117 34738
118 35302
119 35910
120 36527
121 37157
122 37781
123 38366
124 38972
125 39623
126 40306
127 40950
128 41540
129 42174
130 42878
131 43596
132 44241
133 44826
134 45498
135 46248
136 46970
137 47628
138 48279
139 48990
140 49723
141 50465
142 51185
143 51865
144 52570
145 53323
146 54112
147 54869
148 55546
149 56264
150 57078
151 57910
152 58660
153 59342
154 60109
155 60957
156 61783
157 62558
158 63313
159 64102
160 64934
161 65791
162 66633
163 67404
164 68184
165 69041
166 69946
167 70812
168 71588
169 72392
170 73308
171 74254
172 75106
173 75885
174 76751
175 77710
176 78639
177 79506
178 80356
179 81254
180 82193
181 83151
182 84077
183 84950
184 85849
185 86812
186 87814
187 88770
188 89646
189 90563
190 91593
191 92634
192 93569
193 94450
194 95430
195 96491
196 97519
197 98479
198 99429
199 100433
200 101480
201 102541
202 103562
203 104536
204 105538
205 106605
206 107717
207 108776
208 109739
209 110748
210 111880
211 113041
212 114081
213 115047
214 116127
215 117296
216 118436
217 119495
218 120537
219 121643
220 122794
221 123960
222 125086
223 126153
224 127252
225 128417
226 129639
227 130808
228 131859
229 132969
230 134217
231 135482
232 136614
233 137674
234 138855
235 140135
236 141385
237 142550
238 143673
239 144874
240 146136
241 147409
242 148638
243 149797
244 150992
245 152264
246 153602
247 154872
248 156011
249 157213
250 158574
251 159955
252 161188
253 162331
254 163613
255 165002
256 166354
257 167615
258 168841
259 170152
260 171514
261 172884
262 174213
263 175477
264 176771
265 178147
266 179590
267 180964
268 182194
269 183495
270 184962
271 186441
272 187773
273 189024
274 190407
275 191902
276 193364
277 194720
278 196038
279 197447
280 198920
281 200400
282 201835
283 203185
284 204564
285 206047
286 207614
287 209089
288 210398
289 211799
290 213384
291 214983
292 216405
293 217730
294 219214
295 220829
296 222406
297 223860
298 225263
299 226775
300 228357
301 229942
302 231472
303 232917
304 234401
305 235990
306 237662
307 239233
308 240645
309 242146
310 243833
311 245532
312 247061
313 248492
314 250074
315 251783
316 253453
317 255009
318 256526
319 258149
320 259816
321 261495
322 263144
323 264703
324 266277
325 267957
326 269733
327 271415
328 272924
329 274527
330 276311
331 278108
332 279738
333 281266
334 282959
335 284776
336 286547
337 288194
338 289809
339 291540
340 293322
341 295103
342 296841
343 298486
344 300170
345 301971
346 303852
347 305617
348 307207
349 308918
350 310831
351 312747
352 314461
353 316064
354 317855
355 319798
356 321685
357 323426
358 325120
359 326946
360 328839
361 330741
362 332587
363 334308
364 336077
365 337993
366 339999
367 341870
368 343548
369 345347
370 347362
371 349391
372 351221
373 352913
374 354792
375 356840
376 358832
377 360680
378 362471
379 364393
380 366388
381 368391
382 370343
383 372177
384 374045
385 376054
386 378154
387 380137
388 381923
389 383815
390 385930
391 388060
392 389989
393 391782
394 393770
395 395924
396 398013
397 399954
398 401852
399 403878
400 405978
401 408084
402 410137
403 412059
404 414023
405 416149
406 418358
407 420433
408 422306
409 424300
410 426532
411 428780
412 430797
413 432677
414 434765
415 437041
416 439240
417 441265
418 443253
419 445383
420 447597
421 449808
422 451948
423 453972
424 456042
425 458268
426 460588
427 462762
428 464733
429 466822
430 469160
431 471518
432 473634
433 475611
434 477802
435 480171
436 482470
437 484609
438 486706
439 488931
440 491226
441 493544
442 495803
443 497932
444 500097
445 502415
446 504843
447 507129
448 509193
449 511376
450 513811
451 516280
452 518499
453 520564
454 522863
455 525343
456 527749
457 529979
458 532166
459 534502
460 536911
461 539337
462 541689
463 543899
464 546165
465 548598
466 551138
467 553517
468 555659
469 557953
470 560511
471 563087
472 565394
473 567548
474 569954
475 572547
476 575059
477 577388
478 579659
479 582092
480 584614
481 587143
482 589601
483 591905
484 594270
485 596809
486 599457
487 601945
488 604182
489 606565
490 609231
491 611914
492 614323
493 616567
494 619072
495 621777
496 624388
497 626817
498 629188
499 631725
500 634349
501 636983
502 639539
503 641941
504 644405
505 647053
506 649813
507 652400
508 654723
509 657202
510 659980
511 662774
512 665282
513 667614
514 670215
515 673031
516 675757
517 678286
518 680750
519 683381
520 686112
521 688857
522 691521
523 694013
524 696561
525 699313
526 702190
527 704882
528 707297
529 709873
530 712758
531 715665
532 718270
533 720698
534 723403
535 726321
536 729149
537 731777
538 734343
539 737078
540 739906
541 742749
542 745513
543 748110
544 750768
545 753618
546 756587
547 759380
548 761906
549 764592
550 767573
551 770572
552 773282
553 775814
554 778621
555 781640
556 784563
557 787292
558 789963
559 792809
560 795737
561 798675
562 801539
563 804237
564 806996
565 809952
566 813033
567 815926
568 818533
569 821311
570 824412
571 827531
572 830333
573 832940
574 835851
575 838995
576 842035
577 844851
578 847599
579 850542
580 853597
581 856661
582 859617
583 862387
584 865238
585 868311
586 871506
587 874500
588 877193
589 880063
590 883277
591 886515
592 889416
593 892110
594 895117
595 898374
596 901519
597 904438
598 907288
599 910326
600 913472
601 916634
602 919707
603 922588
604 925534
605 928700
606 931997
607 935097
608 937894
609 940866
610 944179
611 947517
612 950518
613 953311
614 956425
615 959783
616 963025
617 966040
618 968992
619 972143
620 975400
621 978661
622 981822
623 984799
624 987851
625 991128
626 994536
627 997735
628 1000613
629 1003675
630 1007111
631 1010563
632 1013652
633 1016535
634 1019754
635 1023227
636 1026573
637 1029684
638 1032729
639 1035972
640 1039338
641 1042719
642 1045986
643 1049050
644 1052193
645 1055577
646 1059097
647 1062396
648 1065365
649 1068525
650 1072068
651 1075634
652 1078824
653 1081800
654 1085115
655 1088690
656 1092146
657 1095364
658 1098508
659 1101846
660 1105307
661 1108786
662 1112158
663 1115333
664 1118578
665 1122053
666 1125679
667 1129089
668 1132161
669 1135418
670 1139058
671 1142726
672 1146018
673 1149098
674 1152518
675 1156185
676 1159741
677 1163061
678 1166306
679 1169749
680 1173310
681 1176897
682 1180371
683 1183641
684 1186985
685 1190564
686 1194302
687 1197814
688 1200970
689 1204329
690 1208083
691 1211861
692 1215242
693 1218402
694 1221931
695 1225725
696 1229393
697 1232798
698 1236119
699 1239673
700 1243357
701 1247048
702 1250616
703 1253970
704 1257416
705 1261110
706 1264960
707 1268565
708 1271798
709 1275262
710 1279142
711 1283023
712 1286498
713 1289755
714 1293389
715 1297287
716 1301055
717 1304566
718 1307982
719 1311636
720 1315424
721 1319213
722 1322882
723 1326333
724 1329880
725 1333680
726 1337637
727 1341351
728 1344680
729 1348236
730 1352219
731 1356213
732 1359796
733 1363137
734 1366858
735 1370869
736 1374752
737 1378364
738 1381874
739 1385621
740 1389514
741 1393414
742 1397192
743 1400743
744 1404372
745 1408276
746 1412351
747 1416169
748 1419589
749 1423236
750 1427323
751 1431425
752 1435112
753 1438554
754 1442370
755 1446484
756 1450476
757 1454184
758 1457796
759 1461652
760 1465645
761 1469639
762 1473520
763 1477175
764 1480907
765 1484908
766 1489084
767 1493000
768 1496521
769 1500277
770 1504471
771 1508673
772 1512449
773 1515989
774 1519919
775 1524145
776 1528234
777 1532031
778 1535737
779 1539706
780 1543804
781 1547903
782 1551880
783 1555628
784 1559461
785 1563568
786 1567857
787 1571874
788 1575485
789 1579340
790 1583642
791 1587961
792 1591841
793 1595458
794 1599480
795 1603817
796 1608021
797 1611918
798 1615717
799 1619781
800 1623981
801 1628193
802 1632285
803 1636122
804 1640040
805 1644259
806 1648666
807 1652788
808 1656477
809 1660422
810 1664837
811 1669269
812 1673250
813 1676956
814 1681081
815 1685530
816 1689836
817 1693831
818 1697729
819 1701896
820 1706202
821 1710514
822 1714704
823 1718637
824 1722660
825 1726987
826 1731488
827 1735702
828 1739499
829 1743558
830 1748080
831 1752606
832 1756676
833 1760485
834 1764724
835 1769286
836 1773680
837 1777763
838 1781764
839 1786043
840 1790455
841 1794866
842 1799152
843 1803177
844 1807301
845 1811743
846 1816357
847 1820664
848 1824549
849 1828702
850 1833342
851 1837988
852 1842157
853 1846045
854 1850371
855 1855044
856 1859562
857 1863748
858 1867833
859 1872198
860 1876722
861 1881258
862 1885647
863 1889763
864 1893974
865 1898517
866 1903247
867 1907670
868 1911642
869 1915876
870 1920615
871 1925381
872 1929657
873 1933640
874 1938069
875 1942845
876 1947460
877 1951749
878 1955947
879 1960411
880 1965024
881 1969659
882 1974159
883 1978378
884 1982691
885 1987331
886 1992158
887 1996678
888 2000757
889 2005101
890 2009941
891 2014805
892 2019174
893 2023260
894 2027798
895 2032679
896 2037397
897 2041783
898 2046073
899 2050643
900 2055362
901 2060100
902 2064698
903 2069017
904 2073432
905 2078171
906 2083109
907 2087731
908 2091901
909 2096340
910 2101294
911 2106273
912 2110738
913 2114906
914 2119545
915 2124538
916 2129364
917 2133849
918 2138227
919 2142898
920 2147729
921 2152581
922 2157273
923 2161676
924 2166195
925 2171052
926 2176103
927 2180826
928 2185072
929 2189606
930 2194671
931 2199762
932 2204324
933 2208578
934 2213328
935 2218434
936 2223364
937 2227937
938 2232409
939 2237194
940 2242136
941 2247082
942 2251873
943 2256373
944 2260996
945 2265955
946 2271108
947 2275933
948 2280274
949 2284915
950 2290090
951 2295281
952 2299939
953 2304289
954 2309141
955 2314357
956 2319387
957 2324068
958 2328634
959 2333512
960 2338556
961 2343607
962 2348507
963 2353107
964 2357822
965 2362882
966 2368148
967 2373084
968 2377517
969 2382240
970 2387527
971 2392837
972 2397602
973 2402035
974 2406973
975 2412298
976 2417439
977 2422226
978 2426889
979 2431863
980 2437007
981 2442164
982 2447173
983 2451872
984 2456675
985 2461841
986 2467219
987 2472258
988 2476786
989 2481611
990 2487004
991 2492410
992 2497265
993 2501801
994 2506854
995 2512288
996 2517529
997 2522400
998 2527165
999 2532247
1000 2537502