1 0
2 3
3 48
4 738
5 8028
6 9708
7 10503
8 11133
9 21888
10 27663
11 72078
12 82848
13 83418
14 97863
15 100908
16 112668
17 123798
18 134403
19 163068
20 173988
21 180603
22 198873
23 232578
24 259398
25 268218
26 316728
27 316893
28 330543
29 384093
30 397893
31 414858
32 428973
33 438003
34 479268
35 504423
36 511248
37 531978
38 534348
39 545628
40 586263
41 586788
42 605433
43 623178
44 670158
45 675618
46 679398
47 684228
48 730698
49 786768
50 807918
51 958863
52 962688
53 971823
54 977178
55 979653
56 1003803
57 1068063
58 1101978
59 1112523
60 1171383
61 1209333
62 1249968
63 1254018
64 1282158
65 1302363
66 1364268
67 1379643
68 1382058
69 1411353
70 1419963
71 1420128
72 1423428
73 1494513
74 1523703
75 1529433
76 1551633
77 1576788
78 1585863
79 1600098
80 1603713
81 1621668
82 1700103
83 1718118
84 1733763
85 1810728
86 1856718
87 1918563
88 1918923
89 1947018
90 2021298
91 2029593
92 2077953
93 2109138
94 2112183
95 2131083
96 2168043
97 2206788
98 2270043
99 2304648
100 2370318
101 2416203
102 2488713
103 2498688
104 2617338
105 2659443
106 2708688
107 2718138
108 2730993
109 2763498
110 2964408
111 2968923
112 3002943
113 3011823
114 3028098
115 3051453
116 3088938
117 3093723
118 3130683
119 3148788
120 3237408
121 3251793
122 3315948
123 3376908
124 3393813
125 3450453
126 3474663
127 3580923
128 3583068
129 3593883
130 3652683
131 3685818
132 3732273
133 3820683
134 3887148
135 3980073
136 4030998
137 4083033
138 4163298
139 4172073
140 4190763
141 4230288
142 4270248
143 4345788
144 4370568
145 4434258
146 4439133
147 4510488
148 4540728
149 4541508
150 4573488
151 4662213
152 4676643
153 4723428
154 4731618
155 4754028
156 4769043
157 4770993
158 4792938
159 4813728
160 4961988
161 5054958
162 5067198
163 5096493
164 5113443
165 5220078
166 5235873
167 5242593
168 5263278
169 5338353
170 5405613
171 5436063
172 5468238
173 5469768
174 5510928
175 5543418
176 5832273
177 5882523
178 5950248
179 5952138
180 5963733
181 6010833
182 6056928
183 6086373
184 6159828
185 6225918
186 6264138
187 6439383
188 6519918
189 6520548
190 6532158
191 6613743
192 6678888
193 6776808
194 6933513
195 7001718
196 7169343
197 7260273
198 7291773
199 7349898
200 7406433
201 7417353
202 7428378
203 7431483
204 7534173
205 7616538
206 7760388
207 7767483
208 7800288
209 7848693
210 7860408
211 7880043
212 8012913
213 8047353
214 8153088
215 8176668
216 8201133
217 8207478
218 8227008
219 8364033
220 8407983
221 8425773
222 8651418
223 8669538
224 8736363
225 8859273
226 8931558
227 8973138
228 9252183
229 9270243
230 9271128
231 9300738
232 9368418
233 9453933
234 9458238
235 9509223
236 9564768
237 9571698
238 9598623
239 9602358
240 9605718
241 9800433
242 9817023
243 9858768
244 9900183
245 9904803
246 9960138
247 10023558
248 10024983
249 10056108
250 10058418
251 10123518
252 10170198
253 10193133
254 10263798
255 10278603
256 10311153
257 10494798
258 10518063
259 10519683
260 10525458
261 10552713
262 10636503
263 10641753
264 10660593
265 10664328
266 10714038
267 10716198
268 10722288
269 10925088
270 10930233
271 11088108
272 11106903
273 11156778
274 11293638
275 11448303
276 11634573
277 11819688
278 11827878
279 11881698
280 11947788
281 11978028
282 12101148
283 12231033
284 12393198
285 12461508
286 12484503
287 12504708
288 12507078
289 12754143
290 12759963
291 12762063
292 12785118
293 12829218
294 12878823
295 13001253
296 13035378
297 13037058
298 13134768
299 13138173
300 13231263
301 13257513
302 13524153
303 13550718
304 13566678
305 13652778
306 13666428
307 13666803
308 13767018
309 13801143
310 13989933
311 14055138
312 14098143
313 14125698
314 14134473
315 14287983
316 14453613
317 14501133
318 14576778
319 14608383
320 14691543
321 14798703
322 14881758
323 14919978
324 14921493
325 14976828
326 15215028
327 15353838
328 15495903
329 15781968
330 15869118
331 15872268
332 15937788
333 15973128
334 16060488
335 16132518
336 16144848
337 16292478
338 16418373
339 16490148
340 16671738
341 16718838
342 16747923
343 16777638
344 16787973
345 16858488
346 16885788
347 16956243
348 17008113
349 17106228
350 17140938
351 17183043
352 17254128
353 17272608
354 17275803
355 17383323
356 17400753
357 17451363
358 17620158
359 17965083
360 18018678
361 18051753
362 18159588
363 18242538
364 18365913
365 18379563
366 18416943
367 18432693
368 18433113
369 18492648
370 18527823
371 18541428
372 18788853
373 18831963
374 18999858
375 19017708
376 19039443
377 19377378
378 19386723
379 19451778
380 19504908
381 19644453
382 19680618
383 19685928
384 19715958
385 19837383
386 19871253
387 19928943
388 19949793
389 20003028
390 20258283
391 20330358
392 20351523
393 20351733
394 20427963
395 20440248
396 20513058
397 20607033
398 20669358
399 20726523
400 20791998
401 20835093
402 20872053
403 20881713
404 20919048
405 20963718
406 21000468
407 21042888
408 21144528
409 21329643
410 21334263
411 21401673
412 21538488
413 21718878
414 21770808
415 21788658
416 21856533
417 21914913
418 22089948
419 22358433
420 22421433
421 22464168
422 22501293
423 22508688
424 22712178
425 22752453
426 22756653
427 22987278
428 23112813
429 23247528
430 23261178
431 23265213
432 23493168
433 23580738
434 23602368
435 23636493
436 23727423
437 23933958
438 23954913
439 24092613
440 24093513
441 24098343
442 24194988
443 24302988
444 24330123
445 24390768
446 24512988
447 24542283
448 24578868
449 24581448
450 24611373
451 24695163
452 24782778
453 24805458
454 25065858
455 25069908
456 25293288
457 25342953
458 25471893
459 25510428
460 25627818
461 25782483
462 25936728
463 26048973
464 26073018
465 26090553
466 26312478
467 26370273
468 26397573
469 26491503
470 26558118
471 26566893
472 26602428
473 26602803
474 26624163
475 26633193
476 27056298
477 27416448
478 27425733
479 27514668
480 27528948
481 27584913
482 27704253
483 27834978
484 27836073
485 27966438
486 28058838
487 28075263
488 28115223
489 28208823
490 28215963
491 28280283
492 28325478
493 28550493
494 28574223
495 28586193
496 28645203
497 28860618
498 28906233
499 28919988
500 28994598
501 29024733
502 29387403
503 29657568
504 29672793
505 29686548
506 29740833
507 29813118
508 29829663
509 29838738
510 29938698
511 30002853
512 30084228
513 30104343
514 30255438
515 30346053
516 30504918
517 30526173
518 30586293
519 30634908
520 30852408
521 30919818
522 30940188
523 31000143
524 31378983
525 31386438
526 31403553
527 31463613
528 31473168
529 31587198
530 31615863
531 31645428
532 31827858
533 32064588
534 32232843
535 32454453
536 32532573
537 32623398
538 32744928
539 32844783
540 32851773
541 32922858
542 32926428
543 32976873
544 33008013
545 33019563
546 33293088
547 33460608
548 33511113
549 33576948
550 33587508
551 33640578
552 33692718
553 33711558
554 33806793
555 33854943
556 33908178
557 34219398
558 34301133
559 34410018
560 34648158
561 34799043
562 35048688
563 35175783
564 35221038
565 35371143
566 35597148
567 35599098
568 35742153
569 35889003
570 35999298
571 36305058
572 36733563
573 36878628
574 37141803
575 37195038
576 37542798
577 37637463
578 37698468
579 37783563
580 37826718
581 37869558
582 38002233
583 38075253
584 38341848
585 38413668
586 38465538
587 38574633
588 38598528
589 38772873
590 38812563
591 39095643
592 39307803
593 39571878
594 39597123
595 39706533
596 39724173
597 39855798
598 39950403
599 40042953
600 40093773
601 40225608
602 40281303
603 40297473
604 40366518
605 40382688
606 40531938
607 40893348
608 40974468
609 40987953
610 41119998
611 41149818
612 41150388
613 41225358
614 41350263
615 41438568
616 41450223
617 41482398
618 41492268
619 41777028
620 41935428
621 42106893
622 42212463
623 42303138
624 42319413
625 42382833
626 42761778
627 42803988
628 43037298
629 43151013
630 43211073
631 43291398
632 43409103
633 43556313
634 43557783
635 43643568
636 43711548
637 43760118
638 43907013
639 43913568
640 43955943
641 44007228
642 44031333
643 44096853
644 44180328
645 44288733
646 44382288
647 44569353
648 44602323
649 44736558
650 44741913
651 44759658
652 44786853
653 44934858
654 45023478
655 45128208
656 45152463
657 45163068
658 45337638
659 45490413
660 45532983
661 45586173
662 45726663
663 45939813
664 46101408
665 46594488
666 46812993
667 47002143
668 47215503
669 47230518
670 47342238
671 47354313
672 47376363
673 47392698
674 47640543
675 47774943
676 47938848
677 48082758
678 48206493
679 48291963
680 48417183
681 48709758
682 48935298
683 48988218
684 49014258
685 49084458
686 49158423
687 49166613
688 49190343
689 49334253
690 49468698
691 49470543
692 49522353
693 49615548
694 49771368
695 49796928
696 49888758
697 49953693
698 50114343
699 50184273
700 50285868
701 50507673
702 50568888
703 51021183
704 51075933
705 51437448
706 51502653
707 51680163
708 51779853
709 51817863
710 51839808
711 51895983
712 52051968
713 52065558
714 52096323
715 52110078
716 52182483
717 52296198
718 52457898
719 52758933
720 52780608
721 52932963
722 53085003
723 53148903
724 53291913
725 53367243
726 53405988
727 53464533
728 53542548
729 53717838
730 54081198
731 54199953
732 54215388
733 54245148
734 54251193
735 54392103
736 54423078
737 54577473
738 54819348
739 54887598
740 55140273
741 55339098
742 55500168
743 55519278
744 55617558
745 55667748
746 55710843
747 55971558
748 55973823
749 56108688
750 56310183
751 56355438
752 56371608
753 56510268
754 56647818
755 56657478
756 56688978
757 57148503
758 57171978
759 57202998
760 57206463
761 57406383
762 57426813
763 57510603
764 57519633
765 57599268
766 57896793
767 57960783
768 58064733
769 58073823
770 58170678
771 58193628
772 58444788
773 58490403
774 58582233
775 58729488
776 59557053
777 59639628
778 59785533
779 59866008
780 59956788
781 59999523
782 60040788
783 60218703
784 60385968
785 60474858
786 60499743
787 60808653
788 61133208
789 61328613
790 61370613
791 61381998
792 61408518
793 61491513
794 61614678
795 61749183
796 61826043
797 61827723
798 61910883
799 61976193
800 62080038
801 62296548
802 62316558
803 62358033
804 62532963
805 62622048
806 62712618
807 62741178
808 62789943
809 62852733
810 62883558
811 62923923
812 62959158
813 62987508
814 63066678
815 63289803
816 63537918
817 63547203
818 63584163
819 63630573
820 63685653
821 63711693
822 63777633
823 63785133
824 63931503
825 64016298
826 64222203
827 64339218
828 64380543
829 64391883
830 64481553
831 64910058
832 64988853
833 64996158
834 65064033
835 65121468
836 65139003
837 65298183
838 65372523
839 65527818
840 65559423
841 65704953
842 65914908
843 66029778
844 66110988
845 66421053
846 66536193
847 66624123
848 66729228
849 66772383
850 66930783
851 67153068
852 67230663
853 67933848
854 67970538
855 68086833
856 68130618
857 68141118
858 68232468
859 68233248
860 68566263
861 68571453
862 68626323
863 68945463
864 68980908
865 69224973
866 69413928
867 69445113
868 69560553
869 69728928
870 69813453
871 69817698
872 69843273
873 69992268
874 70058523
875 70062348
876 70666998
877 70784643
878 70918998
879 70958523
880 71043318
881 71104533
882 71219028
883 71257773
884 71447358
885 71812968
886 71865933
887 72030633
888 72268983
889 72554838
890 72584508
891 72789933
892 72801648
893 72803793
894 73011063
895 73014528
896 73218333
897 73280703
898 73355418
899 73379403
900 73456158
901 73514073
902 73591923
903 73610568
904 73663803
905 73692408
906 73707588
907 73807278
908 74302248
909 74320053
910 74362788
911 74646438
912 74810028
913 74840118
914 74893773
915 75117993
916 75265833
917 75366738
918 75440448
919 75500463
920 75524238
921 75552483
922 75590343
923 75829683
924 75918723
925 75924393
926 75925818
927 75973113
928 76016793
929 76063203
930 76287273
931 76346913
932 76529253
933 76545258
934 76584528
935 76757358
936 76885983
937 77140773
938 77298948
939 77317593
940 77505693
941 77532423
942 77693598
943 78083358
944 78086028
945 78183318
946 78303438
947 78448068
948 78602313
949 78739758
950 78770103
951 78910968
952 79005933
953 79072923
954 79100808
955 79274688
956 79486578
957 79754373
958 79952673
959 80095308
960 80096988
961 80193903
962 80324418
963 80344323
964 80408733
965 80545758
966 80579043
967 80613333
968 80783058
969 80842488
970 81014478
971 81036003
972 81094548
973 81238713
974 81322503
975 81396993
976 81602013
977 81659703
978 81882153
979 81927723
980 81946563
981 82110573
982 82194468
983 82222878
984 82265088
985 82282248
986 82318053
987 82338318
988 82525008
989 82703043
990 82800738
991 82965228
992 82969893
993 82997778
994 83000028
995 83133543
996 83219328
997 83798658
998 84314313
999 84409968
1000 84410553