0 1
1 4
2 12
3 23
4 37
5 59
6 85
7 120
8 154
9 184
10 231
11 288
12 343
13 400
14 444
15 514
16 611
17 694
18 746
19 822
20 930
21 1045
22 1154
23 1218
24 1312
25 1464
26 1598
27 1703
28 1814
29 1952
30 2090
31 2254
32 2397
33 2518
34 2704
35 2863
36 2994
37 3191
38 3378
39 3545
40 3732
41 3898
42 4068
43 4348
44 4562
45 4672
46 4903
47 5140
48 5377
49 5650
50 5801
51 5983
52 6315
53 6602
54 6771
55 7026
56 7301
57 7549
58 7886
59 8099
60 8316
61 8710
62 8995
63 9186
64 9515
65 9875
66 10131
67 10487
68 10761
69 10986
70 11478
71 11818
72 12000
73 12390
74 12750
75 13073
76 13534
77 13820
78 14025
79 14568
80 14997
81 15211
82 15676
83 16044
84 16364
85 16905
86 17223
87 17518
88 18099
89 18524
90 18733
91 19263
92 19777
93 20109
94 20667
95 20975
96 21277
97 22021
98 22513
99 22703
100 23227
101 23776
102 24152
103 24832
104 25237
105 25459
106 26239
107 26767
108 27023
109 27722
110 28214
111 28559
112 29298
113 29763
114 30058
115 30915
116 31487
117 31673
118 32430
119 33020
120 33453
121 34260
122 34637
123 34949
124 35905
125 36587
126 36789
127 37546
128 38206
129 38596
130 39532
131 40019
132 40287
133 41310
134 41962
135 42200
136 43097
137 43823
138 44163
139 45117
140 45689
141 45978
142 47175
143 47810
144 47967
145 48980
146 49710
147 50163
148 51210
149 51741
150 51977
151 53237
152 54073
153 54267
154 55282
155 55961
156 56413
157 57642
158 58223
159 58490
160 59748
161 60578
162 60760
163 61925
164 62827
165 63142
166 64359
167 64964
168 65271
169 66782
170 67584
171 67688
172 68878
173 69822
174 70227
175 71613
176 72255
177 72397
178 73994
179 74875
180 75065
181 76424
182 77238
183 77611
184 79068
185 79832
186 80076
187 81672
188 82591
189 82685
190 84161
191 85121
192 85515
193 87047
194 87690
195 87928
196 89716
197 90803
198 90793
199 92227
200 93314
201 93673
202 95411
203 96103
204 96226
205 98129
206 99150
207 99254
208 100900
209 101933
210 102164
211 103967
212 104849
213 104999
214 107016
215 107963
216 107982
217 109802
218 110891
219 111264
220 113047
221 113840
222 113969
223 116128
224 117353
225 117272
226 119065
227 120131
228 120491
229 122584
230 123427
231 123448
232 125586
233 126852
234 126799
235 128791
236 130033
237 130172
238 132296
239 133157
240 133277
241 135763
242 136844
243 136660
244 138733
245 140072
246 140331
247 142557
248 143450
249 143374
250 145954
251 147205
252 147146
253 149304
254 150423
255 150674
256 153059
257 154134
258 154052
259 156589
260 157929
261 157726
262 160124
263 161442
264 161547
265 163996
266 164963
267 164947
268 167748
269 169148
270 168765
271 171163
272 172655
273 172779
274 175493
275 176348
276 176151
277 179179
278 180560
279 180321
280 182829
281 184220
282 184241
283 187038
284 188213
285 188032
286 191036
287 192305
288 192025
289 194828
290 196276
291 196313
292 199073
293 200200
294 199973
295 203223
296 204853
297 204274
298 207026
299 208505
300 208582
301 211747
302 212779
303 212391
304 215670
305 217330
306 216868
307 219889
308 221417
309 221171
310 224436
311 225571
312 225323
313 228879
314 230265
315 229689
316 232809
317 234554
318 234463
319 237662
320 238807
321 238380
322 242146
323 243756
324 243149
325 246344
326 247877
327 247778
328 251272
329 252639
330 251997
331 255684
332 257498
333 256796
334 260292
335 261875
336 261564
337 265228
338 266457
339 265978
340 269983
341 271672
342 270735
343 274319
344 276200
345 275897
346 279700
347 280781
348 280160
349 284434
350 286174
351 285416
352 288947
353 290685
354 290329
355 294314
356 295799
357 295006
358 299233
359 300908
360 300080
361 304075
362 305893
363 305349
364 309260
365 310763
366 310006
367 314550
368 316472
369 315245
370 319252
371 321100
372 320713
373 325130
374 326292
375 325303
376 329975
377 332041
378 330966
379 335086
380 336961
381 336262
382 340808
383 342207
384 341381
385 346156
386 347864
387 346757
388 351106
389 353240
390 352500
391 356945
392 358462
393 357415
394 362542
395 364510
396 363138
397 367574
398 369552
399 368894
400 373689
401 375254
402 373938
403 379069
404 381272
405 379879
406 384680
407 386497
408 385567
409 390663
410 392155
411 391039
412 396337
413 398373
414 396789
415 401679
416 403966
417 403054
418 408086
419 409376
420 408180
421 413910
422 416020
423 414423
424 419225
425 421430
426 420447
427 425822
428 427605
429 425949
430 431591
431 433731
432 432176
433 437544
434 439594
435 438353
436 443746
437 445558
438 444068
439 450081
440 452253
441 450202
442 455709
443 457916
444 456856
445 462594
446 463983
447 462337
448 468501
449 470956
450 469075
451 474461
452 476694
453 475382
454 481385
455 483047
456 481342
457 487621
458 489768
459 487837
460 493608
461 496147
462 494534
463 500406
464 502320
465 500462
466 507159
467 509368
468 507113
469 513095
470 515431
471 514039
472 520337
473 522047
474 519849
475 526658
476 529267
477 527002
478 533157
479 535279
480 533672
481 540320
482 542086
483 540128
484 546852
485 549235
486 546871
487 553271
488 555954
489 554089
490 560632
491 562285
492 560240
493 567607
494 570069
495 567400
496 573682
497 576406
498 574594
499 581534
500 583477
501 580877
502 588278
503 590776
504 588284
505 595216
506 597473
507 595354
508 602452
509 604558
510 602143
511 609692
512 612222
513 609287
514 616370
515 618936
516 617028
517 624248
518 625852
519 623382
520 631231
521 634092
522 631080
523 638014
524 640734
525 638514
526 646183
527 648118
528 645289
529 653247
530 655876
531 652947
532 660342
533 663128
534 660536
535 668176
536 670399
537 667550
538 675997
539 678387
540 675057
541 682836
542 685542
543 683213
544 691040
545 693001
546 689897
547 698479
548 701483
549 698136
550 705795
551 708240
552 705817
553 714198
554 716221
555 713076
556 721544
557 724440
558 720983
559 729068
560 732145
561 729110
562 737367
563 739414
564 736312
565 745509
566 748184
567 744373
568 752474
569 755586
570 752753
571 761466
572 763539
573 759792
574 769168
575 772025
576 768421
577 776961
578 779529
579 776485
580 785363
581 787779
582 784257
583 793481
584 796352
585 792383
586 801253
587 804189
588 801067
589 810062
590 812045
591 808456
592 818193
593 821449
594 817055
595 825728
596 828994
597 825686
598 835202
599 837228
600 833205
601 843218
602 846216
603 842086
604 851279
605 854270
606 850524
607 860178
608 862700
609 858650
610 868871
611 871583
612 867167
613 876798
614 879858
615 876399
616 885921
617 888144
618 883973
619 894504
620 897903
621 893129
622 902622
623 905551
624 901974
625 912280
626 914576
627 910021
628 920415
629 923849
630 919107
631 929086
632 932394
633 928116
634 938438
635 940748
636 936414
637 947642
638 950477
639 945315
640 955469
641 958987
642 954953
643 965443
644 967761
645 962854
646 974279
647 977506
648 972586
649 982868
650 985747
651 981644
652 992506
653 995221
654 990203
655 1001430
656 1004842
657 999520
658 1010357
659 1013645
660 1009075
661 1020054
662 1022469
663 1017560
664 1029360
665 1032827
666 1027015
667 1037815
668 1041475
669 1036870
670 1048425
671 1050517
672 1045118
673 1057409
674 1060760
675 1055237
676 1066251
677 1069601
678 1064686
679 1076384
680 1079205
681 1073778
682 1085934
683 1088957
684 1083289
685 1094965
686 1098395
687 1093436
688 1104979
689 1107638
690 1102061
691 1114751
692 1118555
693 1112108
694 1123610
695 1127065
696 1122160
697 1134594
698 1136961
699 1130935
700 1143640
701 1147479
702 1141271
703 1153324
704 1156804
705 1151092
706 1163730
707 1166314
708 1160545
709 1173784
710 1176930
711 1170439
712 1182697
713 1186610
714 1181164
715 1193581
716 1196161
717 1189955
718 1203611
719 1207192
720 1200566
721 1212952
722 1216353
723 1210832
724 1223853
725 1226866
726 1220136
727 1233569
728 1237552
729 1230669
730 1243665
731 1247121
732 1241079
733 1254427
734 1257098
735 1250676
736 1264747
737 1268394
738 1260961
739 1274105
740 1278161
741 1272084
742 1285676
743 1287983
744 1281205
745 1295804
746 1299525
747 1292428
748 1305402
749 1309093
750 1302859
751 1316811
752 1319942
753 1312728
754 1327158
755 1330701
756 1323440
757 1337364
758 1341152
759 1334442
760 1348198
761 1351353
762 1344190
763 1359219
764 1363201
765 1355055
766 1368987
767 1372811
768 1366376
769 1381112
770 1383507
771 1375835
772 1391096
773 1395330
774 1387447
775 1401554
776 1405392
777 1398279
778 1413243
779 1416084
780 1408687
781 1424104
782 1427573
783 1419592
784 1434129
785 1438437
786 1431188
787 1445907
788 1448956
789 1441069
790 1457148
791 1461098
792 1452543
793 1467214
794 1471162
795 1464032
796 1479422
797 1482525
798 1474054
799 1490089
800 1494466
801 1485847
802 1501204
803 1504776
804 1497053
805 1513003
806 1515948
807 1507832
808 1524133
809 1528121
810 1519100
811 1534617
812 1539079
813 1531326
814 1547088
815 1549610
816 1541320
817 1558432
818 1562512
819 1553406
820 1568713
821 1572989
822 1565072
823 1581459
824 1584883
825 1575648
826 1592560
827 1596676
828 1587620
829 1603967
830 1607885
831 1599434
832 1615836
833 1619289
834 1610331
835 1627890
836 1632025
837 1621999
838 1638585
839 1642762
840 1634604
841 1651620
842 1654241
843 1644953
844 1662756
845 1667386
846 1657652
847 1673973
848 1678158
849 1669477
850 1686960
851 1690075
852 1680636
853 1698602
854 1702612
855 1692757
856 1709782
857 1714495
858 1705198
859 1722395
860 1725955
861 1716212
862 1734917
863 1738988
864 1728488
865 1745875
866 1750193
867 1741273
868 1759211
869 1762345
870 1751941
871 1770829
872 1775612
873 1765055
874 1782708
875 1786591
876 1777254
877 1795811
878 1799019
879 1788999
880 1807681
881 1812027
882 1801278
883 1819350
884 1824201
885 1814337
886 1832677
887 1835671
888 1825465
889 1845264
890 1849702
891 1838370
892 1856213
893 1861105
894 1851298
895 1870312
896 1873799
897 1862564
898 1882387
899 1886855
900 1875812
901 1894791
902 1898808
903 1888412
904 1907677
905 1911429
906 1900501
907 1920544
908 1925027
909 1913163
910 1932387
911 1936934
912 1926871
913 1946306
914 1949136
915 1938083
916 1958638
917 1963674
918 1951634
919 1970552
920 1975338
921 1964704
922 1984910
923 1988287
924 1976554
925 1997261
926 2001871
927 1989962
928 2009656
929 2014503
930 2003177
931 2023317
932 2027186
933 2015384
934 2036889
935 2041039
936 2028420
937 2048768
938 2053445
939 2042526
940 2062946
941 2066342
942 2054084
943 2075791
944 2080963
945 2068274
946 2088390
947 2092595
948 2081483
949 2102823
950 2106295
951 2093935
952 2115417
953 2120373
954 2107468
955 2128287
956 2133543
957 2121346
958 2142445
959 2145935
960 2133622
961 2156317
962 2160860
963 2147319
964 2168140
965 2173426
966 2161553
967 2183396
968 2186893
969 2173449
970 2196417
971 2201256
972 2188045
973 2209569
974 2213891
975 2201627
976 2223739
977 2227801
978 2214700
979 2237360
980 2242190
981 2228355
982 2250421
983 2255327
984 2242880
985 2265153
986 2268481
987 2255253
988 2278741
989 2284165
990 2269585
991 2291309
992 2296750
993 2283961
994 2307064
995 2310430
996 2296457
997 2320383
998 2325351
999 2311180
1000 2333734