1 1
2 2
3 323
4 6479
5 11663
6 18407
7 19043
8 23407
9 34943
10 35207
11 39203
12 44099
13 47519
14 51983
15 53663
16 65471
17 78089
18 79547
19 82983
20 86063
21 94667
22 104663
23 109871
24 121103
25 139359
26 142883
27 157079
28 168299
29 195227
30 196559
31 200147
32 233519
33 306287
34 327359
35 381923
36 429263
37 451979
38 454607
39 486359
40 500207
41 510719
42 544159
43 545279
44 553679
45 553839
46 569087
47 600767
48 618639
49 620279
50 636707
51 641199
52 676367
53 685583
54 689359
55 697883
56 732887
57 736163
58 737471
59 765687
60 770783
61 775207
62 954239
63 983903
64 993509
65 1016063
66 1107539
67 1172699
68 1300207
69 1308047
70 1346879
71 1411699
72 1482209
73 1536479
74 1593487
75 1626559
76 1633283
77 1657847
78 1755809
79 1767779
80 1786063
81 1842049
82 1873169
83 1925099
84 1930499
85 1947059
86 2039183
87 2122223
88 2137967
89 2214143
90 2332799
91 2512703
92 2530007
93 2585663
94 2756159
95 2762319
96 2782223
97 2823479
98 2883203
99 3140047
100 3188009
101 3196943
102 3505139
103 3526883
104 3685207
105 3810179
106 3838079
107 3850907
108 3939167
109 3983323
110 3992003
111 4023823
112 4059159
113 4075343
114 4112783
115 4202639
116 4245919
117 4262159
118 4359743
119 4395467
120 4549319
121 4576319
122 4665599
123 4676279
124 4681247
125 4748799
126 4794119
127 4807723
128 4870529
129 4907699
130 5008643
131 5095439
132 5143823
133 5207663
134 5254469
135 5292299
136 5293079
137 5338619
138 5425791
139 5702887
140 5962319
141 5998463
142 6128639
143 6129599
144 6233759
145 6245147
146 6247499
147 6279443
148 6380207
149 6415919
150 6666527
151 6723359
152 6735007
153 6770303
154 6821583
155 7010959
156 7064963
157 7192007
158 7225343
159 7473407
160 7639919
161 7643789
162 7843499
163 8087663
164 8299871
165 8418827
166 8547943
167 8668607
168 8861039
169 8996219
170 9196319
171 9256211
172 9351647
173 9363599
174 9433883
175 9482303
176 9572639
177 9671039
178 9795743
179 10036223
180 10096199
181 10502459
182 10614563
183 10782347
184 10946063
185 11058599
186 11388007
187 11628623
188 11826383
189 11913503
190 12027023
191 12040447
192 12431159
193 12446783
194 12468479
195 12491207
196 12659363
197 12966659
198 13139279
199 13301519
200 13464467
201 13535599
202 13632639
203 14001119
204 14197823
205 14232239
206 14755607
207 14930351
208 15020719
209 15350723
210 15786647
211 16022863
212 16229719
213 16333559
214 16403407
215 16724927
216 16935071
217 17040383
218 17068127
219 17238143
220 17288963
221 17311839
222 17435879
223 17472399
224 17551883
225 17639999
226 17735759
227 17791523
228 18087519
229 18094049
230 18266783
231 18269347
232 18602999
233 18818243
234 19752767
235 19779647
236 19794719
237 19853599
238 19855103
239 20410207
240 20412323
241 20443847
242 20621567
243 20684303
244 21153383
245 21511043
246 21711583
247 21843007
248 22660007
249 22846667
250 22924943
251 23682399
252 23988887
253 24500123
254 24681023
255 24741199
256 24781423
257 25205399
258 25293347
259 25711679
260 25728191
261 26623127
262 26716583
263 26724543
264 27793199
265 27826469
266 27922943
267 28052207
268 28182307
269 28886207
270 28985207
271 29164079
272 29289647
273 29354723
274 29615039
275 29808287
276 30008483
277 30115007
278 30423599
279 30607199
280 31087979
281 31467743
282 31494419
283 31691087
284 32003999
285 32012963
286 32183549
287 32243999
288 32537879
289 33259003
290 33299423
291 33308099
292 33385279
293 33385283
294 33478367
295 33489287
296 34127663
297 34284349
298 34433423
299 34531799
300 34596449
301 34715519
302 35536043
303 35540399
304 35673007
305 35926327
306 36008543
307 36241967
308 36688469
309 37377599
310 37891127
311 38281687
312 38312903
313 38415203
314 38484599
315 38999519
316 39414479
317 39519359
318 40150207
319 40490519
320 40668179
321 41771519
322 41990399
323 42386399
324 42554143
325 42561947
326 42968519
327 43511519
328 43785791
329 43861279
330 43914623
331 44166407
332 44588819
333 45253439
334 45357407
335 45526679
336 45691799
337 46295407
338 46621583
339 46777807
340 47451599
341 48145439
342 48274703
343 50561279
344 50619239
345 50808383
346 51361127
347 51404639
348 51479189
349 51764747
350 52681679
351 52938479
352 53406863
353 53502119
354 54053999
355 54415367
356 55621763
357 55728539
358 55985039
359 56070143
360 56893199
361 56972303
362 57328319
363 57530879
364 58064399
365 58278149
366 59575823
367 59748479
368 60152063
369 60186563
370 61246007
371 62062883
372 62403263
373 62960127
374 62969399
375 64542407
376 65366927
377 65415743
378 65453327
379 66296879
380 66379103
381 66389903
382 66477599
383 67025087
384 68372639
385 69204743
386 70358543
387 70496999
388 71210879
389 71612639
390 71646799
391 71688707
392 71982239
393 72460079
394 72494399
395 72714407
396 72891599
397 72897443
398 72980959
399 73482443
400 73925603
401 74369279
402 74442383
403 74844383
404 75821503
405 75918407
406 76048943
407 76280063
408 77104463
409 77178359
410 77322887
411 77958803
412 78110243
413 78478943
414 79043951
415 79047359
416 79235927
417 79356199
418 79364159
419 79876799
420 80519921
421 81254003
422 81802559
423 82585439
424 83329919
425 84176871
426 84369999
427 84439799
428 84535207
429 84740399
430 85292143
431 86239439
432 87042059
433 87170159
434 87361847
435 87426007
436 88216799
437 88568303
438 89075843
439 89375999
440 89852279
441 91191359
442 92064083
443 92248639
444 93006479
445 93019007
446 93663683
447 93961727
448 94768199
449 95413823
450 95558399
451 96227999
452 96580607
453 97120799
454 97180163
455 97392707
456 98585759
457 98821799
458 98923391
459 99350987
460 99568127
461 99892439
462 100160063
463 100178639
464 100320047
465 100379663
466 100761443
467 101364623
468 101403899
469 101566799
470 102152063
471 102215343
472 102252149
473 102258407
474 102688559
475 102731439
476 103310999
477 103761839
478 104245703
479 104863679
480 105046943
481 105557759
482 105833647
483 105923509
484 105942047
485 105965663
486 107133839
487 107729999
488 108151007
489 108706499
490 108743183
491 109212683
492 109369763
493 109804799
494 110859839
495 111245639
496 112034843
497 112083839
498 112457099
499 113317399
500 113787647
501 114173279
502 114291967
503 114893003
504 116628479
505 116792783
506 117896983
507 118755907
508 119121449
509 119639843
510 119677823
511 119795399
512 120773927
513 122279363
514 122304599
515 122758703
516 123609923
517 125518007
518 125958239
519 127142387
520 127715023
521 127958207
522 128892707
523 129964127
524 130614007
525 130724747
526 132359303
527 132488999
528 132828149
529 133966979
530 134201407
531 134227799
532 134764727
533 136593071
534 136639007
535 137035079
536 137311523
537 137837407
538 138474719
539 138567103
540 138721283
541 141702209
542 142277471
543 143402947
544 144574799
545 146267423
546 146314079
547 146344463
548 146603663
549 146805119
550 147837467
551 148498559
552 149919979
553 151585207
554 152095943
555 152439407
556 153214883
557 153679679
558 154202183
559 155763839
560 156450623
561 156746407
562 156999359
563 158436719
564 160736939
565 161516543
566 161980559
567 162220799
568 162538719
569 164207519
570 166874723
571 167958023
572 168107647
573 168652223
574 168820889
575 169208063
576 169760303
577 170085167
578 170220239
579 170486399
580 172709999
581 173352399
582 174715523
583 174985463
584 175057343
585 175263563
586 175352183
587 176006879
588 176557627
589 177902243
590 178437463
591 178644127
592 178744943
593 179506403
594 180653003
595 181118399
596 181123199
597 182245543
598 182867327
599 185551739
600 186883487
601 188105243
602 188168903
603 189051407
604 189282563
605 190038959
606 190137023
607 192598883
608 193292747
609 193667543
610 193844407
611 194067719
612 195650183
613 195944003
614 196010099
615 196163423
616 196355519
617 197041307
618 198497711
619 198664703
620 199017323
621 199186007
622 200415107
623 200558699
624 201272239
625 201614699
626 202130207
627 203523227
628 206013599
629 206362799
630 207014543
631 208168379
632 208458271
633 208744703
634 209149247
635 210697343
636 211842719
637 211910789
638 212705999
639 213490079
640 213978383
641 215174069
642 215404223
643 216711359
644 216755999
645 220083767
646 220948559
647 221057423
648 221996543
649 223961759
650 226740383
651 227409119
652 227621327
653 228028007
654 228478843
655 229159043
656 229260779
657 229269599
658 231138399
659 231340427
660 231755123
661 233051567
662 233080607
663 233351007
664 233425919
665 233722943
666 235922543
667 238241519
668 238387589
669 238533119
670 239145407
671 241293007
672 241592219
673 242729399
674 242999363
675 243332639
676 244220759
677 244651967
678 244859903
679 245241359
680 246342599
681 247679023
682 247684643
683 248885207
684 249375059
685 250078751
686 250758143
687 251265509
688 252043703
689 252305663
690 252428543
691 252709799
692 252984167
693 253249919
694 257618339
695 258093263
696 258180623
697 258777583
698 261413567
699 262051343
700 264283423
701 265767347
702 269479223
703 269761967
704 269990783
705 270525023
706 271595519
707 274651289
708 275577749
709 277031999
710 277033679
711 277867799
712 281591407
713 282639743
714 283069607
715 284397749
716 284502959
717 284817119
718 285033419
719 285254083
720 285774929
721 286280279
722 286797083
723 289788407
724 289952783
725 290006079
726 290760983
727 291448259
728 291515279
729 291560207
730 293025923
731 295208927
732 296115263
733 296265599
734 297996299
735 299961887
736 300560159
737 302342543
738 303386723
739 304114007
740 305570999
741 305929007
742 306759179
743 306892529
744 306935303
745 308420639
746 308810879
747 308995807
748 309689603
749 311027903
750 311804963
751 314991503
752 315700207
753 317525183
754 318194243
755 319488203
756 321119743
757 322489763
758 323551799
759 323568143
760 324201527
761 324376007
762 325136951
763 325730303
764 327531803
765 329760287
766 331341403
767 331456649
768 332348399
769 334450943
770 334719839
771 335680071
772 335998167
773 337115327
774 337416639
775 337483703
776 339784703
777 340582427
778 341160959
779 341510399
780 341931799
781 342159719
782 343652399
783 344152367
784 345291407
785 345419899
786 345752351
787 345935407
788 347630399
789 349649999
790 350220287
791 350704367
792 351635759
793 354523679
794 355615703
795 356685659
796 357599759
797 357726749
798 357890723
799 360180263
800 360298799
801 361571407
802 362406923
803 363553519
804 365837471
805 367524007
806 368419127
807 368777519
808 368835263
809 369355727
810 370923839
811 375079583
812 375890527
813 376471199
814 377419223
815 377447183
816 378264319
817 379027199
818 380573039
819 380771279
820 382191263
821 388011203
822 388148903
823 388634399
824 388997279
825 390185423
826 391759199
827 394484999
828 396813479
829 397020623
830 397538063
831 398300399
832 398798399
833 399235199
834 399302279
835 400551007
836 401580899
837 402834179
838 405941903
839 406080359
840 406837199
841 407569679
842 410611679
843 411994439
844 414040703
845 414448163
846 414449879
847 416077199
848 416319119
849 416894407
850 417137039
851 417478667
852 418007519
853 419247863
854 419348483
855 420086603
856 420578063
857 421076519
858 423531263
859 429235523
860 430479503
861 431196479
862 431567399
863 431827031
864 432972863
865 433264103
866 433641407
867 434725199
868 434939439
869 435953867
870 436726403
871 437627903
872 437808883
873 439108823
874 440999999
875 441756323
876 443910239
877 444341919
878 449266607
879 450187199
880 453774943
881 454457123
882 454498703
883 455088479
884 456018359
885 457018883
886 457398143
887 460197467
888 460680479
889 461900207
890 464747363
891 464901839
892 466041743
893 466985249
894 468451199
895 468635903
896 468827903
897 468850031
898 470812999
899 472453631
900 472540643
901 472771907
902 473457599
903 477313759
904 477667007
905 480287609
906 481843343
907 482961023
908 483167519
909 483591107
910 484792879
911 485555849
912 485673443
913 486446687
914 486884189
915 487301759
916 487492319
917 488701979
918 489725207
919 490976963
920 491392007
921 492559199
922 494632319
923 495644799
924 496309283
925 496647743
926 498778499
927 499037279
928 499101007
929 500327423
930 506782847
931 508666499
932 509402167
933 510706559
934 512479043
935 512512703
936 513970079
937 514610363
938 514708127
939 515199203
940 517250447
941 518959979
942 519097039
943 520159199
944 520604399
945 522275039
946 523126239
947 524974007
948 528021647
949 528779231
950 528902027
951 529047287
952 530288783
953 530311319
954 530910863
955 531580583
956 531671363
957 532070063
958 533307599
959 533733407
960 534083759
961 535605943
962 538046599
963 539056943
964 540240623
965 541511999
966 545020959
967 545760599
968 546806987
969 548662463
970 548923199
971 549183599
972 550886399
973 551431439
974 554037443
975 555000119
976 555554999
977 555691499
978 557038747
979 558282383
980 558820943
981 559983599
982 561121343
983 563712239
984 569837143
985 570245279
986 570361791
987 572931743
988 576951647
989 577603439
990 578415287
991 581195663
992 585162899
993 585614687
994 586087039
995 588036239
996 589299519
997 590382407
998 590460639
999 592263743
1000 593296703