0 1
1 6
2 26
3 76
4 186
5 386
6 726
7 1251
8 2031
9 3126
10 4626
11 6606
12 9176
13 12426
14 16486
15 21461
16 27501
17 34726
18 43306
19 53376
20 65126
21 78706
22 94326
23 112151
24 132411
25 155286
26 181026
27 209826
28 241956
29 277626
30 317126
31 360681
32 408601
33 461126
34 518586
35 581236
36 649426
37 723426
38 803606
39 890251
40 983751
41 1084406
42 1192626
43 1308726
44 1433136
45 1566186
46 1708326
47 1859901
48 2021381
49 2193126
50 2375626
51 2569256
52 2774526
53 2991826
54 3221686
55 3464511
56 3720851
57 3991126
58 4275906
59 4575626
60 4890876
61 5222106
62 5569926
63 5934801
64 6317361
65 6718086
66 7137626
67 7576476
68 8035306
69 8514626
70 9015126
71 9537331
72 10081951
73 10649526
74 11240786
75 11856286
76 12496776
77 13162826
78 13855206
79 14574501
80 15321501
81 16096806
82 16901226
83 17735376
84 18600086
85 19495986
86 20423926
87 21384551
88 22378731
89 23407126
90 24470626
91 25569906
92 26705876
93 27879226
94 29090886
95 30341561
96 31632201
97 32963526
98 34336506
99 35751876
100 37210626
101 38713506
102 40261526
103 41855451
104 43496311
105 45184886
106 46922226
107 48709126
108 50546656
109 52435626
110 54377126
111 56371981
112 58421301
113 60525926
114 62686986
115 64905336
116 67182126
117 69518226
118 71914806
119 74372751
120 76893251
121 79477206
122 82125826
123 84840026
124 87621036
125 90469786
126 93387526
127 96375201
128 99434081
129 102565126
130 105769626
131 109048556
132 112403226
133 115834626
134 119344086
135 122932611
136 126601551
137 130351926
138 134185106
139 138102126
140 142104376
141 146192906
142 150369126
143 154634101
144 158989261
145 163435686
146 167974826
147 172607776
148 177336006
149 182160626
150 187083126
151 192104631
152 197226651
153 202450326
154 207777186
155 213208386
156 218745476
157 224389626
158 230142406
159 236005001
160 241979001
161 248065606
162 254266426
163 260582676
164 267015986
165 273567586
166 280239126
167 287031851
168 293947431
169 300987126
170 308152626
171 315445206
172 322866576
173 330418026
174 338101286
175 345917661
176 353868901
177 361956326
178 370181706
179 378546376
180 387052126
181 395700306
182 404492726
183 413430751
184 422516211
185 431750486
186 441135426
187 450672426
188 460363356
189 470209626
190 480213126
191 490375281
192 500698001
193 511182726
194 521831386
195 532645436
196 543626826
197 554777026
198 566098006
199 577591251
200 589258751
201 601102006
202 613123026
203 625323326
204 637704936
205 650269386
206 663018726
207 675954501
208 689078781
209 702393126
210 715899626
211 729599856
212 743495926
213 757589426
214 771882486
215 786376711
216 801074251
217 815976726
218 831086306
219 846404626
220 861933876
221 877675706
222 893632326
223 909805401
224 926197161
225 942809286
226 959644026
227 976703076
228 993988706
229 1011502626
230 1029247126
231 1047223931
232 1065435351
233 1083883126
234 1102569586
235 1121496486
236 1140666176
237 1160080426
238 1179741606
239 1199651501
240 1219812501
241 1240226406
242 1260895626
243 1281821976
244 1303007886
245 1324455186
246 1346166326
247 1368143151
248 1390388131
249 1412903126
250 1435690626
251 1458752506
252 1482091276
253 1505708826
254 1529607686
255 1553789761
256 1578257601
257 1603013126
258 1628058906
259 1653396876
260 1679029626
261 1704959106
262 1731187926
263 1757718051
264 1784552111
265 1811692086
266 1839140626
267 1866899726
268 1894972056
269 1923359626
270 1952065126
271 1981090581
272 2010438701
273 2040111526
274 2070111786
275 2100441536
276 2131103526
277 2162099826
278 2193433206
279 2225105751
280 2257120251
281 2289478806
282 2322184226
283 2355238626
284 2388644836
285 2422404986
286 2456521926
287 2490997801
288 2525835481
289 2561037126
290 2596605626
291 2632543156
292 2668852626
293 2705536226
294 2742596886
295 2780036811
296 2817858951
297 2856065526
298 2894659506
299 2933643126
300 2973019376
301 3012790506
302 3052959526
303 3093528701
304 3134501061
305 3175878886
306 3217665226
307 3259862376
308 3302473406
309 3345500626
310 3388947126
311 3432815231
312 3477108051
313 3521827926
314 3566977986
315 3612560586
316 3658578876
317 3705035226
318 3751932806
319 3799274001
320 3847062001
321 3895299206
322 3943988826
323 3993133276
324 4042735786
325 4092798786
326 4143325526
327 4194318451
328 4245780831
329 4297715126
330 4350124626
331 4403011806
332 4456379976
333 4510231626
334 4564570086
335 4619397861
336 4674718301
337 4730533926
338 4786848106
339 4843663376
340 4900983126
341 4958809906
342 5017147126
343 5075997351
344 5135364011
345 5195249686
346 5255657826
347 5316591026
348 5378052756
349 5440045626
350 5502573126
351 5565637881
352 5629243401
353 5693392326
354 5758088186
355 5823333636
356 5889132226
357 5955486626
358 6022400406
359 6089876251
360 6157917751
361 6226527606
362 6295709426
363 6365465926
364 6435800736
365 6506716586
366 6578217126
367 6650305101
368 6722984181
369 6796257126
370 6870127626
371 6944598456
372 7019673326
373 7095355026
374 7171647286
375 7248552911
376 7326075651
377 7404218326
378 7482984706
379 7562377626
380 7642400876
381 7723057306
382 7804350726
383 7886284001
384 7968860961
385 8052084486
386 8135958426
387 8220485676
388 8305670106
389 8391514626
390 8478023126
391 8565198531
392 8653044751
393 8741564726
394 8830762386
395 8920640686
396 9011203576
397 9102454026
398 9194396006
399 9287032501
400 9380367501
401 9474404006
402 9569146026
403 9664596576
404 9760759686
405 9857638386
406 9955236726
407 10053557751
408 10152605531
409 10252383126
410 10352894626
411 10454143106
412 10556132676
413 10658866426
414 10762348486
415 10866581961
416 10971571001
417 11077318726
418 11183829306
419 11291105876
420 11399152626
421 11507972706
422 11617570326
423 11727948651
424 11839111911
425 11951063286
426 12063807026
427 12177346326
428 12291685456
429 12406827626
430 12522777126
431 12639537181
432 12757112101
433 12875505126
434 12994720586
435 13114761736
436 13235632926
437 13357337426
438 13479879606
439 13603262751
440 13727491251
441 13852568406
442 13978498626
443 14105285226
444 14232932636
445 14361444186
446 14490824326
447 14621076401
448 14752204881
449 14884213126
450 15017105626
451 15150885756
452 15285558026
453 15421125826
454 15557593686
455 15694965011
456 15833244351
457 15972435126
458 16112541906
459 16253568126
460 16395518376
461 16538396106
462 16682205926
463 16826951301
464 16972636861
465 17119266086
466 17266843626
467 17415372976
468 17564858806
469 17715304626
470 17866715126
471 18019093831
472 18172445451
473 18326773526
474 18482082786
475 18638376786
476 18795660276
477 18953936826
478 19113211206
479 19273487001
480 19434769001
481 19597060806
482 19760367226
483 19924691876
484 20090039586
485 20256413986
486 20423819926
487 20592261051
488 20761742231
489 20932267126
490 21103840626
491 21276466406
492 21450149376
493 21624893226
494 21800702886
495 21977582061
496 22155535701
497 22334567526
498 22514682506
499 22695884376
500 22878178126
501 23061567506
502 23246057526
503 23431651951
504 23618355811
505 23806172886
506 23995108226
507 24185165626
508 24376350156
509 24568665626
510 24762117126
511 24956708481
512 25152444801
513 25349329926
514 25547368986
515 25746565836
516 25946925626
517 26148452226
518 26351150806
519 26555025251
520 26760080751
521 26966321206
522 27173751826
523 27382376526
524 27592200536
525 27803227786
526 28015463526
527 28228911701
528 28443577581
529 28659465126
530 28876579626
531 29094925056
532 29314506726
533 29535328626
534 29757396086
535 29980713111
536 30205285051
537 30431115926
538 30658211106
539 30886574626
540 31116211876
541 31347126906
542 31579325126
543 31812810601
544 32047588761
545 32283663686
546 32521040826
547 32759724276
548 32999719506
549 33241030626
550 33483663126
551 33727621131
552 33972910151
553 34219534326
554 34467499186
555 34716808886
556 34967468976
557 35219483626
558 35472858406
559 35727597501
560 35983706501
561 36241189606
562 36500052426
563 36760299176
564 37021935486
565 37284965586
566 37549395126
567 37815228351
568 38082470931
569 38351127126
570 38621202626
571 38892701706
572 39165630076
573 39439992026
574 39715793286
575 39993038161
576 40271732401
577 40551880326
578 40833487706
579 41116558876
580 41401099626
581 41687114306
582 41974608726
583 42263587251
584 42554055711
585 42846018486
586 43139481426
587 43434448926
588 43730926856
589 44028919626
590 44328433126
591 44629471781
592 44932041501
593 45236146726
594 45541793386
595 45848985936
596 46157730326
597 46468031026
598 46779894006
599 47093323751
600 47408326251
601 47724906006
602 48043069026
603 48362819826
604 48684164436
605 49007107386
606 49331654726
607 49657811001
608 49985582281
609 50314973126
610 50645989626
611 50978636356
612 51312919426
613 51648843426
614 51986414486
615 52325637211
616 52666517751
617 53009060726
618 53353272306
619 53699157126
620 54046721376
621 54395969706
622 54746908326
623 55099541901
624 55453876661
625 55809917286
626 56167670026
627 56527139576
628 56888332206
629 57251252626
630 57615907126
631 57982300431
632 58350438851
633 58720327126
634 59091971586
635 59465376986
636 59840549676
637 60217494426
638 60596217606
639 60976724001
640 61359020001
641 61743110406
642 62129001626
643 62516698476
644 62906207386
645 63297533186
646 63690682326
647 64085659651
648 64482471631
649 64881123126
650 65281620626
651 65683969006
652 66088174776
653 66494242826
654 66902179686
655 67311990261
656 67723681101
657 68137257126
658 68552724906
659 68970089376
660 69389357126
661 69810533106
662 70233623926
663 70658634551
664 71085571611
665 71514440086
666 71945246626
667 72377996226
668 72812695556
669 73249349626
670 73687965126
671 74128547081
672 74571102201
673 75015635526
674 75462153786
675 75910662036
676 76361167026
677 76813673826
678 77268189206
679 77724718251
680 78183267751
681 78643842806
682 79106450226
683 79571095126
684 80037784336
685 80506522986
686 80977317926
687 81450174301
688 81925098981
689 82402097126
690 82881175626
691 83362339656
692 83845596126
693 84330950226
694 84818408886
695 85307977311
696 85799662451
697 86293469526
698 86789405506
699 87287475626
700 87787686876
701 88290044506
702 88794555526
703 89301225201
704 89810060561
705 90321066886
706 90834251226
707 91349618876
708 91867176906
709 92386930626
710 92908887126
711 93433051731
712 93959431551
713 94488031926
714 95018859986
715 95551921086
716 96087222376
717 96624769226
718 97164568806
719 97706626501
720 98250949501
721 98797543206
722 99346414826
723 99897569776
724 100451015286
725 101006756786
726 101564801526
727 102125154951
728 102687824331
729 103252815126
730 103820134626
731 104389788306
732 104961783476
733 105536125626
734 106112822086
735 106691878361
736 107273301801
737 107857097926
738 108443274106
739 109031835876
740 109622790626
741 110216143906
742 110811903126
743 111410073851
744 112010663511
745 112613677686
746 113219123826
747 113827007526
748 114437336256
749 115050115626
750 115665353126
751 116283054381
752 116903226901
753 117525876326
754 118151010186
755 118778634136
756 119408755726
757 120041380626
758 120676516406
759 121314168751
760 121954345251
761 122597051606
762 123242295426
763 123890082426
764 124540420236
765 125193314586
766 125848773126
767 126506801601
768 127167407681
769 127830597126
770 128496377626
771 129164754956
772 129835736826
773 130509329026
774 131185539286
775 131864373411
776 132545839151
777 133229942326
778 133916690706
779 134606090126
780 135298148376
781 135992871306
782 136690266726
783 137390340501
784 138093100461
785 138798552486
786 139506704426
787 140217562176
788 140931133606
789 141647424626
790 142366443126
791 143088195031
792 143812688251
793 144539928726
794 145269924386
795 146002681186
796 146738207076
797 147476508026
798 148217592006
799 148961465001
800 149708135001
801 150457608006
802 151209892026
803 151964993076
804 152722919186
805 153483676386
806 154247272726
807 155013714251
808 155783009031
809 156555163126
810 157330184626
811 158108079606
812 158888856176
813 159672520426
814 160459080486
815 161248542461
816 162040914501
817 162836202726
818 163634415306
819 164435558376
820 165239640126
821 166046666706
822 166856646326
823 167669585151
824 168485491411
825 169304371286
826 170126233026
827 170951082826
828 171778928956
829 172609777626
830 173443637126
831 174280513681
832 175120415601
833 175963349126
834 176809322586
835 177658342236
836 178510416426
837 179365551426
838 180223755606
839 181085035251
840 181949398751
841 182816852406
842 183687404626
843 184561061726
844 185437832136
845 186317722186
846 187200740326
847 188086892901
848 188976188381
849 189868633126
850 190764235626
851 191663002256
852 192564941526
853 193470059826
854 194378365686
855 195289865511
856 196204567851
857 197122479126
858 198043607906
859 198967960626
860 199895545876
861 200826370106
862 201760441926
863 202697767801
864 203638356361
865 204582214086
866 205529349626
867 206479769476
868 207433482306
869 208390494626
870 209350815126
871 210314450331
872 211281408951
873 212251697526
874 213225324786
875 214202297286
876 215182623776
877 216166310826
878 217153367206
879 218143799501
880 219137616501
881 220134824806
882 221135433226
883 222139448376
884 223146879086
885 224157731986
886 225172015926
887 226189737551
888 227210905731
889 228235527126
890 229263610626
891 230295162906
892 231330192876
893 232368707226
894 233410714886
895 234456222561
896 235505239201
897 236557771526
898 237613828506
899 238673416876
900 239736545626
901 240803221506
902 241873453526
903 242947248451
904 244024615311
905 245105560886
906 246190094226
907 247278222126
908 248369953656
909 249465295626
910 250564257126
911 251666844981
912 252773068301
913 253882933926
914 254996450986
915 256113626336
916 257234469126
917 258358986226
918 259487186806
919 260619077751
920 261754668251
921 262893965206
922 264036977826
923 265183713026
924 266334180036
925 267488385786
926 268646339526
927 269808048201
928 270973521081
929 272142765126
930 273315789626
931 274492601556
932 275673210226
933 276857622626
934 278045848086
935 279237893611
936 280433768551
937 281633479926
938 282837037106
939 284044447126
940 285255719376
941 286470860906
942 287689881126
943 288912787101
944 290139588261
945 291370291686
946 292604906826
947 293843440776
948 295085903006
949 296332300626
950 297582643126
951 298836937631
952 300095193651
953 301357418326
954 302623621186
955 303893809386
956 305167992476
957 306446177626
958 307728374406
959 309014590001
960 310304834001
961 311599113606
962 312897438426
963 314199815676
964 315506254986
965 316816763586
966 318131351126
967 319450024851
968 320772794431
969 322099667126
970 323430652626
971 324765758206
972 326104993576
973 327448366026
974 328795885286
975 330147558661
976 331503395901
977 332863404326
978 334227593706
979 335595971376
980 336968547126
981 338345328306
982 339726324726
983 341111543751
984 342500995211
985 343894686486
986 345292627426
987 346694825426
988 348101290356
989 349512029626
990 350927053126
991 352346368281
992 353769985001
993 355197910726
994 356630155386
995 358066726436
996 359507633826
997 360952885026
998 362402490006
999 363856456251
1000 365314793751