0 1
1 4
2 12
3 23
4 43
5 72
6 95
7 128
8 177
9 225
10 259
11 322
12 401
13 460
14 513
15 597
16 708
17 790
18 841
19 960
20 1113
21 1199
22 1257
23 1411
24 1602
25 1693
26 1755
27 1944
28 2180
29 2283
30 2331
31 2564
32 2858
33 2947
34 2989
35 3277
36 3612
37 3697
38 3743
39 4067
40 4455
41 4550
42 4565
43 4941
44 5404
45 5470
46 5469
47 5915
48 6427
49 6479
50 6469
51 6963
52 7541
53 7588
54 7539
55 8094
56 8757
57 8767
58 8689
59 9330
60 10047
61 10032
62 9945
63 10631
64 11426
65 11404
66 11255
67 12020
68 12917
69 12839
70 12653
71 13517
72 14476
73 14359
74 14155
75 15076
76 16120
77 15991
78 15717
79 16722
80 17880
81 17685
82 17361
83 18477
84 19706
85 19461
86 19113
87 20293
88 21619
89 21356
90 20917
91 22197
92 23654
93 23302
94 22809
95 24213
96 25743
97 25337
98 24811
99 26287
100 27923
101 27492
102 26867
103 28444
104 30227
105 29697
106 28999
107 30722
108 32587
109 31988
110 31253
111 33053
112 35036
113 34402
114 33551
115 35468
116 37609
117 36863
118 35935
119 38007
120 40234
121 39413
122 38439
123 40592
124 42950
125 42087
126 40983
127 43264
128 45796
129 44807
130 43609
131 46065
132 48692
133 47609
134 46365
135 48907
136 51671
137 50546
138 49155
139 51837
140 54788
141 53522
142 52033
143 54895
144 57949
145 56583
146 55033
147 57995
148 61199
149 59780
150 58071
151 61182
152 64589
153 63011
154 61191
155 64502
156 68015
157 66328
158 64447
159 67859
160 71530
161 69788
162 67731
163 71300
164 75191
165 73275
166 71097
167 74881
168 78886
169 76851
170 74599
171 78496
172 82672
173 80567
174 78131
175 82194
176 86600
177 84313
178 81743
179 86037
180 90562
181 88145
182 85501
183 89905
184 94613
185 92124
186 89273
187 93861
188 98816
189 96126
190 93133
191 97965
192 103047
193 100213
194 97137
195 102091
196 107363
197 104452
198 101161
199 106304
200 111835
201 108713
202 105267
203 110666
204 116333
205 113056
206 109521
207 115049
208 120918
209 117558
210 113787
211 119520
212 125665
213 122071
214 118141
215 124143
216 130426
217 126673
218 122645
219 128784
220 135278
221 131435
222 127163
223 133508
224 140294
225 136207
226 131757
227 138393
228 145326
229 141065
230 136513
231 143291
232 150447
233 146086
234 141273
235 148273
236 155732
237 151114
238 146119
239 153419
240 161029
241 156231
242 151125
243 158571
244 166417
245 161512
246 156131
247 163810
248 171975
249 166799
250 161219
251 169218
252 177543
253 172168
254 166477
255 174627
256 183194
257 177712
258 171729
259 180124
260 189023
261 183255
262 177069
263 185789
264 194856
265 188883
266 182571
267 191456
268 200778
269 194687
270 188071
271 197210
272 206880
273 200485
274 193653
275 203137
276 212978
277 206369
278 199411
279 209061
280 219165
281 212436
282 205157
283 215069
284 225538
285 218490
286 210985
287 221257
288 231905
289 224633
290 216989
291 227439
292 238363
293 230956
294 222983
295 233704
296 245003
297 237269
298 229057
299 240154
300 251637
301 243668
302 235317
303 246589
304 258360
305 250254
306 241551
307 253112
308 265275
309 256823
310 247873
311 259823
312 272178
313 263477
314 254379
315 266516
316 279166
317 270323
318 260865
319 273296
320 286350
321 277151
322 267433
323 280265
324 293520
325 284061
326 274189
327 287215
328 300777
329 291170
330 280917
331 294253
332 308236
333 298250
334 287733
335 301483
336 315669
337 305419
338 294739
339 308691
340 323193
341 312788
342 301719
343 315982
344 330921
345 320127
346 308775
347 323474
348 338625
349 327552
350 316033
351 330939
352 346418
353 335180
354 323255
355 338488
356 354415
357 342775
358 330563
359 346241
360 362384
361 350459
362 338071
363 353960
364 370444
365 358347
366 345539
367 361766
368 378714
369 366201
370 353089
371 369781
372 386954
373 374137
374 360849
375 377757
376 395277
377 382288
378 368563
379 385821
380 403818
381 390398
382 376365
383 394093
384 412323
385 398593
386 384369
387 402327
388 420917
389 407004
390 392331
391 410648
392 429731
393 415369
394 400375
395 419182
396 438501
397 423820
398 408635
399 427673
400 447360
401 432494
402 416843
403 436248
404 456445
405 441115
406 425133
407 445043
408 465484
409 449825
410 433639
411 453792
412 474614
413 458755
414 442095
415 462624
416 483966
417 467635
418 450631
419 471681
420 493272
421 476601
422 459393
423 480683
424 502667
425 485794
426 468089
427 489773
428 512294
429 494930
430 476873
431 499091
432 521869
433 504151
434 485881
435 508351
436 531529
437 513604
438 494829
439 517698
440 541425
441 522999
442 503859
443 527274
444 551267
445 532476
446 513117
447 536791
448 561196
449 542192
450 522307
451 546396
452 571367
453 551839
454 531585
455 556233
456 581472
457 561575
458 541093
459 566008
460 591668
461 571551
462 550535
463 575866
464 602108
465 581457
466 560053
467 585965
468 612484
469 591449
470 569813
471 595997
472 622949
473 601684
474 579497
475 606113
476 633658
477 611846
478 589267
479 616473
480 644299
481 622097
482 599277
483 626759
484 655031
485 632592
486 609207
487 637132
488 666013
489 643013
490 619219
491 647754
492 676925
493 653516
494 629481
495 658297
496 687920
497 664274
498 639657
499 668928
500 699173
501 674951
502 649921
503 679807
504 710350
505 685713
506 660427
507 690608
508 721616
509 696731
510 670851
511 701496
512 733142
513 707663
514 681357
515 712637
516 744584
517 718681
518 692119
519 723695
520 756115
521 729962
522 702789
523 734837
524 767912
525 741150
526 713541
527 746239
528 779623
529 752427
530 724549
531 757555
532 791425
533 763964
534 735467
535 768954
536 803489
537 775411
538 746465
539 780618
540 815467
541 786944
542 757729
543 792187
544 827534
545 798744
546 768887
547 803844
548 839873
549 810447
550 780133
551 815769
552 852120
553 822235
554 791643
555 827596
556 864452
557 834295
558 803053
559 839510
560 877060
561 846257
562 814545
563 851693
564 889574
565 858301
566 826305
567 863777
568 902175
569 870624
570 837957
571 875949
572 915058
573 882838
574 849697
575 888393
576 927835
577 895141
578 861707
579 900735
580 940703
581 907724
582 873611
583 913160
584 953855
585 920197
586 885591
587 925866
588 966903
589 932756
590 897853
591 938465
592 980040
593 945598
594 909999
595 951148
596 993461
597 958327
598 922231
599 964115
600 1006774
601 971145
602 934743
603 976968
604 1020178
605 984247
606 947135
607 989908
608 1033872
609 997235
610 959609
611 1003137
612 1047456
613 1010305
614 972373
615 1016247
616 1061123
617 1023670
618 985011
619 1029445
620 1075088
621 1036914
622 997737
623 1042931
624 1088937
625 1050243
626 1010745
627 1056299
628 1102875
629 1063868
630 1023631
631 1069754
632 1117113
633 1077367
634 1036599
635 1083502
636 1131227
637 1090952
638 1049863
639 1097127
640 1145430
641 1104840
642 1062995
643 1110836
644 1159939
645 1118595
646 1076209
647 1124845
648 1174322
649 1132439
650 1089719
651 1138728
652 1188796
653 1146583
654 1103099
655 1152694
656 1203572
657 1160597
658 1116559
659 1166965
660 1218222
661 1174697
662 1130325
663 1181101
664 1232961
665 1189104
666 1143945
667 1195325
668 1248012
669 1203374
670 1157653
671 1209857
672 1262931
673 1217729
674 1171665
675 1224251
676 1277935
677 1232396
678 1185537
679 1238732
680 1293255
681 1246925
682 1199491
683 1253522
684 1308441
685 1261536
686 1213753
687 1268173
688 1323714
689 1276466
690 1227867
691 1282912
692 1339309
693 1291247
694 1242069
695 1297963
696 1354758
697 1306117
698 1256581
699 1312872
700 1370298
701 1321307
702 1270947
703 1327864
704 1386162
705 1336347
706 1285389
707 1343177
708 1401882
709 1351473
710 1300153
711 1358343
712 1417691
713 1366922
714 1314761
715 1373593
716 1433824
717 1382218
718 1329455
719 1389167
720 1449809
721 1397603
722 1344469
723 1404587
724 1465885
725 1413312
726 1359323
727 1420094
728 1482291
729 1428867
730 1374259
731 1435930
732 1498547
733 1444504
734 1389525
735 1451607
736 1514886
737 1460476
738 1404625
739 1467372
740 1531563
741 1476287
742 1419813
743 1483465
744 1548084
745 1492183
746 1435323
747 1499400
748 1564694
749 1508415
750 1450671
751 1515422
752 1581644
753 1524481
754 1466101
755 1531777
756 1598430
757 1540633
758 1481867
759 1547969
760 1615305
761 1557128
762 1497461
763 1564245
764 1632526
765 1573450
766 1513137
767 1580861
768 1649581
769 1589861
770 1529149
771 1597311
772 1666727
773 1606612
774 1544991
775 1613844
776 1684215
777 1623193
778 1560913
779 1630722
780 1701537
781 1639860
782 1577181
783 1647425
784 1718948
785 1656874
786 1593263
787 1664216
788 1736711
789 1673711
790 1609433
791 1681355
792 1754302
793 1690633
794 1625947
795 1698316
796 1771978
797 1707907
798 1642281
799 1715364
800 1790010
801 1725003
802 1658697
803 1732761
804 1807868
805 1742181
806 1675461
807 1749979
808 1825813
809 1759718
810 1692037
811 1767285
812 1844120
813 1777066
814 1708701
815 1784943
816 1862241
817 1794503
818 1725715
819 1802419
820 1880453
821 1812300
822 1742543
823 1819978
824 1899029
825 1829907
826 1759447
827 1837898
828 1917421
829 1847600
830 1776713
831 1855631
832 1935902
833 1865656
834 1793783
835 1873448
836 1954747
837 1883519
838 1810939
839 1891629
840 1973404
841 1901471
842 1828455
843 1909616
844 1992152
845 1919787
846 1845771
847 1927690
848 2011270
849 1937909
850 1863169
851 1946133
852 2030198
853 1956113
854 1880937
855 1964377
856 2049209
857 1974692
858 1898499
859 1982709
860 2068598
861 1993070
862 1916149
863 2001409
864 2087791
865 2011533
866 1934161
867 2019911
868 2107073
869 2030372
870 1951971
871 2038500
872 2126735
873 2049005
874 1969863
875 2057462
876 2146193
877 2067724
878 1988131
879 2076221
880 2165740
881 2086826
882 2006187
883 2095064
884 2185673
885 2105715
886 2024325
887 2114287
888 2205400
889 2124693
890 2042839
891 2133304
892 2225218
893 2144051
894 2061143
895 2152404
896 2245418
897 2163199
898 2079527
899 2171889
900 2265412
901 2182433
902 2098297
903 2191159
904 2285495
905 2202054
906 2116841
907 2210517
908 2305970
909 2221458
910 2135473
911 2230263
912 2326233
913 2240947
914 2154489
915 2249791
916 2346581
917 2260828
918 2173285
919 2269406
920 2367325
921 2280491
922 2192163
923 2289410
924 2387855
925 2300236
926 2211429
927 2309195
928 2408472
929 2320380
930 2230467
931 2329068
932 2429491
933 2340295
934 2249593
935 2349333
936 2450284
937 2360299
938 2269109
939 2369376
940 2471168
941 2380703
942 2288399
943 2389502
944 2492456
945 2400877
946 2307765
947 2410029
948 2513520
949 2421137
950 2327533
951 2430329
952 2534673
953 2441800
954 2347065
955 2450713
956 2556230
957 2462230
958 2366683
959 2471501
960 2577559
961 2482749
962 2386701
963 2492055
964 2598979
965 2503672
966 2406479
967 2512696
968 2620809
969 2524361
970 2426339
971 2533746
972 2642409
973 2545132
974 2446609
975 2554557
976 2664092
977 2566318
978 2466633
979 2575456
980 2686193
981 2587263
982 2486745
983 2596763
984 2708058
985 2608293
986 2507259
987 2617832
988 2730012
989 2629739
990 2527531
991 2638988
992 2752386
993 2650939
994 2547885
995 2660557
996 2774516
997 2672225
998 2568655
999 2681883
1000 2796735