0 1
1 2
2 10
3 37
4 101
5 226
6 442
7 785
8 1297
9 2026
10 3026
11 4357
12 6085
13 8282
14 11026
15 14401
16 18497
17 23410
18 29242
19 36101
20 44101
21 53362
22 64010
23 76177
24 90001
25 105626
26 123202
27 142885
28 164837
29 189226
30 216226
31 246017
32 278785
33 314722
34 354026
35 396901
36 443557
37 494210
38 549082
39 608401
40 672401
41 741322
42 815410
43 894917
44 980101
45 1071226
46 1168562
47 1272385
48 1382977
49 1500626
50 1625626
51 1758277
52 1898885
53 2047762
54 2205226
55 2371601
56 2547217
57 2732410
58 2927522
59 3132901
60 3348901
61 3575882
62 3814210
63 4064257
64 4326401
65 4601026
66 4888522
67 5189285
68 5503717
69 5832226
70 6175226
71 6533137
72 6906385
73 7295402
74 7700626
75 8122501
76 8561477
77 9018010
78 9492562
79 9985601
80 10497601
81 11029042
82 11580410
83 12152197
84 12744901
85 13359026
86 13995082
87 14653585
88 15335057
89 16040026
90 16769026
91 17522597
92 18301285
93 19105642
94 19936226
95 20793601
96 21678337
97 22591010
98 23532202
99 24502501
100 25502501
101 26532802
102 27594010
103 28686737
104 29811601
105 30969226
106 32160242
107 33385285
108 34644997
109 35940026
110 37271026
111 38638657
112 40043585
113 41486482
114 42968026
115 44488901
116 46049797
117 47651410
118 49294442
119 50979601
120 52707601
121 54479162
122 56295010
123 58155877
124 60062501
125 62015626
126 64016002
127 66064385
128 68161537
129 70308226
130 72505226
131 74753317
132 77053285
133 79405922
134 81812026
135 84272401
136 86787857
137 89359210
138 91987282
139 94672901
140 97416901
141 100220122
142 103083410
143 106007617
144 108993601
145 112042226
146 115154362
147 118330885
148 121572677
149 124880626
150 128255626
151 131698577
152 135210385
153 138791962
154 142444226
155 146168101
156 149964517
157 153834410
158 157778722
159 161798401
160 165894401
161 170067682
162 174319210
163 178649957
164 183060901
165 187553026
166 192127322
167 196784785
168 201526417
169 206353226
170 211266226
171 216266437
172 221354885
173 226532602
174 231800626
175 237160001
176 242611777
177 248157010
178 253796762
179 259532101
180 265364101
181 271293842
182 277322410
183 283450897
184 289680401
185 296012026
186 302446882
187 308986085
188 315630757
189 322382026
190 329241026
191 336208897
192 343286785
193 350475842
194 357777226
195 365192101
196 372721637
197 380367010
198 388129402
199 396010001
200 404010001
201 412130602
202 420373010
203 428738437
204 437228101
205 445843226
206 454585042
207 463454785
208 472453697
209 481583026
210 490844026
211 500237957
212 509766085
213 519429682
214 529230026
215 539168401
216 549246097
217 559464410
218 569824642
219 580328101
220 590976101
221 601769962
222 612711010
223 623800577
224 635040001
225 646430626
226 657973802
227 669670885
228 681523237
229 693532226
230 705699226
231 718025617
232 730512785
233 743162122
234 755975026
235 768952901
236 782097157
237 795409210
238 808890482
239 822542401
240 836366401
241 850363922
242 864536410
243 878885317
244 893412101
245 908118226
246 923005162
247 938074385
248 953327377
249 968765626
250 984390626
251 1000203877
252 1016206885
253 1032401162
254 1048788226
255 1065369601
256 1082146817
257 1099121410
258 1116294922
259 1133668901
260 1151244901
261 1169024482
262 1187009210
263 1205200657
264 1223600401
265 1242210026
266 1261031122
267 1280065285
268 1299314117
269 1318779226
270 1338462226
271 1358364737
272 1378488385
273 1398834802
274 1419405626
275 1440202501
276 1461227077
277 1482481010
278 1503965962
279 1525683601
280 1547635601
281 1569823642
282 1592249410
283 1614914597
284 1637820901
285 1660970026
286 1684363682
287 1708003585
288 1731891457
289 1756029026
290 1780418026
291 1805060197
292 1829957285
293 1855111042
294 1880523226
295 1906195601
296 1932129937
297 1958328010
298 1984791602
299 2011522501
300 2038522501
301 2065793402
302 2093337010
303 2121155137
304 2149249601
305 2177622226
306 2206274842
307 2235209285
308 2264427397
309 2293931026
310 2323722026
311 2353802257
312 2384173585
313 2414837882
314 2445797026
315 2477052901
316 2508607397
317 2540462410
318 2572619842
319 2605081601
320 2637849601
321 2670925762
322 2704312010
323 2738010277
324 2772022501
325 2806350626
326 2840996602
327 2875962385
328 2911249937
329 2946861226
330 2982798226
331 3019062917
332 3055657285
333 3092583322
334 3129843026
335 3167438401
336 3205371457
337 3243644210
338 3282258682
339 3321216901
340 3360520901
341 3400172722
342 3440174410
343 3480528017
344 3521235601
345 3562299226
346 3603720962
347 3645502885
348 3687647077
349 3730155626
350 3773030626
351 3816274177
352 3859888385
353 3903875362
354 3948237226
355 3992976101
356 4038094117
357 4083593410
358 4129476122
359 4175744401
360 4222400401
361 4269446282
362 4316884210
363 4364716357
364 4412944901
365 4461572026
366 4510599922
367 4560030785
368 4609866817
369 4660110226
370 4710763226
371 4761828037
372 4813306885
373 4865202002
374 4917515626
375 4970250001
376 5023407377
377 5076990010
378 5131000162
379 5185440101
380 5240312101
381 5295618442
382 5351361410
383 5407543297
384 5464166401
385 5521233026
386 5578745482
387 5636706085
388 5695117157
389 5753981026
390 5813300026
391 5873076497
392 5933312785
393 5994011242
394 6055174226
395 6116804101
396 6178903237
397 6241474010
398 6304518802
399 6368040001
400 6432040001
401 6496521202
402 6561486010
403 6626936837
404 6692876101
405 6759306226
406 6826229642
407 6893648785
408 6961566097
409 7029984026
410 7098905026
411 7168331557
412 7238266085
413 7308711082
414 7379669026
415 7451142401
416 7523133697
417 7595645410
418 7668680042
419 7742240101
420 7816328101
421 7890946562
422 7966098010
423 8041784977
424 8118010001
425 8194775626
426 8272084402
427 8349938885
428 8428341637
429 8507295226
430 8586802226
431 8666865217
432 8747486785
433 8828669522
434 8910416026
435 8992728901
436 9075610757
437 9159064210
438 9243091882
439 9327696401
440 9412880401
441 9498646522
442 9584997410
443 9671935717
444 9759464101
445 9847585226
446 9936301762
447 10025616385
448 10115531777
449 10206050626
450 10297175626
451 10388909477
452 10481254885
453 10574214562
454 10667791226
455 10761987601
456 10856806417
457 10952250410
458 11048322322
459 11145024901
460 11242360901
461 11340333082
462 11438944210
463 11538197057
464 11638094401
465 11738639026
466 11839833722
467 11941681285
468 12044184517
469 12147346226
470 12251169226
471 12355656337
472 12460810385
473 12566634202
474 12673130626
475 12780302501
476 12888152677
477 12996684010
478 13105899362
479 13215801601
480 13326393601
481 13437678242
482 13549658410
483 13662336997
484 13775716901
485 13889801026
486 14004592282
487 14120093585
488 14236307857
489 14353238026
490 14470887026
491 14589257797
492 14708353285
493 14828176442
494 14948730226
495 15070017601
496 15192041537
497 15314805010
498 15438311002
499 15562562501
500 15687562501
501 15813314002
502 15939820010
503 16067083537
504 16195107601
505 16323895226
506 16453449442
507 16583773285
508 16714869797
509 16846742026
510 16979393026
511 17112825857
512 17247043585
513 17382049282
514 17517846026
515 17654436901
516 17791824997
517 17930013410
518 18069005242
519 18208803601
520 18349411601
521 18490832362
522 18633069010
523 18776124677
524 18920002501
525 19064705626
526 19210237202
527 19356600385
528 19503798337
529 19651834226
530 19800711226
531 19950432517
532 20101001285
533 20252420722
534 20404694026
535 20557824401
536 20711815057
537 20866669210
538 21022390082
539 21178980901
540 21336444901
541 21494785322
542 21654005410
543 21814108417
544 21975097601
545 22136976226
546 22299747562
547 22463414885
548 22627981477
549 22793450626
550 22959825626
551 23127109777
552 23295306385
553 23464418762
554 23634450226
555 23805404101
556 23977283717
557 24150092410
558 24323833522
559 24498510401
560 24674126401
561 24850684882
562 25028189210
563 25206642757
564 25386048901
565 25566411026
566 25747732522
567 25930016785
568 26113267217
569 26297487226
570 26482680226
571 26668849637
572 26855998885
573 27044131402
574 27233250626
575 27423360001
576 27614462977
577 27806563010
578 27999663562
579 28193768101
580 28388880101
581 28585003042
582 28782140410
583 28980295697
584 29179472401
585 29379674026
586 29580904082
587 29783166085
588 29986463557
589 30190800026
590 30396179026
591 30602604097
592 30810078785
593 31018606642
594 31228191226
595 31438836101
596 31650544837
597 31863321010
598 32077168202
599 32292090001
600 32508090001
601 32725171802
602 32943339010
603 33162595237
604 33382944101
605 33604389226
606 33826934242
607 34050582785
608 34275338497
609 34501205026
610 34728186026
611 34956285157
612 35185506085
613 35415852482
614 35647328026
615 35879936401
616 36113681297
617 36348566410
618 36584595442
619 36821772101
620 37060100101
621 37299583162
622 37540225010
623 37782029377
624 38025000001
625 38269140626
626 38514455002
627 38760946885
628 39008620037
629 39257478226
630 39507525226
631 39758764817
632 40011200785
633 40264836922
634 40519677026
635 40775724901
636 41032984357
637 41291459210
638 41551153282
639 41812070401
640 42074214401
641 42337589122
642 42602198410
643 42868046117
644 43135136101
645 43403472226
646 43673058362
647 43943898385
648 44215996177
649 44489355626
650 44763980626
651 45039875077
652 45317042885
653 45595487962
654 45875214226
655 46156225601
656 46438526017
657 46722119410
658 47007009722
659 47293200901
660 47580696901
661 47869501682
662 48159619210
663 48451053457
664 48743808401
665 49037888026
666 49333296322
667 49630037285
668 49928114917
669 50227533226
670 50528296226
671 50830407937
672 51133872385
673 51438693602
674 51744875626
675 52052422501
676 52361338277
677 52671627010
678 52983292762
679 53296339601
680 53610771601
681 53926592842
682 54243807410
683 54562419397
684 54882432901
685 55203852026
686 55526680882
687 55850923585
688 56176584257
689 56503667026
690 56832176026
691 57162115397
692 57493489285
693 57826301842
694 58160557226
695 58496259601
696 58833413137
697 59172022010
698 59512090402
699 59853622501
700 60196622501
701 60541094602
702 60887043010
703 61234471937
704 61583385601
705 61933788226
706 62285684042
707 62639077285
708 62993972197
709 63350373026
710 63708284026
711 64067709457
712 64428653585
713 64791120682
714 65155115026
715 65520640901
716 65887702597
717 66256304410
718 66626450642
719 66998145601
720 67371393601
721 67746198962
722 68122566010
723 68500499077
724 68880002501
725 69261080626
726 69643737802
727 70027978385
728 70413806737
729 70801227226
730 71190244226
731 71580862117
732 71973085285
733 72366918122
734 72762365026
735 73159430401
736 73558118657
737 73958434210
738 74360381482
739 74763964901
740 75169188901
741 75576057922
742 75984576410
743 76394748817
744 76806579601
745 77220073226
746 77635234162
747 78052066885
748 78470575877
749 78890765626
750 79312640626
751 79736205377
752 80161464385
753 80588422162
754 81017083226
755 81447452101
756 81879533317
757 82313331410
758 82748850922
759 83186096401
760 83625072401
761 84065783482
762 84508234210
763 84952429157
764 85398372901
765 85846070026
766 86295525122
767 86746742785
768 87199727617
769 87654484226
770 88111017226
771 88569331237
772 89029430885
773 89491320802
774 89955005626
775 90420490001
776 90887778577
777 91356876010
778 91827786962
779 92300516101
780 92775068101
781 93251447642
782 93729659410
783 94209708097
784 94691598401
785 95175335026
786 95660922682
787 96148366085
788 96637669957
789 97128839026
790 97621878026
791 98116791697
792 98613584785
793 99112262042
794 99612828226
795 100115288101
796 100619646437
797 101125908010
798 101634077602
799 102144160001
800 102656160001
801 103170082402
802 103685932010
803 104203713637
804 104723432101
805 105245092226
806 105768698842
807 106294256785
808 106821770897
809 107351246026
810 107882687026
811 108416098757
812 108951486085
813 109488853882
814 110028207026
815 110569550401
816 111112888897
817 111658227410
818 112205570842
819 112754924101
820 113306292101
821 113859679762
822 114415092010
823 114972533777
824 115532010001
825 116093525626
826 116657085602
827 117222694885
828 117790358437
829 118360081226
830 118931868226
831 119505724417
832 120081654785
833 120659664322
834 121239758026
835 121821940901
836 122406217957
837 122992594210
838 123581074682
839 124171664401
840 124764368401
841 125359191722
842 125956139410
843 126555216517
844 127156428101
845 127759779226
846 128365274962
847 128972920385
848 129582720577
849 130194680626
850 130808805626
851 131425100677
852 132043570885
853 132664221362
854 133287057226
855 133912083601
856 134539305617
857 135168728410
858 135800357122
859 136434196901
860 137070252901
861 137708530282
862 138349034210
863 138991769857
864 139636742401
865 140283957026
866 140933418922
867 141585133285
868 142239105317
869 142895340226
870 143553843226
871 144214619537
872 144877674385
873 145543013002
874 146210640626
875 146880562501
876 147552783877
877 148227310010
878 148904146162
879 149583297601
880 150264769601
881 150948567442
882 151634696410
883 152323161797
884 153013968901
885 153707123026
886 154402629482
887 155100493585
888 155800720657
889 156503316026
890 157208285026
891 157915632997
892 158625365285
893 159337487242
894 160052004226
895 160768921601
896 161488244737
897 162209979010
898 162934129802
899 163660702501
900 164389702501
901 165121135202
902 165855006010
903 166591320337
904 167330083601
905 168071301226
906 168814978642
907 169561121285
908 170309734597
909 171060824026
910 171814395026
911 172570453057
912 173329003585
913 174090052082
914 174853604026
915 175619664901
916 176388240197
917 177159335410
918 177932956042
919 178709107601
920 179487795601
921 180269025562
922 181052803010
923 181839133477
924 182628022501
925 183419475626
926 184213498402
927 185010096385
928 185809275137
929 186611040226
930 187415397226
931 188222351717
932 189031909285
933 189844075522
934 190658856026
935 191476256401
936 192296282257
937 193118939210
938 193944232882
939 194772168901
940 195602752901
941 196435990522
942 197271887410
943 198110449217
944 198951681601
945 199795590226
946 200642180762
947 201491458885
948 202343430277
949 203198100626
950 204055475626
951 204915560977
952 205778362385
953 206643885562
954 207512136226
955 208383120101
956 209256842917
957 210133310410
958 211012528322
959 211894502401
960 212779238401
961 213666742082
962 214557019210
963 215450075557
964 216345916901
965 217244549026
966 218145977722
967 219050208785
968 219957248017
969 220867101226
970 221779774226
971 222695272837
972 223613602885
973 224534770202
974 225458780626
975 226385640001
976 227315354177
977 228247929010
978 229183370362
979 230121684101
980 231062876101
981 232006952242
982 232953918410
983 233903780497
984 234856544401
985 235812216026
986 236770801282
987 237732306085
988 238696736357
989 239664098026
990 240634397026
991 241607639297
992 242583830785
993 243562977442
994 244545085226
995 245530160101
996 246518208037
997 247509235010
998 248503247002
999 249500250001
1000 250500250001