0 1
1 60
2 792
3 4724
4 18096
5 52716
6 127816
7 271908
8 524640
9 938652
10 1581432
11 2537172
12 3908624
13 5818956
14 8413608
15 11862148
16 16360128
17 22130940
18 29427672
19 38534964
20 49770864
21 63488684
22 80078856
23 99970788
24 123634720
25 151583580
26 184374840
27 222612372
28 266948304
29 318084876
30 376776296
31 443830596
32 520111488
33 606540220
34 704097432
35 813825012
36 936827952
37 1074276204
38 1227406536
39 1397524388
40 1586005728
41 1794298908
42 2023926520
43 2276487252
44 2553657744
45 2857194444
46 3188935464
47 3550802436
48 3944802368
49 4373029500
50 4837667160
51 5340989620
52 5885363952
53 6473251884
54 7107211656
55 7789899876
56 8524073376
57 9312591068
58 10158415800
59 11064616212
60 12034368592
61 13070958732
62 14177783784
63 15358354116
64 16616295168
65 17955349308
66 19379377688
67 20892362100
68 22498406832
69 24201740524
70 26006718024
71 27917822244
72 29939666016
73 32076993948
74 34334684280
75 36717750740
76 39231344400
77 41880755532
78 44671415464
79 47608898436
80 50698923456
81 53947356156
82 57360210648
83 60943651380
84 64703994992
85 68647712172
86 72781429512
87 77111931364
88 81646161696
89 86391225948
90 91354392888
91 96543096468
92 101964937680
93 107627686412
94 113539283304
95 119707841604
96 126141649024
97 132849169596
98 139839045528
99 147120099060
100 154701334320
101 162591939180
102 170801287112
103 179338939044
104 188214645216
105 197438347036
106 207020178936
107 216970470228
108 227299746960
109 238018733772
110 249138355752
111 260669740292
112 272624218944
113 285013329276
114 297848816728
115 311142636468
116 324906955248
117 339154153260
118 353896825992
119 369147786084
120 384920065184
121 401226915804
122 418081813176
123 435498457108
124 453490773840
125 472072917900
126 491259273960
127 511064458692
128 531503322624
129 552590951996
130 574342670616
131 596774041716
132 619900869808
133 643739202540
134 668305332552
135 693615799332
136 719687391072
137 746537146524
138 774182356856
139 802640567508
140 831929580048
141 862067454028
142 893072508840
143 924963325572
144 957758748864
145 991477888764
146 1026140122584
147 1061765096756
148 1098372728688
149 1135983208620
150 1174617001480
151 1214294848740
152 1255037770272
153 1296867066204
154 1339804318776
155 1383871394196
156 1429090444496
157 1475483909388
158 1523074518120
159 1571885291332
160 1621939542912
161 1673260881852
162 1725873214104
163 1779800744436
164 1835067978288
165 1891699723628
166 1949721092808
167 2009157504420
168 2070034685152
169 2132378671644
170 2196215812344
171 2261572769364
172 2328476520336
173 2396954360268
174 2467033903400
175 2538743085060
176 2612110163520
177 2687163721852
178 2763932669784
179 2842446245556
180 2922734017776
181 3004825887276
182 3088752088968
183 3174543193700
184 3262230110112
185 3351844086492
186 3443416712632
187 3536979921684
188 3632565992016
189 3730207549068
190 3829937567208
191 3931789371588
192 4035796640000
193 4141993404732
194 4250414054424
195 4361093335924
196 4474066356144
197 4589368583916
198 4707035851848
199 4827104358180
200 4949610668640
201 5074591718300
202 5202084813432
203 5332127633364
204 5464758232336
205 5600015041356
206 5737936870056
207 5878562908548
208 6021932729280
209 6168086288892
210 6317063930072
211 6468906383412
212 6623654769264
213 6781350599596
214 6942035779848
215 7105752610788
216 7272543790368
217 7442452415580
218 7615521984312
219 7791796397204
220 7971319959504
221 8154137382924
222 8340293787496
223 8529834703428
224 8722806072960
225 8919254252220
226 9119226013080
227 9322768545012
228 9529929456944
229 9740756779116
230 9955298964936
231 10173604892836
232 10395723868128
233 10621705624860
234 10851600327672
235 11085458573652
236 11323331394192
237 11565270256844
238 11811327067176
239 12061554170628
240 12316004354368
241 12574730849148
242 12837787331160
243 13105227923892
244 13377107199984
245 13653480183084
246 13934402349704
247 14219929631076
248 14510118415008
249 14805025547740
250 15104708335800
251 15409224547860
252 15718632416592
253 16032990640524
254 16352358385896
255 16676795288516
256 17006361455616
257 17341117467708
258 17681124380440
259 18026443726452
260 18377137517232
261 18733268244972
262 19094898884424
263 19462092894756
264 19834914221408
265 20213427297948
266 20597697047928
267 20987788886740
268 21383768723472
269 21785702962764
270 22193658506664
271 22607702756484
272 23027903614656
273 23454329486588
274 23887049282520
275 24326132419380
276 24771648822640
277 25223668928172
278 25682263684104
279 26147504552676
280 26619463512096
281 27098213058396
282 27583826207288
283 28076376496020
284 28575937985232
285 29082585260812
286 29596393435752
287 30117438152004
288 30645795582336
289 31181542432188
290 31724755941528
291 32275513886708
292 32833894582320
293 33399976883052
294 33973840185544
295 34555564430244
296 35145230103264
297 35742918238236
298 36348710418168
299 36962688777300
300 37584936002960
301 38215535337420
302 38854570579752
303 39502126087684
304 40158286779456
305 40823138135676
306 41496766201176
307 42179257586868
308 42870699471600
309 43571179604012
310 44280786304392
311 44999608466532
312 45727735559584
313 46465257629916
314 47212265302968
315 47968849785108
316 48735102865488
317 49511116917900
318 50296984902632
319 51092800368324
320 51898657453824
321 52714650890044
322 53540876001816
323 54377428709748
324 55224405532080
325 56081903586540
326 56950020592200
327 57828854871332
328 58718505351264
329 59619071566236
330 60530653659256
331 61453352383956
332 62387269106448
333 63332505807180
334 64289165082792
335 65257350147972
336 66237164837312
337 67228713607164
338 68232101537496
339 69247434333748
340 70274818328688
341 71314360484268
342 72366168393480
343 73430350282212
344 74507015011104
345 75596272077404
346 76698231616824
347 77813004405396
348 78940701861328
349 80081436046860
350 81235319670120
351 82402466086980
352 83582989302912
353 84777003974844
354 85984625413016
355 87205969582836
356 88441153106736
357 89690293266028
358 90953508002760
359 92230915921572
360 93522636291552
361 94828789048092
362 96149494794744
363 97484874805076
364 98835051024528
365 100200146072268
366 101580283243048
367 102975586509060
368 104386180521792
369 105812190613884
370 107253742800984
371 108710963783604
372 110183980948976
373 111672922372908
374 113177916821640
375 114699093753700
376 116236583321760
377 117790516374492
378 119361024458424
379 120948239819796
380 122552295406416
381 124173324869516
382 125811462565608
383 127466843558340
384 129139603620352
385 130829879235132
386 132537807598872
387 134263526622324
388 136007174932656
389 137768891875308
390 139548817515848
391 141347092641828
392 143163858764640
393 144999258121372
394 146853433676664
395 148726529124564
396 150618688890384
397 152530058132556
398 154460782744488
399 156411009356420
400 158380885337280
401 160370558796540
402 162380178586072
403 164409894302004
404 166459856286576
405 168530215629996
406 170621124172296
407 172732734505188
408 174865199973920
409 177018674679132
410 179193313478712
411 181389271989652
412 183606706589904
413 185845774420236
414 188106633386088
415 190389442159428
416 192694360180608
417 195021547660220
418 197371165580952
419 199743375699444
420 202138340548144
421 204556223437164
422 206997188456136
423 209461400476068
424 211949025151200
425 214460228920860
426 216995179011320
427 219554043437652
428 222136991005584
429 224744191313356
430 227375814753576
431 230032032515076
432 232713016584768
433 235418939749500
434 238149975597912
435 240906298522292
436 243688083720432
437 246495507197484
438 249328745767816
439 252187977056868
440 255073379503008
441 257985132359388
442 260923415695800
443 263888410400532
444 266880298182224
445 269899261571724
446 272945483923944
447 276019149419716
448 279120443067648
449 282249550705980
450 285406659004440
451 288591955466100
452 291805628429232
453 295047867069164
454 298318861400136
455 301618802277156
456 304947881397856
457 308306291304348
458 311694225385080
459 315111877876692
460 318559443865872
461 322037119291212
462 325545100945064
463 329083586475396
464 332652774387648
465 336252864046588
466 339884055678168
467 343546550371380
468 347240550080112
469 350966257625004
470 354723876695304
471 358513611850724
472 362335668523296
473 366190253019228
474 370077572520760
475 373997835088020
476 377951249660880
477 381938026060812
478 385958374992744
479 390012508046916
480 394100637700736
481 398222977320636
482 402379741163928
483 406571144380660
484 410797403015472
485 415058734009452
486 419355355201992
487 423687485332644
488 428055344042976
489 432459151878428
490 436899130290168
491 441375501636948
492 445888489186960
493 450438317119692
494 455025210527784
495 459649395418884
496 464311098717504
497 469010548266876
498 473747972830808
499 478523602095540
500 483337666671600
501 488190398095660
502 493082028832392
503 498012792276324
504 502982922753696
505 507992655524316
506 513042226783416
507 518131873663508
508 523261834236240
509 528432347514252
510 533643653453032
511 538895992952772
512 544189607860224
513 549524740970556
514 554901636029208
515 560320537733748
516 565781691735728
517 571285344642540
518 576831744019272
519 582421138390564
520 588053777242464
521 593729911024284
522 599449791150456
523 605213670002388
524 611021800930320
525 616874438255180
526 622771837270440
527 628714254243972
528 634701946419904
529 640735172020476
530 646814190247896
531 652939261286196
532 659110646303088
533 665328607451820
534 671593407873032
535 677905311696612
536 684264584043552
537 690671491027804
538 697126299758136
539 703629278339988
540 710180695877328
541 716780822474508
542 723429929238120
543 730128288278852
544 736876172713344
545 743673856666044
546 750521615271064
547 757419724674036
548 764368462033968
549 771368105525100
550 778418934338760
551 785521228685220
552 792675269795552
553 799881339923484
554 807139722347256
555 814450701371476
556 821814562328976
557 829231591582668
558 836702076527400
559 844226305591812
560 851804568240192
561 859437154974332
562 867124357335384
563 874866467905716
564 882663780310768
565 890516589220908
566 898425190353288
567 906389880473700
568 914410957398432
569 922488719996124
570 930623468189624
571 938815502957844
572 947065126337616
573 955372641425548
574 963738352379880
575 972162564422340
576 980645583840000
577 989187717987132
578 997789275287064
579 1006450565234036
580 1015171898395056
581 1023953586411756
582 1032795942002248
583 1041699278962980
584 1050663912170592
585 1059690157583772
586 1068778332245112
587 1077928754282964
588 1087141742913296
589 1096417618441548
590 1105756702264488
591 1115159316872068
592 1124625785849280
593 1134156433878012
594 1143751586738904
595 1153411571313204
596 1163136715584624
597 1172927348641196
598 1182783800677128
599 1192706402994660
600 1202695488005920
601 1212751389234780
602 1222874441318712
603 1233064980010644
604 1243323342180816
605 1253649865818636
606 1264044890034536
607 1274508755061828
608 1285041802258560
609 1295644374109372
610 1306316814227352
611 1317059467355892
612 1327872679370544
613 1338756797280876
614 1349712169232328
615 1360739144508068
616 1371838073530848
617 1383009307864860
618 1394253200217592
619 1405570104441684
620 1416960375536784
621 1428424369651404
622 1439962444084776
623 1451574957288708
624 1463262268869440
625 1475024739589500
626 1486862731369560
627 1498776607290292
628 1510766731594224
629 1522833469687596
630 1534977188142216
631 1547198254697316
632 1559497038261408
633 1571873908914140
634 1584329237908152
635 1596863397670932
636 1609476761806672
637 1622169705098124
638 1634942603508456
639 1647795834183108
640 1660729775451648
641 1673744806829628
642 1686841309020440
643 1700019663917172
644 1713280254604464
645 1726623465360364
646 1740049681658184
647 1753559290168356
648 1767152678760288
649 1780830236504220
650 1794592353673080
651 1808439421744340
652 1822371833401872
653 1836389982537804
654 1850494264254376
655 1864685074865796
656 1878962811900096
657 1893327874100988
658 1907780661429720
659 1922321575066932
660 1936951017414512
661 1951669392097452
662 1966477103965704
663 1981374559096036
664 1996362164793888
665 2011440329595228
666 2026609463268408
667 2041869976816020
668 2057222282476752
669 2072666793727244
670 2088203925283944
671 2103834093104964
672 2119557714391936
673 2135375207591868
674 2151286992399000
675 2167293489756660
676 2183395121859120
677 2199592312153452
678 2215885485341384
679 2232275067381156
680 2248761485489376
681 2265345168142876
682 2282026545080568
683 2298806047305300
684 2315684107085712
685 2332661157958092
686 2349737634728232
687 2366913973473284
688 2384190611543616
689 2401567987564668
690 2419046541438808
691 2436626714347188
692 2454308948751600
693 2472093688396332
694 2489981378310024
695 2507972464807524
696 2526067395491744
697 2544266619255516
698 2562570586283448
699 2580979748053780
700 2599494557340240
701 2618115468213900
702 2636842936045032
703 2655677417504964
704 2674619370567936
705 2693669254512956
706 2712827529925656
707 2732094658700148
708 2751471104040880
709 2770957330464492
710 2790553803801672
711 2810260991199012
712 2830079361120864
713 2850009383351196
714 2870051528995448
715 2890206270482388
716 2910474081565968
717 2930855437327180
718 2951350814175912
719 2971960689852804
720 2992685543431104
721 3013525855318524
722 3034482107259096
723 3055554782335028
724 3076744364968560
725 3098051340923820
726 3119476197308680
727 3141019422576612
728 3162681506528544
729 3184462940314716
730 3206364216436536
731 3228385828748436
732 3250528272459728
733 3272792044136460
734 3295177641703272
735 3317685564445252
736 3340316313009792
737 3363070389408444
738 3385948297018776
739 3408950540586228
740 3432077626225968
741 3455330061424748
742 3478708355042760
743 3502213017315492
744 3525844559855584
745 3549603495654684
746 3573490339085304
747 3597505605902676
748 3621649813246608
749 3645923479643340
750 3670327125007400
751 3694861270643460
752 3719526439248192
753 3744323154912124
754 3769251943121496
755 3794313330760116
756 3819507846111216
757 3844836018859308
758 3870298380092040
759 3895895462302052
760 3921627799388832
761 3947495926660572
762 3973500380836024
763 3999641700046356
764 4025920423837008
765 4052337093169548
766 4078892250423528
767 4105586439398340
768 4132420205315072
769 4159394094818364
770 4186508655978264
771 4213764438292084
772 4241161992686256
773 4268701871518188
774 4296384628578120
775 4324210819090980
776 4352180999718240
777 4380295728559772
778 4408555565155704
779 4436961070488276
780 4465512806983696
781 4494211338513996
782 4523057230398888
783 4552051049407620
784 4581193363760832
785 4610484743132412
786 4639925758651352
787 4669516982903604
788 4699258989933936
789 4729152355247788
790 4759197655813128
791 4789395470062308
792 4819746377893920
793 4850250960674652
794 4880909801241144
795 4911723483901844
796 4942692594438864
797 4973817720109836
798 5005099449649768
799 5036538373272900
800 5068135082674560
801 5099890171033020
802 5131804233011352
803 5163877864759284
804 5196111663915056
805 5228506229607276
806 5261062162456776
807 5293780064578468
808 5326660539583200
809 5359704192579612
810 5392911630175992
811 5426283460482132
812 5459820293111184
813 5493522739181516
814 5527391411318568
815 5561426923656708
816 5595629891841088
817 5630000933029500
818 5664540665894232
819 5699249710623924
820 5734128688925424
821 5769178224025644
822 5804398940673416
823 5839791465141348
824 5875356425227680
825 5911094450258140
826 5947006171087800
827 5983092220102932
828 6019353231222864
829 6055789839901836
830 6092402683130856
831 6129192399439556
832 6166159628898048
833 6203305013118780
834 6240629195258392
835 6278132820019572
836 6315816533652912
837 6353680983958764
838 6391726820289096
839 6429954693549348
840 6468365256200288
841 6506959162259868
842 6545737067305080
843 6584699628473812
844 6623847504466704
845 6663181355549004
846 6702701843552424
847 6742409631876996
848 6782305385492928
849 6822389770942460
850 6862663456341720
851 6903127111382580
852 6943781407334512
853 6984627017046444
854 7025664614948616
855 7066894877054436
856 7108318480962336
857 7149936105857628
858 7191748432514360
859 7233756143297172
860 7275959922163152
861 7318360454663692
862 7360958427946344
863 7403754530756676
864 7446749453440128
865 7489943887943868
866 7533338527818648
867 7576934068220660
868 7620731205913392
869 7664730639269484
870 7708933068272584
871 7753339194519204
872 7797949721220576
873 7842765353204508
874 7887786796917240
875 7933014760425300
876 7978449953417360
877 8024093087206092
878 8069944874730024
879 8116006030555396
880 8162277270878016
881 8208759313525116
882 8255452877957208
883 8302358685269940
884 8349477458195952
885 8396809921106732
886 8444356800014472
887 8492118822573924
888 8540096718084256
889 8588291217490908
890 8636703053387448
891 8685332960017428
892 8734181673276240
893 8783249930712972
894 8832538471532264
895 8882048036596164
896 8931779368425984
897 8981733211204156
898 9031910310776088
899 9082311414652020
900 9132937272008880
901 9183788633692140
902 9234866252217672
903 9286170881773604
904 9337703278222176
905 9389464199101596
906 9441454403627896
907 9493674652696788
908 9546125708885520
909 9598808336454732
910 9651723301350312
911 9704871371205252
912 9758253315341504
913 9811869904771836
914 9865721912201688
915 9919810112031028
916 9974135280356208
917 10028698194971820
918 10083499635372552
919 10138540382755044
920 10193821220019744
921 10249342931772764
922 10305106304327736
923 10361112125707668
924 10417361185646800
925 10473854275592460
926 10530592188706920
927 10587575719869252
928 10644805665677184
929 10702282824448956
930 10760007996225176
931 10817981982770676
932 10876205587576368
933 10934679615861100
934 10993404874573512
935 11052382172393892
936 11111612319736032
937 11171096128749084
938 11230834413319416
939 11290827989072468
940 11351077673374608
941 11411584285334988
942 11472348645807400
943 11533371577392132
944 11594653904437824
945 11656196453043324
946 11718000051059544
947 11780065528091316
948 11842393715499248
949 11904985446401580
950 11967841555676040
951 12030962879961700
952 12094350257660832
953 12158004528940764
954 12221926535735736
955 12286117121748756
956 12350577132453456
957 12415307415095948
958 12480308818696680
959 12545582194052292
960 12611128393737472
961 12676948272106812
962 12743042685296664
963 12809412491226996
964 12876058549603248
965 12942981721918188
966 13010182871453768
967 13077662863282980
968 13145422564271712
969 13213462843080604
970 13281784570166904
971 13350388617786324
972 13419275859994896
973 13488447172650828
974 13557903433416360
975 13627645521759620
976 13697674318956480
977 13767990708092412
978 13838595574064344
979 13909489803582516
980 13980674285172336
981 14052149909176236
982 14123917567755528
983 14195978154892260
984 14268332566391072
985 14340981699881052
986 14413926454817592
987 14487167732484244
988 14560706435994576
989 14634543470294028
990 14708679742161768
991 14783116160212548
992 14857853634898560
993 14932893078511292
994 15008235405183384
995 15083881530890484
996 15159832373453104
997 15236088852538476
998 15312651889662408
999 15389522408191140
1000 15466701333343200