1 0
2 0
3 1
4 3
5 7
6 16
7 22
8 45
9 49
10 100
11 95
12 178
13 161
14 304
15 250
16 465
17 372
18 676
19 525
20 952
21 720
22 1280
23 946
24 1702
25 1217
26 2156
27 1570
28 2764
29 1925
30 3376
31 2360
32 4185
33 2912
34 4944
35 3404
36 6121
37 4047
38 6960
39 4858
40 8344
41 5530
42 9600
43 6391
44 11246
45 7513
46 12496
47 8372
48 14926
49 9486
50 16100
51 11010
52 18788
53 12051
54 20800
55 13494
56 23524
57 15440
58 25340
59 16675
60 29716
61 18445
62 31040
63 20886
64 35433
65 22400
66 38432
67 24497
68 42654
69 27568
70 44864
71 29190
72 51943
73 31746
74 53124
75 35595
76 59850
77 37264
78 63952
79 40300
80 70072
81 44770
82 72520
83 46781
84 83136
85 50454
86 83776
87 55610
88 93530
89 57750
90 98956
91 61740
92 106948
93 68032
94 109664
95 70610
96 125086
97 74872
98 124344
99 82103
100 138047
101 84575
102 144480
103 89726
104 155372
105 98624
106 157716
107 100647
108 178660
109 106425
110 176880
111 116090
112 194452
113 118636
114 202400
115 125700
116 215900
117 136003
118 218080
119 138732
120 247420
121 145735
122 241180
123 158242
124 264176
125 161642
126 273936
127 168672
128 291465
129 182688
130 293216
131 185185
132 328496
133 194000
134 320144
135 210580
136 350274
137 211922
138 360832
139 221375
140 382808
141 238880
142 381360
143 240982
144 428659
145 252840
146 414696
147 271137
148 450984
149 272875
150 466176
151 284050
152 490350
153 305526
154 487168
155 309104
156 544852
157 319397
158 526240
159 343098
160 574840
161 344960
162 585640
163 357561
164 614866
165 385680
166 610736
167 384622
168 684480
169 398559
170 659304
171 427205
172 709918
173 427721
174 726800
175 446114
176 763250
177 473920
178 753720
179 473925
180 843604
181 490035
182 806400
183 523962
184 873292
185 526604
186 888832
187 540414
188 928424
189 578400
190 922160
191 576080
192 1024318
193 594416
194 976864
195 638036
196 1053639
197 632247
198 1073072
199 651750
200 1128689
201 694960
202 1103300
203 693100
204 1225956
205 717234
206 1170416
207 759538
208 1263836
209 755200
210 1289600
211 777245
212 1333728
213 827472
214 1312704
215 827750
216 1462540
217 847104
218 1387980
219 899618
220 1498764
221 893130
222 1515440
223 917896
224 1582324
225 982308
226 1547056
227 968297
228 1715120
229 994175
230 1640256
231 1058080
232 1757300
233 1047306
234 1775956
235 1081704
236 1842550
237 1140960
238 1809888
239 1130500
240 2020300
241 1159180
242 1900540
243 1230691
244 2037196
245 1228467
246 2064832
247 1247890
248 2148560
249 1323728
250 2108600
251 1309875
252 2322828
253 1341552
254 2198784
255 1430964
256 2364105
257 1406272
258 2383392
259 1442252
260 2480156
261 1525895
262 2413840
263 1507286
264 2679824
265 1552500
266 2529920
267 1632930
268 2702354
269 1613025
270 2749600
271 1649340
272 2837802
273 1748992
274 2762024
275 1735589
276 3051712
277 1761547
278 2885120
279 1864888
280 3119048
281 1839110
282 3115520
283 1878731
284 3217836
285 1999760
286 3141712
287 1963724
288 3485131
289 2000796
290 3296640
291 2115330
292 3498498
293 2085391
294 3537264
295 2143230
296 3661224
297 2251040
298 3555700
299 2216228
300 3945606
301 2266000
302 3701200
303 2388602
304 3967350
305 2369144
306 3985176
307 2399397
308 4114048
309 2533648
310 4029440
311 2494570
312 4434556
313 2543086
314 4161404
315 2709740
316 4437400
317 2641997
318 4473072
319 2692950
320 4657912
321 2841120
322 4496000
323 2794650
324 4949263
325 2867445
326 4658256
327 3003770
328 4987150
329 2960512
330 5031552
331 3008335
332 5148458
333 3174881
334 5010544
335 3140954
336 5553600
337 3175172
338 5192796
339 3347458
340 5564448
341 3290560
342 5570240
343 3355500
344 5755882
345 3552576
346 5571596
347 3466747
348 6135380
349 3527125
350 5815664
351 3719380
352 6169250
353 3649976
354 6176800
355 3738924
356 6351450
357 3918624
358 6173040
359 3839550
360 6869116
361 3903885
362 6382740
363 4112633
364 6801816
365 4064450
366 6828432
367 4102372
368 7051996
369 4322668
370 6861584
371 4247820
372 7499776
373 4307171
374 7040448
375 4564820
376 7522424
377 4447660
378 7541760
379 4518675
380 7777220
381 4755200
382 7502720
383 4663456
384 8290942
385 4783488
386 7741376
387 4987983
388 8228374
389 4886375
390 8318912
391 4961700
392 8542377
393 5219632
394 8233764
395 5153240
396 9058622
397 5194497
398 8487600
399 5474400
400 9121157
401 5353300
402 9054880
403 5434352
404 9291656
405 5758027
406 9028480
407 5599414
408 9949260
409 5680550
410 9343320
411 5971490
412 9856028
413 5862800
414 9898096
415 5977650
416 10198076
417 6237280
418 9836320
419 6108025
420 10892864
421 6196015
422 10120880
423 6516596
424 10797552
425 6420414
426 10780032
427 6480364
428 11052414
429 6795376
430 10781936
431 6648660
432 11827420
433 6741756
434 11033088
435 7131540
436 11685300
437 6929840
438 11719232
439 7026250
440 12150948
441 7402575
442 11631480
443 7220291
444 12773396
445 7372170
446 11951296
447 7685050
448 12769204
449 7518000
450 12803856
451 7621950
452 13022638
453 7999152
454 12607184
455 7900984
456 13905680
457 7927522
458 12943940
459 8328900
460 13818696
461 8137745
462 13788160
463 8244236
464 14164100
465 8714240
466 13635336
467 8459997
468 14975296
469 8590032
470 14087424
471 8992570
472 14907250
473 8794192
474 14860800
475 8967535
476 15243288
477 9349893
478 14717920
479 9129800
480 16334956
481 9246160
482 15091120
483 9720512
484 15999229
485 9547454
486 16032016
487 9595422
488 16478980
489 10065008
490 16001364
491 9834055
492 17394916
493 9954450
494 16248400
495 10529526
496 17309840
497 10224384
498 17239712
499 10323125
500 17757272
501 10825360
502 17052000
503 10573626
504 18841572
505 10779564
506 17467392
507 11221323
508 18500544
509 10956925
510 18643680
511 11114060
512 19043145
513 11633600
514 18306304
515 11433500
516 20074032
517 11487264
518 18778688
519 12036218
520 20082020
521 11751090
522 19874660
523 11887071
524 20307826
525 12577744
526 19620656
527 12161904
528 21628112
529 12300794
530 20214576
531 12904315
532 21296960
533 12585062
534 21264000
535 12819654
536 21848774
537 13334160
538 20996460
539 13051167
540 23183080
541 13158405
542 21468960
543 13786682
544 22849914
545 13552880
546 22782592
547 13601497
548 23233634
549 14263503
550 22600880
551 13901650
552 24707776
553 14089600
554 22928884
555 14829044
556 24267950
557 14361897
558 24286912
559 14520198
560 25154984
561 15212160
562 23938040
563 14831461
564 26230016
565 15102150
566 24453536
567 15752022
568 26009220
569 15311150
570 26048000
571 15473315
572 26437516
573 16203392
574 25564448
575 15918070
576 28112251
577 15966672
578 26043504
579 16718338
580 27744780
581 16342480
582 27541920
583 16478262
584 28274142
585 17390996
586 27142276
587 16812047
588 29791794
589 16984000
590 27901680
591 17780730
592 29465352
593 17333316
594 29316800
595 17685144
596 29902000
597 18328400
598 28848512
599 17865250
600 31962210
601 18044950
602 29497600
603 18906601
604 31124356
605 18555061
606 31098032
607 18591272
608 31922310
609 19504000
610 30841280
611 18965800
612 33556458
613 19148511
614 31227504
615 20185620
616 33273088
617 19526122
618 32985472
619 19716775
620 33903584
621 20651680
622 32465680
623 20153100
624 35742028
625 20448142
626 33096856
627 21245680
628 34990364
629 20689062
630 35300096
631 20886810
632 35849800
633 21852112
634 34383644
635 21447104
636 37641492
637 21548877
638 35051280
639 22503558
640 37504504
641 21896480
642 36986400
643 22102241
644 37820096
645 23290256
646 36373920
647 22517622
648 40049185
649 22738800
650 37329516
651 23829760
652 39163938
653 23150401
654 39102800
655 23540154
656 40115110
657 24461588
658 38533888
659 23794925
660 42376512
661 24012395
662 39149440
663 25118772
664 41586062
665 24698560
666 41334956
667 24671460
668 42123004
669 25800768
670 40883504
671 25132630
672 44752320
673 25345096
674 41319824
675 26724630
676 43662531
677 25800047
678 43574752
679 26096812
680 44984448
681 27215600
682 42826240
683 26492631
684 46881050
685 26928354
686 43672800
687 27942010
688 46288066
689 27204408
690 46257792
691 27435205
692 46835348
693 28797232
694 45112864
695 28126070
696 49607420
697 28157724
698 45898300
699 29433378
700 48934628
701 28644525
702 48425440
703 28890450
704 49615106
705 30422784
706 47496416
707 29463244
708 51958960
709 29637175
710 48663360
711 31010220
712 51289350
713 30140672
714 51019008
715 30651180
716 51886650
717 31768480
718 49962480
719 30909900
720 55378348
721 31249920
722 50801940
723 32573442
724 53647776
725 31929665
726 53536448
727 31953922
728 54963720
729 33427219
730 52898456
731 32486190
732 57434196
733 32752181
734 53381344
735 34564314
736 56683516
737 33309664
738 56270032
739 33563625
740 57699428
741 35078960
742 55281600
743 34111966
744 60619264
745 34649700
746 56045396
747 35968373
748 59192028
749 35037072
750 59430176
751 35226500
752 60470552
753 36802752
754 57878800
755 36064964
756 63475200
757 36078147
758 58796640
759 37708896
760 62839820
761 36653470
762 61890560
763 37040300
764 63053216
765 38924730
766 60679936
767 37538270
768 66716926
769 37822400
770 62268288
771 39507970
772 65057318
773 38416071
774 64926576
775 39008424
776 66425674
777 40540224
778 63579620
779 39318650
780 70011368
781 39643920
782 64565280
783 41426900
784 68695101
785 40540904
786 67932832
787 40542797
788 69192024
789 42342608
790 67063040
791 41272940
792 73243946
793 41489532
794 67587564
795 43641396
796 71323500
797 42108997
798 71262720
799 42429672
800 73344365
801 44354760
802 69653200
803 43091902
804 76139056
805 43834944
806 70714112
807 45309690
808 74999240
809 44041050
810 74964340
811 44368695
812 75894040
813 46328672
814 72861808
815 45372650
816 80054940
817 45362240
818 73909880
819 47549068
820 78545544
821 46031315
822 77714240
823 46368746
824 79549652
825 48800720
826 76290560
827 47048547
828 83248516
829 47390925
830 77787696
831 49477050
832 81944828
833 48211344
834 81172000
835 48798204
836 82673200
837 50611840
838 79470160
839 49127750
840 88111808
841 49479115
842 80614660
843 51653282
844 85037546
845 50588643
846 84814496
847 50710326
848 86756976
849 52764928
850 83554104
851 51266180
852 90630336
853 51629851
854 84323968
855 54360050
856 89195274
857 52360022
858 88447744
859 52727675
860 90628076
861 55176800
862 86502240
863 53468136
864 95141500
865 54253200
866 87713136
867 56199427
868 92729088
869 54623200
870 92827200
871 54986330
872 94297500
873 57435546
874 90166400
875 56304664
876 98519012
877 56114297
878 91413520
879 58562938
880 97712724
881 56886060
882 96355740
883 57274581
884 97746936
885 60222480
886 93937376
887 58056922
888 103165820
889 58606592
890 95928120
891 61097135
892 100405648
893 59245600
894 100006000
895 60100290
896 102604084
897 62254976
898 97809600
899 60444400
900 107715969
901 60856110
902 99170400
903 63659552
904 105078322
905 62138804
906 104092032
907 62075647
908 105912194
909 64844273
910 102827200
911 62901020
912 111826640
913 63353472
914 103136104
915 66562580
916 108739400
917 64324304
918 108399360
919 64573650
920 111568920
921 67371920
922 105870380
923 65441292
924 115961152
925 66351439
926 107255456
927 68776318
928 113736740
929 66705800
930 113418752
931 67320045
932 114543858
933 70041712
934 110061744
935 68575788
936 120984976
937 68444922
938 111765888
939 71402658
940 118386768
941 69325705
942 117014800
943 69768132
944 119732650
945 73602560
946 114417952
947 70660997
948 124903680
949 71132278
950 116688160
951 74177210
952 123044424
953 72013326
954 121673916
955 73025184
956 123632200
957 75631920
958 118773440
959 73579852
960 131391916
961 73841880
962 120295840
963 77110911
964 126765166
965 75344750
966 126505472
967 75235622
968 129102355
969 78482400
970 124223624
971 76173615
972 134774038
973 76851600
974 124829424
975 80570126
976 132342100
977 77595172
978 130965152
979 78119550
980 134498496
981 81519515
982 127933120
983 79034306
984 140438284
985 80130204
986 129507480
987 83146624
988 136511620
989 80490608
990 137057232
991 80980680
992 138962960
993 84452832
994 133024128
995 82597100
996 144881072
997 82461247
998 134294000
999 86090900
1000 143326664