1 31
2 102
3 359
4 1279
5 4537
6 15929
7 56041
8 197313
9 694561
10 2443809
11 8598567
12 30254246
13 106446779
14 374510087
15 1317616614
16 4635657529
17 16309130459
18 57378359687
19 201866467555
20 710197956209
21 2498584711494
22 8790394014302
23 30925899907467
24 108801824294652
25 382780576319455
26 1346677263894775
27 4737804229563775
28 16668275095091922
29 58641380281737677
30 206308771366682596
31 725823776584379635
32 2553551855864826284
33 8983760547836760832
34 31606153914219153027
35 111194967294492317266
36 391199787993319114791
37 1376296765118268206853
38 4842008715185970358046
39 17034878645819405235098
40 59931137540601502756358
41 210846306567117875962311
42 741787438114708447931893
43 2609714214073517478658619
44 9181347550883073678227696
45 32301292757581601941973989
46 113640563976553996767743522
47 399803743995594018700977324
48 1406566705718478711624631382
49 4948502677406106577940983335
50 17409539589154140251734086132
51 61249248199392791630031044344
52 215483608039066990829885784832
53 758102126938775857313799994621
54 2667111619754662283121889738314
55 9383279823976616017065872379878
56 33011719345681655411062667608165
57 116139946223556619216892389124524
58 408596927883680238113602597909526
59 1437502383155588846613692809350529
60 5057338811332899038997353971340202
61 17792440661186604240022279356471010
62 62596348888552967518688649353734938
63 220222900769582167832095794390878331
64 774775636031319326167813817214208970
65 2725771407469485380674869969535263167
66 9589653339947932279637200214515919156
67 33737770866760677341044783907812879080
68 118694299231489738899458057678366710267
69 417583506796962991363186386673781080526
70 1469118452005539513896122309277406781592
71 5168568659663460656955287076272776763800
72 18183763162995493067553846972105599822012
73 63973077372148307020047551559567461647335
74 225066428317288165296604889817689336857325
75 791815858112125076363606915114708692330077
76 2785721343895697926487130486644455375641537
77 9800565783486950740067332330630959003799681
78 34479790983735767997361691617893596980763440
79 121304832041964239400364265410003722793816558
80 426767734284416118547651671798353378291730450
81 1501429876785515260248900479989614939911419721
82 5282244869528519404518960914369888643537020929
83 18583692314287337672460028208040519818380920778
84 65380085278577344808515139176448024464219592450
85 230016483201657553932010503202026461407387961590
86 809230858586755086002745488713806769968243836667
87 2846989804269547955016252609937438472282696832412
88 10016116982698837428671955495547693367978116314471
89 35238130906073907688883608840284972065169248665209
90 123972780259902549300492176649901836563247767680004
91 436153957380325308607940479890915636983698232793992
92 1534451950982390261606660364047510297351899537129379
93 5398421245598162895700507239635592427787304182852586
94 18992417407575163679522800563715601187511980444024667
95 66818038565939296110548315237790141139349253933496772
96 235075408358422894116543231706328103578659930160479991
97 827028880237865378817538309035480774974720593348865167
98 2909605787878195019257632494999469834580610756652703202
99 10236408961219594525454634222866418493429078625804976846
100 36013149567505396797807270726769475092740830705967542480
101 126699406665459392280774852072713390882076630825734873010
102 445746618725728320775596472144424740407782750758868671488
103 1568200304442202294946468503679001103483812046276221402751
104 5517152775904318680421483820189519036832052343343986147821
105 19410131898613331979861793677905829070274087070091724939524
106 68287617839223787527387993243135067062311786911457746284552
107 240245598253199698879174635151826506008152313617960854595492
108 845218347137673403258830217780081155565788170050208989720060
109 2973598931811546563916251510711446812815369048644721541442081
110 10461545986566822729146333491865144062769927696387391968700827
111 36805213796057573138682631216691787434754535773639535912782454
112 129486001812056758093630499112996321587490049854314587991847219
113 455550258671991184494612456072987951933980180605117957007389240
114 1602690910769899320360599829391496418507469596898375517754109323
115 5638495657871913683354169703570122602027666287026337157994899184
116 19837033497973671090105058759386362422857888088867052308208390645
117 69789518672476491859369704207903437185943261883412073018580188459
118 245529500014882187033127336874293059551565674858207992134684872403
119 863807868635337856067581410781558937127182162864164872902645560302
120 3038999524990268553872402093351445047898846011785993776188159031181
121 10691634619491886461579980063204986385919837411256305600936708677189
122 37614698487681883140693174305149843342409531268723938669718400336442
123 132333884637226630648404425176690626024959873087931581568204352780384
124 465569517429835205824210853643049764288181239235136085493941746259179
125 1637940094889911790426090667165229262026248011165503191456972917313228
126 5762507324918020176236579980346406715219298852483876610956591769594248
127 20273324264625008111504058364041758931840139764518524612979753968954533
128 71324451938025135945592293900031672988969362751081607072888965384549865
129 250929614593907061002990122580198933714846877643807102934799579759355072
130 882806243431895311505641616450119656857458241044148711489350257422430103
131 3105838522501992829657507087456264356122356232542552546935262174096233442