1 1
2 12
3 45
4 98
5 116
6 212
7 356
8 531
9 668
10 908
11 909
12 2036
13 2192
14 3425
15 3548
16 3771
17 3871
18 4076
19 4500
20 4689
21 4779
22 5625
23 5636
24 6212
25 6224
26 8012
27 8108
28 8361
29 8469
30 8800
31 9725
32 9819
33 10916
34 11828
35 12060
36 12593
37 13388
38 15200
39 18068
40 20144
41 21212
42 22393
43 23481
44 23612
45 25796
46 28436
47 31041
48 31475
49 32156
50 32348
51 34741
52 35792
53 36441
54 37748
55 38628
56 39428
57 41382
58 42236
59 42759
60 44012
61 45596
62 45729
63 47081
64 50276
65 55436
66 55552
67 55925
68 57212
69 64868
70 68551
71 72479
72 76800
73 78650
74 80708
75 83156
76 87204
77 87212
78 92012
79 108236
80 111068
81 117792
82 118676
83 118800
84 121373
85 121657
86 126828
87 128381
88 129212
89 130806
90 134559
91 137012
92 138749
93 139796
94 140229
95 143012
96 145332
97 148813
98 151628
99 152379
100 152892
101 154556
102 157421
103 163592
104 166093
105 172268
106 183699
107 184916
108 186396
109 189801
110 191552
111 191876
112 201836
113 206780
114 208039
115 208784
116 210321
117 211556
118 216640
119 238064
120 239319
121 243125
122 243668
123 247891
124 254192
125 254876
126 258668
127 263898
128 270684
129 270801
130 274240
131 274676
132 278199
133 278612
134 279414
135 290012
136 290588
137 295209
138 298386
139 302228
140 313501
141 326225
142 328028
143 329391
144 346050
145 358076
146 363212
147 371975
148 373828
149 381476
150 395468
151 397175
152 398164
153 399776
154 401868
155 403371
156 409932
157 412389
158 413828
159 416754
160 422271
161 428396
162 434012
163 452619
164 453956
165 468476
166 480464
167 492700
168 495549
169 500468
170 505539
171 514300
172 515339
173 516476
174 525024
175 531956
176 539559
177 541332
178 543716
179 552240
180 557532
181 560880
182 560956
183 563760
184 565524
185 574092
186 580212
187 580950
188 581652
189 583028
190 591569
191 597168
192 599468
193 604656
194 622868
195 634991
196 643050
197 644624
198 644864
199 651101
200 653612
201 666368
202 669420
203 670239
204 670516
205 670644
206 682821
207 684212
208 694539
209 701700
210 702828
211 702908
212 717997
213 721269
214 728228
215 746588
216 747175
217 748188
218 750725
219 767900
220 769212
221 775692
222 780212
223 783684
224 786836
225 788364
226 800271
227 804923
228 805625
229 806192
230 807228
231 810117
232 811908
233 815661
234 827900
235 831200
236 833012
237 837612
238 840825
239 840836
240 841869
241 842652
242 844164
243 845397
244 846641
245 847808
246 849807
247 853628
248 866240
249 870111
250 887300
251 888548
252 889556
253 893264
254 894700
255 898496
256 898929
257 901900
258 909389
259 909836
260 916700
261 916988
262 920563
263 925196
264 927684
265 931572
266 938612
267 946916
268 948428
269 983792
270 988819
271 997508
272 1004499
273 1007225
274 1010844
275 1018661
276 1018701
277 1025154
278 1037025
279 1043948
280 1048304
281 1050075
282 1052025
283 1065908
284 1066761
285 1073025
286 1087425
287 1089675
288 1097036
289 1100689
290 1101825
291 1103139
292 1106012
293 1108672
294 1137716
295 1148220
296 1153472
297 1157056
298 1161788
299 1169604
300 1184948
301 1196901
302 1212575
303 1217756
304 1229753
305 1246905
306 1259675
307 1286192
308 1305702
309 1308492
310 1312857
311 1318868
312 1343727
313 1346740
314 1361628
315 1363436
316 1368729
317 1382004
318 1388516
319 1394384
320 1395725
321 1397348
322 1424349
323 1428192
324 1429183
325 1443212
326 1466892
327 1470132
328 1496871
329 1510400
330 1516028
331 1519931
332 1529700
333 1533188
334 1537175
335 1550801
336 1553108
337 1564020
338 1579868
339 1581212
340 1608212
341 1617716
342 1628612
343 1632249
344 1637975
345 1645273
346 1657388
347 1660644
348 1679083
349 1696148
350 1709881
351 1717999
352 1719779
353 1745228
354 1775012
355 1784300
356 1792089
357 1799084
358 1810452
359 1811249
360 1831941
361 1844036
362 1868900
363 1887264
364 1901588
365 1915188
366 1936100
367 1945447
368 1965104
369 1979739
370 1986588
371 2009675
372 2009900
373 2010212
374 2056448
375 2056877
376 2088819
377 2095988
378 2106836
379 2152076
380 2157399
381 2158940
382 2160189
383 2162475
384 2170619
385 2172413
386 2178725
387 2194628
388 2210549
389 2225331
390 2232692
391 2239196
392 2282900
393 2284784
394 2289869
395 2297156
396 2329676
397 2338709
398 2348172
399 2364975
400 2411631
401 2418548
402 2425451
403 2426508
404 2433708
405 2435276
406 2448450
407 2457531
408 2468756
409 2479532
410 2516012
411 2516444
412 2551748
413 2593764
414 2594745
415 2630169
416 2630192
417 2634084
418 2639140
419 2657052
420 2660468
421 2674436
422 2705121
423 2724840
424 2725092
425 2730339
426 2732364
427 2764620
428 2808956
429 2823308
430 2824452
431 2826761
432 2861156
433 2873828
434 2902788
435 2912012
436 3000236
437 3015459
438 3028076
439 3040029
440 3061719
441 3067268
442 3070475
443 3077151
444 3096702
445 3118028
446 3122649
447 3132828
448 3144060
449 3173012
450 3212964
451 3218663
452 3224636
453 3226556
454 3240720
455 3269124
456 3273444
457 3278612
458 3279771
459 3284811
460 3287268
461 3293604
462 3294197
463 3295332
464 3319388
465 3319872
466 3325300
467 3334988
468 3358999
469 3368300
470 3370657
471 3371076
472 3387908
473 3395268
474 3397513
475 3406271
476 3435120
477 3445983
478 3446023
479 3459852
480 3475300
481 3508452
482 3516768
483 3538300
484 3569692
485 3569975
486 3571300
487 3572144
488 3577300
489 3594293
490 3599091
491 3625929
492 3658850
493 3661344
494 3662064
495 3671036
496 3685788
497 3688640
498 3700422
499 3716109
500 3728592
501 3728612
502 3743379
503 3805101
504 3814976
505 3817737
506 3837632
507 3840777
508 3845108
509 3904164
510 3946388
511 3953216
512 3959839
513 4038236
514 4076550
515 4081316
516 4106961
517 4109675
518 4116492
519 4171599
520 4223868
521 4225711
522 4254327
523 4323392
524 4344596
525 4358709
526 4373612
527 4384832
528 4391516
529 4403232
530 4407212
531 4413225
532 4414720
533 4454468
534 4487391
535 4488008
536 4515596
537 4535783
538 4576212
539 4581716
540 4585904
541 4603550
542 4636350
543 4643708
544 4644289
545 4655792
546 4750371
547 4770324
548 4800191
549 4823892
550 4839236
551 4841588
552 4846572
553 4887612
554 4888748
555 4922784
556 4955156
557 5019327
558 5024844
559 5027429
560 5039627
561 5042592
562 5089316
563 5125556
564 5129300
565 5178075
566 5193548
567 5198778
568 5199462
569 5217536
570 5225728
571 5258092
572 5261300
573 5263641
574 5266341
575 5293916
576 5330876
577 5331940
578 5335227
579 5363012
580 5378652
581 5389579
582 5400212
583 5427468
584 5452092
585 5485697
586 5502548
587 5507024
588 5511308
589 5540228
590 5544203
591 5549300
592 5550921
593 5581475
594 5610908
595 5647554
596 5659569
597 5664212
598 5678432
599 5737680
600 5851972
601 5867411
602 5869332
603 5879948
604 6034064
605 6044396
606 6084225
607 6104691
608 6114708
609 6148692
610 6284052
611 6299028
612 6306641
613 6347504
614 6374196
615 6389501
616 6439100
617 6442618
618 6449589
619 6455475
620 6455701
621 6474956
622 6485499
623 6499620
624 6540275
625 6554375
626 6566652
627 6587792
628 6605919
629 6606188
630 6642261
631 6661100
632 6698496
633 6700725
634 6712804
635 6718784
636 6753104
637 6767892
638 6780428
639 6785172
640 6788128
641 6799725
642 6821009
643 6849107
644 6853725
645 6873975
646 6877856
647 6887124
648 6914772
649 6917516
650 6975493
651 6998192
652 7075868
653 7077060
654 7118588
655 7165475
656 7241171
657 7242010
658 7256156
659 7259036
660 7263760
661 7274675
662 7337012
663 7360196
664 7397948
665 7400960
666 7415649
667 7421228
668 7441628
669 7454151
670 7514000
671 7542012
672 7546464
673 7580251
674 7582268
675 7644212
676 7668612
677 7676820
678 7680012
679 7688612
680 7735950
681 7748012
682 7757604
683 7779436
684 7787423
685 7801280
686 7816788
687 7839099
688 7855508
689 7894508
690 7939628
691 8003012
692 8003072
693 8033652
694 8061284
695 8067997
696 8076425
697 8084876
698 8093781
699 8096956
700 8097129
701 8103424
702 8148836
703 8160354
704 8182572
705 8241431
706 8259068
707 8277913
708 8320628
709 8333700
710 8342550
711 8352932
712 8366948
713 8382156
714 8432012
715 8486820
716 8489412
717 8549716
718 8575398
719 8582144
720 8588132
721 8604725
722 8653988
723 8664401
724 8665632
725 8690444
726 8691372
727 8716868
728 8717443
729 8729172
730 8737020
731 8763219
732 8783276
733 8846756
734 8860304
735 8861364
736 8887932
737 8897652
738 8903268
739 8904779
740 9048212
741 9051428
742 9061312
743 9088220
744 9115868
745 9129231
746 9157649
747 9160403
748 9202112
749 9218385
750 9224448
751 9232436
752 9248192
753 9255188
754 9319392
755 9323612
756 9358191
757 9365642
758 9389012
759 9411956
760 9428225
761 9428624
762 9464497
763 9480956
764 9490788
765 9501700
766 9507308
767 9573620
768 9596516
769 9666828
770 9667584
771 9686516
772 9692289
773 9705969
774 9809636
775 9883719
776 9904757
777 9917975
778 9921584
779 9921609
780 9928161
781 9956988
782 9959724
783 9998036
784 10006780
785 10042028
786 10131876
787 10164356
788 10189764
789 10224432
790 10242880
791 10256588
792 10293425
793 10309257
794 10321281
795 10322384
796 10332428
797 10352304
798 10356116
799 10430321
800 10452668
801 10505150
802 10521908
803 10546196
804 10551725
805 10556064
806 10573988
807 10627425
808 10635075
809 10636668
810 10647116
811 10671548
812 10715445
813 10727792
814 10745604
815 10760409
816 10811052
817 10816603
818 10911075
819 10915551
820 10919439
821 10934675
822 10942876
823 10966916
824 11013299
825 11035300
826 11035392
827 11037836
828 11147792
829 11207476
830 11212556
831 11272448
832 11288727
833 11343125
834 11406186
835 11439212
836 11447775
837 11482551
838 11544308
839 11547972
840 11557500
841 11566597
842 11582451
843 11645766
844 11690829
845 11744948
846 11815425
847 11817673
848 11831872
849 11832716
850 11838619
851 11840439
852 11844839
853 11865564
854 11877212
855 11895436
856 11925049
857 11932668
858 11951012
859 11954708
860 12008772
861 12009728
862 12064644
863 12084428
864 12099060
865 12109788
866 12111804
867 12113001
868 12132172
869 12132608
870 12155648
871 12162596
872 12186368
873 12278959
874 12342212
875 12355425
876 12388563
877 12394629
878 12424783
879 12445424
880 12477788
881 12506281
882 12517393
883 12556032
884 12556784
885 12579956
886 12635748
887 12659708
888 12661312
889 12705828
890 12766436
891 12797012
892 12808548
893 12823796
894 12842312
895 12843450
896 12879168
897 12882420
898 12897500
899 12904316
900 12987612
901 12991668
902 13021788
903 13089308
904 13168863
905 13227697
906 13228916
907 13231664
908 13238244
909 13247201
910 13256829
911 13308291
912 13323247
913 13334108
914 13439680
915 13447556
916 13455136
917 13459428
918 13475012
919 13476231
920 13481604
921 13485824
922 13495428
923 13496292
924 13559715
925 13595040
926 13597451
927 13723675
928 13802075
929 13815054
930 13835844
931 13844225
932 13917492
933 13933611
934 13967401
935 13997996
936 14061132
937 14105439
938 14111980
939 14169575
940 14178048
941 14238175
942 14243173
943 14282275
944 14286704
945 14287175
946 14335988
947 14338692
948 14384975
949 14421116
950 14432780
951 14436821
952 14558112
953 14563136
954 14683095
955 14710796
956 14732225
957 14757761
958 14797028
959 14888144
960 14894860
961 14908268
962 14911148
963 14912396
964 14918816
965 14950978
966 15059300
967 15129504
968 15144476
969 15151892
970 15173279
971 15230912
972 15257012
973 15260175
974 15268812
975 15294060
976 15308194
977 15344384
978 15378224
979 15378336
980 15392140
981 15393069
982 15393791
983 15401952
984 15410833
985 15454528
986 15462308
987 15502475
988 15504676
989 15578289
990 15615000
991 15685884
992 15699788
993 15715100
994 15718336
995 15750992
996 15762212
997 15816051
998 15834528
999 15851468
1000 15891631