1 0
2 8
3 14
4 207
5 1874
6 20205
7 205020
8 2141384
9 22238670
10 232041425
11 2420128480
12 25258683242
13 263607333975
14 2751296309311
15 28715052573470
16 299699771800630
17 3127972672911502
18 32646796609958085
19 340736340129916559
20 3556285248447045889
21 37117163689740002008
22 387394103820331534427
23 4043255930430389490387
24 42199709319397754818369
25 440440946013173711655073
26 4596909087624680587590821
27 47978221312491661951292817
28 500751630750732932983426414
29 5226375403613157300025827387
30 54547999817354782604896189851
31 569320811148260438386228224303
32 5942036135020262393703848598309
33 62017394654273852413975384424457
34 647279342015307433192521429113071
35 6755694090921762740495740151745166
36 70509592516979762774990515900450518
37 735912930633416758872517000627681741
38 7680768277637783313659518683111767642
39 80164648396642917869198982790408518738
40 836683339512736536813383057307053000593
41 8732515199898272777875779457232556584810
42 91141795366529462541535962384667070246238
43 951252493981471065063320442327138604237492
44 9928280474034576680236692419836940771145605
45 103622070685489646599372220821987057194861137
46 1081509890985702806968033095013422701467939021
47 11287784895266493546724527821877819716044181181
48 117811301499683446456607044142818367336697129499
49 1229603761041694945996457621365841219211983103336
50 12833449676913586403718007935345564762259230624557
51 133943499384179801783847780869910770993099907570548
52 1397976497274465381187708060377923796890481668109231
53 14590766225438874331268656056234968579064035056446644
54 152284719707709715980066049480565725913389191328524502
55 1589404935843810556422583440564231658043311006304893835
56 16588716549719421771027264085694953359926284916853936132
57 173137449469942554010002119525619703784083702833056564229
58 1807046152070392027135812944106340584436210321942808796227
59 18860251238015963556612700744667591877812347201356465439729
60 196845595976359061739689657850194139056192451155852321597728
61 2054489527540576332856867121856970873870983220020468751194574
62 21442832885531405266821462458735471052231746199521795023546738
63 223800158624924459322664468463049596714116188612864913683489019
64 2335815946890922428740943830129635651212793244154324201676859862
65 24379053934871973813130247635494701853612230793090246699342336533
66 254445677344778820493931517220360452780464590217330391891817027710
67 2655665100557286436266275217838305835814133344638764072572127391189
68 27717339118956974028832503882131542499092387535415199479467052619335
69 289287564035859239056821646451931030484000088231640404431862855793771
70 3019312003458670410178762900446749459783084982354983181112747030290850
71 31512744091203267677468590029535038598321278384478750833889295522787840
72 328900437920992679243796714236044996355082163315128787624720816225770863
73 3432753991576943538706369957327999342963776068478813709096436078556825416
74 35827863414149974614068348419912334956519459659086056235056396611167757437
75 373937602278719597258427354812176586916961393471599631633704840790435490677
76 3902809631197076143009653525954088472163152851028534263890570327822201632516
77 40733862881249721556362046494852637958638479076369985877833237326230104438948
78 425141818848983094953513243901665090824967698242874095009829250846655760597612
79 4437231172038458390227700832831692137030368534199888705276390862782987508857110
80 46311653197079710601928057195174472279883339260858650964691491126832623888869303
81 483357557605293553261900279251747867844467369373269580969795992697325140796898089
82 5044832398876381426196027680090148703059021738941193260213675463071609918851420438
83 52653224372536639491037449067147065737236468928650855603823106281520652169200251867
84 549544923919011715254667682905662477188137139288357214331352286136808941385780640205
85 5735633990207675837162289159120308719283816869399151479012613924718440330380530082070
86 59863162842122512552070458259555535306967858525903863169534649448767873387213410525925
87 624795492805272703192488871073548915751889623511053803940958924854948379796737813033579
88 6521028781244105223400235904906744731575740728966826775691997213292767412091768274052407
89 68060376323916909940143573855907707343609024556376508862986884488485034114393447739233932
90 710350311392037582549047536892362130234703383389356148067287946771254916574042303359922365
91 7413969656783186400752547937899613566897935565068265593801300542676334117681404185518109453
92 77380054868964376519593616881784670172694366211165915638242306105601214350895571620093470942
93 807620366512519784367548261051223429813997435520304791655039483396853418960206655741202879983
94 8429183172722480752918017592602032684852102221415732838405495856337922714930512351572425272625
95 87975900442087708904536441214443255323430207327911368782061825081368259135268111632126944781474
96 918209854976531454086019851636092709737348631464456116455102598573313774758259529508194928628432
97 9583412429305231095791804830643049881686896738391832924509278124350652017387900263471155214067486
98 100022661804810815743591448563107695810059119844427078038621156716133471495268880763295635189126748
99 1043942640298624747436269469349959941561548627304979973699270276110607610034001154483291347190696221