0 0
1 0
2 3
3 17
4 55
5 135
6 280
7 518
8 882
9 1410
10 2145
11 3135
12 4433
13 6097
14 8190
15 10780
16 13940
17 17748
18 22287
19 27645
20 33915
21 41195
22 49588
23 59202
24 70150
25 82550
26 96525
27 112203
28 129717
29 149205
30 170810
31 194680
32 220968
33 249832
34 281435
35 315945
36 353535
37 394383
38 438672
39 486590
40 538330
41 594090
42 654073
43 718487
44 787545
45 861465
46 940470
47 1024788
48 1114652
49 1210300
50 1311975
51 1419925
52 1534403
53 1655667
54 1783980
55 1919610
56 2062830
57 2213918
58 2373157
59 2540835
60 2717245
61 2902685
62 3097458
63 3301872
64 3516240
65 3740880
66 3976115
67 4222273
68 4479687
69 4748695
70 5029640
71 5322870
72 5628738
73 5947602
74 6279825
75 6625775
76 6985825
77 7360353
78 7749742
79 8154380
80 8574660
81 9010980
82 9463743
83 9933357
84 10420235
85 10924795
86 11447460
87 11988658
88 12548822
89 13128390
90 13727805
91 14347515
92 14987973
93 15649637
94 16332970
95 17038440
96 17766520
97 18517688
98 19292427
99 20091225
100 20914575
101 21762975
102 22636928
103 23536942
104 24463530
105 25417210
106 26398505
107 27407943
108 28446057
109 29513385
110 30610470
111 31737860
112 32896108
113 34085772
114 35307415
115 36561605
116 37848915
117 39169923
118 40525212
119 41915370
120 43340990
121 44802670
122 46301013
123 47836627
124 49410125
125 51022125
126 52673250
127 54364128
128 56095392
129 57867680
130 59681635
131 61537905
132 63437143
133 65380007
134 67367160
135 69399270
136 71477010
137 73601058
138 75772097
139 77990815
140 80257905
141 82574065
142 84939998
143 87356412
144 89824020
145 92343540
146 94915695
147 97541213
148 100220827
149 102955275
150 105745300
151 108591650
152 111495078
153 114456342
154 117476205
155 120555435
156 123694805
157 126895093
158 130157082
159 133481560
160 136869320
161 140321160
162 143837883
163 147420297
164 151069215
165 154785455
166 158569840
167 162423198
168 166346362
169 170340170
170 174405465
171 178543095
172 182753913
173 187038777
174 191398550
175 195834100
176 200346300
177 204936028
178 209604167
179 214351605
180 219179235
181 224087955
182 229078668
183 234152282
184 239309710
185 244551870
186 249879685
187 255294083
188 260795997
189 266386365
190 272066130
191 277836240
192 283697648
193 289651312
194 295698195
195 301839265
196 308075495
197 314407863
198 320837352
199 327364950
200 333991650
201 340718450
202 347546353
203 354476367
204 361509505
205 368646785
206 375889230
207 383237868
208 390693732
209 398257860
210 405931295
211 413715085
212 421610283
213 429617947
214 437739140
215 445974930
216 454326390
217 462794598
218 471380637
219 480085595
220 488910565
221 497856645
222 506924938
223 516116552
224 525432600
225 534874200
226 544442475
227 554138553
228 563963567
229 573918655
230 584004960
231 594223630
232 604575818
233 615062682
234 625685385
235 636445095
236 647342985
237 658380233
238 669558022
239 680877540
240 692339980
241 703946540
242 715698423
243 727596837
244 739642995
245 751838115
246 764183420
247 776680138
248 789329502
249 802132750
250 815091125
251 828205875
252 841478253
253 854909517
254 868500930
255 882253760
256 896169280
257 910248768
258 924493507
259 938904785
260 953483895
261 968232135
262 983150808
263 998241222
264 1013504690
265 1028942530
266 1044556065
267 1060346623
268 1076315537
269 1092464145
270 1108793790
271 1125305820
272 1142001588
273 1158882452
274 1175949775
275 1193204925
276 1210649275
277 1228284203
278 1246111092
279 1264131330
280 1282346310
281 1300757430
282 1319366093
283 1338173707
284 1357181685
285 1376391445
286 1395804410
287 1415422008
288 1435245672
289 1455276840
290 1475516955
291 1495967465
292 1516629823
293 1537505487
294 1558595920
295 1579902590
296 1601426970
297 1623170538
298 1645134777
299 1667321175
300 1689731225
301 1712366425
302 1735228278
303 1758318292
304 1781637980
305 1805188860
306 1828972455
307 1852990293
308 1877243907
309 1901734835
310 1926464620
311 1951434810
312 1976646958
313 2002102622
314 2027803365
315 2053750755
316 2079946365
317 2106391773
318 2133088562
319 2160038320
320 2187242640
321 2214703120
322 2242421363
323 2270398977
324 2298637575
325 2327138775
326 2355904200
327 2384935478
328 2414234242
329 2443802130
330 2473640785
331 2503751855
332 2534136993
333 2564797857
334 2595736110
335 2626953420
336 2658451460
337 2690231908
338 2722296447
339 2754646765
340 2787284555
341 2820211515
342 2853429348
343 2886939762
344 2920744470
345 2954845190
346 2989243645
347 3023941563
348 3058940677
349 3094242725
350 3129849450
351 3165762600
352 3201983928
353 3238515192
354 3275358155
355 3312514585
356 3349986255
357 3387774943
358 3425882432
359 3464310510
360 3503060970
361 3542135610
362 3581536233
363 3621264647
364 3661322665
365 3701712105
366 3742434790
367 3783492548
368 3824887212
369 3866620620
370 3908694615
371 3951111045
372 3993871763
373 4036978627
374 4080433500
375 4124238250
376 4168394750
377 4212904878
378 4257770517
379 4302993555
380 4348575885
381 4394519405
382 4440826018
383 4487497632
384 4534536160
385 4581943520
386 4629721635
387 4677872433
388 4726397847
389 4775299815
390 4824580280
391 4874241190
392 4924284498
393 4974712162
394 5025526145
395 5076728415
396 5128320945
397 5180305713
398 5232684702
399 5285459900
400 5338633300
401 5392206900
402 5446182703
403 5500562717
404 5555348955
405 5610543435
406 5666148180
407 5722165218
408 5778596582
409 5835444310
410 5892710445
411 5950397035
412 6008506133
413 6067039797
414 6126000090
415 6185389080
416 6245208840
417 6305461448
418 6366148987
419 6427273545
420 6488837215
421 6550842095
422 6613290288
423 6676183902
424 6739525050
425 6803315850
426 6867558425
427 6932254903
428 6997407417
429 7063018105
430 7129089110
431 7195622580
432 7262620668
433 7330085532
434 7398019335
435 7466424245
436 7535302435
437 7604656083
438 7674487372
439 7744798490
440 7815591630
441 7886868990
442 7958632773
443 8030885187
444 8103628445
445 8176864765
446 8250596370
447 8324825488
448 8399554352
449 8474785200
450 8550520275
451 8626761825
452 8703512103
453 8780773367
454 8858547880
455 8936837910
456 9015645730
457 9094973618
458 9174823857
459 9255198735
460 9336100545
461 9417531585
462 9499494158
463 9581990572
464 9665023140
465 9748594180
466 9832706015
467 9917360973
468 10002561387
469 10088309595
470 10174607940
471 10261458770
472 10348864438
473 10436827302
474 10525349725
475 10614434075
476 10704082725
477 10794298053
478 10885082442
479 10976438280
480 11068367960
481 11160873880
482 11253958443
483 11347624057
484 11441873135
485 11536708095
486 11632131360
487 11728145358
488 11824752522
489 11921955290
490 12019756105
491 12118157415
492 12217161673
493 12316771337
494 12416988870
495 12517816740
496 12619257420
497 12721313388
498 12823987127
499 12927281125
500 13031197875
501 13135739875
502 13240909628
503 13346709642
504 13453142430
505 13560210510
506 13667916405
507 13776262643
508 13885251757
509 13994886285
510 14105168770
511 14216101760
512 14327687808
513 14439929472
514 14552829315
515 14666389905
516 14780613815
517 14895503623
518 15011061912
519 15127291270
520 15244194290
521 15361773570
522 15480031713
523 15598971327
524 15718595025
525 15838905425
526 15959905150
527 16081596828
528 16203983092
529 16327066580
530 16450849935
531 16575335805
532 16700526843
533 16826425707
534 16953035060
535 17080357570
536 17208395910
537 17337152758
538 17466630797
539 17596832715
540 17727761205
541 17859418965
542 17991808698
543 18124933112
544 18258794920
545 18393396840
546 18528741595
547 18664831913
548 18801670527
549 18939260175
550 19077603600
551 19216703550
552 19356562778
553 19497184042
554 19638570105
555 19780723735
556 19923647705
557 20067344793
558 20211817782
559 20357069460
560 20503102620
561 20649920060
562 20797524583
563 20945918997
564 21095106115
565 21245088755
566 21395869740
567 21547451898
568 21699838062
569 21853031070
570 22007033765
571 22161848995
572 22317479613
573 22473928477
574 22631198450
575 22789292400
576 22948213200
577 23107963728
578 23268546867
579 23429965505
580 23592222535
581 23755320855
582 23919263368
583 24084052982
584 24249692610
585 24416185170
586 24583533585
587 24751740783
588 24920809697
589 25090743265
590 25261544430
591 25433216140
592 25605761348
593 25779183012
594 25953484095
595 26128667565
596 26304736395
597 26481693563
598 26659542052
599 26838284850
600 27017924950
601 27198465350
602 27379909053
603 27562259067
604 27745518405
605 27929690085
606 28114777130
607 28300782568
608 28487709432
609 28675560760
610 28864339595
611 29054048985
612 29244691983
613 29436271647
614 29628791040
615 29822253230
616 30016661290
617 30212018298
618 30408327337
619 30605591495
620 30803813865
621 31002997545
622 31203145638
623 31404261252
624 31606347500
625 31809407500
626 32013444375
627 32218461253
628 32424461267
629 32631447555
630 32839423260
631 33048391530
632 33258355518
633 33469318382
634 33681283285
635 33894253395
636 34108231885
637 34323221933
638 34539226722
639 34756249440
640 34974293280
641 35193361440
642 35413457123
643 35634583537
644 35856743895
645 36079941415
646 36304179320
647 36529460838
648 36755789202
649 36983167650
650 37211599425
651 37441087775
652 37671635953
653 37903247217
654 38135924830
655 38369672060
656 38604492180
657 38840388468
658 39077364207
659 39315422685
660 39554567195
661 39794801035
662 40036127508
663 40278549922
664 40522071590
665 40766695830
666 41012425965
667 41259265323
668 41507217237
669 41756285045
670 42006472090
671 42257781720
672 42510217288
673 42763782152
674 43018479675
675 43274313225
676 43531286175
677 43789401903
678 44048663792
679 44309075230
680 44570639610
681 44833360330
682 45097240793
683 45362284407
684 45628494585
685 45895874745
686 46164428310
687 46434158708
688 46705069372
689 46977163740
690 47250445255
691 47524917365
692 47800583523
693 48077447187
694 48355511820
695 48634780890
696 48915257870
697 49196946238
698 49479849477
699 49763971075
700 50049314525
701 50335883325
702 50623680978
703 50912710992
704 51202976880
705 51494482160
706 51787230355
707 52081224993
708 52376469607
709 52672967735
710 52970722920
711 53269738710
712 53570018658
713 53871566322
714 54174385265
715 54478479055
716 54783851265
717 55090505473
718 55398445262
719 55707674220
720 56018195940
721 56330014020
722 56643132063
723 56957553677
724 57273282475
725 57590322075
726 57908676100
727 58228348178
728 58549341942
729 58871661030
730 59195309085
731 59520289755
732 59846606693
733 60174263557
734 60503264010
735 60833611720
736 61165310360
737 61498363608
738 61832775147
739 62168548665
740 62505687855
741 62844196415
742 63184078048
743 63525336462
744 63867975370
745 64211998490
746 64557409545
747 64904212263
748 65252410377
749 65602007625
750 65953007750
751 66305414500
752 66659231628
753 67014462892
754 67371112055
755 67729182885
756 68088679155
757 68449604643
758 68811963132
759 69175758410
760 69540994270
761 69907674510
762 70275802933
763 70645383347
764 71016419565
765 71388915405
766 71762874690
767 72138301248
768 72515198912
769 72893571520
770 73273422915
771 73654756945
772 74037577463
773 74421888327
774 74807693400
775 75194996550
776 75583801650
777 75974112578
778 76365933217
779 76759267455
780 77154119185
781 77550492305
782 77948390718
783 78347818332
784 78748779060
785 79151276820
786 79555315535
787 79960899133
788 80368031547
789 80776716715
790 81186958580
791 81598761090
792 82012128198
793 82427063862
794 82843572045
795 83261656715
796 83681321845
797 84102571413
798 84525409402
799 84949839800
800 85375866600
801 85803493800
802 86232725403
803 86663565417
804 87096017855
805 87530086735
806 87965776080
807 88403089918
808 88842032282
809 89282607210
810 89724818745
811 90168670935
812 90614167833
813 91061313497
814 91510111990
815 91960567380
816 92412683740
817 92866465148
818 93321915687
819 93779039445
820 94237840515
821 94698322995
822 95160490988
823 95624348602
824 96089899950
825 96557149150
826 97026100325
827 97496757603
828 97969125117
829 98443207005
830 98919007410
831 99396530480
832 99875780368
833 100356761232
834 100839477235
835 101323932545
836 101810131335
837 102298077783
838 102787776072
839 103279230390
840 103772444930
841 104267423890
842 104764171473
843 105262691887
844 105762989345
845 106265068065
846 106768932270
847 107274586188
848 107782034052
849 108291280100
850 108802328575
851 109315183725
852 109829849803
853 110346331067
854 110864631780
855 111384756210
856 111906708630
857 112430493318
858 112956114557
859 113483576635
860 114012883845
861 114544040485
862 115077050858
863 115611919272
864 116148650040
865 116687247480
866 117227715915
867 117770059673
868 118314283087
869 118860390495
870 119408386240
871 119958274670
872 120510060138
873 121063747002
874 121619339625
875 122176842375
876 122736259625
877 123297595753
878 123860855142
879 124426042180
880 124993161260
881 125562216780
882 126133213143
883 126706154757
884 127281046035
885 127857891395
886 128436695260
887 129017462058
888 129600196222
889 130184902190
890 130771584405
891 131360247315
892 131950895373
893 132543533037
894 133138164770
895 133734795040
896 134333428320
897 134934069088
898 135536721827
899 136141391025
900 136748081175
901 137356796775
902 137967542328
903 138580322342
904 139195141330
905 139812003810
906 140430914305
907 141051877343
908 141674897457
909 142299979185
910 142927127070
911 143556345660
912 144187639508
913 144821013172
914 145456471215
915 146094018205
916 146733658715
917 147375397323
918 148019238612
919 148665187170
920 149313247590
921 149963424470
922 150615722413
923 151270146027
924 151926699925
925 152585388725
926 153246217050
927 153909189528
928 154574310792
929 155241585480
930 155911018235
931 156582613705
932 157256376543
933 157932311407
934 158610422960
935 159290715870
936 159973194810
937 160657864458
938 161344729497
939 162033794615
940 162725064505
941 163418543865
942 164114237398
943 164812149812
944 165512285820
945 166214650140
946 166919247495
947 167626082613
948 168335160227
949 169046485075
950 169760061900
951 170475895450
952 171193990478
953 171914351742
954 172636984005
955 173361892035
956 174089080605
957 174818554493
958 175550318482
959 176284377360
960 177020735920
961 177759398960
962 178500371283
963 179243657697
964 179989263015
965 180737192055
966 181487449640
967 182240040598
968 182994969762
969 183752241970
970 184511862065
971 185273834895
972 186038165313
973 186804858177
974 187573918350
975 188345350700
976 189119160100
977 189895351428
978 190673929567
979 191454899405
980 192238265835
981 193024033755
982 193812208068
983 194602793682
984 195395795510
985 196191218470
986 196989067485
987 197789347483
988 198592063397
989 199397220165
990 200204822730
991 201014876040
992 201827385048
993 202642354712
994 203459789995
995 204279695865
996 205102077295
997 205926939263
998 206754286752
999 207584124750
1000 208416458250