1 79848
2 644188
3 5686836
4 55735596
5 552618120
6 5629225056
7 57334595276
8 593260934340
9 6129703359580
10 64276108512888
11 672668603855416
12 7148987959764848
13 75769668771384436
14 816248960318927192
15 8759590714281863388
16 95630377569546791116
17 1038598727002175411260
18 11483950726981140659524
19 126121199139702384958920
20 1411188224225391986281368
21 15656276173641332866786392
22 177083229537172206672076060
23 1982437868927022501917839644
24 22640165919771044969178271540
25 255459164292577424093732819240
26 2942312604326895492271573380540
27 33424989511254328606478261700648
28 387834685213276486826616341664560
29 4431289909991293834320128260401832
30 51745852834098288045115240968364004
31 594114797441757258198263334843464256
32 6975846039675291413268729216839391548
33 80420332163508736825173006871501022020
34 948713895729341124942575433883116396100
35 10974679033167850370128035866143005549416
36 129991204685847017505034620574666440429096
37 1508055940598444527062368561155534200324656
38 17924442491044464011681933038161917703884748
39 208446909017842417895752828533079145371967908
40 2484969401696764702173539743606593022874068772
41 28956808025784896206168189938129543801424989540
42 346096720614223413571656469701802400556613795520
43 4039885359263209872399285715661656320176988354656
44 48393644062606873872690646684178287552742995806016
45 565701756030062057476445798267407618968428686953232
46 6789746442515224716847011672843028712844349558191804
47 79466776010231362732598203117581924029743526655644768
48 955414410613485966590257830258324100381815739289837704
49 11193807232692127945208250157182954248754527935606782580
50 134782515116447507835761418953538843788136178658030985552
51 1580548559585130651436838756502248943140517004363200235776
52 19056177151186191461202160440707879242280052953605246493652
53 223636821727236954083035708106428476634097232724774765589488
54 2699461980529179278522568607602924602181873032313063807406316
55 31700915811672379871945321324175528456481007179962952340351432
56 383049342824111383028053551012686281999213337231662327170929208
57 4500880427877000466203920958323523901084750920508200734489910124
58 54435251696975654062541158560001015650003142612054898391508403228
59 639938534222697037727244388003078961490206657585350949318291610492
60 7746013938988233240206808681493350574101607079141752372790521235060
61 91101111835204361508690115208265720024224426235360836046227435083568
62 1103529378060798366651139759897220547054418272669133350032224914942780
63 12983534503492562417821129438566763469441846965039371656420086531707780
64 157376919322379010429967690975275543973779978878954010523894149435360564
65 1852223705789828930046920518699729578825620471418762608185466338529409848
66 22464725076642315515594499724453498455959524276955084990869609207127310276
67 264471881130112601344619623888835531910834528189174221470243648958729881912
68 3209385287160546125218347387809991876432344004839172694569604533607649572412
69 37792996983896100468962255330491631074514887426271696291787543602045640658324
70 458845449236999780930016825731703891051249518217008340110465287567884115713944
71 5404482662903718219567908896522990319911354588258168194375215106048418458598536
72 65645136997002071350600991436000888450758346611619237141991159851929123271785192
73 773352282385991148892447453932031808618513409060998838630119200367699257618411740
74 9397274564275111562286337407371729314563477793828273727471250000367027045674917560
75 110727173095638042829860499913727469725816550229833816280858183250873893276159879268
76 1345982897968247390841265989180897077404725740315522720151504832032757517527722119108
77 15862109810175757708412573890756551986645453422825936101975032827044054823924308235224
78 192882747014207108248231056966211409984530321035456382359112448216276547646644771030488
79 2273403957582756735712452442543338110825325949312578533586817189446501971445396451030240
80 27653104321577432610146861440340974408476920329417664797712164427774666202490901560284764
81 325973701397578154959206715349877604171782857259476682010516744508134076899706282955568240
82 3966191638800834230090168624264761523412111299030503653752739606160770216050125618003712180
83 46758677705821183309273767663298204445631600332006036978723014979360753422585006646513196332
84 569072108035079585444623865686669341979253955408073161572656660434989838151966949164056083228
85 6709663967804609746537632634915056616871715216635933486896981115836266301319582124516286347244
86 81679084070206812317433505835825145609737107621344699033353773822567242638474852243325381462552
87 963130078329567312795592406140511687831934799014895720421587741291745341484630377324653984222784
88 11727135837571738424351651593289197407644484996294314590545773518105123860151684612193183209574272
89 138293839951402082102731670451783005971896575167332893328914990757430378900925859524367877660195232