1 1
2 11
3 61
4 261
5 1036
6 3985
7 15219
8 58165
9 222865
10 856390
11 3299847
12 12746416
13 49344192
14 191395416
15 743674848
16 2894091631
17 11278509462
18 44009178795
19 171924012903
20 672337878973
21 2631830166082
22 10311300570030
23 40431914384036
24 158658644235797
25 623028506525311
26 2448135708410882
27 9625587448387240
28 37867431685796626
29 149051247009095036
30 586978615044109949
31 2312665720315534896
32 9115815083607895521
33 35946726843440254761
34 141805941965648293290
35 559617862315545087426
36 2209237019111819896896
37 8724465821071519551431
38 34464654890010164740185
39 136188634561624825432162
40 538311184320820371083565
41 2128363195266709666788165
42 8417293354178805979850804
43 33297261415446404775653907
44 131749558617666300436721751
45 521422770946688239508205184
46 2064081465093761773560578709
47 8172516183272855617198853090
48 32364819516471320456028318830
49 128196326302200713747608752286
50 507878354202873160456095411238
51 2012437897349401046164153240858
52 7975557070600986351059744875962
53 31613499780802669339674956898178
54 125329855204453548569043251831618
55 496940560873526379549248742402190
56 1970697493822926863560294561920574
57 7816257799339799752499106057397532
58 31005523633109835033909767983281366
59 123009469471926719684470959775636774
60 488084923157581251217264489689168162
61 1936902654657219959574744133460283962
62 7687303334749114821791351942371339762
63 30513527125898040418154508524248721440
64 121132699656887135743988103309670558203
65 480927338169583570767478024960036464433
66 1909612183078773238195079129196858315994
67 7583281060242246245177882653593205667400
68 30117163936431684138625889716993145062382
69 119622995561068707865030200944090518472045
70 475179551424405799938213751905076481598919
71 1887739745060850822866492331989488072377118
72 7500093683369765287955156827332102992239819
73 29800968491536646447800258758711994461930079
74 118421937363772739386967681691176213566480524
75 470620727028768024967604686186223658998645129
76 1870449959096999183120689813674384487384651153
77 7434578950523890015205067280310275696199877774
78 29552962456640695293656748008204839551162403085
79 117484122991811803864815982792439085706796483302
80 467078667675628149526440701045249035904247388580
81 1857089332575980219940578916793029488394278326003
82 7384255379403714646006171277335900440023405530846
83 29363717591309692411606171966276877123952930474620
84 116773710453475441251615426832634191901426358149766
85 464417044148986956161140346732413637345522572600443
86 1847139048034601884942517343666711172481226881824942
87 7347147534609271582117425614556880799572521100316262
88 29225708529378201224808858556263384403368778412756068
89 116262018163062199679194087112900715430277504734075193
90 462526490091968738687846668045844759956881556116706546
91 1840181886619116745377416665790309276295563747194593737
92 7321663066639106245069350907011513081820717657350258238
93 29132855292714962696050103933189826256095790242738717420
94 115925821437190461186466406828089923557521445939765994686
95 461318253757496472142411113229451600702875508015066295882
96 1835878552405006613063214062790028761037620943654990737964
97 7306504346828508116401190864588222554408416281314706118180
98 29080193240529342405440048742293058031325641597774755034176
99 115746118835495042574071734147771616052141475641017755481977
100 460719583587622440414301466306342746610235247588381696901196
101 1833950400518978068720079318579653626286046934233543820689539