1 1
2 2
3 3
4 6
5 11
6 14
7 29
8 44
9 64
10 65
11 74
12 92
13 106
14 127
15 153
16 165
17 211
18 240
19 248
20 288
21 359
22 369
23 417
24 441
25 469
26 518
27 581
28 612
29 625
30 666
31 677
32 707
33 804
34 830
35 928
36 944
37 1001
38 1060
39 1269
40 1300
41 1361
42 1445
43 1496
44 1548
45 1655
46 1727
47 1742
48 1868
49 1928
50 2043
51 2303
52 2323
53 2579
54 2604
55 2617
56 2725
57 2954
58 3071
59 3155
60 3321
61 3688
62 3977
63 4009
64 4015
65 4037
66 4179
67 4246
68 4640
69 4921
70 5193
71 5517
72 5989
73 6038
74 6181
75 6515
76 6719
77 6731
78 6738
79 7134
80 7200
81 7316
82 7807
83 7842
84 8050
85 8565
86 8919
87 9015
88 9345
89 9400
90 9489
91 10074
92 10482
93 10890
94 11005
95 11514
96 11647
97 12484
98 12925
99 13030
100 13214
101 13263
102 13408
103 13663
104 13722
105 14011
106 14445
107 14810
108 15782
109 15941
110 16575
111 17456
112 17671
113 18418
114 18615
115 19421
116 19678
117 20052
118 20313
119 21509
120 21978
121 22171
122 22974
123 23559
124 23796
125 24899
126 24906
127 25318
128 25599
129 26470
130 27557
131 28577
132 28722
133 29163
134 30434
135 30484
136 32507
137 32751
138 34231
139 34491
140 35831
141 35847
142 37862
143 38115
144 38546
145 38710
146 39652
147 39917
148 40528
149 40615
150 41785
151 42632
152 42735
153 43105
154 45363
155 46969
156 48423
157 49334
158 50810
159 50945
160 53365
161 54888
162 56474
163 58324
164 58862
165 59559
166 60057
167 63313
168 63394
169 63748
170 65201
171 66690
172 67855
173 70728
174 72111
175 73677
176 75496
177 76310
178 77166
179 77370
180 77721
181 80677
182 82445
183 83222
184 85502
185 86359
186 88323
187 89837
188 90227
189 93297
190 94655
191 97214
192 98214
193 99362
194 100055
195 100685
196 103231
197 104463
198 104671
199 106973
200 108883
201 112042
202 114554
203 114609
204 116338
205 116683
206 116889
207 120051
208 121065
209 122346
210 122456
211 122868
212 123433
213 125202
214 128582
215 128791
216 130248
217 131919
218 134125
219 134509
220 136244
221 138301
222 140080
223 141776
224 142185
225 142900
226 143139
227 147822
228 148198
229 150800
230 151928
231 154853
232 157731
233 161108
234 162617
235 163242
236 165281
237 167216
238 167949
239 170903
240 172646
241 175311
242 175997
243 176782
244 178505
245 180447
246 181383
247 182647
248 186447
249 188874
250 191434
251 199169
252 199728
253 201942
254 204269
255 204695
256 207455
257 212237
258 217083
259 217913
260 219775
261 221115
262 224991
263 226414
264 228909
265 229079
266 231052
267 236749
268 238645
269 240133
270 245538
271 247247
272 249232
273 253889
274 255773
275 257105
276 258099
277 263240
278 264348
279 268724
280 271492
281 272935
282 273786
283 276865
284 284600
285 288626
286 289181
287 289800
288 294697
289 296188
290 298908
291 299130
292 300875
293 305880
294 311770
295 314442
296 317001
297 321462
298 322670
299 326160
300 326470
301 331585
302 331915
303 334828
304 340391
305 341668
306 342373
307 347590
308 355485
309 356136
310 361726
311 363496
312 364222
313 366869
314 372262
315 372351
316 372796
317 374084
318 376778
319 385706
320 389070
321 389607
322 390026
323 391370
324 395630
325 397099
326 399400
327 404877
328 405465
329 405524
330 415988
331 418467
332 422464
333 429725
334 433260
335 437307
336 439047
337 444522
338 447927
339 453160
340 456808
341 459951
342 469612
343 472787
344 475009
345 480194
346 491598
347 499686
348 502469
349 511663
350 517394
351 519517
352 521355
353 525868
354 528921
355 535311
356 540203
357 543556
358 545996
359 556080
360 559730
361 562958
362 576137
363 585143
364 586761
365 586895
366 595536
367 596712
368 596876
369 605777
370 606294
371 606434
372 621295
373 628127
374 628299
375 629142
376 634936
377 638769
378 641653
379 646663
380 649342
381 654021
382 663685
383 668786
384 678520
385 678524
386 682505
387 684074
388 684096
389 687551
390 690527
391 701462
392 701819
393 707682
394 717067
395 719856
396 732284
397 733254
398 739927
399 751224
400 753708
401 761446
402 765459
403 774785
404 785265
405 789181
406 798918
407 800083
408 805579
409 818783
410 822302
411 823387
412 827451
413 831305
414 831443
415 832699
416 833228
417 837604
418 847927
419 849746
420 854224
421 859854
422 868359
423 875194
424 885470
425 888838
426 891579
427 895947
428 896178
429 907265
430 915311
431 916945
432 922146
433 929202
434 932151
435 934721
436 938118
437 942243
438 955359
439 964879
440 967229
441 968251
442 968381
443 977648
444 977712
445 996174
446 1011927
447 1016340
448 1016680
449 1027180
450 1028113
451 1034736
452 1042121
453 1047295
454 1055258
455 1057457
456 1061495
457 1065902
458 1068024
459 1073853
460 1093364
461 1098370
462 1098591
463 1101589
464 1106317
465 1118269
466 1118751
467 1126000
468 1134223
469 1140381
470 1146587
471 1147231
472 1157532
473 1162015
474 1162146
475 1163024
476 1169777
477 1189239
478 1201563
479 1205334
480 1205810
481 1206757
482 1213799
483 1228609
484 1240790
485 1247533
486 1263934
487 1267249
488 1281695
489 1284982
490 1301094
491 1316083
492 1338289
493 1353124
494 1355656
495 1360855
496 1361635
497 1370229
498 1370717
499 1371284
500 1377437
501 1384668
502 1394056
503 1404456
504 1420484
505 1427446
506 1433852
507 1436337
508 1453144
509 1455758
510 1457585
511 1478303
512 1485080
513 1486719
514 1493472
515 1502406
516 1515113
517 1517564
518 1529777
519 1538965
520 1542712
521 1547840
522 1566965
523 1569122
524 1583601
525 1593398
526 1606783
527 1607971
528 1628663
529 1629682
530 1634044
531 1650008
532 1656800
533 1660261
534 1666897
535 1667308
536 1678535
537 1688277
538 1688596
539 1689213
540 1704279
541 1704644
542 1721101
543 1732038
544 1734104
545 1760972
546 1769438
547 1771020
548 1773906
549 1782861
550 1799219
551 1817692
552 1822598
553 1823388
554 1835456
555 1847540
556 1852479
557 1857411
558 1882616
559 1883118
560 1883259
561 1891836
562 1902522
563 1909010
564 1914116
565 1918399
566 1928309
567 1946067
568 1951049
569 1951967
570 1960993
571 1986164
572 1988688
573 2000384
574 2004693
575 2009427
576 2026329
577 2026728
578 2031521
579 2051506
580 2053263
581 2062614
582 2093492
583 2100173
584 2102146
585 2114281
586 2114365
587 2117130
588 2121903
589 2137096
590 2146888
591 2151650
592 2166013
593 2179240
594 2185828
595 2193562
596 2208477
597 2216597
598 2222197
599 2228249
600 2254377
601 2260043
602 2266755
603 2268974
604 2271246
605 2289829
606 2291997
607 2306998
608 2309934
609 2334740
610 2347879
611 2349548
612 2362455
613 2364928
614 2393471
615 2400189
616 2406038
617 2435683
618 2437511
619 2444820
620 2457217
621 2460404
622 2500041
623 2504075
624 2507537
625 2515959
626 2516941
627 2521914
628 2556514
629 2560449
630 2580989
631 2589369
632 2592666
633 2621866
634 2630609
635 2653511
636 2662369
637 2665055
638 2677019
639 2683038
640 2698748
641 2723664
642 2734966
643 2741230
644 2744232
645 2747147
646 2771916
647 2803207
648 2821286
649 2843961
650 2859508
651 2868804
652 2896724
653 2898663
654 2928292
655 2929229
656 2940278
657 2945683
658 2954315
659 2972738
660 2977072
661 2987943
662 2991921
663 3007262
664 3026997
665 3038041
666 3054212
667 3061217
668 3080968
669 3103951
670 3138556
671 3161748
672 3172598
673 3182763
674 3191604
675 3208203
676 3219409
677 3238685
678 3239506
679 3256752
680 3289677
681 3296568
682 3319065
683 3320144
684 3320925
685 3351051
686 3377002
687 3377853
688 3385488
689 3393374
690 3398295
691 3415363
692 3440183
693 3476519
694 3480926
695 3491489
696 3494185
697 3507077
698 3538942
699 3541940
700 3547351
701 3574674
702 3583602
703 3603429
704 3619110
705 3621036
706 3644707
707 3654062
708 3675447
709 3683707
710 3693121
711 3699334
712 3701765
713 3763909
714 3843502
715 3855146
716 3875657
717 3876593
718 3919322
719 3942612
720 3954879
721 3966836
722 3982193
723 4007561
724 4033718
725 4039690
726 4044736
727 4057015
728 4083480
729 4113259
730 4124027
731 4134898
732 4135234
733 4145892
734 4153533
735 4169073
736 4221832
737 4222338
738 4224242
739 4243067
740 4271653
741 4276813
742 4312085
743 4316524
744 4354225
745 4369745
746 4383348
747 4386457
748 4389651
749 4398549
750 4453929
751 4456198
752 4471236
753 4511140
754 4528161
755 4552357
756 4557435
757 4576335
758 4589516
759 4594909
760 4627469
761 4635029
762 4643807
763 4660748
764 4660968
765 4670143
766 4686414
767 4711954
768 4722229
769 4770883
770 4788791
771 4796111
772 4798457
773 4805615
774 4850643
775 4869967
776 4885164
777 4886123
778 4889974
779 4893085
780 4925301
781 4966784
782 5012024
783 5044626
784 5057965
785 5058157
786 5088553
787 5104204
788 5105100
789 5111720
790 5122464
791 5127799
792 5131879
793 5158458
794 5165816
795 5173710
796 5213225
797 5254513
798 5255589
799 5265593
800 5271195
801 5328026
802 5348622
803 5357656
804 5396100
805 5418869
806 5430024
807 5489048
808 5511776
809 5536859
810 5561710
811 5577599
812 5581163
813 5582354
814 5601622
815 5637855
816 5679501
817 5740724
818 5779018
819 5785496
820 5795660
821 5799240
822 5836891
823 5883803
824 5885055
825 5901197
826 5906748
827 5931882
828 5952738
829 5978148
830 5979131
831 6005126
832 6009616
833 6027826
834 6074499
835 6107632
836 6114650
837 6130292
838 6148993
839 6149105
840 6190014
841 6214899
842 6240034
843 6265253
844 6276163
845 6293841
846 6307222
847 6319288
848 6347131
849 6373902
850 6413265
851 6416867
852 6421608
853 6425832
854 6448471
855 6496815
856 6497945
857 6522638
858 6523200
859 6558374
860 6561663
861 6571653
862 6583484
863 6597456
864 6607149
865 6630726
866 6631403
867 6661787
868 6670478
869 6697673
870 6726748
871 6764799
872 6770847
873 6772785
874 6778965
875 6808107
876 6811988
877 6815989
878 6890900
879 6902310
880 6905963
881 6935952
882 6957076
883 6965936
884 6987394
885 7023385
886 7033144
887 7065443
888 7082529
889 7094268
890 7095280
891 7185448
892 7201775
893 7217607
894 7247414
895 7278745
896 7287601
897 7292234
898 7319776
899 7320570
900 7351276
901 7357391
902 7430439
903 7438515
904 7453041
905 7467595
906 7509216
907 7542231
908 7548751
909 7577302
910 7670919
911 7674306
912 7690059
913 7694742
914 7700205
915 7718844
916 7740061
917 7742199
918 7747555
919 7768728
920 7799546
921 7803814
922 7809014
923 7840328
924 7859536
925 7879695
926 7887019
927 7905981
928 7909543
929 7930839
930 7950985
931 7964874
932 7970163
933 8027810
934 8042300
935 8098080
936 8148950
937 8157530
938 8246837
939 8272765
940 8325108
941 8346633
942 8413935
943 8451055
944 8469886
945 8517382
946 8579886
947 8599140
948 8619991
949 8636824
950 8692954
951 8698482
952 8762694
953 8781566
954 8852700
955 8862371
956 8890096
957 8933438
958 8936860
959 8948950
960 8950973
961 8983007
962 9017141
963 9024673
964 9077550
965 9100229
966 9144773
967 9158589
968 9211408
969 9254876
970 9282063
971 9285710
972 9300345
973 9303989
974 9318305
975 9326748
976 9350142
977 9429026
978 9436753
979 9455185
980 9467756
981 9467777
982 9512409
983 9519203
984 9525008
985 9535803
986 9550078
987 9556285
988 9590121
989 9599014
990 9615618
991 9661329
992 9680385
993 9690763
994 9727874
995 9756906
996 9763646
997 9833386
998 9857756
999 9891002
1000 9909830