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