1 1
2 50
3 290
4 290
5 850
6 1690
7 1690
8 2210
9 4930
10 6710
11 9802
12 10660
13 22100
14 24650
15 22100
16 28730
17 38918
18 48100
19 48100
20 68900
21 68900
22 114070
23 128180
24 188500
25 188500
26 246500
27 226798
28 246500
29 278980
30 404260
31 399620
32 490100
33 640900
34 640900
35 817700
36 746980
37 906100
38 892330
39 817700
40 1104100
41 1171300
42 1093300
43 1104100
44 1214510
45 1171300
46 1429700
47 1625780
48 1824100
49 2328820
50 2549300
51 3204500
52 2965820
53 3091400
54 3519850
55 3204500
56 3734900
57 3204500
58 4088500
59 4742660
60 4742660
61 4742660
62 5856500
63 5164900
64 5255380
65 6409000
66 6455020
67 7148500
68 6371300
69 6403780
70 6974500
71 8064290
72 8331700
73 9061000
74 8923300
75 9120500
76 9120500
77 8331700
78 9061000
79 9246380
80 8923300
81 9120500
82 9990500
83 13949000
84 11815700
85 14829100
86 12450100
87 16128580
88 14922770
89 16022500
90 16022500
91 16022500
92 16128580
93 16022500
94 18769700
95 19981000
96 18015400
97 17017780
98 19721000
99 21662420
100 23713300
101 25440500
102 20904260
103 26145210
104 23200580
105 25296700
106 23713300
107 25304500
108 28249000
109 32045000
110 33080300
111 34362100
112 33967700
113 35198500
114 35406100
115 37349000
116 33080300
117 40885000
118 35198500
119 35406100
120 41658500
121 37318580
122 38104820
123 41808520
124 47426600
125 52553800
126 54665000
127 52898900
128 47426600
129 58565000
130 52553800
131 51755140
132 52285540
133 52898900
134 66251090
135 71485000
136 65771420
137 73278500
138 64730900
139 66251090
140 81289000
141 80642900
142 86008780
143 77285000
144 73278500
145 80401000
146 91205000
147 92930500
148 80642900
149 92930500
150 85504900
151 88316020
152 91516100
153 92930500
154 116441000
155 104489320
156 118566500
157 118566500
158 104521300
159 126522500
160 127465000
161 130826900
162 126522500
163 123998170
164 114381800
165 117235400
166 129122500
167 131384500
168 120520660
169 118566500
170 140246900
171 138191300
172 143868500
173 151642218
174 126522500
175 149227700
176 129122500
177 156115700
178 131384500
179 160225000
180 165401500
181 160225000
182 155048500
183 140246900
184 143868500
185 161285800
186 149227700
187 172841890
188 156115700
189 163844200
190 185861000
191 192778300
192 210148900
193 197949700
194 206217700
195 216624200
196 185861000
197 196656500
198 209042600
199 209042600
200 237133000
201 237133000
202 227729450
203 237133000
204 237133000
205 237133000
206 204151300
207 206217700
208 205355380
209 209671540
210 241619300
211 216624200
212 262769000
213 258245000
214 216513700
215 262769000
216 262769000
217 258775700
218 261427700
219 269215700
220 237133000
221 237133000
222 237133000
223 287570470
224 272382500
225 242132020
226 254405000
227 262769000
228 306261800
229 289302260
230 262769000
231 258775700
232 318565000
233 269215700
234 308272900
235 320189000
236 275074280
237 323654500
238 335257000
239 323654500
240 343621000
241 330726500
242 339677000
243 339677000
244 306261800
245 289302260
246 348725000
247 301607540
248 308272900
249 319411300
250 343621000
251 323654500
252 352207900
253 404132500
254 330726500
255 339677000
256 339677000
257 416585000
258 403126100
259 427524500
260 427524500
261 374058100
262 375898900
263 439016500
264 441580100
265 412435400
266 446707300
267 439016500
268 387992020
269 384256322
270 446707300
271 480233000
272 471476200
273 501223580
274 499525000
275 448253000
276 427524500
277 425444500
278 425015300
279 500592370
280 441580100
281 439016500
282 466325800
283 528989000
284 446707300
285 548676700
286 460279300
287 545632100
288 544765000
289 471476200
290 529129250
291 541560500
292 467728820
293 541560500
294 488012200
295 590785000
296 598095700
297 515528260
298 622505000
299 592832500
300 601903700
301 528989000
302 545632100
303 544321300
304 541560500
305 675357800
306 569874020
307 570668020
308 649863500
309 687685700
310 601903700
311 661453000
312 733830500
313 739297000
314 684755500
315 666569800
316 683199400
317 785942300
318 641894500
319 675357800
320 823556500
321 850889000
322 850889000
323 893414600
324 883708098
325 739297000
326 733830500
327 849192500
328 748910500
329 889437620
330 762030100
331 929305000
332 928222100
333 929305000
334 959328700
335 860087800
336 929305000
337 813432020
338 850889000
339 893414600
340 1032333500
341 834437300
342 861418900
343 935457640
344 865520660
345 935977900
346 1004334500
347 1045213000
348 935977900
349 1020756500
350 1045213000
351 889437620
352 905471060
353 929305000
354 954816200
355 1083121000
356 901249700
357 928222100
358 1118114140
359 1058258500
360 929305000
361 1160029000
362 1126268530
363 1185665000
364 1185665000
365 1223971100
366 1185665000
367 1185665000
368 1045213000
369 1020756500
370 1210660100
371 1210660100
372 1031119700
373 1062144200
374 1307260500
375 1265225000
376 1239981700
377 1083121000
378 1313845000
379 1245734500
380 1128904660
381 1174752500
382 1366817000
383 1197506860
384 1139840260
385 1212447080
386 1375371400
387 1185665000
388 1223971100
389 1375371400
390 1381913000
391 1375371400
392 1381913000
393 1185665000
394 1189709300
395 1196726180
396 1196062660
397 1210660100
398 1413960500
399 1308269000
400 1239981700
401 1313845000
402 1531309000
403 1497821000
404 1446511300
405 1524060200
406 1508037700
407 1516280660
408 1375371400
409 1375371400
410 1375371400
411 1381913000
412 1475549000
413 1394659300
414 1413960500
415 1524060200
416 1444764100
417 1698385000
418 1698385000
419 1700749700
420 1497821000
421 1728418900
422 1524060200
423 1740476660
424 1521449800
425 1847677000
426 1561451060
427 1865929000
428 1603019080
429 1905241000
430 1944490600
431 1877196100
432 1993001800
433 1979497000
434 1802499400
435 1979497000
436 1698385000
437 1802499400
438 1700749700
439 1871955800
440 1728418900
441 2022605000
442 2150219500
443 1740476660
444 2150219500
445 2077539700
446 2126172100
447 1847677000
448 2126391620
449 1944490600
450 2166905000
451 2150882500
452 2207900500
453 1993001800
454 1877196100
455 1925356420
456 2195082500
457 2249973700
458 2052521900
459 2343968500
460 2277294500
461 2233536500
462 1979497000
463 2117609000
464 2022605000
465 2338644100
466 2150219500
467 2416193000
468 2440061000
469 2077539700
470 2384197300
471 2126172100
472 2092398100
473 2126391620
474 2479642100
475 2445764500
476 2684067100
477 2587757000
478 2614277000
479 2207900500
480 2249973700
481 2392125320
482 2644945000
483 2249973700
484 2239286842
485 2290961140
486 2277294500
487 2653966900
488 2717553800
489 2721606500
490 2338644100
491 2416193000
492 2542795400
493 2893022600
494 2627690000
495 2435462500
496 2681450200
497 2993767150
498 2897245000
499 2612233000
500 2476813300
501 2479642100
502 2940678100
503 2513609800
504 2556534500
505 2561164580
506 2717553800
507 3082729000
508 3009518500
509 2596062820
510 3082729000
511 2717553800
512 2653966900
513 3236545000
514 3159637000
515 2875704700
516 2725730020
517 3209472500
518 3229593700
519 3307265000
520 3209472500
521 2893022600
522 3238909700
523 3248722100
524 3426553000
525 2897245000
526 3305634020
527 3553724200
528 3553724200
529 2940678100
530 2980958500
531 3182324860
532 3082729000
533 3610529000
534 3505700900
535 3082729000
536 3164666180
537 3304571300
538 3401499400
539 3223952420
540 3229593700
541 3307265000
542 3209472500
543 3426553000
544 4031261000
545 4031261000
546 4031261000
547 3499804100
548 3499804100
549 4031261000
550 4007547700
551 3769208300
552 3610529000
553 4275245000
554 4467073000
555 3599935300
556 3676297300
557 4415801000
558 4276460500
559 4390165000
560 4308317000
561 4307094500
562 3971581900
563 4390165000
564 4307094500
565 4467073000
566 4390165000
567 4677288200
568 4327603300
569 3962556520
570 3820646180
571 4467073000
572 4523803700
573 4575805000
574 4467073000
575 4184796200
576 3948314500
577 3896817860
578 4646525000
579 4184796200
580 4300439000
581 4776627700
582 3945654100
583 4031261000
584 4576666900
585 3984528340
586 4031261000
587 4162457000
588 4681332500
589 4981096900
590 4935156200
591 4467073000
592 5005923700
593 4322632340
594 4390165000
595 4308317000
596 4307094500
597 4276460500
598 4677288200
599 4327603300
600 4467073000
601 4390165000
602 5486767000
603 4364340500
604 4677288200
605 5155598500
606 5226065000
607 4523803700
608 4467073000
609 4493889140
610 4723638700
611 5155598500
612 4440796100
613 4751498620
614 5291292500
615 5415605000
616 5415605000
617 5590570700
618 4844437000
619 5012235800
620 4576666900
621 5415605000
622 5580523700
623 5443213000
624 4740345220
625 5502126500
626 5633953000
627 5104541000
628 4935156200
629 5987534300
630 4935156200
631 4862755300
632 5987534300
633 4909326500
634 5005923700
635 6026033000
636 5928325000
637 5881752500
638 5928325000
639 5451460040
640 5043896260
641 5928325000
642 5486767000
643 5428671820
644 5948546500
645 6062235400
646 5140859620
647 5158738196
648 5155598500
649 5170428100
650 5276710660
651 5196170564
652 5291292500
653 5415605000
654 5383688180
655 6611268040
656 6569225000
657 5415605000
658 5443213000
659 5980957000
660 6728168200
661 5967574600
662 7011401800
663 5740541300
664 6797120200
665 6579192100
666 6730392500
667 5776280900
668 5886931700
669 5920965700
670 6705692500
671 6876857000
672 5881752500
673 6364649720
674 6876857000
675 5928325000
676 6271328020
677 6062235400
678 7021828580
679 7377745000
680 6062235400
681 7582110900
682 7338305000
683 7223820500
684 6609142600
685 6282101800
686 7859423000
687 6611268040
688 7225260100
689 6278897300
690 7267916500
691 7506861700
692 7927538600
693 7506861700
694 7506861700
695 6728168200
696 6797120200
697 7011401800
698 7775244100
699 7199870600
700 6668761700
701 7065639880
702 6730392500
703 8015095400
704 7336043000
705 6876857000
706 8015095400
707 7951389940
708 7831112900
709 6876857000
710 8015095400
711 8015095400
712 6876857000
713 7476832220
714 7377745000
715 6970158260
716 7021828580
717 7338305000
718 7587960200
719 7223820500
720 7191893860
721 8491925000
722 7225260100
723 8728681000
724 8491925000
725 8881592200
726 7859423000
727 8766816500
728 8881592200
729 7927538600
730 7506861700
731 7506861700
732 8877061700
733 8746618660
734 9512237800
735 8836256260
736 9061906100
737 7775244100
738 8015095400
739 7951389940
740 8015095400
741 9275745700
742 8015095400
743 7951389940
744 8015095400
745 8716682000
746 8548147400
747 9965009000
748 8598889000
749 9555065000
750 8934146000
751 8204482676
752 8200970900
753 8881592200
754 9722453000
755 8274132100
756 8890896278
757 9850633000
758 8491925000
759 8584214600
760 10043345000
761 8728681000
762 10043345000
763 9782202050
764 9801990050
765 8766816500
766 10207565000
767 10267769000
768 8881592200
769 10706234500
770 10483577000
771 10258700660
772 11047679500
773 10582585000
774 9593287000
775 10244256100
776 8877061700
777 10467746900
778 10582585000
779 10825685000
780 9512237800
781 9061906100
782 9099490660
783 10822388200
784 9722453000
785 11061557000
786 11050397800
787 9833974700
788 9275745700
789 10939522100
790 11640843500
791 9392402420
792 9555065000
793 11614389800
794 10281719240
795 9553246820
796 9633887380
797 9722453000
798 11856650000
799 11481082600
800 10374845000
801 9850633000
802 10454496520
803 10043345000
804 10908983800
805 12106601000
806 11786905000
807 10024829620
808 11810906900
809 10822277180
810 10258700660
811 12713977000
812 10527660260
813 10467746900
814 11047679500
815 11975216500
816 10582585000
817 12177312500
818 12392495300
819 13158384200
820 12178006100
821 12288968500
822 12568049000
823 10822388200
824 12568049000
825 11061557000
826 11769706000
827 11050397800
828 12568049000
829 12938785000
830 12782672500
831 12568049000
832 12542166500
833 12940920200
834 11614389800
835 10939522100
836 11640843500
837 11747525000
838 11084081860
839 13709293000
840 12124470800
841 11904627020
842 13659678500
843 12167712700
844 13753714000
845 12239711000
846 13269834500
847 11481082600
848 14000460500
849 12486058000
850 13686985000
851 11810906900
852 11786905000
853 13476815620
854 11810906900
855 13628650100
856 13926757000
857 14152353800
858 12296307400
859 12049730260
860 12331798180
861 14465113000
862 14465113000
863 14465113000
864 12392495300
865 14450328100
866 12568049000
867 14465113000
868 12333071396
869 13158384200
870 13158384200
871 12407900500
872 12568049000
873 14944198100
874 12721489300
875 12568049000
876 12542166500
877 15080377000
878 15911624300
879 14904792500
880 12782672500
881 13015401620
882 15162806600
883 12805822900
884 13940316520
885 15413645000
886 15911624300
887 15911624300
888 13049847460
889 15120439540
890 15413645000
891 13926757000
892 15970565000
893 13208308100
894 13365872260
895 15411854900
896 15779775700
897 13757360500
898 13686985000
899 16979319500
900 15785317700
901 15818406500
902 13926757000
903 16536325000
904 16983850000
905 15240602000
906 14465113000
907 17007497000
908 14465113000
909 16784634500
910 15626382200
911 16883945000
912 14465113000
913 15550488200
914 15260109800
915 17404766600
916 14450328100
917 14944198100
918 17768621000
919 15622976200
920 14904792500
921 15911624300
922 17153688500
923 14925407380
924 15162806600
925 16017494600
926 15911624300
927 15271782500
928 17768621000
929 15413645000
930 17455207300
931 17768621000
932 15649496200
933 18702905000
934 15761812040
935 18794945000
936 18771961000
937 18413057000
938 16679087260
939 15779775700
940 17105803000
941 18345762500
942 16979319500
943 18403664500
944 19399601000
945 19212816100
946 18614940500
947 17328239500
948 19222513700
949 16779531080
950 17007497000
951 19720493000
952 19968533000
953 17631799900
954 16784634500
955 16883945000
956 17404766600
957 21502195000
958 19728270500
959 20156305000
960 17055932980
961 19922641700
962 20001759700
963 20156305000
964 21040669000
965 17879828200
966 20912052200
967 18821133980
968 17768621000
969 19444906000
970 17879828200
971 21272225000
972 20581221700
973 21250765000
974 19444906000
975 19444906000
976 18442364980
977 22335365000
978 19307152700
979 18771961000
980 18345762500
981 21950825000
982 21859045000
983 18918355300
984 18731643460
985 22079005000
986 19182137000
987 20026357340
988 22335365000
989 19222513700
990 21819128890
991 23013965000
992 23618193500
993 20935493800
994 19222513700
995 20950726940
996 19968533000
997 22270436900
998 23333732500
999 23032685000
1000 23432492200