0 1
1 33
2 126
3 281
4 498
5 777
6 1118
7 1521
8 1986
9 2513
10 3102
11 3753
12 4466
13 5241
14 6078
15 6977
16 7938
17 8961
18 10046
19 11193
20 12402
21 13673
22 15006
23 16401
24 17858
25 19377
26 20958
27 22601
28 24306
29 26073
30 27902
31 29793
32 31746
33 33761
34 35838
35 37977
36 40178
37 42441
38 44766
39 47153
40 49602
41 52113
42 54686
43 57321
44 60018
45 62777
46 65598
47 68481
48 71426
49 74433
50 77502
51 80633
52 83826
53 87081
54 90398
55 93777
56 97218
57 100721
58 104286
59 107913
60 111602
61 115353
62 119166
63 123041
64 126978
65 130977
66 135038
67 139161
68 143346
69 147593
70 151902
71 156273
72 160706
73 165201
74 169758
75 174377
76 179058
77 183801
78 188606
79 193473
80 198402
81 203393
82 208446
83 213561
84 218738
85 223977
86 229278
87 234641
88 240066
89 245553
90 251102
91 256713
92 262386
93 268121
94 273918
95 279777
96 285698
97 291681
98 297726
99 303833
100 310002
101 316233
102 322526
103 328881
104 335298
105 341777
106 348318
107 354921
108 361586
109 368313
110 375102
111 381953
112 388866
113 395841
114 402878
115 409977
116 417138
117 424361
118 431646
119 438993
120 446402
121 453873
122 461406
123 469001
124 476658
125 484377
126 492158
127 500001
128 507906
129 515873
130 523902
131 531993
132 540146
133 548361
134 556638
135 564977
136 573378
137 581841
138 590366
139 598953
140 607602
141 616313
142 625086
143 633921
144 642818
145 651777
146 660798
147 669881
148 679026
149 688233
150 697502
151 706833
152 716226
153 725681
154 735198
155 744777
156 754418
157 764121
158 773886
159 783713
160 793602
161 803553
162 813566
163 823641
164 833778
165 843977
166 854238
167 864561
168 874946
169 885393
170 895902
171 906473
172 917106
173 927801
174 938558
175 949377
176 960258
177 971201
178 982206
179 993273
180 1004402
181 1015593
182 1026846
183 1038161
184 1049538
185 1060977
186 1072478
187 1084041
188 1095666
189 1107353
190 1119102
191 1130913
192 1142786
193 1154721
194 1166718
195 1178777
196 1190898
197 1203081
198 1215326
199 1227633
200 1240002
201 1252433
202 1264926
203 1277481
204 1290098
205 1302777
206 1315518
207 1328321
208 1341186
209 1354113
210 1367102
211 1380153
212 1393266
213 1406441
214 1419678
215 1432977
216 1446338
217 1459761
218 1473246
219 1486793
220 1500402
221 1514073
222 1527806
223 1541601
224 1555458
225 1569377
226 1583358
227 1597401
228 1611506
229 1625673
230 1639902
231 1654193
232 1668546
233 1682961
234 1697438
235 1711977
236 1726578
237 1741241
238 1755966
239 1770753
240 1785602
241 1800513
242 1815486
243 1830521
244 1845618
245 1860777
246 1875998
247 1891281
248 1906626
249 1922033
250 1937502
251 1953033
252 1968626
253 1984281
254 1999998
255 2015777
256 2031618
257 2047521
258 2063486
259 2079513
260 2095602
261 2111753
262 2127966
263 2144241
264 2160578
265 2176977
266 2193438
267 2209961
268 2226546
269 2243193
270 2259902
271 2276673
272 2293506
273 2310401
274 2327358
275 2344377
276 2361458
277 2378601
278 2395806
279 2413073
280 2430402
281 2447793
282 2465246
283 2482761
284 2500338
285 2517977
286 2535678
287 2553441
288 2571266
289 2589153
290 2607102
291 2625113
292 2643186
293 2661321
294 2679518
295 2697777
296 2716098
297 2734481
298 2752926
299 2771433
300 2790002
301 2808633
302 2827326
303 2846081
304 2864898
305 2883777
306 2902718
307 2921721
308 2940786
309 2959913
310 2979102
311 2998353
312 3017666
313 3037041
314 3056478
315 3075977
316 3095538
317 3115161
318 3134846
319 3154593
320 3174402
321 3194273
322 3214206
323 3234201
324 3254258
325 3274377
326 3294558
327 3314801
328 3335106
329 3355473
330 3375902
331 3396393
332 3416946
333 3437561
334 3458238
335 3478977
336 3499778
337 3520641
338 3541566
339 3562553
340 3583602
341 3604713
342 3625886
343 3647121
344 3668418
345 3689777
346 3711198
347 3732681
348 3754226
349 3775833
350 3797502
351 3819233
352 3841026
353 3862881
354 3884798
355 3906777
356 3928818
357 3950921
358 3973086
359 3995313
360 4017602
361 4039953
362 4062366
363 4084841
364 4107378
365 4129977
366 4152638
367 4175361
368 4198146
369 4220993
370 4243902
371 4266873
372 4289906
373 4313001
374 4336158
375 4359377
376 4382658
377 4406001
378 4429406
379 4452873
380 4476402
381 4499993
382 4523646
383 4547361
384 4571138
385 4594977
386 4618878
387 4642841
388 4666866
389 4690953
390 4715102
391 4739313
392 4763586
393 4787921
394 4812318
395 4836777
396 4861298
397 4885881
398 4910526
399 4935233
400 4960002
401 4984833
402 5009726
403 5034681
404 5059698
405 5084777
406 5109918
407 5135121
408 5160386
409 5185713
410 5211102
411 5236553
412 5262066
413 5287641
414 5313278
415 5338977
416 5364738
417 5390561
418 5416446
419 5442393
420 5468402
421 5494473
422 5520606
423 5546801
424 5573058
425 5599377
426 5625758
427 5652201
428 5678706
429 5705273
430 5731902
431 5758593
432 5785346
433 5812161
434 5839038
435 5865977
436 5892978
437 5920041
438 5947166
439 5974353
440 6001602
441 6028913
442 6056286
443 6083721
444 6111218
445 6138777
446 6166398
447 6194081
448 6221826
449 6249633
450 6277502
451 6305433
452 6333426
453 6361481
454 6389598
455 6417777
456 6446018
457 6474321
458 6502686
459 6531113
460 6559602
461 6588153
462 6616766
463 6645441
464 6674178
465 6702977
466 6731838
467 6760761
468 6789746
469 6818793
470 6847902
471 6877073
472 6906306
473 6935601
474 6964958
475 6994377
476 7023858
477 7053401
478 7083006
479 7112673
480 7142402
481 7172193
482 7202046
483 7231961
484 7261938
485 7291977
486 7322078
487 7352241
488 7382466
489 7412753
490 7443102
491 7473513
492 7503986
493 7534521
494 7565118
495 7595777
496 7626498
497 7657281
498 7688126
499 7719033
500 7750002
501 7781033
502 7812126
503 7843281
504 7874498
505 7905777
506 7937118
507 7968521
508 7999986
509 8031513
510 8063102
511 8094753
512 8126466
513 8158241
514 8190078
515 8221977
516 8253938
517 8285961
518 8318046
519 8350193
520 8382402
521 8414673
522 8447006
523 8479401
524 8511858
525 8544377
526 8576958
527 8609601
528 8642306
529 8675073
530 8707902
531 8740793
532 8773746
533 8806761
534 8839838
535 8872977
536 8906178
537 8939441
538 8972766
539 9006153
540 9039602
541 9073113
542 9106686
543 9140321
544 9174018
545 9207777
546 9241598
547 9275481
548 9309426
549 9343433
550 9377502
551 9411633
552 9445826
553 9480081
554 9514398
555 9548777
556 9583218
557 9617721
558 9652286
559 9686913
560 9721602
561 9756353
562 9791166
563 9826041
564 9860978
565 9895977
566 9931038
567 9966161
568 10001346
569 10036593
570 10071902
571 10107273
572 10142706
573 10178201
574 10213758
575 10249377
576 10285058
577 10320801
578 10356606
579 10392473
580 10428402
581 10464393
582 10500446
583 10536561
584 10572738
585 10608977
586 10645278
587 10681641
588 10718066
589 10754553
590 10791102
591 10827713
592 10864386
593 10901121
594 10937918
595 10974777
596 11011698
597 11048681
598 11085726
599 11122833
600 11160002
601 11197233
602 11234526
603 11271881
604 11309298
605 11346777
606 11384318
607 11421921
608 11459586
609 11497313
610 11535102
611 11572953
612 11610866
613 11648841
614 11686878
615 11724977
616 11763138
617 11801361
618 11839646
619 11877993
620 11916402
621 11954873
622 11993406
623 12032001
624 12070658
625 12109377
626 12148158
627 12187001
628 12225906
629 12264873
630 12303902
631 12342993
632 12382146
633 12421361
634 12460638
635 12499977
636 12539378
637 12578841
638 12618366
639 12657953
640 12697602
641 12737313
642 12777086
643 12816921
644 12856818
645 12896777
646 12936798
647 12976881
648 13017026
649 13057233
650 13097502
651 13137833
652 13178226
653 13218681
654 13259198
655 13299777
656 13340418
657 13381121
658 13421886
659 13462713
660 13503602
661 13544553
662 13585566
663 13626641
664 13667778
665 13708977
666 13750238
667 13791561
668 13832946
669 13874393
670 13915902
671 13957473
672 13999106
673 14040801
674 14082558
675 14124377
676 14166258
677 14208201
678 14250206
679 14292273
680 14334402
681 14376593
682 14418846
683 14461161
684 14503538
685 14545977
686 14588478
687 14631041
688 14673666
689 14716353
690 14759102
691 14801913
692 14844786
693 14887721
694 14930718
695 14973777
696 15016898
697 15060081
698 15103326
699 15146633
700 15190002
701 15233433
702 15276926
703 15320481
704 15364098
705 15407777
706 15451518
707 15495321
708 15539186
709 15583113
710 15627102
711 15671153
712 15715266
713 15759441
714 15803678
715 15847977
716 15892338
717 15936761
718 15981246
719 16025793
720 16070402
721 16115073
722 16159806
723 16204601
724 16249458
725 16294377
726 16339358
727 16384401
728 16429506
729 16474673
730 16519902
731 16565193
732 16610546
733 16655961
734 16701438
735 16746977
736 16792578
737 16838241
738 16883966
739 16929753
740 16975602
741 17021513
742 17067486
743 17113521
744 17159618
745 17205777
746 17251998
747 17298281
748 17344626
749 17391033
750 17437502
751 17484033
752 17530626
753 17577281
754 17623998
755 17670777
756 17717618
757 17764521
758 17811486
759 17858513
760 17905602
761 17952753
762 17999966
763 18047241
764 18094578
765 18141977
766 18189438
767 18236961
768 18284546
769 18332193
770 18379902
771 18427673
772 18475506
773 18523401
774 18571358
775 18619377
776 18667458
777 18715601
778 18763806
779 18812073
780 18860402
781 18908793
782 18957246
783 19005761
784 19054338
785 19102977
786 19151678
787 19200441
788 19249266
789 19298153
790 19347102
791 19396113
792 19445186
793 19494321
794 19543518
795 19592777
796 19642098
797 19691481
798 19740926
799 19790433
800 19840002
801 19889633
802 19939326
803 19989081
804 20038898
805 20088777
806 20138718
807 20188721
808 20238786
809 20288913
810 20339102
811 20389353
812 20439666
813 20490041
814 20540478
815 20590977
816 20641538
817 20692161
818 20742846
819 20793593
820 20844402
821 20895273
822 20946206
823 20997201
824 21048258
825 21099377
826 21150558
827 21201801
828 21253106
829 21304473
830 21355902
831 21407393
832 21458946
833 21510561
834 21562238
835 21613977
836 21665778
837 21717641
838 21769566
839 21821553
840 21873602
841 21925713
842 21977886
843 22030121
844 22082418
845 22134777
846 22187198
847 22239681
848 22292226
849 22344833
850 22397502
851 22450233
852 22503026
853 22555881
854 22608798
855 22661777
856 22714818
857 22767921
858 22821086
859 22874313
860 22927602
861 22980953
862 23034366
863 23087841
864 23141378
865 23194977
866 23248638
867 23302361
868 23356146
869 23409993
870 23463902
871 23517873
872 23571906
873 23626001
874 23680158
875 23734377
876 23788658
877 23843001
878 23897406
879 23951873
880 24006402
881 24060993
882 24115646
883 24170361
884 24225138
885 24279977
886 24334878
887 24389841
888 24444866
889 24499953
890 24555102
891 24610313
892 24665586
893 24720921
894 24776318
895 24831777
896 24887298
897 24942881
898 24998526
899 25054233
900 25110002
901 25165833
902 25221726
903 25277681
904 25333698
905 25389777
906 25445918
907 25502121
908 25558386
909 25614713
910 25671102
911 25727553
912 25784066
913 25840641
914 25897278
915 25953977
916 26010738
917 26067561
918 26124446
919 26181393
920 26238402
921 26295473
922 26352606
923 26409801
924 26467058
925 26524377
926 26581758
927 26639201
928 26696706
929 26754273
930 26811902
931 26869593
932 26927346
933 26985161
934 27043038
935 27100977
936 27158978
937 27217041
938 27275166
939 27333353
940 27391602
941 27449913
942 27508286
943 27566721
944 27625218
945 27683777
946 27742398
947 27801081
948 27859826
949 27918633
950 27977502
951 28036433
952 28095426
953 28154481
954 28213598
955 28272777
956 28332018
957 28391321
958 28450686
959 28510113
960 28569602
961 28629153
962 28688766
963 28748441
964 28808178
965 28867977
966 28927838
967 28987761
968 29047746
969 29107793
970 29167902
971 29228073
972 29288306
973 29348601
974 29408958
975 29469377
976 29529858
977 29590401
978 29651006
979 29711673
980 29772402
981 29833193
982 29894046
983 29954961
984 30015938
985 30076977
986 30138078
987 30199241
988 30260466
989 30321753
990 30383102
991 30444513
992 30505986
993 30567521
994 30629118
995 30690777
996 30752498
997 30814281
998 30876126
999 30938033
1000 31000002