0 1
1 4
2 11
3 23
4 44
5 72
6 95
7 124
8 170
9 229
10 279
11 325
12 386
13 467
14 542
15 612
16 693
17 788
18 910
19 1004
20 1081
21 1187
22 1320
23 1466
24 1581
25 1726
26 1836
27 1961
28 2191
29 2329
30 2466
31 2615
32 2770
33 3028
34 3189
35 3348
36 3512
37 3730
38 4037
39 4171
40 4378
41 4574
42 4799
43 5182
44 5312
45 5527
46 5759
47 5993
48 6442
49 6617
50 6828
51 7054
52 7363
53 7866
54 8000
55 8286
56 8533
57 8833
58 9434
59 9528
60 9817
61 10160
62 10458
63 11083
64 11247
65 11563
66 11854
67 12227
68 12954
69 13050
70 13403
71 13706
72 14086
73 14958
74 15017
75 15349
76 15740
77 16146
78 17047
79 17116
80 17472
81 17869
82 18341
83 19289
84 19308
85 19771
86 20136
87 20580
88 21739
89 21710
90 22112
91 22576
92 23047
93 24239
94 24226
95 24640
96 25087
97 25668
98 26926
99 26795
100 27339
101 27815
102 28332
103 29765
104 29602
105 30108
106 30649
107 31172
108 32694
109 32572
110 33041
111 33531
112 34204
113 35832
114 35561
115 36142
116 36664
117 37293
118 39091
119 38729
120 39306
121 39967
122 40556
123 42386
124 42103
125 42692
126 43260
127 43980
128 45959
129 45527
130 46194
131 46752
132 47455
133 49686
134 49128
135 49725
136 50451
137 51173
138 53420
139 52885
140 53518
141 54190
142 55001
143 57344
144 56694
145 57490
146 58115
147 58851
148 61504
149 60744
150 61413
151 62190
152 62980
153 65681
154 64915
155 65583
156 66320
157 67263
158 70052
159 69090
160 69953
161 70700
162 71522
163 74580
164 73547
165 74349
166 75190
167 75996
168 79177
169 78188
170 78912
171 79669
172 80711
173 84027
174 82766
175 83655
176 84452
177 85408
178 88989
179 87584
180 88434
181 89422
182 90315
183 93925
184 92622
185 93492
186 94325
187 95380
188 99192
189 97651
190 98629
191 99459
192 100486
193 104641
194 102898
195 103766
196 104821
197 105852
198 110020
199 108306
200 109217
201 110177
202 111324
203 115626
204 113737
205 114858
206 115728
207 116771
208 121513
209 119449
210 120388
211 121465
212 122558
213 127344
214 125255
215 126178
216 127202
217 128522
218 133419
219 131029
220 132216
221 133248
222 134373
223 139636
224 137154
225 138235
226 139381
227 140483
228 145892
229 143451
230 144438
231 145466
232 146861
233 152444
234 149636
235 150836
236 151911
237 153187
238 159106
239 156082
240 157221
241 158536
242 159724
243 165695
244 162799
245 163937
246 165034
247 166439
248 172668
249 169452
250 170737
251 171810
252 173156
253 179824
254 176319
255 177459
256 178850
257 180194
258 186851
259 183376
260 184568
261 185815
262 187311
263 194159
264 190436
265 191875
266 193006
267 194346
268 201741
269 197802
270 199008
271 200388
272 201795
273 209251
274 205260
275 206438
276 207753
277 209430
278 216998
279 212621
280 214139
281 215451
282 216886
283 224923
284 220404
285 221772
286 223229
287 224626
288 232844
289 228384
290 229627
291 230915
292 232668
293 241090
294 236153
295 237670
296 239018
297 240609
298 249457
299 244249
300 245672
301 247311
302 248792
303 257692
304 252625
305 254042
306 255402
307 257150
308 266381
309 260903
310 262478
311 263812
312 265493
313 275250
314 269408
315 270813
316 272527
317 274181
318 283914
319 278105
320 279574
321 281118
322 282959
323 292902
324 286774
325 288552
326 289945
327 291591
328 302214
329 295810
330 297281
331 298966
332 300682
333 311379
334 304921
335 306359
336 307952
337 309987
338 320818
339 313878
340 315725
341 317312
342 319040
343 330434
344 323317
345 324969
346 326734
347 328432
348 340031
349 332956
350 334454
351 336017
352 338137
353 349987
354 342344
355 344155
356 345772
357 347688
358 360031
359 352058
360 353780
361 355752
362 357517
363 369917
364 362110
365 363802
366 365429
367 367526
368 380316
369 372001
370 373887
371 375475
372 377478
373 390903
374 382150
375 383818
376 385857
377 387828
378 401216
379 392498
380 394245
381 396069
382 398246
383 411882
384 402775
385 404882
386 406540
387 408485
388 422909
389 413473
390 415214
391 417205
392 419238
393 433752
394 424233
395 425920
396 427802
397 430200
398 444865
399 434795
400 436966
401 438820
402 440855
403 456186
404 445886
405 447823
406 449901
407 451889
408 467440
409 457189
410 458944
411 460774
412 463263
413 479106
414 468166
415 470290
416 472197
417 474439
418 490854
419 479534
420 481539
421 483830
422 485884
423 502369
424 491249
425 493231
426 495122
427 497545
428 514474
429 502758
430 504953
431 506802
432 509128
433 526788
434 514549
435 516479
436 518836
437 521122
438 538749
439 526548
440 528558
441 530669
442 533201
443 551103
444 538444
445 540877
446 542782
447 545028
448 563839
449 550786
450 552794
451 555104
452 557453
453 576345
454 563190
455 565144
456 567317
457 570080
458 589156
459 575361
460 577855
461 579987
462 582322
463 602159
464 588112
465 590340
466 592717
467 594992
468 615082
469 601082
470 603097
471 605197
472 608042
473 628456
474 613657
475 616080
476 618264
477 620835
478 641901
479 626659
480 628952
481 631575
482 633922
483 655066
484 640049
485 642298
486 644452
487 647228
488 668873
489 653171
490 655682
491 657782
492 660419
493 682894
494 666598
495 668799
496 671487
497 674091
498 696514
499 680241
500 682530
501 684928
502 687801
503 710552
504 693766
505 696518
506 698681
507 701235
508 725004
509 707764
510 710039
511 712652
512 715308
513 739169
514 721813
515 724027
516 726492
517 729611
518 753662
519 735576
520 738403
521 740814
522 743456
523 768378
524 749993
525 752501
526 755182
527 757750
528 782957
529 764640
530 766908
531 769259
532 772471
533 798041
534 778802
535 781535
536 784000
537 786890
538 813177
539 793436
540 796012
541 798966
542 801619
543 828001
544 808496
545 811020
546 813453
547 816568
548 843502
549 823241
550 826057
551 828415
552 831374
553 859235
554 838302
555 840778
556 843793
557 846698
558 874496
559 853598
560 856171
561 858855
562 862068
563 890228
564 868735
565 871814
566 874226
567 877087
568 906405
569 884405
570 886938
571 889853
572 892826
573 922230
574 900095
575 902566
576 905310
577 908794
578 938413
579 915451
580 918600
581 921296
582 924241
583 954814
584 931522
585 934327
586 937319
587 940179
588 971074
589 947839
590 950356
591 952982
592 956557
593 987852
594 963608
595 966648
596 969381
597 972591
598 1004686
599 979880
600 982745
601 986026
602 988966
603 1021149
604 996597
605 999399
606 1002100
607 1005567
608 1038368
609 1012962
610 1016085
611 1018702
612 1021986
613 1055820
614 1029673
615 1032409
616 1035746
617 1038964
618 1072715
619 1046604
620 1049462
621 1052431
622 1055977
623 1090135
624 1063368
625 1066773
626 1069446
627 1072612
628 1108031
629 1080682
630 1083484
631 1086708
632 1089997
633 1125531
634 1098038
635 1100752
636 1103781
637 1107634
638 1143388
639 1114985
640 1118469
641 1121441
642 1124682
643 1161483
644 1132706
645 1135798
646 1139103
647 1142258
648 1179408
649 1150696
650 1153479
651 1156369
652 1160304
653 1197900
654 1168063
655 1171410
656 1174418
657 1177947
658 1216429
659 1185983
660 1189130
661 1192725
662 1195958
663 1234540
664 1204363
665 1207442
666 1210412
667 1214216
668 1253461
669 1222343
670 1225764
671 1228640
672 1232261
673 1272636
674 1240684
675 1243685
676 1247361
677 1250895
678 1291174
679 1259275
680 1262404
681 1265658
682 1269551
683 1310272
684 1277646
685 1281388
686 1284321
687 1287779
688 1329880
689 1296626
690 1299701
691 1303230
692 1306828
693 1349049
694 1315621
695 1318599
696 1321914
697 1326131
698 1368606
699 1334178
700 1337979
701 1341222
702 1344770
703 1388392
704 1353563
705 1356943
706 1360544
707 1363984
708 1407975
709 1373202
710 1376242
711 1379413
712 1383713
713 1428177
714 1392176
715 1395829
716 1399112
717 1402968
718 1448407
719 1411732
720 1415160
721 1419088
722 1422615
723 1468157
724 1431786
725 1435142
726 1438367
727 1442514
728 1488788
729 1451381
730 1455113
731 1458249
732 1462186
733 1509671
734 1471350
735 1474620
736 1478625
737 1482480
738 1529868
739 1491596
740 1495001
741 1498545
742 1502780
743 1550648
744 1511591
745 1515656
746 1518842
747 1522601
748 1571963
749 1532221
750 1535570
751 1539405
752 1543308
753 1592804
754 1552873
755 1556102
756 1559706
757 1564288
758 1614045
759 1573019
760 1577148
761 1580666
762 1584519
763 1635534
764 1594066
765 1597721
766 1601633
767 1605381
768 1656786
769 1615377
770 1618678
771 1622106
772 1626761
773 1678678
774 1635934
775 1639902
776 1643473
777 1647651
778 1700608
779 1657130
780 1660855
781 1665112
782 1668928
783 1722011
784 1678863
785 1682493
786 1685984
787 1690467
788 1744340
789 1700078
790 1704113
791 1707496
792 1711756
793 1766948
794 1721691
795 1725227
796 1729554
797 1733712
798 1788781
799 1743570
800 1747246
801 1751081
802 1755675
803 1811263
804 1765182
805 1769569
806 1773018
807 1777086
808 1834291
809 1787484
810 1791092
811 1795228
812 1799449
813 1856785
814 1809764
815 1813264
816 1817159
817 1822094
818 1879712
819 1831517
820 1835977
821 1839775
822 1843932
823 1902905
824 1854220
825 1858164
826 1862383
827 1866418
828 1925820
829 1877206
830 1880757
831 1884453
832 1889474
833 1949422
834 1899365
835 1903638
836 1907478
837 1911975
838 1973041
839 1922189
840 1926204
841 1930793
842 1934900
843 1996088
844 1945587
845 1949498
846 1953254
847 1958088
848 2020139
849 1968429
850 1972766
851 1976406
852 1980985
853 2044446
854 1991678
855 1995481
856 2000127
857 2004603
858 2067940
859 2015207
860 2019158
861 2023282
862 2028211
863 2092092
864 2038430
865 2043148
866 2046857
867 2051231
868 2116848
869 2062384
870 2066257
871 2070712
872 2075248
873 2141009
874 2086331
875 2090081
876 2094256
877 2099551
878 2165608
879 2109672
880 2114467
881 2118538
882 2122990
883 2190500
884 2134035
885 2138267
886 2142792
887 2147124
888 2215087
889 2158684
890 2162492
891 2166449
892 2171839
893 2240405
894 2182450
895 2187017
896 2191136
897 2195964
898 2265713
899 2206908
900 2211212
901 2216124
902 2220519
903 2290401
904 2231966
905 2236156
906 2240193
907 2245368
908 2316152
909 2256421
910 2261077
911 2264979
912 2269880
913 2342189
914 2281322
915 2285386
916 2290357
917 2295140
918 2367312
919 2306502
920 2310735
921 2315137
922 2320404
923 2393160
924 2331341
925 2336384
926 2340346
927 2345021
928 2419631
929 2356953
930 2361088
931 2365845
932 2370702
933 2445462
934 2382537
935 2386546
936 2391014
937 2396676
938 2471757
939 2407491
940 2412600
941 2416944
942 2421703
943 2498328
944 2433498
945 2438027
946 2442863
947 2447477
948 2524582
949 2459823
950 2463886
951 2468114
952 2473871
953 2551608
954 2485178
955 2490056
956 2494453
957 2499603
958 2578614
959 2511284
960 2515867
961 2521106
962 2525802
963 2604951
964 2538013
965 2542481
966 2546778
967 2552289
968 2632398
969 2564076
970 2569043
971 2573206
972 2578426
973 2660150
974 2590613
975 2594953
976 2600252
977 2605352
978 2686937
979 2617446
980 2621950
981 2626637
982 2632245
983 2714459
984 2643914
985 2649281
986 2653488
987 2658464
988 2742647
989 2671172
990 2675576
991 2680650
992 2685815
993 2770143
994 2698406
995 2702664
996 2707419
997 2713454
998 2798126
999 2724951
1000 2730389