1 2
2 5
3 50
4 740
5 8030
6 9710
7 10505
8 11135
9 21890
10 27665
11 72080
12 82850
13 83420
14 97865
15 100910
16 112670
17 123800
18 134405
19 163070
20 173990
21 180605
22 198875
23 232580
24 259400
25 268220
26 316730
27 316895
28 330545
29 384095
30 397895
31 414860
32 428975
33 438005
34 479270
35 504425
36 511250
37 531980
38 534350
39 545630
40 586265
41 586790
42 605435
43 623180
44 670160
45 675620
46 679400
47 684230
48 730700
49 786770
50 807920
51 958865
52 962690
53 971825
54 977180
55 979655
56 1003805
57 1068065
58 1101980
59 1112525
60 1171385
61 1209335
62 1249970
63 1254020
64 1282160
65 1302365
66 1364270
67 1379645
68 1382060
69 1411355
70 1419965
71 1420130
72 1423430
73 1494515
74 1523705
75 1529435
76 1551635
77 1576790
78 1585865
79 1600100
80 1603715
81 1621670
82 1700105
83 1718120
84 1733765
85 1810730
86 1856720
87 1918565
88 1918925
89 1947020
90 2021300
91 2029595
92 2077955
93 2109140
94 2112185
95 2131085
96 2168045
97 2206790
98 2270045
99 2304650
100 2370320
101 2416205
102 2488715
103 2498690
104 2617340
105 2659445
106 2708690
107 2718140
108 2730995
109 2763500
110 2964410
111 2968925
112 3002945
113 3011825
114 3028100
115 3051455
116 3088940
117 3093725
118 3130685
119 3148790
120 3237410
121 3251795
122 3315950
123 3376910
124 3393815
125 3450455
126 3474665
127 3580925
128 3583070
129 3593885
130 3652685
131 3685820
132 3732275
133 3820685
134 3887150
135 3980075
136 4031000
137 4083035
138 4163300
139 4172075
140 4190765
141 4230290
142 4270250
143 4345790
144 4370570
145 4434260
146 4439135
147 4510490
148 4540730
149 4541510
150 4573490
151 4662215
152 4676645
153 4723430
154 4731620
155 4754030
156 4769045
157 4770995
158 4792940
159 4813730
160 4961990
161 5054960
162 5067200
163 5096495
164 5113445
165 5220080
166 5235875
167 5242595
168 5263280
169 5338355
170 5405615
171 5436065
172 5468240
173 5469770
174 5510930
175 5543420
176 5832275
177 5882525
178 5950250
179 5952140
180 5963735
181 6010835
182 6056930
183 6086375
184 6159830
185 6225920
186 6264140
187 6439385
188 6519920
189 6520550
190 6532160
191 6613745
192 6678890
193 6776810
194 6933515
195 7001720
196 7169345
197 7260275
198 7291775
199 7349900
200 7406435
201 7417355
202 7428380
203 7431485
204 7534175
205 7616540
206 7760390
207 7767485
208 7800290
209 7848695
210 7860410
211 7880045
212 8012915
213 8047355
214 8153090
215 8176670
216 8201135
217 8207480
218 8227010
219 8364035
220 8407985
221 8425775
222 8651420
223 8669540
224 8736365
225 8859275
226 8931560
227 8973140
228 9252185
229 9270245
230 9271130
231 9300740
232 9368420
233 9453935
234 9458240
235 9509225
236 9564770
237 9571700
238 9598625
239 9602360
240 9605720
241 9800435
242 9817025
243 9858770
244 9900185
245 9904805
246 9960140
247 10023560
248 10024985
249 10056110
250 10058420
251 10123520
252 10170200
253 10193135
254 10263800
255 10278605
256 10311155
257 10494800
258 10518065
259 10519685
260 10525460
261 10552715
262 10636505
263 10641755
264 10660595
265 10664330
266 10714040
267 10716200
268 10722290
269 10925090
270 10930235
271 11088110
272 11106905
273 11156780
274 11293640
275 11448305
276 11634575
277 11819690
278 11827880
279 11881700
280 11947790
281 11978030
282 12101150
283 12231035
284 12393200
285 12461510
286 12484505
287 12504710
288 12507080
289 12754145
290 12759965
291 12762065
292 12785120
293 12829220
294 12878825
295 13001255
296 13035380
297 13037060
298 13134770
299 13138175
300 13231265
301 13257515
302 13524155
303 13550720
304 13566680
305 13652780
306 13666430
307 13666805
308 13767020
309 13801145
310 13989935
311 14055140
312 14098145
313 14125700
314 14134475
315 14287985
316 14453615
317 14501135
318 14576780
319 14608385
320 14691545
321 14798705
322 14881760
323 14919980
324 14921495
325 14976830
326 15215030
327 15353840
328 15495905
329 15781970
330 15869120
331 15872270
332 15937790
333 15973130
334 16060490
335 16132520
336 16144850
337 16292480
338 16418375
339 16490150
340 16671740
341 16718840
342 16747925
343 16777640
344 16787975
345 16858490
346 16885790
347 16956245
348 17008115
349 17106230
350 17140940
351 17183045
352 17254130
353 17272610
354 17275805
355 17383325
356 17400755
357 17451365
358 17620160
359 17965085
360 18018680
361 18051755
362 18159590
363 18242540
364 18365915
365 18379565
366 18416945
367 18432695
368 18433115
369 18492650
370 18527825
371 18541430
372 18788855
373 18831965
374 18999860
375 19017710
376 19039445
377 19377380
378 19386725
379 19451780
380 19504910
381 19644455
382 19680620
383 19685930
384 19715960
385 19837385
386 19871255
387 19928945
388 19949795
389 20003030
390 20258285
391 20330360
392 20351525
393 20351735
394 20427965
395 20440250
396 20513060
397 20607035
398 20669360
399 20726525
400 20792000
401 20835095
402 20872055
403 20881715
404 20919050
405 20963720
406 21000470
407 21042890
408 21144530
409 21329645
410 21334265
411 21401675
412 21538490
413 21718880
414 21770810
415 21788660
416 21856535
417 21914915
418 22089950
419 22358435
420 22421435
421 22464170
422 22501295
423 22508690
424 22712180
425 22752455
426 22756655
427 22987280
428 23112815
429 23247530
430 23261180
431 23265215
432 23493170
433 23580740
434 23602370
435 23636495
436 23727425
437 23933960
438 23954915
439 24092615
440 24093515
441 24098345
442 24194990
443 24302990
444 24330125
445 24390770
446 24512990
447 24542285
448 24578870
449 24581450
450 24611375
451 24695165
452 24782780
453 24805460
454 25065860
455 25069910
456 25293290
457 25342955
458 25471895
459 25510430
460 25627820
461 25782485
462 25936730
463 26048975
464 26073020
465 26090555
466 26312480
467 26370275
468 26397575
469 26491505
470 26558120
471 26566895
472 26602430
473 26602805
474 26624165
475 26633195
476 27056300
477 27416450
478 27425735
479 27514670
480 27528950
481 27584915
482 27704255
483 27834980
484 27836075
485 27966440
486 28058840
487 28075265
488 28115225
489 28208825
490 28215965
491 28280285
492 28325480
493 28550495
494 28574225
495 28586195
496 28645205
497 28860620
498 28906235
499 28919990
500 28994600
501 29024735
502 29387405
503 29657570
504 29672795
505 29686550
506 29740835
507 29813120
508 29829665
509 29838740
510 29938700
511 30002855
512 30084230
513 30104345
514 30255440
515 30346055
516 30504920
517 30526175
518 30586295
519 30634910
520 30852410
521 30919820
522 30940190
523 31000145
524 31378985
525 31386440
526 31403555
527 31463615
528 31473170
529 31587200
530 31615865
531 31645430
532 31827860
533 32064590
534 32232845
535 32454455
536 32532575
537 32623400
538 32744930
539 32844785
540 32851775
541 32922860
542 32926430
543 32976875
544 33008015
545 33019565
546 33293090
547 33460610
548 33511115
549 33576950
550 33587510
551 33640580
552 33692720
553 33711560
554 33806795
555 33854945
556 33908180
557 34219400
558 34301135
559 34410020
560 34648160
561 34799045
562 35048690
563 35175785
564 35221040
565 35371145
566 35597150
567 35599100
568 35742155
569 35889005
570 35999300
571 36305060
572 36733565
573 36878630
574 37141805
575 37195040
576 37542800
577 37637465
578 37698470
579 37783565
580 37826720
581 37869560
582 38002235
583 38075255
584 38341850
585 38413670
586 38465540
587 38574635
588 38598530
589 38772875
590 38812565
591 39095645
592 39307805
593 39571880
594 39597125
595 39706535
596 39724175
597 39855800
598 39950405
599 40042955
600 40093775
601 40225610
602 40281305
603 40297475
604 40366520
605 40382690
606 40531940
607 40893350
608 40974470
609 40987955
610 41120000
611 41149820
612 41150390
613 41225360
614 41350265
615 41438570
616 41450225
617 41482400
618 41492270
619 41777030
620 41935430
621 42106895
622 42212465
623 42303140
624 42319415
625 42382835
626 42761780
627 42803990
628 43037300
629 43151015
630 43211075
631 43291400
632 43409105
633 43556315
634 43557785
635 43643570
636 43711550
637 43760120
638 43907015
639 43913570
640 43955945
641 44007230
642 44031335
643 44096855
644 44180330
645 44288735
646 44382290
647 44569355
648 44602325
649 44736560
650 44741915
651 44759660
652 44786855
653 44934860
654 45023480
655 45128210
656 45152465
657 45163070
658 45337640
659 45490415
660 45532985
661 45586175
662 45726665
663 45939815
664 46101410
665 46594490
666 46812995
667 47002145
668 47215505
669 47230520
670 47342240
671 47354315
672 47376365
673 47392700
674 47640545
675 47774945
676 47938850
677 48082760
678 48206495
679 48291965
680 48417185
681 48709760
682 48935300
683 48988220
684 49014260
685 49084460
686 49158425
687 49166615
688 49190345
689 49334255
690 49468700
691 49470545
692 49522355
693 49615550
694 49771370
695 49796930
696 49888760
697 49953695
698 50114345
699 50184275
700 50285870
701 50507675
702 50568890
703 51021185
704 51075935
705 51437450
706 51502655
707 51680165
708 51779855
709 51817865
710 51839810
711 51895985
712 52051970
713 52065560
714 52096325
715 52110080
716 52182485
717 52296200
718 52457900
719 52758935
720 52780610
721 52932965
722 53085005
723 53148905
724 53291915
725 53367245
726 53405990
727 53464535
728 53542550
729 53717840
730 54081200
731 54199955
732 54215390
733 54245150
734 54251195
735 54392105
736 54423080
737 54577475
738 54819350
739 54887600
740 55140275
741 55339100
742 55500170
743 55519280
744 55617560
745 55667750
746 55710845
747 55971560
748 55973825
749 56108690
750 56310185
751 56355440
752 56371610
753 56510270
754 56647820
755 56657480
756 56688980
757 57148505
758 57171980
759 57203000
760 57206465
761 57406385
762 57426815
763 57510605
764 57519635
765 57599270
766 57896795
767 57960785
768 58064735
769 58073825
770 58170680
771 58193630
772 58444790
773 58490405
774 58582235
775 58729490
776 59557055
777 59639630
778 59785535
779 59866010
780 59956790
781 59999525
782 60040790
783 60218705
784 60385970
785 60474860
786 60499745
787 60808655
788 61133210
789 61328615
790 61370615
791 61382000
792 61408520
793 61491515
794 61614680
795 61749185
796 61826045
797 61827725
798 61910885
799 61976195
800 62080040
801 62296550
802 62316560
803 62358035
804 62532965
805 62622050
806 62712620
807 62741180
808 62789945
809 62852735
810 62883560
811 62923925
812 62959160
813 62987510
814 63066680
815 63289805
816 63537920
817 63547205
818 63584165
819 63630575
820 63685655
821 63711695
822 63777635
823 63785135
824 63931505
825 64016300
826 64222205
827 64339220
828 64380545
829 64391885
830 64481555
831 64910060
832 64988855
833 64996160
834 65064035
835 65121470
836 65139005
837 65298185
838 65372525
839 65527820
840 65559425
841 65704955
842 65914910
843 66029780
844 66110990
845 66421055
846 66536195
847 66624125
848 66729230
849 66772385
850 66930785
851 67153070
852 67230665
853 67933850
854 67970540
855 68086835
856 68130620
857 68141120
858 68232470
859 68233250
860 68566265
861 68571455
862 68626325
863 68945465
864 68980910
865 69224975
866 69413930
867 69445115
868 69560555
869 69728930
870 69813455
871 69817700
872 69843275
873 69992270
874 70058525
875 70062350
876 70667000
877 70784645
878 70919000
879 70958525
880 71043320
881 71104535
882 71219030
883 71257775
884 71447360
885 71812970
886 71865935
887 72030635
888 72268985
889 72554840
890 72584510
891 72789935
892 72801650
893 72803795
894 73011065
895 73014530
896 73218335
897 73280705
898 73355420
899 73379405
900 73456160
901 73514075
902 73591925
903 73610570
904 73663805
905 73692410
906 73707590
907 73807280
908 74302250
909 74320055
910 74362790
911 74646440
912 74810030
913 74840120
914 74893775
915 75117995
916 75265835
917 75366740
918 75440450
919 75500465
920 75524240
921 75552485
922 75590345
923 75829685
924 75918725
925 75924395
926 75925820
927 75973115
928 76016795
929 76063205
930 76287275
931 76346915
932 76529255
933 76545260
934 76584530
935 76757360
936 76885985
937 77140775
938 77298950
939 77317595
940 77505695
941 77532425
942 77693600
943 78083360
944 78086030
945 78183320
946 78303440
947 78448070
948 78602315
949 78739760
950 78770105
951 78910970
952 79005935
953 79072925
954 79100810
955 79274690
956 79486580
957 79754375
958 79952675
959 80095310
960 80096990
961 80193905
962 80324420
963 80344325
964 80408735
965 80545760
966 80579045
967 80613335
968 80783060
969 80842490
970 81014480
971 81036005
972 81094550
973 81238715
974 81322505
975 81396995
976 81602015
977 81659705
978 81882155
979 81927725
980 81946565
981 82110575
982 82194470
983 82222880
984 82265090
985 82282250
986 82318055
987 82338320
988 82525010
989 82703045
990 82800740
991 82965230
992 82969895
993 82997780
994 83000030
995 83133545
996 83219330
997 83798660
998 84314315
999 84409970
1000 84410555