1 1
2 7
3 23
4 57
5 118
6 218
7 370
8 590
9 895
10 1305
11 1841
12 2527
13 3388
14 4452
15 5748
16 7308
17 9165
18 11355
19 13915
20 16885
21 20306
22 24222
23 28678
24 33722
25 39403
26 45773
27 52885
28 60795
29 69560
30 79240
31 89896
32 101592
33 114393
34 128367
35 143583
36 160113
37 178030
38 197410
39 218330
40 240870
41 265111
42 291137
43 319033
44 348887
45 380788
46 414828
47 451100
48 489700
49 530725
50 574275
51 620451
52 669357
53 721098
54 775782
55 833518
56 894418
57 958595
58 1026165
59 1097245
60 1171955
61 1250416
62 1332752
63 1419088
64 1509552
65 1604273
66 1703383
67 1807015
68 1915305
69 2028390
70 2146410
71 2269506
72 2397822
73 2531503
74 2670697
75 2815553
76 2966223
77 3122860
78 3285620
79 3454660
80 3630140
81 3812221
82 4001067
83 4196843
84 4399717
85 4609858
86 4827438
87 5052630
88 5285610
89 5526555
90 5775645
91 6033061
92 6298987
93 6573608
94 6857112
95 7149688
96 7451528
97 7762825
98 8083775
99 8414575
100 8755425
101 9106526
102 9468082
103 9840298
104 10223382
105 10617543
106 11022993
107 11439945
108 11868615
109 12309220
110 12761980
111 13227116
112 13704852
113 14195413
114 14699027
115 15215923
116 15746333
117 16290490
118 16848630
119 17420990
120 18007810
121 18609331
122 19225797
123 19857453
124 20504547
125 21167328
126 21846048
127 22540960
128 23252320
129 23980385
130 24725415
131 25487671
132 26267417
133 27064918
134 27880442
135 28714258
136 29566638
137 30437855
138 31328185
139 32237905
140 33167295
141 34116636
142 35086212
143 36076308
144 37087212
145 38119213
146 39172603
147 40247675
148 41344725
149 42464050
150 43605950
151 44770726
152 45958682
153 47170123
154 48405357
155 49664693
156 50948443
157 52256920
158 53590440
159 54949320
160 56333880
161 57744441
162 59181327
163 60644863
164 62135377
165 63653198
166 65198658
167 66772090
168 68373830
169 70004215
170 71663585
171 73352281
172 75070647
173 76819028
174 78597772
175 80407228
176 82247748
177 84119685
178 86023395
179 87959235
180 89927565
181 91928746
182 93963142
183 96031118
184 98133042
185 100269283
186 102440213
187 104646205
188 106887635
189 109164880
190 111478320
191 113828336
192 116215312
193 118639633
194 121101687
195 123601863
196 126140553
197 128718150
198 131335050
199 133991650
200 136688350
201 139425551
202 142203657
203 145023073
204 147884207
205 150787468
206 153733268
207 156722020
208 159754140
209 162830045
210 165950155
211 169114891
212 172324677
213 175579938
214 178881102
215 182228598
216 185622858
217 189064315
218 192553405
219 196090565
220 199676235
221 203310856
222 206994872
223 210728728
224 214512872
225 218347753
226 222233823
227 226171535
228 230161345
229 234203710
230 238299090
231 242447946
232 246650742
233 250907943
234 255220017
235 259587433
236 264010663
237 268490180
238 273026460
239 277619980
240 282271220
241 286980661
242 291748787
243 296576083
244 301463037
245 306410138
246 311417878
247 316486750
248 321617250
249 326809875
250 332065125
251 337383501
252 342765507
253 348211648
254 353722432
255 359298368
256 364939968
257 370647745
258 376422215
259 382263895
260 388173305
261 394150966
262 400197402
263 406313138
264 412498702
265 418754623
266 425081433
267 431479665
268 437949855
269 444492540
270 451108260
271 457797556
272 464560972
273 471399053
274 478312347
275 485301403
276 492366773
277 499509010
278 506728670
279 514026310
280 521402490
281 528857771
282 536392717
283 544007893
284 551703867
285 559481208
286 567340488
287 575282280
288 583307160
289 591415705
290 599608495
291 607886111
292 616249137
293 624698158
294 633233762
295 641856538
296 650567078
297 659365975
298 668253825
299 677231225
300 686298775
301 695457076
302 704706732
303 714048348
304 723482532
305 733009893
306 742631043
307 752346595
308 762157165
309 772063370
310 782065830
311 792165166
312 802362002
313 812656963
314 823050677
315 833543773
316 844136883
317 854830640
318 865625680
319 876522640
320 887522160
321 898624881
322 909831447
323 921142503
324 932558697
325 944080678
326 955709098
327 967444610
328 979287870
329 991239535
330 1003300265
331 1015470721
332 1027751567
333 1040143468
334 1052647092
335 1065263108
336 1077992188
337 1090835005
338 1103792235
339 1116864555
340 1130052645
341 1143357186
342 1156778862
343 1170318358
344 1183976362
345 1197753563
346 1211650653
347 1225668325
348 1239807275
349 1254068200
350 1268451800
351 1282958776
352 1297589832
353 1312345673
354 1327227007
355 1342234543
356 1357368993
357 1372631070
358 1388021490
359 1403540970
360 1419190230
361 1434969991
362 1450880977
363 1466923913
364 1483099527
365 1499408548
366 1515851708
367 1532429740
368 1549143380
369 1565993365
370 1582980435
371 1600105331
372 1617368797
373 1634771578
374 1652314422
375 1669998078
376 1687823298
377 1705790835
378 1723901445
379 1742155885
380 1760554915
381 1779099296
382 1797789792
383 1816627168
384 1835612192
385 1854745633
386 1874028263
387 1893460855
388 1913044185
389 1932779030
390 1952666170
391 1972706386
392 1992900462
393 2013249183
394 2033753337
395 2054413713
396 2075231103
397 2096206300
398 2117340100
399 2138633300
400 2160086700
401 2181701101
402 2203477307
403 2225416123
404 2247518357
405 2269784818
406 2292216318
407 2314813670
408 2337577690
409 2360509195
410 2383609005
411 2406877941
412 2430316827
413 2453926488
414 2477707752
415 2501661448
416 2525788408
417 2550089465
418 2574565455
419 2599217215
420 2624045585
421 2649051406
422 2674235522
423 2699598778
424 2725142022
425 2750866103
426 2776771873
427 2802860185
428 2829131895
429 2855587860
430 2882228940
431 2909055996
432 2936069892
433 2963271493
434 2990661667
435 3018241283
436 3046011213
437 3073972330
438 3102125510
439 3130471630
440 3159011570
441 3187746211
442 3216676437
443 3245803133
444 3275127187
445 3304649488
446 3334370928
447 3364292400
448 3394414800
449 3424739025
450 3455265975
451 3485996551
452 3516931657
453 3548072198
454 3579419082
455 3610973218
456 3642735518
457 3674706895
458 3706888265
459 3739280545
460 3771884655
461 3804701516
462 3837732052
463 3870977188
464 3904437852
465 3938114973
466 3972009483
467 4006122315
468 4040454405
469 4075006690
470 4109780110
471 4144775606
472 4179994122
473 4215436603
474 4251103997
475 4286997253
476 4323117323
477 4359465160
478 4396041720
479 4432847960
480 4469884840
481 4507153321
482 4544654367
483 4582388943
484 4620358017
485 4658562558
486 4697003538
487 4735681930
488 4774598710
489 4813754855
490 4853151345
491 4892789161
492 4932669287
493 4972792708
494 5013160412
495 5053773388
496 5094632628
497 5135739125
498 5177093875
499 5218697875
500 5260552125
501 5302657626
502 5345015382
503 5387626398
504 5430491682
505 5473612243
506 5516989093
507 5560623245
508 5604515715
509 5648667520
510 5693079680
511 5737753216
512 5782689152
513 5827888513
514 5873352327
515 5919081623
516 5965077433
517 6011340790
518 6057872730
519 6104674290
520 6151746510
521 6199090431
522 6246707097
523 6294597553
524 6342762847
525 6391204028
526 6439922148
527 6488918260
528 6538193420
529 6587748685
530 6637585115
531 6687703771
532 6738105717
533 6788792018
534 6839763742
535 6891021958
536 6942567738
537 6994402155
538 7046526285
539 7098941205
540 7151647995
541 7204647736
542 7257941512
543 7311530408
544 7365415512
545 7419597913
546 7474078703
547 7528858975
548 7583939825
549 7639322350
550 7695007650
551 7750996826
552 7807290982
553 7863891223
554 7920798657
555 7978014393
556 8035539543
557 8093375220
558 8151522540
559 8209982620
560 8268756580
561 8327845541
562 8387250627
563 8446972963
564 8507013677
565 8567373898
566 8628054758
567 8689057390
568 8750382930
569 8812032515
570 8874007285
571 8936308381
572 8998936947
573 9061894128
574 9125181072
575 9188798928
576 9252748848
577 9317031985
578 9381649495
579 9446602535
580 9511892265
581 9577519846
582 9643486442
583 9709793218
584 9776441342
585 9843431983
586 9910766313
587 9978445505
588 10046470735
589 10114843180
590 10183564020
591 10252634436
592 10322055612
593 10391828733
594 10461954987
595 10532435563
596 10603271653
597 10674464450
598 10746015150
599 10817924950
600 10890195050
601 10962826651
602 11035820957
603 11109179173
604 11182902507
605 11256992168
606 11331449368
607 11406275320
608 11481471240
609 11557038345
610 11632977855
611 11709290991
612 11785978977
613 11863043038
614 11940484402
615 12018304298
616 12096503958
617 12175084615
618 12254047505
619 12333393865
620 12413124935
621 12493241956
622 12573746172
623 12654638828
624 12735921172
625 12817594453
626 12899659923
627 12982118835
628 13064972445
629 13148222010
630 13231868790
631 13315914046
632 13400359042
633 13485205043
634 13570453317
635 13656105133
636 13742161763
637 13828624480
638 13915494560
639 14002773280
640 14090461920
641 14178561761
642 14267074087
643 14356000183
644 14445341337
645 14535098838
646 14625273978
647 14715868050
648 14806882350
649 14898318175
650 14990176825
651 15082459601
652 15175167807
653 15268302748
654 15361865732
655 15455858068
656 15550281068
657 15645136045
658 15740424315
659 15836147195
660 15932306005
661 16028902066
662 16125936702
663 16223411238
664 16321327002
665 16419685323
666 16518487533
667 16617734965
668 16717428955
669 16817570840
670 16918161960
671 17019203656
672 17120697272
673 17222644153
674 17325045647
675 17427903103
676 17531217873
677 17634991310
678 17739224770
679 17843919610
680 17949077190
681 18054698871
682 18160786017
683 18267339993
684 18374362167
685 18481853908
686 18589816588
687 18698251580
688 18807160260
689 18916544005
690 19026404195
691 19136742211
692 19247559437
693 19358857258
694 19470637062
695 19582900238
696 19695648178
697 19808882275
698 19922603925
699 20036814525
700 20151515475
701 20266708176
702 20382394032
703 20498574448
704 20615250832
705 20732424593
706 20850097143
707 20968269895
708 21086944265
709 21206121670
710 21325803530
711 21445991266
712 21566686302
713 21687890063
714 21809603977
715 21931829473
716 22054567983
717 22177820940
718 22301589780
719 22425875940
720 22550680860
721 22676005981
722 22801852747
723 22928222603
724 23055116997
725 23182537378
726 23310485198
727 23438961910
728 23567968970
729 23697507835
730 23827579965
731 23958186821
732 24089329867
733 24221010568
734 24353230392
735 24485990808
736 24619293288
737 24753139305
738 24887530335
739 25022467855
740 25157953345
741 25293988286
742 25430574162
743 25567712458
744 25705404662
745 25843652263
746 25982456753
747 26121819625
748 26261742375
749 26402226500
750 26543273500
751 26684884876
752 26827062132
753 26969806773
754 27113120307
755 27257004243
756 27401460093
757 27546489370
758 27692093590
759 27838274270
760 27985032930
761 28132371091
762 28280290277
763 28428792013
764 28577877827
765 28727549248
766 28877807808
767 29028655040
768 29180092480
769 29332121665
770 29484744135
771 29637961431
772 29791775097
773 29946186678
774 30101197722
775 30256809778
776 30413024398
777 30569843135
778 30727267545
779 30885299185
780 31043939615
781 31203190396
782 31363053092
783 31523529268
784 31684620492
785 31846328333
786 32008654363
787 32171600155
788 32335167285
789 32499357330
790 32664171870
791 32829612486
792 32995680762
793 33162378283
794 33329706637
795 33497667413
796 33666262203
797 33835492600
798 34005360200
799 34175866600
800 34347013400
801 34518802201
802 34691234607
803 34864312223
804 35038036657
805 35212409518
806 35387432418
807 35563106970
808 35739434790
809 35916417495
810 36094056705
811 36272354041
812 36451311127
813 36630929588
814 36811211052
815 36992157148
816 37173769508
817 37356049765
818 37538999555
819 37722620515
820 37906914285
821 38091882506
822 38277526822
823 38463848878
824 38650850322
825 38838532803
826 39026897973
827 39215947485
828 39405682995
829 39596106160
830 39787218640
831 39979022096
832 40171518192
833 40364708593
834 40558594967
835 40753178983
836 40948462313
837 41144446630
838 41341133610
839 41538524930
840 41736622270
841 41935427311
842 42134941737
843 42335167233
844 42536105487
845 42737758188
846 42940127028
847 43143213700
848 43347019900
849 43551547325
850 43756797675
851 43962772651
852 44169473957
853 44376903298
854 44585062382
855 44793952918
856 45003576618
857 45213935195
858 45425030365
859 45636863845
860 45849437355
861 46062752616
862 46276811352
863 46491615288
864 46707166152
865 46923465673
866 47140515583
867 47358317615
868 47576873505
869 47796184990
870 48016253810
871 48237081706
872 48458670422
873 48681021703
874 48904137297
875 49128018953
876 49352668423
877 49578087460
878 49804277820
879 50031241260
880 50258979540
881 50487494421
882 50716787667
883 50946861043
884 51177716317
885 51409355258
886 51641779638
887 51874991230
888 52108991810
889 52343783155
890 52579367045
891 52815745261
892 53052919587
893 53290891808
894 53529663712
895 53769237088
896 54009613728
897 54250795425
898 54492783975
899 54735581175
900 54979188825
901 55223608726
902 55468842682
903 55714892498
904 55961759982
905 56209446943
906 56457955193
907 56707286545
908 56957442815
909 57208425820
910 57460237380
911 57712879316
912 57966353452
913 58220661613
914 58475805627
915 58731787323
916 58988608533
917 59246271090
918 59504776830
919 59764127590
920 60024325210
921 60285371531
922 60547268397
923 60810017653
924 61073621147
925 61338080728
926 61603398248
927 61869575560
928 62136614520
929 62404516985
930 62673284815
931 62942919871
932 63213424017
933 63484799118
934 63757047042
935 64030169658
936 64304168838
937 64579046455
938 64854804385
939 65131444505
940 65408968695
941 65687378836
942 65966676812
943 66246864508
944 66527943812
945 66809916613
946 67092784803
947 67376550275
948 67661214925
949 67946780650
950 68233249350
951 68520622926
952 68808903282
953 69098092323
954 69388191957
955 69679204093
956 69971130643
957 70263973520
958 70557734640
959 70852415920
960 71148019280
961 71444546641
962 71741999927
963 72040381063
964 72339691977
965 72639934598
966 72941110858
967 73243222690
968 73546272030
969 73850260815
970 74155190985
971 74461064481
972 74767883247
973 75075649228
974 75384364372
975 75694030628
976 76004649948
977 76316224285
978 76628755595
979 76942245835
980 77256696965
981 77572110946
982 77888489742
983 78205835318
984 78524149642
985 78843434683
986 79163692413
987 79484924805
988 79807133835
989 80130321480
990 80454489720
991 80779640536
992 81105775912
993 81432897833
994 81761008287
995 82090109263
996 82420202753
997 82751290750
998 83083375250
999 83416458250
1000 83750541750