0 1
1 19
2 155
3 805
4 3136
5 9996
6 27468
7 67320
8 150645
9 313027
10 611611
11 1134497
12 2012920
13 3436720
14 5673648
15 9093096
16 14194881
17 21643755
18 32310355
19 47319349
20 68105576
21 96479020
22 134699500
23 185562000
24 252493605
25 339663051
26 452103939
27 595852705
28 778102480
29 1007374016
30 1293704896
31 1648858288
32 2086552545
33 2622712995
34 3275747307
35 4066845861
36 5020308592
37 6163899820
38 7529232620
39 9152184328
40 11073344821
41 13338499251
42 15999146955
43 19113058305
44 22744871304
45 26966729776
46 31858965040
47 37510823000
48 44021238625
49 51499659835
50 60066922851
51 69856181109
52 81013889880
53 93700848780
54 108093304396
55 124384115296
56 142783981733
57 163522742395
58 186850740595
59 213040262337
60 242387048736
61 275211885312
62 311862270720
63 352714167520
64 398173837633
65 448679765171
66 504704669371
67 566757610405
68 635386190880
69 711178855884
70 794767294476
71 886828945560
72 988089611125
73 1099326179875
74 1221369464315
75 1355107154401
76 1501486890904
77 1661519461680
78 1836282124080
79 2026922056776
80 2234659944321
81 2460793697803
82 2706702314995
83 2973849883445
84 3263789729992
85 3578168720236
86 3918731711532
87 4287326163120
88 4685906907045
89 5116541083563
90 5581413244771
91 6082830630241
92 6623228618480
93 7205176358080
94 7831382582464
95 8504701612176
96 9228139548705
97 10004860663875
98 10838193988875
99 11731640107045
100 12688878154576
101 13713773033324
102 14810382839980
103 15982966515880
104 17235991721781
105 18574142941971
106 20002329822123
107 21525695745345
108 23149626650920
109 24879760100272
110 26721994594736
111 28682499149752
112 30767723130145
113 32984406351195
114 35339589450243
115 37840624533621
116 40495186103736
117 43311282271180
118 46297266256780
119 49461848188544
120 52814107198501
121 56363503824475
122 60119892721875
123 64093535690625
124 68295115022400
125 72735747173376
126 77426996767744
127 82380890937280
128 87609934002305
129 93127122499411
130 98945960561371
131 105080475654693
132 111545234680320
133 118355360443020
134 125526548495052
135 133075084359736
136 141017861140597
137 149372397521795
138 158156856165595
139 167390062512673
140 177091523991096
141 187281449639856
142 197980770152880
143 209211158349480
144 220995050077249
145 233355665553451
146 246317031150995
147 259904001635125
148 274142282857000
149 289058454910380
150 304679995757676
151 321035305331664
152 338153730119205
153 356065588233355
154 374802194980291
155 394395888927521
156 414880058479888
157 436289168969920
158 458658790269120
159 482025624926832
160 506427536843361
161 531903580484067
162 558494030641195
163 586240412750245
164 615185533767728
165 645373513617196
166 676849817210476
167 709661287051080
168 743856176426805
169 779484183198579
170 816596484192651
171 855245770203265
172 895486281613000
173 937373844638000
174 980965908205360
175 1026321581469976
176 1073501671978209
177 1122568724485755
178 1173587060437155
179 1226622818114421
180 1281743993462296
181 1339020481597708
182 1398524119011020
183 1460328726466720
184 1524510152611237
185 1591146318295611
186 1660317261620787
187 1732105183713345
188 1806594495239520
189 1883871863665408
190 1964026261271296
191 2047149013928096
192 2133333850643905
193 2222676953888755
194 2315277010705659
195 2411235264616101
196 2510655568328160
197 2613644437255500
198 2720311103855500
199 2830767572794840
200 2945128676950901
201 3063512134257379
202 3186038605402555
203 3312831752388705
204 3444018297961176
205 3579728085915696
206 3720094142292528
207 3865252737466120
208 4015343449138945
209 4170509226248267
210 4330896453794611
211 4496655018600757
212 4667938376010120
213 4844903617533420
214 5027711539452588
215 5216526712390896
216 5411517551858341
217 5612856389781355
218 5820719547025955
219 6035287406923489
220 6256744489808176
221 6485279528575680
222 6721085545272000
223 6964359928722000
224 7215304513206945
225 7474125658200451
226 7741034329172299
227 8016246179469605
228 8299981633284880
229 8592465969720556
230 8893929407959596
231 9204607193551848
232 9524739685825845
233 9854572446435795
234 10194356329053547
235 10544347570215361
236 10904807881333352
237 11276004541881520
238 11658210493766320
239 12051704436891768
240 12456770925929121
241 12873700468301211
242 13302789623391555
243 13744341102988405
244 14198663872973944
245 14666073256268876
246 15146891037042700
247 15641445566200000
248 16150071868153125
249 16673111748891675
250 17210913905359251
251 17763834036147969
252 18332234953521280
253 18916486696775680
254 19516966646951936
255 20134059642906496
256 20768158098753793
257 21419662122690195
258 22088979637210395
259 22776526500727077
260 23482726630604736
261 24208012127618572
262 24952823401849420
263 25717609300025720
264 26502827234323573
265 27308943312635971
266 28136432470322331
267 28985778603449505
268 29857474703535480
269 30752022993807024
270 31669935066982576
271 32611732024591720
272 33577944617842625
273 34569113390048875
274 35585788820627155
275 36628531470677301
276 37697912130156264
277 38794511966657580
278 39918922675807980
279 41071746633292816
280 42253597048522021
281 43465098119948363
282 44706885192049795
283 45979604913987745
284 47283915399953232
285 48620486391212736
286 49989999419865792
287 51393147974326320
288 52830637666539745
289 54303186400948003
290 55811524545214571
291 57356395102721701
292 58938553886852080
293 60558769697067180
294 62217824496794604
295 63916513593136776
296 65655645818413365
297 67436043713549875
298 69258543713324875
299 71123996333488385
300 73033266359763976
301 74987233038747184
302 76986790270712880
303 79032846804344280
304 81126326433396321
305 83268168195306171
306 85459326571763683
307 87700771691254645
308 89993489533589720
309 92338482136432012
310 94736767803836236
311 97189381316812512
312 99697374145927845
313 102261814665958395
314 104883788372605683
315 107564398101289921
316 110304764248033696
317 113106024992449280
318 115969336522842880
319 118895873263449184
320 121886828103809601
321 124943412630307635
322 128066857359874875
323 131258411975881125
324 134519345566222240
325 137850946863619276
326 141254524488142604
327 144731407191974680
328 148282944106425205
329 151910504991212451
330 155615480486024571
331 159399282364374753
332 163263343789764120
333 167209119574166320
334 171238086438847792
335 175351743277537736
336 179551611421961857
337 183839234909753995
338 188216180754759795
339 192684039219746613
340 197244424091533896
341 201898972958558316
342 206649347490887980
343 211497233722700080
344 216444342337236389
345 221492408954251051
346 226643194419965155
347 231898485099542625
348 237260093172102000
349 242729856928278720
350 248309641070352576
351 254001337014955024
352 259806863198371105
353 265728165384450755
354 271767216975144331
355 277926019323677221
356 284206602050378448
357 290611023361178220
358 297141370368789420
359 303799759416588072
360 310588336405207861
361 317509277121863827
362 324564787572420395
363 331757104316218945
364 339088494803680168
365 346561257716696496
366 354177723311829936
367 361940253766330680
368 369851243526991905
369 377913119661856219
370 386128342214789251
371 394499404562935925
372 403028833777075000
373 411719190984887500
374 420573071737154700
375 429593106376901376
376 438781960411500069
377 448142334887752155
378 457676966769961555
379 467388629321016961
380 477280132486498496
381 487354323281824768
382 497614086182456320
383 508062343517171520
384 518702055864430977
385 529536222451846611
386 540567881558771547
387 551800110922027045
388 563236028144782720
389 574878791108606348
390 586731598388699596
391 598797689672336056
392 611080346180518005
393 623582891092868355
394 636308689975774299
395 649261151213799201
396 662443726444379320
397 675859910995822000
398 689513244328622000
399 703407310480112680
400 717545738512468801
401 731932202964077739
402 746570424304295955
403 761464169391607605
404 776617251935202216
405 792033532959988396
406 807716921275060588
407 823671373945635920
408 839900896768478245
409 856409544750826507
410 873201422592844611
411 890280685173610017
412 907651538040658320
413 925318237903101120
414 943285093128334528
415 961556464242355696
416 980136764433704801
417 999030460061049955
418 1018242071164432555
419 1037776171980190629
420 1057637391459577776
421 1077830413791095340
422 1098359978926555500
423 1119230883110893000
424 1140447979415743285
425 1162016178276804851
426 1183940448035003659
427 1206225815481477505
428 1228877366406398280
429 1251900246151650096
430 1275299660167381296
431 1299080874572448408
432 1323249216718770145
433 1347810075759609595
434 1372768903221802787
435 1398131213581951861
436 1423902584846601112
437 1450088659136414220
438 1476695143274371020
439 1503727809378002208
440 1531192495455680421
441 1559095106006986171
442 1587441612627167155
443 1616238054615709505
444 1645490539589039584
445 1675205244097374976
446 1705388414245743360
447 1736046366319188000
448 1767185487412178625
449 1798812236062246515
450 1830933142887862651
451 1863554811230577829
452 1896683917801443680
453 1930327213331733580
454 1964491523227982476
455 1999183748231364696
456 2034410865081428853
457 2070179927184208995
458 2106498065284731195
459 2143372488143934817
460 2180810483220027736
461 2218819417354294832
462 2257406737461379120
463 2296579971224054920
464 2336346727792512513
465 2376714698488173771
466 2417691657512058291
467 2459285462657719605
468 2501504056028771080
469 2544355464761021164
470 2587847801749237676
471 2631989266378560880
472 2676788145260585125
473 2722252812974128875
474 2768391732810712995
475 2815213457524767201
476 2862726630088584624
477 2910939984452044480
478 2959862346307122880
479 3009502633857211856
480 3059869858591266721
481 3110973126062801923
482 3162821636673755595
483 3215424686463243045
484 3268791667901219472
485 3322932070687072236
486 3377855482553163052
487 3433571590073340520
488 3490090179476443445
489 3547421137464815443
490 3605574452037851371
491 3664560213320596161
492 3724388614397416680
493 3785069952150767280
494 3846614628105069744
495 3909033149275728376
496 3972336129023301025
497 4036534287912846875
498 4101638454578471875
499 4167659566593092725
500 4234608671343440376
501 4302496926910324044
502 4371335602954176780
503 4441136081605903680
504 4511909858363053861
505 4583668542991337371
506 4656423860431508243
507 4730187651711634945
508 4804971874864779520
509 4880788605852106752
510 4957650039491444736
511 5035568490391318272
512 5114556393890476545
513 5194626307002936595
514 5275790909368564123
515 5358063004209213221
516 5441455519290446656
517 5525981507888858380
518 5611654149765019980
519 5698486752142072824
520 5786492750689987701
521 5875685710515513795
522 5966079327157838875
523 6057687427589982625
524 6150523971225945080
525 6244603050933632176
526 6339938894053580464
527 6436545863423503080
528 6534438458408679105
529 6633631315938208491
530 6734139211547154771
531 6835977060424597813
532 6939159918467618920
533 7043702983341240620
534 7149621595544343532
535 7256931239481582736
536 7365647544541326117
537 7475786286179637195
538 7587363387010324995
539 7700394917901083553
540 7814897099075743696
541 7930886301222659776
542 8048379046609254080
543 8167392010202741680
544 8287942020797058529
545 8410046062146015651
546 8533721274102702315
547 8658984953765161125
548 8785854556628358000
549 8914347697742470060
550 9044482152877514476
551 9176275859694341384
552 9309746918922014005
553 9444913595541599155
554 9581794319976391371
555 9720407689288593921
556 9860772468382480008
557 10002907591214057520
558 10146832162007260720
559 10292565456476692312
560 10440126923056939361
561 10589536184138486587
562 10740813037310250595
563 10893977456608758645
564 11049049593773995608
565 11206049779511942796
566 11364998524763832396
567 11525916521982141280
568 11688824646413348005
569 11853743957387476859
570 12020695699614452851
571 12189701304487291585
572 12360782391392148000
573 12533960769025248000
574 12709258436716727040
575 12886697585761399776
576 13066300600756484929
577 13248090060946309555
578 13432088741574016955
579 13618319615240302501
580 13806805853269201696
581 13997570827080954828
582 14190638109571972620
583 14386031476501927320
584 14583774907887993717
585 14783892589406264611
586 14986408913800365307
587 15191348482297291745
588 15398736106030496920
589 15608596807470250288
590 15820955821861294896
591 16035838598667827016
592 16253270803025823105
593 16473278317202738955
594 16695887242064605939
595 16921123898550549301
596 17149014829154753480
597 17379586799415899500
598 17612866799414099500
599 17848882045275353520
600 18087659980683553701
601 18329228278400061099
602 18573614841790880355
603 18820847806361457505
604 19070955541299126256
605 19323966651023228096
606 19579909976742931648
607 19838814598022776720
608 20100709834355968545
609 20365625246745447747
610 20633590639292761611
611 20904636060794762277
612 21178791806348157520
613 21456088418961939820
614 21736556691177719468
615 22020227666697987496
616 22307132642022334261
617 22597303168091649555
618 22890771051940330155
619 23187568358356520769
620 23487727411550414376
621 23791280796830638000
622 24098261362288750000
623 24408702220491875000
624 24722636750183502625
625 25040098597992476251
626 25361121680150198019
627 25685740184216076405
628 26013988570811242680
629 26345901575360562636
630 26681514209842969996
631 27020861764550147968
632 27363979809853585445
633 27710904197980034395
634 28061671064795395027
635 28416316831597055361
636 28774878206914711872
637 29137392188319697920
638 29503896064242846720
639 29874427415800915648
640 30249024118631598721
641 30627724344737154131
642 31010566564336673755
643 31397589547727021605
644 31788832367152468224
645 32184334398683048076
646 32584135324101667020
647 32988275132799987000
648 33396794123683115125
649 33809732907083124355
650 34227132406681433051
651 34649033861440070689
652 35075478827541857080
653 35506509180339522480
654 35942167116313796016
655 36382495155040489896
656 36827536141166606913
657 37277333246395498795
658 37731929971481102995
659 38191370148231285557
660 38655697941520317736
661 39124957851310514092
662 39599194714683059820
663 40078453707878055120
664 40562780348343804453
665 41052220496795378571
666 41546820359282477251
667 42046626489266620705
668 42551685789707697680
669 43062045515159898304
670 43577753273877059776
671 44098857029927453040
672 44625405105318038625
673 45157446182128219875
674 45695029304653121835
675 46238203881556424101
676 46787019688032775984
677 47341526867979822380
678 47901775936179868780
679 48467817780491213896
680 49039703664049178421
681 49617485227476858483
682 50201214491105632395
683 50790943857205449345
684 51386726112224928712
685 51988614429041298736
686 52596662369220203312
687 53210923885285405720
688 53831453322998418145
689 54458305423648085883
690 55091535326350155171
691 55731198570356853621
692 56377351097376512280
693 57030049253903258380
694 57689349793556807884
695 58355309879432386976
696 59027987086460811685
697 59707439403778754875
698 60393725237109229875
699 61086903411152320065
700 61787033171986183776
701 62494174189478363904
702 63208386559707431680
703 63929730807394994080
704 64658267888348094401
705 65394059191912035571
706 66137166543433655803
707 66887652206735086245
708 67645578886598020320
709 68411009731258524492
710 69184008334912420236
711 69964638740231267032
712 70752965440888976245
713 71549053384099085795
714 72352967973162725563
715 73164775070027303521
716 73984540997855942616
717 74812332543607698480
718 75648216960628588080
719 76492261971253459464
720 77344535769418732801
721 78205107023286042955
722 79074044877876813875
723 79951418957717795125
724 80837299369497590920
725 81731756704734212076
726 82634862042453681324
727 83546686951879722480
728 84467303495134564005
729 85396784229950887531
730 86335202212394951971
731 87282630999600923873
732 88239144652516444720
733 89204817738659465920
734 90179725334886382272
735 91163943030171494736
736 92157546928397833377
737 93160613651159371395
738 94173220340574661195
739 95195444662111923493
740 96227364807425620496
741 97269059497204544236
742 98320607984031451180
743 99382090055254274280
744 100453586035868943669
745 101535176791413847251
746 102626943730875962475
747 103728968809608690625
748 104841334532261425000
749 105964123955720884400
750 107097420692064243376
751 108241308911524090744
752 109395873345465247905
753 110561199289373478555
754 111737372605856121411
755 112924479727654677621
756 114122607660669384568
757 115331843986995807820
758 116552276867973483020
759 117783995047246639552
760 119027087853837037861
761 120281645205228952347
762 121547757610466331795
763 122825516173262169345
764 124115012595120114048
765 125416339178468356096
766 126729588829805817856
767 128054855062860682880
768 129392232001761295105
769 130741814384219460499
770 132103697564726183451
771 133477977517759870245
772 134864750841007032000
773 136264114758595519500
774 137676167124340322380
775 139101006425001965176
776 140538731783557532789
777 141989442962484357955
778 143453240367056403355
779 144930225048653371041
780 146420498708082571896
781 147924163698913587888
782 149441323030825759920
783 150972080372968534120
784 152516540057334699457
785 154074807082146549611
786 155646987115255002067
787 157233186497551707445
788 158833512246394182120
789 160448072059043997228
790 162076974316118057196
791 163720328085053000976
792 165378243123582759205
793 167050829883229300555
794 168738199512806600579
795 170440463861937866401
796 172157735484586050640
797 173890127642597688000
798 175637754309260088000
799 177400730172871917360
800 179179170640327205601
801 180973191840712807459
802 182782910628919355755
803 184608444589265738405
804 186449912039137133296
805 188307432032636634796
806 190181124364250505708
807 192071109572527088520
808 193977508943769409845
809 195900444515741511987
810 197840039081388545611
811 199796416192570657537
812 201769700163810707720
813 203760016076055849520
814 205767489780453007408
815 207792247902138286296
816 209834417844040346721
817 211894127790697780155
818 213971506712090518755
819 216066684367485313909
820 218179791309295317976
821 220310958886953803660
822 222460319250802055500
823 224628005355991468000
824 226814150966399884965
825 229018890658562214651
826 231242359825615355379
827 233484694681257466305
828 235746032263721618080
829 238026510439763858176
830 240326267908665725696
831 242645444206251250528
832 244984179708918471745
833 247342615637685510195
834 249720894062251230267
835 252119157905070525861
836 254537550945444265632
837 256976217823623932620
838 259435304044930993420
839 261914955983891032088
840 264415320888382684021
841 266936546883801405091
842 269478782977238111355
843 272042179061672724705
844 274626885920182659864
845 277233055230166288176
846 279860839567581413680
847 282510392411198797000
848 285181868146870762625
849 287875422071814925195
850 290591210398913070451
851 293329390261025226549
852 296090119715318961480
853 298873557747613942380
854 301679864276741792556
855 304509200158921282096
856 307361727192148887973
857 310237608120604759595
858 313137006639074125795
859 316060087397384179297
860 319007016004856474736
861 321977959034774876352
862 324973084028869091520
863 327992559501813826320
864 331036554945743599393
865 334105240834783250371
866 337198788629594179211
867 340317370781936352805
868 343461160739246115280
869 346630332949229838444
870 349825062864473448876
871 353045526947067868200
872 356291902673250403125
873 359564368538062121875
874 362863104060021253675
875 366188289785812648001
876 369540107294993330344
877 372918739204714191280
878 376324369174457845680
879 379757181910792698936
880 383217363172143257121
881 386705099773576718043
882 390220579591605880195
883 393763991569008406645
884 397335525719662480952
885 400935373133398892236
886 404563725980869586572
887 408220777518432721920
888 411906722093054263845
889 415621755147226159323
890 419366073223901125971
891 423139873971444094081
892 426943356148600338880
893 430776719629480340480
894 434640165408561409024
895 438533895605706112576
896 442458113471197545345
897 446413023390791473875
898 450398830890785398875
899 454415742643104570405
900 458463966470404994176
901 462543711351193466764
902 466655187424964677580
903 470798605997355415480
904 474974179545315917941
905 479182121722298400771
906 483422647363462806363
907 487695972490899808545
908 492002314318871112120
909 496341891259067085232
910 500714922925881762736
911 505121630141705258792
912 509562234942233626945
913 514036960581796205995
914 518546031538700490003
915 523089673520594560821
916 527668113469847121576
917 532281579568945169580
918 536930301245909347180
919 541614509179727009104
920 546334435305803044901
921 551090312821428495115
922 555882376191266999875
923 560710861152859118625
924 565576004722144559760
925 570478045199002358976
926 575417222172809045184
927 580393776528014832880
928 585407950449737879905
929 590459987429376649571
930 595550132270240416171
931 600678631093197952933
932 605845731342344441520
933 611051681790686642220
934 616296732545846364012
935 621581135055782273736
936 626905142114530083637
937 632269007867961156595
938 637672987819559568395
939 643117338836217666433
940 648602319154050164296
941 654128188384226811696
942 659695207518823679280
943 665303638936693097880
944 670953746409352291809
945 676645795106890745851
946 682380051603896345635
947 688156783885400331125
948 693976261352841103000
949 699838754830046921740
950 705744536569237539276
951 711693880257044803104
952 717687061020552272805
953 723724355433353888955
954 729806041521631734451
955 735932398770252928321
956 742103708128885692128
957 748320252018134629120
958 754582314335695256320
959 760890180462527829792
960 767244137269050503361
961 773644473121351861107
962 780091477887422863995
963 786585442943408251045
964 793126661179877435488
965 799715427008114936396
966 806352036366430386316
967 813036786726488155480
968 819769977099656633205
969 826551908043377207139
970 833382881667552981051
971 840263201640957271905
972 847193173197661927000
973 854173103143485502000
974 861203299862461340720
975 868284073323325597576
976 875415735086025243649
977 882598598308246097355
978 889832977751960920755
979 897119189789997622581
980 904457552412627609096
981 911848385234174323948
982 919292009499642018220
983 926788748091364791920
984 934338925535675948197
985 941942868009597701611
986 949600903347551281827
987 957313361048087474145
988 965080572280637638320
989 972902869892285247168
990 980780588414557986496
991 988714064070240457936
992 996703634780207526305
993 1004749640170278353155
994 1012852421578091158219
995 1021012322059998750501
996 1029229686397984870800
997 1037504861106601387500
998 1045838194439926387500
999 1054230036398543204200
1000 1062680738736540424501