0 1
1 24
2 60
3 110
4 175
5 256
6 354
7 470
8 605
9 760
10 936
11 1134
12 1355
13 1600
14 1870
15 2166
16 2489
17 2840
18 3220
19 3630
20 4071
21 4544
22 5050
23 5590
24 6165
25 6776
26 7424
27 8110
28 8835
29 9600
30 10406
31 11254
32 12145
33 13080
34 14060
35 15086
36 16159
37 17280
38 18450
39 19670
40 20941
41 22264
42 23640
43 25070
44 26555
45 28096
46 29694
47 31350
48 33065
49 34840
50 36676
51 38574
52 40535
53 42560
54 44650
55 46806
56 49029
57 51320
58 53680
59 56110
60 58611
61 61184
62 63830
63 66550
64 69345
65 72216
66 75164
67 78190
68 81295
69 84480
70 87746
71 91094
72 94525
73 98040
74 101640
75 105326
76 109099
77 112960
78 116910
79 120950
80 125081
81 129304
82 133620
83 138030
84 142535
85 147136
86 151834
87 156630
88 161525
89 166520
90 171616
91 176814
92 182115
93 187520
94 193030
95 198646
96 204369
97 210200
98 216140
99 222190
100 228351
101 234624
102 241010
103 247510
104 254125
105 260856
106 267704
107 274670
108 281755
109 288960
110 296286
111 303734
112 311305
113 319000
114 326820
115 334766
116 342839
117 351040
118 359370
119 367830
120 376421
121 385144
122 394000
123 402990
124 412115
125 421376
126 430774
127 440310
128 449985
129 459800
130 469756
131 479854
132 490095
133 500480
134 511010
135 521686
136 532509
137 543480
138 554600
139 565870
140 577291
141 588864
142 600590
143 612470
144 624505
145 636696
146 649044
147 661550
148 674215
149 687040
150 700026
151 713174
152 726485
153 739960
154 753600
155 767406
156 781379
157 795520
158 809830
159 824310
160 838961
161 853784
162 868780
163 883950
164 899295
165 914816
166 930514
167 946390
168 962445
169 978680
170 995096
171 1011694
172 1028475
173 1045440
174 1062590
175 1079926
176 1097449
177 1115160
178 1133060
179 1151150
180 1169431
181 1187904
182 1206570
183 1225430
184 1244485
185 1263736
186 1283184
187 1302830
188 1322675
189 1342720
190 1362966
191 1383414
192 1404065
193 1424920
194 1445980
195 1467246
196 1488719
197 1510400
198 1532290
199 1554390
200 1576701
201 1599224
202 1621960
203 1644910
204 1668075
205 1691456
206 1715054
207 1738870
208 1762905
209 1787160
210 1811636
211 1836334
212 1861255
213 1886400
214 1911770
215 1937366
216 1963189
217 1989240
218 2015520
219 2042030
220 2068771
221 2095744
222 2122950
223 2150390
224 2178065
225 2205976
226 2234124
227 2262510
228 2291135
229 2320000
230 2349106
231 2378454
232 2408045
233 2437880
234 2467960
235 2498286
236 2528859
237 2559680
238 2590750
239 2622070
240 2653641
241 2685464
242 2717540
243 2749870
244 2782455
245 2815296
246 2848394
247 2881750
248 2915365
249 2949240
250 2983376
251 3017774
252 3052435
253 3087360
254 3122550
255 3158006
256 3193729
257 3229720
258 3265980
259 3302510
260 3339311
261 3376384
262 3413730
263 3451350
264 3489245
265 3527416
266 3565864
267 3604590
268 3643595
269 3682880
270 3722446
271 3762294
272 3802425
273 3842840
274 3883540
275 3924526
276 3965799
277 4007360
278 4049210
279 4091350
280 4133781
281 4176504
282 4219520
283 4262830
284 4306435
285 4350336
286 4394534
287 4439030
288 4483825
289 4528920
290 4574316
291 4620014
292 4666015
293 4712320
294 4758930
295 4805846
296 4853069
297 4900600
298 4948440
299 4996590
300 5045051
301 5093824
302 5142910
303 5192310
304 5242025
305 5292056
306 5342404
307 5393070
308 5444055
309 5495360
310 5546986
311 5598934
312 5651205
313 5703800
314 5756720
315 5809966
316 5863539
317 5917440
318 5971670
319 6026230
320 6081121
321 6136344
322 6191900
323 6247790
324 6304015
325 6360576
326 6417474
327 6474710
328 6532285
329 6590200
330 6648456
331 6707054
332 6765995
333 6825280
334 6884910
335 6944886
336 7005209
337 7065880
338 7126900
339 7188270
340 7249991
341 7312064
342 7374490
343 7437270
344 7500405
345 7563896
346 7627744
347 7691950
348 7756515
349 7821440
350 7886726
351 7952374
352 8018385
353 8084760
354 8151500
355 8218606
356 8286079
357 8353920
358 8422130
359 8490710
360 8559661
361 8628984
362 8698680
363 8768750
364 8839195
365 8910016
366 8981214
367 9052790
368 9124745
369 9197080
370 9269796
371 9342894
372 9416375
373 9490240
374 9564490
375 9639126
376 9714149
377 9789560
378 9865360
379 9941550
380 10018131
381 10095104
382 10172470
383 10250230
384 10328385
385 10406936
386 10485884
387 10565230
388 10644975
389 10725120
390 10805666
391 10886614
392 10967965
393 11049720
394 11131880
395 11214446
396 11297419
397 11380800
398 11464590
399 11548790
400 11633401
401 11718424
402 11803860
403 11889710
404 11975975
405 12062656
406 12149754
407 12237270
408 12325205
409 12413560
410 12502336
411 12591534
412 12681155
413 12771200
414 12861670
415 12952566
416 13043889
417 13135640
418 13227820
419 13320430
420 13413471
421 13506944
422 13600850
423 13695190
424 13789965
425 13885176
426 13980824
427 14076910
428 14173435
429 14270400
430 14367806
431 14465654
432 14563945
433 14662680
434 14761860
435 14861486
436 14961559
437 15062080
438 15163050
439 15264470
440 15366341
441 15468664
442 15571440
443 15674670
444 15778355
445 15882496
446 15987094
447 16092150
448 16197665
449 16303640
450 16410076
451 16516974
452 16624335
453 16732160
454 16840450
455 16949206
456 17058429
457 17168120
458 17278280
459 17388910
460 17500011
461 17611584
462 17723630
463 17836150
464 17949145
465 18062616
466 18176564
467 18290990
468 18405895
469 18521280
470 18637146
471 18753494
472 18870325
473 18987640
474 19105440
475 19223726
476 19342499
477 19461760
478 19581510
479 19701750
480 19822481
481 19943704
482 20065420
483 20187630
484 20310335
485 20433536
486 20557234
487 20681430
488 20806125
489 20931320
490 21057016
491 21183214
492 21309915
493 21437120
494 21564830
495 21693046
496 21821769
497 21951000
498 22080740
499 22210990
500 22341751
501 22473024
502 22604810
503 22737110
504 22869925
505 23003256
506 23137104
507 23271470
508 23406355
509 23541760
510 23677686
511 23814134
512 23951105
513 24088600
514 24226620
515 24365166
516 24504239
517 24643840
518 24783970
519 24924630
520 25065821
521 25207544
522 25349800
523 25492590
524 25635915
525 25779776
526 25924174
527 26069110
528 26214585
529 26360600
530 26507156
531 26654254
532 26801895
533 26950080
534 27098810
535 27248086
536 27397909
537 27548280
538 27699200
539 27850670
540 28002691
541 28155264
542 28308390
543 28462070
544 28616305
545 28771096
546 28926444
547 29082350
548 29238815
549 29395840
550 29553426
551 29711574
552 29870285
553 30029560
554 30189400
555 30349806
556 30510779
557 30672320
558 30834430
559 30997110
560 31160361
561 31324184
562 31488580
563 31653550
564 31819095
565 31985216
566 32151914
567 32319190
568 32487045
569 32655480
570 32824496
571 32994094
572 33164275
573 33335040
574 33506390
575 33678326
576 33850849
577 34023960
578 34197660
579 34371950
580 34546831
581 34722304
582 34898370
583 35075030
584 35252285
585 35430136
586 35608584
587 35787630
588 35967275
589 36147520
590 36328366
591 36509814
592 36691865
593 36874520
594 37057780
595 37241646
596 37426119
597 37611200
598 37796890
599 37983190
600 38170101
601 38357624
602 38545760
603 38734510
604 38923875
605 39113856
606 39304454
607 39495670
608 39687505
609 39879960
610 40073036
611 40266734
612 40461055
613 40656000
614 40851570
615 41047766
616 41244589
617 41442040
618 41640120
619 41838830
620 42038171
621 42238144
622 42438750
623 42639990
624 42841865
625 43044376
626 43247524
627 43451310
628 43655735
629 43860800
630 44066506
631 44272854
632 44479845
633 44687480
634 44895760
635 45104686
636 45314259
637 45524480
638 45735350
639 45946870
640 46159041
641 46371864
642 46585340
643 46799470
644 47014255
645 47229696
646 47445794
647 47662550
648 47879965
649 48098040
650 48316776
651 48536174
652 48756235
653 48976960
654 49198350
655 49420406
656 49643129
657 49866520
658 50090580
659 50315310
660 50540711
661 50766784
662 50993530
663 51220950
664 51449045
665 51677816
666 51907264
667 52137390
668 52368195
669 52599680
670 52831846
671 53064694
672 53298225
673 53532440
674 53767340
675 54002926
676 54239199
677 54476160
678 54713810
679 54952150
680 55191181
681 55430904
682 55671320
683 55912430
684 56154235
685 56396736
686 56639934
687 56883830
688 57128425
689 57373720
690 57619716
691 57866414
692 58113815
693 58361920
694 58610730
695 58860246
696 59110469
697 59361400
698 59613040
699 59865390
700 60118451
701 60372224
702 60626710
703 60881910
704 61137825
705 61394456
706 61651804
707 61909870
708 62168655
709 62428160
710 62688386
711 62949334
712 63211005
713 63473400
714 63736520
715 64000366
716 64264939
717 64530240
718 64796270
719 65063030
720 65330521
721 65598744
722 65867700
723 66137390
724 66407815
725 66678976
726 66950874
727 67223510
728 67496885
729 67771000
730 68045856
731 68321454
732 68597795
733 68874880
734 69152710
735 69431286
736 69710609
737 69990680
738 70271500
739 70553070
740 70835391
741 71118464
742 71402290
743 71686870
744 71972205
745 72258296
746 72545144
747 72832750
748 73121115
749 73410240
750 73700126
751 73990774
752 74282185
753 74574360
754 74867300
755 75161006
756 75455479
757 75750720
758 76046730
759 76343510
760 76641061
761 76939384
762 77238480
763 77538350
764 77838995
765 78140416
766 78442614
767 78745590
768 79049345
769 79353880
770 79659196
771 79965294
772 80272175
773 80579840
774 80888290
775 81197526
776 81507549
777 81818360
778 82129960
779 82442350
780 82755531
781 83069504
782 83384270
783 83699830
784 84016185
785 84333336
786 84651284
787 84970030
788 85289575
789 85609920
790 85931066
791 86253014
792 86575765
793 86899320
794 87223680
795 87548846
796 87874819
797 88201600
798 88529190
799 88857590
800 89186801
801 89516824
802 89847660
803 90179310
804 90511775
805 90845056
806 91179154
807 91514070
808 91849805
809 92186360
810 92523736
811 92861934
812 93200955
813 93540800
814 93881470
815 94222966
816 94565289
817 94908440
818 95252420
819 95597230
820 95942871
821 96289344
822 96636650
823 96984790
824 97333765
825 97683576
826 98034224
827 98385710
828 98738035
829 99091200
830 99445206
831 99800054
832 100155745
833 100512280
834 100869660
835 101227886
836 101586959
837 101946880
838 102307650
839 102669270
840 103031741
841 103395064
842 103759240
843 104124270
844 104490155
845 104856896
846 105224494
847 105592950
848 105962265
849 106332440
850 106703476
851 107075374
852 107448135
853 107821760
854 108196250
855 108571606
856 108947829
857 109324920
858 109702880
859 110081710
860 110461411
861 110841984
862 111223430
863 111605750
864 111988945
865 112373016
866 112757964
867 113143790
868 113530495
869 113918080
870 114306546
871 114695894
872 115086125
873 115477240
874 115869240
875 116262126
876 116655899
877 117050560
878 117446110
879 117842550
880 118239881
881 118638104
882 119037220
883 119437230
884 119838135
885 120239936
886 120642634
887 121046230
888 121450725
889 121856120
890 122262416
891 122669614
892 123077715
893 123486720
894 123896630
895 124307446
896 124719169
897 125131800
898 125545340
899 125959790
900 126375151
901 126791424
902 127208610
903 127626710
904 128045725
905 128465656
906 128886504
907 129308270
908 129730955
909 130154560
910 130579086
911 131004534
912 131430905
913 131858200
914 132286420
915 132715566
916 133145639
917 133576640
918 134008570
919 134441430
920 134875221
921 135309944
922 135745600
923 136182190
924 136619715
925 137058176
926 137497574
927 137937910
928 138379185
929 138821400
930 139264556
931 139708654
932 140153695
933 140599680
934 141046610
935 141494486
936 141943309
937 142393080
938 142843800
939 143295470
940 143748091
941 144201664
942 144656190
943 145111670
944 145568105
945 146025496
946 146483844
947 146943150
948 147403415
949 147864640
950 148326826
951 148789974
952 149254085
953 149719160
954 150185200
955 150652206
956 151120179
957 151589120
958 152059030
959 152529910
960 153001761
961 153474584
962 153948380
963 154423150
964 154898895
965 155375616
966 155853314
967 156331990
968 156811645
969 157292280
970 157773896
971 158256494
972 158740075
973 159224640
974 159710190
975 160196726
976 160684249
977 161172760
978 161662260
979 162152750
980 162644231
981 163136704
982 163630170
983 164124630
984 164620085
985 165116536
986 165613984
987 166112430
988 166611875
989 167112320
990 167613766
991 168116214
992 168619665
993 169124120
994 169629580
995 170136046
996 170643519
997 171152000
998 171661490
999 172171990
1000 172683501