4 0
5 1
6 3
7 6
8 15
9 28
10 53
11 87
12 140
13 210
14 310
15 434
16 600
17 803
18 1061
19 1368
20 1747
21 2190
22 2723
23 3337
24 4060
25 4884
26 5840
27 6916
28 8148
29 9525
30 11083
31 12810
32 14747
33 16880
34 19253
35 21851
36 24720
37 27846
38 31278
39 34998
40 39060
41 43447
42 48213
43 53340
44 58887
45 64834
46 71243
47 78093
48 85448
49 93288
50 101680
51 110600
52 120120
53 130217
54 140963
55 152334
56 164407
57 177156
58 190661
59 204895
60 219940
61 235770
62 252470
63 270010
64 288480
65 307851
66 328213
67 349536
68 371915
69 395318
70 419843
71 445457
72 472260
73 500220
74 529440
75 559884
76 591660
77 624733
78 659211
79 695058
80 732387
81 771160
82 811493
83 853347
84 896840
85 941934
86 988750
87 1037246
88 1087548
89 1139615
90 1193573
91 1249380
92 1307167
93 1366890
94 1428683
95 1492501
96 1558480
97 1626576
98 1696928
99 1769488
100 1844400
101 1921617
102 2001283
103 2083350
104 2167967
105 2255084
106 2344853
107 2437223
108 2532348
109 2630178
110 2730870
111 2834370
112 2940840
113 3050227
114 3162693
115 3278184
116 3396867
117 3518686
118 3643811
119 3772185
120 3903980
121 4039140
122 4177840
123 4320020
124 4465860
125 4615301
126 4768523
127 4925466
128 5086315
129 5251008
130 5419733
131 5592427
132 5769280
133 5950230
134 6135470
135 6324934
136 6518820
137 6717063
138 6919861
139 7127148
140 7339127
141 7555730
142 7777163
143 8003357
144 8234520
145 8470584
146 8711760
147 8957976
148 9209448
149 9466105
150 9728163
151 9995550
152 10268487
153 10546900
154 10831013
155 11120751
156 11416340
157 11717706
158 12025078
159 12338378
160 12657840
161 12983387
162 13315253
163 13653360
164 13997947
165 14348934
166 14706563
167 15070753
168 15441748
169 15819468
170 16204160
171 16595740
172 16994460
173 17400237
174 17813323
175 18233634
176 18661427
177 19096616
178 19539461
179 19989875
180 20448120
181 20914110
182 21388110
183 21870030
184 22360140
185 22858351
186 23364933
187 23879796
188 24403215
189 24935098
190 25475723
191 26024997
192 26583200
193 27150240
194 27726400
195 28311584
196 28906080
197 29509793
198 30123011
199 30745638
200 31377967
201 32019900
202 32671733
203 33333367
204 34005100
205 34686834
206 35378870
207 36081106
208 36793848
209 37516995
210 38250853
211 38995320
212 39750707
213 40516910
214 41294243
215 42082601
216 42882300
217 43693236
218 44515728
219 45349668
220 46195380
221 47052757
222 47922123
223 48803370
224 49696827
225 50602384
226 51520373
227 52450683
228 53393648
229 54349158
230 55317550
231 56298710
232 57292980
233 58300247
234 59320853
235 60354684
236 61402087
237 62462946
238 63537611
239 64625965
240 65728360
241 66844680
242 67975280
243 69120040
244 70279320
245 71453001
246 72641443
247 73844526
248 75062615
249 76295588
250 77543813
251 78807167
252 80086020
253 81380250
254 82690230
255 84015834
256 85357440
257 86714923
258 88088661
259 89478528
260 90884907
261 92307670
262 93747203
263 95203377
264 96676580
265 98166684
266 99674080
267 101198636
268 102740748
269 104300285
270 105877643
271 107472690
272 109085827
273 110716920
274 112366373
275 114034051
276 115720360
277 117425166
278 119148878
279 120891358
280 122653020
281 124433727
282 126233893
283 128053380
284 129892607
285 131751434
286 133630283
287 135529013
288 137448048
289 139387248
290 141347040
291 143327280
292 145328400
293 147350257
294 149393283
295 151457334
296 153542847
297 155649676
298 157778261
299 159928455
300 162100700
301 164294850
302 166511350
303 168750050
304 171011400
305 173295251
306 175602053
307 177931656
308 180284515
309 182660478
310 185060003
311 187482937
312 189929740
313 192400260
314 194894960
315 197413684
316 199956900
317 202524453
318 205116811
319 207733818
320 210375947
321 213043040
322 215735573
323 218453387
324 221196960
325 223966134
326 226761390
327 229582566
328 232430148
329 235303975
330 238204533
331 241131660
332 244085847
333 247066930
334 250075403
335 253111101
336 256174520
337 259265496
338 262384528
339 265531448
340 268706760
341 271910297
342 275142563
343 278403390
344 281693287
345 285012084
346 288360293
347 291737743
348 295144948
349 298581738
350 302048630
351 305545450
352 309072720
353 312630267
354 316218613
355 319837584
356 323487707
357 327168806
358 330881411
359 334625345
360 338401140
361 342208620
362 346048320
363 349920060
364 353824380
365 357761101
366 361730763
367 365733186
368 369768915
369 373837768
370 377940293
371 382076307
372 386246360
373 390450270
374 394688590
375 398961134
376 403268460
377 407610383
378 411987461
379 416399508
380 420847087
381 425330010
382 429848843
383 434403397
384 438994240
385 443621184
386 448284800
387 452984896
388 457722048
389 462496065
390 467307523
391 472156230
392 477042767
393 481966940
394 486929333
395 491929751
396 496968780
397 502046226
398 507162678
399 512317938
400 517512600
401 522746467
402 528020133
403 533333400
404 538686867
405 544080334
406 549514403
407 554988873
408 560504348
409 566060628
410 571658320
411 577297220
412 582977940
413 588700277
414 594464843
415 600271434
416 606120667
417 612012336
418 617947061
419 623924635
420 629945680
421 636009990
422 642118190
423 648270070
424 654466260
425 660706551
426 666991573
427 673321116
428 679695815
429 686115458
430 692580683
431 699091277
432 705647880
433 712250280
434 718899120
435 725594184
436 732336120
437 739124713
438 745960611
439 752843598
440 759774327
441 766752580
442 773779013
443 780853407
444 787976420
445 795147834
446 802368310
447 809637626
448 816956448
449 824324555
450 831742613
451 839210400
452 846728587
453 854296950
454 861916163
455 869586001
456 877307140
457 885079356
458 892903328
459 900778828
460 908706540
461 916686237
462 924718603
463 932803410
464 940941347
465 949132184
466 957376613
467 965674403
468 974026248
469 982431918
470 990892110
471 999406590
472 1007976060
473 1016600287
474 1025279973
475 1034014884
476 1042805727
477 1051652266
478 1060555211
479 1069514325
480 1078530320
481 1087602960
482 1096732960
483 1105920080
484 1115165040
485 1124467601
486 1133828483
487 1143247446
488 1152725215
489 1162261548
490 1171857173
491 1181511847
492 1191226300
493 1201000290
494 1210834550
495 1220728834
496 1230683880
497 1240699443
498 1250776261
499 1260914088
500 1271113667
501 1281374750
502 1291698083
503 1302083417
504 1312531500
505 1323042084
506 1333615920
507 1344252756
508 1354953348
509 1365717445
510 1376545803
511 1387438170
512 1398395307
513 1409416960
514 1420503893
515 1431655851
516 1442873600
517 1454156886
518 1465506478
519 1476922118
520 1488404580
521 1499953607
522 1511569973
523 1523253420
524 1535004727
525 1546823634
526 1558710923
527 1570666333
528 1582690648
529 1594783608
530 1606946000
531 1619177560
532 1631479080
533 1643850297
534 1656292003
535 1668803934
536 1681386887
537 1694040596
538 1706765861
539 1719562415
540 1732431060
541 1745371530
542 1758384630
543 1771470090
544 1784628720
545 1797860251
546 1811165493
547 1824544176
548 1837997115
549 1851524038
550 1865125763
551 1878802017
552 1892553620
553 1906380300
554 1920282880
555 1934261084
556 1948315740
557 1962446573
558 1976654411
559 1990938978
560 2005301107
561 2019740520
562 2034258053
563 2048853427
564 2063527480
565 2078279934
566 2093111630
567 2108022286
568 2123012748
569 2138082735
570 2153233093
571 2168463540
572 2183774927
573 2199166970
574 2214640523
575 2230195301
576 2245832160
577 2261550816
578 2277352128
579 2293235808
580 2309202720
581 2325252577
582 2341386243
583 2357603430
584 2373905007
585 2390290684
586 2406761333
587 2423316663
588 2439957548
589 2456683698
590 2473495990
591 2490394130
592 2507379000
593 2524450307
594 2541608933
595 2558854584
596 2576188147
597 2593609326
598 2611119011
599 2628716905
600 2646403900
601 2664179700
602 2682045200
603 2700000100
604 2718045300
605 2736180501
606 2754406603
607 2772723306
608 2791131515
609 2809630928
610 2828222453
611 2846905787
612 2865681840
613 2884550310
614 2903512110
615 2922566934
616 2941715700
617 2960958103
618 2980295061
619 2999726268
620 3019252647
621 3038873890
622 3058590923
623 3078403437
624 3098312360
625 3118317384
626 3138419440
627 3158618216
628 3178914648
629 3199308425
630 3219800483
631 3240390510
632 3261079447
633 3281866980
634 3302754053
635 3323740351
636 3344826820
637 3366013146
638 3387300278
639 3408687898
640 3430176960
641 3451767147
642 3473459413
643 3495253440
644 3517150187
645 3539149334
646 3561251843
647 3583457393
648 3605766948
649 3628180188
650 3650698080
651 3673320300
652 3696047820
653 3718880317
654 3741818763
655 3764862834
656 3788013507
657 3811270456
658 3834634661
659 3858105795
660 3881684840
661 3905371470
662 3929166670
663 3953070110
664 3977082780
665 4001204351
666 4025435813
667 4049776836
668 4074228415
669 4098790218
670 4123463243
671 4148247157
672 4173142960
673 4198150320
674 4223270240
675 4248502384
676 4273847760
677 4299306033
678 4324878211
679 4350563958
680 4376364287
681 4402278860
682 4428308693
683 4454453447
684 4480714140
685 4507090434
686 4533583350
687 4560192546
688 4586919048
689 4613762515
690 4640723973
691 4667803080
692 4695000867
693 4722316990
694 4749752483
695 4777307001
696 4804981580
697 4832775876
698 4860690928
699 4888726388
700 4916883300
701 4945161317
702 4973561483
703 5002083450
704 5030728267
705 5059495584
706 5088386453
707 5117400523
708 5146538848
709 5175801078
710 5205188270
711 5234700070
712 5264337540
713 5294100327
714 5323989493
715 5354004684
716 5384146967
717 5414415986
718 5444812811
719 5475337085
720 5505989880
721 5536770840
722 5567681040
723 5598720120
724 5629889160
725 5661187801
726 5692617123
727 5724176766
728 5755867815
729 5787689908
730 5819644133
731 5851730127
732 5883948980
733 5916300330
734 5948785270
735 5981403434
736 6014155920
737 6047042363
738 6080063861
739 6113220048
740 6146512027
741 6179939430
742 6213503363
743 6247203457
744 6281040820
745 6315015084
746 6349127360
747 6383377276
748 6417765948
749 6452293005
750 6486959563
751 6521765250
752 6556711187
753 6591797000
754 6627023813
755 6662391251
756 6697900440
757 6733551006
758 6769344078
759 6805279278
760 6841357740
761 6877579087
762 6913944453
763 6950453460
764 6987107247
765 7023905434
766 7060849163
767 7097938053
768 7135173248
769 7172554368
770 7210082560
771 7247757440
772 7285580160
773 7323550337
774 7361669123
775 7399936134
776 7438352527
777 7476917916
778 7515633461
779 7554498775
780 7593515020
781 7632681810
782 7672000310
783 7711470130
784 7751092440
785 7790866851
786 7830794533
787 7870875096
788 7911109715
789 7951497998
790 7992041123
791 8032738697
792 8073591900
793 8114600340
794 8155765200
795 8197086084
796 8238564180
797 8280199093
798 8321992011
799 8363942538
800 8406051867
801 8448319600
802 8490746933
803 8533333467
804 8576080400
805 8618987334
806 8662055470
807 8705284406
808 8748675348
809 8792227895
810 8835943253
811 8879821020
812 8923862407
813 8968067010
814 9012436043
815 9056969101
816 9101667400
817 9146530536
818 9191559728
819 9236754568
820 9282116280
821 9327644457
822 9373340323
823 9419203470
824 9465235127
825 9511434884
826 9557803973
827 9604341983
828 9651050148
829 9697928058
830 9744976950
831 9792196410
832 9839587680
833 9887150347
834 9934885653
835 9982793184
836 10030874187
837 10079128246
838 10127556611
839 10176158865
840 10224936260
841 10273888380
842 10323016480
843 10372320140
844 10421800620
845 10471457501
846 10521292043
847 10571303826
848 10621494115
849 10671862488
850 10722410213
851 10773136867
852 10824043720
853 10875130350
854 10926398030
855 10977846334
856 11029476540
857 11081288223
858 11133282661
859 11185459428
860 11237819807
861 11290363370
862 11343091403
863 11396003477
864 11449100880
865 11502383184
866 11555851680
867 11609505936
868 11663347248
869 11717375185
870 11771591043
871 11825994390
872 11880586527
873 11935367020
874 11990337173
875 12045496551
876 12100846460
877 12156386466
878 12212117878
879 12268040258
880 12324154920
881 12380461427
882 12436961093
883 12493653480
884 12550539907
885 12607619934
886 12664894883
887 12722364313
888 12780029548
889 12837890148
890 12895947440
891 12954200980
892 13012652100
893 13071300357
894 13130147083
895 13189191834
896 13248435947
897 13307878976
898 13367522261
899 13427365355
900 13487409600
901 13547654550
902 13608101550
903 13668750150
904 13729601700
905 13790655751
906 13851913653
907 13913374956
908 13975041015
909 14036911378
910 14098987403
911 14161268637
912 14223756440
913 14286450360
914 14349351760
915 14412460184
916 14475777000
917 14539301753
918 14603035811
919 14666978718
920 14731131847
921 14795494740
922 14860068773
923 14924853487
924 14989850260
925 15055058634
926 15120479990
927 15186113866
928 15251961648
929 15318022875
930 15384298933
931 15450789360
932 15517495547
933 15584417030
934 15651555203
935 15718909601
936 15786481620
937 15854270796
938 15922278528
939 15990504348
940 16058949660
941 16127613997
942 16196498763
943 16265603490
944 16334929587
945 16404476584
946 16474245893
947 16544237043
948 16614451448
949 16684888638
950 16755550030
951 16826435150
952 16897545420
953 16968880367
954 17040441413
955 17112228084
956 17184241807
957 17256482106
958 17328950411
959 17401646245
960 17474571040
961 17547724320
962 17621107520
963 17694720160
964 17768563680
965 17842637601
966 17916943363
967 17991480486
968 18066250415
969 18141252668
970 18216488693
971 18291958007
972 18367662060
973 18443600370
974 18519774390
975 18596183634
976 18672829560
977 18749711683
978 18826831461
979 18904188408
980 18981783987
981 19059617710
982 19137691043
983 19216003497
984 19294556540
985 19373349684
986 19452384400
987 19531660196
988 19611178548
989 19690938965
990 19770942923
991 19851189930
992 19931681467
993 20012417040
994 20093398133
995 20174624251
996 20256096880
997 20337815526
998 20419781678
999 20501994838
1000 20584456500