0 1
1 6
2 21
3 56
4 126
5 252
6 461
7 786
8 1266
9 1946
10 2877
11 4116
12 5726
13 7776
14 10341
15 13502
16 17346
17 21966
18 27461
19 33936
20 41502
21 50276
22 60381
23 71946
24 85106
25 100002
26 116781
27 135596
28 156606
29 179976
30 205877
31 234486
32 265986
33 300566
34 338421
35 379752
36 424766
37 473676
38 526701
39 584066
40 646002
41 712746
42 784541
43 861636
44 944286
45 1032752
46 1127301
47 1228206
48 1335746
49 1450206
50 1571877
51 1701056
52 1838046
53 1983156
54 2136701
55 2299002
56 2470386
57 2651186
58 2841741
59 3042396
60 3253502
61 3475416
62 3708501
63 3953126
64 4209666
65 4478502
66 4760021
67 5054616
68 5362686
69 5684636
70 6020877
71 6371826
72 6737906
73 7119546
74 7517181
75 7931252
76 8362206
77 8810496
78 9276581
79 9760926
80 10264002
81 10786286
82 11328261
83 11890416
84 12473246
85 13077252
86 13702941
87 14350826
88 15021426
89 15715266
90 16432877
91 17174796
92 17941566
93 18733736
94 19551861
95 20396502
96 21268226
97 22167606
98 23095221
99 24051656
100 25037502
101 26053356
102 27099821
103 28177506
104 29287026
105 30429002
106 31604061
107 32812836
108 34055966
109 35334096
110 36647877
111 37997966
112 39385026
113 40809726
114 42272741
115 43774752
116 45316446
117 46898516
118 48521661
119 50186586
120 51894002
121 53644626
122 55439181
123 57278396
124 59163006
125 61093752
126 63071381
127 65096646
128 67170306
129 69293126
130 71465877
131 73689336
132 75964286
133 78291516
134 80671821
135 83106002
136 85594866
137 88139226
138 90739901
139 93397716
140 96113502
141 98888096
142 101722341
143 104617086
144 107573186
145 110591502
146 113672901
147 116818256
148 120028446
149 123304356
150 126646877
151 130056906
152 133535346
153 137083106
154 140701101
155 144390252
156 148151486
157 151985736
158 155893941
159 159877046
160 163936002
161 168071766
162 172285301
163 176577576
164 180949566
165 185402252
166 189936621
167 194553666
168 199254386
169 204039786
170 208910877
171 213868676
172 218914206
173 224048496
174 229272581
175 234587502
176 239994306
177 245494046
178 251087781
179 256776576
180 262561502
181 268443636
182 274424061
183 280503866
184 286684146
185 292966002
186 299350541
187 305838876
188 312432126
189 319131416
190 325937877
191 332852646
192 339876866
193 347011686
194 354258261
195 361617752
196 369091326
197 376680156
198 384385421
199 392208306
200 400150002
201 408211706
202 416394621
203 424699956
204 433128926
205 441682752
206 450362661
207 459169886
208 468105666
209 477171246
210 486367877
211 495696816
212 505159326
213 514756676
214 524490141
215 534361002
216 544370546
217 554520066
218 564810861
219 575244236
220 585821502
221 596543976
222 607412981
223 618429846
224 629595906
225 640912502
226 652380981
227 664002696
228 675779006
229 687711276
230 699800877
231 712049186
232 724457586
233 737027466
234 749760221
235 762657252
236 775719966
237 788949776
238 802348101
239 815916366
240 829656002
241 843568446
242 857655141
243 871917536
244 886357086
245 900975252
246 915773501
247 930753306
248 945916146
249 961263506
250 976796877
251 992517756
252 1008427646
253 1024528056
254 1040820501
255 1057306502
256 1073987586
257 1090865286
258 1107941141
259 1125216696
260 1142693502
261 1160373116
262 1178257101
263 1196347026
264 1214644466
265 1233151002
266 1251868221
267 1270797716
268 1289941086
269 1309299936
270 1328875877
271 1348670526
272 1368685506
273 1388922446
274 1409382981
275 1430068752
276 1450981406
277 1472122596
278 1493493981
279 1515097226
280 1536934002
281 1559005986
282 1581314861
283 1603862316
284 1626650046
285 1649679752
286 1672953141
287 1696471926
288 1720237826
289 1744252566
290 1768517877
291 1793035496
292 1817807166
293 1842834636
294 1868119661
295 1893664002
296 1919469426
297 1945537706
298 1971870621
299 1998469956
300 2025337502
301 2052475056
302 2079884421
303 2107567406
304 2135525826
305 2163761502
306 2192276261
307 2221071936
308 2250150366
309 2279513396
310 2309162877
311 2339100666
312 2369328626
313 2399848626
314 2430662541
315 2461772252
316 2493179646
317 2524886616
318 2556895061
319 2589206886
320 2621824002
321 2654748326
322 2687981781
323 2721526296
324 2755383806
325 2789556252
326 2824045581
327 2858853746
328 2893982706
329 2929434426
330 2965210877
331 3001314036
332 3037745886
333 3074508416
334 3111603621
335 3149033502
336 3186800066
337 3224905326
338 3263351301
339 3302140016
340 3341273502
341 3380753796
342 3420582941
343 3460762986
344 3501295986
345 3542184002
346 3583429101
347 3625033356
348 3666998846
349 3709327656
350 3752021877
351 3795083606
352 3838514946
353 3882318006
354 3926494901
355 3971047752
356 4015978686
357 4061289836
358 4106983341
359 4153061346
360 4199526002
361 4246379466
362 4293623901
363 4341261476
364 4389294366
365 4437724752
366 4486554821
367 4535786766
368 4585422786
369 4635465086
370 4685915877
371 4736777376
372 4788051806
373 4839741396
374 4891848381
375 4944375002
376 4997323506
377 5050696146
378 5104495181
379 5158722876
380 5213381502
381 5268473336
382 5324000661
383 5379965766
384 5436370946
385 5493218502
386 5550510741
387 5608249976
388 5666438526
389 5725078716
390 5784172877
391 5843723346
392 5903732466
393 5964202586
394 6025136061
395 6086535252
396 6148402526
397 6210740256
398 6273550821
399 6336836606
400 6400600002
401 6464843406
402 6529569221
403 6594779856
404 6660477726
405 6726665252
406 6793344861
407 6860518986
408 6928190066
409 6996360546
410 7065032877
411 7134209516
412 7203892926
413 7274085576
414 7344789941
415 7416008502
416 7487743746
417 7559998166
418 7632774261
419 7706074536
420 7779901502
421 7854257676
422 7929145581
423 8004567746
424 8080526706
425 8157025002
426 8234065181
427 8311649796
428 8389781406
429 8468462576
430 8547695877
431 8627483886
432 8707829186
433 8788734366
434 8870202021
435 8952234752
436 9034835166
437 9118005876
438 9201749501
439 9286068666
440 9370966002
441 9456444146
442 9542505741
443 9629153436
444 9716389886
445 9804217752
446 9892639701
447 9981658406
448 10071276546
449 10161496806
450 10252321877
451 10343754456
452 10435797246
453 10528452956
454 10621724301
455 10715614002
456 10810124786
457 10905259386
458 11001020541
459 11097410996
460 11194433502
461 11292090816
462 11390385701
463 11489320926
464 11588899266
465 11689123502
466 11789996421
467 11891520816
468 11993699486
469 12096535236
470 12200030877
471 12304189226
472 12409013106
473 12514505346
474 12620668781
475 12727506252
476 12835020606
477 12943214696
478 13052091381
479 13161653526
480 13271904002
481 13382845686
482 13494481461
483 13606814216
484 13719846846
485 13833582252
486 13948023341
487 14063173026
488 14179034226
489 14295609866
490 14412902877
491 14530916196
492 14649652766
493 14769115536
494 14889307461
495 15010231502
496 15131890626
497 15254287806
498 15377426021
499 15501308256
500 15625937502
501 15751316756
502 15877449021
503 16004337306
504 16131984626
505 16260394002
506 16389568461
507 16519511036
508 16650224766
509 16781712696
510 16913977877
511 17047023366
512 17180852226
513 17315467526
514 17450872341
515 17587069752
516 17724062846
517 17861854716
518 18000448461
519 18139847186
520 18280054002
521 18421072026
522 18562904381
523 18705554196
524 18849024606
525 18993318752
526 19138439781
527 19284390846
528 19431175106
529 19578795726
530 19727255877
531 19876558736
532 20026707486
533 20177705316
534 20329555421
535 20482261002
536 20635825266
537 20790251426
538 20945542701
539 21101702316
540 21258733502
541 21416639496
542 21575423541
543 21735088886
544 21895638786
545 22057076502
546 22219405301
547 22382628456
548 22546749246
549 22711770956
550 22877696877
551 23044530306
552 23212274546
553 23380932906
554 23550508701
555 23721005252
556 23892425886
557 24064773936
558 24238052741
559 24412265646
560 24587416002
561 24763507166
562 24940542501
563 25118525376
564 25297459166
565 25477347252
566 25658193021
567 25839999866
568 26022771186
569 26206510386
570 26391220877
571 26576906076
572 26763569406
573 26951214296
574 27139844181
575 27329462502
576 27520072706
577 27711678246
578 27904282581
579 28097889176
580 28292501502
581 28488123036
582 28684757261
583 28882407666
584 29081077746
585 29280771002
586 29481490941
587 29683241076
588 29886024926
589 30089846016
590 30294707877
591 30500614046
592 30707568066
593 30915573486
594 31124633861
595 31334752752
596 31545933726
597 31758180356
598 31971496221
599 32185884906
600 32401350002
601 32617895106
602 32835523821
603 33054239756
604 33274046526
605 33494947752
606 33716947061
607 33940048086
608 34164254466
609 34389569846
610 34615997877
611 34843542216
612 35072206526
613 35301994476
614 35532909741
615 35764956002
616 35998136946
617 36232456266
618 36467917661
619 36704524836
620 36942281502
621 37181191376
622 37421258181
623 37662485646
624 37904877506
625 38148437502
626 38393169381
627 38639076896
628 38886163806
629 39134433876
630 39383890877
631 39634538586
632 39886380786
633 40139421266
634 40393663821
635 40649112252
636 40905770366
637 41163641976
638 41422730901
639 41683040966
640 41944576002
641 42207339846
642 42471336341
643 42736569336
644 43003042686
645 43270760252
646 43539725901
647 43809943506
648 44081416946
649 44354150106
650 44628146877
651 44903411156
652 45179946846
653 45457757856
654 45736848101
655 46017221502
656 46298881986
657 46581833486
658 46866079941
659 47151625296
660 47438473502
661 47726628516
662 48016094301
663 48306874826
664 48598974066
665 48892396002
666 49187144621
667 49483223916
668 49780637886
669 50079390536
670 50379485877
671 50680927926
672 50983720706
673 51287868246
674 51593374581
675 51900243752
676 52208479806
677 52518086796
678 52829068781
679 53141429826
680 53455174002
681 53770305386
682 54086828061
683 54404746116
684 54724063646
685 55044784752
686 55366913541
687 55690454126
688 56015410626
689 56341787166
690 56669587877
691 56998816896
692 57329478366
693 57661576436
694 57995115261
695 58330099002
696 58666531826
697 59004417906
698 59343761421
699 59684566556
700 60026837502
701 60370578456
702 60715793621
703 61062487206
704 61410663426
705 61760326502
706 62111480661
707 62464130136
708 62818279166
709 63173931996
710 63531092877
711 63889766066
712 64249955826
713 64611666426
714 64974902141
715 65339667252
716 65705966046
717 66073802816
718 66443181861
719 66814107486
720 67186584002
721 67560615726
722 67936206981
723 68313362096
724 68692085406
725 69072381252
726 69454253981
727 69837707946
728 70222747506
729 70609377026
730 70997600877
731 71387423436
732 71778849086
733 72171882216
734 72566527221
735 72962788502
736 73360670466
737 73760177526
738 74161314101
739 74564084616
740 74968493502
741 75374545196
742 75782244141
743 76191594786
744 76602601586
745 77015269002
746 77429601501
747 77845603556
748 78263279646
749 78682634256
750 79103671877
751 79526397006
752 79950814146
753 80376927806
754 80804742501
755 81234262752
756 81665493086
757 82098438036
758 82533102141
759 82969489946
760 83407606002
761 83847454866
762 84289041101
763 84732369276
764 85177443966
765 85624269752
766 86072851221
767 86523192966
768 86975299586
769 87429175686
770 87884825877
771 88342254776
772 88801467006
773 89262467196
774 89725259981
775 90189850002
776 90656241906
777 91124440346
778 91594449981
779 92066275476
780 92539921502
781 93015392736
782 93492693861
783 93971829566
784 94452804546
785 94935623502
786 95420291141
787 95906812176
788 96395191326
789 96885433316
790 97377542877
791 97871524746
792 98367383666
793 98865124386
794 99364751661
795 99866270252
796 100369684926
797 100875000456
798 101382221621
799 101891353206
800 102402400002
801 102915366806
802 103430258421
803 103947079656
804 104465835326
805 104986530252
806 105509169261
807 106033757186
808 106560298866
809 107088799146
810 107619262877
811 108151694916
812 108686100126
813 109222483376
814 109760849541
815 110301203502
816 110843550146
817 111387894366
818 111934241061
819 112482595136
820 113032961502
821 113585345076
822 114139750781
823 114696183546
824 115254648306
825 115815150002
826 116377693581
827 116942283996
828 117508926206
829 118077625176
830 118648385877
831 119221213286
832 119796112386
833 120373088166
834 120952145621
835 121533289752
836 122116525566
837 122701858076
838 123289292301
839 123878833266
840 124470486002
841 125064255546
842 125660146941
843 126258165236
844 126858315486
845 127460602752
846 128065032101
847 128671608606
848 129280337346
849 129891223406
850 130504271877
851 131119487856
852 131736876446
853 132356442756
854 132978191901
855 133602129002
856 134228259186
857 134856587586
858 135487119341
859 136119859596
860 136754813502
861 137391986216
862 138031382901
863 138673008726
864 139316868866
865 139962968502
866 140611312821
867 141261907016
868 141914756286
869 142569865836
870 143227240877
871 143886886626
872 144548808306
873 145213011146
874 145879500381
875 146548281252
876 147219359006
877 147892738896
878 148568426181
879 149246426126
880 149926744002
881 150609385086
882 151294354661
883 151981658016
884 152671300446
885 153363287252
886 154057623741
887 154754315226
888 155453367026
889 156154784466
890 156858572877
891 157564737596
892 158273283966
893 158984217336
894 159697543061
895 160413266502
896 161131393026
897 161851928006
898 162574876821
899 163300244856
900 164028037502
901 164758260156
902 165490918221
903 166226017106
904 166963562226
905 167703559002
906 168446012861
907 169190929236
908 169938313566
909 170688171296
910 171440507877
911 172195328766
912 172952639426
913 173712445326
914 174474751941
915 175239564752
916 176006889246
917 176776730916
918 177549095261
919 178323987786
920 179101414002
921 179881379426
922 180663889581
923 181448949996
924 182236566206
925 183026743752
926 183819488181
927 184614805046
928 185412699906
929 186213178326
930 187016245877
931 187821908136
932 188630170686
933 189441039116
934 190254519021
935 191070616002
936 191889335666
937 192710683626
938 193534665501
939 194361286916
940 195190553502
941 196022470896
942 196857044741
943 197694280686
944 198534184386
945 199376761502
946 200222017701
947 201069958656
948 201920590046
949 202773917556
950 203629946877
951 204488683706
952 205350133746
953 206214302706
954 207081196301
955 207950820252
956 208823180286
957 209698282136
958 210576131541
959 211456734246
960 212340096002
961 213226222566
962 214115119701
963 215006793176
964 215901248766
965 216798492252
966 217698529421
967 218601366066
968 219507007986
969 220415460986
970 221326730877
971 222240823476
972 223157744606
973 224077500096
974 225000095781
975 225925537502
976 226853831106
977 227784982446
978 228718997381
979 229655881776
980 230595641502
981 231538282436
982 232483810461
983 233432231466
984 234383551346
985 235337776002
986 236294911341
987 237254963276
988 238217937726
989 239183840616
990 240152677877
991 241124455446
992 242099179266
993 243076855286
994 244057489461
995 245041087752
996 246027656126
997 247017200556
998 248009727021
999 249005241506
1000 250003750002