0 1
1 4
2 12
3 24
4 39
5 61
6 93
7 133
8 179
9 209
10 246
11 311
12 404
13 473
14 536
15 593
16 671
17 745
18 896
19 1011
20 1123
21 1176
22 1251
23 1388
24 1605
25 1766
26 1866
27 1945
28 2071
29 2225
30 2464
31 2715
32 2885
33 2917
34 3047
35 3217
36 3557
37 3874
38 4030
39 4137
40 4258
41 4435
42 4799
43 5143
44 5463
45 5544
46 5633
47 5878
48 6282
49 6640
50 6989
51 7122
52 7285
53 7507
54 7891
55 8397
56 8745
57 8915
58 9088
59 9262
60 9826
61 10278
62 10639
63 10963
64 11126
65 11322
66 11790
67 12318
68 12856
69 13107
70 13336
71 13628
72 14088
73 14584
74 15091
75 15386
76 15866
77 16103
78 16520
79 17132
80 17575
81 17961
82 18319
83 18742
84 19376
85 19796
86 20271
87 20658
88 21108
89 21609
90 22217
91 22707
92 23258
93 23566
94 23987
95 24624
96 25375
97 25942
98 26295
99 26621
100 27211
101 27718
102 28659
103 29344
104 29754
105 29977
106 30371
107 31074
108 32099
109 32923
110 33349
111 33591
112 34003
113 34563
114 35574
115 36568
116 37275
117 37397
118 37727
119 38358
120 39432
121 40398
122 41086
123 41432
124 41806
125 42370
126 43351
127 44419
128 45363
129 45579
130 45924
131 46484
132 47665
133 48727
134 49477
135 50079
136 50434
137 50882
138 51952
139 53073
140 54073
141 54647
142 55020
143 55534
144 56669
145 57655
146 58668
147 59238
148 59953
149 60513
150 61328
151 62617
152 63549
153 64106
154 64873
155 65443
156 66617
157 67593
158 68497
159 69303
160 70041
161 70745
162 71805
163 72784
164 73865
165 74547
166 75195
167 76343
168 77437
169 78279
170 79202
171 79773
172 80935
173 81811
174 83113
175 84260
176 84904
177 85500
178 86288
179 87401
180 89221
181 90267
182 90838
183 91421
184 92216
185 93267
186 94962
187 96342
188 97378
189 97554
190 98166
191 99426
192 101045
193 102743
194 103585
195 103908
196 104723
197 105581
198 107375
199 109061
200 110320
201 110650
202 111077
203 112061
204 113972
205 115614
206 116910
207 117605
208 118017
209 118851
210 120469
211 122262
212 123902
213 124516
214 125118
215 125891
216 127611
217 129207
218 130537
219 131664
220 132465
221 133199
222 134680
223 136463
224 137959
225 138731
226 139720
227 140571
228 142325
229 143887
230 145219
231 146232
232 147400
233 148281
234 149683
235 151423
236 152970
237 153971
238 154888
239 156189
240 157902
241 159111
242 160615
243 161575
244 162943
245 164325
246 165809
247 167429
248 168653
249 169532
250 170795
251 172229
252 174446
253 175854
254 176802
255 177784
256 179097
257 180403
258 182780
259 184348
260 185558
261 186285
262 187150
263 189096
264 191324
265 193184
266 194314
267 194697
268 196141
269 197502
270 199834
271 202299
272 203519
273 203775
274 204634
275 206146
276 208924
277 211188
278 212590
279 213371
280 213903
281 215141
282 217668
283 219919
284 222339
285 222803
286 223273
287 224640
288 226873
289 229363
290 231151
291 232335
292 233394
293 234207
294 236330
295 238809
296 240789
297 242012
298 242998
299 243934
300 246445
301 248476
302 250347
303 251869
304 253045
305 254249
306 256078
307 258372
308 260555
309 261607
310 263193
311 264521
312 266608
313 268559
314 270336
315 271753
316 273459
317 275060
318 277001
319 279139
320 280909
321 282065
322 283473
323 285459
324 288109
325 289736
326 291405
327 292661
328 294368
329 296020
330 298585
331 300797
332 302358
333 303540
334 304850
335 306943
336 309967
337 311843
338 313278
339 314202
340 316089
341 318029
342 320797
343 323468
344 324933
345 325471
346 326793
347 328973
348 332262
349 335141
350 336445
351 337134
352 338457
353 340037
354 343490
355 346314
356 348707
357 349260
358 349769
359 351930
360 354970
361 357916
362 360371
363 361197
364 362264
365 363651
366 366526
367 369861
368 372383
369 373444
370 374463
371 375596
372 378858
373 381843
374 383956
375 386132
376 387118
377 388167
378 390864
379 393617
380 396782
381 398105
382 399652
383 401286
384 403639
385 406245
386 408585
387 410335
388 412700
389 414244
390 416382
391 419266
392 421403
393 422980
394 424953
395 426924
396 430225
397 432207
398 434265
399 436014
400 437767
401 440289
402 442945
403 445449
404 447840
405 449052
406 450869
407 453330
408 456757
409 459059
410 460860
411 462230
412 464541
413 466611
414 470134
415 473115
416 474655
417 475880
418 477476
419 480139
420 484080
421 486945
422 488781
423 489634
424 491556
425 493721
426 497380
427 501013
428 503265
429 503936
430 505106
431 507768
432 511683
433 514978
434 517353
435 518250
436 519799
437 521758
438 525541
439 529259
440 532303
441 532991
442 533841
443 536022
444 539946
445 543851
446 546369
447 548163
448 549304
449 550458
450 554229
451 557814
452 561371
453 563225
454 564249
455 565876
456 569134
457 572517
458 575609
459 577755
460 579990
461 581564
462 584061
463 587662
464 590769
465 592381
466 595080
467 596833
468 600182
469 603065
470 605393
471 608049
472 610153
473 612618
474 615748
475 618431
476 621503
477 623124
478 625274
479 628503
480 632017
481 634424
482 636862
483 638436
484 641347
485 644091
486 647663
487 651233
488 653032
489 654495
490 656634
491 659353
492 664588
493 667365
494 669285
495 670888
496 672859
497 675664
498 679838
499 683787
500 686449
501 687304
502 688976
503 692115
504 696338
505 700390
506 702851
507 703616
508 706124
509 708405
510 712842
511 717133
512 719934
513 721059
514 722081
515 725011
516 729888
517 733820
518 737029
519 738360
520 739691
521 741707
522 746163
523 750643
524 754472
525 755935
526 757009
527 759227
528 763361
529 767682
530 770933
531 773450
532 775338
533 776717
534 780598
535 784794
536 788797
537 790658
538 792810
539 794795
540 798540
541 802542
542 805598
543 808408
544 811171
545 813034
546 816263
547 819909
548 823790
549 826032
550 828594
551 831629
552 835360
553 838083
554 841105
555 843610
556 846652
557 850236
558 853646
559 857085
560 859795
561 861354
562 864512
563 867671
564 873065
565 876244
566 878122
567 880263
568 882750
569 885977
570 891151
571 895049
572 897736
573 899097
574 900967
575 904792
576 909985
577 913943
578 916841
579 917709
580 920602
581 923523
582 928107
583 933737
584 936250
585 937257
586 939141
587 942153
588 948032
589 952389
590 955690
591 957244
592 958847
593 961505
594 966609
595 971298
596 975895
597 977201
598 978095
599 981442
600 986138
601 991082
602 994732
603 996720
604 999245
605 1000849
606 1005719
607 1010852
608 1014677
609 1017122
610 1018678
611 1020942
612 1025981
613 1030606
614 1034445
615 1037284
616 1039610
617 1041589
618 1045633
619 1050180
620 1055047
621 1057200
622 1060136
623 1062753
624 1066452
625 1070696
626 1074153
627 1077464
628 1080899
629 1083821
630 1087625
631 1091370
632 1095215
633 1097407
634 1100679
635 1104637
636 1109576
637 1112719
638 1115483
639 1118302
640 1121546
641 1125279
642 1130315
643 1134343
644 1137316
645 1139107
646 1142020
647 1145973
648 1152318
649 1155966
650 1158456
651 1160184
652 1163296
653 1167401
654 1172601
655 1178216
656 1181035
657 1181793
658 1184265
659 1187915
660 1194528
661 1199874
662 1202860
663 1204191
664 1206431
665 1209364
666 1215357
667 1221041
668 1225416
669 1226977
670 1227974
671 1231759
672 1237385
673 1242366
674 1247299
675 1248736
676 1251247
677 1253873
678 1258940
679 1265052
680 1269185
681 1271515
682 1273302
683 1275932
684 1281981
685 1287187
686 1291005
687 1294458
688 1296643
689 1298475
690 1303944
691 1309017
692 1314486
693 1316839
694 1319113
695 1322476
696 1326648
697 1331911
698 1336193
699 1339063
700 1343276
701 1345520
702 1349771
703 1354855
704 1359243
705 1362118
706 1365366
707 1368852
708 1374198
709 1378145
710 1381706
711 1385385
712 1388556
713 1392752
714 1397420
715 1401306
716 1405944
717 1407983
718 1411774
719 1416168
720 1421926
721 1425925
722 1428532
723 1431356
724 1435309
725 1439530
726 1445753
727 1450678
728 1453303
729 1454885
730 1458091
731 1462643
732 1470090
733 1475114
734 1478009
735 1479427
736 1482204
737 1486381
738 1492622
739 1499488
740 1503417
741 1504271
742 1506234
743 1510268
744 1517430
745 1522996
746 1527650
747 1529237
748 1531590
749 1534901
750 1540809
751 1547588
752 1552678
753 1554435
754 1555943
755 1559355
756 1565985
757 1572046
758 1576747
759 1579679
760 1582207
761 1584226
762 1590304
763 1596320
764 1601725
765 1605286
766 1606905
767 1610256
768 1615802
769 1621175
770 1626318
771 1629322
772 1633508
773 1636036
774 1640837
775 1646915
776 1651791
777 1654426
778 1658323
779 1661701
780 1667164
781 1672586
782 1676505
783 1680599
784 1684036
785 1687524
786 1693162
787 1697490
788 1703195
789 1705923
790 1709164
791 1714433
792 1719620
793 1724035
794 1727933
795 1731154
796 1735990
797 1740184
798 1745985
799 1751227
800 1754616
801 1756900
802 1761038
803 1765545
804 1773770
805 1778235
806 1780743
807 1783807
808 1786912
809 1792117
810 1798967
811 1805047
812 1809297
813 1810058
814 1813229
815 1818213
816 1825691
817 1832300
818 1835931
819 1837105
820 1840517
821 1844671
822 1851713
823 1859264
824 1863824
825 1865283
826 1866872
827 1870943
828 1879241
829 1885427
830 1891214
831 1893396
832 1895180
833 1898354
834 1904828
835 1912461
836 1918435
837 1921423
838 1923192
839 1926382
840 1932903
841 1939119
842 1944761
843 1948627
844 1952288
845 1954529
846 1960339
847 1966919
848 1972589
849 1976012
850 1979284
851 1983099
852 1989061
853 1995025
854 1999769
855 2003533
856 2008362
857 2011172
858 2016926
859 2022704
860 2028442
861 2031888
862 2035242
863 2040481
864 2046200
865 2051139
866 2055919
867 2059477
868 2064155
869 2069084
870 2074889
871 2080125
872 2085021
873 2087507
874 2092063
875 2096913
876 2104609
877 2110033
878 2112823
879 2116828
880 2120750
881 2125382
882 2133325
883 2138668
884 2143310
885 2145287
886 2148871
887 2154842
888 2162480
889 2168512
890 2172271
891 2174114
892 2178436
893 2183636
894 2190745
895 2199007
896 2202794
897 2203636
898 2207039
899 2211527
900 2221237
901 2227960
902 2232628
903 2234932
904 2236674
905 2241257
906 2248913
907 2256780
908 2263829
909 2265439
910 2266733
911 2271124
912 2278784
913 2286159
914 2292421
915 2295489
916 2298943
917 2301306
918 2307978
919 2316271
920 2321922
921 2326341
922 2328751
923 2331799
924 2339334
925 2345604
926 2351909
927 2356055
928 2360287
929 2363331
930 2369039
931 2375805
932 2382397
933 2386155
934 2390435
935 2395095
936 2400711
937 2406684
938 2411792
939 2416026
940 2421692
941 2425937
942 2432363
943 2438026
944 2443371
945 2446575
946 2450724
947 2457167
948 2464393
949 2469815
950 2473999
951 2477794
952 2482556
953 2487367
954 2495392
955 2501236
956 2506394
957 2509117
958 2513041
959 2518839
960 2527487
961 2533436
962 2536973
963 2540289
964 2544957
965 2550628
966 2558242
967 2565773
968 2570479
969 2571452
970 2575868
971 2581313
972 2590653
973 2598446
974 2602076
975 2604585
976 2607735
977 2612825
978 2621692
979 2629632
980 2635962
981 2637490
982 2639509
983 2644919
984 2653937
985 2661287
986 2668095
987 2670115
988 2673019
989 2677417
990 2684682
991 2694381
992 2700473
993 2703454
994 2705980
995 2709052
996 2718420
997 2725861
998 2732192
999 2737277
1000 2740038