10 1
11 0
12 0
13 10
14 0
15 0
16 45
17 0
18 0
19 130
20 0
21 0
22 300
23 0
24 0
25 612
26 0
27 0
28 1095
29 10
30 0
31 1740
32 90
33 0
34 2565
35 360
36 0
37 3490
38 930
39 0
40 4351
41 1980
42 0
43 5130
44 3790
45 0
46 5680
47 6330
48 45
49 5820
50 9540
51 360
52 5715
53 13620
54 1260
55 5292
56 17950
57 2880
58 4530
59 22140
60 5670
61 3780
62 26490
63 10170
64 2940
65 29770
66 15840
67 2220
68 32040
69 23040
70 2352
71 33970
72 32265
73 3480
74 33990
75 41580
76 5610
77 33570
78 52065
79 9600
80 33180
81 63360
82 15645
83 31380
84 72000
85 22770
86 30810
87 81810
88 32925
89 31170
90 90090
91 45370
92 31660
93 94690
94 57970
95 33360
96 102780
97 75120
98 35940
99 107910
100 90721
101 39150
102 112575
103 104880
104 42870
105 121392
106 125160
107 50340
108 127170
109 138600
110 57430
111 135120
112 155610
113 66300
114 141930
115 177960
116 81360
117 147510
118 192600
119 89970
120 151852
121 218280
122 106470
123 153630
124 241230
125 127270
126 157680
127 265530
128 140850
129 152170
130 296940
131 171180
132 152280
133 320400
134 193140
135 151650
136 351300
137 221010
138 142890
139 369000
140 262380
141 153900
142 390060
143 292440
144 155385
145 403560
146 347800
147 165300
148 397380
149 392220
150 186537
151 411030
152 446250
153 192870
154 397830
155 503460
156 228310
157 394440
158 538170
159 251340
160 402870
161 606780
162 288495
163 389430
164 629940
165 339000
166 405750
167 669180
168 367365
169 403380
170 715800
171 441180
172 414600
173 717360
174 473450
175 434760
176 769275
177 537630
178 434760
179 782400
180 618777
181 467350
182 814290
183 643830
184 453880
185 858420
186 742680
187 471630
188 878040
189 779400
190 497800
191 936180
192 844125
193 481050
194 944100
195 938232
196 551070
197 985200
198 982350
199 558780
200 993136
201 1101640
202 593280
203 963900
204 1163730
205 670710
206 1002900
207 1269210
208 687510
209 951600
210 1358530
211 803460
212 941040
213 1419120
214 864450
215 956230
216 1548840
217 953400
218 899880
219 1553160
220 1065120
221 940680
222 1626870
223 1128840
224 950010
225 1681092
226 1291200
227 981840
228 1636950
229 1359700
230 1058055
231 1703280
232 1507890
233 1070820
234 1684200
235 1649970
236 1152790
237 1690860
238 1675230
239 1173660
240 1756950
241 1852800
242 1250310
243 1757640
244 1899180
245 1350270
246 1836630
247 1978860
248 1341630
249 1863630
250 2131830
251 1494210
252 1918170
253 2141280
254 1513710
255 1975690
256 2294590
257 1563210
258 1961340
259 2365200
260 1763310
261 2076900
262 2459070
263 1778430
264 2005300
265 2608170
266 1985430
267 1974420
268 2662260
269 2089020
270 2060400
271 2869200
272 2166210
273 1937340
274 2858280
275 2397132
276 2074560
277 2960160
278 2455320
279 2135670
280 3081900
281 2725320
282 2150685
283 2925300
284 2803350
285 2349342
286 3094080
287 2968770
288 2346975
289 3042420
290 3184500
291 2573730
292 3018570
293 3097350
294 2696250
295 3171490
296 3436830
297 2845740
298 3079260
299 3419100
300 3050857
301 3252690
302 3470280
303 2960580
304 3318480
305 3710040
306 3271890
307 3476580
308 3563490
309 3240480
310 3689470
311 3813300
312 3315450
313 3717720
314 3824610
315 3651630
316 4006990
317 3932730
318 3482820
319 3884560
320 4159200
321 3766380
322 3982450
323 4202160
324 3814470
325 4242550
326 4555470
327 3886560
328 4027515
329 4508430
330 4219272
331 4305060
332 4783890
333 4199580
334 4302930
335 5021170
336 4506930
337 4250850
338 4849755
339 4503360
340 4582320
341 5294280
342 4706190
343 4597560
344 5226030
345 4949410
346 4946730
347 5177100
348 4811130
349 5101680
350 5452681
351 5327040
352 5228610
353 5287650
354 5229750
355 5450760
356 5624280
357 5242260
358 5384640
359 5818560
360 5678160
361 5839860
362 6018045
363 5414580
364 5719110
365 6364620
366 5809470
367 5683170
368 6430170
369 5902140
370 6066870
371 6917470
372 5956410
373 5606110
374 6904020
375 6406260
376 5966170
377 7208700
378 6355440
379 6112380
380 7617702
381 6879060
382 6011010
383 7100940
384 6915960
385 6508560
386 7493280
387 7364580
388 6294210
389 7436280
390 7924650
391 6707340
392 7244085
393 7646790
394 6805020
395 7793520
396 8515710
397 7006290
398 7580520
399 8333710
400 7459145
401 7903500
402 8240310
403 7111440
404 8030280
405 8900580
406 7959510
407 8178210
408 8536590
409 7714530
410 8660985
411 9070740
412 7749000
413 8593020
414 9122280
415 8637210
416 9220410
417 9208950
418 8065290
419 8801940
420 9699300
421 8784960
422 8826480
423 9788940
424 8905530
425 9432492
426 10646610
427 8893380
428 8635050
429 10556100
430 9546780
431 9273510
432 11111790
433 9304440
434 9310170
435 11514790
436 10067940
437 8966640
438 10795230
439 10117140
440 9671352
441 11762460
442 10753920
443 9466380
444 11547660
445 11409540
446 10096200
447 11186370
448 10995180
449 10270230
450 11770335
451 12356520
452 10440660
453 11246730
454 12047770
455 10966422
456 11651565
457 12106680
458 10633680
459 11900940
460 13226820
461 11714160
462 12181770
463 12416400
464 11376460
465 12717540
466 13004290
467 11398530
468 12673875
469 12962370
470 12677952
471 13453260
472 12959325
473 11713230
474 13139370
475 13728540
476 12682050
477 13551840
478 13655040
479 13050930
480 14317810
481 14641770
482 12664860
483 13046760
484 14447520
485 13666260
486 13899540
487 15276630
488 13184865
489 13972980
490 16055625
491 14123650
492 13299780
493 15320730
494 14185980
495 14492940
496 17038500
497 14509290
498 14137380
499 16423560
500 15401040
501 14681040
502 15866910
503 14657910
504 14983020
505 17036590
506 16672980
507 15128790
508 16141240
509 16204620
510 16084080
511 16750920
512 16251180
513 15610320
514 16883920
515 18062160
516 16842030
517 17014980
518 16432305
519 16222770
520 17759262
521 17566800
522 16275480
523 17770860
524 17728450
525 18018990
526 19210380
527 17508480
528 16320240
529 18849570
530 18544950
531 17703510
532 19641450
533 17844450
534 18105750
535 20420470
536 19227840
537 17163810
538 18845910
539 18905740
540 18733410
541 20663700
542 20112690
543 18103650
544 20367790
545 21306340
546 19088850
547 19267230
548 20331120
549 18909300
550 20667390
551 23127540
552 18939750
553 19946640
554 22077690
555 20140110
556 20508210
557 21979680
558 19255290
559 21007770
560 24051421
561 21725850
562 21355200
563 22259880
564 20913570
565 22118970
566 23136540
567 20985180
568 21564960
569 23082880
570 23589930
571 22938510
572 23242140
573 21358260
574 22403580
575 24071160
576 23508270
577 22778100
578 23874300
579 24052920
580 24310905
581 25605480
582 23197680
583 21900510
584 24935430
585 24631980
586 23669340
587 26402580
588 23505940
589 24286080
590 27476730
591 25264650
592 22903350
593 25987470
594 24806490
595 25179372
596 28556650
597 25769700
598 24437580
599 27291720
600 27384105
601 24969850
602 26033970
603 26031900
604 25156035
605 28187892
606 29809920
607 25354470
608 27023040
609 28601670
610 27135045
611 27348870
612 28857930
613 25762620
614 27789450
615 31974900
616 28035585
617 27989010
618 28963920
619 27087300
620 28729812
621 30664620
622 27152940
623 28600590
624 30789340
625 30811410
626 30693660
627 30094170
628 27919650
629 29906700
630 30973380
631 30883260
632 30344730
633 29976810
634 31800750
635 31703470
636 32359080
637 29790660
638 29213040
639 31409160
640 32578110
641 32224650
642 33323760
643 31267320
644 32395530
645 34823190
646 33030660
647 30209040
648 32815710
649 32197620
650 33156202
651 36807960
652 32394285
653 32145420
654 34849230
655 34605690
656 32835300
657 34520100
658 32391630
659 33934800
660 37591230
661 36911940
662 34337280
663 34542360
664 35492670
665 35595510
666 35248800
667 35961900
668 33656280
669 35615320
670 40388070
671 36218010
672 36150060
673 36147480
674 35624565
675 36904230
676 39456870
677 35822430
678 36739920
679 39503950
680 39369615
681 39328140
682 37581720
683 35660400
684 37733100
685 39262200
686 39251460
687 39335160
688 37676955
689 40535020
690 41238150
691 40398300
692 38177445
693 38940030
694 38571090
695 42497100
696 42442410
697 40227930
698 41047710
699 40919790
700 42410604
701 41761080
702 38981220
703 40033530
704 41351520
705 43039560
706 45791400
707 41208210
708 41858070
709 43488780
710 43654380
711 42267330
712 43742385
713 40370250
714 43800720
715 47629980
716 44602420
717 44043450
718 42754860
719 43569480
720 44852655
721 45314310
722 43643190
723 44027910
724 45926530
725 49275960
726 47443380
727 45146250
728 44251020
729 46419810
730 45898800
731 48896790
732 45865155
733 45093900
734 49507350
735 48965520
736 48772485
737 46119780
738 45312120
739 46839870
740 50197720
741 49624380
742 49632015
743 47429100
744 50724570
745 52030290
746 49505160
747 47595330
748 48630450
749 47197530
750 53200740
751 53587260
752 48148980
753 51301680
754 51237690
755 51793350
756 51717420
757 50811700
758 48019500
759 52786200
760 55616305
761 55153530
762 52291500
763 51777030
764 52673160
765 53846460
766 52881550
767 53268960
768 49843170
769 54468990
770 59294270
771 54358380
772 55129800
773 52995930
774 53432310
775 55891092
776 58443790
777 52503660
778 55878885
779 57909060
780 58338900
781 59574240
782 55124460
783 53032320
784 56710395
785 57572280
786 59123670
787 57338160
788 55912620
789 60537060
790 60470710
791 60241780
792 56849940
793 56791470
794 57043080
795 63311850
796 60802440
797 60142320
798 59295300
799 60163800
800 63244650
801 60454140
802 57980460
803 59032260
804 59663760
805 64282590
806 66654330
807 59920860
808 62113785
809 63689070
810 63819180
811 62484660
812 63885220
813 58067130
814 65061990
815 68405160
816 65442540
817 64364880
818 62126340
819 63913230
820 65432190
821 65669730
822 64147110
823 62816700
824 66820500
825 72472150
826 67166730
827 66071640
828 65344230
829 64986780
830 67068072
831 72533700
832 62570730
833 66998130
834 71859690
835 69087150
836 71520780
837 67347960
838 64602810
839 67616940
840 73451401
841 70927530
842 70390920
843 69163620
844 72743010
845 73626612
846 72380160
847 68521860
848 68212860
849 68909610
850 77397270
851 73385190
852 71391985
853 73027530
854 71532180
855 75986730
856 74829060
857 70425030
858 70081410
859 76691970
860 76350400
861 80081760
862 74649840
863 71975520
864 76284030
865 77395680
866 74361960
867 76368660
868 70711990
869 77934780
870 82812810
871 78567300
872 77530230
873 74605140
874 77532780
875 78639412
876 81522640
877 75958050
878 77435970
879 79918620
880 85680192
881 81396240
882 76919040
883 78226230
884 77693790
885 80441130
886 86959170
887 77090100
888 78973230
889 87156960
890 83938500
891 84144540
892 82516740
893 78341400
894 79655580
895 91533660
896 83133540
897 84065430
898 83697930
899 84467520
900 87713340
901 86107770
902 82102230
903 80591940
904 84593220
905 92409720
906 88746310
907 84948930
908 88453260
909 85306560
910 89695200
911 90769440
912 84235635
913 81508710
914 94333260
915 89889780
916 92922300
917 90378780
918 83931225
919 89645340
920 93234480
921 89656390
922 89456130
923 88375170
924 91929720
925 99265362
926 94815870
927 90341550
928 89451540
929 91914780
930 93202380
931 98381250
932 88058700
933 93219240
934 95093940
935 98968620
936 98471310
937 90663780
938 91883790
939 94156500
940 98548830
941 100481340
942 95768565
943 92656440
944 102034800
945 100974300
946 97935240
947 97331940
948 92257650
949 94250460
950 108891150
951 98176920
952 98771610
953 99202380
954 99410580
955 103636350
956 103133520
957 97777410
958 94981920
959 103939180
960 106723200
961 107254530
962 99599685
963 101364360
964 102226650
965 104227170
966 106119600
967 101013960
968 95676135
969 110364000
970 109007490
971 107835690
972 106975560
973 100360740
974 104861640
975 110939100
976 108510490
977 103150260
978 107218840
979 106724790
980 116256465
981 111161280
982 104540820
983 105452040
984 106039440
985 111247980
986 116734590
987 103237200
988 110034810
989 114248250
990 113761905
991 115926060
992 109642530
993 104839590
994 111058440
995 120680530
996 112297000
997 114735810
998 109000080
999 115232910
1000 118784907