1 1
2 315
3 945
4 1155
5 2205
6 7425
7 8415
8 8925
9 9405
10 9555
11 24885
12 26145
13 26325
14 28035
15 30555
16 31815
17 32445
18 33705
19 34335
20 35595
21 40005
22 40365
23 41265
24 43155
25 46035
26 49875
27 51765
28 55335
29 78975
30 80535
31 83265
32 91455
33 96915
34 101475
35 106425
36 130815
37 191565
38 338415
39 351351
40 354585
41 359205
42 361515
43 366135
44 371925
45 382305
46 389235
47 400785
48 403095
49 407715
50 414645
51 421515
52 423885
53 430815
54 437745
55 442365
56 449295
57 458535
58 463155
59 472395
60 474045
61 483945
62 486255
63 497805
64 497835
65 500115
66 507045
67 511665
68 518595
69 527835
70 532455
71 534765
72 539385
73 553245
74 562485
75 567105
76 576345
77 580965
78 587895
79 629145
80 654675
81 656355
82 702405
83 730125
84 780975
85 808335
86 809025
87 825435
88 831105
89 837165
90 857325
91 1350675
92 1468935
93 1715385
94 1721265
95 1725675
96 1785525
97 1792245
98 1805475
99 1827735
100 1852785
101 1871595
102 1905225
103 1984455
104 2097315
105 2125035
106 2305875
107 2418795
108 2462535
109 3283335
110 3341835
111 3606435
112 3831165
113 3870195
114 4257645
115 4261257
116 4312875
117 4378395
118 4515615
119 4576275
120 4643625
121 4665735
122 4752945
123 4837833
124 4891887
125 5140395
126 5242185
127 5997825
128 6093225
129 6220665
130 6375105
131 6532515
132 6906165
133 7049295
134 7188885
135 7256535
136 7528059
137 7667625
138 7694115
139 7873125
140 8109585
141 8212785
142 8221005
143 9018009
144 9071865
145 9193635
146 9214905
147 9338595
148 9639525
149 9661275
150 9784125
151 9819225
152 9953775
153 9958905
154 9959625
155 9977175
156 10047375
157 10082475
158 10240425
159 10451025
160 10556325
161 10742025
162 10766925
163 11147175
164 11425785
165 12901665
166 13131855
167 13133085
168 13241745
169 13248795
170 13416795
171 13480215
172 13557285
173 13626585
174 13657455
175 13740615
176 13777785
177 13791195
178 13800465
179 13838265
180 13922055
181 13978755
182 14005215
183 14018445
184 14086485
185 14150745
186 14152635
187 14165235
188 14255955
189 14310765
190 14332185
191 14427945
192 14490945
193 14530635
194 14565375
195 14571585
196 14659155
197 14768145
198 14782005
199 14887215
200 14939379
201 15044085
202 15182685
203 15380505
204 15479415
205 15607725
206 15677235
207 15744015
208 15817095
209 15993855
210 16029405
211 16286445
212 16310565
213 16380315
214 16463655
215 16505055
216 16568055
217 16600185
218 16849665
219 17382645
220 17557785
221 17658375
222 17908065
223 18081945
224 18168255
225 18345915
226 18433485
227 18599805
228 18609525
229 18686115
230 18802575
231 18871335
232 18945045
233 18958905
234 19117665
235 19211985
236 19376595
237 19565865
238 19721835
239 20096055
240 20220525
241 20261115
242 20297745
243 20355825
244 20487159
245 20568975
246 20583225
247 20591235
248 20647575
249 20685525
250 20756295
251 20764575
252 20914245
253 21003885
254 21499065
255 21581595
256 21882735
257 22012965
258 22282785
259 22522815
260 22709505
261 22762845
262 22842855
263 22982505
264 23082885
265 23290995
266 23359245
267 23482935
268 23722965
269 23760555
270 23806965
271 23962995
272 24043005
273 24283035
274 24322935
275 24523065
276 24677835
277 25289355
278 25554165
279 26047791
280 27577095
281 27820065
282 28305459
283 28306005
284 31382715
285 31835895
286 32062485
287 32853375
288 32862105
289 33866235
290 34431345
291 34592805
292 34673535
293 34834995
294 35204625
295 35400105
296 35541675
297 35546445
298 35561565
299 35642295
300 35698725
301 35711325
302 35803755
303 36340395
304 36559575
305 36611055
306 36729225
307 36749295
308 36772515
309 37095435
310 37238175
311 37418745
312 37499085
313 37577475
314 37634415
315 37738701
316 37822005
317 37863675
318 37983465
319 38009025
320 38086425
321 38225655
322 38467845
323 39101535
324 39317175
325 39753225
326 39995475
327 40479975
328 40876875
329 42749595
330 43176735
331 43319115
332 43532685
333 43612569
334 43746255
335 43817445
336 44031015
337 44231265
338 44458155
339 44814105
340 45042855
341 45210555
342 45454815
343 45526005
344 45536205
345 45583125
346 45668385
347 45881955
348 45953145
349 46166715
350 46309095
351 46380285
352 46522665
353 46949805
354 47020995
355 47234565
356 47619225
357 48444795
358 48658365
359 48871935
360 49156695
361 49198149
362 49766871
363 49797405
364 49869585
365 50153355
366 50368725
367 50651685
368 50719305
369 50794065
370 50865255
371 51007635
372 51066675
373 51221205
374 51505965
375 51531975
376 51753933
377 51915045
378 52114335
379 52201611
380 52229925
381 52295859
382 53160525
383 53907945
384 54159975
385 55035981
386 56612205
387 59436585
388 60122115
389 60993075
390 62098245
391 62122515
392 62316345
393 62704005
394 63285495
395 63866985
396 63869925
397 64060815
398 65058147
399 65223795
400 65611455
401 65765175
402 66144225
403 66192945
404 66291075
405 68225625
406 68664375
407 69145125
408 69253695
409 69541875
410 69597045
411 69665715
412 69956055
413 70009065
414 70489755
415 70833105
416 71039115
417 71451135
418 71519805
419 71657145
420 71725815
421 72069165
422 72481185
423 72549855
424 72986865
425 73097535
426 73099215
427 73167885
428 73373895
429 73429545
430 73511235
431 73579905
432 73923255
433 74057355
434 74197935
435 74815965
436 75310935
437 75640005
438 75642945
439 75777345
440 75974955
441 75983355
442 76258035
443 76417635
444 76604715
445 76807395
446 76876065
447 77013405
448 77288085
449 77413665
450 77837445
451 77906115
452 77967015
453 78043455
454 78318135
455 78524145
456 78730155
457 78741705
458 78794205
459 78867495
460 78963045
461 79073715
462 79279515
463 79295055
464 79348185
465 79627065
466 80069745
467 80103555
468 80291085
469 80309565
470 80333253
471 80378235
472 80401755
473 80584245
474 80721585
475 80733765
476 80750775
477 80927595
478 80998575
479 81382875
480 81397785
481 81408285
482 81614295
483 81663615
484 81751635
485 81766035
486 81820305
487 81951135
488 82026315
489 82061805
490 82163655
491 82283145
492 82369665
493 82378395
494 82393815
495 82615155
496 82735785
497 82781685
498 82947165
499 82987695
500 83193705
501 83450565
502 83611185
503 83674395
504 83811735
505 84017745
506 84275205
507 84429765
508 84704445
509 84717885
510 84866925
511 84910455
512 85047795
513 85366215
514 85940505
515 86558535
516 86901885
517 87176565
518 87313905
519 87519915
520 87588585
521 87794595
522 88549965
523 88961985
524 89030655
525 89353275
526 93854943
527 97597305
528 99514275
529 100619415
530 100924785
531 101194665
532 102757005
533 103367745
534 104283855
535 105130125
536 105505335
537 105771225
538 106009875
539 107215605
540 107396289
541 107417835
542 107552655
543 107957115
544 108159345
545 108428985
546 108563805
547 108833445
548 109574955
549 109642365
550 109777185
551 109844595
552 110249055
553 111192795
554 111260205
555 111462435
556 111664665
557 111866895
558 112001715
559 112183575
560 112203945
561 112271355
562 112675815
563 112810635
564 113215095
565 113282505
566 113619555
567 113686965
568 114125655
569 114226245
570 114293655
571 114832935
572 115035165
573 115572105
574 115709265
575 116103225
576 116248545
577 116518185
578 116653005
579 116720415
580 116855235
581 116922645
582 117664155
583 117933795
584 118338255
585 118540485
586 118877535
587 118922475
588 118944945
589 119079765
590 119281995
591 119349405
592 119551635
593 119888685
594 119956095
595 120360555
596 120697605
597 120765015
598 121102065
599 121527135
600 121573935
601 121776165
602 121910985
603 122113215
604 122382855
605 122573655
606 122585085
607 122787315
608 122822865
609 123096915
610 123323805
611 123326595
612 123445755
613 123731055
614 123798465
615 123881805
616 123933285
617 124405155
618 124607385
619 124666695
620 124742205
621 125011845
622 125018985
623 125348895
624 125558433
625 125567715
626 125618535
627 125820765
628 125828535
629 126022995
630 126299355
631 126498105
632 126557775
633 126764505
634 126966735
635 127021365
636 127034145
637 127371195
638 127609425
639 127806255
640 127843065
641 127945545
642 127977885
643 128180115
644 128591145
645 128786805
646 128854215
647 128860095
648 129191265
649 129637665
650 129663135
651 129797955
652 129865365
653 130140465
654 130202415
655 130422555
656 130506285
657 130674285
658 130689195
659 130809105
660 131055015
661 131078745
662 131603745
663 131685435
664 131820255
665 131992335
666 132022485
667 132089895
668 132207795
669 132224715
670 132335385
671 132383055
672 132426945
673 132494355
674 132701205
675 132884115
676 132898815
677 133033635
678 133432845
679 133707735
680 134449245
681 134530305
682 134853705
683 134921115
684 135055935
685 135258165
686 135424275
687 135444855
688 135460395
689 135527805
690 135627765
691 135730035
692 135993585
693 136176495
694 136471545
695 136538955
696 136542315
697 136741185
698 137091045
699 137280465
700 137482695
701 137887155
702 137954565
703 138156795
704 138188505
705 138238947
706 138380025
707 138561255
708 139100535
709 139167945
710 139285965
711 139302765
712 139422855
713 139504995
714 139976865
715 140017605
716 140111685
717 140179095
718 140319465
719 140785785
720 141115065
721 141594705
722 141931755
723 142112685
724 142133985
725 142201395
726 142538445
727 142572105
728 142605855
729 142942905
730 143010315
731 143347365
732 143549595
733 143617005
734 143954055
735 144021465
736 144358515
737 144560745
738 144685035
739 144830385
740 145841535
741 145985301
742 146178585
743 146245995
744 146418825
745 146558295
746 146583045
747 146761065
748 146778885
749 146852685
750 147054915
751 147391965
752 147998655
753 148200885
754 148453965
755 148605345
756 149009805
757 149718765
758 150547815
759 152415081
760 154160955
761 154364925
762 154525875
763 156352995
764 157254165
765 159030135
766 164162295
767 168574245
768 169425795
769 169519545
770 174681375
771 174775755
772 178242525
773 181256625
774 184079025
775 185471559
776 195077085
777 199980225
778 199993563
779 202365675
780 207136575
781 207301875
782 209405625
783 210124665
784 212285385
785 213863715
786 215310645
787 216694905
788 219969477
789 220636455
790 227521455
791 227786625
792 228647025
793 232306785
794 233305905
795 235412775
796 235691925
797 235793145
798 237763305
799 238866615
800 240773985
801 245096565
802 247146585
803 248454855
804 253536045
805 254504835
806 255820275
807 258412635
808 259902045
809 260010345
810 268894899
811 270279345
812 271452555
813 272158185
814 273791175
815 276843525
816 277336125
817 281699055
818 282001797
819 282607065
820 285988365
821 286823745
822 287989845
823 290240181
824 291544407
825 295112025
826 295538625
827 301372335
828 303837075
829 304882875
830 306640125
831 308039235
832 308730825
833 310205511
834 311618835
835 312486525
836 314698725
837 315337275
838 315975825
839 316188675
840 317016765
841 319168575
842 319381425
843 320445675
844 321297075
845 321722775
846 323212725
847 323638425
848 324489825
849 325766925
850 326405475
851 326790975
852 327682575
853 328106025
854 328108275
855 328746825
856 328875183
857 330875325
858 331939575
859 332152425
860 333002475
861 333855225
862 335216175
863 336622275
864 337047975
865 337260825
866 338537925
867 339033915
868 339176475
869 339602175
870 340879275
871 341517825
872 342369225
873 342794925
874 343177905
875 343646325
876 345389265
877 345987675
878 346200525
879 346626225
880 346839075
881 348116175
882 350859465
883 351096075
884 351308925
885 351415449
886 351633015
887 351947475
888 352586025
889 353224575
890 353650275
891 353930445
892 354288825
893 354501675
894 355465935
895 355778775
896 356204475
897 356218425
898 357297075
899 357481575
900 357694425
901 358123275
902 358136025
903 358758675
904 358971525
905 360674325
906 360887175
907 362162475
908 362589975
909 363228525
910 363849759
911 363860775
912 364159719
913 364508991
914 364709925
915 364740831
916 365357025
917 366408225
918 367059825
919 367477803
920 367911225
921 368336925
922 368549775
923 368874675
924 368975475
925 369188325
926 371529675
927 371972835
928 372313515
929 372381075
930 373257423
931 373658175
932 374296725
933 376169805
934 382481385
935 383721195
936 385615545
937 387070299
938 387095835
939 387126075
940 391160055
941 391722045
942 397829835
943 402791697
944 403783875
945 404333865
946 406417011
947 406894455
948 407100375
949 408356949
950 414106425
951 422453655
952 424664505
953 426584565
954 430233375
955 430840485
956 433963425
957 437507325
958 439976775
959 445737705
960 448096275
961 449281287
962 450146565
963 451106985
964 452488725
965 455055405
966 457029615
967 466564035
968 468121095
969 468508365
970 472218435
971 473778525
972 474267105
973 474964425
974 475288515
975 477989325
976 481402005
977 483659055
978 486666225
979 487618065
980 490257405
981 493512285
982 495536085
983 501218055
984 503885151
985 505235835
986 506563875
987 511262505
988 512186625
989 515083065
990 528355971
991 530807823
992 538125225
993 539945055
994 544234275
995 546147225
996 546933465
997 548391015
998 549234045
999 549871335
1000 550920105