0 0
1 0
2 0
3 1
4 20
5 87
6 244
7 545
8 1056
9 1855
10 3032
11 4689
12 6940
13 9911
14 13740
15 18577
16 24584
17 31935
18 40816
19 51425
20 63972
21 78679
22 95780
23 115521
24 138160
25 163967
26 193224
27 226225
28 263276
29 304695
30 350812
31 401969
32 458520
33 520831
34 589280
35 664257
36 746164
37 835415
38 932436
39 1037665
40 1151552
41 1274559
42 1407160
43 1549841
44 1703100
45 1867447
46 2043404
47 2231505
48 2432296
49 2646335
50 2874192
51 3116449
52 3373700
53 3646551
54 3935620
55 4241537
56 4564944
57 4906495
58 5266856
59 5646705
60 6046732
61 6467639
62 6910140
63 7374961
64 7862840
65 8374527
66 8910784
67 9472385
68 10060116
69 10674775
70 11317172
71 11988129
72 12688480
73 13419071
74 14180760
75 14974417
76 15800924
77 16661175
78 17556076
79 18486545
80 19453512
81 20457919
82 21500720
83 22582881
84 23705380
85 24869207
86 26075364
87 27324865
88 28618736
89 29958015
90 31343752
91 32777009
92 34258860
93 35790391
94 37372700
95 39006897
96 40694104
97 42435455
98 44232096
99 46085185
100 47995892
101 49965399
102 51994900
103 54085601
104 56238720
105 58455487
106 60737144
107 63084945
108 65500156
109 67984055
110 70537932
111 73163089
112 75860840
113 78632511
114 81479440
115 84402977
116 87404484
117 90485335
118 93646916
119 96890625
120 100217872
121 103630079
122 107128680
123 110715121
124 114390860
125 118157367
126 122016124
127 125968625
128 130016376
129 134160895
130 138403712
131 142746369
132 147190420
133 151737431
134 156388980
135 161146657
136 166012064
137 170986815
138 176072536
139 181270865
140 186583452
141 192011959
142 197558060
143 203223441
144 209009800
145 214918847
146 220952304
147 227111905
148 233399396
149 239816535
150 246365092
151 253046849
152 259863600
153 266817151
154 273909320
155 281141937
156 288516844
157 296035895
158 303700956
159 311513905
160 319476632
161 327591039
162 335859040
163 344282561
164 352863540
165 361603927
166 370505684
167 379570785
168 388801216
169 398198975
170 407766072
171 417504529
172 427416380
173 437503671
174 447768460
175 458212817
176 468838824
177 479648575
178 490644176
179 501827745
180 513201412
181 524767319
182 536527620
183 548484481
184 560640080
185 572996607
186 585556264
187 598321265
188 611293836
189 624476215
190 637870652
191 651479409
192 665304760
193 679348991
194 693614400
195 708103297
196 722818004
197 737760855
198 752934196
199 768340385
200 783981792
201 799860799
202 815979800
203 832341201
204 848947420
205 865800887
206 882904044
207 900259345
208 917869256
209 935736255
210 953862832
211 972251489
212 990904740
213 1009825111
214 1029015140
215 1048477377
216 1068214384
217 1088228735
218 1108523016
219 1129099825
220 1149961772
221 1171111479
222 1192551580
223 1214284721
224 1236313560
225 1258640767
226 1281269024
227 1304201025
228 1327439476
229 1350987095
230 1374846612
231 1399020769
232 1423512320
233 1448324031
234 1473458680
235 1498919057
236 1524707964
237 1550828215
238 1577282636
239 1604074065
240 1631205352
241 1658679359
242 1686498960
243 1714667041
244 1743186500
245 1772060247
246 1801291204
247 1830882305
248 1860836496
249 1891156735
250 1921845992
251 1952907249
252 1984343500
253 2016157751
254 2048353020
255 2080932337
256 2113898744
257 2147255295
258 2181005056
259 2215151105
260 2249696532
261 2284644439
262 2319997940
263 2355760161
264 2391934240
265 2428523327
266 2465530584
267 2502959185
268 2540812316
269 2579093175
270 2617804972
271 2656950929
272 2696534280
273 2736558271
274 2777026160
275 2817941217
276 2859306724
277 2901125975
278 2943402276
279 2986138945
280 3029339312
281 3073006719
282 3117144520
283 3161756081
284 3206844780
285 3252414007
286 3298467164
287 3345007665
288 3392038936
289 3439564415
290 3487587552
291 3536111809
292 3585140660
293 3634677591
294 3684726100
295 3735289697
296 3786371904
297 3837976255
298 3890106296
299 3942765585
300 3995957692
301 4049686199
302 4103954700
303 4158766801
304 4214126120
305 4270036287
306 4326500944
307 4383523745
308 4441108356
309 4499258455
310 4557977732
311 4617269889
312 4677138640
313 4737587711
314 4798620840
315 4860241777
316 4922454284
317 4985262135
318 5048669116
319 5112679025
320 5177295672
321 5242522879
322 5308364480
323 5374824321
324 5441906260
325 5509614167
326 5577951924
327 5646923425
328 5716532576
329 5786783295
330 5857679512
331 5929225169
332 6001424220
333 6074280631
334 6147798380
335 6221981457
336 6296833864
337 6372359615
338 6448562736
339 6525447265
340 6603017252
341 6681276759
342 6760229860
343 6839880641
344 6920233200
345 7001291647
346 7083060104
347 7165542705
348 7248743596
349 7332666935
350 7417316892
351 7502697649
352 7588813400
353 7675668351
354 7763266720
355 7851612737
356 7940710644
357 8030564695
358 8121179156
359 8212558305
360 8304706432
361 8397627839
362 8491326840
363 8585807761
364 8681074940
365 8777132727
366 8873985484
367 8971637585
368 9070093416
369 9169357375
370 9269433872
371 9370327329
372 9472042180
373 9574582871
374 9677953860
375 9782159617
376 9887204624
377 9993093375
378 10099830376
379 10207420145
380 10315867212
381 10425176119
382 10535351420
383 10646397681
384 10758319480
385 10871121407
386 10984808064
387 11099384065
388 11214854036
389 11331222615
390 11448494452
391 11566674209
392 11685766560
393 11805776191
394 11926707800
395 12048566097
396 12171355804
397 12295081655
398 12419748396
399 12545360785
400 12671923592
401 12799441599
402 12927919600
403 13057362401
404 13187774820
405 13319161687
406 13451527844
407 13584878145
408 13719217456
409 13854550655
410 13990882632
411 14128218289
412 14266562540
413 14405920311
414 14546296540
415 14687696177
416 14830124184
417 14973585535
418 15118085216
419 15263628225
420 15410219572
421 15557864279
422 15706567380
423 15856333921
424 16007168960
425 16159077567
426 16312064824
427 16466135825
428 16621295676
429 16777549495
430 16934902412
431 17093359569
432 17252926120
433 17413607231
434 17575408080
435 17738333857
436 17902389764
437 18067581015
438 18233912836
439 18401390465
440 18570019152
441 18739804159
442 18910750760
443 19082864241
444 19256149900
445 19430613047
446 19606259004
447 19783093105
448 19961120696
449 20140347135
450 20320777792
451 20502418049
452 20685273300
453 20869348951
454 21054650420
455 21241183137
456 21428952544
457 21617964095
458 21808223256
459 21999735505
460 22192506332
461 22386541239
462 22581845740
463 22778425361
464 22976285640
465 23175432127
466 23375870384
467 23577605985
468 23780644516
469 23984991575
470 24190652772
471 24397633729
472 24605940080
473 24815577471
474 25026551560
475 25238868017
476 25452532524
477 25667550775
478 25883928476
479 26101671345
480 26320785112
481 26541275519
482 26763148320
483 26986409281
484 27211064180
485 27437118807
486 27664578964
487 27893450465
488 28123739136
489 28355450815
490 28588591352
491 28823166609
492 29059182460
493 29296644791
494 29535559500
495 29775932497
496 30017769704
497 30261077055
498 30505860496
499 30752125985
500 30999879492
501 31249126999
502 31499874500
503 31752128001
504 32005893520
505 32261177087
506 32517984744
507 32776322545
508 33036196556
509 33297612855
510 33560577532
511 33825096689
512 34091176440
513 34358822911
514 34628042240
515 34898840577
516 35171224084
517 35445198935
518 35720771316
519 35997947425
520 36276733472
521 36557135679
522 36839160280
523 37122813521
524 37408101660
525 37695030967
526 37983607724
527 38273838225
528 38565728776
529 38859285695
530 39154515312
531 39451423969
532 39750018020
533 40050303831
534 40352287780
535 40655976257
536 40961375664
537 41268492415
538 41577332936
539 41887903665
540 42200211052
541 42514261559
542 42830061660
543 43147617841
544 43466936600
545 43788024447
546 44110887904
547 44435533505
548 44761967796
549 45090197335
550 45420228692
551 45752068449
552 46085723200
553 46421199551
554 46758504120
555 47097643537
556 47438624444
557 47781453495
558 48126137356
559 48472682705
560 48821096232
561 49171384639
562 49523554640
563 49877612961
564 50233566340
565 50591421527
566 50951185284
567 51312864385
568 51676465616
569 52041995775
570 52409461672
571 52778870129
572 53150227980
573 53523542071
574 53898819260
575 54276066417
576 54655290424
577 55036498175
578 55419696576
579 55804892545
580 56192093012
581 56581304919
582 56972535220
583 57365790881
584 57761078880
585 58158406207
586 58557779864
587 58959206865
588 59362694236
589 59768249015
590 60175878252
591 60585589009
592 60997388360
593 61411283391
594 61827281200
595 62245388897
596 62665613604
597 63087962455
598 63512442596
599 63939061185
600 64367825392
601 64798742399
602 65231819400
603 65667063601
604 66104482220
605 66544082487
606 66985871644
607 67429856945
608 67876045656
609 68324445055
610 68775062432
611 69227905089
612 69682980340
613 70140295511
614 70599857940
615 71061674977
616 71525753984
617 71992102335
618 72460727416
619 72931636625
620 73404837372
621 73880337079
622 74358143180
623 74838263121
624 75320704360
625 75805474367
626 76292580624
627 76782030625
628 77273831876
629 77767991895
630 78264518212
631 78763418369
632 79264699920
633 79768370431
634 80274437480
635 80782908657
636 81293791564
637 81807093815
638 82322823036
639 82840986865
640 83361592952
641 83884648959
642 84410162560
643 84938141441
644 85468593300
645 86001525847
646 86536946804
647 87074863905
648 87615284896
649 88158217535
650 88703669592
651 89251648849
652 89802163100
653 90355220151
654 90910827820
655 91468993937
656 92029726344
657 92593032895
658 93158921456
659 93727399905
660 94298476132
661 94872158039
662 95448453540
663 96027370561
664 96608917040
665 97193100927
666 97779930184
667 98369412785
668 98961556716
669 99556369975
670 100153860572
671 100754036529
672 101356905880
673 101962476671
674 102570756960
675 103181754817
676 103795478324
677 104411935575
678 105031134676
679 105653083745
680 106277790912
681 106905264319
682 107535512120
683 108168542481
684 108804363580
685 109442983607
686 110084410764
687 110728653265
688 111375719336
689 112025617215
690 112678355152
691 113333941409
692 113992384260
693 114653691991
694 115317872900
695 115984935297
696 116654887504
697 117327737855
698 118003494696
699 118682166385
700 119363761292
701 120048287799
702 120735754300
703 121426169201
704 122119540920
705 122815877887
706 123515188544
707 124217481345
708 124922764756
709 125631047255
710 126342337332
711 127056643489
712 127773974240
713 128494338111
714 129217743640
715 129944199377
716 130673713884
717 131406295735
718 132141953516
719 132880695825
720 133622531272
721 134367468479
722 135115516080
723 135866682721
724 136620977060
725 137378407767
726 138138983524
727 138902713025
728 139669604976
729 140439668095
730 141212911112
731 141989342769
732 142768971820
733 143551807031
734 144337857180
735 145127131057
736 145919637464
737 146715385215
738 147514383136
739 148316640065
740 149122164852
741 149930966359
742 150743053460
743 151558435041
744 152377120000
745 153199117247
746 154024435704
747 154853084305
748 155685071996
749 156520407735
750 157359100492
751 158201159249
752 159046593000
753 159895410751
754 160747621520
755 161603234337
756 162462258244
757 163324702295
758 164190575556
759 165059887105
760 165932646032
761 166808861439
762 167688542440
763 168571698161
764 169458337740
765 170348470327
766 171242105084
767 172139251185
768 173039917816
769 173944114175
770 174851849472
771 175763132929
772 176677973780
773 177596381271
774 178518364660
775 179443933217
776 180373096224
777 181305862975
778 182242242776
779 183182244945
780 184125878812
781 185073153719
782 186024079020
783 186978664081
784 187936918280
785 188898851007
786 189864471664
787 190833789665
788 191806814436
789 192783555415
790 193764022052
791 194748223809
792 195736170160
793 196727870591
794 197723334600
795 198722571697
796 199725591404
797 200732403255
798 201743016796
799 202757441585
800 203775687192
801 204797763199
802 205823679200
803 206853444801
804 207887069620
805 208924563287
806 209965935444
807 211011195745
808 212060353856
809 213113419455
810 214170402232
811 215231311889
812 216296158140
813 217364950711
814 218437699340
815 219514413777
816 220595103784
817 221679779135
818 222768449616
819 223861125025
820 224957815172
821 226058529879
822 227163278980
823 228272072321
824 229384919760
825 230501831167
826 231622816424
827 232747885425
828 233877048076
829 235010314295
830 236147694012
831 237289197169
832 238434833720
833 239584613631
834 240738546880
835 241896643457
836 243058913364
837 244225366615
838 245396013236
839 246570863265
840 247749926752
841 248933213759
842 250120734360
843 251312498641
844 252508516700
845 253708798647
846 254913354604
847 256122194705
848 257335329096
849 258552767935
850 259774521392
851 261000599649
852 262231012900
853 263465771351
854 264704885220
855 265948364737
856 267196220144
857 268448461695
858 269705099656
859 270966144305
860 272231605932
861 273501494839
862 274775821340
863 276054595761
864 277337828440
865 278625529727
866 279917709984
867 281214379585
868 282515548916
869 283821228375
870 285131428372
871 286446159329
872 287765431680
873 289089255871
874 290417642360
875 291750601617
876 293088144124
877 294430280375
878 295777020876
879 297128376145
880 298484356712
881 299844973119
882 301210235920
883 302580155681
884 303954742980
885 305334008407
886 306717962564
887 308106616065
888 309499979536
889 310898063615
890 312300878952
891 313708436209
892 315120746060
893 316537819191
894 317959666300
895 319386298097
896 320817725304
897 322253958655
898 323695008896
899 325140886785
900 326591603092
901 328047168599
902 329507594100
903 330972890401
904 332443068320
905 333918138687
906 335398112344
907 336883000145
908 338372812956
909 339867561655
910 341367257132
911 342871910289
912 344381532040
913 345896133311
914 347415725040
915 348940318177
916 350469923684
917 352004552535
918 353544215716
919 355088924225
920 356638689072
921 358193521279
922 359753431880
923 361318431921
924 362888532460
925 364463744567
926 366044079324
927 367629547825
928 369220161176
929 370815930495
930 372416866912
931 374022981569
932 375634285620
933 377250790231
934 378872506580
935 380499445857
936 382131619264
937 383769038015
938 385411713336
939 387059656465
940 388712878652
941 390371391159
942 392035205260
943 393704332241
944 395378783400
945 397058570047
946 398743703504
947 400434195105
948 402130056196
949 403831298135
950 405537932292
951 407249970049
952 408967422800
953 410690301951
954 412418618920
955 414152385137
956 415891612044
957 417636311095
958 419386493756
959 421142171505
960 422903355832
961 424670058239
962 426442290240
963 428220063361
964 430003389140
965 431792279127
966 433586744884
967 435386797985
968 437192450016
969 439003712575
970 440820597272
971 442643115729
972 444471279580
973 446305100471
974 448144590060
975 449989760017
976 451840622024
977 453697187775
978 455559468976
979 457427477345
980 459301224612
981 461180722519
982 463065982820
983 464957017281
984 466853837680
985 468756455807
986 470664883464
987 472579132465
988 474499214636
989 476425141815
990 478356925852
991 480294578609
992 482238111960
993 484187537791
994 486142868000
995 488104114497
996 490071289204
997 492044404055
998 494023470996
999 496008501985
1000 497999508992