1 0
2 1
3 65
4 281
5 793
6 1522
7 2522
8 4250
9 6994
10 10369
11 14465
12 20297
13 28297
14 37558
15 48206
16 62030
17 77655
18 95231
19 114914
20 136866
21 163866
22 196634
23 232571
24 271875
25 314750
26 361406
27 416278
28 475597
29 539597
30 613685
31 698869
32 789994
33 887330
34 997922
35 1115571
36 1240571
37 1373222
38 1513830
39 1671294
40 1837669
41 2013285
42 2198478
43 2393590
44 2609590
45 2847918
46 3097965
47 3360109
48 3634734
49 3922230
50 4236662
51 4565171
52 4908171
53 5281419
54 5686643
55 6108518
56 6547494
57 7004027
58 7478579
59 7990579
60 8522020
61 9073388
62 9666092
63 10280217
64 10916273
65 11574776
66 12256248
67 12985248
68 13738819
69 14517507
70 15321864
71 16152448
72 17009823
73 17894559
74 18835751
75 19806050
76 20806050
77 21867258
78 22992122
79 24149747
80 25340763
81 26600475
82 27931475
83 29299106
84 30704034
85 32185578
86 33706453
87 35267349
88 36868962
89 38511994
90 40197153
91 41925153
92 43696714
93 45512562
94 47373429
95 49280053
96 51233178
97 53233554
98 55330706
99 57477395
100 59674395
101 61974363
102 64327000
103 66733104
104 69193479
105 71708935
106 74337007
107 77081007
108 79884228
109 82747516
110 85671723
111 88657707
112 91706332
113 94818468
114 97994991
115 101236783
116 104611783
117 108123591
118 111705168
119 115357432
120 119081307
121 122877723
122 126822035
123 130841714
124 134937714
125 139110995
126 143362523
127 147773467
128 152265592
129 156839888
130 161581520
131 166408329
132 171321329
133 176321540
134 181409988
135 186678012
136 192037387
137 197489163
138 203034396
139 208674148
140 214506148
141 220534716
142 226663203
143 232892707
144 239224332
145 245659188
146 252198391
147 258843063
148 265594332
149 272453332
150 279531220
151 286832604
152 294247479
153 301777015
154 309539407
155 317539407
156 325660008
157 333902416
158 342267843
159 350757507
160 359372632
161 368114448
162 376984191
163 385983103
164 395112432
165 404373432
166 413901560
167 423565157
168 433365501
169 443303876
170 453381572
171 463599885
172 473960117
173 484463576
174 495111576
175 505905437
176 516846485
177 528085909
178 539476534
179 551019710
180 562872062
181 575039062
182 587365453
183 599852621
184 612665525
185 625643400
186 638787656
187 652099709
188 665580981
189 679404981
190 693577469
191 707926376
192 722453160
193 737159285
194 752046221
195 767115444
196 782368436
197 797806685
198 813431685
199 829434693
200 845628970
201 862016034
202 878597409
203 895374625
204 912548137
205 929922116
206 947498116
207 965277697
208 983262425
209 1001662169
210 1020271794
211 1039092890
212 1058127053
213 1077375885
214 1097058885
215 1117182533
216 1137528950
217 1158099774
218 1178896649
219 1199921225
220 1221406177
221 1243123816
222 1265075816
223 1287501584
224 1310407888
225 1333557013
226 1356950669
227 1380590572
228 1404478444
229 1428616013
230 1453005013
231 1477647184
232 1502544272
233 1527956456
234 1553628831
235 1579563167
236 1605761240
237 1632224832
238 1658955731
239 1685955731
240 1713226632
241 1740770240
242 1768588367
243 1796682831
244 1825055456
245 1853708072
246 1882926184
247 1912429813
248 1942220813
249 1972592141
250 2003551285
251 2034807160
252 2066361656
253 2098519088
254 2130980847
255 2163748847
256 2196825008
257 2230211256
258 2263909523
259 2297921747
260 2332249872
261 2366895848
262 2401861631
263 2437149183
264 2472760472
265 2508697472
266 2545291840
267 2582217877
268 2619477581
269 2657072956
270 2695006012
271 2733620484
272 2772578703
273 2811882703
274 2851534524
275 2891536212
276 2931889819
277 2972597403
278 3013661028
279 3055082764
280 3097226956
281 3140101956
282 3183345507
283 3226959715
284 3271321579
285 3316060454
286 3361178470
287 3406677763
288 3452560475
289 3499216475
290 3546262356
291 3593700284
292 3641532431
293 3689760975
294 3738388100
295 3787415996
296 3837252028
297 3887495437
298 3938148437
299 3989213248
300 4040692096
301 4093005720
302 4145740095
303 4198897471
304 4252480104
305 4306490256
306 4361362256
307 4416668597
308 4472411565
309 4529034669
310 4586101294
311 4643613750
312 4701574353
313 4759985425
314 4819304425
315 4879080896
316 4939317184
317 5000015641
318 5061178625
319 5122808500
320 5184907636
321 5247952428
322 5311473627
323 5375473627
324 5440438435
325 5505889262
326 5571828526
327 5638258651
328 5705182067
329 5772601210
330 5840518522
331 5909439522
332 5978866053
333 6048800581
334 6119245578
335 6190203522
336 6261676897
337 6333668193
338 6406179906
339 6479214538
340 6553302538
341 6628453986
342 6704140953
343 6780365977
344 6857131602
345 6934440378
346 7012294861
347 7090697613
348 7169651202
349 7249158202
350 7329779770
351 7411526274
352 7493839149
353 7576721005
354 7660174458
355 7744202130
356 7829386130
357 7915152251
358 8001503139
359 8089031523
360 8177152648
361 8265869184
362 8355183807
363 8445099199
364 8536224199
365 8627958050
366 8720303458
367 8813263135
368 8906839799
369 9001036174
370 9095854990
371 9191926902
372 9288629481
373 9385965481
374 9484576609
375 9584473953
376 9685018578
377 9786213274
378 9888716506
379 9991878215
380 10095701215
381 10200188326
382 10305342374
383 10411166191
384 10517662615
385 10624834490
386 10732684666
387 10841215999
388 10950431351
389 11061023351
390 11172307992
391 11284288160
392 11396966747
393 11510346651
394 11624430776
395 11739222032
396 11855436304
397 11972366473
398 12090015473
399 12209110961
400 12328934118
401 12449487902
402 12570775277
403 12692799213
404 12815562686
405 12939068678
406 13064068678
407 13189820179
408 13316326187
409 13444350251
410 13573137876
411 13702692092
412 13833015935
413 13964112447
414 14096763447
415 14230196278
416 14364414006
417 14499419703
418 14635216447
419 14771807322
420 14909195418
421 15047383831
422 15186375663
423 15326174022
424 15466782022
425 15609018670
426 15752896494
427 15897599619
428 16043131195
429 16189494378
430 16336692330
431 16484728219
432 16633605219
433 16783326510
434 16933895278
435 17085314715
436 17237588019
437 17390718394
438 17544709050
439 17699563203
440 17855284075
441 18011874894
442 18169338894
443 18328558982
444 18488661989
445 18649651173
446 18811529798
447 18974301134
448 19138867726
449 19304336875
450 19470711875
451 19637996026
452 19806192634
453 19975305011
454 20145336475
455 20316290350
456 20488169966
457 20661911078
458 20836587957
459 21012203957
460 21188762438
461 21366266766
462 21545672910
463 21726035035
464 21907356531
465 22089640794
466 22272891226
467 22458084226
468 22645233474
469 22833365991
470 23022485215
471 23212594590
472 23403697566
473 23596798118
474 23790902657
475 23986014657
476 24182137598
477 24379274966
478 24577430253
479 24776606957
480 24976808582
481 25178038638
482 25381336110
483 25585672579
484 25791051579
485 25997476650
486 26204951338
487 26414535922
488 26625180797
489 26836889533
490 27049665706
491 27263512898
492 27479512898
493 27697680106
494 27916936333
495 28137285197
496 28358730322
497 28581275338
498 28806031050
499 29031897579
500 29258878579
501 29486977710
502 29716198638
503 29947674182
504 30180282557
505 30414027453
506 30650056485
507 30888384485
508 31127867546
509 31368509394
510 31610313761
511 31853284385
512 32097425010
513 32342739386
514 32589231269
515 32836904421
516 33085762610
517 33335809610
518 33588245578
519 33841881715
520 34096721819
521 34352769694
522 34610029150
523 34868504003
524 35128198075
525 35389115194
526 35651259194
527 35915868482
528 36182958466
529 36451294591
530 36720880727
531 36992978519
532 37266337968
533 37540962968
534 37816857419
535 38094025227
536 38373751491
537 38654762866
538 38937063282
539 39220656675
540 39505546987
541 39793042987
542 40083160515
543 40374594762
544 40667349706
545 40961429331
546 41256837627
547 41553578590
548 41851656222
549 42151074531
550 42451837531
551 42753949242
552 43057413690
553 43363595714
554 43671142589
555 43980058365
556 44291724117
557 44604770956
558 44919202956
559 45235024197
560 45552238765
561 45872252269
562 46193671394
563 46516500250
564 46840742953
565 47166403625
566 47493486394
567 47821995394
568 48153369282
569 48486181839
570 48820437223
571 49156139598
572 49493293134
573 49831902007
574 50171970399
575 50513502498
576 50856502498
577 51202450906
578 51549879833
579 51898793497
580 52249196122
581 52601091938
582 52954485181
583 53309380093
584 53667291093
585 54026716524
586 54387660652
587 54750127749
588 55114122093
589 55479647968
590 55846709664
591 56215311477
592 56585457709
593 56958705709
594 57333511070
595 57709878118
596 58087811185
597 58467314609
598 58848392734
599 59231049910
600 59616878262
601 60004298751
602 60393315751
603 60783933642
604 61176156810
605 61571603714
606 61968669089
607 62367357345
608 62767672898
609 63169620170
610 63574844170
611 63981713191
612 64390231679
613 64802062463
614 65215556088
615 65630717024
616 66047549747
617 66466058739
618 66886248488
619 67308123488
620 67733382496
621 68160340273
622 68589001337
623 69019370212
624 69451451428
625 69886970940
626 70324216419
627 70763192419
628 71205643147
629 71649838094
630 72095781838
631 72543478963
632 72992934059
633 73444151722
634 73897136554
635 74353669554
636 74811983565
637 75272083213
638 75735768037
639 76201252412
640 76668540988
641 77137638421
642 77608549373
643 78081278512
644 78555830512
645 79032210053
646 79510421821
647 79990470508
648 80472360812
649 80956097437
650 81441685093
651 81930988965
652 82422158034
653 82915197034
654 83410110705
655 83906903793
656 84405581050
657 84906147234
658 85408607109
659 85912965445
660 86421135037
661 86931217436
662 87443217436
663 87957139837
664 88472989445
665 88990771072
666 89510489536
667 90032149661
668 90555756277
669 91081314220
670 91608828332
671 92140269332
672 92675656660
673 93213024457
674 93752377601
675 94293720976
676 94837059472
677 95382397985
678 95929741417
679 96479094676
680 97030462676
681 97585874924
682 98145351148
683 98706866773
684 99270426749
685 99838090301
686 100409877301
687 100983733492
688 101559663860
689 102137673397
690 102717767101
691 103299949976
692 103884227032
693 104470603285
694 105059083757
695 105651787757
696 106246611078
697 106843558766
698 107442635873
699 108043847457
700 108647198582
701 109252694318
702 109860339741
703 110470139933
704 111082099982
705 111696224982
706 112312520033
707 112930990241
708 113553826105
709 114178852480
710 114806074496
711 115437703208
712 116073759208
713 116712036589
714 117352540517
715 117997513061
716 118644727686
717 119294189582
718 119945903945
719 120599875977
720 121256110886
721 121914613886
722 122575390197
723 123238445045
724 123903783662
725 124571411286
726 125241333161
727 125913554537
728 126590390689
729 127269542128
730 127951014128
731 128637143096
732 129327950200
733 130021104325
734 130716610781
735 131416837853
736 132119433222
737 132824402222
738 133531750193
739 134241482481
740 134953604438
741 135668121422
742 136385038797
743 137104361933
744 137826096206
745 138550246998
746 139276819697
747 140005819697
748 140737252398
749 141471123206
750 142207437533
751 142946200797
752 143687418422
753 144431095838
754 145179709150
755 145930798579
756 146684369579
757 147442920107
758 148203968604
759 148967520548
760 149733581423
761 150502156719
762 151273251932
763 152046872564
764 152825560564
765 153606790525
766 154390567973
767 155176898440
768 155965787464
769 156757240589
770 157551263365
771 158347861348
772 159147040100
773 159951397100
774 160758351591
775 161567909159
776 162380075396
777 163194855900
778 164012256275
779 164832282131
780 165657575803
781 166485511822
782 167316095822
783 168151992710
784 168990554517
785 169831786901
786 170675695526
787 171522286062
788 172374257454
789 173228927803
790 174086302803
791 174946388154
792 175809189562
793 176677440226
794 177548424101
795 178422146917
796 179298614410
797 180177832322
798 181059806401
799 181944542401
800 182832046082
801 183722323210
802 184615379557
803 185511220901
804 186409853026
805 187311281722
806 188218320954
807 189128174163
808 190040847163
809 190959177211
810 191880344528
811 192804354952
812 193731214327
813 194660928503
814 195596369855
815 196534683594
816 197475875594
817 198419951735
818 199366917903
819 200319681807
820 201275353432
821 202233938688
822 203195443491
823 204159873763
824 205127235432
825 206097534432
826 207073725920
827 208052872577
828 209034980361
829 210020055236
830 211008103172
831 212002115164
832 212999118163
833 213999118163
834 215002121164
835 216008133172
836 217017160199
837 218029208263
838 219044283388
839 220062391604
840 221083538947
841 222107731459
842 223138032459
843 224171396790
844 225207830518
845 226250421262
846 227296099637
847 228344871733
848 229396743646
849 230451721478
850 231512929478
851 232580392126
852 233650991293
853 234724733117
854 235801623742
855 236881669318
856 237964876001
857 239051249953
858 240140797342
859 241233524342
860 242332629110
861 243438136414
862 244546854289
863 245658788945
864 246773946598
865 247892333470
866 249017197470
867 250145309391
868 251276675479
869 252411301986
870 253549195170
871 254690361295
872 255834806631
873 256982537454
874 258133560046
875 259291185046
876 260455437654
877 261623013531
878 262793918995
879 263968160370
880 265145743986
881 266326676179
882 267510963291
883 268698611670
884 269889627670
885 271087397998
886 272291948142
887 273499897767
888 274711253263
889 275926021026
890 277144207458
891 278369250458
892 279597731369
893 280829656617
894 282065032634
895 283303865858
896 284546162733
897 285791929709
898 287041173242
899 288293899794
900 289550115833
901 290809827833
902 292073042274
903 293339765642
904 294610004429
905 295883765133
906 297161054258
907 298441878314
908 299729791786
909 301021259755
910 302316288755
911 303618459443
912 304927798027
913 306240730402
914 307557263138
915 308881016330
916 310208389629
917 311539389629
918 312874022930
919 314212296138
920 315557869002
921 316907101627
922 318260000643
923 319616572686
924 320976824398
925 322344455398
926 323715786029
927 325090822957
928 326469572854
929 327852042398
930 329238238273
931 330628167169
932 332025582201
933 333426750360
934 334831678360
935 336240372921
936 337652840769
937 339072875393
938 340496703518
939 341924331894
940 343355767277
941 344791016429
942 346233913429
943 347680644520
944 349131216488
945 350585636125
946 352043910229
947 353506045604
948 354972049060
949 356441927413
950 357915687485
951 359393336104
952 360874880104
953 362360326325
954 363849681613
955 365342952820
956 366840146804
957 368341270429
958 369846330565
959 371355334088
960 372868287880
961 374385198829
962 375906073829
963 377434897637
964 378971697901
965 380512496776
966 382057301192
967 383606118085
968 385158954397
969 386715817076
970 388276713076
971 389841649357
972 391410632885
973 392987731829
974 394568898954
975 396154141250
976 397743465713
977 399336879345
978 400934389154
979 402536002154
980 404145842602
981 405759807319
982 407377903343
983 409000137718
984 410626517494
985 412257049727
986 413891741479
987 415530599818
988 417173631818
989 418825032386
990 420480627873
991 422140425377
992 423804432002
993 425472654858
994 427149331530
995 428830245799
996 430515404799
997 432204815670
998 433898485558
999 435600694942
1000 437307184817