1 3
2 23
3 86
4 230
5 505
6 973
7 1708
8 2796
9 4335
10 6435
11 9218
12 12818
13 17381
14 23065
15 30040
16 38488
17 48603
18 60591
19 74670
20 91070
21 110033
22 131813
23 156676
24 184900
25 216775
26 252603
27 292698
28 337386
29 387005
30 441905
31 502448
32 569008
33 641971
34 721735
35 808710
36 903318
37 1005993
38 1117181
39 1237340
40 1366940
41 1506463
42 1656403
43 1817266
44 1989570
45 2173845
46 2370633
47 2580488
48 2803976
49 3041675
50 3294175
51 3562078
52 3845998
53 4146561
54 4464405
55 4800180
56 5154548
57 5528183
58 5921771
59 6336010
60 6771610
61 7229293
62 7709793
63 8213856
64 8742240
65 9295715
66 9875063
67 10481078
68 11114566
69 11776345
70 12467245
71 13188108
72 13939788
73 14723151
74 15539075
75 16388450
76 17272178
77 18191173
78 19146361
79 20138680
80 21169080
81 22238523
82 23347983
83 24498446
84 25690910
85 26926385
86 28205893
87 29530468
88 30901156
89 32319015
90 33785115
91 35300538
92 36866378
93 38483741
94 40153745
95 41877520
96 43656208
97 45490963
98 47382951
99 49333350
100 51343350
101 53414153
102 55546973
103 57743036
104 60003580
105 62329855
106 64723123
107 67184658
108 69715746
109 72317685
110 74991785
111 77739368
112 80561768
113 83460331
114 86436415
115 89491390
116 92626638
117 95843553
118 99143541
119 102528020
120 105998420
121 109556183
122 113202763
123 116939626
124 120768250
125 124690125
126 128706753
127 132819648
128 137030336
129 141340355
130 145751255
131 150264598
132 154881958
133 159604921
134 164435085
135 169374060
136 174423468
137 179584943
138 184860131
139 190250690
140 195758290
141 201384613
142 207131353
143 213000216
144 218992920
145 225111195
146 231356783
147 237731438
148 244236926
149 250875025
150 257647525
151 264556228
152 271602948
153 278789511
154 286117755
155 293589530
156 301206698
157 308971133
158 316884721
159 324949360
160 333166960
161 341539443
162 350068743
163 358756806
164 367605590
165 376617065
166 385793213
167 395136028
168 404647516
169 414329695
170 424184595
171 434214258
172 444420738
173 454806101
174 465372425
175 476121800
176 487056328
177 498178123
178 509489311
179 520992030
180 532688430
181 544580673
182 556670933
183 568961396
184 581454260
185 594151735
186 607056043
187 620169418
188 633494106
189 647032365
190 660786465
191 674758688
192 688951328
193 703366691
194 718007095
195 732874870
196 747972358
197 763301913
198 778865901
199 794666700
200 810706700
201 826988303
202 843513923
203 860285986
204 877306930
205 894579205
206 912105273
207 929887608
208 947928696
209 966231035
210 984797135
211 1003629518
212 1022730718
213 1042103281
214 1061749765
215 1081672740
216 1101874788
217 1122358503
218 1143126491
219 1164181370
220 1185525770
221 1207162333
222 1229093713
223 1251322576
224 1273851600
225 1296683475
226 1319820903
227 1343266598
228 1367023286
229 1391093705
230 1415480605
231 1440186748
232 1465214908
233 1490567871
234 1516248435
235 1542259410
236 1568603618
237 1595283893
238 1622303081
239 1649664040
240 1677369640
241 1705422763
242 1733826303
243 1762583166
244 1791696270
245 1821168545
246 1851002933
247 1881202388
248 1911769876
249 1942708375
250 1974020875
251 2005710378
252 2037779898
253 2070232461
254 2103071105
255 2136298880
256 2169918848
257 2203934083
258 2238347671
259 2273162710
260 2308382310
261 2344009593
262 2380047693
263 2416499756
264 2453368940
265 2490658415
266 2528371363
267 2566510978
268 2605080466
269 2644083045
270 2683521945
271 2723400408
272 2763721688
273 2804489051
274 2845705775
275 2887375150
276 2929500478
277 2972085073
278 3015132261
279 3058645380
280 3102627780
281 3147082823
282 3192013883
283 3237424346
284 3283317610
285 3329697085
286 3376566193
287 3423928368
288 3471787056
289 3520145715
290 3569007815
291 3618376838
292 3668256278
293 3718649641
294 3769560445
295 3820992220
296 3872948508
297 3925432863
298 3978448851
299 4032000050
300 4086090050
301 4140722453
302 4195900873
303 4251628936
304 4307910280
305 4364748555
306 4422147423
307 4480110558
308 4538641646
309 4597744385
310 4657422485
311 4717679668
312 4778519668
313 4839946231
314 4901963115
315 4964574090
316 5027782938
317 5091593453
318 5156009441
319 5221034720
320 5286673120
321 5352928483
322 5419804663
323 5487305526
324 5555434950
325 5624196825
326 5693595053
327 5763633548
328 5834316236
329 5905647055
330 5977629955
331 6050268898
332 6123567858
333 6197530821
334 6272161785
335 6347464760
336 6423443768
337 6500102843
338 6577446031
339 6655477390
340 6734200990
341 6813620913
342 6893741253
343 6974566116
344 7056099620
345 7138345895
346 7221309083
347 7304993338
348 7389402826
349 7474541725
350 7560414225
351 7647024528
352 7734376848
353 7822475411
354 7911324455
355 8000928230
356 8091290998
357 8182417033
358 8274310621
359 8366976060
360 8460417660
361 8554639743
362 8649646643
363 8745442706
364 8842032290
365 8939419765
366 9037609513
367 9136605928
368 9236413416
369 9337036395
370 9438479295
371 9540746558
372 9643842638
373 9747772001
374 9852539125
375 9958148500
376 10064604628
377 10171912023
378 10280075211
379 10389098730
380 10498987130
381 10609744973
382 10721376833
383 10833887296
384 10947280960
385 11061562435
386 11176736343
387 11292807318
388 11409780006
389 11527659065
390 11646449165
391 11766154988
392 11886781228
393 12008332591
394 12130813795
395 12254229570
396 12378584658
397 12503883813
398 12630131801
399 12757333400
400 12885493400
401 13014616603
402 13144707823
403 13275771886
404 13407813630
405 13540837905
406 13674849573
407 13809853508
408 13945854596
409 14082857735
410 14220867835
411 14359889818
412 14499928618
413 14640989181
414 14783076465
415 14926195440
416 15070351088
417 15215548403
418 15361792391
419 15509088070
420 15657440470
421 15806854633
422 15957335613
423 16108888476
424 16261518300
425 16415230175
426 16570029203
427 16725920498
428 16882909186
429 17041000405
430 17200199305
431 17360511048
432 17521940808
433 17684493771
434 17848175135
435 18012990110
436 18178943918
437 18346041793
438 18514288981
439 18683690740
440 18854252340
441 19025979063
442 19198876203
443 19372949066
444 19548202970
445 19724643245
446 19902275233
447 20081104288
448 20261135776
449 20442375075
450 20624827575
451 20808498678
452 20993393798
453 21179518361
454 21366877805
455 21555477580
456 21745323148
457 21936419983
458 22128773571
459 22322389410
460 22517273010
461 22713429893
462 22910865593
463 23109585656
464 23309595640
465 23510901115
466 23713507663
467 23917420878
468 24122646366
469 24329189745
470 24537056645
471 24746252708
472 24956783588
473 25168654951
474 25381872475
475 25596441850
476 25812368778
477 26029658973
478 26248318161
479 26468352080
480 26689766480
481 26912567123
482 27136759783
483 27362350246
484 27589344310
485 27817747785
486 28047566493
487 28278806268
488 28511472956
489 28745572415
490 28981110515
491 29218093138
492 29456526178
493 29696415541
494 29937767145
495 30180586920
496 30424880808
497 30670654763
498 30917914751
499 31166666750
500 31416916750
501 31668670753
502 31921934773
503 32176714836
504 32433016980
505 32690847255
506 32950211723
507 33211116458
508 33473567546
509 33737571085
510 34003133185
511 34270259968
512 34538957568
513 34809232131
514 35081089815
515 35354536790
516 35629579238
517 35906223353
518 36184475341
519 36464341420
520 36745827820
521 37028940783
522 37313686563
523 37600071426
524 37888101650
525 38177783525
526 38469123353
527 38762127448
528 39056802136
529 39353153755
530 39651188655
531 39950913198
532 40252333758
533 40555456721
534 40860288485
535 41166835460
536 41475104068
537 41785100743
538 42096831931
539 42410304090
540 42725523690
541 43042497213
542 43361231153
543 43681732016
544 44004006320
545 44328060595
546 44653901383
547 44981535238
548 45310968726
549 45642208425
550 45975260925
551 46310132828
552 46646830748
553 46985361311
554 47325731155
555 47667946930
556 48012015298
557 48357942933
558 48705736521
559 49055402760
560 49406948360
561 49760380043
562 50115704543
563 50472928606
564 50832058990
565 51193102465
566 51556065813
567 51920955828
568 52287779316
569 52656543095
570 53027253995
571 53399918858
572 53774544538
573 54151137901
574 54529705825
575 54910255200
576 55292792928
577 55677325923
578 56063861111
579 56452405430
580 56842965830
581 57235549273
582 57630162733
583 58026813196
584 58425507660
585 58826253135
586 59229056643
587 59633925218
588 60040865906
589 60449885765
590 60860991865
591 61274191288
592 61689491128
593 62106898491
594 62526420495
595 62948064270
596 63371836958
597 63797745713
598 64225797701
599 64656000100
600 65088360100
601 65522884903
602 65959581723
603 66398457786
604 66839520330
605 67282776605
606 67728233873
607 68175899408
608 68625780496
609 69077884435
610 69532218535
611 69988790118
612 70447606518
613 70908675081
614 71372003165
615 71837598140
616 72305467388
617 72775618303
618 73248058291
619 73722794770
620 74199835170
621 74679186933
622 75160857513
623 75644854376
624 76131185000
625 76619856875
626 77110877503
627 77604254398
628 78099995086
629 78598107105
630 79098598005
631 79601475348
632 80106746708
633 80614419671
634 81124501835
635 81637000810
636 82151924218
637 82669279693
638 83189074881
639 83711317440
640 84236015040
641 84763175363
642 85292806103
643 85824914966
644 86359509670
645 86896597945
646 87436187533
647 87978286188
648 88522901676
649 89070041775
650 89619714275
651 90171926978
652 90726687698
653 91284004261
654 91843884505
655 92406336280
656 92971367448
657 93538985883
658 94109199471
659 94682016110
660 95257443710
661 95835490193
662 96416163493
663 96999471556
664 97585422340
665 98174023815
666 98765283963
667 99359210778
668 99955812266
669 100555096445
670 101157071345
671 101761745008
672 102369125488
673 102979220851
674 103592039175
675 104207588550
676 104825877078
677 105446912873
678 106070704061
679 106697258780
680 107326585180
681 107958691423
682 108593585683
683 109231276146
684 109871771010
685 110515078485
686 111161206793
687 111810164168
688 112461958856
689 113116599115
690 113774093215
691 114434449438
692 115097676078
693 115763781441
694 116432773845
695 117104661620
696 117779453108
697 118457156663
698 119137780651
699 119821333450
700 120507823450
701 121197259053
702 121889648673
703 122585000736
704 123283323680
705 123984625955
706 124688916023
707 125396202358
708 126106493446
709 126819797785
710 127536123885
711 128255480268
712 128977875468
713 129703318031
714 130431816515
715 131163379490
716 131898015538
717 132635733253
718 133376541241
719 134120448120
720 134867462520
721 135617593083
722 136370848463
723 137127237326
724 137886768350
725 138649450225
726 139415291653
727 140184301348
728 140956488036
729 141731860455
730 142510427355
731 143292197498
732 144077179658
733 144865382621
734 145656815185
735 146451486160
736 147249404368
737 148050578643
738 148855017831
739 149662730790
740 150473726390
741 151288013513
742 152105601053
743 152926497916
744 153750713020
745 154578255295
746 155409133683
747 156243357138
748 157080934626
749 157921875125
750 158766187625
751 159613881128
752 160464964648
753 161319447211
754 162177337855
755 163038645630
756 163903379598
757 164771548833
758 165643162421
759 166518229460
760 167396759060
761 168278760343
762 169164242443
763 170053214506
764 170945685690
765 171841665165
766 172741162113
767 173644185728
768 174550745216
769 175460849795
770 176374508695
771 177291731158
772 178212526438
773 179136903801
774 180064872525
775 180996441900
776 181931621228
777 182870419823
778 183812847011
779 184758912130
780 185708624530
781 186661993573
782 187619028633
783 188579739096
784 189544134360
785 190512223835
786 191484016943
787 192459523118
788 193438751806
789 194421712465
790 195408414565
791 196398867588
792 197393081028
793 198391064391
794 199392827195
795 200398378970
796 201407729258
797 202420887613
798 203437863601
799 204458666800
800 205483306800
801 206511793203
802 207544135623
803 208580343686
804 209620427030
805 210664395305
806 211712258173
807 212764025308
808 213819706396
809 214879311135
810 215942849235
811 217010330418
812 218081764418
813 219157160981
814 220236529865
815 221319880840
816 222407223688
817 223498568203
818 224593924191
819 225693301470
820 226796709870
821 227904159233
822 229015659413
823 230131220276
824 231250851700
825 232374563575
826 233502365803
827 234634268298
828 235770280986
829 236910413805
830 238054676705
831 239203079648
832 240355632608
833 241512345571
834 242673228535
835 243838291510
836 245007544518
837 246180997593
838 247358660781
839 248540544140
840 249726657740
841 250917011663
842 252111616003
843 253310480866
844 254513616370
845 255721032645
846 256932739833
847 258148748088
848 259369067576
849 260593708475
850 261822680975
851 263055995278
852 264293661598
853 265535690161
854 266782091205
855 268032874980
856 269288051748
857 270547631783
858 271811625371
859 273080042810
860 274352894410
861 275630190493
862 276911941393
863 278198157456
864 279488849040
865 280784026515
866 282083700263
867 283387880678
868 284696578166
869 286009803145
870 287327566045
871 288649877308
872 289976747388
873 291308186751
874 292644205875
875 293984815250
876 295330025378
877 296679846773
878 298034289961
879 299393365480
880 300757083880
881 302125455723
882 303498491583
883 304876202046
884 306258597710
885 307645689185
886 309037487093
887 310434002068
888 311835244756
889 313241225815
890 314651955915
891 316067445738
892 317487705978
893 318912747341
894 320342580545
895 321777216320
896 323216665408
897 324660938563
898 326110046551
899 327564000150
900 329022810150
901 330486487353
902 331955042573
903 333428486636
904 334906830380
905 336390084655
906 337878260323
907 339371368258
908 340869419346
909 342372424485
910 343880394585
911 345393340568
912 346911273368
913 348434203931
914 349962143215
915 351495102190
916 353033091838
917 354576123153
918 356124207141
919 357677354820
920 359235577220
921 360798885383
922 362367290363
923 363940803226
924 365519435050
925 367103196925
926 368692099953
927 370286155248
928 371885373936
929 373489767155
930 375099346055
931 376714121798
932 378334105558
933 379959308521
934 381589741885
935 383225416860
936 384866344668
937 386512536543
938 388164003731
939 389820757490
940 391482809090
941 393150169813
942 394822850953
943 396500863816
944 398184219720
945 399872929995
946 401567005983
947 403266459038
948 404971300526
949 406681541825
950 408397194325
951 410118269428
952 411844778548
953 413576733111
954 415314144555
955 417057024330
956 418805383898
957 420559234733
958 422318588321
959 424083456160
960 425853849760
961 427629780643
962 429411260343
963 431198300406
964 432990912390
965 434789107865
966 436592898413
967 438402295628
968 440217311116
969 442037956495
970 443864243395
971 445696183458
972 447533788338
973 449377069701
974 451226039225
975 453080708600
976 454941089528
977 456807193723
978 458679032911
979 460556618830
980 462439963230
981 464329077873
982 466223974533
983 468124664996
984 470031161060
985 471943474535
986 473861617243
987 475785601018
988 477715437706
989 479651139165
990 481592717265
991 483540183888
992 485493550928
993 487452830291
994 489418033895
995 491389173670
996 493366261558
997 495349309513
998 497338329501
999 499333333500
1000 501334333500