1 0
2 21
3 171
4 666
5 1830
6 4095
7 8001
8 14196
9 23436
10 36585
11 54615
12 78606
13 109746
14 149331
15 198765
16 259560
17 333336
18 421821
19 526851
20 650370
21 794430
22 961191
23 1152921
24 1371996
25 1620900
26 1902225
27 2218671
28 2573046
29 2968266
30 3407355
31 3893445
32 4429776
33 5019696
34 5666661
35 6374235
36 7146090
37 7986006
38 8897871
39 9885681
40 10953540
41 12105660
42 13346361
43 14680071
44 16111326
45 17644770
46 19285155
47 21037341
48 22906296
49 24897096
50 27014925
51 29265075
52 31652946
53 34184046
54 36863991
55 39698505
56 42693420
57 45854676
58 49188321
59 52700511
60 56397510
61 60285690
62 64371531
63 68661621
64 73162656
65 77881440
66 82824885
67 88000011
68 93413946
69 99073926
70 104987295
71 111161505
72 117604116
73 124322796
74 131325321
75 138619575
76 146213550
77 154115346
78 162333171
79 170875341
80 179750280
81 188966520
82 198532701
83 208457571
84 218749986
85 229418910
86 240473415
87 251922681
88 263775996
89 276042756
90 288732465
91 301854735
92 315419286
93 329435946
94 343914651
95 358865445
96 374298480
97 390224016
98 406652421
99 423594171
100 441059850
101 459060150
102 477605871
103 496707921
104 516377316
105 536625180
106 557462745
107 578901351
108 600952446
109 623627586
110 646938435
111 670896765
112 695514456
113 720803496
114 746775981
115 773444115
116 800820210
117 828916686
118 857746071
119 887321001
120 917654220
121 948758580
122 980647041
123 1013332671
124 1046828646
125 1081148250
126 1116304875
127 1152312021
128 1189183296
129 1226932416
130 1265573205
131 1305119595
132 1345585626
133 1386985446
134 1429333311
135 1472643585
136 1516930740
137 1562209356
138 1608494121
139 1655799831
140 1704141390
141 1753533810
142 1803992211
143 1855531821
144 1908167976
145 1961916120
146 2016791805
147 2072810691
148 2129988546
149 2188341246
150 2247884775
151 2308635225
152 2370608796
153 2433821796
154 2498290641
155 2564031855
156 2631062070
157 2699398026
158 2769056571
159 2840054661
160 2912409360
161 2986137840
162 3061257381
163 3137785371
164 3215739306
165 3295136790
166 3375995535
167 3458333361
168 3542168196
169 3627518076
170 3714401145
171 3802835655
172 3892839966
173 3984432546
174 4077631971
175 4172456925
176 4268926200
177 4367058696
178 4466873421
179 4568389491
180 4671626130
181 4776602670
182 4883338551
183 4991853321
184 5102166636
185 5214298260
186 5328268065
187 5444096031
188 5561802246
189 5681406906
190 5802930315
191 5926392885
192 6051815136
193 6179217696
194 6308621301
195 6440046795
196 6573515130
197 6709047366
198 6846664671
199 6986388321
200 7128239700
201 7272240300
202 7418411721
203 7566775671
204 7717353966
205 7870168530
206 8025241395
207 8182594701
208 8342250696
209 8504231736
210 8668560285
211 8835258915
212 9004350306
213 9175857246
214 9349802631
215 9526209465
216 9705100860
217 9886500036
218 10070430321
219 10256915151
220 10445978070
221 10637642730
222 10831932891
223 11028872421
224 11228485296
225 11430795600
226 11635827525
227 11843605371
228 12054153546
229 12267496566
230 12483659055
231 12702665745
232 12924541476
233 13149311196
234 13376999961
235 13607632935
236 13841235390
237 14077832706
238 14317450371
239 14560113981
240 14805849240
241 15054681960
242 15306638061
243 15561743571
244 15820024626
245 16081507470
246 16346218455
247 16614184041
248 16885430796
249 17159985396
250 17437874625
251 17719125375
252 18003764646
253 18291819546
254 18583317291
255 18878285205
256 19176750720
257 19478741376
258 19784284821
259 20093408811
260 20406141210
261 20722509990
262 21042543231
263 21366269121
264 21693715956
265 22024912140
266 22359886185
267 22698666711
268 23041282446
269 23387762226
270 23738134995
271 24092429805
272 24450675816
273 24812902296
274 25179138621
275 25549414275
276 25923758850
277 26302202046
278 26684773671
279 27071503641
280 27462421980
281 27857558820
282 28256944401
283 28660609071
284 29068583286
285 29480897610
286 29897582715
287 30318669381
288 30744188496
289 31174171056
290 31608648165
291 32047651035
292 32491210986
293 32939359446
294 33392127951
295 33849548145
296 34311651780
297 34778470716
298 35250036921
299 35726382471
300 36207539550
301 36693540450
302 37184417571
303 37680203421
304 38180930616
305 38686631880
306 39197340045
307 39713088051
308 40233908946
309 40759835886
310 41290902135
311 41827141065
312 42368586156
313 42915270996
314 43467229281
315 44024494815
316 44587101510
317 45155083386
318 45728474571
319 46307309301
320 46891621920
321 47481446880
322 48076818741
323 48677772171
324 49284341946
325 49896562950
326 50514470175
327 51138098721
328 51767483796
329 52402660716
330 53043664905
331 53690531895
332 54343297326
333 55001996946
334 55666666611
335 56337342285
336 57014060040
337 57696856056
338 58385766621
339 59080828131
340 59782077090
341 60489550110
342 61203283911
343 61923315321
344 62649681276
345 63382418820
346 64121565105
347 64867157391
348 65619233046
349 66377829546
350 67142984475
351 67914735525
352 68693120496
353 69478177296
354 70269943941
355 71068458555
356 71873759370
357 72685884726
358 73504873071
359 74330762961
360 75163593060
361 76003402140
362 76850229081
363 77704112871
364 78565092606
365 79433207490
366 80308496835
367 81191000061
368 82080756696
369 82977806376
370 83882188845
371 84793943955
372 85713111666
373 86639732046
374 87573845271
375 88515491625
376 89464711500
377 90421545396
378 91386033921
379 92358217791
380 93338137830
381 94325834970
382 95321350251
383 96324724821
384 97335999936
385 98355216960
386 99382417365
387 100417642731
388 101460934746
389 102512335206
390 103571886015
391 104639629185
392 105715606836
393 106799861196
394 107892434601
395 108993369495
396 110102708430
397 111220494066
398 112346769171
399 113481576621
400 114624959400
401 115776960600
402 116937623421
403 118106991171
404 119285107266
405 120472015230
406 121667758695
407 122872381401
408 124085927196
409 125308440036
410 126539963985
411 127780543215
412 129030222006
413 130289044746
414 131557055931
415 132834300165
416 134120822160
417 135416666736
418 136721878821
419 138036503451
420 139360585770
421 140694171030
422 142037304591
423 143390031921
424 144752398596
425 146124450300
426 147506232825
427 148897792071
428 150299174046
429 151710424866
430 153131590755
431 154562718045
432 156003853176
433 157455042696
434 158916333261
435 160387771635
436 161869404690
437 163361279406
438 164863442871
439 166375942281
440 167898824940
441 169432138260
442 170975929761
443 172530247071
444 174095137926
445 175670650170
446 177256831755
447 178853730741
448 180461395296
449 182079873696
450 183709214325
451 185349465675
452 187000676346
453 188662895046
454 190336170591
455 192020551905
456 193716088020
457 195422828076
458 197140821321
459 198870117111
460 200610764910
461 202362814290
462 204126314931
463 205901316621
464 207687869256
465 209486022840
466 211295827485
467 213117333411
468 214950590946
469 216795650526
470 218652562695
471 220521378105
472 222402147516
473 224294921796
474 226199751921
475 228116688975
476 230045784150
477 231987088746
478 233940654171
479 235906531941
480 237884773680
481 239875431120
482 241878556101
483 243894200571
484 245922416586
485 247963256310
486 250016772015
487 252083016081
488 254162040996
489 256253899356
490 258358643865
491 260476327335
492 262607002686
493 264750722946
494 266907541251
495 269077510845
496 271260685080
497 273457117416
498 275666861421
499 277889970771
500 280126499250
501 282376500750
502 284640029271
503 286917138921
504 289207883916
505 291512318580
506 293830497345
507 296162474751
508 298508305446
509 300868044186
510 303241745835
511 305629465365
512 308031257856
513 310447178496
514 312877282581
515 315321625515
516 317780262810
517 320253250086
518 322740643071
519 325242497601
520 327758869620
521 330289815180
522 332835390441
523 335395651671
524 337970655246
525 340560457650
526 343165115475
527 345784685421
528 348419224296
529 351068789016
530 353733436605
531 356413224195
532 359108209026
533 361818448446
534 364543999911
535 367284920985
536 370041269340
537 372813102756
538 375600479121
539 378403456431
540 381222092790
541 384056446410
542 386906575611
543 389772538821
544 392654394576
545 395552201520
546 398466018405
547 401395904091
548 404341917546
549 407304117846
550 410282564175
551 413277315825
552 416288432196
553 419315972796
554 422359997241
555 425420565255
556 428497736670
557 431591571426
558 434702129571
559 437829471261
560 440973656760
561 444134746440
562 447312800781
563 450507880371
564 453720045906
565 456949358190
566 460195878135
567 463459666761
568 466740785196
569 470039294676
570 473355256545
571 476688732255
572 480039783366
573 483408471546
574 486794858571
575 490199006325
576 493620976800
577 497060832096
578 500518634421
579 503994446091
580 507488329530
581 511000347270
582 514530561951
583 518079036321
584 521645833236
585 525231015660
586 528834646665
587 532456789431
588 536097507246
589 539756863506
590 543434921715
591 547131745485
592 550847398536
593 554581944696
594 558335447901
595 562107972195
596 565899581730
597 569710340766
598 573540313671
599 577389564921
600 581258159100
601 585146160900
602 589053635121
603 592980646671
604 596927260566
605 600893541930
606 604879555995
607 608885368101
608 612911043696
609 616956648336
610 621022247685
611 625107907515
612 629213693706
613 633339672246
614 637485909231
615 641652470865
616 645839423460
617 650046833436
618 654274767321
619 658523291751
620 662792473470
621 667082379330
622 671393076291
623 675724631421
624 680077111896
625 684450585000
626 688845118125
627 693260778771
628 697697634546
629 702155753166
630 706635202455
631 711136050345
632 715658364876
633 720202214196
634 724767666561
635 729354790335
636 733963653990
637 738594326106
638 743246875371
639 747921370581
640 752617880640
641 757336474560
642 762077221461
643 766840190571
644 771625451226
645 776433072870
646 781263125055
647 786115677441
648 790990799796
649 795888561996
650 800809034025
651 805752285975
652 810718388046
653 815707410546
654 820719423891
655 825754498605
656 830812705320
657 835894114776
658 840998797821
659 846126825411
660 851278268610
661 856453198590
662 861651686631
663 866873804121
664 872119622556
665 877389213540
666 882682648785
667 888000000111
668 893341339446
669 898706738826
670 904096270395
671 909510006405
672 914948019216
673 920410381296
674 925897165221
675 931408443675
676 936944289450
677 942504775446
678 948089974671
679 953699960241
680 959334805380
681 964994583420
682 970679367801
683 976389232071
684 982124249886
685 987884495010
686 993670041315
687 999480962781
688 1005317333496
689 1011179227656
690 1017066719565
691 1022979883635
692 1028918794386
693 1034883526446
694 1040874154551
695 1046890753545
696 1052933398380
697 1059002164116
698 1065097125921
699 1071218359071
700 1077365938950
701 1083539941050
702 1089740440971
703 1095967514421
704 1102221237216
705 1108501685280
706 1114808934645
707 1121143061451
708 1127504141946
709 1133892252486
710 1140307469535
711 1146749869665
712 1153219529556
713 1159716525996
714 1166240935881
715 1172792836215
716 1179372304110
717 1185979416786
718 1192614251571
719 1199276885901
720 1205967397320
721 1212685863480
722 1219432362141
723 1226206971171
724 1233009768546
725 1239840832350
726 1246700240775
727 1253588072121
728 1260504404796
729 1267449317316
730 1274422888305
731 1281425196495
732 1288456320726
733 1295516339946
734 1302605333211
735 1309723379685
736 1316870558640
737 1324046949456
738 1331252631621
739 1338487684731
740 1345752188490
741 1353046222710
742 1360369867311
743 1367723202321
744 1375106307876
745 1382519264220
746 1389962151705
747 1397435050791
748 1404938042046
749 1412471206146
750 1420034623875
751 1427628376125
752 1435252543896
753 1442907208296
754 1450592450541
755 1458308351955
756 1466054993970
757 1473832458126
758 1481640826071
759 1489480179561
760 1497350600460
761 1505252170740
762 1513184972481
763 1521149087871
764 1529144599206
765 1537171588890
766 1545230139435
767 1553320333461
768 1561442253696
769 1569595982976
770 1577781604245
771 1585999200555
772 1594248855066
773 1602530651046
774 1610844671871
775 1619191001025
776 1627569722100
777 1635980918796
778 1644424674921
779 1652901074391
780 1661410201230
781 1669952139570
782 1678526973651
783 1687134787821
784 1695775666536
785 1704449694360
786 1713156955965
787 1721897536131
788 1730671519746
789 1739478991806
790 1748320037415
791 1757194741785
792 1766103190236
793 1775045468196
794 1784021661201
795 1793031854895
796 1802076135030
797 1811154587466
798 1820267298171
799 1829414353221
800 1838595838800
801 1847811841200
802 1857062446821
803 1866347742171
804 1875667813866
805 1885022748630
806 1894412633295
807 1903837554801
808 1913297600196
809 1922792856636
810 1932323411385
811 1941889351815
812 1951490765406
813 1961127739746
814 1970800362531
815 1980508721565
816 1990252904760
817 2000033000136
818 2009849095821
819 2019701280051
820 2029589641170
821 2039514267630
822 2049475247991
823 2059472670921
824 2069506625196
825 2079577199700
826 2089684483425
827 2099828565471
828 2110009535046
829 2120227481466
830 2130482494155
831 2140774662645
832 2151104076576
833 2161470825696
834 2171874999861
835 2182316689035
836 2192795983290
837 2203312972806
838 2213867747871
839 2224460398881
840 2235091016340
841 2245759690860
842 2256466513161
843 2267211574071
844 2277994964526
845 2288816775570
846 2299677098355
847 2310576024141
848 2321513644296
849 2332490050296
850 2343505333725
851 2354559586275
852 2365652899746
853 2376785366046
854 2387957077191
855 2399168125305
856 2410418602620
857 2421708601476
858 2433038214321
859 2444407533711
860 2455816652310
861 2467265662890
862 2478754658331
863 2490283731621
864 2501852975856
865 2513462484240
866 2525112350085
867 2536802666811
868 2548533527946
869 2560305027126
870 2572117258095
871 2583970314705
872 2595864290916
873 2607799280796
874 2619775378521
875 2631792678375
876 2643851274750
877 2655951262146
878 2668092735171
879 2680275788541
880 2692500517080
881 2704767015720
882 2717075379501
883 2729425703571
884 2741818083186
885 2754252613710
886 2766729390615
887 2779248509481
888 2791810065996
889 2804414155956
890 2817060875265
891 2829750319935
892 2842482586086
893 2855257769946
894 2868075967851
895 2880937276245
896 2893841791680
897 2906789610816
898 2919780830421
899 2932815547371
900 2945893858650
901 2959015861350
902 2972181652671
903 2985391329921
904 2998644990516
905 3011942731980
906 3025284651945
907 3038670848151
908 3052101418446
909 3065576460786
910 3079096073235
911 3092660353965
912 3106269401256
913 3119923313496
914 3133622189181
915 3147366126915
916 3161155225410
917 3174989583486
918 3188869300071
919 3202794474201
920 3216765205020
921 3230781591780
922 3244843733841
923 3258951730671
924 3273105681846
925 3287305687050
926 3301551846075
927 3315844258821
928 3330183025296
929 3344568245616
930 3359000020005
931 3373478448795
932 3388003632426
933 3402575671446
934 3417194666511
935 3431860718385
936 3446573927940
937 3461334396156
938 3476142224121
939 3490997513031
940 3505900364190
941 3520850879010
942 3535849159011
943 3550895305821
944 3565989421176
945 3581131606920
946 3596321965005
947 3611560597491
948 3626847606546
949 3642183094446
950 3657567163575
951 3672999916425
952 3688481455596
953 3704011883796
954 3719591303841
955 3735219818655
956 3750897531270
957 3766624544826
958 3782400962571
959 3798226887861
960 3814102424160
961 3830027675040
962 3846002744181
963 3862027735371
964 3878102752506
965 3894227899590
966 3910403280735
967 3926629000161
968 3942905162196
969 3959231871276
970 3975609231945
971 3992037348855
972 4008516326766
973 4025046270546
974 4041627285171
975 4058259475725
976 4074942947400
977 4091677805496
978 4108464155421
979 4125302102691
980 4142191752930
981 4159133211870
982 4176126585351
983 4193171979321
984 4210269499836
985 4227419253060
986 4244621345265
987 4261875882831
988 4279182972246
989 4296542720106
990 4313955233115
991 4331420618085
992 4348938981936
993 4366510431696
994 4384135074501
995 4401813017595
996 4419544368330
997 4437329234166
998 4455167722671
999 4473059941521
1000 4491005998500