0 1
1 0
2 5
3 0
4 15
5 2
6 35
7 10
8 70
9 30
10 128
11 70
12 220
13 140
14 360
15 254
16 565
17 430
18 855
19 690
20 1255
21 1060
22 1795
23 1570
24 2510
25 2256
26 3440
27 3160
28 4630
29 4330
30 6132
31 5820
32 8005
33 7690
34 10315
35 10008
36 13135
37 12850
38 16545
39 16300
40 20634
41 20450
42 25500
43 25400
44 31250
45 31260
46 38000
47 38150
48 45875
49 46200
50 55011
51 55550
52 65555
53 66350
54 77665
55 78762
56 91510
57 92960
58 107270
59 109130
60 125138
61 127470
62 145320
63 148190
64 168035
65 171514
66 193515
67 197680
68 222005
69 226940
70 253765
71 259560
72 289070
73 295820
74 328210
75 336016
76 371490
77 380460
78 419230
79 429480
80 471767
81 483420
82 529455
83 542640
84 592665
85 607518
86 661785
87 678450
88 737220
89 755850
90 819394
91 840150
92 908750
93 931800
94 1005750
95 1031270
96 1110875
97 1139050
98 1224625
99 1255650
100 1347521
101 1381600
102 1480105
103 1517450
104 1622940
105 1663772
106 1776610
107 1821160
108 1941720
109 1990230
110 2118898
111 2171620
112 2308795
113 2365990
114 2512085
115 2574024
116 2729465
117 2796430
118 2961655
119 3033940
120 3209400
121 3287310
122 3473470
123 3557320
124 3754660
125 3844776
126 4053790
127 4150510
128 4371705
129 4475380
130 4709277
131 4820270
132 5067405
133 5186090
134 5447015
135 5573778
136 5849060
137 5984300
138 6274520
139 6418650
140 6724404
141 6877850
142 7199750
143 7362950
144 7701625
145 7875030
146 8231125
147 8415200
148 8789375
149 8984600
150 9377531
151 9584400
152 9996780
153 10215800
154 10648340
155 10880032
156 11333460
157 11578360
158 12053420
159 12312080
160 12809533
161 13082520
162 13603145
163 13891040
164 14435635
165 14739034
166 15308415
167 15627930
168 16222930
169 16559190
170 17180660
171 17534310
172 18183120
173 18554820
174 19231860
175 19622286
176 20328465
177 20738310
178 21474555
179 21904530
180 22671787
181 23122620
182 23921855
183 24394290
184 25226490
185 25721288
186 26587460
187 27105400
188 28006570
189 28548450
190 29485664
191 30052300
192 31026625
193 31618850
194 32631375
195 33250040
196 34301875
197 34947850
198 36040125
199 36714300
200 37848166
201 38551450
202 39728080
203 40461400
204 41681990
205 42446292
206 43712060
207 44508310
208 45820495
209 46649680
210 48009543
211 48872670
212 50281495
213 51179590
214 52638685
215 53572794
216 55083490
217 56054680
218 57618330
219 58627690
220 60245670
221 61294310
222 62968020
223 64057070
224 65787935
225 66918546
226 68708015
227 69881360
228 71730905
229 72948180
230 74859297
231 76121720
232 78095930
233 79404740
234 81443590
235 82800048
236 84905110
237 86310500
238 88483370
239 89939000
240 92181299
241 93688500
242 96001875
243 97562000
244 99948125
245 101562550
246 104023125
247 105693250
248 108230000
249 109957250
250 112571926
251 114357750
252 117052130
253 118898000
254 121673890
255 123581302
256 126440535
257 128411010
258 131355445
259 133390530
260 136422053
261 138523320
262 141643845
263 143812890
264 147024360
265 149262804
266 152567190
267 154876680
268 158275980
269 160658190
270 164154430
271 166611060
272 170206295
273 172739070
274 176435385
275 179046056
276 182845565
277 185535910
278 189440755
279 192212580
280 196224932
281 199080070
282 203202130
283 206142440
284 210376440
285 213403808
286 217752010
287 220868350
288 225333045
289 228540300
290 233123809
291 236423950
292 241128625
293 244523650
294 249351875
295 252843810
296 257798000
297 261388900
298 266471500
299 270163450
300 275376936
301 279172050
302 284518930
303 288419350
304 293902165
305 297910062
306 303531385
307 307648960
308 313411395
309 317640880
310 323547063
311 327890720
312 333943320
313 338403440
314 344605160
315 349184064
316 355537640
317 360237680
318 366745880
319 371569440
320 378235065
321 383184560
322 390010445
323 395088320
324 402077335
325 407286066
326 414441115
327 419783210
328 427107230
329 432585230
330 440081192
331 445697670
332 453368580
333 459126140
334 466975040
335 472876318
336 480906285
337 486953950
338 495168095
339 501364850
340 509766319
341 516114900
342 524706875
343 531210050
344 539995750
345 546656320
346 555639000
347 562459800
348 571642750
349 578626650
350 588013196
351 595163100
352 604756605
353 612075450
354 621879315
355 629370072
356 639387735
357 647053410
358 657288345
359 665131980
360 675587698
361 683612370
362 694292420
363 702501240
364 713409210
365 721805324
366 732944840
367 741531430
368 752906155
369 761686440
370 773300075
371 782277310
372 794133595
373 803311070
374 815413785
375 824794826
376 837147790
377 846735760
378 859342830
379 869141130
380 882006202
381 892018270
382 905145280
383 915374590
384 928767515
385 939217578
386 952880435
387 963554800
388 977491645
389 988393900
390 1002608829
391 1013742600
392 1028239750
393 1039608700
394 1054392250
395 1066000080
396 1081074250
397 1092924700
398 1108293750
399 1120390600
400 1136058831
401 1148405900
402 1164377655
403 1176978800
404 1193258465
405 1206117582
406 1222709585
407 1235830610
408 1252739420
409 1266126330
410 1283356458
411 1297013270
412 1314569270
413 1328500040
414 1346386510
415 1360595334
416 1378816915
417 1393307930
418 1411869305
419 1426646690
420 1445552585
421 1460620560
422 1479875745
423 1495238570
424 1514847860
425 1530509836
426 1550478090
427 1566443560
428 1586775680
429 1603049030
430 1623749962
431 1640335620
432 1661410355
433 1678312790
434 1699766365
435 1716990088
436 1738827585
437 1756377150
438 1778603695
439 1796483700
440 1819104464
441 1837319550
442 1860339750
443 1878894600
444 1902319500
445 1921218840
446 1945053750
447 1964302350
448 1988552625
449 2008155300
450 2032826341
451 2052787950
452 2077885205
453 2098210650
454 2123739615
455 2144433842
456 2170400060
457 2191468060
458 2217877120
459 2239323930
460 2266181468
461 2288012170
462 2315323870
463 2337543590
464 2365315185
465 2387929094
466 2416166365
467 2439179680
468 2467888455
469 2491306440
470 2520492595
471 2544320560
472 2573990020
473 2598233320
474 2628392060
475 2653056096
476 2683710140
477 2708800360
478 2739955780
479 2765477680
480 2797140597
481 2823099720
482 2855276305
483 2881678240
484 2914374715
485 2941225098
486 2974447735
487 3001752250
488 3035507370
489 3063271750
490 3097565724
491 3125795750
492 3160635000
493 3189336500
494 3224727500
495 3253906350
496 3289855625
497 3319517750
498 3356031875
499 3386183250
500 3423268851
501 3453915500
502 3491579255
503 3522727250
504 3560975890
505 3592631352
506 3631471660
507 3663640760
508 3703079570
509 3735768530
510 3775812728
511 3809027820
512 3849684345
513 3883431890
514 3924707735
515 3958994104
516 4000896315
517 4035727930
518 4078263605
519 4113646940
520 4156823230
521 4192764810
522 4236588920
523 4273095320
524 4317574510
525 4354652356
526 4399793940
527 4437449910
528 4483261255
529 4521502080
530 4567990607
531 4606823070
532 4653996255
533 4693427190
534 4741292565
535 4781328858
536 4829894010
537 4870542600
538 4919815170
539 4961083050
540 5011070734
541 5052964950
542 5103675500
543 5146203150
544 5197644375
545 5240812610
546 5292992375
547 5336808400
548 5389734625
549 5434205700
550 5487886361
551 5533019800
552 5587462930
553 5633266100
554 5688479790
555 5734960112
556 5790952510
557 5838117460
558 5894896770
559 5942753880
560 6000328363
561 6048885220
562 6107263195
563 6156527440
564 6215717285
565 6265696614
566 6325706765
567 6376408930
568 6437247880
569 6488680690
570 6550356990
571 6602528310
572 6665050570
573 6717968320
574 6781345210
575 6835017366
576 6899257615
577 6953692210
578 7018804605
579 7074009730
580 7140003117
581 7195986920
582 7262870205
583 7319640890
584 7387423040
585 7444988868
586 7513678910
587 7572048200
588 7641655220
589 7700836350
590 7771369494
591 7831370900
592 7902839375
593 7963669550
594 8036082625
595 8097750120
596 8171117125
597 8233630550
598 8307960875
599 8371328900
600 8446631996
601 8510863350
602 8587148730
603 8652252200
604 8729529440
605 8795513872
606 8873792610
607 8940666910
608 9019956845
609 9087729980
610 9168040873
611 9236721870
612 9318063545
613 9387661490
614 9470043835
615 9540567874
616 9624000840
617 9695460180
618 9779953780
619 9852357690
620 9937922000
621 10011279810
622 10097924970
623 10172246070
624 10259982285
625 10335276126
626 10424113665
627 10500389760
628 10590338955
629 10667606880
630 10758678127
631 10836947520
632 10929151280
633 11008431840
634 11101778640
635 11182080128
636 11276580560
637 11357912800
638 11453577520
639 11535950400
640 11632790129
641 11716213600
642 11814239125
643 11898723200
644 11997945375
645 12083500130
646 12183929875
647 12270565450
648 12372213750
649 12459940350
650 12562818256
651 12651646150
652 12755764780
653 12845704300
654 12951074840
655 13042136382
656 13148770085
657 13240964110
658 13348872295
659 13442209330
660 13551403383
661 13645894020
662 13756385395
663 13852040290
664 13963840510
665 14060670384
666 14173791040
667 14271806680
668 14386259430
669 14485471690
670 14601268260
671 14701688060
672 14818840245
673 14920478570
674 15038998235
675 15141866136
676 15261765215
677 15365873810
678 15487164305
679 15592524780
680 15715218762
681 15821842370
682 15945951980
683 16053850040
684 16179387490
685 16288571388
686 16415548960
687 16526030150
688 16654460195
689 16766250200
690 16896145139
691 17009255550
692 17140627875
693 17255070350
694 17387932625
695 17503718890
696 17638083750
697 17755225600
698 17891105750
699 18009615050
700 18147023266
701 18266911950
702 18405861080
703 18527141150
704 18667644115
705 18790327642
706 18932397435
707 19056496560
708 19200146245
709 19325673180
710 19470915893
711 19597882920
712 19744731870
713 19873151340
714 20021619810
715 20151504144
716 20301605490
717 20432967180
718 20584714830
719 20717566440
720 20870973895
721 21005328060
722 21160408895
723 21296278320
724 21453046185
725 21590443646
726 21748912265
727 21887850610
728 22048033780
729 22188525930
730 22350437522
731 22492496470
732 22656150430
733 22799789240
734 22965199590
735 23110431398
736 23277612235
737 23424450250
738 23593415745
739 23741873250
740 23912637649
741 24062728000
742 24235305625
743 24387042250
744 24561447500
745 24714843900
746 24891091250
747 25046161000
748 25224265000
749 25381021750
750 25560997026
751 25719454500
752 25901315755
753 26061487750
754 26245249765
755 26407150152
756 26592827785
757 26756470510
758 26944078695
759 27109477780
760 27299031528
761 27466201070
762 27657715470
763 27826669640
764 28020159860
765 28190912904
766 28386394190
767 28558960430
768 28756448105
769 28930841940
770 29130351405
771 29306587310
772 29508134045
773 29686226570
774 29889826135
775 30069789906
776 30275457940
777 30457307660
778 30665059880
779 30848810330
780 31058662532
781 31244328570
782 31456296630
783 31643893190
784 31857993065
785 32047535158
786 32263782885
787 32455285600
788 32673697295
789 32867175800
790 33087767659
791 33283237200
792 33506025500
793 33703501400
794 33928502500
795 34128000160
796 34355230500
797 34556765400
798 34786241500
799 34989829200
800 35221567661
801 35427223800
802 35661241305
803 35868981600
804 36105294915
805 36315135162
806 36553761135
807 36765717210
808 37006672770
809 37220760630
810 37464062788
811 37680298470
812 37925964320
813 38144363940
814 38392410660
815 38612990414
816 38863435265
817 39086211430
818 39339071755
819 39564060690
820 39819353915
821 40046572060
822 40304315695
823 40533779570
824 40793991210
825 41025717416
826 41288414740
827 41522419960
828 41787620730
829 42023921730
830 42291643792
831 42530257420
832 42800518705
833 43041461890
834 43314280415
835 43557570168
836 43832964035
837 44078617450
838 44356604845
839 44604639100
840 44885238294
841 45135670650
842 45418900000
843 45671747800
844 45957625750
845 46212906420
846 46501451500
847 46759182550
848 47050413375
849 47310612400
850 47604547671
851 47867232350
852 48163890855
853 48429078950
854 48728479565
855 48996188922
856 49298350610
857 49568599160
858 49873540970
859 50146346730
860 50454087798
861 50729468870
862 51040028420
863 51318002990
864 51631400335
865 51911986674
866 52228241215
867 52511457680
868 52830588905
869 53116453940
870 53438481425
871 53727013560
872 54051956970
873 54343174820
874 54671053910
875 54964976176
876 55295810790
877 55592456260
878 55926266330
879 56225653880
880 56562459427
881 56864608020
882 57204429155
883 57509357840
884 57852214765
885 58159942678
886 58505855685
887 58816402050
888 59165391520
889 59478775650
890 59830862054
891 60147103350
892 60502307250
893 60821425200
894 61179767250
895 61501781430
896 61863282375
897 62188212450
898 62552893125
899 62880758850
900 63248640181
901 63579461400
902 63950564405
903 64284361050
904 64658706840
905 64995498932
906 65373108710
907 65712916360
908 66093811420
909 66436654830
910 66820856558
911 67166756020
912 67554285895
913 67903261790
914 68294141385
915 68646214184
916 69040465165
917 69395655430
918 69793299555
919 70151627940
920 70552687060
921 70914174310
922 71318670370
923 71683337320
924 72091292360
925 72459159936
926 72870596090
927 73241685310
928 73656624805
929 74030956780
930 74449421937
931 74827017870
932 75249031105
933 75629912290
934 76055496115
935 76439683938
936 76868860960
937 77256376900
938 77689169820
939 78080035450
940 78516467064
941 78910704050
942 79350797250
943 79748427350
944 80192205125
945 80593250190
946 81040735625
947 81445217600
948 81896433875
949 82304374800
950 82759345191
951 83170767200
952 83629515080
953 84044440400
954 84506989240
955 84925440192
956 85391813560
957 85813812560
958 86284034120
959 86709603680
960 87183697193
961 87612859920
962 88090849245
963 88523627840
964 89005536935
965 89441954194
966 89927807115
967 90367885930
968 90857706830
969 91301470190
970 91795283320
971 92242754310
972 92740584020
973 93191785820
974 93693656560
975 94148612446
976 94654548765
977 95113282110
978 95623308655
979 96085842930
980 96599984447
981 97066343220
982 97584624555
983 98054831490
984 98577277590
985 99051356448
986 99577992360
987 100055967000
988 100586817870
989 101068712250
990 101603803324
991 102089641500
992 102628998125
993 103118804250
994 103662451875
995 104156250200
996 104704214375
997 105202029250
998 105754335625
999 106256191500
1000 106812865826