1 144
2 1224
3 10416
4 88776
5 757784
6 6478064
7 55460120
8 475479800
9 4082006352
10 35089391112
11 301998774840
12 2602109942640
13 22443946490552
14 193770109394072
15 1674359497311056
16 14479231995139496
17 125296349390355480
18 1084899866090118960
19 9398595360419090136
20 81456121591404553656
21 706218856289076703184
22 6124618772810575488584
23 53126898757629872220920
24 460913200921497730283120
25 3999160808582280153217272
26 34700959382519696434534872
27 301104239558232167818904784
28 2612623658781123988391113704
29 22667577090426663298012257752
30 196646856634152217219098504752
31 1705727297347530305716602358808
32 14793175338579409160287237774328
33 128272142340639046721611121762640
34 1112022655634361650605790146652040
35 9638237978721048497030734561658808
36 83517565533718066452239099330045808
37 723516765300365546057512099971443000
38 6266214567971076526761735895804103960
39 54255517131665978997910177112495368784
40 469635956265176838143568548102190352424
41 4064012207370875322292234027784819543448
42 35157898944586344228763209130953129381168
43 304063011408901938768046263022221915912024
44 2628911798927594784117684724241508742878264
45 22722680304506126745298270540141779713887952
46 196342333677781761081783635227160306222341832
47 1696052243408348391362381987091140704889481848
48 14646562217379446577393104169731357083632572528
49 126445658699157270627182295129666943160127102840
50 1091301240629869350212488434770306804466951690840
51 9415834432671927051181203969554670081961957678032
52 81217105153408709690155451352036640637703386802792
53 700344863355476231077978424259444425868572816042840
54 6037448967097086535894522580741264729462340274875440
55 52032358193284891516921317952491642421110116627964056
56 448304981030018547589373240770778356877345600061349496
57 3861492625501251623683924392019072908163365617880168528
58 33252176010857984085675621965624746616360061894103383048
59 286266028884123876601147898696755746686478664557804348216
60 2463803892776067691417351387561708378365020852781730736496
61 21199751200466611993174569507707182942349105442564127001528
62 182366655552737328145799210684328441816570513886443320422808
63 1568382163113778132819937859087165732977300527405942732446032
64 13485029475844329819043642272471949559587538454651841178192552
65 115917018686046168437814478530238560622386522138722258902877976
66 996183972935600489953894939566194982644384768853534657436724016
67 8559150867459360179083387011228897695918141811791560373065725912
68 73522848311079437246158888299563478438946240920352846447327636152
69 631416881193167468322711066970612247253349560445429822779130961360
70 5421431476812880086802620130962058303650893136103148420408889667400
71 46539032754458446412536893535563240383866229491688507174862630552056
72 399418323783304249345153371376357332149062837028755894081317237635696
73 3427263557032386410039000285034659034422603699170792601381518337793528
74 29402043720451807588683305049347233787108513995654533350168121070306008
75 252185214387467472444010103744332779469327125280881599366300954070098640
76 2162595872095411718910555543554470535416072254928657005444144986408818920
77 18541561451757429689888142806724470850311132310202918164882418099742093528
78 158940266880544540691571065982196275084789435714188466164735291690026396208
79 1362196484445971044041891030000297603512924806407247713085472383610138635544
80 11672535856315457801339007760096561778351183457161352008036522757430270273784
81 100002707131494798005229329292959677030580430325585684332214772369817168822096
82 856605351759972669267048203277621231548996296847857724685144631837534869678216
83 7336242501360158147974814823923710119651433124708140302415506006151871889282744
84 62819112820673228939354138019819428570485196623121096319748073732613129371593584
85 537819412702592429565530642634884812950460581310292311460786526641270057108866616
86 4603721148374720164943772716114148035315630492806627864686273771144976029090217496
87 39401312309724877197391373931828761805670082966534146132015678797435576426976819280
88 337165212504209362834930128946380303184110179530127608757993495056022023955901809960
89 2884738552035135498218991722506395165340293900984564762185510836440981924582688110744
90 24677604018903073181378232534809098777692630968065973645112329181163393564808767047984
91 211073416699580740880839877765417811203506496503055187214224115780254564095721941921880
92 1805091683817850627202231587962027718015030121388242739578973161251669915008722779097400
93 15434810557360630551762685915540633450082893444767316790486264756648271916201714048507088
94 131959532620006023443156229056997086956197898167556458966086964250586409605313712054196168
95 1128025073904318475495499256141625251874415945807895923788507109161661581254133524308636024
96 9641316234876641458074856476168817316579794100604575400735878143532317831047736595206331504
97 82393801694403118056920066329126801255763948834341801603783807939921751308140425044185117816
98 704035281752411047605799995483298288470572973492523693108289841998419660479594285983744922456
99 6015018697645265099547630571301956745016239742596169296322854300841266311823579553837130062288
100 51383443314776309761292802774212970421454703277641093510861233168884762079988551975770019102568
101 438888356271417844955739429329219297077092129077738723570319120583444642120714265772581520567896
102 3748266806504491925703863259845224557422002747922486429807332357524147782426521082281990045657136
103 32007624853001670676027860521716163670965383540280533496724796540670819011551727242173071476076952
104 273290053406455759764822435832283232861163975419397149319031285981626851682550574522237951805406072
105 2333149262074564779472471608919300259143781919917637992370666482127576594924492190213974772994143824
106 19916380700736042814427002889345068268312388904564802523040642262983670098611934120436479579769564424
107 169991956643474851395862818747102921162132092281832656536536841416851785748651251376521611377298530872
108 1450765526887627620155841717346900785769583692229647061073539158338494454217943057745629034921083383152
109 12379919188521498988296703375809323303455911428436205489658633991462161683372000713540937569560803317944
110 105630888047797202009781327998287655865816872106836617111801189177512603574686626142515068489227579044504
111 901192120800125577446123663011197023836791843526743946033224457819587159518290707333246963113915906934608
112 7687727036969233265865308324096336162840635615856877870935999056705333506612400336901890200115208255010728