1 1
2 10
3 136
4 630
5 2016
6 7875
7 9180
8 18915
9 32896
10 37128
11 46056
12 58311
13 66430
14 103740
15 131841
16 198135
17 225456
18 301476
19 323610
20 332520
21 408156
22 499500
23 738720
24 786885
25 839160
26 862641
27 922761
28 924120
29 1065070
30 1079715
31 1183491
32 1385280
33 1851850
34 1906128
35 1925703
36 1941435
37 2185095
38 2377290
39 2694681
40 2750685
41 3446625
42 3515226
43 3649051
44 4017195
45 4223871
46 4426800
47 4576825
48 4591965
49 5516181
50 5980611
51 6608430
52 6865365
53 6906186
54 9502620
55 9541896
56 10476753
57 10981641
58 11904760
59 12071241
60 12748725
61 13449891
62 13889085
63 17775703
64 18975880
65 19873360
66 20991960
67 21803106
68 23239153
69 24106096
70 24279996
71 25493370
72 26612160
73 27169506
74 28686525
75 28845810
76 29610360
77 29648850
78 30027375
79 32236435
80 33028128
81 33207175
82 33427576
83 35739285
84 36709596
85 38102085
86 38980035
87 41655628
88 41939061
89 42952546
90 44703240
91 44987355
92 50015001
93 50165136
94 52998660
95 54116406
96 55572153
97 62010816
98 63669970
99 67088736
100 72234190
101 73235253
102 75343950
103 77221378
104 78832846
105 81491761
106 86205015
107 89318295
108 93168075
109 116304126
110 124433200
111 125968128
112 127592325
113 129806328
114 131276706
115 132787956
116 134225920
117 142188816
118 142728960
119 151824025
120 153256278
121 159766750
122 160554240
123 162549465
124 166741191
125 171041760
126 171560026
127 184483236
128 184867606
129 185791726
130 189258240
131 205487128
132 207051075
133 218018521
134 230534128
135 239969278
136 245898576
137 247230966
138 266470155
139 279696726
140 300382305
141 303577120
142 315821278
143 322287966
144 322973820
145 326286285
146 334770750
147 342159720
148 348598810
149 355791150
150 360850680
151 372085560
152 374791131
153 381584125
154 417503856
155 419934690
156 464042880
157 471383160
158 499959631
159 521887278
160 525123028
161 529767525
162 552831126
163 564832855
164 567221721
165 607243825
166 630533316
167 635265190
168 637441365
169 679532545
170 694470546
171 695514456
172 715535535
173 720803496
174 736070896
175 757091328
176 764463651
177 774900028
178 790846335
179 810453930
180 822779895
181 908424000
182 914572296
183 929861250
184 933487236
185 951374010
186 954823150
187 965164080
188 968198010
189 968462055
190 972515253
191 987923475
192 992150785
193 998218221
194 1004662725
195 1044039360
196 1047194730
197 1052372503
198 1064426730
199 1127056503
200 1209557520
201 1239696321
202 1261250200
203 1270458028
204 1275099750
205 1330480320
206 1358690256
207 1366991328
208 1407761391
209 1422177778
210 1451069256
211 1493447878
212 1600393600
213 1654936746
214 1661501835
215 1728925806
216 1764863166
217 1876118140
218 1918126953
219 1945413876
220 1963231791
221 1965613650
222 1967996953
223 1991972521
224 1993298230
225 2147516416
226 2172097005
227 2215616028
228 2254594825
229 2285589855
230 2329065375
231 2492497710
232 2538388126
233 2595277035
234 2668845270
235 2669868201
236 2706677100
237 2714039650
238 2782020528
239 2827482400
240 2847671778
241 2851295370
242 2895947460
243 2949542415
244 2965000521
245 3004636440
246 3073789621
247 3074024845
248 3371724021
249 3426471153
250 3439895040
251 3597343431
252 3599803675
253 3601840375
254 3659786235
255 3784108510
256 3817675890
257 3825106845
258 3874860528
259 3921569641
260 3955028391
261 3971320881
262 4106490625
263 4145369931
264 4186445256
265 4313858055
266 4325569566
267 4424441346
268 4449593280
269 4539282121
270 4641613075
271 4731747840
272 4794212160
273 4854228246
274 4865368690
275 4877805835
276 4943013306
277 4999950000
278 5062645000
279 5068784955
280 5089345605
281 5117330361
282 5165293980
283 5299402725
284 5301255996
285 5301461935
286 5349347895
287 5393397870
288 5403788820
289 5428351110
290 5512552500
291 5513077515
292 5845886256
293 6180551790
294 6328518756
295 6453672855
296 6525902890
297 6556556328
298 6615087753
299 6636960078
300 6707657400
301 6717158371
302 6831811386
303 7132777641
304 7406114365
305 7475648950
306 7545262746
307 7564807503
308 7590906505
309 7591522590
310 7647814650
311 7680251953
312 7729658280
313 7788081610
314 7862642700
315 7964166528
316 7994105790
317 8029042560
318 8072693580
319 8215504836
320 8439668160
321 8456696326
322 8504231736
323 8523152641
324 8536083130
325 8556347520
326 8688585753
327 8738486100
328 8748403950
329 8848689996
330 8868655971
331 8896779528
332 9004752900
333 9076558011
334 9125532156
335 9163533753
336 9222653391
337 9230668128
338 9459244740
339 9609485028
340 9733403526
341 9798950028
342 9850675341
343 9967519836
344 10166880906
345 10171016625
346 10241023170
347 10278123625
348 10332103125
349 10524030660
350 10814277711
351 10842532911
352 10906980360
353 11027238778
354 11111752350
355 11258926770
356 11381708250
357 11390007915
358 11445164160
359 11652614130
360 11749601865
361 12062073540
362 12143130720
363 12395487426
364 12540290896
365 12546943255
366 12713825530
367 12794160666
368 13027320405
369 13122729010
370 13549131420
371 13569057216
372 13800668316
373 13861041750
374 13957111350
375 14056698285
376 14137127175
377 14207163895
378 14351991753
379 14535039750
380 14948501778
381 15004056606
382 15124344081
383 15129562176
384 15223816278
385 15300689778
386 15857756916
387 15928536855
388 15969972403
389 16122423096
390 16122602665
391 16229443366
392 16242237495
393 16284078811
394 16383305620
395 16463956530
396 16593227706
397 17021877795
398 17173326456
399 17436754140
400 17583656685
401 17852090490
402 18266389680
403 18694334841
404 19257129375
405 19529302528
406 19692689653
407 19940943660
408 20510516916
409 21283042770
410 21384050610
411 21433298403
412 21515780520
413 21519722070
414 21606735381
415 21618586080
416 21852101040
417 22214209590
418 22439046090
419 22674596581
420 22676087280
421 22765192131
422 22868370591
423 22969638945
424 22978427500
425 22999441101
426 23140566015
427 23336316741
428 23627358271
429 23785004565
430 23908393785
431 24472573230
432 25395705765
433 25426139760
434 25566823128
435 25973649240
436 26197490550
437 26491761471
438 26758519453
439 26999186500
440 27661519236
441 28067793985
442 28636193586
443 29071476756
444 29099213146
445 29132997036
446 29267602770
447 29524621500
448 29755191378
449 29755923225
450 29897582715
451 30030510201
452 30201323565
453 30815396640
454 30885941530
455 30964778796
456 31122754795
457 31149955200
458 31792458880
459 32189075856
460 32609089131
461 32768896006
462 32838309675
463 32864198500
464 33014606241
465 33254786565
466 33465302695
467 33627450780
468 34097702653
469 34146815115
470 34223689500
471 34359869440
472 34479248700
473 34958571571
474 34967562378
475 35206770690
476 35303692060
477 35396755485
478 35444930626
479 35554977780
480 35555244445
481 36001970280
482 36079561000
483 37094206500
484 37282383645
485 37325540476
486 37329638941
487 37396065421
488 38462759335
489 38879358378
490 39011926128
491 39368320300
492 39606910525
493 39796834626
494 40306844775
495 40405142856
496 40939623585
497 40996013653
498 41080814841
499 41255850376
500 41818175400
501 42717452778
502 42767741880
503 43069217271
504 43229613780
505 43443939528
506 43808148000
507 44513969500
508 44826317910
509 44877833028
510 45219116085
511 45521854245
512 45602151000
513 45733313395
514 45799267878
515 46474230375
516 46606640086
517 46871718400
518 46997027820
519 47027384586
520 47084445015
521 47353954131
522 47737873536
523 48511919841
524 48678396210
525 48829531260
526 48933025030
527 49381087980
528 49445218746
529 50211695856
530 50418207378
531 50420747790
532 50487456495
533 50516059440
534 50770345185
535 51486960960
536 51793550325
537 52775943828
538 53039756451
539 54121980510
540 54332418546
541 55122458496
542 55759464540
543 55805224321
544 56185050936
545 56193766903
546 56577265920
547 57342419226
548 57405086866
549 58125326490
550 58272712578
551 58884711900
552 58950963396
553 59008319880
554 59191566346
555 59376475315
556 59500253130
557 59650752700
558 59711213100
559 59887932741
560 60108939450
561 60544518231
562 61236175780
563 62332566660
564 62800920406
565 63767168640
566 64305766000
567 64641517020
568 65689531953
569 65892667753
570 66970863190
571 67915104076
572 68436495666
573 68505696325
574 68628270921
575 69465876480
576 70028350161
577 70185245130
578 70491676503
579 70764536706
580 71854045416
581 72407058240
582 72868249135
583 73026381196
584 73074924660
585 74503983120
586 75367284135
587 75405725340
588 75615577170
589 75666918636
590 75752137230
591 75951167131
592 76849444990
593 77470910751
594 77514215716
595 77813744256
596 78018622620
597 78219419526
598 78422454666
599 78997361355
600 80543118690
601 81194223825
602 81319193970
603 81375663600
604 81630019485
605 81699127425
606 82133031753
607 82277381031
608 82460432460
609 83409370395
610 84629299755
611 84656043550
612 84682380030
613 86975152201
614 88160314465
615 89471902653
616 89582767560
617 89800041528
618 90129205596
619 90554274096
620 90652181301
621 91137814453
622 92081642653
623 92133576216
624 92143449541
625 92990653140
626 93392153205
627 94716711180
628 94889144430
629 95143289871
630 95237972830
631 95521867155
632 96625618606
633 96801980010
634 97119923901
635 97486954461
636 100328929326
637 100340128351
638 100588459128
639 101037936156
640 101963828736
641 102517768836
642 102734778828
643 105987533028
644 106731933231
645 106896938631
646 108612719775
647 108754452631
648 109609131528
649 111983964378
650 112933419885
651 113044181328
652 113261107596
653 113423938755
654 113560673878
655 114000976260
656 114345032220
657 114661351126
658 115128251175
659 117033397110
660 117056137026
661 117336939096
662 117647180056
663 117927232776
664 118837143921
665 119970878041
666 120455817378
667 120781455795
668 121063244016
669 122124974436
670 124251374250
671 125917929028
672 126192078631
673 126975998016
674 128883452778
675 128998728145
676 128999236080
677 130475943195
678 131757694453
679 131902495390
680 132153260778
681 134495540046
682 135390647161
683 135442688811
684 135554612221
685 135616580400
686 136225035528
687 136802420128
688 137707257600
689 137805412591
690 138330899091
691 141750702576
692 142575063015
693 142634876671
694 143161456686
695 143581811626
696 144628134225
697 146145534480
698 147370476450
699 148005266346
700 148161999546
701 150535570650
702 150551483356
703 151467052815
704 154783525078
705 157086570816
706 157171780116
707 159721846221
708 160366250278
709 161280477540
710 161811942760
711 162120422331
712 162940855230
713 163241837578
714 163734172876
715 163812007920
716 164428472530
717 165023114256
718 165605016786
719 165816871626
720 165977580090
721 166017913425
722 167120328180
723 168370273071
724 169741967878
725 170075408700
726 171020959746
727 172358176375
728 173027560980
729 173057563770
730 174513753505
731 175639236328
732 176941999521
733 177870038580
734 179906712090
735 179961302080
736 180570751725
737 180635660211
738 182712845260
739 183278494080
740 183811668040
741 184261225330
742 184924731628
743 186974991855
744 187849867096
745 187963891885
746 188664123585
747 190637379075
748 191357415480
749 191522627871
750 192211470171
751 192502368828
752 192594211930
753 193152567345
754 194863071340
755 194896783945
756 197012746755
757 198474885780
758 198887776165
759 199098483906
760 199577722578
761 201020797278
762 201076599090
763 202760622415
764 203306731953
765 205661383840
766 205909659046
767 205943030436
768 208143778206
769 209053215966
770 209179324221
771 210330926820
772 210431469430
773 210661834965
774 210950781030
775 212455189026
776 212647528731
777 215538471330
778 215935218696
779 216487593036
780 217082182416
781 218588422221
782 219588627160
783 219782842503
784 221125467690
785 222193445376
786 222701702805
787 223202523180
788 224500587850
789 225776208276
790 225802416120
791 226645236546
792 227385088161
793 228461974741
794 232381645980
795 234208866255
796 234346452966
797 235974538605
798 239309877576
799 239941929216
800 241362055936
801 244197408378
802 244426685790
803 245304244395
804 245739407040
805 245956080930
806 246050774250
807 246579989131
808 247679536653
809 250221881910
810 251386232580
811 251640141753
812 251811851280
813 252301047481
814 253449572496
815 253485172171
816 255204755235
817 256198062471
818 258109988370
819 258300421875
820 258735448335
821 259104608778
822 260171829226
823 266429925378
824 267526740601
825 271731551400
826 271956443760
827 272128309453
828 273352113315
829 273800370000
830 274855886025
831 275735177355
832 276720014080
833 277448806155
834 278557599601
835 281056908153
836 281182879005
837 281544452028
838 283244398185
839 283602775015
840 286960319100
841 287412769878
842 288239012691
843 290708843778
844 291095563605
845 292940394306
846 296327967561
847 297220885500
848 297825657220
849 298480490028
850 303533075940
851 303612553881
852 304584271278
853 305832775095
854 306348389875
855 306493998580
856 307322904021
857 309199504536
858 312441567760
859 312470816778
860 315714048000
861 316561685895
862 317079095970
863 317608086510
864 322919026620
865 322925455776
866 322931884996
867 324811955028
868 325152172905
869 325372361328
870 325540173960
871 326547958296
872 329809648365
873 330617438866
874 331182829011
875 332534396403
876 333405939405
877 333682819350
878 334555047036
879 334977263778
880 336132353403
881 336871504971
882 338142507795
883 339165480636
884 346025893356
885 347229027811
886 347838467628
887 350005416111
888 350674231845
889 352639998145
890 353031457950
891 354034618246
892 354132235320
893 355191739903
894 356592236253
895 356898011680
896 358640554350
897 359092107153
898 360181915653
899 362006470605
900 364993272028
901 366068033425
902 367989770778
903 371465541145
904 371480194176
905 371508639120
906 373642520196
907 374068818775
908 375151653100
909 378428685300
910 381912217435
911 386552151216
912 386865232390
913 386919770721
914 394311516990
915 395011606528
916 396985496775
917 397097777076
918 398554401645
919 398877664206
920 401489092095
921 403574306905
922 403716268878
923 403835787865
924 404789877261
925 406960316400
926 408505402441
927 409095853530
928 409109421735
929 409380833085
930 410337822916
931 410621422200
932 411683296710
933 411845736525
934 412137119460
935 412427697220
936 412502174253
937 416222737920
938 416512014051
939 417682919136
940 418444614336
941 418948830028
942 421548833706
943 422290149555
944 423086387626
945 424888500861
946 425646585840
947 426859818465
948 426914334406
949 432737882895
950 433744131745
951 434113972578
952 435400791528
953 436382102871
954 437317756590
955 438510974265
956 439804288875
957 442566902520
958 444398680180
959 444422249505
960 445144716576
961 446120883405
962 452984939400
963 453689563330
964 459167049253
965 463389387471
966 465102637156
967 466747548400
968 470620250400
969 470936580751
970 471453029061
971 476873291700
972 477139940628
973 477654891300
974 477913937280
975 480254391540
976 481887570060
977 482785280295
978 486271058400
979 486803738970
980 488882001790
981 489756508956
982 489876270400
983 491932309050
984 492051344190
985 492280527375
986 494566343076
987 494855799903
988 497164531380
989 498111286995
990 499443654846
991 501736004245
992 502329206301
993 504742693546
994 506967606096
995 508081897225
996 511035730800
997 511148966328
998 511309741881
999 511381542903
1000 515998468128