0 0
1 0
2 0
3 0
4 0
5 0
6 0
7 1
8 5
9 9
10 25
11 35
12 75
13 95
14 175
15 210
16 350
17 406
18 630
19 714
20 1050
21 1170
22 1650
23 1815
24 2475
25 2695
26 3575
27 3861
28 5005
29 5369
30 6825
31 7280
32 9100
33 9660
34 11900
35 12580
36 15300
37 16116
38 19380
39 20349
40 24225
41 25365
42 29925
43 31255
44 36575
45 38115
46 44275
47 46046
48 53130
49 55154
50 63250
51 65550
52 74750
53 77350
54 87750
55 90675
56 102375
57 105651
58 118755
59 122409
60 137025
61 141085
62 157325
63 161820
64 179800
65 184760
66 204600
67 210056
68 231880
69 237864
70 261800
71 268345
72 294525
73 301665
74 330225
75 337995
76 369075
77 377511
78 411255
79 420394
80 456950
81 466830
82 506350
83 517010
84 559650
85 571130
86 617050
87 629391
88 678755
89 691999
90 744975
91 759165
92 815925
93 831105
94 891825
95 908040
96 972900
97 990196
98 1059380
99 1077804
100 1151500
101 1171100
102 1249500
103 1270325
104 1353625
105 1375725
106 1464125
107 1487551
108 1581255
109 1606059
110 1705275
111 1731510
112 1836450
113 1864170
114 1975050
115 2004310
116 2121350
117 2152206
118 2275630
119 2308139
120 2438175
121 2472395
122 2609275
123 2645265
124 2789225
125 2827045
126 2978325
127 3018036
128 3176880
129 3218544
130 3385200
131 3428880
132 3603600
133 3649360
134 3832400
135 3880305
136 4071925
137 4122041
138 4322505
139 4374899
140 4584475
141 4639215
142 4858175
143 4915330
144 5143950
145 5203590
146 5442150
147 5504346
148 5753130
149 5817954
150 6077250
151 6144775
152 6414875
153 6485175
154 6766375
155 6839525
156 7132125
157 7208201
158 7512505
159 7591584
160 7907900
161 7990060
162 8318700
163 8404020
164 8745300
165 8833860
166 9188100
167 9279981
168 9647505
169 9742789
170 10123925
171 10222695
172 10617775
173 10720115
174 11129475
175 11235470
176 11659450
177 11769186
178 12208130
179 12321694
180 12775950
181 12893430
182 13363350
183 13484835
184 13970775
185 14096355
186 14598675
187 14728441
188 15247505
189 15381549
190 15917725
191 16056140
192 16609800
193 16752680
194 17324200
195 17471640
196 18061400
197 18213496
198 18821880
199 18978729
200 19606125
201 19767825
202 20414625
203 20581275
204 21247875
205 21419575
206 22106375
207 22283226
208 22990630
209 23172734
210 23901150
211 24088610
212 24838450
213 25031370
214 25803050
215 26001535
216 26795475
217 26999631
218 27816255
219 28026189
220 28865925
221 29081745
222 29945025
223 30166840
224 31054100
225 31282020
226 32193700
227 32427836
228 33364380
229 33604844
230 34566700
231 34813605
232 35801225
233 36054685
234 37068525
235 37328655
236 38369175
237 38636091
238 39703755
239 39977574
240 41072850
241 41353690
242 42477050
243 42765030
244 43916950
245 44212190
246 45393150
247 45695771
248 46906255
249 47216379
250 48456875
251 48774625
252 50045625
253 50371125
254 51673125
255 52006500
256 53340000
257 53681376
258 55046880
259 55396384
260 56794400
261 57152160
262 58583200
263 58949345
264 60413925
265 60788585
266 62287225
267 62670531
268 64203755
269 64595839
270 66164175
271 66565170
272 68169150
273 68579190
274 70219350
275 70638570
276 72315450
277 72743986
278 74458130
279 74896119
280 76648075
281 77095655
282 78885975
283 79343285
284 81172525
285 81639705
286 83508425
287 83985616
288 85894380
289 86381724
290 88331100
291 88828740
292 90819300
293 91327380
294 93359700
295 93878365
296 95953025
297 96482421
298 98600005
299 99140279
300 101301375
301 101852675
302 104057875
303 104620350
304 106870250
305 107444050
306 109739250
307 110324526
308 112665630
309 113262534
310 115650150
311 116258835
312 118693575
313 119314195
314 121796675
315 122429385
316 124960225
317 125605181
318 128185005
319 128842364
320 131471800
321 132141720
322 134821400
323 135504040
324 138234600
325 138930120
326 141712200
327 142420761
328 145255005
329 145976769
330 148863825
331 149598955
332 152539475
333 153288135
334 156282775
335 157045130
336 160094550
337 160870766
338 163975630
339 164765874
340 167926850
341 168731290
342 171949050
343 172767855
344 176043075
345 176876415
346 180209775
347 181057821
348 184450005
349 185312929
350 188764625
351 189642600
352 193154500
353 194047700
354 197620500
355 198529100
356 202163500
357 203087676
358 206784380
359 207724309
360 211484025
361 212439885
362 216263325
363 217235295
364 221123175
365 222111435
366 226064475
367 227069206
368 231088130
369 232109514
370 236195050
371 237233270
372 241386150
373 242441390
374 246662350
375 247734795
376 252024575
377 253114411
378 257473755
379 258581169
380 263010825
381 264136005
382 268636725
383 269779860
384 274352400
385 275513680
386 280158800
387 281338416
388 286056880
389 287255024
390 292047600
391 293264465
392 298131925
393 299367705
394 304310825
395 305565715
396 310585275
397 311859471
398 316956255
399 318249954
400 323424750
401 324738150
402 329991750
403 331325050
404 336658250
405 338011650
406 343425250
407 344798951
408 350293755
409 351687959
410 357264775
411 358679685
412 364339325
413 365775145
414 371518425
415 372975360
416 378803100
417 380281356
418 386194380
419 387694164
420 393693300
421 395214820
422 401300900
423 402844365
424 409018225
425 410583845
426 416846325
427 418434311
428 424786255
429 426396819
430 432839075
431 434472430
432 441005850
433 442662210
434 449287650
435 450967230
436 457685550
437 459388566
438 466200630
439 467927299
440 474833975
441 476584515
442 483586675
443 485361305
444 492459825
445 494258765
446 501454525
447 503277996
448 510571880
449 512420104
450 519813000
451 521686200
452 529179000
453 531077400
454 538671000
455 540594825
456 548290125
457 550239601
458 558037505
459 560012859
460 567914275
461 569915735
462 577921575
463 579949370
464 588060550
465 590114910
466 598332350
467 600413506
468 608738130
469 610846314
470 619279050
471 621414495
472 629956275
473 632119215
474 640770975
475 642961645
476 651724325
477 653942961
478 662817505
479 665064344
480 674051700
481 676326980
482 685428100
483 687732060
484 696947900
485 699280780
486 708612300
487 710974341
488 720422505
489 722813949
490 732379725
491 734800815
492 744485175
493 746936155
494 756740075
495 759221190
496 769145650
497 771657146
498 781703130
499 784245254
500 794413750
501 796986750
502 807278750
503 809882875
504 820299375
505 822934875
506 833476875
507 836144001
508 846812505
509 849511509
510 860307525
511 863038660
512 873963200
513 876726720
514 887780800
515 890576960
516 901761600
517 904590656
518 915906880
519 918769089
520 930217925
521 933113545
522 944696025
523 947625315
524 959342475
525 962305695
526 974158575
527 977155986
528 989145630
529 992177494
530 1004304950
531 1007371530
532 1019637850
533 1022739410
534 1035145650
535 1038282455
536 1050829675
537 1054001991
538 1066691255
539 1069899349
540 1082731725
541 1085975865
542 1098952425
543 1102232880
544 1115354700
545 1118671740
546 1131939900
547 1135293796
548 1148709380
549 1152100404
550 1165664500
551 1169092925
552 1182806625
553 1186272725
554 1200137125
555 1203641175
556 1217657375
557 1221199651
558 1235368755
559 1238949534
560 1253272650
561 1256892210
562 1271370450
563 1275029070
564 1289663550
565 1293361510
566 1308153350
567 1311890931
568 1326841255
569 1330618739
570 1345728675
571 1349546345
572 1364817025
573 1368675165
574 1384107725
575 1388006620
576 1403602200
577 1407542136
578 1423301880
579 1427283144
580 1443208200
581 1447231080
582 1463322600
583 1467387385
584 1483646525
585 1487753505
586 1504181425
587 1508330891
588 1524928755
589 1529120999
590 1545889975
591 1550125290
592 1567066550
593 1571345230
594 1588459950
595 1592782290
596 1610071650
597 1614437946
598 1631903130
599 1636313679
600 1653955875
601 1658410975
602 1676231375
603 1680731325
604 1698731125
605 1703276225
606 1721456625
607 1726047176
608 1744409380
609 1749045684
610 1767590900
611 1772273260
612 1791002700
613 1795731420
614 1814646300
615 1819421685
616 1838523225
617 1843345581
618 1862635005
619 1867504639
620 1886983175
621 1891900395
622 1911569275
623 1916534390
624 1936394850
625 1941408170
626 1961461450
627 1966523286
628 1986770630
629 1991881294
630 2012323950
631 2017483755
632 2038122975
633 2043332235
634 2064169275
635 2069428305
636 2090464425
637 2095773541
638 2117010005
639 2122369524
640 2143807600
641 2149217840
642 2170858800
643 2176320080
644 2198165200
645 2203677840
646 2225728400
647 2231292721
648 2253550005
649 2259166329
650 2281631625
651 2287300275
652 2309974875
653 2315696175
654 2338581375
655 2344355650
656 2367452750
657 2373280326
658 2396590630
659 2402471834
660 2425996650
661 2431931810
662 2455672450
663 2461661895
664 2485619675
665 2491663735
666 2515839975
667 2521938981
668 2546335005
669 2552489289
670 2577106425
671 2583316320
672 2608155900
673 2614421740
674 2639485100
675 2645807220
676 2671095700
677 2677474436
678 2702989380
679 2709425069
680 2735167825
681 2741660805
682 2767632725
683 2774183335
684 2800385775
685 2806994355
686 2833428675
687 2840095566
688 2866763130
689 2873488674
690 2900390850
691 2907175390
692 2934313550
693 2941157430
694 2968532950
695 2975436515
696 3003050775
697 3010014371
698 3037868755
699 3044892729
700 3072988625
701 3080073325
702 3108412125
703 3115557900
704 3144141000
705 3151348200
706 3180177000
707 3187445976
708 3216521880
709 3223852984
710 3253177400
711 3260570985
712 3290145325
713 3297601745
714 3327427425
715 3334947035
716 3365025475
717 3372608631
718 3402941255
719 3410588314
720 3441176550
721 3448887870
722 3479733150
723 3487509090
724 3518612850
725 3526453770
726 3557817450
727 3565723711
728 3597348755
729 3605320719
730 3637208575
731 3645246605
732 3677398725
733 3685503185
734 3717921025
735 3726092280
736 3758777300
737 3767015716
738 3799969380
739 3808275324
740 3841499100
741 3849872940
742 3883368300
743 3891810405
744 3925578825
745 3934089565
746 3968132525
747 3976712271
748 4011031255
749 4019680379
750 4054276875
751 4062995750
752 4097871250
753 4106660250
754 4141816250
755 4150675750
756 4186113750
757 4195044126
758 4230765630
759 4239767259
760 4275773775
761 4284847035
762 4321140075
763 4330285345
764 4366866425
765 4376084085
766 4412954725
767 4422245156
768 4459406880
769 4468770464
770 4506224800
771 4515661920
772 4553410400
773 4562921440
774 4600965600
775 4610550945
776 4648892325
777 4658552361
778 4697192505
779 4706927619
780 4745868075
781 4755678655
782 4794920975
783 4804807410
784 4844353150
785 4854315830
786 4894166550
787 4904205866
788 4944363130
789 4954479474
790 4994944850
791 5005138615
792 5045913675
793 5056185255
794 5097271575
795 5107621365
796 5149020525
797 5159448921
798 5201162505
799 5211669904
800 5253699500
801 5264286300
802 5306633500
803 5317300100
804 5359966500
805 5370713300
806 5413700500
807 5424527901
808 5467837505
809 5478745909
810 5522379525
811 5533369335
812 5577328575
813 5588400195
814 5632686675
815 5643840510
816 5688455850
817 5699692306
818 5744638130
819 5755957614
820 5801235550
821 5812638470
822 5858250150
823 5869736915
824 5915683975
825 5927254995
826 5973539075
827 5985194761
828 6031817505
829 6043558269
830 6090521325
831 6102347580
832 6149652600
833 6161564760
834 6209213400
835 6221211880
836 6269205800
837 6281291016
838 6329631880
839 6341804249
840 6390493725
841 6402753665
842 6451793425
843 6464141355
844 6513533075
845 6525969415
846 6575714775
847 6588239946
848 6638340630
849 6650955054
850 6701412750
851 6714116850
852 6764933250
853 6777727450
854 6828904250
855 6841788975
856 6893327875
857 6906303551
858 6958206255
859 6971273309
860 7023541525
861 7036700385
862 7089335825
863 7102586920
864 7155591300
865 7168935060
866 7222310100
867 7235746956
868 7289494380
869 7303024764
870 7357146300
871 7370770645
872 7425268025
873 7438986765
874 7493861725
875 7507675295
876 7562929575
877 7576838411
878 7632473755
879 7646478294
880 7702496450
881 7716597130
882 7772999850
883 7787197110
884 7843986150
885 7858280430
886 7915457550
887 7929849291
888 7987416255
889 8001905899
890 8059864475
891 8074452465
892 8132804425
893 8147491205
894 8206238325
895 8221024340
896 8280168400
897 8295054096
898 8354596880
899 8369582704
900 8429526000
901 8444612400
902 8504958000
903 8520145425
904 8580895125
905 8596184025
906 8657339625
907 8672730451
908 8734293755
909 8749786959
910 8811759775
911 8827355810
912 8889739950
913 8905439270
914 8968236550
915 8984039610
916 9047251850
917 9063159106
918 9126788130
919 9142800039
920 9206847675
921 9222964695
922 9287432775
923 9303655365
924 9368545725
925 9384874345
926 9450188825
927 9466623936
928 9532364380
929 9548906444
930 9615074700
931 9631724180
932 9698322100
933 9715079460
934 9782108900
935 9798974605
936 9866437425
937 9883411941
938 9951310005
939 9968393799
940 10036728975
941 10053922515
942 10122696675
943 10140000430
944 10209215450
945 10226629890
946 10296287650
947 10313813246
948 10383915630
949 10401552854
950 10472101750
951 10489851075
952 10560848375
953 10578710275
954 10650157875
955 10668132825
956 10740032625
957 10758121101
958 10830475005
959 10848677484
960 10921487400
961 10939804360
962 11013072200
963 11031504120
964 11105231800
965 11123779160
966 11197968600
967 11216631881
968 11291285005
969 11310064689
970 11385183425
971 11404079995
972 11479666275
973 11498680215
974 11574735975
975 11593867770
976 11670394950
977 11689645086
978 11766645630
979 11786014594
980 11863490450
981 11882978730
982 11960931850
983 11980539935
984 12058972275
985 12078700655
986 12157614175
987 12177463341
988 12256860005
989 12276830449
990 12356712225
991 12376804440
992 12457173300
993 12477387780
994 12558245700
995 12578582940
996 12659931900
997 12680392396
998 12762234380
999 12782818629
1000 12865155625