0 1
1 14
2 90
3 390
4 1320
5 3762
6 9438
7 21450
8 45045
9 88660
10 165308
11 294372
12 503880
13 833340
14 1337220
15 2089164
16 3187041
17 4758930
18 6970150
19 10031450
20 14208480
21 19832670
22 27313650
23 37153350
24 49961925
25 66475656
26 87576984
27 114316840
28 147939440
29 189909720
30 241943592
31 306041208
32 384523425
33 480071670
34 595771410
35 735159438
36 902275192
37 1101716330
38 1338698790
39 1619121570
40 1949636469
41 2337723036
42 2791768980
43 3321156300
44 3936353400
45 4649013460
46 5472079340
47 6419895300
48 7508325825
49 8754881850
50 10178854686
51 11801457954
52 13645977840
53 15737931990
54 18105237370
55 20778387422
56 23790638853
57 27178208400
58 30980479920
59 35240222160
60 40003817568
61 45321502512
62 51247619280
63 57840880240
64 65164644545
65 73287207774
66 82282104906
67 92228427030
68 103211152200
69 115321490850
70 128657246190
71 143323190010
72 159431454325
73 177101939300
74 196462737900
75 217650577716
76 240811280424
77 266100239340
78 293682915540
79 323735353020
80 356444713377
81 392009830498
82 430641785750
83 472564504170
84 518015372160
85 567245877198
86 620522270082
87 678126250230
88 740355674565
89 807525290520
90 879967493704
91 958033110776
92 1042092208080
93 1132534926600
94 1229772343800
95 1334237362920
96 1446385630305
97 1566696481350
98 1695673915650
99 1833847601950
100 1981773913496
101 2140036994394
102 2309249857590
103 2490055515090
104 2683128141045
105 2889174268332
106 3108934019268
107 3343182371100
108 3592730456920
109 3858426902660
110 4141159200828
111 4441855121652
112 4761484162305
113 5101059034890
114 5461637193870
115 5844322403634
116 6250266346896
117 6680670274630
118 7136786698250
119 7619921124750
120 8131433835525
121 8672741709600
122 9245320092000
123 9850704708000
124 10490493624000
125 11166349255776
126 11880000424864
127 12633244463840
128 13427949371265
129 14266056017070
130 15149580399162
131 16080615952038
132 17061335908200
133 18093995713170
134 19180935494910
135 20324582588458
136 21527454116597
137 22792159627380
138 24121403789340
139 25517989145220
140 26984818925064
141 28524899919516
142 30141345414180
143 31837378185900
144 33616333561825
145 35481662542130
146 37436934987270
147 39485842870650
148 41632203597600
149 43879963391550
150 46233200748306
151 48696129959334
152 51273104704965
153 53968621718440
154 56787324521720
155 59734007233992
156 62813618453808
157 66031265215800
158 69392217022920
159 72901909955160
160 76565950855713
161 80390121595542
162 84380383417330
163 88542881359790
164 92883948763320
165 97410111857994
166 102128094434886
167 107044822601730
168 112167429623925
169 117503260851900
170 123059878735860
171 128845067928940
172 134866840479800
173 141133441115700
174 147653352617100
175 154435301284836
176 161488262500929
177 168821466384090
178 176444403540990
179 184366830914370
180 192598777729072
181 201150551537078
182 210032744362650
183 219256238948670
184 228832215105285
185 238772156161968
186 249087855524112
187 259791423335280
188 270895293246240
189 282412229291920
190 294355332877424
191 306738049874256
192 319574177827905
193 332877873277950
194 346663659191850
195 360946432513590
196 375741471828360
197 391064445144450
198 406931417793550
199 423358860450650
200 440363657274741
201 457963114171524
202 476174967179340
203 495017390979540
204 514509007532520
205 534668894840652
206 555516595839348
207 577072127417500
208 599355989568545
209 622389174673410
210 646193176916598
211 670790001836682
212 696202176012480
213 722452756886190
214 749565342724770
215 777564082720854
216 806473687234501
217 836319438177080
218 867127199538600
219 898923428059800
220 931735184050320
221 965590142354280
222 1000516603464600
223 1036543504787400
224 1073700432057825
225 1112017630908646
226 1151526018592994
227 1192257195862590
228 1234243459002840
229 1277517812026170
230 1322113979024982
231 1368066416685618
232 1415410326964725
233 1464181669929420
234 1514417176762660
235 1566154362935228
236 1619431541545752
237 1674287836830180
238 1730763197842140
239 1788898412305620
240 1848735120641409
241 1910315830168746
242 1973683929483630
243 2038883703015250
244 2105960345762000
245 2174959978208550
246 2245929661425450
247 2318917412352750
248 2393972219269125
249 2471144057448000
250 2550483905002176
251 2632043758918464
252 2715876651283840
253 2802036665704640
254 2890578953920320
255 2981559752613312
256 3075036400416513
257 3171067355119950
258 3269712211078170
259 3371031716819910
260 3475087792861608
261 3581943549726322
262 3691663306169630
263 3804312607614090
264 3919958244793845
265 4038668272610964
266 4160512029205116
267 4285560155238180
268 4413884613395400
269 4545558708104700
270 4680657105475780
271 4819255853460620
272 4961432402237025
273 5107265624816850
274 5256835837880550
275 5410224822839706
276 5567515847129184
277 5728793685730590
278 5894144642928690
279 6063656574302470
280 6237418908952517
281 6415522671966408
282 6598060507123800
283 6785126699842920
284 6976817200370160
285 7173229647214488
286 7374463390828392
287 7580619517537080
288 7791800873717665
289 8008112090230070
290 8229659607101394
291 8456551698465486
292 8688898497759480
293 8926812023179050
294 9170406203394150
295 9419796903527010
296 9675101951394165
297 9936441164014300
298 10203936374383700
299 10477711458521100
300 10757892362783736
301 11044607131456404
302 11337985934615340
303 11638161096268740
304 11945267122775745
305 12259440731545722
306 12580820880019678
307 12909548794935650
308 13245768001879920
309 13589624355125910
310 13941266067762618
311 14300843742114462
312 14668510400454405
313 15044421516012240
314 15428735044279920
315 15821611454615824
316 16223213762149856
317 16633707559991280
318 17053261051741200
319 17482045084311600
320 17920233181052865
321 18368001575191710
322 18825529243581450
323 19292997940766550
324 19770592233363400
325 20258499534759266
326 20756910140131374
327 21266017261788090
328 21786017064834165
329 22317108703162020
330 22859494355771052
331 23413379263416948
332 23978971765593000
333 24556483337845420
334 25146128629424660
335 25748125501274748
336 26362695064362657
337 26990061718349730
338 27630453190607190
339 28284100575577770
340 28951238374485504
341 29632104535395726
342 30326940493627330
343 31035991212519350
344 31759505224553925
345 32497734672837720
346 33250935352943880
347 34019366755116600
348 34803292106840400
349 35602978415776200
350 36418696513066296
351 37250721097010344
352 38099330777114465
353 38964808118515590
354 39847439686783170
355 40747516093100382
356 41665332039826968
357 42601186366445850
358 43555382095895670
359 44528226481291410
360 45520031053035253
361 46531111666319852
362 47561788549026180
363 48612386350018140
364 49683234187836120
365 50774665699791684
366 51887019091465596
367 53020637186611380
368 54175867477466625
369 55353062175474250
370 56552578262415950
371 57774777541960050
372 59020026691626000
373 60288697315167750
374 61581165995378250
375 62897814347317326
376 64239029071965189
377 65605202010303840
378 66996730197828640
379 68414015919492320
380 69857466765083712
381 71327495685043488
382 72824521046719200
383 74348966691061920
384 75901261989766785
385 77481841902859758
386 79091147036732922
387 80729623702630630
388 82397723975588840
389 84095905753829970
390 85824632818615614
391 87584374894559466
392 89375607710402805
393 91198813060254900
394 93054478865300700
395 94943099235978180
396 96865174534627720
397 98821211438615900
398 100811723003936100
399 102837228729288300
400 104898254620640481
401 106995333256274034
402 109129003852315590
403 111299812328757690
404 113508311375970720
405 115755060521708542
406 118040626198610258
407 120365581812200550
408 122730507809391045
409 125135991747485160
410 127582628363688888
411 130071019645129992
412 132601774899388080
413 135175510825538040
414 137792851585709320
415 140454428877163544
416 143160882004892961
417 145912857954742230
418 148711011467056050
419 151556005110855150
420 154448509358543160
421 157389202661146890
422 160378771524092550
423 163417910583520450
424 166507322683140725
425 169647718951632636
426 172839818880590004
427 176084350403015340
428 179382049972365240
429 182733662642149620
430 186139942146087372
431 189601650978821028
432 193119560477193025
433 196694450902086170
434 200327111520830910
435 204018340690182018
436 207768945939867312
437 211579744056711030
438 215451561169334490
439 219385232833436670
440 223381604117657349
441 227441529690025456
442 231565873904995280
443 235755510891073200
444 240011324639037600
445 244334209090754640
446 248725068228592560
447 253184816165437200
448 257714377235311425
449 262314686084601150
450 266986687763890666
451 271731337820409974
452 276549602391096840
453 281442458296276290
454 286410893133960270
455 291455905374770202
456 296578504457485173
457 301779710885218500
458 307060556322225420
459 312422083691344660
460 317865347272076648
461 323391412799301132
462 329001357562636980
463 334696270506446940
464 340477252330490145
465 346345415591225154
466 352301884803766326
467 358347796544496330
468 364484299554337600
469 370712554842685550
470 377033735792006370
471 383449028263102230
472 389959630701046725
473 396566754241793400
474 403271622819460200
475 410075473274292696
476 416979555461308944
477 423985132359628840
478 431093480182490840
479 438305888487958920
480 445623660290322657
481 453048112172193318
482 460580574397298850
483 468222391023980670
484 475974920019395160
485 483839533374422778
486 491817617219287702
487 499910571939890930
488 508119812294859765
489 516446767533316620
490 524892881513370084
491 533459612821331196
492 542148434891657880
493 550960836127630500
494 559898320022761500
495 568962405282942100
496 578154625949329025
497 587476531521974250
498 596929687084200750
499 606515673427727250
500 616236087178544976
501 626092540923549414
502 636086663337930090
503 646220099313321390
504 656494510086717445
505 666911573370154112
506 677472983481161088
507 688180451473987200
508 699035705271601920
509 710040489798476160
510 721196567114145408
511 732505716547558272
512 743969734832213505
513 755590436242088590
514 767369652728362970
515 779309234056939014
516 791411047946763816
517 803676980208954930
518 816108934886733150
519 828708834396165450
520 841478619667721205
521 854420250288644820
522 867535704646147900
523 880826980071424100
524 894296092984489800
525 907945079039853756
526 921775993273018884
527 935790910247819340
528 949991924204596065
529 964381149209213970
530 978960719302923942
531 993732788653072858
532 1008699531704664800
533 1023863143332776670
534 1039225838995831410
535 1054789854889732038
536 1070557448102859717
537 1086530896771939080
538 1102712500238774040
539 1119104579207857320
540 1135709475904856944
541 1152529554235982936
542 1169567199948237480
543 1186824820790551800
544 1204304846675813025
545 1222009729843784310
546 1239941945024921490
547 1258103989605089550
548 1276498383791182200
549 1295127670777647850
550 1313994416913925286
551 1333101211872792354
552 1352450668819630965
553 1372045424582611740
554 1391888139823801620
555 1411981499211197772
556 1432328211591691128
557 1452931010164962900
558 1473792652658317420
559 1494915921502454660
560 1516303624008185793
561 1537958592544095162
562 1559883684715152030
563 1582081783542275490
564 1604555797642855920
565 1627308661412236374
566 1650343335206157306
567 1673662805524168030
568 1697270085194008325
569 1721168213556963600
570 1745360256654197040
571 1769849307414062160
572 1794638485840399200
573 1819730939201818800
574 1845129842221976400
575 1870838397270840816
576 1896859834556960449
577 1923197412320730590
578 1949854417028665290
579 1976834163568677270
580 2004139995446369352
581 2031775284982340898
582 2059743433510512750
583 2088047871577474170
584 2116692059142855285
585 2145679485780728548
586 2175013670882042732
587 2204698163858092980
588 2234736544345030440
589 2265132422409415020
590 2295889438754814804
591 2327011264929455676
592 2358501603534924705
593 2390364188435930850
594 2422602784971126550
595 2455221190164993770
596 2488223232940798080
597 2521612774334614350
598 2555393707710427650
599 2589569958976312950
600 2624145486801697221
601 2659124282835707544
602 2694510371926608840
603 2730307812342334840
604 2766520695992115920
605 2803153148649207432
606 2840209330174722168
607 2877693434742570600
608 2915609691065512545
609 2953962362622323910
610 2992755747886082178
611 3031994180553574302
612 3071682029775830680
613 3111823700389788890
614 3152423633151090870
615 3193486304968017234
616 3235016229136562421
617 3277017955576654380
618 3319496071069522500
619 3362455199496217500
620 3405900002077287000
621 3449835177613610500
622 3494265462728397500
623 3539195632110352500
624 3584630498758010625
625 3630574914225247626
626 3677033768867968014
627 3724011992091975090
628 3771514552602026640
629 3819546458652080070
630 3868112758296730762
631 3917218539643847438
632 3966868931108408325
633 4017069101667541920
634 4067824261116776160
635 4119139660327499808
636 4171020591505639872
637 4223472388451558880
638 4276500426821175840
639 4330110124388314720
640 4384306941308284289
641 4439096380382693166
642 4494483987325503930
643 4550475351030330150
644 4607076103838980200
645 4664291921811251730
646 4722128524995980670
647 4780591677703348650
648 4839687188778452725
649 4899420911876141300
650 4959798745737120156
651 5020826634465332484
652 5082510567806616840
653 5144856581428646940
654 5207870757202157220
655 5271559223483458092
656 5335928155398244833
657 5400983775126704050
658 5466732352189921670
659 5533180203737596410
660 5600333694837062688
661 5668199238763626942
662 5736783297292221330
663 5806092380990378790
664 5876133049512533445
665 5946911911895650344
666 6018435626856188536
667 6090710903088401480
668 6163744499563978800
669 6237543225833033400
670 6312113942326437960
671 6387463560659514840
672 6463599043937083425
673 6540527407059868950
674 6618255717032276850
675 6696791093271536686
676 6776140707918219704
677 6856311786148134090
678 6937311606485601990
679 7019147501118122370
680 7101826856212423797
681 7185357112231911228
682 7269745764255510900
683 7355000362297917420
684 7441128511631247160
685 7528137873108102068
686 7616036163486048012
687 7704831155753511780
688 7794530679457100865
689 7885142621030350170
690 7976674924123899774
691 8069135589937107906
692 8162532677551103280
693 8256874304263280950
694 8352168645923245850
695 8448423937270208190
696 8545648472271834885
697 8643850604464561200
698 8743038747295366800
699 8843221374465020400
700 8944407020272797216
701 9046604279962673424
702 9149821810071001840
703 9254068328775673040
704 9359352616246766145
705 9465683514998693502
706 9573069930243843498
707 9681520830247725750
708 9791045246685622920
709 9901652275000753410
710 10013351074763949198
711 10126150870034853082
712 10240060949724639605
713 10355090667960263940
714 10471249444450243020
715 10588546764851973204
716 10706992181140588776
717 10826595311979365580
718 10947365843091674100
719 11069313527634486300
720 11192448186573440545
721 11316779709059468930
722 11442318052806991350
723 11569073244473680650
724 11697055380041803200
725 11826274625201139246
726 11956741215733487394
727 12088465457898757590
728 12221457728822656965
729 12355728476885972920
730 12491288222115457832
731 12628147556576319768
732 12766317144766323600
733 12905807724011506920
734 13046630104863515160
735 13188795171498560328
736 13332313882118007777
737 13477197269350595430
738 13623456440656289890
739 13771102578731783870
740 13920146941917639384
741 14070600864607081146
742 14222475757656444630
743 14375783108797283250
744 14530534483050139125
745 14686741523139981900
746 14844415949913320100
747 15003569562756989500
748 15164214240018623000
749 15326361939428806500
750 15490024698524925276
751 15655214635076705364
752 15821943947513454465
753 15990224915353006890
754 16160069899632377070
755 16331491343340126162
756 16504501771850446288
757 16679113793358966950
758 16855340099320288170
759 17033193464887244910
760 17212686749351907333
761 17393832896588321472
762 17576644935496994880
763 17761135980451131840
764 17947319231744622720
765 18135207976041792064
766 18324815586828910016
767 18516155524867471680
768 18709241338649249025
769 18904086664853119950
770 19100705228803679130
771 19299110844931635270
772 19499317417235999400
773 19701338939748068850
774 19905189496997211550
775 20110883264478455306
776 20318434509121886709
777 20527857589763864340
778 20739166957620050940
779 20952377156760269220
780 21167502824585185992
781 21384558692304829308
782 21603559585418943300
783 21824520424199185420
784 22047456224173170785
785 22272382096610368338
786 22499313249009853542
787 22728264985589922330
788 22959252707779571040
789 23192291914711847070
790 23427398203719074994
791 23664587270829962886
792 23903874911268593605
793 24145277019955305800
794 24388809592009469400
795 24634488723254160360
796 24882330610722739440
797 25132351553167339800
798 25384567951569268200
799 25638996309651324600
800 25895653234392044961
801 26154555436541872054
802 26415719731141259090
803 26679163038040710990
804 26944902382422768120
805 27212954895325937322
806 27483337814170575078
807 27756068483286727650
808 28031164354443933045
809 28308642987382989660
810 28588522050349696468
811 28870819320630569612
812 29155552685090540280
813 29442740140712638740
814 29732399795139669420
815 30024549867217881924
816 30319208687542642881
817 30616394699006113530
818 30916126457346937950
819 31218422631701946850
820 31523302005159881840
821 31830783475317145110
822 32140886054835579450
823 32453628872002283550
824 32769031171291467525
825 33087112313928353616
826 33407891778455127024
827 33731389161298941840
828 34057624177341987040
829 34386616660493617520
830 34718386564264555152
831 35052953962343164848
832 35390339049173810625
833 35730562140537296670
834 36073643674133398410
835 36419604210165488598
836 36768464431927263432
837 37120245146391573730
838 37474967284801366190
839 37832651903262739770
840 38193320183340122229
841 38556993432653571876
842 38923693085478209580
843 39293440703345786100
844 39666257975648389800
845 40042166720244299820
846 40421188884065989780
847 40803346543730287100
848 41188661906150693025
849 41577157309151868450
850 41968855222086290646
851 42363778246453085994
852 42761949116519043840
853 43163390699941816590
854 43568125998395311170
855 43976178148197276982
856 44387570420939095493
857 44802326224117776600
858 45220469101770166920
859 45642022735109375160
860 46067010943163419728
861 46495457683416103752
862 46927387052450122680
863 47362823286592409640
864 47801790762561723745
865 48244313998118486534
866 48690417652716871746
867 49140126528159153630
868 49593465569252319000
869 50050459864466948250
870 50511134646598370550
871 50975515293430098450
872 51443627328399547125
873 51915496421266043500
874 52391148388781130500
875 52870609195361171676
876 53353904953762261464
877 53841061925757446340
878 54332106522816262140
879 54827065306786592820
880 55325964990578855937
881 55828832438852520138
882 56335694668704959950
883 56846578850362653170
884 57361512307874726160
885 57880522519808852358
886 58403637119949509322
887 58930883897998599630
888 59462290800278440965
889 59997885930437130720
890 60537697550156290464
891 61081754079861195616
892 61630084099433295680
893 62182716348925130400
894 62739679729277647200
895 63301003303039925280
896 63866716295091311745
897 64436848093365975150
898 65011428249579881850
899 65590486479960200550
900 66174052665977140456
901 66762156855078228434
902 67354829261425030590
903 67952100266632323690
904 68554000420509721845
905 69160560441805763892
906 69771811218954466908
907 70387783810824351300
908 71008509447469942920
909 71634019530885757660
910 72264345635762773988
911 72899519510247398892
912 73539573076702932705
913 74184538432473538290
914 74834447850650720070
915 75489333780842318394
916 76149228849944024736
917 76814165862913423230
918 77484177803546564050
919 78159297835257074150
920 78839559301857810885
921 79524995728345064040
922 80215640821685311800
923 80911528471604536200
924 81612692751380103600
925 82319167918635215736
926 83030988416135936904
927 83748188872590802840
928 84470804103453016865
929 85198869111725238870
930 85932419088766972722
931 86671489415104557678
932 87416115661243769400
933 88166333588485036170
934 88922179149741275910
935 89683688490358359618
936 90450897948938206837
937 91223844058164518780
938 92002563545631154740
939 92787093334673157420
940 93577470545200432824
941 94373732494534090356
942 95175916698245448780
943 95984060870997713700
944 96798202927390332225
945 97618380982806030490
946 98444633354260539710
947 99276998561255016450
948 100115515326631162800
949 100960222577429052150
950 101811159445747666266
951 102668365269608149374
952 103531879593819784965
953 104401742170848701040
954 105277992961689309520
955 106160672136738485552
956 107049820076672492448
957 107945477373326658000
958 108847684830577807920
959 109756483465229462160
960 110671914507899799873
961 111594019403912398782
962 112522839814189754730
963 113458417616149587190
964 114400794904603936520
965 115350013992661058754
966 116306117412630123726
967 117269147916928722330
968 118239148478993188725
969 119216162294191743300
970 120200232780740462220
971 121191403580622079380
972 122189718560507626600
973 123195221812680917900
974 124207957655965883700
975 125227970636656760796
976 126255305529451143969
977 127290007338385905090
978 128332121297775985590
979 129381692873156068170
980 130438767762225133632
981 131503391895793908718
982 132575611438735210850
983 133655472790937195670
984 134743022588259513285
985 135838307703492379128
986 136941375247318565352
987 138052272569278318680
988 139171047258737210640
989 140297747145856926120
990 141432420302568996184
991 142575115043551481096
992 143725879927208609505
993 144884763756653379750
994 146051815580693129250
995 147227084694818077950
996 148410620642192851800
997 149602473214650992250
998 150802692453692457750
999 152011328651484123250
1000 153228432351863283701