1 676
2 7617
3 98575
4 1155953
5 13930916
6 145005714
7 1561049902
8 14369333157
9 137304769214
10 1126706100728
11 9586583045675
12 70788149107317
13 541231346453933
14 3632414579254729
15 25238718044177536
16 155443564236298963
17 992244326147063363
18 5656515885677331736
19 33489770308386728202
20 178025182967001332338
21 985475778512705381362
22 4915713612210299518521
23 25611663211893334648589
24 120524454243417616695471
25 594291903648608387701838
26 2650514762070624242706576
27 12425573776306364574919482
28 52732061113547237841218079
29 235938208883624085071871803
30 956119310498411720873023260
31 4096429418421031923254247923
32 15901442065548118432894154353
33 65424846505066328643259316937
34 243959340475325097928333706143
35 966340930821091949109097202552
36 3470265700053358843106220094047
37 13263482057917211490269590651504
38 45979655323514271478328330170800
39 169910999233719728171711242008125
40 569823963058497331740299806135489
41 2039657739311716915027522996957923
42 6630554894048069538781012951563888
43 23028237755392140296223562443907325
44 72698268364255609577042524849600288
45 245361242322567824982507923178230872
46 753493260873433584771487968228701248
47 2474914496419631189014159229675065398
48 7405093176976987437516188509411179184
49 23702561357137017152073208977760326966
50 69199353674601871736179127299259224298
51 216121402045627723721121132791861854226
52 616506411076997452867499908544357155735
53 1880951243904613640198992583263514897804
54 5249382049262416957559753923859102198668
55 15663006956453606853251376981207606726829
56 42817283441307353245777754738535016902360
57 125074404667381074094508631366437733821473
58 335286642265481824032804781827657936213523
59 959794848606531051258726012160104652442771
60 2525756836778491458736916155594952696073833
61 7092091223827424336025052075886642831444234
62 18339515773434536128486378246712171463344003
63 50556656424756927896399179500485972134037897
64 128588901206821039116666152142958629584492891
65 348313108802767043944218241831776140245210122
66 872159525898326219247915798139773412332650386
67 2323212275034141400993622562860213414409422547
68 5731727181810466871997932773243372772925096057
69 15025879594139975734797889582866127717023584841
70 36555982868638433057852104592150239296466241902
71 94383125152838546879352053490779983345769691022
72 226605123244978107891056069132960452030485335356
73 576625110388782607534567276489907966202378032754
74 1367241957336090657852044168013220767299488428596
75 3431238816654328721078041126064254716867842479304
76 8040532668477875664134659869444363723157463318397
77 19913801018641516345296107184493750217797331415131
78 46149035137669146351809549157511046811279590071705
79 112866940679412375210273149800490310780595536916889
80 258839248286262412328534840926302967237167064246792
81 625503418230250685958727742802890130989999902939150
82 1420420004452872564820591711689107506891503446066052
83 3393615202045181241530467652738381552115309570175471
84 7635390085607700797699766862033915461020114505274562
85 18045328148442934712969582841647340349715259576397384
86 40249660424941412707777890014676831426250623287210670
87 94149067016490520797373339122236328945787810694233982
88 208295200617261930954207354710629026405673254052523093
89 482477597600530840252030259699537029450298752728148183
90 1059334558748527412464006615091835371569261301016603237
91 2431031251613424584418095064951211433520510392241790531
92 5299760721109895346669153332407539910635595761701900949
93 12055365005742206832905546177287553149047417291074832434
94 26107356532495462618314378591921369222907589740527133074
95 58891525870282842605255998351968509609370262965900342246
96 126750399599838118032384799203005344999089854274356233034
97 283658751226830721273770957580423224439891108146712839752
98 607007367455198862072208937899428959067440725527418352491
99 1348282911626544404776381381967992880383514669998085197366
100 2869837784231281168796926635467669309827976696510538478789
101 6329365145418457206520640963968279466440726026286301260269
102 13405479451868225969555882470895449906279592715166500453729
103 29367620095152227044831504569854766158560394657502023314974
104 61914767070126341126583847585795287471028165949821671694268
105 134779733587262739453998415521078513052177026270198922853557
106 282944292109561480479028376533439382492328251923229706731492
107 612249196873302089628045201429395095037715491454038220435950
108 1280245595741336291065921775992037599799423169034731218417720
109 2754630398927270745400329462351716759758827619961870002536103
110 5739122858521114700121629773524974367755616414163161787200154
111 12282795169172549009382276847980593486982209217663249165884767
112 25504436821271731662160534713297999478463983841434941031106398
113 54310184395177006041991149209719241563938601566246231609324177
114 112420773173087636775632069057614989617640680791528292608471220
115 238260357774245132407149871920978305923057787856022179234400816
116 491774373874377564011305333987107292153260799566502478588429651
117 1037601455667254265634892434521170326816288768840281321500242601
118 2135933200882053888276003781382146977196142362728643197501429743
119 4487721088917985672917120411036611862205720698694562730562621100
120 9215369903515750750314147167454470998098411985018661395150892456
121 19285600413722329540786654572440071528574306151627465335549197531
122 39512084661671880511377444549570254422279526749424118192899024897
123 82382734130316085492862436377470387431172897641112346345480225523
124 168428922914617804286375788320466135920801027293591239982005776408
125 349951431655293317998618154529980191168310607766736884938042149845
126 714068878715562280976125182007250031629035720864415996200027548233
127 1478804167266881887899001824857231586892368523324501206176968864348