0 1
1 41
2 1681
3 68921
4 2825761
5 115856201
6 4750104241
7 194754273881
8 7984925229121
9 327381934393961
10 13422659310152401
11 550329031716248441
12 22563490300366186081
13 925103102315013629321
14 37929227194915558802161
15 1555098314991537910888601
16 63759030914653054346432641
17 2614120267500775228203738281
18 107178930967531784356353269521
19 4394336169668803158610484050361
20 180167782956420929503029846064801
21 7386879101213258109624223688656841
22 302862043149743582494593171234930481
23 12417343769139486882278320020632149721
24 509111094534718962173411120845918138561
25 20873554875923477449109855954682643681001
26 855815749912862575413504094141988390921041
27 35088445746427365591953667859821524027762681
28 1438626275603521989270100382252682485138269921
29 58983677299744401560074115672359981890669066761
30 2418330769289520463963038742566759257517431737201
31 99151561540870339022484588445237129558214701225241
32 4065214023175683899921868126254722311886802750234881
33 166673774950203039896796593176443614787358912759630121
34 6833624772958324635768660320234188206281715423144834961
35 280178615691291310066515073129601716457550332348938233401
36 11487323243342943712727117998313670374759563626306467569441
37 470980252977060692221811837930860485365142108678565170347081
38 19310190372059488381094285355165279899970826455821171984230321
39 791717805254439023624865699561776475898803884688668051353443161
40 32460430015431999968619493682032835511850959272235390105491169601
41 1330877630632711998713399240963346255985889330161650994325137953641
42 54565982855941191947249368879497196495421462536627690767330656099281
43 2237205297093588869837224124059385056312279964001735321460556900070521
44 91725417180837143663326189086434787308803478524071148179882832902891361
45 3760742104414322890196373752543826279660942619486917075375196149018545801
46 154190426280987238498051323854296877466098647398963600090383042109760377841
47 6321807477520476778420104278026171976110044543357507603705704726500175491481
48 259194106578339547915224275399073051020511826277657811751933893786507195150721
49 10626958369711921464524195291361995091840984877383970281829289645246795001179561
50 435705293158188780045492006945841798765480379972742781555000875455118595048362001
51 17863917019485739981865172284779513749384695578882454043755035893659862396982842041
52 732420597798915339256472063675960063724772518734180615793956471640054358276296523681
53 30029244509755528909515354610714362612715673268101405247552215337242228689328157470921
54 1231199024899976685290129539039288867121342603992157615149640828826931376262454456307761
55 50479160020899044096895311100610843551975046763678462221135273981904186426760632708618201
56 2069645560856860807972707755125044585630976917310816951066546233258071643497185941053346241
57 84855467995131293126881017960126828010870053609743494993728395563580937383384623583187195881
58 3479074187800383018202121736365199948445672197999483294742864218106818432718769566910675031121
59 142642041699815703746286991190973197886272560117978815084457432942379555741469552243337676275961
60 5848323709692443853597766638829901113337174964837131418462754750637561785400251641976844727314401
61 239781272097390197997508432192025945646824173558322388156972944776140033201410317321050633819890441
62 9831032155992998117897845719873063771519791115891217914435890735821741361257823010163075986615508081
63 403072318395712922833811674514795614632311435751539934491871520168691395811570743416686115451235831321
64 16525965054224229836186278655106620199924768865813137314166732326916347228274400480084130733500669084161
65 677564567223193423283637424859371428196915523498338629880836025403570236359250419683449360073527432450601
66 27780147256150930354629134419234228556073536463431883825114277041546379690729267207021423763014624730474641
67 1138986037502188144539794511188603370799014995000707236829685358703401567319899955487878374283599613949460281
68 46698427537589713926131574958732738202759614795028996710017099706839464260115898175003013345627584171927871521
69 1914635529041178270971394573308042266313144206596188865110701087980418034664751825175123547170730951049042732361
70 78500056690688309109827177505629732918838912470443743469538744607197139421254824832180065433999968993010752026801
71 3218502324318220673502914277730819049672395411288193482251088528895082716271447818119382682793998728713440833098841
72 131958595297047047613619485386963581036568211862815932772294629684698391367129360542894689994553947877251074157052481
73 5410302407178928952158398900865506822499296686375453243664079817072634046052303782258682289776711862967294040439151721
74 221822398694336087038494354935485779722471164141393582990227272499977995888144455072605973880845186381659055658005220561
75 9094718346467779568578268552354916968621317729797136902599318172499097831413922657976844929114652641648021281978214043001
76 372883452205178962311709010646551595713474026921682613006572045072463011087970828977050642093700758307568872561106775763041
77 15288221540412337454780069436508615424252435103788987133269453847970983454606803988059076325841731090610323775005377806284681
78 626817083156905835645982846896853232394349839255348472464047607766810321638878963510422129359510974715023274775220490057671921
79 25699500409433139261485296722770982528168343409469287371025951918439223187194037503927307303739949963315954265784040092364548761
80 1053679516786758709720897165633610283654902079788240782212064028656008150674955537661019599453337948495954124897145643786946499201
81 43200860188257107098556783790978021629850985271317872070694625174896334177673177044101803577586855888334119120782971395264806467241
82 1771235267718541391040828135430098886823890396124032754898479632170749701284600258808173946681061091421698883952101827205857065156881
83 72620645976460197032673953552634054359779506241085342950837664919000737752668610611135131813923504748289654242036174915440139671432121
84 2977446485034868078339632095657996228750959755884499060984344261679030247859413035056540404370863694679875823923483171533045726528716961
85 122075305886429591211924915921977845378789349991264461500358114728840240162235934437318156579205411481874908780862810032854874787677395401
86 5005087541343613239688921552801091660530363349641842921514682703882449846651673311930044419747421870756871260015375211347049866294773211441
87 205208589195088142827245783664844758081744897335315559782101990859180443712718605789131821209644296701031721660630383665229044518085701669081
88 8413552156998613855917077130258635081351540790747937951066181625226398192221462837354404669595416164742300588085845730274390825241513768432321
89 344955638436943168092600162340604038335413172420665455993713446634282325881079976331530591453412062754434324111519674941250023834902064505725161
90 14143181175914669891796606655964765571751940069247283695742251312005575361124279029592754249589894572931807288572306672591250977230984644734731601
91 579870428212501465563660872894555388441829542839138631525432303792228589806095440213302924233185677490204098831464573576241290066470370434123995641
92 23774687556712560088110095788676770926115011256404683892542724455481372182049913048745419893560612777098368052090047516625892892725285187799083821281
93 974762189825214963612513927335747607970715461512592039594251702674736259464046434998562215635985123861033090135691948181661608601736692699762436672521
94 39965249782833813508113071020765651926799333922016273623364319809664186638025903834941050841075390078302356695563369875448125952671204400690259903573361
95 1638575241096186353832635911851391728998772690802667218557937112196231652159062057232583084484090993210396624518098164893373164059519380428300656046507801
96 67181584884943640507138072385907060888949680322909355960875421600045497738521544346535906463847730721626261605242024760628299726440294597560326897906819841
97 2754444980282689260792660967822189496446936893239283594395892285601865407279383318207972165017756959586676725814923015185760288784052078499973402814179613481
98 112932244191590259692499099680709769354324412622810627370231583709676481698454716046526858765728035343053745758411843622616171840146135218498909515381364152721
99 4630222011855200647392463086909100543527300917535235722179494932096735749636643357907601209394849449065203576094885588527263045445991543958455290130635930261561
100 189839102486063226543090986563273122284619337618944664609359292215966165735102377674211649585188827411673346619890309129617784863285653302296666895356073140724001