0 1
1 0
2 0
3 5
4 0
5 3
6 15
7 0
8 15
9 35
10 6
11 45
12 70
13 30
14 105
15 135
16 90
17 210
18 255
19 210
20 390
21 465
22 420
23 690
24 810
25 771
26 1170
27 1345
28 1335
29 1905
30 2153
31 2205
32 2985
33 3345
34 3495
35 4536
36 5060
37 5340
38 6720
39 7465
40 7920
41 9735
42 10755
43 11460
44 13815
45 15180
46 16230
47 19230
48 21045
49 22545
50 26316
51 28710
52 30765
53 35475
54 38590
55 41328
56 47175
57 51155
58 54750
59 61950
60 66966
61 71625
62 80400
63 86675
64 92625
65 103230
66 111025
67 118500
68 131250
69 140850
70 150120
71 165375
72 177075
73 188475
74 206625
75 220761
76 234675
77 256125
78 273105
79 289950
80 315153
81 335440
82 355650
83 385140
84 409235
85 433296
86 467670
87 496095
88 524580
89 564480
90 597815
91 631365
92 677460
93 716380
94 755685
95 808710
96 853965
97 899745
98 960540
99 1012935
100 1065981
101 1135470
102 1195845
103 1257060
104 1336230
105 1405503
106 1475880
107 1565760
108 1644970
109 1725570
110 1827276
111 1917560
112 2009490
113 2124270
114 2226840
115 2331300
116 2460510
117 2576630
118 2694960
119 2840040
120 2971075
121 3104730
122 3267180
123 3414645
124 3565170
125 3746601
126 3912135
127 4081140
128 4283325
129 4468665
130 4657878
131 4882725
132 5089680
133 5301000
134 5550525
135 5781031
136 6016500
137 6292800
138 6548975
139 6810750
140 7116060
141 7400175
142 7690500
143 8027250
144 8341700
145 8662965
146 9033750
147 9381025
148 9735825
149 10143375
150 10526121
151 10917225
152 11364375
153 11785455
154 12215775
155 12705528
156 13167990
157 13640550
158 14176140
159 14683185
160 15201186
161 15786045
162 16340995
163 16907880
164 17545605
165 18151970
166 18771390
167 19465710
168 20127255
169 20803035
170 21557880
171 22278590
172 23014695
173 23834265
174 24618310
175 25418916
176 26307645
177 27159345
178 28028910
179 28991430
180 29915328
181 30858555
182 31899660
183 32900595
184 33922395
185 35047116
186 36130185
187 37235640
188 38449320
189 39619840
190 40814280
191 42122535
192 43386005
193 44675085
194 46083765
195 47445945
196 48835605
197 50350755
198 51817745
199 53314170
200 54942111
201 56520310
202 58129890
203 59877300
204 61573365
205 63302778
206 65176650
207 66997455
208 68853750
209 70861350
210 72814071
211 74804625
212 76953450
213 79045650
214 81178125
215 83475990
216 85715575
217 87997875
218 90453000
219 92848175
220 95288535
221 97909500
222 100468725
223 103075800
224 105871500
225 108603581
226 111386400
227 114366000
228 117280180
229 120248100
230 123421128
231 126527040
232 129689700
233 133066140
234 136373760
235 139741176
236 143331420
237 146851020
238 150433680
239 154248480
240 157990725
241 161799540
242 165849960
243 169826005
244 173872260
245 178169775
246 182391215
247 186686520
248 191243115
249 195721935
250 200278326
251 205106445
252 209854970
253 214685010
254 219797505
255 224828503
256 229945230
257 235355310
258 240682095
259 246098970
260 251820306
261 257456685
262 263187540
263 269234370
264 275194590
265 281253735
266 287640810
267 293939505
268 300341835
269 307084365
270 313736665
271 320497605
272 327611205
273 334632845
274 341768295
275 349269096
276 356676360
277 364202640
278 372107400
279 379917065
280 387851028
281 396177075
282 404406355
283 412765500
284 421530675
285 430197336
286 438999750
287 448222350
288 457344825
289 466609125
290 476308020
291 485905350
292 495650625
293 505845375
294 515937150
295 526183080
296 536893875
297 547500175
298 558267150
299 569514750
300 580656266
301 591965325
302 603771000
303 615469155
304 627341925
305 639727578
306 652004465
307 664463100
308 677451390
309 690329710
310 703397016
311 717011295
312 730514295
313 744213855
314 758478105
315 772629705
316 786985815
317 801924585
318 816749505
319 831787110
320 847425645
321 862949340
322 878693970
323 895058340
324 911306935
325 927784836
326 944901870
327 961902095
328 979140360
329 997037580
330 1014816903
331 1032843405
332 1051548960
333 1070135720
334 1088979045
335 1108521846
336 1127945185
337 1147634565
338 1168044420
339 1188334215
340 1208899665
341 1230207210
342 1251394005
343 1272866460
344 1295103090
345 1317218235
346 1339629480
347 1362827280
348 1385903070
349 1409285670
350 1433477556
351 1457547160
352 1481934390
353 1507154250
354 1532251640
355 1557677628
356 1583960250
357 1610120130
358 1636620000
359 1664001000
360 1691258951
361 1718868750
362 1747384500
363 1775777125
364 1804533750
365 1834221525
366 1863786375
367 1893727500
368 1924625625
369 1955401125
370 1986565350
371 2018713125
372 2050738500
373 2083165500
374 2116603125
375 2149918551
376 2183649000
377 2218417500
378 2253064255
379 2288139750
380 2324281128
381 2360301515
382 2396764500
383 2434321890
384 2471759160
385 2509653081
386 2548670670
387 2587568945
388 2626938405
389 2667461355
390 2707865785
391 2748756465
392 2790830835
393 2832787755
394 2875246335
395 2918919240
396 2962476090
397 3006550170
398 3051869940
399 3097075185
400 3142813446
401 3189829545
402 3236732595
403 3284184960
404 3332947905
405 3381599278
406 3430816830
407 3481378110
408 3531829595
409 3582864495
410 3635276736
411 3687581310
412 3740486715
413 3794803845
414 3849015590
415 3903845820
416 3960122985
417 4016297005
418 4073107710
419 4131401190
420 4189593780
421 4248441855
422 4308808980
423 4369077795
424 4430021295
425 4492520616
426 4554924585
427 4618022640
428 4682714100
429 4747313340
430 4812626328
431 4879571175
432 4946426905
433 5014016625
434 5083277325
435 5152452041
436 5222381625
437 5294021775
438 5365579425
439 5437913250
440 5511997755
441 5586003650
442 5660807250
443 5737402500
444 5813923225
445 5891263470
446 5970437250
447 6049540575
448 6129485850
449 6211307250
450 6293062311
451 6375682425
452 6460221750
453 6544699230
454 6630065325
455 6717394278
456 6804666315
457 6892850775
458 6983042640
459 7073182735
460 7164259371
461 7257388920
462 7350471845
463 7444516080
464 7540659480
465 7636761465
466 7733850240
467 7833084960
468 7932283880
469 8032495560
470 8134900560
471 8237275840
472 8340690120
473 8446346040
474 8551978560
475 8658676656
476 8767665720
477 8876637720
478 8986702560
479 9099108480
480 9211503753
481 9325019880
482 9440927760
483 9556831845
484 9673885320
485 9793381851
486 9912881935
487 10033560240
488 10156733895
489 10279918715
490 10404310950
491 10531251885
492 10658211630
493 10786408710
494 10917208665
495 11048035175
496 11180129730
497 11314881930
498 11449668895
499 11585755170
500 11724554526
501 11863397385
502 12003571140
503 12146514450
504 12289510290
505 12433869003
506 12581054850
507 12728302305
508 12876945375
509 13028474025
510 13180073481
511 13333102125
512 13489075425
513 13645129225
514 13802646375
515 13963167960
516 14123780300
517 14285890500
518 14451066000
519 14616342825
520 14783152440
521 14953089375
522 15123138275
523 15294755700
524 15469563375
525 15644493796
526 15821029350
527 16000818750
528 16180742205
529 16362308025
530 16547192028
531 16732221990
532 16918931925
533 17109025515
534 17299277310
535 17491247136
536 17686667295
537 17882257995
538 18079605630
539 18280471230
540 18481519870
541 18684365265
542 18890796960
543 19097424755
544 19305889785
545 19518010230
546 19730340465
547 19944548820
548 20162482890
549 20380640810
550 20600718216
551 20824592895
552 21048705595
553 21274780035
554 21504724305
555 21734920953
556 21967122555
557 22203267285
558 22439679345
559 22678140270
560 22920618441
561 23163379560
562 23408233890
563 23657180820
564 23906426715
565 24157810680
566 24413363910
567 24669232255
568 24927284460
569 25189583640
570 25452214295
571 25717075605
572 25986262380
573 26255797620
574 26527611045
575 26803829286
576 27080413685
577 27359324265
578 27642720300
579 27926500615
580 28212655653
581 28503378150
582 28794503205
583 29088052500
584 29386252350
585 29684873271
586 29985969000
587 30291799200
588 30598069650
589 30906866250
590 31220482140
591 31534558200
592 31851212250
593 32172771750
594 32494811800
595 32819482260
596 33149145750
597 33479310350
598 33812158800
599 34150089000
600 34488541131
601 34829731650
602 35176093500
603 35522998805
604 35872697850
605 36227658753
606 36583185415
607 36941561700
608 37305291765
609 37669610385
610 38036835126
611 38409507045
612 38782790520
613 39159037680
614 39540826605
615 39923250375
616 40308696540
617 40699779960
618 41091522255
619 41486346510
620 41886904500
621 42288146215
622 42692530020
623 43102745490
624 43513670060
625 43927797501
626 44347856070
627 44768649345
628 45192707385
629 45622797255
630 46053647753
631 46487826105
632 46928137935
633 47369237095
634 47813728095
635 48264455256
636 48715997310
637 49170995790
638 49632334620
639 50094516465
640 50560220010
641 51032369685
642 51505390755
643 51981999960
644 52465162365
645 52949224890
646 53436943230
647 53931322830
648 54426632095
649 54925665795
650 55431469896
651 55938234110
652 56448792015
653 56966231025
654 57484661190
655 58006955028
656 58536242325
657 59066552105
658 59600796750
659 60142148550
660 60684554536
661 61230967875
662 61784603100
663 62339325075
664 62898127875
665 63464268420
666 64031529225
667 64602945000
668 65181816000
669 65761841400
670 66346096680
671 66937926375
672 67530944925
673 68128269525
674 68733289125
675 69339532441
676 69950159325
677 70568602875
678 71188305905
679 71812471050
680 72444575703
681 73077976590
682 73715918850
683 74361925140
684 75009265085
685 75661226466
686 76321378170
687 76982901295
688 77649127230
689 78323671230
690 78999624855
691 79680364065
692 80369550210
693 81060185130
694 81755689485
695 82459770870
696 83165341215
697 83875865595
698 84595098840
699 85315861935
700 86041664511
701 86776309620
702 87512525845
703 88253868360
704 89004188580
705 89756121653
706 90513269280
707 91279530960
708 92047448220
709 92820669420
710 93603142296
711 94387314560
712 95176880940
713 95975838420
714 96776539840
715 97582726440
716 98398445460
717 99215953380
718 100039038960
719 100871799840
720 101706395085
721 102546661980
722 103396748280
723 104248715445
724 105106449420
725 105974148231
726 106843775535
727 107719265640
728 108604867875
729 109492447015
730 110385985878
731 111289786125
732 112195612130
733 113107496250
734 114029792625
735 114954164151
736 115884693750
737 116825787750
738 117769007375
739 118718486250
740 119678683050
741 120641057125
742 121609792500
743 122589401250
744 123571239750
745 124559542575
746 125558876250
747 126560492625
748 127568677875
749 128588053125
750 129609764601
751 130638151125
752 131677888125
753 132720016005
754 133768926375
755 134829349128
756 135892218640
757 136961979000
758 138043415640
759 139127355785
760 140218296156
761 141321078795
762 142426422195
763 143538876780
764 144663341355
765 145790424560
766 146924731590
767 148071217710
768 149220381505
769 150376883085
770 151545734340
771 152717323590
772 153896365545
773 155087929815
774 156282293310
775 157484225496
776 158698854795
777 159916345095
778 161141521710
779 162379572030
780 163620545778
781 164869325205
782 166131156360
783 167395974595
784 168668719245
785 169954695186
786 171243723185
787 172540799340
788 173851288470
789 175164895590
790 176486673720
791 177822048735
792 179160608255
793 180507463335
794 181868101065
795 183231990505
796 184604301855
797 185990583105
798 187380184545
799 188778335670
800 190190645541
801 191606345460
802 193030723890
803 194469452100
804 195911641215
805 197362638828
806 198828179550
807 200297252655
808 201775266000
809 203268017700
810 204764373991
811 206269804125
812 207790169400
813 209314212800
814 210847465125
815 212395851030
816 213947990025
817 215509474125
818 217086292500
819 218666939975
820 220257069945
821 221862737250
822 223472310325
823 225091505100
824 226726442250
825 228365362611
826 230014045800
827 231678678000
828 233347372230
829 235025971950
830 236720729028
831 238419628440
832 240128577150
833 241853893890
834 243583434360
835 245323169196
836 247079485170
837 248840106970
838 250611070080
839 252398829480
840 254190977615
841 255993615990
842 257813267460
843 259637392005
844 261472157310
845 263324154285
846 265180710215
847 267048058620
848 268932859665
849 270822306685
850 272722699206
851 274640767845
852 276563570220
853 278497473060
854 280449277605
855 282405904503
856 284373788880
857 286359802260
858 288350728095
859 290353070070
860 292373770176
861 294399474435
862 296436754740
863 298492624770
864 300553591840
865 302626296225
866 304717824510
867 306814543505
868 308923163085
869 311050842915
870 313183808025
871 315328839105
872 317493168555
873 319662879395
874 321844823295
875 324046305576
876 326253267010
877 328472629890
878 330711773700
879 332956495665
880 335213788878
881 337491108225
882 339774105555
883 342069846000
884 344385860025
885 346707652806
886 349042362750
887 351397595550
888 353758709475
889 356132916375
890 358527897360
891 360928863550
892 363343099875
893 365778364125
894 368219718950
895 370674522540
896 373150610625
897 375632895525
898 378128809950
899 380646267750
900 383170029596
901 385707603975
902 388266982500
903 390832773955
904 393412562775
905 396014418528
906 398622797865
907 401245360800
908 403890256140
909 406541787060
910 409207689336
911 411896192295
912 414591443745
913 417301256505
914 420033940605
915 422773487145
916 425527787265
917 428305231335
918 431089653505
919 433889023410
920 436711811955
921 439541696090
922 442386723570
923 445255447140
924 448131385185
925 451022663766
926 453937918770
927 456860508095
928 459798637410
929 462761025930
930 465730869703
931 468716455305
932 471726584910
933 474744292470
934 477777945645
935 480836429766
936 483902616435
937 486984954015
938 490092412320
939 493207699215
940 496339343955
941 499496402160
942 502661416005
943 505842996960
944 509050286640
945 512265660145
946 515497812480
947 518755970880
948 522022343120
949 525305707920
950 528615378336
951 531933394560
952 535268618640
953 538630450800
954 542000762240
955 545388498528
956 548803148400
957 552226412080
958 555667320000
959 559135449600
960 562612328721
961 566107074000
962 569629351200
963 573160515525
964 576709770000
965 580286868915
966 583872994575
967 587477436000
968 591110037375
969 594751806675
970 598412119110
971 602100910125
972 605799011350
973 609515885550
974 613261559625
975 617016687431
976 620790820650
977 624594077250
978 628406933055
979 632239028850
980 636100573878
981 639971865665
982 643862633700
983 647783179890
984 651713622010
985 655663778451
986 659644045170
987 663634358145
988 667644626055
989 671685339105
990 675736250025
991 679807359165
992 683909250585
993 688021493505
994 692154180135
995 696317988600
996 700492304340
997 704687311020
998 708913782240
999 713150918185
1000 717408994176