1 50
2 325
3 1025
4 1445
5 1682
6 1850
7 3250
8 4625
9 4901
10 6725
11 8650
12 9802
13 11450
14 13690
15 13925
16 17425
17 20450
18 24650
19 28225
20 33125
21 37250
22 42850
23 47525
24 53825
25 57122
26 59050
27 63002
28 66050
29 71825
30 79525
31 85850
32 94250
33 101125
34 106930
35 110225
36 117650
37 127450
38 135425
39 142885
40 145925
41 154450
42 165650
43 166465
44 174725
45 186625
46 190970
47 196250
48 208850
49 219025
50 232325
51 243050
52 250001
53 257050
54 265226
55 268325
56 283025
57 291601
58 294850
59 310250
60 322625
61 332930
62 338725
63 351650
64 367237
65 368450
66 379457
67 381925
68 399425
69 413450
70 431650
71 446225
72 465125
73 480250
74 499850
75 515525
76 535825
77 552050
78 556517
79 573050
80 589825
81 600626
82 602177
83 611525
84 628850
85 640001
86 651250
87 669125
88 687242
89 692225
90 710650
91 734450
92 753425
93 777925
94 797450
95 819026
96 822650
97 837226
98 842725
99 868625
100 889250
101 891137
102 915850
103 937025
104 964325
105 986050
106 1014050
107 1036325
108 1065025
109 1087850
110 1117250
111 1140625
112 1170725
113 1175057
114 1194650
115 1225450
116 1238770
117 1249925
118 1281425
119 1306450
120 1338650
121 1364225
122 1397125
123 1423250
124 1425637
125 1456850
126 1483525
127 1517825
128 1545050
129 1567505
130 1570010
131 1580050
132 1607825
133 1643525
134 1671850
135 1697810
136 1708250
137 1737125
138 1774225
139 1803650
140 1841450
141 1871425
142 1909925
143 1940450
144 1979650
145 2010725
146 2022085
147 2050625
148 2082250
149 2105402
150 2122850
151 2155025
152 2196325
153 2199290
154 2208197
155 2229050
156 2271050
157 2304325
158 2347025
159 2380850
160 2424250
161 2458625
162 2502725
163 2531282
164 2537650
165 2582450
166 2617925
167 2624401
168 2663425
169 2692882
170 2699450
171 2745650
172 2782225
173 2829125
174 2866250
175 2876417
176 2913850
177 2924101
178 2951525
179 2968730
180 2999825
181 3038050
182 3041537
183 3087050
184 3097601
185 3125825
186 3139985
187 3175525
188 3200522
189 3214850
190 3265250
191 3305125
192 3356225
193 3396650
194 3448450
195 3489425
196 3541925
197 3583450
198 3636650
199 3678725
200 3721042
201 3732625
202 3775250
203 3829850
204 3833765
205 3873025
206 3928325
207 3940226
208 3972050
209 4028050
210 4072325
211 4129025
212 4173850
213 4231250
214 4239482
215 4247722
216 4276625
217 4293185
218 4334725
219 4380650
220 4401605
221 4439450
222 4485925
223 4524130
224 4545425
225 4592450
226 4652650
227 4700225
228 4761125
229 4809250
230 4870850
231 4919525
232 4981825
233 5031050
234 5094050
235 5139290
236 5143825
237 5171077
238 5207525
239 5257850
240 5271617
241 5322250
242 5331482
243 5373125
244 5438225
245 5489650
246 5522501
247 5555450
248 5607425
249 5673925
250 5726450
251 5793650
252 5846725
253 5914625
254 5934097
255 5968250
256 6036850
257 6076226
258 6091025
259 6160325
260 6215050
261 6285050
262 6340325
263 6411025
264 6466850
265 6538250
266 6568970
267 6574097
268 6594625
269 6666725
270 6723650
271 6786026
272 6796450
273 6853925
274 6869642
275 6927425
276 6937957
277 6964322
278 6985450
279 7059650
280 7118225
281 7193125
282 7252250
283 7327850
284 7387525
285 7463825
286 7524050
287 7601050
288 7661825
289 7695077
290 7739525
291 7800850
292 7856810
293 7879250
294 7941125
295 8020225
296 8082650
297 8133905
298 8151026
299 8162450
300 8225425
301 8305925
302 8369450
303 8450650
304 8514725
305 8573185
306 8596625
307 8661250
308 8743850
309 8809025
310 8832785
311 8892325
312 8904257
313 8958050
314 9042050
315 9108325
316 9193025
317 9235522
318 9259850
319 9345250
320 9412625
321 9498725
322 9566650
323 9653450
324 9684545
325 9721925
326 9809425
327 9865882
328 9878450
329 9966650
330 10036225
331 10125125
332 10195250
333 10284850
334 10349090
335 10355525
336 10445825
337 10517050
338 10608050
339 10679825
340 10764962
341 10771525
342 10843850
343 10936250
344 10949482
345 10956101
346 11009125
347 11042330
348 11102225
349 11175650
350 11269450
351 11343425
352 11437925
353 11512450
354 11594026
355 11607650
356 11682725
357 11764901
358 11778625
359 11854250
360 11902501
361 11950850
362 11957765
363 12027025
364 12103442
365 12124325
366 12201050
367 12292037
368 12299050
369 12376325
370 12475025
371 12552850
372 12652250
373 12730625
374 12830725
375 12909650
376 13010450
377 13089925
378 13097162
379 13191425
380 13271450
381 13307905
382 13373650
383 13454225
384 13557125
385 13638250
386 13741850
387 13823525
388 13830962
389 13927825
390 13987601
391 14010050
392 14115050
393 14197825
394 14303525
395 14348945
396 14386850
397 14402026
398 14493250
399 14569490
400 14577125
401 14684225
402 14768650
403 14876450
404 14907322
405 14961425
406 15069925
407 15155450
408 15264650
409 15350725
410 15460625
411 15547250
412 15657850
413 15745025
414 15856325
415 15888197
416 15920101
417 15944050
418 16040026
419 16056050
420 16064065
421 16144325
422 16240901
423 16257025
424 16345850
425 16418705
426 16459250
427 16483601
428 16548625
429 16662725
430 16679057
431 16752650
432 16867450
433 16957925
434 17023877
435 17073425
436 17164450
437 17264026
438 17280650
439 17338897
440 17372225
441 17489125
442 17581250
443 17698850
444 17791525
445 17842177
446 17909825
447 18003050
448 18028517
449 18122050
450 18215825
451 18335525
452 18429850
453 18447026
454 18464210
455 18550250
456 18645125
457 18696977
458 18766225
459 18861650
460 18983450
461 19079425
462 19123130
463 19201925
464 19298450
465 19386410
466 19421650
467 19518725
468 19642625
469 19740250
470 19864850
471 19927297
472 19963025
473 20088325
474 20187050
475 20313050
476 20412325
477 20539025
478 20638850
479 20729810
480 20766250
481 20866625
482 20994725
483 21031397
484 21095650
485 21224450
486 21325925
487 21455425
488 21464690
489 21557450
490 21687650
491 21734245
492 21762226
493 21790225
494 21921125
495 22024250
496 22155850
497 22259525
498 22391825
499 22496050
500 22629050
501 22733825
502 22867525
503 22972850
504 23059205
505 23107250
506 23213125
507 23338562
508 23348225
509 23454650
510 23590450
511 23697425
512 23765626
513 23833925
514 23941450
515 24078650
516 24186725
517 24324625
518 24433250
519 24512402
520 24571850
521 24681025
522 24710842
523 24820325
524 24930050
525 25000001
526 25050026
527 25070050
528 25180325
529 25321025
530 25431850
531 25573250
532 25684625
533 25826725
534 25877570
535 25938650
536 25999802
537 26081450
538 26193925
539 26337425
540 26419601
541 26450450
542 26594650
543 26666897
544 26708225
545 26718562
546 26853125
547 26967250
548 27112850
549 27227525
550 27373825
551 27457601
552 27489050
553 27636050
554 27751825
555 27899525
556 28015850
557 28164250
558 28185482
559 28281125
560 28430225
561 28494245
562 28547650
563 28697450
564 28718882
565 28815425
566 28965925
567 29084450
568 29235650
569 29354725
570 29387242
571 29506625
572 29626250
573 29735210
574 29778850
575 29899025
576 30008485
577 30052325
578 30173050
579 30327050
580 30448325
581 30569842
582 30603025
583 30724850
584 30880250
585 31002625
586 31158725
587 31281650
588 31404817
589 31438450
590 31561925
591 31719425
592 31843450
593 31888610
594 32001650
595 32126225
596 32216977
597 32285125
598 32410250
599 32569850
600 32695525
601 32855825
602 32970565
603 32982050
604 32993537
605 33143050
606 33269825
607 33431525
608 33558850
609 33721250
610 33825857
611 33849125
612 34012225
613 34140650
614 34164026
615 34175717
616 34304450
617 34433425
618 34597925
619 34727450
620 34892650
621 35022725
622 35141185
623 35188625
624 35319250
625 35485850
626 35617025
627 35784325
628 35820226
629 35916050
630 36084050
631 36168197
632 36216325
633 36372962
634 36385025
635 36517850
636 36687250
637 36820625
638 36869185
639 36990725
640 37124650
641 37271026
642 37295450
643 37429925
644 37601425
645 37662770
646 37736450
647 37871717
648 37908650
649 38044225
650 38217125
651 38229490
652 38353250
653 38526850
654 38663525
655 38837825
656 38975050
657 39150050
658 39287825
659 39463525
660 39601850
661 39778250
662 39917125
663 39942401
664 39980330
665 40094225
666 40233650
667 40271717
668 40347905
669 40411450
670 40551425
671 40729925
672 40870450
673 40908817
674 41049650
675 41190725
676 41370625
677 41512250
678 41692850
679 41835025
680 42016325
681 42146065
682 42159050
683 42341050
684 42484325
685 42523442
686 42667025
687 42810850
688 42994250
689 43138625
690 43322725
691 43467650
692 43652450
693 43678882
694 43731770
695 43797925
696 43983425
697 44129450
698 44315650
699 44368922
700 44462225
701 44649125
702 44689226
703 44715970
704 44756101
705 44796250
706 44983850
707 45131525
708 45265985
709 45319825
710 45468050
711 45657050
712 45697601
713 45805825
714 45819362
715 45995525
716 46144850
717 46335250
718 46485125
719 46648901
720 46676225
721 46826650
722 47018450
723 47045882
724 47169425
725 47361925
726 47513450
727 47582405
728 47706650
729 47858725
730 48052625
731 48205250
732 48274705
733 48399850
734 48469445
735 48553025
736 48636677
737 48748325
738 48902050
739 48986002
740 49098050
741 49252325
742 49392785
743 49449025
744 49603850
745 49801250
746 49956625
747 50154725
748 50310650
749 50438405
750 50509450
751 50665925
752 50865425
753 51022450
754 51222650
755 51380225
756 51581125
757 51652970
758 51739250
759 51796810
760 51940850
761 52099525
762 52301825
763 52461050
764 52664050
765 52751170
766 52823825
767 53027525
768 53187850
769 53392250
770 53553125
771 53758225
772 53831570
773 53919650
774 54125450
775 54257957
776 54287425
777 54493925
778 54656450
779 54863650
780 55026725
781 55234625
782 55398250
783 55606850
784 55771025
785 55890577
786 55980325
787 56145050
788 56340037
789 56355050
790 56520325
791 56670785
792 56731025
793 56776226
794 56896850
795 57032705
796 57108250
797 57274625
798 57486725
799 57653650
800 57866450
801 57912101
802 58033925
803 58247425
804 58415450
805 58629650
806 58798225
807 58905626
808 59013125
809 59182250
810 59351617
811 59397850
812 59567525
813 59783825
814 59954050
815 60171050
816 60295226
817 60341825
818 60559525
819 60730850
820 60949250
821 61121125
822 61340225
823 61481282
824 61512650
825 61528337
826 61622501
827 61732450
828 61905425
829 61984130
830 62125925
831 62299450
832 62520650
833 62694725
834 62837330
835 62916625
836 63091250
837 63313850
838 63489025
839 63712325
840 63888050
841 64112050
842 64208170
843 64288325
844 64432730
845 64513025
846 64673765
847 64689850
848 64866917
849 64915250
850 65092625
851 65318725
852 65496650
853 65561410
854 65723450
855 65901925
856 65918162
857 65999377
858 66096901
859 66129425
860 66308450
861 66536650
862 66716225
863 66945125
864 67125250
865 67354850
866 67420522
867 67535525
868 67765825
869 67947050
870 68178050
871 68359825
872 68591525
873 68773850
874 69006250
875 69189125
876 69405562
877 69422225
878 69605650
879 69739202
880 69839450
881 70023425
882 70040162
883 70224401
884 70257925
885 70442450
886 70677650
887 70862725
888 70879562
889 71098625
890 71284250
891 71419402
892 71520850
893 71707025
894 71944325
895 72131050
896 72369050
897 72556325
898 72590401
899 72795025
900 72982850
901 73085402
902 73222250
903 73410625
904 73650725
905 73839650
906 74080450
907 74269925
908 74511425
909 74701450
910 74943650
911 75134225
912 75377125
913 75498722
914 75568250
915 75811850
916 75829265
917 76003525
918 76247825
919 76440050
920 76685050
921 76877825
922 77123525
923 77141090
924 77316850
925 77563250
926 77757125
927 77915930
928 78004225
929 78198650
930 78446450
931 78464165
932 78641425
933 78889925
934 78978770
935 79085450
936 79334650
937 79530725
938 79584242
939 79691330
940 79780625
941 79977250
942 80227850
943 80425025
944 80676325
945 80874050
946 80946010
947 81126050
948 81324325
949 81486730
950 81577025
951 81775850
952 82011137
953 82029250
954 82228625
955 82482725
956 82682650
957 82937450
958 83137925
959 83393425
960 83594450
961 83850650
962 84052225
963 84309125
964 84511250
965 84566417
966 84768850
967 84824101
968 84971525
969 85100626
970 85229825
971 85433050
972 85692050
973 85895825
974 86155525
975 86229797
976 86341265
977 86359850
978 86620250
979 86825125
980 87086225
981 87291650
982 87553450
983 87703226
984 87759425
985 88021925
986 88228450
987 88247237
988 88491650
989 88698725
990 88962625
991 89170250
992 89434850
993 89605157
994 89643025
995 89908325
996 90117050
997 90231002
998 90383050
999 90592325
1000 90859025