0 0
1 7
2 8
3 39
4 45
5 114
6 132
7 250
8 290
9 465
10 540
11 777
12 903
13 1204
14 1400
15 1764
16 2052
17 2475
18 2880
19 3355
20 3905
21 4422
22 5148
23 5694
24 6630
25 7189
26 8372
27 8925
28 10395
29 10920
30 12720
31 13192
32 15368
33 15759
34 18360
35 18639
36 21717
37 21850
38 25460
39 25410
40 29610
41 29337
42 34188
43 33649
44 39215
45 38364
46 44712
47 43500
48 50700
49 49075
50 57200
51 55107
52 64233
53 61614
54 71820
55 68614
56 79982
57 76125
58 88740
59 84165
60 98115
61 92752
62 108128
63 101904
64 118800
65 111639
66 130152
67 121975
68 142205
69 132930
70 154980
71 144522
72 168498
73 156769
74 182780
75 169689
76 197847
77 183300
78 213720
79 197620
80 230420
81 212667
82 247968
83 228459
84 266385
85 245014
86 285692
87 262350
88 305910
89 280485
90 327060
91 299437
92 349163
93 319224
94 372240
95 339864
96 396312
97 361375
98 421400
99 383775
100 447525
101 407082
102 474708
103 431314
104 502970
105 456489
106 532332
107 482625
108 562815
109 509740
110 594440
111 537852
112 627228
113 566979
114 661200
115 597139
116 696377
117 628350
118 732780
119 660630
120 770430
121 693997
122 809348
123 728469
124 849555
125 764064
126 891072
127 800800
128 933920
129 838695
130 978120
131 877767
132 1023693
133 918034
134 1070660
135 959514
136 1119042
137 1002225
138 1168860
139 1046185
140 1220135
141 1091412
142 1272888
143 1137924
144 1327140
145 1185739
146 1382912
147 1234875
148 1440225
149 1285350
150 1499100
151 1337182
152 1559558
153 1390389
154 1621620
155 1444989
156 1685307
157 1501000
158 1750640
159 1558440
160 1817640
161 1617327
162 1886328
163 1677679
164 1956725
165 1739514
166 2028852
167 1802850
168 2102730
169 1867705
170 2178380
171 1934097
172 2255823
173 2002044
174 2335080
175 2071564
176 2416172
177 2142675
178 2499120
179 2215395
180 2583945
181 2289742
182 2670668
183 2365734
184 2759310
185 2443389
186 2849892
187 2522725
188 2942435
189 2603760
190 3036960
191 2686512
192 3133488
193 2770999
194 3232040
195 2857239
196 3332637
197 2945250
198 3435300
199 3035050
200 3540050
201 3126657
202 3646908
203 3220089
204 3755895
205 3315364
206 3867032
207 3412500
208 3980340
209 3511515
210 4095840
211 3612427
212 4213553
213 3715254
214 4333500
215 3820014
216 4455702
217 3926725
218 4580180
219 4035405
220 4706955
221 4146072
222 4836048
223 4258744
224 4967480
225 4373439
226 5101272
227 4490175
228 5237445
229 4608970
230 5376020
231 4729842
232 5517018
233 4852809
234 5660460
235 4977889
236 5806367
237 5105100
238 5954760
239 5234460
240 6105660
241 5365987
242 6259088
243 5499699
244 6415065
245 5635614
246 6573612
247 5773750
248 6734750
249 5914125
250 6898500
251 6056757
252 7064883
253 6201664
254 7233920
255 6348864
256 7405632
257 6498375
258 7580040
259 6650215
260 7757165
261 6804402
262 7937028
263 6960954
264 8119650
265 7119889
266 8305052
267 7281225
268 8493255
269 7444980
270 8684280
271 7611172
272 8878148
273 7779819
274 9074880
275 7950939
276 9274497
277 8124550
278 9477020
279 8300670
280 9682470
281 8479317
282 9890868
283 8660509
284 10102235
285 8844264
286 10316592
287 9030600
288 10533960
289 9219535
290 10754360
291 9411087
292 10977813
293 9605274
294 11204340
295 9802114
296 11433962
297 10001625
298 11666700
299 10203825
300 11902575
301 10408732
302 12141608
303 10616364
304 12383820
305 10826739
306 12629232
307 11039875
308 12877865
309 11255790
310 13129740
311 11474502
312 13384878
313 11696029
314 13643300
315 11920389
316 13905027
317 12147600
318 14170080
319 12377680
320 14438480
321 12610647
322 14710248
323 12846519
324 14985405
325 13085314
326 15263972
327 13327050
328 15545970
329 13571745
330 15831420
331 13819417
332 16120343
333 14070084
334 16412760
335 14323764
336 16708692
337 14580475
338 17008160
339 14840235
340 17311185
341 15103062
342 17617788
343 15368974
344 17927990
345 15637989
346 18241812
347 15910125
348 18559275
349 16185400
350 18880400
351 16463832
352 19205208
353 16745439
354 19533720
355 17030239
356 19865957
357 17318250
358 20201940
359 17609490
360 20541690
361 17903977
362 20885228
363 18201729
364 21232575
365 18502764
366 21583752
367 18807100
368 21938780
369 19114755
370 22297680
371 19425747
372 22660473
373 19740094
374 23027180
375 20057814
376 23397822
377 20378925
378 23772420
379 20703445
380 24150995
381 21031392
382 24533568
383 21362784
384 24920160
385 21697639
386 25310792
387 22035975
388 25705485
389 22377810
390 26104260
391 22723162
392 26507138
393 23072049
394 26914140
395 23424489
396 27325287
397 23780500
398 27740600
399 24140100
400 28160100
401 24503307
402 28583808
403 24870139
404 29011745
405 25240614
406 29443932
407 25614750
408 29880390
409 25992565
410 30321140
411 26374077
412 30766203
413 26759304
414 31215600
415 27148264
416 31669352
417 27540975
418 32127480
419 27937455
420 32590005
421 28337722
422 33056948
423 28741794
424 33528330
425 29149689
426 34004172
427 29561425
428 34484495
429 29977020
430 34969320
431 30396492
432 35458668
433 30819859
434 35952560
435 31247139
436 36451017
437 31678350
438 36954060
439 32113510
440 37461710
441 32552637
442 37973988
443 32995749
444 38490915
445 33442864
446 39012512
447 33894000
448 39538800
449 34349175
450 40069800
451 34808407
452 40605533
453 35271714
454 41146020
455 35739114
456 41691282
457 36210625
458 42241340
459 36686265
460 42796215
461 37166052
462 43355928
463 37650004
464 43920500
465 38138139
466 44489952
467 38630475
468 45064305
469 39127030
470 45643580
471 39627822
472 46227798
473 40132869
474 46816980
475 40642189
476 47411147
477 41155800
478 48010320
479 41673720
480 48614520
481 42195967
482 49223768
483 42722559
484 49838085
485 43253514
486 50457492
487 43788850
488 51082010
489 44328585
490 51711660
491 44872737
492 52346463
493 45421324
494 52986440
495 45974364
496 53631612
497 46531875
498 54282000
499 47093875
500 54937625
501 47660382
502 55598508
503 48231414
504 56264670
505 48806989
506 56936132
507 49387125
508 57612915
509 49971840
510 58295040
511 50561152
512 58982528
513 51155079
514 59675400
515 51753639
516 60373677
517 52356850
518 61077380
519 52964730
520 61786530
521 53577297
522 62501148
523 54194569
524 63221255
525 54816564
526 63946872
527 55443300
528 64678020
529 56074795
530 65414720
531 56711067
532 66156993
533 57352134
534 66904860
535 57998014
536 67658342
537 58648725
538 68417460
539 59304285
540 69182235
541 59964712
542 69952688
543 60630024
544 70728840
545 61300239
546 71510712
547 61975375
548 72298325
549 62655450
550 73091700
551 63340482
552 73890858
553 64030489
554 74695820
555 64725489
556 75506607
557 65425500
558 76323240
559 66130540
560 77145740
561 66840627
562 77974128
563 67555779
564 78808425
565 68276014
566 79648652
567 69001350
568 80494830
569 69731805
570 81346980
571 70467397
572 82205123
573 71208144
574 83069280
575 71954064
576 83939472
577 72705175
578 84815720
579 73461495
580 85698045
581 74223042
582 86586468
583 74989834
584 87481010
585 75761889
586 88381692
587 76539225
588 89288535
589 77321860
590 90201560
591 78109812
592 91120788
593 78903099
594 92046240
595 79701739
596 92977937
597 80505750
598 93915900
599 81315150
600 94860150
601 82129957
602 95810708
603 82950189
604 96767595
605 83775864
606 97730832
607 84607000
608 98700440
609 85443615
610 99676440
611 86285727
612 100658853
613 87133354
614 101647700
615 87986514
616 102643002
617 88845225
618 103644780
619 89709505
620 104653055
621 90579372
622 105667848
623 91454844
624 106689180
625 92335939
626 107717072
627 93222675
628 108751545
629 94115070
630 109792620
631 95013142
632 110840318
633 95916909
634 111894660
635 96826389
636 112955667
637 97741600
638 114023360
639 98662560
640 115097760
641 99589287
642 116178888
643 100521799
644 117266765
645 101460114
646 118361412
647 102404250
648 119462850
649 103354225
650 120571100
651 104310057
652 121686183
653 105271764
654 122808120
655 106239364
656 123936932
657 107212875
658 125072640
659 108192315
660 126215265
661 109177702
662 127364828
663 110169054
664 128521350
665 111166389
666 129684852
667 112169725
668 130855355
669 113179080
670 132032880
671 114194472
672 133217448
673 115215919
674 134409080
675 116243439
676 135607797
677 117277050
678 136813620
679 118316770
680 138026570
681 119362617
682 139246668
683 120414609
684 140473935
685 121472764
686 141708392
687 122537100
688 142950060
689 123607635
690 144198960
691 124684387
692 145455113
693 125767374
694 146718540
695 126856614
696 147989262
697 127952125
698 149267300
699 129053925
700 150552675
701 130162032
702 151845408
703 131276464
704 153145520
705 132397239
706 154453032
707 133524375
708 155767965
709 134657890
710 157090340
711 135797802
712 158420178
713 136944129
714 159757500
715 138096889
716 161102327
717 139256100
718 162454680
719 140421780
720 163814580
721 141593947
722 165182048
723 142772619
724 166557105
725 143957814
726 167939772
727 145149550
728 169330070
729 146347845
730 170728020
731 147552717
732 172133643
733 148764184
734 173546960
735 149982264
736 174967992
737 151206975
738 176396760
739 152438335
740 177833285
741 153676362
742 179277588
743 154921074
744 180729690
745 156172489
746 182189612
747 157430625
748 183657375
749 158695500
750 185133000
751 159967132
752 186616508
753 161245539
754 188107920
755 162530739
756 189607257
757 163822750
758 191114540
759 165121590
760 192629790
761 166427277
762 194153028
763 167739829
764 195684275
765 169059264
766 197223552
767 170385600
768 198770880
769 171718855
770 200326280
771 173059047
772 201889773
773 174406194
774 203461380
775 175760314
776 205041122
777 177121425
778 206629020
779 178489545
780 208225095
781 179864692
782 209829368
783 181246884
784 211441860
785 182636139
786 213062592
787 184032475
788 214691585
789 185435910
790 216328860
791 186846462
792 217974438
793 188264149
794 219628340
795 189688989
796 221290587
797 191121000
798 222961200
799 192560200
800 224640200
801 194006607
802 226327608
803 195460239
804 228023445
805 196921114
806 229727732
807 198389250
808 231440490
809 199864665
810 233161740
811 201347377
812 234891503
813 202837404
814 236629800
815 204334764
816 238376652
817 205839475
818 240132080
819 207351555
820 241896105
821 208871022
822 243668748
823 210397894
824 245450030
825 211932189
826 247239972
827 213473925
828 249038595
829 215023120
830 250845920
831 216579792
832 252661968
833 218143959
834 254486760
835 219715639
836 256320317
837 221294850
838 258162660
839 222881610
840 260013810
841 224475937
842 261873788
843 226077849
844 263742615
845 227687364
846 265620312
847 229304500
848 267506900
849 230929275
850 269402400
851 232561707
852 271306833
853 234201814
854 273220220
855 235849614
856 275142582
857 237505125
858 277073940
859 239168365
860 279014315
861 240839352
862 280963728
863 242518104
864 282922200
865 244204639
866 284889752
867 245898975
868 286866405
869 247601130
870 288852180
871 249311122
872 290847098
873 251028969
874 292851180
875 252754689
876 294864447
877 254488300
878 296886920
879 256229820
880 298918620
881 257979267
882 300959568
883 259736659
884 303009785
885 261502014
886 305069292
887 263275350
888 307138110
889 265056685
890 309216260
891 266846037
892 311303763
893 268643424
894 313400640
895 270448864
896 315506912
897 272262375
898 317622600
899 274083975
900 319747725
901 275913682
902 321882308
903 277751514
904 324026370
905 279597489
906 326179932
907 281451625
908 328343015
909 283313940
910 330515640
911 285184452
912 332697828
913 287063179
914 334889600
915 288950139
916 337090977
917 290845350
918 339301980
919 292748830
920 341522630
921 294660597
922 343752948
923 296580669
924 345992955
925 298509064
926 348242672
927 300445800
928 350502120
929 302390895
930 352771320
931 304344367
932 355050293
933 306306234
934 357339060
935 308276514
936 359637642
937 310255225
938 361946060
939 312242385
940 364264335
941 314238012
942 366592488
943 316242124
944 368930540
945 318254739
946 371278512
947 320275875
948 373636425
949 322305550
950 376004300
951 324343782
952 378382158
953 326390589
954 380770020
955 328445989
956 383167907
957 330510000
958 385575840
959 332582640
960 387993840
961 334663927
962 390421928
963 336753879
964 392860125
965 338852514
966 395308452
967 340959850
968 397766930
969 343075905
970 400235580
971 345200697
972 402714423
973 347334244
974 405203480
975 349476564
976 407702772
977 351627675
978 410212320
979 353787595
980 412732145
981 355956342
982 415262268
983 358133934
984 417802710
985 360320389
986 420353492
987 362515725
988 422914635
989 364719960
990 425486160
991 366933112
992 428068088
993 369155199
994 430660440
995 371386239
996 433263237
997 373626250
998 435876500
999 375875250
1000 438500250