1 0
2 1
3 9
4 34
5 95
6 210
7 406
8 740
9 1161
10 1920
11 2695
12 4116
13 5369
14 7868
15 9690
16 13640
17 16116
18 22419
19 25365
20 34160
21 38640
22 50622
23 55154
24 73320
25 77225
26 100100
27 107730
28 135576
29 141085
30 182340
31 184760
32 233616
33 243408
34 297738
35 301420
36 385110
37 377511
38 467210
39 478842
40 578400
41 571130
42 716352
43 691999
44 850828
45 854865
46 1011540
47 990196
48 1239504
49 1170414
50 1418725
51 1415250
52 1672216
53 1606059
54 1982340
55 1868790
56 2254000
57 2216160
58 2576940
59 2472395
60 3068520
61 2827045
62 3371312
63 3314934
64 3864864
65 3661840
66 4458960
67 4122041
68 4936596
69 4783632
70 5512920
71 5203590
72 6390540
73 5817954
74 6872528
75 6717075
76 7727300
77 7208432
78 8745828
79 7990060
80 9533120
81 9114930
82 10385382
83 9742789
84 11910528
85 10769670
86 12577070
87 12151290
88 13937880
89 12893430
90 15622740
91 14103180
92 16670216
93 15885888
94 17981448
95 16836850
96 20391840
97 18213496
98 21271341
99 20415087
100 23413050
101 21419575
102 25753572
103 23172734
104 27292720
105 26019840
106 29135160
107 26999631
108 32757480
109 29081745
110 33962940
111 32330970
112 36796256
113 33604844
114 40278480
115 36256740
116 42322600
117 39935259
118 44814630
119 41399148
120 50302800
121 44205535
122 51230972
123 48816978
124 55322848
125 50664250
126 60284700
127 53681376
128 62870080
129 59098512
130 66442740
131 60788585
132 73409952
133 64680560
134 74652338
135 71342100
136 80202600
137 72743986
138 86787648
139 77095655
140 90642160
141 84442080
142 94206492
143 86364278
144 104218776
145 91889400
146 105311990
147 99948681
148 112558736
149 101852675
150 121948950
151 107444050
152 125350600
153 117203814
154 130601856
155 120064240
156 143630760
157 125605181
158 144566840
159 136720602
160 154869120
161 139155520
162 165254661
163 145976769
164 169928108
165 159580080
166 176234730
167 160870766
168 193831680
169 168715911
170 195019920
171 183102525
172 205703916
173 185312929
174 220080420
175 195646850
176 225742000
177 210176880
178 233147070
179 212439885
180 256689720
181 222111435
182 255243352
183 240228858
184 269823120
185 244039420
186 287600640
187 253113102
188 293883856
189 274004640
190 304682100
191 275513680
192 330866496
193 287255024
194 329221298
195 311836980
196 347888730
197 311859471
198 369757278
199 324738150
200 379284500
201 349900800
202 387107952
203 352363340
204 421639848
205 368241090
206 418758860
207 393892434
208 441159264
209 395244080
210 471522240
211 410583845
212 475763616
213 441441648
214 487842318
215 445674790
216 531090000
217 460303872
218 525425780
219 493424082
220 555444120
221 494220090
222 584758212
223 512420104
224 594863808
225 553817700
226 607064250
227 550239601
228 658764960
229 569915735
230 655469640
231 612316320
232 683576400
233 610846314
234 722561112
235 636490920
236 731299100
237 677137440
238 748234872
239 676326980
240 815022240
241 699280780
242 798612463
243 748982619
244 835837128
245 753713835
246 882507780
247 771635410
248 893087680
249 825317472
250 915603000
251 822934875
252 986463576
253 849679248
254 969353408
255 913988340
256 1014244480
257 904590656
258 1068155088
259 935127788
260 1085167720
261 997300575
262 1097583762
263 992177494
264 1187461440
265 1029947940
266 1168484800
267 1091578770
268 1217322196
269 1085975865
270 1290702600
271 1118671740
272 1293156816
273 1195766208
274 1313267478
275 1194969325
276 1417315200
277 1221199651
278 1391769470
279 1302775992
280 1465010400
281 1293361510
282 1525669632
283 1330618739
284 1535724888
285 1427257200
286 1559698140
287 1410695692
288 1683960624
289 1447172124
290 1659672900
291 1540970130
292 1716528716
293 1529120999
294 1806449778
295 1582583550
296 1814864800
297 1674034560
298 1838332200
299 1658501572
300 1992671100
301 1707151600
302 1939180052
303 1811699418
304 2019421840
305 1808628040
306 2117867310
307 1843345581
308 2130394112
309 1959717552
310 2168060640
311 1941408170
312 2319779280
313 1991881294
314 2266722668
315 2137777740
316 2355495600
317 2095773541
318 2469144708
319 2149910070
320 2497084160
321 2282772240
322 2512249152
323 2259020010
324 2697176394
325 2332655325
326 2634104450
327 2458513530
328 2738221080
329 2437611008
330 2884178880
331 2491663735
332 2870858116
333 2646501849
334 2902687788
335 2633402170
336 3128133120
337 2677474436
338 3044710929
339 2840236242
340 3179756160
341 2807984960
342 3307227210
343 2880273900
344 3313856920
345 3068369280
346 3343429140
347 3010014371
348 3588934440
349 3080073325
350 3533014100
351 3268055700
352 3634611552
353 3223852984
354 3794441040
355 3321688140
356 3796873500
357 3501947232
358 3832552890
359 3448887870
360 4146994800
361 3526350885
362 4006933112
363 3736583697
364 4159752688
365 3712497490
366 4336554660
367 3767015716
368 4341633824
369 3992295132
370 4404393420
371 3943559340
372 4688366592
373 4019680379
374 4567345596
375 4284988500
376 4732298400
377 4195640540
378 4949199360
379 4284847035
380 4964969800
381 4533960960
382 4969734432
383 4468770464
384 5331123840
385 4609429440
386 5181411170
387 4831213959
388 5359729956
389 4755678655
390 5632197480
391 4854178980
392 5604283860
393 5133372288
394 5624977248
395 5093493400
396 6029838540
397 5159448921
398 5857147100
399 5467066080
400 6105778600
401 5370713300
402 6314670672
403 5479645808
404 6301225168
405 5837426595
406 6357351000
407 5702113142
408 6796835280
409 5812638470
410 6644199240
411 6141519570
412 6815970616
413 6058445680
414 7110084852
415 6207223890
416 7095641280
417 6508435920
418 7130093520
419 6402753665
420 7692827520
421 6525969415
422 7404644522
423 6898262004
424 7656880320
425 6827974350
426 7965518400
427 6923427532
428 7939407276
429 7295752464
430 8040422940
431 7168935060
432 8553336480
433 7303024764
434 8303524096
435 7764045300
436 8550548600
437 7576566160
438 8902895748
439 7716597130
440 8947738800
441 8170325415
442 8914395672
443 8001905899
444 9524733288
445 8208207450
446 9240245840
447 8595519450
448 9567972736
449 8444612400
450 9999276075
451 8600141550
452 9877977716
453 9066820368
454 9921909858
455 8996045240
456 10612488000
457 9063159106
458 10276549040
459 9566872740
460 10672483920
461 9384874345
462 11052385344
463 9548906444
464 10986355360
465 10140660480
466 11014261830
467 9883411941
468 11772974304
469 10079275248
470 11480659920
471 10597495290
472 11764375800
473 10406499488
474 12215397120
475 10657672375
476 12180126000
477 11159709309
478 12194420520
479 10939804360
480 13124946240
481 11126184160
482 12608108282
483 11748692928
484 12995465582
485 11584914670
486 13513883670
487 11689645086
488 13444404880
489 12314256192
490 13597599960
491 12078700655
492 14368705512
493 12277045890
494 13915026580
495 13044593430
496 14349498240
497 12712671552
498 14886921168
499 12885864125
500 14903434000
501 13569284400
502 14836610502
503 13304288634
504 15896527920
505 13618934940
506 15321841920
507 14234763699
508 15767686016
509 13950929045
510 16493871240
511 14207854220
512 16294758656
513 14933224800
514 16308159618
515 14730954940
516 17388312480
517 14856892512
518 16862849752
519 15628687482
520 17466430800
521 15314633490
522 17991210240
523 15551286279
524 17852012948
525 16525345200
526 17886551100
527 16033287792
528 19100408448
529 16277453786
530 18573149340
531 17144197875
532 19013850240
533 16780015798
534 19686865860
535 17157857670
536 19574170600
537 17914062240
538 19576835460
539 17598844263
540 21028366800
541 17806639005
542 20166018392
543 18728811738
544 20772224928
545 18478028800
546 21573814080
547 18610276321
548 21357591436
549 19591813287
550 21551595450
551 19160887250
552 22811201280
553 19491082240
554 22013551208
555 20592824340
556 22633439500
557 20009742081
558 23498482608
559 20303985702
560 23554256320
561 21352019040
562 23313868062
563 20886434669
564 24828561408
565 21345409590
566 23985215030
567 22347906966
568 24689375280
569 21791624590
570 25749043200
571 22099792715
572 25372699352
573 23227091328
574 25433988216
575 22897572950
576 27078127200
577 23043930576
578 26087515291
579 24216025362
580 27001720200
581 23751605360
582 27787197732
583 24030808758
584 27593740120
585 25457648580
586 27561994320
587 24684320311
588 29406354516
589 25022793280
590 28533444300
591 26288288730
592 29140553536
593 25709673924
594 30196061280
595 26325736920
596 29890592000
597 27372927600
598 29898036168
599 26766644450
600 32082819000
601 27126104950
602 30776513152
603 28521757089
604 31529368968
605 28082755085
606 32666714820
607 28226233256
608 32424272160
609 29717056320
610 32607155940
611 28985913320
612 34469616636
613 29359489719
614 33223716218
615 31059180180
616 34263398400
617 30133723466
618 35334431808
619 30526532815
620 35266006720
621 32084834400
622 34990563972
623 31405891020
624 37282426272
625 31969258750
626 35899957550
627 33326153520
628 36851694376
629 32550436758
630 38572775640
631 32964645210
632 37856610400
633 34602170208
634 37771806588
635 34066601920
636 40167769320
637 34336792581
638 38753274780
639 35973283302
640 40108684800
641 35105570080
642 41156601552
643 35545967849
644 40857029248
645 37582952880
646 40718639700
647 36439181046
648 43394319540
649 36912627840
650 42056487200
651 38810016000
652 42821001716
653 37810432409
654 44323744740
655 38568206490
656 43951891760
657 40204071684
658 43939281792
659 39220025845
660 46949696640
661 39698532995
662 44904453662
663 41662015668
664 46133096520
665 41087849600
666 47719119780
667 41159649540
668 47184795896
669 43176810432
670 47469852420
671 42180891830
672 50271685632
673 42662175304
674 48252062378
675 45133071750
676 49499905650
677 43685972551
678 51202781028
679 44321896108
680 51125990400
681 46360954560
682 50610641664
683 45256080639
684 53807567940
685 46139053170
686 51915451000
687 48017500890
688 53183991344
689 46881990792
690 55333385280
691 47414937805
692 54345388216
693 49928609808
694 54243051798
695 48894368950
696 57710754000
697 49087755612
698 55505204300
699 51463370322
700 57470177800
701 50221059525
702 58928393160
703 50798407410
704 58339703488
705 53655891840
706 58095458610
707 52101740012
708 61709534880
709 52554167695
710 59871974040
711 55153478700
712 61002718200
713 53750115328
714 63145063296
715 54821146380
716 62291624100
717 56975802720
718 62149512780
719 55583776140
720 66659171040
721 56354975040
722 63548725611
723 58908077778
724 65124489248
725 57903027625
726 67363561650
727 58100268226
728 66863494880
729 60957360891
730 66913601640
731 59394926910
732 70520064552
733 60042986189
734 67880563688
735 63558053370
736 69666131520
737 61400719952
738 71972727498
739 62034021105
740 71610195160
741 65022157200
742 71073179352
743 63388612574
744 75373271040
745 64566244500
746 72432228440
747 67208969709
748 74248480152
749 65637170928
750 77261301000
751 66164226500
752 75929701696
753 69316854768
754 75610991820
755 68105067940
756 80523072000
757 68305005531
758 77209049990
759 71594053344
760 79801482000
761 69760771070
762 81722683392
763 70686349580
764 80764787008
765 74494832490
766 80522287680
767 72010477630
768 85598010624
769 72741986240
770 83097685440
771 76189903890
772 84203238916
773 74267925279
774 87090242382
775 75616012200
776 86094891400
777 78795209472
778 85690662720
779 76604889130
780 91630615440
781 77437649520
782 87474204072
783 81139079700
784 89941654824
785 79597988920
786 92522921040
787 79798418261
788 91408324656
789 83561828592
790 91795124400
791 81652857580
792 96961601880
793 82287069228
794 92964094148
795 86788404180
796 95179511000
797 83933817821
798 98559894720
799 84787700328
800 97997451600
801 88867265400
802 96769721802
803 86542735598
804 102664940448
805 88264424640
806 98742673120
807 91456204410
808 101209320480
809 89106115770
810 105252154920
811 89990867295
812 103334616560
813 94207916448
814 102751247676
815 92487574090
816 109120114080
817 92689042160
818 104730286430
819 97417681452
820 108002393520
821 94513860715
822 110687105412
823 95438534954
824 109472462320
825 100714706400
826 109174732800
827 97308221451
828 115617480264
829 98253299685
830 111860127540
831 102836507610
832 113833306496
833 100444566096
834 117297796560
835 101910123420
836 115882474400
837 105961253760
838 115360081410
839 103082367430
840 123737644800
841 104068296115
842 117579554192
843 108909333138
844 120314721028
845 106917450315
846 124336061640
847 107426766678
848 122817746304
849 112044676272
850 123054602850
851 109110028900
852 129488268672
853 110139447859
854 124757242456
855 116265798450
856 127506015000
857 112220686006
858 131508913536
859 113272296995
860 130685567320
861 118830260640
862 129161111112
863 115397674344
864 137312159040
865 117371310240
866 131576407130
867 121869883611
868 134950584832
869 118714159520
870 139957021800
871 119777820890
872 137315714800
873 125413694154
874 136515583680
875 123226103000
876 144717959400
877 123072754001
878 139025847620
879 128748780762
880 143598591840
881 125334284460
882 147281859711
883 126476666589
884 144865510608
885 133312647600
886 144164909670
887 128784840986
888 153047430480
889 130303674368
890 147908014200
891 136165832055
892 150127389216
893 132313595360
894 154899044100
895 134528407650
896 153493625600
897 139674295488
898 152139002850
899 135897227120
900 162631855350
901 137127649950
902 154956205404
903 143783115168
904 158621991720
905 140644880740
906 163389779520
907 140803163431
908 161198081716
909 147427013097
910 162137342640
911 143304326620
912 170318444160
913 144656757168
914 163280238518
915 152339678580
916 166957579600
917 147518905072
918 172431079560
919 148406470290
920 171449488800
921 155189089440
922 169074908772
923 151059394668
924 179717467776
925 153500629975
926 172029409400
927 159461651934
928 176180178240
929 154974330760
930 182780801280
931 156749095125
932 178938187116
933 163440118608
934 178054404138
935 160366640940
936 189209966400
937 160383645786
938 181606315072
939 167686881042
940 186570320160
941 163140798305
942 190965071652
943 164534334468
944 188657838320
945 173993097600
946 187494059280
947 167342990221
948 198532131840
949 168819582022
950 192047786750
951 176428141050
952 195641197920
953 171625844334
954 201114188172
955 174413223840
956 198103754000
957 181031708880
958 197081561040
959 176471086988
960 210690683520
961 177462373080
962 200455813012
963 185725810359
964 204821848308
965 181836885790
966 211745036160
967 181938630566
968 208689791420
969 190208033280
970 208735789920
971 184968669015
972 219669174396
973 187007719920
974 210587100428
975 196492719150
976 215584589600
977 189584493476
978 221891746128
979 191262227310
980 221007302880
981 200012533875
982 217594408782
983 194286173314
984 230823285840
985 197392593420
986 221183562600
987 205257720192
988 226085492360
989 199077518992
990 235146465180
991 200690462280
992 230078107392
993 209735915088
994 229041360576
995 205534463500
996 241929236640
997 205596597271
998 232132180250
999 215106737940
1000 239371860000