1 1
2 155
3 341
4 505
5 1331
6 1639
7 1805
8 2755
9 3421
10 5255
11 6161
12 6805
13 7831
14 10505
15 11341
16 11771
17 12655
18 18631
19 22649
20 24491
21 26405
22 27721
23 29755
24 31861
25 36289
26 37055
27 39401
28 44309
29 49505
30 51301
31 52211
32 54055
33 56881
34 62749
35 65791
36 68905
37 73169
38 76451
39 78679
40 79805
41 85555
42 96409
43 97655
44 100171
45 113231
46 120061
47 121451
48 124255
49 134321
50 138755
51 146305
52 150931
53 160399
54 185329
55 187055
56 192281
57 195805
58 212059
59 213905
60 217621
61 248501
62 252505
63 258571
64 270919
65 273005
66 292139
67 298661
68 309691
69 316405
70 323191
71 325469
72 332351
73 343981
74 351055
75 360599
76 375155
77 397529
78 412805
79 425755
80 433621
81 436259
82 452255
83 465805
84 476789
85 490699
86 516241
87 527801
88 536555
89 545381
90 551305
91 572291
92 578359
93 590591
94 596755
95 634411
96 653671
97 656909
98 673219
99 676505
100 683101
101 686411
102 726755
103 737021
104 743905
105 768251
106 775279
107 778805
108 785881
109 829009
110 843641
111 862111
112 877031
113 884539
114 907255
115 941869
116 965305
117 981089
118 1017071
119 1025155
120 1037341
121 1041419
122 1061929
123 1066055
124 1078481
125 1099351
126 1128905
127 1141691
128 1180481
129 1193555
130 1202311
131 1215505
132 1228771
133 1246571
134 1260005
135 1273511
136 1328255
137 1351405
138 1393579
139 1407781
140 1422055
141 1470155
142 1494505
143 1509211
144 1514129
145 1528931
146 1558751
147 1583821
148 1634561
149 1644805
150 1665389
151 1680911
152 1691299
153 1696505
154 1706941
155 1738441
156 1743719
157 1759601
158 1850959
159 1883755
160 2023505
161 2034901
162 2040611
163 2052055
164 2069281
165 2092361
166 2103949
167 2109755
168 2127221
169 2162369
170 2191879
171 2197805
172 2209681
173 2215631
174 2227555
175 2281609
176 2318005
177 2342429
178 2379305
179 2410255
180 2428921
181 2466469
182 2504305
183 2548811
184 2561599
185 2600155
186 2619541
187 2626019
188 2645501
189 2763905
190 2777221
191 2783891
192 2864555
193 2878111
194 2918971
195 2960119
196 2967005
197 3001555
198 3071255
199 3155951
200 3177305
201 3191581
202 3241799
203 3277909
204 3321505
205 3409561
206 3483821
207 3498769
208 3506255
209 3521251
210 3528761
211 3566431
212 3611899
213 3634741
214 3657655
215 3726829
216 3734555
217 3796651
218 3804449
219 3890755
220 3946181
221 3970055
222 3986011
223 3994001
224 4010005
225 4042109
226 4066271
227 4114811
228 4155481
229 4212755
230 4253905
231 4328479
232 4336805
233 4353481
234 4361831
235 4403701
236 4462655
237 4539029
238 4581739
239 4590305
240 4633255
241 4667759
242 4745861
243 4851005
244 4868641
245 4895155
246 4930619
247 5001931
248 5010881
249 5028805
250 5064749
251 5164255
252 5200679
253 5255555
254 5273911
255 5440555
256 5477939
257 5506061
258 5524849
259 5619269
260 5647751
261 5666779
262 5676305
263 5704931
264 5724055
265 5752801
266 5810509
267 5839471
268 5868505
269 5936531
270 5956039
271 5985361
272 6083621
273 6113255
274 6133051
275 6262505
276 6352919
277 6464305
278 6494851
279 6505049
280 6710689
281 6721055
282 6804271
283 6846071
284 6930055
285 7056991
286 7067621
287 7088905
288 7163651
289 7195805
290 7228031
291 7249555
292 7281901
293 7325141
294 7346809
295 7357655
296 7390241
297 7444711
298 7510339
299 7576255
300 7653521
301 7708951
302 7775731
303 7786889
304 7842799
305 7854005
306 7943941
307 8023055
308 8045731
309 8079805
310 8125349
311 8159591
312 8182459
313 8285761
314 8389711
315 8424505
316 8505971
317 8564401
318 8634781
319 8717255
320 8776405
321 8811991
322 8823869
323 9002999
324 9063109
325 9135505
326 9244639
327 9293351
328 9403421
329 9477161
330 9501805
331 9538831
332 9662771
333 9725041
334 9737519
335 10001405
336 10026721
337 10039391
338 10115579
339 10153781
340 10256005
341 10294471
342 10345871
343 10371619
344 10565749
345 10578755
346 10696169
347 10880101
348 10893299
349 10932941
350 10972655
351 11012441
352 11039005
353 11078911
354 11092229
355 11172305
356 11199061
357 11279521
358 11292959
359 11373755
360 11481931
361 11604241
362 11645155
363 11782055
364 11947391
365 11988905
366 12030491
367 12183589
368 12239501
369 12323609
370 12365771
371 12436201
372 12478555
373 12520981
374 12535139
375 12577661
376 12648691
377 12662921
378 12819979
379 12834305
380 12906055
381 13006841
382 13050155
383 13079071
384 13122505
385 13180529
386 13267805
387 13384621
388 13472569
389 13487255
390 13516651
391 13619789
392 13664111
393 13693699
394 13931555
395 13976381
396 14186521
397 14277061
398 14383055
399 14459005
400 14596219
401 14611505
402 14688055
403 14795561
404 14826349
405 14841755
406 14918905
407 15058279
408 15120431
409 15260741
410 15338971
411 15354641
412 15386005
413 15433111
414 15448829
415 15543305
416 15733121
417 16003999
418 16020005
419 16100155
420 16148341
421 16164419
422 16212701
423 16390351
424 16406549
425 16585255
426 16634161
427 16732189
428 16748555
429 16896209
430 17028001
431 17044511
432 17077555
433 17243255
434 17276491
435 17443151
436 17644199
437 17728309
438 17778871
439 17880211
440 17897129
441 17981839
442 17998805
443 18083755
444 18134821
445 18151859
446 18237169
447 18254255
448 18339805
449 18391231
450 18459911
451 18718601
452 18805231
453 18909451
454 18979091
455 19031405
456 19118755
457 19329211
458 19540819
459 19558505
460 19718039
461 19806949
462 19913905
463 20074879
464 20092805
465 20182555
466 20308541
467 20362655
468 20398771
469 20416841
470 20453005
471 20670661
472 20688851
473 20999305
474 21072689
475 21127811
476 21183005
477 21515681
478 21552805
479 21627149
480 21682991
481 21738905
482 21832255
483 21888361
484 22000789
485 22113505
486 22283119
487 22302005
488 22358711
489 22396555
490 22567249
491 22643321
492 22872305
493 22910581
494 22929731
495 22968055
496 23160155
497 23198671
498 23333729
499 23721769
500 23780251
501 23897431
502 24034505
503 24093371
504 24309829
505 24329555
506 24369031
507 24428305
508 24566891
509 24666121
510 24685991
511 24725755
512 24865181
513 24925055
514 24985001
515 25025005
516 25085071
517 25105109
518 25205419
519 25225505
520 25386481
521 25507549
522 25588421
523 25811479
524 25872481
525 25994701
526 26015099
527 26076341
528 26137655
529 26199041
530 26548255
531 26692721
532 26920531
533 27003611
534 27128471
535 27316301
536 27358129
537 27379055
538 27672859
539 27799255
540 27883679
541 28052911
542 28116505
543 28180171
544 28329005
545 28435555
546 28627849
547 29014381
548 29079055
549 29143801
550 29230241
551 29295155
552 29338471
553 29360141
554 29490329
555 29555531
556 29599039
557 29620805
558 29686151
559 29926369
560 29992051
561 30013961
562 30057805
563 30255499
564 30277505
565 30453841
566 30475919
567 30542201
568 30586429
569 30941405
570 31008191
571 31052755
572 31141979
573 31253689
574 31612505
575 31792681
576 31882961
577 31928149
578 31950755
579 31995991
580 32018621
581 32131891
582 32290805
583 32359031
584 32404555
585 32609809
586 32678371
587 32907431
588 32976305
589 33045251
590 33391061
591 33437305
592 33529889
593 33645799
594 33715441
595 33785155
596 33948101
597 34088081
598 34134805
599 34204951
600 34228349
601 34298591
602 34415821
603 34556761
604 34580279
605 34768711
606 34839505
607 35076005
608 35123401
609 35265781
610 35432255
611 35766379
612 35838181
613 36078041
614 36439331
615 36511805
616 36560161
617 36632755
618 36802421
619 36875255
620 37069831
621 37094189
622 37362655
623 37460519
624 37583029
625 37607555
626 37730305
627 37828649
628 37976405
629 38099755
630 38396611
631 38421401
632 38471005
633 38570309
634 38644871
635 38694619
636 38794211
637 39018761
638 39143791
639 39218905
640 39319169
641 39394451
642 39671101
643 39696299
644 39822409
645 39898171
646 39974005
647 40049911
648 40151231
649 40227305
650 40354255
651 40455959
652 40532321
653 40608755
654 40685261
655 40812931
656 41222819
657 41299901
658 41583151
659 41608949
660 41841491
661 41893255
662 42126589
663 42516919
664 42621311
665 42909049
666 42935255
667 43066405
668 43171469
669 43250351
670 43302979
671 43540201
672 43645841
673 43804541
674 44043131
675 44255755
676 44335621
677 44522255
678 44736031
679 44896699
680 44923505
681 45003971
682 45326555
683 45380431
684 45731405
685 45948061
686 45975179
687 46110889
688 46138055
689 46274005
690 46546505
691 46628411
692 46683055
693 46792439
694 47011591
695 47093905
696 47368805
697 47699741
698 47755009
699 47837971
700 48253861
701 48281651
702 48420721
703 48532121
704 48587869
705 48671551
706 48755305
707 48951011
708 49006999
709 49175155
710 49259341
711 49371701
712 49540481
713 49596805
714 50445505
715 50530771
716 50701519
717 50815511
718 51244121
719 51502151
720 51645781
721 51732055
722 51933641
723 51991309
724 52020155
725 52106741
726 52366931
727 52453805
728 52511761
729 52598755
730 53034805
731 53238911
732 53384941
733 53414171
734 53736229
735 53765555
736 54000451
737 54029849
738 54649055
739 54915509
740 55242055
741 55509949
742 55599391
743 55629221
744 55898051
745 55957879
746 56227501
747 56347541
748 56497771
749 56588005
750 56678311
751 56949661
752 57130921
753 57161159
754 57342755
755 57403351
756 57494305
757 57585331
758 57798005
759 58072019
760 58346681
761 58407805
762 58499551
763 58805891
764 58867255
765 58990079
766 59143789
767 59266901
768 59328505
769 59544371
770 59637005
771 59915339
772 60101255
773 60163291
774 60194321
775 60660731
776 60723055
777 61097671
778 61191505
779 61285411
780 61661755
781 61976255
782 62070761
783 62133805
784 62417899
785 62512741
786 62702641
787 62924555
788 62988031
789 63178651
790 63210449
791 63401405
792 63880055
793 64136071
794 64168109
795 64264271
796 64617481
797 64842755
798 65391481
799 65423831
800 65488555
801 65780209
802 65877571
803 65975005
804 66365461
805 66593759
806 66691721
807 66757069
808 66887861
809 67379471
810 67576619
811 67741129
812 67774055
813 67839931
814 67938805
815 68268905
816 68368091
817 68434255
818 68666081
819 68732389
820 68765555
821 68831911
822 69064409
823 69164171
824 69363911
825 69764255
826 69931405
827 70031791
828 70165751
829 70333381
830 70366931
831 70871141
832 70938505
833 71039611
834 71073329
835 71275805
836 71343361
837 71681621
838 72462655
839 72598919
840 72701201
841 72871831
842 72974305
843 73316405
844 73487755
845 73624979
846 73934201
847 74347505
848 74658239
849 74761961
850 75038905
851 75142891
852 75281651
853 75351079
854 75490031
855 75559555
856 75663901
857 75803141
858 75907655
859 76012241
860 76221629
861 76326431
862 76396339
863 76606255
864 76746359
865 77062061
866 77132305
867 77484005
868 77765941
869 77801219
870 77977729
871 78083731
872 78119081
873 78295951
874 78543905
875 78614821
876 78969881
877 79076555
878 79611005
879 79718111
880 79789555
881 79932539
882 80111449
883 80326405
884 80433991
885 80973001
886 81008999
887 81189109
888 81225155
889 81730639
890 81766805
891 81875351
892 82056421
893 82201421
894 82855505
895 82964771
896 83293001
897 83402555
898 83475631
899 83731649
900 84134755
901 84281579
902 84612401
903 84686005
904 85017619
905 85128301
906 85349881
907 85386839
908 85682791
909 86053451
910 86127679
911 86164805
912 86350555
913 86685409
914 86834441
915 86909005
916 87170231
917 87282305
918 87806269
919 87918751
920 88181489
921 88407005
922 88595155
923 88745819
924 88934329
925 88972055
926 89047531
927 89085281
928 89538905
929 89614621
930 89728255
931 89841961
932 90069589
933 90183511
934 90449609
935 90868555
936 91135661
937 91212049
938 92169599
939 92400155
940 92515541
941 92592505
942 92708011
943 92977805
944 93634651
945 93673361
946 94022111
947 94449241
948 94488119
949 94721555
950 94838381
951 94916305
952 95384521
953 95423591
954 95658179
955 95775581
956 96089005
957 96363671
958 96678055
959 96796081
960 97032349
961 97150591
962 97426769
963 97663805
964 97742881
965 98138741
966 98456005
967 98575111
968 98813539
969 98972651
970 99450755
971 100130041
972 100170071
973 100731331
974 100771481
975 101213659
976 101334421
977 101374691
978 101576161
979 101818189
980 101858555
981 101979701
982 102060505
983 102667555
984 102789181
985 102829739
986 103032649
987 103195121
988 103276405
989 103398391
990 103642579
991 103887055
992 104254309
993 104499505
994 104908805
995 104990761
996 105113755
997 105401021
998 105483169
999 105524255
1000 105853231