0 20
1 182
2 506
3 992
4 1640
5 2450
6 3422
7 4556
8 5852
9 7310
10 8930
11 10712
12 12656
13 14762
14 17030
15 19460
16 22052
17 24806
18 27722
19 30800
20 34040
21 37442
22 41006
23 44732
24 48620
25 52670
26 56882
27 61256
28 65792
29 70490
30 75350
31 80372
32 85556
33 90902
34 96410
35 102080
36 107912
37 113906
38 120062
39 126380
40 132860
41 139502
42 146306
43 153272
44 160400
45 167690
46 175142
47 182756
48 190532
49 198470
50 206570
51 214832
52 223256
53 231842
54 240590
55 249500
56 258572
57 267806
58 277202
59 286760
60 296480
61 306362
62 316406
63 326612
64 336980
65 347510
66 358202
67 369056
68 380072
69 391250
70 402590
71 414092
72 425756
73 437582
74 449570
75 461720
76 474032
77 486506
78 499142
79 511940
80 524900
81 538022
82 551306
83 564752
84 578360
85 592130
86 606062
87 620156
88 634412
89 648830
90 663410
91 678152
92 693056
93 708122
94 723350
95 738740
96 754292
97 770006
98 785882
99 801920
100 818120
101 834482
102 851006
103 867692
104 884540
105 901550
106 918722
107 936056
108 953552
109 971210
110 989030
111 1007012
112 1025156
113 1043462
114 1061930
115 1080560
116 1099352
117 1118306
118 1137422
119 1156700
120 1176140
121 1195742
122 1215506
123 1235432
124 1255520
125 1275770
126 1296182
127 1316756
128 1337492
129 1358390
130 1379450
131 1400672
132 1422056
133 1443602
134 1465310
135 1487180
136 1509212
137 1531406
138 1553762
139 1576280
140 1598960
141 1621802
142 1644806
143 1667972
144 1691300
145 1714790
146 1738442
147 1762256
148 1786232
149 1810370
150 1834670
151 1859132
152 1883756
153 1908542
154 1933490
155 1958600
156 1983872
157 2009306
158 2034902
159 2060660
160 2086580
161 2112662
162 2138906
163 2165312
164 2191880
165 2218610
166 2245502
167 2272556
168 2299772
169 2327150
170 2354690
171 2382392
172 2410256
173 2438282
174 2466470
175 2494820
176 2523332
177 2552006
178 2580842
179 2609840
180 2639000
181 2668322
182 2697806
183 2727452
184 2757260
185 2787230
186 2817362
187 2847656
188 2878112
189 2908730
190 2939510
191 2970452
192 3001556
193 3032822
194 3064250
195 3095840
196 3127592
197 3159506
198 3191582
199 3223820
200 3256220
201 3288782
202 3321506
203 3354392
204 3387440
205 3420650
206 3454022
207 3487556
208 3521252
209 3555110
210 3589130
211 3623312
212 3657656
213 3692162
214 3726830
215 3761660
216 3796652
217 3831806
218 3867122
219 3902600
220 3938240
221 3974042
222 4010006
223 4046132
224 4082420
225 4118870
226 4155482
227 4192256
228 4229192
229 4266290
230 4303550
231 4340972
232 4378556
233 4416302
234 4454210
235 4492280
236 4530512
237 4568906
238 4607462
239 4646180
240 4685060
241 4724102
242 4763306
243 4802672
244 4842200
245 4881890
246 4921742
247 4961756
248 5001932
249 5042270
250 5082770
251 5123432
252 5164256
253 5205242
254 5246390
255 5287700
256 5329172
257 5370806
258 5412602
259 5454560
260 5496680
261 5538962
262 5581406
263 5624012
264 5666780
265 5709710
266 5752802
267 5796056
268 5839472
269 5883050
270 5926790
271 5970692
272 6014756
273 6058982
274 6103370
275 6147920
276 6192632
277 6237506
278 6282542
279 6327740
280 6373100
281 6418622
282 6464306
283 6510152
284 6556160
285 6602330
286 6648662
287 6695156
288 6741812
289 6788630
290 6835610
291 6882752
292 6930056
293 6977522
294 7025150
295 7072940
296 7120892
297 7169006
298 7217282
299 7265720
300 7314320
301 7363082
302 7412006
303 7461092
304 7510340
305 7559750
306 7609322
307 7659056
308 7708952
309 7759010
310 7809230
311 7859612
312 7910156
313 7960862
314 8011730
315 8062760
316 8113952
317 8165306
318 8216822
319 8268500
320 8320340
321 8372342
322 8424506
323 8476832
324 8529320
325 8581970
326 8634782
327 8687756
328 8740892
329 8794190
330 8847650
331 8901272
332 8955056
333 9009002
334 9063110
335 9117380
336 9171812
337 9226406
338 9281162
339 9336080
340 9391160
341 9446402
342 9501806
343 9557372
344 9613100
345 9668990
346 9725042
347 9781256
348 9837632
349 9894170
350 9950870
351 10007732
352 10064756
353 10121942
354 10179290
355 10236800
356 10294472
357 10352306
358 10410302
359 10468460
360 10526780
361 10585262
362 10643906
363 10702712
364 10761680
365 10820810
366 10880102
367 10939556
368 10999172
369 11058950
370 11118890
371 11178992
372 11239256
373 11299682
374 11360270
375 11421020
376 11481932
377 11543006
378 11604242
379 11665640
380 11727200
381 11788922
382 11850806
383 11912852
384 11975060
385 12037430
386 12099962
387 12162656
388 12225512
389 12288530
390 12351710
391 12415052
392 12478556
393 12542222
394 12606050
395 12670040
396 12734192
397 12798506
398 12862982
399 12927620
400 12992420
401 13057382
402 13122506
403 13187792
404 13253240
405 13318850
406 13384622
407 13450556
408 13516652
409 13582910
410 13649330
411 13715912
412 13782656
413 13849562
414 13916630
415 13983860
416 14051252
417 14118806
418 14186522
419 14254400
420 14322440
421 14390642
422 14459006
423 14527532
424 14596220
425 14665070
426 14734082
427 14803256
428 14872592
429 14942090
430 15011750
431 15081572
432 15151556
433 15221702
434 15292010
435 15362480
436 15433112
437 15503906
438 15574862
439 15645980
440 15717260
441 15788702
442 15860306
443 15932072
444 16004000
445 16076090
446 16148342
447 16220756
448 16293332
449 16366070
450 16438970
451 16512032
452 16585256
453 16658642
454 16732190
455 16805900
456 16879772
457 16953806
458 17028002
459 17102360
460 17176880
461 17251562
462 17326406
463 17401412
464 17476580
465 17551910
466 17627402
467 17703056
468 17778872
469 17854850
470 17930990
471 18007292
472 18083756
473 18160382
474 18237170
475 18314120
476 18391232
477 18468506
478 18545942
479 18623540
480 18701300
481 18779222
482 18857306
483 18935552
484 19013960
485 19092530
486 19171262
487 19250156
488 19329212
489 19408430
490 19487810
491 19567352
492 19647056
493 19726922
494 19806950
495 19887140
496 19967492
497 20048006
498 20128682
499 20209520
500 20290520
501 20371682
502 20453006
503 20534492
504 20616140
505 20697950
506 20779922
507 20862056
508 20944352
509 21026810
510 21109430
511 21192212
512 21275156
513 21358262
514 21441530
515 21524960
516 21608552
517 21692306
518 21776222
519 21860300
520 21944540
521 22028942
522 22113506
523 22198232
524 22283120
525 22368170
526 22453382
527 22538756
528 22624292
529 22709990
530 22795850
531 22881872
532 22968056
533 23054402
534 23140910
535 23227580
536 23314412
537 23401406
538 23488562
539 23575880
540 23663360
541 23751002
542 23838806
543 23926772
544 24014900
545 24103190
546 24191642
547 24280256
548 24369032
549 24457970
550 24547070
551 24636332
552 24725756
553 24815342
554 24905090
555 24995000
556 25085072
557 25175306
558 25265702
559 25356260
560 25446980
561 25537862
562 25628906
563 25720112
564 25811480
565 25903010
566 25994702
567 26086556
568 26178572
569 26270750
570 26363090
571 26455592
572 26548256
573 26641082
574 26734070
575 26827220
576 26920532
577 27014006
578 27107642
579 27201440
580 27295400
581 27389522
582 27483806
583 27578252
584 27672860
585 27767630
586 27862562
587 27957656
588 28052912
589 28148330
590 28243910
591 28339652
592 28435556
593 28531622
594 28627850
595 28724240
596 28820792
597 28917506
598 29014382
599 29111420
600 29208620
601 29305982
602 29403506
603 29501192
604 29599040
605 29697050
606 29795222
607 29893556
608 29992052
609 30090710
610 30189530
611 30288512
612 30387656
613 30486962
614 30586430
615 30686060
616 30785852
617 30885806
618 30985922
619 31086200
620 31186640
621 31287242
622 31388006
623 31488932
624 31590020
625 31691270
626 31792682
627 31894256
628 31995992
629 32097890
630 32199950
631 32302172
632 32404556
633 32507102
634 32609810
635 32712680
636 32815712
637 32918906
638 33022262
639 33125780
640 33229460
641 33333302
642 33437306
643 33541472
644 33645800
645 33750290
646 33854942
647 33959756
648 34064732
649 34169870
650 34275170
651 34380632
652 34486256
653 34592042
654 34697990
655 34804100
656 34910372
657 35016806
658 35123402
659 35230160
660 35337080
661 35444162
662 35551406
663 35658812
664 35766380
665 35874110
666 35982002
667 36090056
668 36198272
669 36306650
670 36415190
671 36523892
672 36632756
673 36741782
674 36850970
675 36960320
676 37069832
677 37179506
678 37289342
679 37399340
680 37509500
681 37619822
682 37730306
683 37840952
684 37951760
685 38062730
686 38173862
687 38285156
688 38396612
689 38508230
690 38620010
691 38731952
692 38844056
693 38956322
694 39068750
695 39181340
696 39294092
697 39407006
698 39520082
699 39633320
700 39746720
701 39860282
702 39974006
703 40087892
704 40201940
705 40316150
706 40430522
707 40545056
708 40659752
709 40774610
710 40889630
711 41004812
712 41120156
713 41235662
714 41351330
715 41467160
716 41583152
717 41699306
718 41815622
719 41932100
720 42048740
721 42165542
722 42282506
723 42399632
724 42516920
725 42634370
726 42751982
727 42869756
728 42987692
729 43105790
730 43224050
731 43342472
732 43461056
733 43579802
734 43698710
735 43817780
736 43937012
737 44056406
738 44175962
739 44295680
740 44415560
741 44535602
742 44655806
743 44776172
744 44896700
745 45017390
746 45138242
747 45259256
748 45380432
749 45501770
750 45623270
751 45744932
752 45866756
753 45988742
754 46110890
755 46233200
756 46355672
757 46478306
758 46601102
759 46724060
760 46847180
761 46970462
762 47093906
763 47217512
764 47341280
765 47465210
766 47589302
767 47713556
768 47837972
769 47962550
770 48087290
771 48212192
772 48337256
773 48462482
774 48587870
775 48713420
776 48839132
777 48965006
778 49091042
779 49217240
780 49343600
781 49470122
782 49596806
783 49723652
784 49850660
785 49977830
786 50105162
787 50232656
788 50360312
789 50488130
790 50616110
791 50744252
792 50872556
793 51001022
794 51129650
795 51258440
796 51387392
797 51516506
798 51645782
799 51775220
800 51904820
801 52034582
802 52164506
803 52294592
804 52424840
805 52555250
806 52685822
807 52816556
808 52947452
809 53078510
810 53209730
811 53341112
812 53472656
813 53604362
814 53736230
815 53868260
816 54000452
817 54132806
818 54265322
819 54398000
820 54530840
821 54663842
822 54797006
823 54930332
824 55063820
825 55197470
826 55331282
827 55465256
828 55599392
829 55733690
830 55868150
831 56002772
832 56137556
833 56272502
834 56407610
835 56542880
836 56678312
837 56813906
838 56949662
839 57085580
840 57221660
841 57357902
842 57494306
843 57630872
844 57767600
845 57904490
846 58041542
847 58178756
848 58316132
849 58453670
850 58591370
851 58729232
852 58867256
853 59005442
854 59143790
855 59282300
856 59420972
857 59559806
858 59698802
859 59837960
860 59977280
861 60116762
862 60256406
863 60396212
864 60536180
865 60676310
866 60816602
867 60957056
868 61097672
869 61238450
870 61379390
871 61520492
872 61661756
873 61803182
874 61944770
875 62086520
876 62228432
877 62370506
878 62512742
879 62655140
880 62797700
881 62940422
882 63083306
883 63226352
884 63369560
885 63512930
886 63656462
887 63800156
888 63944012
889 64088030
890 64232210
891 64376552
892 64521056
893 64665722
894 64810550
895 64955540
896 65100692
897 65246006
898 65391482
899 65537120
900 65682920
901 65828882
902 65975006
903 66121292
904 66267740
905 66414350
906 66561122
907 66708056
908 66855152
909 67002410
910 67149830
911 67297412
912 67445156
913 67593062
914 67741130
915 67889360
916 68037752
917 68186306
918 68335022
919 68483900
920 68632940
921 68782142
922 68931506
923 69081032
924 69230720
925 69380570
926 69530582
927 69680756
928 69831092
929 69981590
930 70132250
931 70283072
932 70434056
933 70585202
934 70736510
935 70887980
936 71039612
937 71191406
938 71343362
939 71495480
940 71647760
941 71800202
942 71952806
943 72105572
944 72258500
945 72411590
946 72564842
947 72718256
948 72871832
949 73025570
950 73179470
951 73333532
952 73487756
953 73642142
954 73796690
955 73951400
956 74106272
957 74261306
958 74416502
959 74571860
960 74727380
961 74883062
962 75038906
963 75194912
964 75351080
965 75507410
966 75663902
967 75820556
968 75977372
969 76134350
970 76291490
971 76448792
972 76606256
973 76763882
974 76921670
975 77079620
976 77237732
977 77396006
978 77554442
979 77713040
980 77871800
981 78030722
982 78189806
983 78349052
984 78508460
985 78668030
986 78827762
987 78987656
988 79147712
989 79307930
990 79468310
991 79628852
992 79789556
993 79950422
994 80111450
995 80272640
996 80433992
997 80595506
998 80757182
999 80919020
1000 81081020