1 1
2 2
3 5
4 14
5 19
6 44
7 51
8 100
9 109
10 190
11 201
12 322
13 335
14 504
15 519
16 744
17 761
18 1050
19 1069
20 1430
21 1451
22 1892
23 1915
24 2444
25 2469
26 3094
27 3121
28 3850
29 3879
30 4720
31 4751
32 5712
33 5745
34 6834
35 6869
36 8094
37 8131
38 9500
39 9539
40 11060
41 11101
42 12782
43 12825
44 14674
45 14719
46 16744
47 16791
48 19000
49 19049
50 21450
51 21501
52 24102
53 24155
54 26964
55 27019
56 30044
57 30101
58 33350
59 33409
60 36890
61 36951
62 40672
63 40735
64 44704
65 44769
66 48994
67 49061
68 53550
69 53619
70 58380
71 58451
72 63492
73 63565
74 68894
75 68969
76 74594
77 74671
78 80600
79 80679
80 86920
81 87001
82 93562
83 93645
84 100534
85 100619
86 107844
87 107931
88 115500
89 115589
90 123510
91 123601
92 131882
93 131975
94 140624
95 140719
96 149744
97 149841
98 159250
99 159349
100 169150
101 169251
102 179452
103 179555
104 190164
105 190269
106 201294
107 201401
108 212850
109 212959
110 224840
111 224951
112 237272
113 237385
114 250154
115 250269
116 263494
117 263611
118 277300
119 277419
120 291580
121 291701
122 306342
123 306465
124 321594
125 321719
126 337344
127 337471
128 353600
129 353729
130 370370
131 370501
132 387662
133 387795
134 405484
135 405619
136 423844
137 423981
138 442750
139 442889
140 462210
141 462351
142 482232
143 482375
144 502824
145 502969
146 523994
147 524141
148 545750
149 545899
150 568100
151 568251
152 591052
153 591205
154 614614
155 614769
156 638794
157 638951
158 663600
159 663759
160 689040
161 689201
162 715122
163 715285
164 741854
165 742019
166 769244
167 769411
168 797300
169 797469
170 826030
171 826201
172 855442
173 855615
174 885544
175 885719
176 916344
177 916521
178 947850
179 948029
180 980070
181 980251
182 1013012
183 1013195
184 1046684
185 1046869
186 1081094
187 1081281
188 1116250
189 1116439
190 1152160
191 1152351
192 1188832
193 1189025
194 1226274
195 1226469
196 1264494
197 1264691
198 1303500
199 1303699
200 1343300
201 1343501
202 1383902
203 1384105
204 1425314
205 1425519
206 1467544
207 1467751
208 1510600
209 1510809
210 1554490
211 1554701
212 1599222
213 1599435
214 1644804
215 1645019
216 1691244
217 1691461
218 1738550
219 1738769
220 1786730
221 1786951
222 1835792
223 1836015
224 1885744
225 1885969
226 1936594
227 1936821
228 1988350
229 1988579
230 2041020
231 2041251
232 2094612
233 2094845
234 2149134
235 2149369
236 2204594
237 2204831
238 2261000
239 2261239
240 2318360
241 2318601
242 2376682
243 2376925
244 2435974
245 2436219
246 2496244
247 2496491
248 2557500
249 2557749
250 2619750
251 2620001
252 2683002
253 2683255
254 2747264
255 2747519
256 2812544
257 2812801
258 2878850
259 2879109
260 2946190
261 2946451
262 3014572
263 3014835
264 3084004
265 3084269
266 3154494
267 3154761
268 3226050
269 3226319
270 3298680
271 3298951
272 3372392
273 3372665
274 3447194
275 3447469
276 3523094
277 3523371
278 3600100
279 3600379
280 3678220
281 3678501
282 3757462
283 3757745
284 3837834
285 3838119
286 3919344
287 3919631
288 4002000
289 4002289
290 4085810
291 4086101
292 4170782
293 4171075
294 4256924
295 4257219
296 4344244
297 4344541
298 4432750
299 4433049
300 4522450
301 4522751
302 4613352
303 4613655
304 4705464
305 4705769
306 4798794
307 4799101
308 4893350
309 4893659
310 4989140
311 4989451
312 5086172
313 5086485
314 5184454
315 5184769
316 5283994
317 5284311
318 5384800
319 5385119
320 5486880
321 5487201
322 5590242
323 5590565
324 5694894
325 5695219
326 5800844
327 5801171
328 5908100
329 5908429
330 6016670
331 6017001
332 6126562
333 6126895
334 6237784
335 6238119
336 6350344
337 6350681
338 6464250
339 6464589
340 6579510
341 6579851
342 6696132
343 6696475
344 6814124
345 6814469
346 6933494
347 6933841
348 7054250
349 7054599
350 7176400
351 7176751
352 7299952
353 7300305
354 7424914
355 7425269
356 7551294
357 7551651
358 7679100
359 7679459
360 7808340
361 7808701
362 7939022
363 7939385
364 8071154
365 8071519
366 8204744
367 8205111
368 8339800
369 8340169
370 8476330
371 8476701
372 8614342
373 8614715
374 8753844
375 8754219
376 8894844
377 8895221
378 9037350
379 9037729
380 9181370
381 9181751
382 9326912
383 9327295
384 9473984
385 9474369
386 9622594
387 9622981
388 9772750
389 9773139
390 9924460
391 9924851
392 10077732
393 10078125
394 10232574
395 10232969
396 10388994
397 10389391
398 10547000
399 10547399
400 10706600
401 10707001
402 10867802
403 10868205
404 11030614
405 11031019
406 11195044
407 11195451
408 11361100
409 11361509
410 11528790
411 11529201
412 11698122
413 11698535
414 11869104
415 11869519
416 12041744
417 12042161
418 12216050
419 12216469
420 12392030
421 12392451
422 12569692
423 12570115
424 12749044
425 12749469
426 12930094
427 12930521
428 13112850
429 13113279
430 13297320
431 13297751
432 13483512
433 13483945
434 13671434
435 13671869
436 13861094
437 13861531
438 14052500
439 14052939
440 14245660
441 14246101
442 14440582
443 14441025
444 14637274
445 14637719
446 14835744
447 14836191
448 15036000
449 15036449
450 15238050
451 15238501
452 15441902
453 15442355
454 15647564
455 15648019
456 15855044
457 15855501
458 16064350
459 16064809
460 16275490
461 16275951
462 16488472
463 16488935
464 16703304
465 16703769
466 16919994
467 16920461
468 17138550
469 17139019
470 17358980
471 17359451
472 17581292
473 17581765
474 17805494
475 17805969
476 18031594
477 18032071
478 18259600
479 18260079
480 18489520
481 18490001
482 18721362
483 18721845
484 18955134
485 18955619
486 19190844
487 19191331
488 19428500
489 19428989
490 19668110
491 19668601
492 19909682
493 19910175
494 20153224
495 20153719
496 20398744
497 20399241
498 20646250
499 20646749
500 20895750
501 20896251
502 21147252
503 21147755
504 21400764
505 21401269
506 21656294
507 21656801
508 21913850
509 21914359
510 22173440
511 22173951
512 22435072
513 22435585
514 22698754
515 22699269
516 22964494
517 22965011
518 23232300
519 23232819
520 23502180
521 23502701
522 23774142
523 23774665
524 24048194
525 24048719
526 24324344
527 24324871
528 24602600
529 24603129
530 24882970
531 24883501
532 25165462
533 25165995
534 25450084
535 25450619
536 25736844
537 25737381
538 26025750
539 26026289
540 26316810
541 26317351
542 26610032
543 26610575
544 26905424
545 26905969
546 27202994
547 27203541
548 27502750
549 27503299
550 27804700
551 27805251
552 28108852
553 28109405
554 28415214
555 28415769
556 28723794
557 28724351
558 29034600
559 29035159
560 29347640
561 29348201
562 29662922
563 29663485
564 29980454
565 29981019
566 30300244
567 30300811
568 30622300
569 30622869
570 30946630
571 30947201
572 31273242
573 31273815
574 31602144
575 31602719
576 31933344
577 31933921
578 32266850
579 32267429
580 32602670
581 32603251
582 32940812
583 32941395
584 33281284
585 33281869
586 33624094
587 33624681
588 33969250
589 33969839
590 34316760
591 34317351
592 34666632
593 34667225
594 35018874
595 35019469
596 35373494
597 35374091
598 35730500
599 35731099
600 36089900
601 36090501
602 36451702
603 36452305
604 36815914
605 36816519
606 37182544
607 37183151
608 37551600
609 37552209
610 37923090
611 37923701
612 38297022
613 38297635
614 38673404
615 38674019
616 39052244
617 39052861
618 39433550
619 39434169
620 39817330
621 39817951
622 40203592
623 40204215
624 40592344
625 40592969
626 40983594
627 40984221
628 41377350
629 41377979
630 41773620
631 41774251
632 42172412
633 42173045
634 42573734
635 42574369
636 42977594
637 42978231
638 43384000
639 43384639
640 43792960
641 43793601
642 44204482
643 44205125
644 44618574
645 44619219
646 45035244
647 45035891
648 45454500
649 45455149
650 45876350
651 45877001
652 46300802
653 46301455
654 46727864
655 46728519
656 47157544
657 47158201
658 47589850
659 47590509
660 48024790
661 48025451
662 48462372
663 48463035
664 48902604
665 48903269
666 49345494
667 49346161
668 49791050
669 49791719
670 50239280
671 50239951
672 50690192
673 50690865
674 51143794
675 51144469
676 51600094
677 51600771
678 52059100
679 52059779
680 52520820
681 52521501
682 52985262
683 52985945
684 53452434
685 53453119
686 53922344
687 53923031
688 54395000
689 54395689
690 54870410
691 54871101
692 55348582
693 55349275
694 55829524
695 55830219
696 56313244
697 56313941
698 56799750
699 56800449
700 57289050
701 57289751
702 57781152
703 57781855
704 58276064
705 58276769
706 58773794
707 58774501
708 59274350
709 59275059
710 59777740
711 59778451
712 60283972
713 60284685
714 60793054
715 60793769
716 61304994
717 61305711
718 61819800
719 61820519
720 62337480
721 62338201
722 62858042
723 62858765
724 63381494
725 63382219
726 63907844
727 63908571
728 64437100
729 64437829
730 64969270
731 64970001
732 65504362
733 65505095
734 66042384
735 66043119
736 66583344
737 66584081
738 67127250
739 67127989
740 67674110
741 67674851
742 68223932
743 68224675
744 68776724
745 68777469
746 69332494
747 69333241
748 69891250
749 69891999
750 70453000
751 70453751
752 71017752
753 71018505
754 71585514
755 71586269
756 72156294
757 72157051
758 72730100
759 72730859
760 73306940
761 73307701
762 73886822
763 73887585
764 74469754
765 74470519
766 75055744
767 75056511
768 75644800
769 75645569
770 76236930
771 76237701
772 76832142
773 76832915
774 77430444
775 77431219
776 78031844
777 78032621
778 78636350
779 78637129
780 79243970
781 79244751
782 79854712
783 79855495
784 80468584
785 80469369
786 81085594
787 81086381
788 81705750
789 81706539
790 82329060
791 82329851
792 82955532
793 82956325
794 83585174
795 83585969
796 84217994
797 84218791
798 84854000
799 84854799
800 85493200
801 85494001
802 86135602
803 86136405
804 86781214
805 86782019
806 87430044
807 87430851
808 88082100
809 88082909
810 88737390
811 88738201
812 89395922
813 89396735
814 90057704
815 90058519
816 90722744
817 90723561
818 91391050
819 91391869
820 92062630
821 92063451
822 92737492
823 92738315
824 93415644
825 93416469
826 94097094
827 94097921
828 94781850
829 94782679
830 95469920
831 95470751
832 96161312
833 96162145
834 96856034
835 96856869
836 97554094
837 97554931
838 98255500
839 98256339
840 98960260
841 98961101
842 99668382
843 99669225
844 100379874
845 100380719
846 101094744
847 101095591
848 101813000
849 101813849
850 102534650
851 102535501
852 103259702
853 103260555
854 103988164
855 103989019
856 104720044
857 104720901
858 105455350
859 105456209
860 106194090
861 106194951
862 106936272
863 106937135
864 107681904
865 107682769
866 108430994
867 108431861
868 109183550
869 109184419
870 109939580
871 109940451
872 110699092
873 110699965
874 111462094
875 111462969
876 112228594
877 112229471
878 112998600
879 112999479
880 113772120
881 113773001
882 114549162
883 114550045
884 115329734
885 115330619
886 116113844
887 116114731
888 116901500
889 116902389
890 117692710
891 117693601
892 118487482
893 118488375
894 119285824
895 119286719
896 120087744
897 120088641
898 120893250
899 120894149
900 121702350
901 121703251
902 122515052
903 122515955
904 123331364
905 123332269
906 124151294
907 124152201
908 124974850
909 124975759
910 125802040
911 125802951
912 126632872
913 126633785
914 127467354
915 127468269
916 128305494
917 128306411
918 129147300
919 129148219
920 129992780
921 129993701
922 130841942
923 130842865
924 131694794
925 131695719
926 132551344
927 132552271
928 133411600
929 133412529
930 134275570
931 134276501
932 135143262
933 135144195
934 136014684
935 136015619
936 136889844
937 136890781
938 137768750
939 137769689
940 138651410
941 138652351
942 139537832
943 139538775
944 140428024
945 140428969
946 141321994
947 141322941
948 142219750
949 142220699
950 143121300
951 143122251
952 144026652
953 144027605
954 144935814
955 144936769
956 145848794
957 145849751
958 146765600
959 146766559
960 147686240
961 147687201
962 148610722
963 148611685
964 149539054
965 149540019
966 150471244
967 150472211
968 151407300
969 151408269
970 152347230
971 152348201
972 153291042
973 153292015
974 154238744
975 154239719
976 155190344
977 155191321
978 156145850
979 156146829
980 157105270
981 157106251
982 158068612
983 158069595
984 159035884
985 159036869
986 160007094
987 160008081
988 160982250
989 160983239
990 161961360
991 161962351
992 162944432
993 162945425
994 163931474
995 163932469
996 164922494
997 164923491
998 165917500
999 165918499
1000 166916500