1 1
2 2
3 6
4 10
5 14
6 18
7 22
8 26
9 30
10 42
11 60
12 66
13 78
14 102
15 114
16 138
17 150
18 174
19 186
20 210
21 330
22 390
23 462
24 510
25 546
26 570
27 690
28 798
29 858
30 870
31 930
32 1050
33 1110
34 1218
35 1230
36 1290
37 1410
38 1470
39 1590
40 1722
41 1770
42 1830
43 2010
44 2130
45 2190
46 2310
47 2730
48 3570
49 3990
50 4290
51 4830
52 5610
53 6006
54 6090
55 6510
56 7410
57 7590
58 7770
59 8610
60 9030
61 9570
62 9870
63 11130
64 12090
65 12210
66 12390
67 12810
68 14070
69 14910
70 15330
71 16590
72 17430
73 18690
74 20130
75 20370
76 21210
77 21630
78 22470
79 22890
80 23730
81 25410
82 26670
83 27510
84 28770
85 29190
86 30030
87 38010
88 39270
89 43890
90 46410
91 51870
92 53130
93 62790
94 66990
95 71610
96 79170
97 82110
98 84630
99 85470
100 91770
101 94710
102 99330
103 101010
104 103530
105 108570
106 111930
107 115710
108 117390
109 122430
110 128310
111 132090
112 136290
113 140910
114 144690
115 149730
116 153510
117 154770
118 161070
119 164010
120 168630
121 178710
122 182490
123 189210
124 191730
125 199290
126 205590
127 215670
128 224070
129 233310
130 237930
131 242970
132 247170
133 251790
134 261030
135 275730
136 281190
137 291270
138 292110
139 293370
140 302610
141 308490
142 316470
143 321090
144 330330
145 344190
146 348810
147 357630
148 362670
149 374010
150 376530
151 385770
152 390390
153 399630
154 412230
155 413490
156 418110
157 428610
158 441210
159 445830
160 455070
161 459690
162 472290
163 487410
164 510510
165 570570
166 690690
167 746130
168 870870
169 903210
170 930930
171 1009470
172 1067430
173 1111110
174 1138830
175 1193010
176 1217370
177 1231230
178 1272810
179 1291290
180 1345890
181 1360590
182 1411410
183 1452990
184 1504230
185 1540770
186 1591590
187 1647030
188 1688610
189 1717170
190 1771770
191 1831830
192 1887270
193 1919190
194 1946490
195 1965810
196 1995630
197 2012010
198 2062830
199 2081310
200 2126670
201 2132130
202 2192190
203 2284590
204 2316930
205 2372370
206 2459730
207 2478630
208 2492490
209 2589510
210 2631090
211 2672670
212 2788170
213 2866710
214 2912910
215 3033030
216 3093090
217 3203970
218 3213210
219 3273270
220 3393390
221 3495030
222 3559710
223 3642870
224 3772230
225 3809190
226 3813810
227 3933930
228 4044810
229 4114110
230 4174170
231 4280430
232 4409790
233 4432890
234 4437510
235 4474470
236 4534530
237 4696230
238 4714710
239 4894890
240 5015010
241 5144370
242 5195190
243 5375370
244 5435430
245 5684910
246 5735730
247 5795790
248 5915910
249 5975970
250 6165390
251 6336330
252 6539610
253 6558090
254 6627390
255 6636630
256 6696690
257 6816810
258 6876870
259 6996990
260 7177170
261 7237230
262 7500570
263 7537530
264 7717710
265 7897890
266 8078070
267 8138130
268 8318310
269 8438430
270 8498490
271 8678670
272 8798790
273 9149910
274 9219210
275 9339330
276 9399390
277 9519510
278 9699690
279 11381370
280 11501490
281 11681670
282 11741730
283 13123110
284 14804790
285 15825810
286 16546530
287 17160990
288 17687670
289 18888870
290 20030010
291 20930910
292 21111090
293 21411390
294 21637770
295 21951930
296 23130030
297 23393370
298 23993970
299 24534510
300 25555530
301 26193090
302 26816790
303 27057030
304 27999510
305 28318290
306 29274630
307 29699670
308 30120090
309 31141110
310 32083590
311 32222190
312 32462430
313 33418770
314 33663630
315 34204170
316 34804770
317 35705670
318 36246210
319 37267230
320 38168130
321 38228190
322 39544890
323 40029990
324 40330290
325 41651610
326 42132090
327 42372330
328 43753710
329 44021670
330 45042690
331 45075030
332 45435390
333 46276230
334 47357310
335 48969690
336 49038990
337 49519470
338 50420370
339 50780730
340 51561510
341 52582530
342 54467490
343 54564510
344 54624570
345 55345290
346 55645590
347 57327270
348 57627570
349 57687630
350 58768710
351 60515070
352 60690630
353 61050990
354 62192130
355 63573510
356 64474410
357 64834770
358 66876810
359 68798730
360 69759690
361 69939870
362 70960890
363 72462390
364 73903830
365 74744670
366 76065990
367 77087010
368 78168090
369 79309230
370 80150070
371 82852770
372 83213130
373 85014930
374 85255170
375 86156070
376 87717630
377 88318230
378 89579490
379 91381290
380 92402310
381 94624530
382 95285190
383 97507410
384 98528430
385 100570470
386 101591490
387 103273170
388 107177070
389 107717610
390 108978870
391 110120010
392 112402290
393 113543430
394 113843730
395 115885770
396 116906790
397 118948830
398 120390270
399 122011890
400 123032910
401 127237110
402 128138010
403 129519390
404 130660530
405 131201070
406 132942810
407 134264130
408 136366230
409 137327190
410 138348210
411 141411270
412 143213070
413 143453310
414 144474330
415 146636490
416 149579430
417 153483330
418 154624470
419 156726570
420 158047890
421 158768610
422 159789630
423 161471310
424 161831670
425 164894730
426 167177010
427 168978810
428 172041870
429 175164990
430 177146970
431 178167990
432 180210030
433 183273090
434 184294110
435 187357170
436 188858670
437 190420230
438 192282090
439 193483290
440 195525330
441 197987790
442 198588390
443 201411210
444 202672470
445 204714510
446 208798590
447 212822610
448 213903690
449 214924710
450 218528310
451 220029810
452 221050830
453 223092870
454 254744490
455 256786530
456 259849590
457 263032770
458 264173910
459 265975710
460 266996730
461 270059790
462 273303030
463 276185910
464 279248970
465 281291010
466 300690390
467 337447110
468 340510170
469 358888530
470 363993630
471 380570190
472 397687290
473 406816410
474 417086670
475 434444010
476 455885430
477 481410930
478 485555070
479 497668710
480 504894390
481 512942430
482 514083570
483 531990690
484 538047510
485 547777230
486 551861310
487 564293730
488 572281710
489 585554970
490 591681090
491 606996390
492 612221610
493 616786170
494 622311690
495 636605970
496 648858210
497 649879230
498 678407730
499 680509830
500 688677990
501 708077370
502 716245530
503 725194470
504 737922570
505 741110370
506 743813070
507 760569810
508 766275510
509 784653870
510 786695910
511 800509710
512 805074270
513 831320490
514 833662830
515 857146290
516 863272410
517 879248370
518 887776890
519 900029130
520 903092190
521 920689770
522 927596670
523 940869930
524 957987030
525 965374410
526 974563590
527 979668690
528 999068070
529 1031740710
530 1036725690
531 1037866830
532 1057266210
533 1080749670
534 1089218130
535 1096064970
536 1123632510
537 1138947810
538 1155284130
539 1163452290
540 1167956790
541 1185073890
542 1185914730
543 1207896690
544 1209398190
545 1228797570
546 1231860630
547 1256365110
548 1270659390
549 1307175870
550 1313542230
551 1317626310
552 1325434110
553 1326815490
554 1328857530
555 1348256910
556 1397325930
557 1402370970
558 1404172770
559 1426995570
560 1430418990
561 1436064630
562 1445253810
563 1464653190
564 1491199710
565 1522851330
566 1567776210
567 1574202630
568 1581049470
569 1608617010
570 1619848230
571 1666634970
572 1672941270
573 1678046370
574 1719127410
575 1736244510
576 1755643890
577 1797866070
578 1821830010
579 1824112290
580 1843451610
581 1852640790
582 1872040170
583 1910838930
584 1930238310
585 1960868910
586 1981589610
587 2009877870
588 2021109090
589 2028256230
590 2031319290
591 2046634590
592 2101769670
593 2125253130
594 2163030870
595 2201829630
596 2221229010
597 2260027770
598 2313120810
599 2318225910
600 2337625290
601 2413180770
602 2434622190
603 2477505030
604 2492820330
605 2551018470
606 2609216610
607 2628615990
608 2665372710
609 2686814130
610 2725612890
611 2745012270
612 2806273470
613 2829756930
614 2842009170
615 2916543630
616 2926453530
617 2946153210
618 2947174230
619 2977804830
620 3016603590
621 3036002970
622 3074801730
623 3136423290
624 3158525370
625 3182008830
626 3210597390
627 3252459210
628 3268795530
629 3322909590
630 3360687330
631 3365792430
632 3385191810
633 3423990570
634 3482188710
635 3556362810
636 3559786230
637 3604711110
638 3617984370
639 3675161490
640 3676182510
641 3714981270
642 3773179410
643 3850776930
644 3889575690
645 3956963010
646 3967173210
647 4064170110
648 4083569490
649 4144830690
650 4180566390
651 4199965770
652 4258163910
653 4296962670
654 4355160810
655 4432758330
656 4471557090
657 4490956470
658 4529755230
659 4632457830
660 4646151510
661 4708433730
662 4723749030
663 4762547790
664 4840145310
665 4878944070
666 4937142210
667 5053538490
668 5072937870
669 5131136010
670 5201586390
671 5247532290
672 5305730430
673 5402727330
674 5460925470
675 5519123610
676 5538522990
677 5596721130
678 5693718030
679 5751916170
680 5810114310
681 5829513690
682 5887711830
683 5945909970
684 5984708730
685 6004108110
686 6117441330
687 6120504390
688 6217501290
689 6236900670
690 6275699430
691 6333897570
692 6392095710
693 6411495090
694 6469693230
695 6915878970
696 7730652930
697 7847049210
698 7866448590
699 7963445490
700 7982844870
701 8021643630
702 8041043010
703 8138039910
704 8157439290
705 8254436190
706 8720021310
707 9146807670
708 9592993410
709 10407767370
710 10485364890
711 11125544430
712 11532931410
713 11797675890
714 11823922110
715 12095513430
716 12328305990
717 12598876290
718 12929686770
719 13162479330
720 13467764310
721 13608665070
722 13960916970
723 14081097030
724 14132448330
725 14641937310
726 14714429730
727 14908423530
728 14947222290
729 15432206790
730 15603377790
731 15651726090
732 15839593770
733 16285779510
734 16596169590
735 16867760910
736 17100553470
737 17158751610
738 17493105630
739 17624336730
740 18047039010
741 18342113790
742 18516708210
743 18846497670
744 19021092090
745 19291662390
746 19603073490
747 19855265430
748 20146256130
749 20418868470
750 20534243730
751 20771120370
752 21030639630
753 21077426370
754 21174423270
755 21349017690
756 21640008390
757 21950398470
758 22105593510
759 22203611430
760 22221989790
761 22532379870
762 22978565610
763 23347153830
764 23730036330
765 23754540810
766 23870937090
767 24258924690
768 24317122830
769 24857242410
770 24957302370
771 25034899890
772 25209494310
773 25843547730
774 26198862690
775 26501084610
776 26571534990
777 26645048430
778 26761444710
779 27256699470
780 27285227970
781 27781623870
782 27809011230
783 27944806890
784 28235797590
785 28332794490
786 28972974030
787 29166967830
788 29225165970
789 29787747990
790 30065045010
791 30098138070
792 30369729390
793 30563723190
794 30971110170
795 31009908930
796 31785884130
797 32173871730
798 32775252510
799 33008045070
800 33240837630
801 33687023370
802 34391527170
803 34618193610
804 34812187410
805 35025580590
806 35723958270
807 36247741530
808 36364137810
809 36849122310
810 37256509290
811 38187679530
812 38401072710
813 38536868370
814 38595066510
815 39099450390
816 39390441090
817 39933623730
818 40379809470
819 41194583430
820 41776564830
821 41795964210
822 41912360490
823 42474942510
824 42610738170
825 43056923910
826 43949295390
827 44395481130
828 45404248890
829 45850434630
830 46649893290
831 46956199290
832 46975598670
833 47072595570
834 48622503930
835 48663344730
836 49012533570
837 49691511870
838 49749710010
839 50351090790
840 50642081490
841 51088267230
842 51980638710
843 53319195930
844 53765381670
845 55278533310
846 55414328970
847 55976910990
848 55996310370
849 57334867590
850 58498830390
851 58673424810
852 59352403110
853 59837387610
854 60011982030
855 60458167770
856 61796724990
857 62689096470
858 63135282210
859 63853059270
860 64415641290
861 64958823930
862 65366210910
863 67053956970
864 67228551390
865 67791133410
866 68256718530
867 68489511090
868 69381882570
869 69828068310
870 70604043510
871 70720439790
872 71865003210
873 72291789570
874 73843739970
875 75182297190
876 76229863710
877 77277430230
878 77413225890
879 77859411630
880 78751783110
881 80090340330
882 81487095690
883 81875083290
884 83213640510
885 84493999590
886 84552197730
887 85444569210
888 86783126430
889 88044086130
890 88567869390
891 89460240870
892 91244983830
893 93107324310
894 93475912530
895 93922098270
896 95318853630
897 96153026970
898 96599212710
899 97937769930
900 98830141410
901 100168698630
902 101953441590
903 102845813070
904 103291998810
905 104184370290
906 106143707670
907 106609292790
908 106861484730
909 108646227690
910 109538599170
911 111323342130
912 112215713610
913 113554270830
914 115048023090
915 116231385270
916 116677571010
917 118423515210
918 119374084830
919 120576846390
920 120693242670
921 122031799890
922 123486753390
923 124262728590
924 125601285810
925 126939843030
926 127386028770
927 128724585990
928 130237737630
929 130955514690
930 132294071910
931 133632629130
932 134078814870
933 135417372090
934 136755929310
935 137648300790
936 138094486530
937 140364213990
938 140771600970
939 143002529670
940 143448715410
941 144341086890
942 145679644110
943 147018201330
944 147464387070
945 150044504610
946 150141501510
947 151033872990
948 152372430210
949 154157173170
950 156388101870
951 158172844830
952 160054584690
953 160403773530
954 162188516490
955 163527073710
956 164865630930
957 165758002410
958 167542745370
959 168881302590
960 169773674070
961 171558417030
962 172450788510
963 175574088690
964 177805017390
965 180307537410
966 180482131830
967 180928317570
968 183159246270
969 183605432010
970 184497803490
971 184943989230
972 187174917930
973 187621103670
974 190298218110
975 191190589590
976 191636775330
977 192529146810
978 195652446990
979 196544818470
980 196991004210
981 197883375690
982 200560490130
983 219300291210
984 221085034170
985 222423591390
986 225100705830
987 225993077310
988 227331634530
989 227777820270
990 230008748970
991 230454934710
992 231793491930
993 234024420630
994 234470606370
995 236701535070
996 237147720810
997 238486278030
998 239378649510
999 255887521890
1000 265257422430