0 1
1 0
2 21
3 136
4 465
5 1176
6 2485
7 4656
8 8001
9 12880
10 19701
11 28920
12 41041
13 56616
14 76245
15 100576
16 130305
17 166176
18 208981
19 259560
20 318801
21 387640
22 467061
23 558096
24 661825
25 779376
26 911925
27 1060696
28 1226961
29 1412040
30 1617301
31 1844160
32 2094081
33 2368576
34 2669205
35 2997576
36 3355345
37 3744216
38 4165941
39 4622320
40 5115201
41 5646480
42 6218101
43 6832056
44 7490385
45 8195176
46 8948565
47 9752736
48 10609921
49 11522400
50 12492501
51 13522600
52 14615121
53 15772536
54 16997365
55 18292176
56 19659585
57 21102256
58 22622901
59 24224280
60 25909201
61 27680520
62 29541141
63 31494016
64 33542145
65 35688576
66 37936405
67 40288776
68 42748881
69 45319960
70 48005301
71 50808240
72 53732161
73 56780496
74 59956725
75 63264376
76 66707025
77 70288296
78 74011861
79 77881440
80 81900801
81 86073760
82 90404181
83 94895976
84 99553105
85 104379576
86 109379445
87 114556816
88 119915841
89 125460720
90 131195701
91 137125080
92 143253201
93 149584456
94 156123285
95 162874176
96 169841665
97 177030336
98 184444821
99 192089800
100 199970001
101 208090200
102 216455221
103 225069936
104 233939265
105 243068176
106 252461685
107 262124856
108 272062801
109 282280680
110 292783701
111 303577120
112 314666241
113 326056416
114 337753045
115 349761576
116 362087505
117 374736376
118 387713781
119 401025360
120 414676801
121 428673840
122 443022261
123 457727896
124 472796625
125 488234376
126 504047125
127 520240896
128 536821761
129 553795840
130 571169301
131 588948360
132 607139281
133 625748376
134 644782005
135 664246576
136 684148545
137 704494416
138 725290741
139 746544120
140 768261201
141 790448680
142 813113301
143 836261856
144 859901185
145 884038176
146 908679765
147 933832936
148 959504721
149 985702200
150 1012432501
151 1039702800
152 1067520321
153 1095892336
154 1124826165
155 1154329176
156 1184408785
157 1215072456
158 1246327701
159 1278182080
160 1310643201
161 1343718720
162 1377416341
163 1411743816
164 1446708945
165 1482319576
166 1518583605
167 1555508976
168 1593103681
169 1631375760
170 1670333301
171 1709984440
172 1750337361
173 1791400296
174 1833181525
175 1875689376
176 1918932225
177 1962918496
178 2007656661
179 2053155240
180 2099422801
181 2146467960
182 2194299381
183 2242925776
184 2292355905
185 2342598576
186 2393662645
187 2445557016
188 2498290641
189 2551872520
190 2606311701
191 2661617280
192 2717798401
193 2774864256
194 2832824085
195 2891687176
196 2951462865
197 3012160536
198 3073789621
199 3136359600
200 3199880001
201 3264360400
202 3329810421
203 3396239736
204 3463658065
205 3532075176
206 3601500885
207 3671945056
208 3743417601
209 3815928480
210 3889487701
211 3964105320
212 4039791441
213 4116556216
214 4194409845
215 4273362576
216 4353424705
217 4434606576
218 4516918581
219 4600371160
220 4684974801
221 4770740040
222 4857677461
223 4945797696
224 5035111425
225 5125629376
226 5217362325
227 5310321096
228 5404516561
229 5499959640
230 5596661301
231 5694632560
232 5793884481
233 5894428176
234 5996274805
235 6099435576
236 6203921745
237 6309744616
238 6416915541
239 6525445920
240 6635347201
241 6746630880
242 6859308501
243 6973391656
244 7088891985
245 7205821176
246 7324190965
247 7444013136
248 7565299521
249 7688062000
250 7812312501
251 7938063000
252 8065325521
253 8194112136
254 8324434965
255 8456306176
256 8589737985
257 8724742656
258 8861332501
259 8999519880
260 9139317201
261 9280736920
262 9423791541
263 9568493616
264 9714855745
265 9862890576
266 10012610805
267 10164029176
268 10317158481
269 10472011560
270 10628601301
271 10786940640
272 10947042561
273 11108920096
274 11272586325
275 11438054376
276 11605337425
277 11774448696
278 11945401461
279 12118209040
280 12292884801
281 12469442160
282 12647894581
283 12828255576
284 13010538705
285 13194757576
286 13380925845
287 13569057216
288 13759165441
289 13951264320
290 14145367701
291 14341489480
292 14539643601
293 14739844056
294 14942104885
295 15146440176
296 15352864065
297 15561390736
298 15772034421
299 15984809400
300 16199730001
301 16416810600
302 16636065621
303 16857509536
304 17081156865
305 17307022176
306 17535120085
307 17765465256
308 17998072401
309 18232956280
310 18470131701
311 18709613520
312 18951416641
313 19195556016
314 19442046645
315 19690903576
316 19942141905
317 20195776776
318 20451823381
319 20710296960
320 20971212801
321 21234586240
322 21500432661
323 21768767496
324 22039606225
325 22312964376
326 22588857525
327 22867301296
328 23148311361
329 23431903440
330 23718093301
331 24006896760
332 24298329681
333 24592407976
334 24889147605
335 25188564576
336 25490674945
337 25795494816
338 26103040341
339 26413327720
340 26726373201
341 27042193080
342 27360803701
343 27682221456
344 28006462785
345 28333544176
346 28663482165
347 28996293336
348 29331994321
349 29670601800
350 30012132501
351 30356603200
352 30704030721
353 31054431936
354 31407823765
355 31764223176
356 32123647185
357 32486112856
358 32851637301
359 33220237680
360 33591931201
361 33966735120
362 34344666741
363 34725743416
364 35109982545
365 35497401576
366 35888018005
367 36281849376
368 36678913281
369 37079227360
370 37482809301
371 37889676840
372 38299847761
373 38713339896
374 39130171125
375 39550359376
376 39973922625
377 40400878896
378 40831246261
379 41265042840
380 41702286801
381 42142996360
382 42587189781
383 43034885376
384 43486101505
385 43940856576
386 44399169045
387 44861057416
388 45326540241
389 45795636120
390 46268363701
391 46744741680
392 47224788801
393 47708523856
394 48195965685
395 48687133176
396 49182045265
397 49680720936
398 50183179221
399 50689439200
400 51199520001
401 51713440800
402 52231220821
403 52752879336
404 53278435665
405 53807909176
406 54341319285
407 54878685456
408 55420027201
409 55965364080
410 56514715701
411 57068101720
412 57625541841
413 58187055816
414 58752663445
415 59322384576
416 59896239105
417 60474246976
418 61056428181
419 61642802760
420 62233390801
421 62828212440
422 63427287861
423 64030637296
424 64638281025
425 65250239376
426 65866532725
427 66487181496
428 67112206161
429 67741627240
430 68375465301
431 69013740960
432 69656474881
433 70303687776
434 70955400405
435 71611633576
436 72272408145
437 72937745016
438 73607665141
439 74282189520
440 74961339201
441 75645135280
442 76333598901
443 77026751256
444 77724613585
445 78427207176
446 79134553365
447 79846673536
448 80563589121
449 81285321600
450 82011892501
451 82743323400
452 83479635921
453 84220851736
454 84966992565
455 85718080176
456 86474136385
457 87235183056
458 88001242101
459 88772335480
460 89548485201
461 90329713320
462 91116041941
463 91907493216
464 92704089345
465 93505852576
466 94312805205
467 95124969576
468 95942368081
469 96765023160
470 97592957301
471 98426193040
472 99264752961
473 100108659696
474 100957935925
475 101812604376
476 102672687825
477 103538209096
478 104409191061
479 105285656640
480 106167628801
481 107055130560
482 107948184981
483 108846815176
484 109751044305
485 110660895576
486 111576392245
487 112497557616
488 113424415041
489 114356987920
490 115295299701
491 116239373880
492 117189234001
493 118144903656
494 119106406485
495 120073766176
496 121047006465
497 122026151136
498 123011224021
499 124002249000
500 124999250001
501 126002251000
502 127011276021
503 128026349136
504 129047494465
505 130074736176
506 131108098485
507 132147605656
508 133193282001
509 134245151880
510 135303239701
511 136367569920
512 137438167041
513 138515055616
514 139598260245
515 140687805576
516 141783716305
517 142886017176
518 143994732981
519 145109888560
520 146231508801
521 147359618640
522 148494243061
523 149635407096
524 150783135825
525 151937454376
526 153098387925
527 154265961696
528 155440200961
529 156621131040
530 157808777301
531 159003165160
532 160204320081
533 161412267576
534 162627033205
535 163848642576
536 165077121345
537 166312495216
538 167554789941
539 168804031320
540 170060245201
541 171323457480
542 172593694101
543 173870981056
544 175155344385
545 176446810176
546 177745404565
547 179051153736
548 180364083921
549 181684221400
550 183011592501
551 184346223600
552 185688141121
553 187037371536
554 188393941365
555 189757877176
556 191129205585
557 192507953256
558 193894146901
559 195287813280
560 196688979201
561 198097671520
562 199513917141
563 200937743016
564 202369176145
565 203808243576
566 205254972405
567 206709389776
568 208171522881
569 209641398960
570 211119045301
571 212604489240
572 214097758161
573 215598879496
574 217107880725
575 218624789376
576 220149633025
577 221682439296
578 223223235861
579 224772050440
580 226328910801
581 227893844760
582 229466880181
583 231048044976
584 232637367105
585 234234874576
586 235840595445
587 237454557816
588 239076789841
589 240707319720
590 242346175701
591 243993386080
592 245648979201
593 247312983456
594 248985427285
595 250666339176
596 252355747665
597 254053681336
598 255760168821
599 257475238800
600 259198920001
601 260931241200
602 262672231221
603 264421918936
604 266180333265
605 267947503176
606 269723457685
607 271508225856
608 273301836801
609 275104319680
610 276915703701
611 278736018120
612 280565292241
613 282403555416
614 284250837045
615 286107166576
616 287972573505
617 289847087376
618 291730737781
619 293623554360
620 295525566801
621 297436804840
622 299357298261
623 301287076896
624 303226170625
625 305174609376
626 307132423125
627 309099641896
628 311076295761
629 313062414840
630 315058029301
631 317063169360
632 319077865281
633 321102147376
634 323136046005
635 325179591576
636 327232814545
637 329295745416
638 331368414741
639 333450853120
640 335543091201
641 337645159680
642 339757089301
643 341878910856
644 344010655185
645 346152353176
646 348304035765
647 350465733936
648 352637478721
649 354819301200
650 357011232501
651 359213303800
652 361425546321
653 363647991336
654 365880670165
655 368123614176
656 370376854785
657 372640423456
658 374914351701
659 377198671080
660 379493413201
661 381798609720
662 384114292341
663 386440492816
664 388777242945
665 391124574576
666 393482519605
667 395851109976
668 398230377681
669 400620354760
670 403021073301
671 405432565440
672 407854863361
673 410287999296
674 412732005525
675 415186914376
676 417652758225
677 420129569496
678 422617380661
679 425116224240
680 427626132801
681 430147138960
682 432679275381
683 435222574776
684 437777069905
685 440342793576
686 442919778645
687 445508058016
688 448107664641
689 450718631520
690 453340991701
691 455974778280
692 458620024401
693 461276763256
694 463945028085
695 466624852176
696 469316268865
697 472019311536
698 474734013621
699 477460408600
700 480198530001
701 482948411400
702 485710086421
703 488483588736
704 491268952065
705 494066210176
706 496875396885
707 499696546056
708 502529691601
709 505374867480
710 508232107701
711 511101446320
712 513982917441
713 516876555216
714 519782393845
715 522700467576
716 525630810705
717 528573457576
718 531528442581
719 534495800160
720 537475564801
721 540467771040
722 543472453461
723 546489646696
724 549519385425
725 552561704376
726 555616638325
727 558684222096
728 561764490561
729 564857478640
730 567963221301
731 571081753560
732 574213110481
733 577357327176
734 580514438805
735 583684480576
736 586867487745
737 590063495616
738 593272539541
739 596494654920
740 599729877201
741 602978241880
742 606239784501
743 609514540656
744 612802545985
745 616103836176
746 619418446965
747 622746414136
748 626087773521
749 629442561000
750 632810812501
751 636192564000
752 639587851521
753 642996711136
754 646419178965
755 649855291176
756 653305083985
757 656768593656
758 660245856501
759 663736908880
760 667241787201
761 670760527920
762 674293167541
763 677839742616
764 681400289745
765 684974845576
766 688563446805
767 692166130176
768 695782932481
769 699413890560
770 703059041301
771 706718421640
772 710392068561
773 714080019096
774 717782310325
775 721498979376
776 725230063425
777 728975599696
778 732735625461
779 736510178040
780 740299294801
781 744103013160
782 747921370581
783 751754404576
784 755602152705
785 759464652576
786 763341941845
787 767234058216
788 771141039441
789 775062923320
790 778999747701
791 782951550480
792 786918369601
793 790900243056
794 794897208885
795 798909305176
796 802936570065
797 806979041736
798 811036758421
799 815109758400
800 819198080001
801 823301761600
802 827420841621
803 831555358536
804 835705350865
805 839870857176
806 844051916085
807 848248566256
808 852460846401
809 856688795280
810 860932451701
811 865191854520
812 869467042641
813 873758055016
814 878064930645
815 882387708576
816 886726427905
817 891081127776
818 895451847381
819 899838625960
820 904241502801
821 908660517240
822 913095708661
823 917547116496
824 922014780225
825 926498739376
826 930999033525
827 935515702296
828 940048785361
829 944598322440
830 949164353301
831 953746917760
832 958346055681
833 962961806976
834 967594211605
835 972243309576
836 976909140945
837 981591745816
838 986291164341
839 991007436720
840 995740603201
841 1000490704080
842 1005257779701
843 1010041870456
844 1014843016785
845 1019661259176
846 1024496638165
847 1029349194336
848 1034218968321
849 1039106000800
850 1044010332501
851 1048932004200
852 1053871056721
853 1058827530936
854 1063801467765
855 1068792908176
856 1073801893185
857 1078828463856
858 1083872661301
859 1088934526680
860 1094014101201
861 1099111426120
862 1104226542741
863 1109359492416
864 1114510316545
865 1119679056576
866 1124865754005
867 1130070450376
868 1135293187281
869 1140534006360
870 1145792949301
871 1151070057840
872 1156365373761
873 1161678938896
874 1167010795125
875 1172360984376
876 1177729548625
877 1183116529896
878 1188521970261
879 1193945911840
880 1199388396801
881 1204849467360
882 1210329165781
883 1215827534376
884 1221344615505
885 1226880451576
886 1232435085045
887 1238008558416
888 1243600914241
889 1249212195120
890 1254842443701
891 1260491702680
892 1266160014801
893 1271847422856
894 1277553969685
895 1283279698176
896 1289024651265
897 1294788871936
898 1300572403221
899 1306375288200
900 1312197570001
901 1318039291800
902 1323900496821
903 1329781228336
904 1335681529665
905 1341601444176
906 1347541015285
907 1353500286456
908 1359479301201
909 1365478103080
910 1371496735701
911 1377535242720
912 1383593667841
913 1389672054816
914 1395770447445
915 1401888889576
916 1408027425105
917 1414186097976
918 1420364952181
919 1426564031760
920 1432783380801
921 1439023043440
922 1445283063861
923 1451563486296
924 1457864355025
925 1464185714376
926 1470527608725
927 1476890082496
928 1483273180161
929 1489676946240
930 1496101425301
931 1502546661960
932 1509012700881
933 1515499586776
934 1522007364405
935 1528536078576
936 1535085774145
937 1541656496016
938 1548248289141
939 1554861198520
940 1561495269201
941 1568150546280
942 1574827074901
943 1581524900256
944 1588244067585
945 1594984622176
946 1601746609365
947 1608530074536
948 1615335063121
949 1622161620600
950 1629009792501
951 1635879624400
952 1642771161921
953 1649684450736
954 1656619536565
955 1663576465176
956 1670555282385
957 1677556034056
958 1684578766101
959 1691623524480
960 1698690355201
961 1705779304320
962 1712890417941
963 1720023742216
964 1727179323345
965 1734357207576
966 1741557441205
967 1748780070576
968 1756025142081
969 1763292702160
970 1770582797301
971 1777895474040
972 1785230778961
973 1792588758696
974 1799969459925
975 1807372929376
976 1814799213825
977 1822248360096
978 1829720415061
979 1837215425640
980 1844733438801
981 1852274501560
982 1859838660981
983 1867425964176
984 1875036458305
985 1882670190576
986 1890327208245
987 1898007558616
988 1905711289041
989 1913438446920
990 1921189079701
991 1928963234880
992 1936760960001
993 1944582302656
994 1952427310485
995 1960296031176
996 1968188512465
997 1976104802136
998 1984044948021
999 1992008998000
1000 1999997000001