1 0
2 126
3 3334
4 115870
5 3125547
6 95603353
7 2728695681
8 84096300083
9 2479929517015
10 76694626761338
11 2307939427468880
12 71529843693429266
13 2180882286412943668
14 67732692543466232241
15 2083494574053247942753
16 64842050919022586502567
17 2007006195374019025058442
18 62587695692899270909291545
19 1945979595908184173531971853
20 60800203600202234383296745088
21 1896800716038062180849656861167
22 59367639018583775336155669982850
23 1856954233614722659348606477538964
24 58212932577991347413589807562486038
25 1824625721214347056659740248724955167
26 57281171303712135597083905956252689187
27 1798469260933990231519782699887948465300
28 56532086714696002851771408061081858872631
29 1777463614978113099467737403032950185548905
30 55935417387418303756815249108570734240501511
31 1760819217300688489325118645378776228072463676
32 55467940472030960663146451225049317343154455117
33 1747915832561198813204123594366718291764336761116
34 55111510492711559446454505250967887739313352216507
35 1738259525535910884959951843358865937568591483720856
36 54851727109520524359701758759537152318875909444644516
37 1731452222776874936415069727251136785718510432490787693
38 54677007454625408183848511097170430076660756742809075256
39 1727169729529023764612284068465261126539972902470058880935
40 54577925710875505107630365843806005068902450014429993734455
41 1725145566131335056204584275164689086791040522530340321594410
42 54546733491859495710706943455163176600642514594659178301668185
43 1725158895318922379654582561925194517812076171827476043721369903
44 54577005226515854804235856695702448673928076831050700747652157795
45 1727025378428209971931562769639173196877088917342143974605813574812
46 54663371696265518953131350823419617734755645585911767351134127588682
47 1730590162561593313658414223813588365182255965018318668626292024675197
48 54801316868400857206665557927169683804026692958820189635000506090210222
49 1735722440505840275000137826711709433716708634712287459018576788204145079
50 54987020933260893426609973293549791590818686778296929433237872116357783178
51 1742311186478771797429380429886883947523224708565618786221156537334552464834
52 55217237580118748723899086120908562605958625990945829210705520039370135971572
53 1750261781325535020258542959804954623006496018363257269869258609994016796092969
54 55489196997019805938652430925640376505447729980084440577727576892727965453920207
55 1759493317819751291884672456094929956741719094334426331683765384457560344725494967