0 1
1 17
2 125
3 605
4 2255
5 7007
6 19019
7 46475
8 104390
9 218790
10 432718
11 814606
12 1469650
13 2554930
14 4299130
15 7027834
16 11195503
17 17425375
18 26558675
19 39714675
20 58363305
21 84412185
22 120310125
23 169169325
24 234908700
25 322420956
26 437766252
27 588395500
28 783406580
29 1033836980
30 1352996612
31 1756844804
32 2264415725
33 2898296765
34 3685164665
35 4656384473
36 5848676691
37 7304858275
38 9074663455
39 11215650655
40 13794202114
41 16886623138
42 20580348250
43 24975261850
44 30185141350
45 36339231110
46 43583955870
47 52084782750
48 62028241275
49 73624111275
50 87107788911
51 102742841487
52 120823762125
53 141678935805
54 165673828705
55 193214413217
56 224750841464
57 260781380600
58 301856623640
59 348583990040
60 401632530728
61 461738052776
62 529708579400
63 606430161480
64 692873057305
65 790098297769
66 899264654773
67 1021636031125
68 1158589290775
69 1311622548775
70 1482363940915
71 1672580893555
72 1884189914750
73 2119266928350
74 2380058173350
75 2668991691366
76 2988689425722
77 3341979956250
78 3731911894530
79 4161767964930
80 4635079797447
81 5155643458999
82 5727535750475
83 6355131297515
84 7043120463665
85 7796528115233
86 8620733267861
87 9521489645525
88 10504947183380
89 11577674506580
90 12746682417924
91 14019448427908
92 15403942361500
93 16908653076700
94 18542616330700
95 20315443830220
96 22237353503365
97 24319201031125
98 26572512677425
99 29009519457425
100 31643192684571
101 34487280937707
102 37556348490375
103 40865815245255
104 44431998217530
105 48272154611802
106 52404526538034
107 56848387412850
108 61624090093390
109 66753116791790
110 72258130819238
111 78163030209446
112 84493003272275
113 91274586129155
114 98535722282855
115 106305824275079
116 114615837486293
117 123498306133125
118 132987441519625
119 143119192599625
120 153931318908400
121 165463465922800
122 177757242910000
123 190856303326000
124 204806427826000
125 219655609949776
126 235454144546192
127 252254719002000
128 270112507341105
129 289085267261505
130 309233440178157
131 330620254341069
132 353311831098975
133 377377294380015
134 402888883461915
135 429922069105243
136 458555673124406
137 488871991472150
138 520956920914430
139 554900089373630
140 590794990019234
141 628739119186178
142 668834118202250
143 711185919207050
144 755904895046175
145 803106013325455
146 852908994711235
147 905438475563875
148 960824174992825
149 1019201066422825
150 1080709553761981
151 1145495652263677
152 1213711174175500
153 1285513919269580
154 1361067870349980
155 1440543393834012
156 1524117445505604
157 1611973781540100
158 1704303174901140
159 1801303637211540
160 1903180646201373
161 2010147378837741
162 2122424950242025
163 2240242658501705
164 2363838235485155
165 2493458103769139
166 2629357639790063
167 2771801443331375
168 2921063613460850
169 3077428031032850
170 3241188647872010
171 3412649782756170
172 3592126424317750
173 3779944540984150
174 3976441398079150
175 4181965882208686
176 4396878833055787
177 4621553382710875
178 4856375302665055
179 5101743358595455
180 5358069673073117
181 5625780096325389
182 5905314585186225
183 6197127590369265
184 6501688452200040
185 6819481804945128
186 7151007989877576
187 7496783477219400
188 7857341297103480
189 8233231479698680
190 8625021504643544
191 9033296759935448
192 9458661010423625
193 9901736876056025
194 10363166320031525
195 10843611147010565
196 11343753511538855
197 11864296436840375
198 12405964344137475
199 12969503592657475
200 13555683030486766
201 14165294556435022
202 14799153693073750
203 15458100171115030
204 16142998525297930
205 16854738701951722
206 17594236678406674
207 18362435094424850
208 19160303895825015
209 19988840990477415
210 20849072916845883
211 21742055525256411
212 22668874672073025
213 23630646926963505
214 24628520293439205
215 25663674942854949
216 26737323962056708
217 27850714114866500
218 29005126617595700
219 30201877928779700
220 31442320553328620
221 32727843861290540
222 34059874921425500
223 35439879349790300
224 36869362173535925
225 38349868710121221
226 39882985462148257
227 41470341028026625
228 43113607028675755
229 44814499050476155
230 46574777604682327
231 48396249103511959
232 50280766853127850
233 52230232063730890
234 54246594876984290
235 56331855410991138
236 58488064823049246
237 60717326390409150
238 63021796609263030
239 65403686312194230
240 67865261804318979
241 70408846018353843
242 73036819688844375
243 75751622545792375
244 78555754527921125
245 81451777015819925
246 84442314085211225
247 87530053780585625
248 90717749409452000
249 94008220857452000
250 97404355924590176
251 100909111682832992
252 104525515855332000
253 108256668217528480
254 112105742020398880
255 116075985436102432
256 120170723026294369
257 124393357233370225
258 128747369894908765
259 133236323781583165
260 137863864158812143
261 142633720372424831
262 147549707458615275
263 152615727778464555
264 157835772677310630
265 163213924169248134
266 168754356647042478
267 174461338617744750
268 180339234464296050
269 186392506233412050
270 192625715450040730
271 199043524958688410
272 205650700791911375
273 212452114066272575
274 219452742906065075
275 226657674395106131
276 234072106556907977
277 241701350363533625
278 249550831773448205
279 257626093798678605
280 265932798601596412
281 274476729621641404
282 283263793732305100
283 292300023428696140
284 301591579046011540
285 311144751009240148
286 320965962114426916
287 331061769841828900
288 341438868701296205
289 352104092610213405
290 363064417304339289
291 374326962781885113
292 385898995781173875
293 397787932292225475
294 410001340102614975
295 422546941377953535
296 435432615277343970
297 448666400604165250
298 462256498492542650
299 476211275129862650
300 490539264515694086
301 505249171257479462
302 520349873403362750
303 535850425312522430
304 551760060563380955
305 568088194900064267
306 584844429217487439
307 602038552585444975
308 619680545312086765
309 637780582047163165
310 656349034925425153
311 675396476750568001
312 694933684220109400
313 714971641191595480
314 735521541990530680
315 756594794760429944
316 778203024855394248
317 800358078275613000
318 823072025146199400
319 846357163239767400
320 870226021543161465
321 894691363868752905
322 919766192510719125
323 945463751946724725
324 971797532585425975
325 998781274560222791
326 1026428971569684947
327 1054754874765081875
328 1083773496685448030
329 1113499615240618430
330 1143948277742671622
331 1175134804986219974
332 1207074795377989850
333 1239784129116136890
334 1273278972419744290
335 1307575781808954658
336 1342691308436188711
337 1378642602468906775
338 1415447017524371755
339 1453122215156874955
340 1491686169397888849
341 1531157171349613633
342 1571553833832387125
343 1612895096086430325
344 1655200228528403700
345 1698488837563252020
346 1742780870451818340
347 1788096620234710500
348 1834456730712906300
349 1881882201485586300
350 1930394393045685996
351 1980015031933661932
352 2030766215949969125
353 2082670419426750005
354 2135750498559237905
355 2190029696797380977
356 2245531650298195259
357 2302280393439358475
358 2360300364394559015
359 2419616410771117415
360 2480253795310400538
361 2542238201651551546
362 2605595740159061650
363 2670352953814712530
364 2736536824174421230
365 2804174777390522254
366 2873294690300024518
367 2943924896579383750
368 3016094192966333875
369 3089831845549323875
370 3165167596125109575
371 3242131668625052775
372 3320754775610683125
373 3401068124839081125
374 3483103425898643625
375 3566892896915796201
376 3652469271333219792
377 3739865804760162000
378 3829116281895406480
379 3920255023523476880
380 4013316893584654832
381 4108337306319394544
382 4205352233487719600
383 4304398211664190640
384 4405512349609035665
385 4508732335716037793
386 4614096445537778381
387 4721643549388836525
388 4831413120027549055
389 4943445240416938255
390 5057780611565417659
391 5174460560447889403
392 5293527048007849750
393 5415022677241122550
394 5538990701361843550
395 5665475032051321630
396 5794520247790406210
397 5926171602275993250
398 6060475032922305450
399 6197477169447585450
400 6337225342546844031
401 6479767592651308527
402 6625152678775219875
403 6773430087450629955
404 6924650041750854105
405 7078863510403236937
406 7236122216991892829
407 7396478649251085725
408 7559986068449916140
409 7726698518868986540
410 7896670837369719548
411 8069958663057006716
412 8246618447035868900
413 8426707462262812580
414 8610283813492569780
415 8797406447320912564
416 8988135162324236413
417 9182530619296610125
418 9380654351584993225
419 9582568775523325225
420 9788337200966194435
421 9998023841922797395
422 10211693827291903375
423 10429413211698541775
424 10651248986433133650
425 10877269090493791986
426 11107542421732518762
427 11342138848106030250
428 11581129219031945430
429 11824585376851075830
430 12072580168396558542
431 12325187456670577614
432 12582482132629422475
433 12844540127077635515
434 13111438422672004415
435 13383255066036158303
436 13660069179986530301
437 13941960975870452525
438 14229011766017153105
439 14521303976302428305
440 14818921158827766344
441 15121948004714703048
442 15430470357015193000
443 15744575223738783400
444 16064350790997381400
445 16389886436268409240
446 16721272741777145080
447 17058601507999051000
448 17401965767282893225
449 17751459797595463225
450 18107179136388711941
451 18469220594590112997
452 18837682270717074375
453 19212663565116221655
454 19594265194328379555
455 19982589205580082147
456 20377738991402445774
457 20779819304378242350
458 21188936272018014390
459 21605197411766076790
460 22028711646137254058
461 22459589317985205386
462 22897942205903193650
463 23343883539758158130
464 23797528016358954455
465 24258991815259628999
466 24728392614698598683
467 25205849607674610875
468 25691483518160361825
469 26185416617454655825
470 26687772740673991045
471 27198677303384461765
472 27718257318374870500
473 28246641412571947300
474 28783959844098577300
475 29330344519475941396
476 29885929010970478732
477 30450848574086583500
478 31025240165205952380
479 31609242459374502780
480 32202995868237785877
481 32806642558125822309
482 33420326468288292225
483 34044193329281015265
484 34678390681504659915
485 35323067893896625563
486 35978376182777044471
487 36644468630849854775
488 37321500206359899530
489 38009627782407010730
490 38709010156418041154
491 39419808069777810818
492 40142184227619938750
493 40876303318778534750
494 41622332035901729750
495 42380439095728027350
496 43150795259526463075
497 43933573353701561875
498 44728948290564088375
499 45537097089268588375
500 46358198896918724101
501 47192435009841409717
502 48039988895030757625
503 48901046211762850105
504 49775794833382354880
505 50664424869262007232
506 51567128686935985344
507 52484100934408209600
508 53415538562636600640
509 54361640848194335040
510 55322609416109141568
511 56298648262881685056
512 57289963779684089025
513 58296764775739652305
514 59319262501884819005
515 60357670674314465309
516 61412205498511570703
517 62483085693362345375
518 63570532515457889675
519 64674769783583465675
520 65796023903396465030
521 66934523892294161510
522 68090501404472340750
523 69264190756175903950
524 70455828951142546450
525 71665655706240616306
526 72893913477302262202
527 74140847485152984250
528 75406705741838705455
529 76691739077051485855
530 77996201164755005587
531 79320348550010947379
532 80664440676007413225
533 82028739911290514265
534 83413511577200277165
535 84819023975512014573
536 86245548416284311516
537 87693359245914783900
538 89162733875404769580
539 90653952808834116780
540 92167299672047238964
541 93703061241551609588
542 95261527473629874500
543 96842991533666764100
544 98447749825691991725
545 100076102022140329085
546 101728351093830053945
547 103404803340160969625
548 105105768419533200275
549 106831559379987970275
550 108582492690071580511
551 110358888269923798687
552 112161069522591885250
553 113989363365571480930
554 115844100262575586330
555 117725614255532868442
556 119634242996816533414
557 121570327781705009350
558 123534213581075687390
559 125526249074332973790
560 127546786682571910203
561 129596182601978623851
562 131674796837468873775
563 133782993236565963855
564 135921139523519297805
565 138089607333664855869
566 140288772248028877473
567 142519013828176038625
568 144780715651303417400
569 147074265345581545400
570 149400054625743847640
571 151758479328925777880
572 154149939450754961000
573 156574839181693658600
574 159033586943634878600
575 161526595426753454216
576 164054281626613422297
577 166617066881533035625
578 169215376910208748405
579 171849641849599518805
580 174520296293072777047
581 177227779328813412199
582 179972534578497135475
583 182755010236229582515
584 185575659107752521790
585 188434938649918540958
586 191333311010435587686
587 194271243067882746150
588 197249206471998635130
589 200267677684243818330
590 203327138018638622274
591 206428073682877761858
592 209570975819723178375
593 212756340548676499575
594 215984669007932536075
595 219256467396615233195
596 222572247017297502065
597 225932524318806358625
598 229337820939314803925
599 232788663749721883925
600 236285584897322371796
601 239829121849767520532
602 243419817439318338500
603 247058219907392845380
604 250744882949408770780
605 254480365759923162652
606 258265233078070377484
607 262100055233299929100
608 265985408191415677765
609 269921873600917846165
610 273910038839649353713
611 277950497061747965521
612 282043847244905757275
613 286190694237937402155
614 290391648808658790855
615 294647327692077500679
616 298958353638896634618
617 303325355464333556250
618 307748968097255051250
619 312229832629630451250
620 316768596366304260750
621 321365912875089832750
622 326022442037185643750
623 330738850097915723750
624 335515809717795801875
625 340354000023926733251
626 345254106661716777767
627 350216821846934306375
628 355242844418092515605
629 360332879889167736005
630 365487640502652925257
631 370707845282947941769
632 375994220090088199600
633 381347497673813310640
634 386768417727977325040
635 392257726945302185968
636 397816179072476019856
637 403444534965597888400
638 409143562645970633680
639 414914037356243452880
640 420756741616905844209
641 426672465283134570753
642 432662005601995294125
643 438726167270000534925
644 444865762491025622175
645 451081611034584299055
646 457374540294465657435
647 463745385347734078875
648 470194989014093864950
649 476724201915620244950
650 483333882536858454206
651 490024897285292581502
652 496798120552185889250
653 503654434773794315330
654 510594730492954870730
655 517619906421050652362
656 524730869500354195679
657 531928534966750896975
658 539213826412844240515
659 546587675851444570915
660 554051023779443156473
661 561604819242073294441
662 569250019897560214525
663 576987592082161542205
664 584818510875600088780
665 592743760166890740364
666 600764332720563223388
667 608881230243282529500
668 617095463450868788100
669 625408052135718380100
670 633820025234628091860
671 642332420897024113620
672 650946286553597692125
673 659662678985349252525
674 668482664393042810025
675 677407318467072497161
676 686437726457743037987
677 695574983245966005875
678 704820193414373707055
679 714174471318852537455
680 723638941160497665842
681 733214737057990901714
682 742903003120403611850
683 752704893520426554890
684 762621572568028508790
685 772654214784545571478
686 782804004977203020526
687 793072138314071623150
688 803459820399460293355
689 813968267349746998555
690 824598705869649823519
691 835352373328940105023
692 846230517839599556125
693 857234398333423304525
694 868365284640070775025
695 879624457565566351665
696 891013208971251760680
697 902532841853192121000
698 914184670422037614600
699 925970020183342734600
700 937890228018345074616
701 949946642265205628472
702 962140622800712575000
703 974473541122450528280
704 986946780431437239305
705 999561735715229740697
706 1012319813831501931749
707 1025222433592095606725
708 1038271025847546935015
709 1051467033572090407415
710 1064811911949142268483
711 1078307128457265460611
712 1091954162956618111150
713 1105754507775887599630
714 1119709667799712247830
715 1133821160556592681174
716 1148090516307294915658
717 1162519278133747230250
718 1177109002028432890450
719 1191861256984280794450
720 1206777625085056119095
721 1221859701596253048615
722 1237109095056491674875
723 1252527427369421163675
724 1268116333896131287425
725 1283877463548074430321
726 1299812478880500177957
727 1315923056186404609125
728 1332210885590996413380
729 1348677671146681963780
730 1365325130928571480052
731 1382154997130508423284
732 1399169016161624269100
733 1416368948743420812140
734 1433756570007382160540
735 1451333669593118584988
736 1469102051747044392821
737 1487063535421592003525
738 1505219954374964407905
739 1523573157271428199105
740 1542125007782149369579
741 1560877384686574074043
742 1579832181974356564375
743 1598991308947836508375
744 1618356690325067910250
745 1637930266343401856650
746 1657713992863625318050
747 1677709841474658241250
748 1697919799598811174750
749 1718345870597605674750
750 1738990073878159745526
751 1759854445000140573942
752 1780941035783286823875
753 1802251914415502762355
754 1823789165561526495255
755 1845554890472174596407
756 1867551207094165420069
757 1889780250180523392725
758 1912244171401566586265
759 1934945139456479880665
760 1957885340185476030368
761 1981066976682546954656
762 2004492269408807578400
763 2028163456306434555680
764 2052082792913202214880
765 2076252552477618069984
766 2100675026074660248928
767 2125352522722119196000
768 2150287369497546011425
769 2175481911655809797425
770 2200938512747266386205
771 2226659554736540831485
772 2252647438121926051375
773 2278904582055400016575
774 2305433424463263884075
775 2332236422167403482731
776 2359316051007176563302
777 2386674805961928231750
778 2414315201274136990830
779 2442239770573193821230
780 2470451066999816739762
781 2498951663331103278354
782 2527744152106223333850
783 2556831145752754844890
784 2586215276713664758415
785 2615899197574937754623
786 2645885581193855205491
787 2676177120827926848275
788 2706776530264477661705
789 2737686543950892438905
790 2768909917125520557389
791 2800449425949243452813
792 2832307867637707309500
793 2864488060594223487100
794 2896992844543339209100
795 2929825080665081045260
796 2962987651729873726420
797 2996483462234136836500
798 3030315438536561932900
799 3064486528995072652900
800 3098999704104470370061
801 3133857956634767971037
802 3169064301770214329625
803 3204621777249012061305
804 3240533443503731147955
805 3276802383802421028867
806 3313431704390423760639
807 3350424534632890854975
808 3387784027158006409890
809 3425513358000919156290
810 3463615726748386048378
811 3502094356684130032826
812 3540952494934914638150
813 3580193412617338032230
814 3619820404985349202430
815 3659836791578488919294
816 3700245916370858151323
817 3741051147920816604875
818 3782255879521414069775
819 3823863529351557257775
820 3865877540627914827565
821 3908301381757563296605
822 3951138546491376546625
823 3994392554078161636225
824 4038066949419543640600
825 4082165303225602245016
826 4126691212171262825272
827 4171648299053444755000
828 4217040212948969686280
829 4262870629373232556680
830 4309143250439638082472
831 4355861805019805504424
832 4403030048904544359225
833 4450651764965604056265
834 4498730763318200046165
835 4547270881484319374133
836 4596275984556808417911
837 4645749965364245616775
838 4695696744636602004755
839 4746120271171692367955
840 4797024522002419852574
841 4848413502564816856958
842 4900291246866885047750
843 4952661817658237346950
844 5005529306600544743450
845 5058897834438790789370
846 5112771551173336648290
847 5167154636232799569250
848 5222051298647747667175
849 5277465777225213897175
850 5333402340724032116971
851 5389865288030998138507
852 5446858948337858676625
853 5504387681319131109505
854 5562455877310756972405
855 5621067957489592113077
856 5680228374053736444084
857 5739941610403706234100
858 5800212181324451887140
859 5861044633168224165540
860 5922443544038291819388
861 5984413523973513591996
862 6046959215133767577900
863 6110085291986240916780
864 6173796461492582813605
865 6238097463296923882229
866 6302993069914764816593
867 6368488086922737400625
868 6434587353149240874875
869 6501295740865956684875
870 6568618155980244643175
871 6636559538228423543975
872 6705124861369939276250
873 6774319133382423488250
874 6844147396657645863250
875 6914614728198363073426
876 6985726239816067485742
877 7057487078329638700750
878 7129902425764901012230
879 7202977499555089882630
880 7276717552742230536307
881 7351127874179431779619
882 7426213788734098163975
883 7501980657492063615015
884 7578433877962649658165
885 7655578884284651377893
886 7733421147433254255081
887 7811966175427885034025
888 7891219513540999777680
889 7971186744507812276880
890 8051873488736965986384
891 8133285404522152667728
892 8215428188254680926000
893 8298307574636997834800
894 8381929336897166850800
895 8466299287004305226480
896 8551423275884984136785
897 8637307193640594742625
898 8723956969765683421325
899 8811378573367259401325
900 8899578013385078045631
901 8988561338812903035727
902 9078334638920750714875
903 9168904043478119856955
904 9260275722978210134230
905 9352455888863132564662
906 9445450793750115226654
907 9539266731658707536350
908 9633910038238986389890
909 9729387091000767480290
910 9825704309543825105898
911 9922868155789123794666
912 10020885134211065075775
913 10119761792070752737455
914 10219504719650279917155
915 10320120550488041377539
916 10421615961615074329113
917 10523997673792431167625
918 10627272451749587501725
919 10731447104423888853725
920 10836528485201039423660
921 10942523492156636314220
922 11049439068298752621500
923 11157282201811572803900
924 11266059926300083748900
925 11375779321035824964836
926 11486447511203701332212
927 11598071668149861856500
928 11710659009630647871805
929 11824216800062614152205
930 11938752350773626395017
931 12054273020255038547689
932 12170786214414953457475
933 12288299386832570330515
934 12406820039013622494415
935 12526355720646908965903
936 12646914029861923332626
937 12768502613487583465650
938 12891129167312065586730
939 13014801436343746221930
940 13139527215073255580694
941 13265314347736645906998
942 13392170728579678356750
943 13520104302123231963150
944 13649123063429838259275
945 13779235058371345134715
946 13910448383897713510655
947 14042771188306950425375
948 14176211671516182129725
949 14310778085333870799725
950 14446478733733178481041
951 14583321973126481887697
952 14721316212641041685000
953 14860469914395829894280
954 15000791593779519064680
955 15142289819729636864872
956 15284973215012889755224
957 15428850456506659408600
958 15573930275481675555640
959 15720221457885868938040
960 15867732844629408061033
961 16016473331870923443961
962 16166451871304923075525
963 16317677470450402788005
964 16470159192940655272455
965 16623906158814281464599
966 16778927544807408038883
967 16935232584647114755875
968 17092830569346075415950
969 17251730847498416179950
970 17411942825576795025270
971 17573475968230706113590
972 17736339798586012854250
973 17900543898545713455050
974 18066097909091942760050
975 18233011530589214181746
976 18401294523088905542807
977 18570956706634992650375
978 18742007961571034433755
979 18914458228848413484155
980 19088317510335835842977
981 19263595869130093893009
982 19440303429868096214725
983 19618450379040168277765
984 19798046965304627845540
985 19979103499803638978788
986 20161630356480348531796
987 20345637972397309042900
988 20531136848056191928780
989 20718137547718794899980
990 20906650699729347523004
991 21096686996838118862268
992 21288257196526331143125
993 21481372121332383385125
994 21676042659179388962625
995 21872279763704031057825
996 22070094454586739979275
997 22269497817883196326875
998 22470501006357163992375
999 22673115239814656992375
1000 22877351805439444138826