1 4
2 18
3 76
4 1364
5 5778
6 24476
7 439204
8 710647
9 1860498
10 7881196
11 141422324
12 599074578
13 2537720636
14 45537549124
15 192900153618
16 312119004989
17 817138163596
18 14662949395604
19 62113250390418
20 263115950957276
21 4721424167835364
22 20000273725560978
23 84722519070079276
24 358890350005878082
25 1520283919093591604
26 6440026026380244498
27 27280388024614569596
28 489526700523968661124
29 2073668380220713167378
30 8784200221406821330636
31 157626077284798815290324
32 667714778405043259651218
33 2828485190904971853895196
34 50755107359004694554823204
35 215002084978043708894524818
36 910763447271179530132922476
37 16342986943522226847837781364
38 69230003648151669220777340178
39 181246502592140286475862241127
40 293263001536128903730947142076
41 5262391040706798040309210776004
42 22291846172619859445381409012498
43 94429775731186235821834846825996
44 1694473572120645446752718032091924
45 7177905237579946589743592924684178
46 30406094522440431805727089730828636
47 545615227831807127056334897122823524
48 2311263194654570182037991540339292818
49 9790668006450087855208301058479994796
50 175686408888269774266693084155517082804
51 744219570773534018669643532396327603218
52 3152564691982405848945267213740827495676
53 56570478046795035506748116763179377839364
54 91532956239544131967347531338448885552007
55 239636390525883299441443179440077148943378
56 1015116040150328233272520834523487973612876
57 2657608295638762232902023676028758508503879
58 18215518244659113163398626904659604147192404
59 77162173529763648886126034136172445632164498
60 326864212363713708707902763449349386675850396
61 5865340304302187643578851115183629356018114724
62 24845980240193369058033141548668087416408024978
63 105249261265075663875711417309855979021650214636
64 1888621362467059762119226660462223993033685748724
65 8000328475168735073037785452636987975637751878418
66 33889935263142000054270368471010175895584693262396
67 608130213374088941214747405817720942127490792974404
68 2576080923024092500149108882607561460067939696825618
69 10912453905470458941811182936247966782399249580276876
70 46225896544905928267393840627599428589664938017933122
71 195816040085094172011386545446645681141059001652009364
72 829490056885282616312940022414182153153900944625970578
73 3513776267626224637263146635103374293756662780155891676
74 63052156777186949298725252886414091606478871041154040804
75 267093222236137978360266538108484045754096036229865700498
76 1131425045721738862739791405320350274622863015960616842796
77 2962109225422416146029611782355117709434205558016474957239
78 4792793405123093429319432159389885144245548100072333071682
79 20302598666214112580017520042879890851605055416249949129524
80 86003188069979543749389512330909448550665769765072129589778
81 364315350946132287577575569366517685054268134476538467488636
82 6537373718364167063816342728554438440125221365161442465665924
83 27692759465311176949325062704014733949268623768316995862208018
84 117308411579608874861116593544613374237199716438429425914497996
85 2105014034714595580436282341074486297829469674526568223995298004
86 8916982544642128998138920801180413422215946187628307595501392018
87 23344963378962620285565443173488276704454600306334053100751129047
88 37772944213283111572991965545796139986693254425039798606000866076
89 677807981804381412733419097483256033462649109976189806684020291364
90 2871240686615300226223783172917389107219585403792546728755586021778
91 12162770728265582317628551789152812462340990725146376721706364378476
92 218252065126976100304580513107267368288675183942658591184030538521204
93 924530584107582030715060042758598112111284284075012418351703197620498
94 3916374401557304223164820684141659816733812320242708264590843329003196
95 70276487162904499916662191801442609332919946580426090171451149383536324
96 297695976841954798590023109985095674710726319886750206162519674047778578
97 1261060394530723694276754631741825308175825226127426914821529845574650636
98 22628810614390121997064921179551412937831934123713258376616086070960175124
99 95857180012525337563956726355158048658741763719249491371912983340187081618
100 406057530664491472252891826600183607572798989000711223864268019431708501596